ПРОЕКТЫ 


  АРХИВ 


Apache-Talk @lexa.ru 

Inet-Admins @info.east.ru 

Filmscanners @halftone.co.uk 

Security-alerts @yandex-team.ru 

nginx-ru @sysoev.ru 

  СТАТЬИ 


  ПЕРСОНАЛЬНОЕ 


  ПРОГРАММЫ 



ПИШИТЕ
ПИСЬМА














     АРХИВ :: Apache-Talk
Apache-Talk mailing list archive (apache-talk@lists.lexa.ru)

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [apache-talk] mod_geoip



> > Можно склеить в 
> > 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 http://www.lexa.ru/apache-talk                 =



 




Copyright © Lexa Software, 1996-2009.