|
ru.unix.bsd- RU.UNIX.BSD ------------------------------------------------------------------ From : Alexander Kolesnikoff 2:5020/400 24 Jun 2007 18:20:37 To : Vadim Goncharov Subject : Re: ipfw, pf, ipf -------------------------------------------------------------------------------- Vadim Goncharov <vadimnuclight@tpu.ru> wrote: [..] > AK> Если ты про правила самого ipfw, то с помощью skipto получается > AK> древовидный поиск. > > Hе совсем. Внутри skipto линейно перемешается по списку правил, > сравнивая только номера, пока не найдет правило с номером, большим или > равным указанному, после чего возобновляется нормальное сравнение. Так > что некоторые задержки присутствуют, при очень большом количестве правил > может быть заметным. Попытался для эксперимента похачить ipfw на предмет skipto tablearg, получается, что аргумент skipto кэшируется, и каждый раз линейный поиск внутри skipto не производится. Так что со skipto вполне древовидный список правил получается. Этот кэш мешает простым образом реализовать в качестве аргумента skipto tablearg. Об этом писали в списке рассылки @freebsd.org. Alexander --- ifmail v.2.15dev5.3 * Origin: UKU (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.unix.bsd/752596836f28.html, оценка из 5, голосов 10
|