Re: Log files

From

Viktor Karev ()

To

All

Date

2000-03-01T21:27:54Z

Area

RU.ALGORITHMS

From: "Viktor Karev" <karev@post.krascience.rssi.ru>

Приветствия, Roman Vasin.

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

H. Вирт приводит пример комбинации пирамидальной сортировки и многофазной
сортировки.
Результат: при шести служебных файлах ("лентах") и пирамиде размером 100
файл, состояший из 165680100 серий сортируется за 20 частичных проходов.

Виктор.
--- ifmail v.2.15dev4
 * Origin: Персональный компьютер (2:5020/400)