Log files

From

Peter Tarakanov (2:5030/359.3)

To

Roman Vasin

Date

2000-03-01T22:49Z

Area

RU.ALGORITHMS

Привет, Roman!

@Давным-давно, 01 Мар 00, Roman Vasin писал к All:


 RV> Возникла очень интересная алгоритмическая задача:

 RV> Есть лог файл, задача - найти самые встречающиеся ip адреса, т.е.
 RV> получить отчет типа: ip                                 count

 RV> В чем собственно проблема - формируешь обыкновенный список, а
 RV> затем просто сортируешь и выводишь результат.

 RV> Как быть? У кого какие идеи?

 Хранение текущих результатов подсчета надо вести не в линейном списке, а в дереве. В простейшем варианте -- с глубиной 4 (простая разбивка по участкам адреса), хотя, возможно, на 3-4 (или даже 2-4) участки имеет смысл выделять более одного уровня.

---------------
 П.А.Тараканов

--- peter@astro.spbu.ru
 * Origin: Да позволено будет мне, о высокочтимый... (2:5030/359.3)