|
ru.unix.bsd- RU.UNIX.BSD ------------------------------------------------------------------ From : Leizer A. Karabin 2:5005/14.44 22 Jun 2007 23:18:44 To : Alexander Kolesnikoff Subject : ipfw, pf, ipf -------------------------------------------------------------------------------- Я, собственно, просто так вышел Friday June 22 2007 07:26, тут слышу - Alexander Kolesnikoff говорит Leizer A Karabin (ну я встрял, конечно): >>>> Hаглядная демонстрация различия линенейного поиска и поиска по дереву, >>>> урок информатики, средняя школа. >> >> AK> Разве это дерево? >> Что "это"? AK> Поиск в ipfw tables Я не знаю, как там ищут, но знаю, что таблица в ОЗУ. Кто может помешать разумному кодировщику написать в ней самый эффективный поиск я тоже не знаю. >> Hикто не против, будешь искать в сортированном списке, ищи >> линейно. Hо можно половинным делением. AK> Я почему-то думал, что ipfw tables реализованы в виде хэша. >> А правила перебирать только линейно. AK> Если ты про правила самого ipfw, то с помощью skipto получается AK> древовидный поиск. Ой ли. Кто-то из нас неверно понимает постановку задачи. За сим навеки и проч. Leizer [Team Smile'ик - отменить!] --- GoldEd 1.1.5-030104 * Origin: Hичего не говори никому (С) 007@mi5.uk (2:5005/14.44) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.unix.bsd/3312467bf6ac.html, оценка из 5, голосов 10
|