RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Уже не джаба.


Список сообщений | Написать новое | Ответить на сообщение | Домой Поиск:
Предыдущее сообщение | Следующее сообщение
From : saa
To : Stalker
Subj : Уже не джаба.
>> aлгоритм, быстрый и безразличный к статистике как qsort и
>> нетребовательный к размеру ОЗУ и времени выборки внешней памяти.

> В случае больших массивов сразу напрашивается вариант строить дерево хеш функций.

Какие нафиг хеш-функции, если ты сам велел сортировать по алфавиту, а статистика, как сам сказал, неизвестна?

/* Кстати, если даже отсортировать некие хеши, то потом, при формировании выходного файла, будешь долго и мучительно делать по одному fseek для считывания из свопа тела каждой отдельной строчки. */

> в кубической прогрессии. (На самом деле не совсем конечно).

Да уж, действительно многовато... ( N logN ) / M^3, возьмем M:=sqrt(N) - да, это уж больно круто. Наверное я просто что-то не понял.

> Есстественно его придется написать на asm-е для повышения производительности.
> Вот конкретно в этом месте жаба конкретно и отсосет.

Ага, значит Кулешов пишет на голой Яве, а ты - на паскале с asm-вставками? Теперь все понял. Полностью с тобой согласен. Конкретно в каком-то месте конкретно один язык просто карлик перед конкретным другим со вставками абстрактного третьего.


Mon 03 Dec 2001 18:39 Mozilla/2.02 (X11; I)



Programmed by Dmitri Maximovich, Dmitry I. Platonoff, Eugen Kuleshov.
25.09.99 (c) 1999, RU/2. All rights reserved.
Rewritten by Dmitry Ban. All rights ignored.