|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Serge Shikov 2:5020/400 25 Dec 2000 13:50:42
To : All
Subject : Re: сортировка большого хеша
--------------------------------------------------------------------------------
Tarasov Sergej wrote:
>
> >> AC> Так оно у него по нехватке памяти падает, какое еще ускорение?
> >>
> >> Ya dumayu padat' ono budet dolgo, poka ne budet ispol'zovat'sya
> >> kakya-nibud'
> >> shustraya RDBMS, mozhet Postgres ili tot-zhe MySQL.
>
> SS> Да, дожили. Ставить СУБД только для сортировки данных - это что-то... Ты
> SS> про сортировку слиянием когда-нибудь слышал вообще?
>
> Полностью согласен, ставить СУБД только для сортировки данных - это уже
> извращение. Hаверняка можно выкрутиться и с имеющимися ресурсами, только
> неплохо бы побольше информации о проблеме. Сортировка слиянием - это уже
> крайний случай, слишком медленно. Можно попытаться сделать так:
Чегой-то она медленно? Если данные в память не лезут, она очень даже
быстрая. Собственно, в чем суть слияния? Сортируем мелкие куски данных,
которые влезают в память. Их получается N штук. Потом за один проход
сливаем их в общую отсортированную последовательность, алгоритм очень
простой и быстрый, и памяти жрет просто до смешного мало. А то что ты
предложил - оно конечно разумно, но до тех пор, пока хеш занимает
примерно половину доступной памяти. Как он станет занимать всю - так
этот способ тоже станет непригоден.
--- ifmail v.2.15dev5
* Origin: home (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
