ru.unix.bsd

 
 - RU.UNIX.BSD ------------------------------------------------------------------
 From : Alexander Kolesnikoff                2:5020/400     22 Jun 2007  09:35:41
 To : Vadim Goncharov
 Subject : Re: ipfw, pf, ipf
 -------------------------------------------------------------------------------- 
 

 Vadim Goncharov <vadimnuclight@tpu.ru> wrote:
 
 > Hi Alexander Kolesnikoff! 
 > 
 > On Fri, 22 Jun 2007 03:26:41 +0000 (UTC); Alexander Kolesnikoff wrote
 > about 'Re: ipfw, pf, ipf':
 > 
 > >> Hикто не против, будешь искать в сортированном списке, ищи
 > >> линейно. Hо можно половинным делением.
 > AK>   Я почему-то думал, что ipfw tables реализованы в виде хэша.
 > 
 > Эээ... покажи мне такую хэш-функцию, которая хорошо будет работать на
 > префиксах IPv4. 
 
   Мысль понял.
 
 > 
 > >> А правила перебирать только линейно.
 > AK>   Если ты про правила самого ipfw, то с помощью skipto получается
 > AK> древовидный поиск.
 > 
 > Hе совсем. Внутри skipto линейно перемешается по списку правил,
 > сравнивая только номера, пока не найдет правило с номером, большим или
 > равным указанному, после чего возобновляется нормальное сравнение. Так
 > что некоторые задержки присутствуют, при очень большом количестве правил
 > может быть заметным.
 
   И то хлеб. ;-)
 
  Alexander
 --- ifmail v.2.15dev5.3
  * Origin: UKU (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    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