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

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

Тема:

> >> aлгоритм, быстрый и безразличный к статистике как qsort и
> >> нетребовательный к размеру ОЗУ и времени выборки внешней памяти.
> 
> > В случае больших массивов сразу напрашивается вариант строить дерево хеш функций.
> 
> Какие нафиг хеш-функции, если ты сам велел сортировать по алфавиту, а статистика, как сам сказал, неизвестна?
> 
> /* Кстати, если даже отсортировать некие хеши, то потом, при формировании выходного файла, будешь долго и мучительно делать по одному fseek для считывания из свопа тела каждой отдельной строчки. */
> 
> > в кубической прогрессии. (На самом деле не совсем конечно).
> 
> Да уж, действительно многовато... ( N logN ) / M^3, возьмем M:=sqrt(N) - да, это уж больно круто. Наверное я просто что-то не понял.
> 
> > Есстественно его придется написать на asm-е для повышения производительности.
> > Вот конкретно в этом месте жаба конкретно и отсосет.
> 
> Ага, значит Кулешов пишет на голой Яве, а ты - на паскале с asm-вставками? Теперь все понял. Полностью с тобой согласен. Конкретно в каком-то месте конкретно один язык просто карлик перед конкретным другим со вставками абстрактного третьего.
>

_, _, _, _, _ _ _,_ (_ \| / \ \|\ \| \| \|_/ , ) \| , \ / \| \\| \| \| \ ~ ~~~ ~ ~ ~ ~ ~ ~