|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Vadim Goncharov 2:5020/400 22 Jun 2007 09:17:06
To : Alexander Kolesnikoff
Subject : Re: ipfw, pf, ipf
--------------------------------------------------------------------------------
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 линейно перемешается по списку правил,
сравнивая только номера, пока не найдет правило с номером, большим или
равным указанному, после чего возобновляется нормальное сравнение. Так
что некоторые задержки присутствуют, при очень большом количестве правил
может быть заметным.
--
WBR, Vadim Goncharov. ICQ#166852181 mailto:vadim_nuclight@mail.ru
[Moderator of RU.ANTI-ECOLOGY][FreeBSD][http://antigreen.org][LJ:/nuclight]
--- slrn/0.9.8.1 on FreeBSD 4.11/i386
* Origin: Nuclear Lightning @ Tomsk, TPU AVTF Hostel (2:5020/400@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
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 |
|
|
