Re: Log files

From

Roman Vasin ()

To

All

Date

2000-03-02T09:19:26Z

Area

RU.ALGORITHMS

From: "Roman Vasin" <vasin@kaluga.ru>

>
>  RV> Возникла очень интересная алгоритмическая задача:
>
>  RV> Есть лог файл, задача - найти самые встречающиеся ip адреса, т.е.
>  RV> получить отчет типа: ip                                 count
>
>  RV> В чем собственно проблема - формируешь обыкновенный список, а
>  RV> затем просто сортируешь и выводишь результат.
>
>  RV> Как быть? У кого какие идеи?
>
>  Хранение текущих результатов подсчета надо вести не в линейном списке, а
в
> дереве. В простейшем варианте -- с глубиной 4 (простая разбивка по
участкам
> адреса), хотя, возможно, на 3-4 (или даже 2-4) участки имеет смысл
выделять
> более одного уровня.
>
А как это решит поставленную задачу? Подробнее плз.


--
Роман Васин,        ~-~-~->        vasin@kaluga.ru
Home: http://www.geocities.com/CapeCanaveral/2971/


--- ifmail v.2.15dev4
 * Origin: Demos online service (2:5020/400)