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

Имя:
e-mail:
FIDO:
Home page:
сохранить данные о вас

Тема:

> > Какие нафиг хеш-функции, если ты сам велел сортировать по алфавиту, а статистика, как сам сказал, неизвестна?
> 
> Статистика - великая весчь. Глупо хранить все 28 метров одной строки, если различае с остальными строками имеется уже на 10-ом байте. :-)
> 
> > /* Кстати, если даже отсортировать некие хеши, то потом, при формировании выходного файла, будешь долго и мучительно делать по одному fseek для считывания из свопа тела каждой отдельной строчки. */
> 
> Не надо понимать всё буквально.
> 
> > > в кубической прогрессии. (На самом деле не совсем конечно).
> > 
> > Да уж, действительно многовато... ( N logN ) / M^3, возьмем M:=sqrt(N) - да, это уж больно круто. Наверное я просто что-то не понял.
> 
> Тебе нужно вывести m строк. Остальные сортировать не надо - они будут болтаться не отсортированные в какой либо ветке дерева.
> 
> 
> > Ага, значит Кулешов пишет на голой Яве, а ты - на паскале с asm-вставками? 
> 
> Кулешов пишет на жабе, а я - на чем хочу. Я очень сожалею, что жаба не умеет делать ассемблерные вставки, и то что Intel Pentium III не понимает жабовский байт-код, но ничего не могу с этим поделать.
> 
> >Теперь все понял. Полностью с тобой согласен. Конкретно в каком-то месте конкретно один язык просто карлик перед конкретным другим со вставками абстрактного третьего.
> 
> Именно поэтому мною и была предложена задача, которая, как мне казалась, способно многопланово нагрузить все аспекты исполнения какой либо проги (диск, память и проц). Кулешов отказался. :-)

__, _, __, _,_ _, _ \|_ / \ \|_) \| \| \|\/\| \| \ / \| \ \| \| \| \| ~ ~ ~ ~ `~' ~ ~