|
ru.unix.bsd- RU.UNIX.BSD ------------------------------------------------------------------ From : Vadim Goncharov 2:5020/400 25 Jun 2007 10:15:15 To : Alexander Kolesnikoff Subject : Re: ipfw, pf, ipf --------------------------------------------------------------------------------
Hi Alexander Kolesnikoff!
On Fri, 22 Jun 2007 05:35:41 +0000 (UTC); Alexander Kolesnikoff wrote about 'Re:
ipfw, pf, ipf':
>>> Hикто не против, будешь искать в сортированном списке, ищи
>>> линейно. Hо можно половинным делением.
AK>> Я почему-то думал, что ipfw tables реализованы в виде хэша.
>> Эээ... покажи мне такую хэш-функцию, которая хорошо будет работать на
>> префиксах IPv4.
AK> Мысль понял.
ipfw в динамических правилах использует хэш для четверки адресов
и портов назначения - но и там в каждом bucket'е линейный список потом.
--
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.unix.bsd/1035929b79d7f.html, оценка из 5, голосов 10
|