> > Можно склеить в
> > 1.2.0.0/15 AA
> > 1.3.0.0/17 BB
>
> Хорошо, но откуда тут взялся 1.3.0.0/17 BB?
1.2.0 естественно. Очепятка.
>
> > Шарится. Но если тачка загружена до предела, то лишний десяток-другой
> > мегабайт памяти и экономия на времени поиска лишними не будут
> Как известно, роут-объектов сейчас чуть более ста тысяч. Откуда у тебя хоть
>десяток-то мегабайт возмется? И поиск что, линейный?
Роут-объекты - это хорошо. Но в райповской базе (и прочих) записей больше.
Не в роутах, а в allocation. Там набираются сотни тысяч. С учетом
malloc overhead - довольно много. Поиск не линейный (patricia, я же
написал) , но добавление лишнего уровня к дереву (а учетверение - это
два уровня) - тоже не подарок.
Кстати о памяти, я правильно понимаю, что full table требует на сегодня
128M памяти в роутере ? Вот тебе и несколько десятков мегабайт :).
Представление там скорее всего ровно такое же - patricia tree.
Алексей Тутубалин
mailto: lexa@lexa.ru
=============================================================================
= Apache-Talk@lists.lexa.ru mailing list =
Mail "unsubscribe apache-talk" to majordomo@lists.lexa.ru if you want to quit.
= Archive avaliable at =
