Log files

From

Boris Rudakov (2:5054/9.4)

To

Roman Vasin

Date

2000-03-02T09:33:21Z

Area

RU.ALGORITHMS

Hello Roman!

01 Mar 00 20:20, Roman Vasin wrote to All:

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

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

 RV> Есть лог файл, задача - найти самые встречающиеся ip адреса, т.е.
 RV> получить отчет типа: ip                                 count
 RV> -+---------------------------
 RV> 195.12.12.12                20
 RV> 203.12.32.23.               15
 RV> 195.64.23.105               8
Что можеть проще...

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

 RV> Проблема в том, что этот список может быть очень большым - несколько
 RV> миллионов, это:
Тогда в B-Дереве. На диске. Страничками этак по 4k.

 RV> Как быть? У кого какие идеи?
B-Дерево. Что это и как это реализовать смотри в литературе: у Вирта, Кнута и т.п. Можешь взять готовую реализацию - поищи в ИНете, их полно.

 RV> Роман Васин,                          Калуга,    vasin@kaluga.ru

Boris Rudakov,               А мы тут эта... плюшками балуемся !
BBR

--- Be happy: BBR is looking at you !
 * Origin: АлкАголь малыми дозами безвреден в любых количествах (2:5054/9.4)