Главная страница


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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Re: ipfw, pf, ipf   Alexander Kolesnikoff   22 Jun 2007 04:51:02 
 ipfw, pf, ipf   Leizer A. Karabin   22 Jun 2007 09:38:40 
 Re: ipfw, pf, ipf   Alexander Kolesnikoff   22 Jun 2007 07:26:41 
 Re: ipfw, pf, ipf   Vadim Goncharov   22 Jun 2007 09:17:06 
 Re: ipfw, pf, ipf   Alexander Kolesnikoff   22 Jun 2007 09:35:41 
 Re: ipfw, pf, ipf   Vadim Goncharov   25 Jun 2007 10:15:15 
 ipfw, pf, ipf   Leizer A. Karabin   22 Jun 2007 22:49:31 
 Re: ipfw, pf, ipf   Alexander Kolesnikoff   23 Jun 2007 08:09:36 
 Re: ipfw, pf, ipf   Vadim Goncharov   25 Jun 2007 10:15:15 
 Re: ipfw, pf, ipf   Vadim Goncharov   25 Jun 2007 10:13:44 
 Re: ipfw, pf, ipf   Alexander Kolesnikoff   24 Jun 2007 18:20:37 
 Re: ipfw, pf, ipf   Vadim Goncharov   25 Jun 2007 10:16:47 
 Re: ipfw, pf, ipf   Valentin Nechayev   14 Jul 2007 21:39:09 
 Re: ipfw, pf, ipf   Vadim Goncharov   16 Jul 2007 11:42:23 
 ipfw, pf, ipf   Leizer A. Karabin   22 Jun 2007 23:18:44 
 Re: ipfw, pf, ipf   Vadim Goncharov   22 Jun 2007 09:13:05 
Архивное /ru.unix.bsd/3312467bf6ac.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional