Re: Log files

From

Andrey Belyakov ()

To

All

Date

2000-03-02T21:09:02Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@care.lv>

Hi, Roman Vasin !

> Задача состояла то в том, чтобы сделать выборку наискорейшим
> способом + минимальные требования к памяти. Ты же предлагаешь
> решение к другой задаче - как можно быстрее написать программу,
> которая выполняет такой поиск, это  разные вещи.
Sorry, условие было скипнуто. Но то, что я предложил будет решать
данную задачу довольно быстро. На худой конец можно поставить
слабенькую машину и пусть считает.

> Можно ли построить алгоритм, который бы решал эту задачу не
> абсолютно точно, а как бы "статистически" точно? т.е. результат
> являлся бы некоторым ПРИБЛИЖЕННЫМ значением ТОЧНОГО
> результата?
Можно быстро получить и точное решение.
Правда результат, по скорости, будет зависимым от данных. Плохо.

По ресурсам - какие ограничения - RAM, HD, число одновременно
открытых файлов? Сколько проходов можно сделать по данным?
Какое количесто IP-адресов отслеживается?

Андрей.

P.S. Скорее всего наилучший результат получится на комбинированной
сортировке - поразрядная + многопоточным слиянием + кластеризация.



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