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


Список сообщений | Написать новое | Ответить на сообщение | Домой Поиск:
Предыдущее сообщение | Следующее сообщение
From : Stalker
To : saa
Subj : Уже не джаба.
> Какие нафиг хеш-функции, если ты сам велел сортировать по алфавиту, а статистика, как сам сказал, неизвестна?

Статистика - великая весчь. Глупо хранить все 28 метров одной строки, если различае с остальными строками имеется уже на 10-ом байте. :-)

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

Не надо понимать всё буквально.

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

Тебе нужно вывести m строк. Остальные сортировать не надо - они будут болтаться не отсортированные в какой либо ветке дерева.


> Ага, значит Кулешов пишет на голой Яве, а ты - на паскале с asm-вставками?

Кулешов пишет на жабе, а я - на чем хочу. Я очень сожалею, что жаба не умеет делать ассемблерные вставки, и то что Intel Pentium III не понимает жабовский байт-код, но ничего не могу с этим поделать.

>Теперь все понял. Полностью с тобой согласен. Конкретно в каком-то месте конкретно один язык просто карлик перед конкретным другим со вставками абстрактного третьего.

Именно поэтому мною и была предложена задача, которая, как мне казалась, способно многопланово нагрузить все аспекты исполнения какой либо проги (диск, память и проц). Кулешов отказался. :-)

Mon 03 Dec 2001 18:39 Mozilla/4.61 [en] (OS/2; U) via Smart Cache 0.45



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.