О QuickSort не говори

← →
имя (2014-08-15 23:54) [40]

Удалено модератором

← →
KSergey © (2014-08-18 16:38) [41]

> Друг (15.08.14 21:46) [39]
> Профит в 2 и 3 раза соответственно, листинг выше.

Мне любопытно: это 2..3 раза вас лично спасли? я серьёзно.
Просто сейчас сталкиваюсь если с проблемами скорости - то, как правило, надо ускорение на порядок минимум, тогда есть смысл. А в 2 раза - это не спасает, если говорить о реальных потребностях ускорения. Потому как ускорение в 2..3 раза - это больше формальность: тесты, конечно, её показывают, но пользователю от этого не легче. Да и хватит на пол-года максимум, потом снова упрёшься.

← →
2... 3... профит! (2014-08-18 18:30) [42]

> Мне любопытно: это 2..3 раза вас лично спасли?

если речь о клиентских машинах/приложениях, то трудно понять, кого нужно или можно "спасти", но ускорение узких мест в 2-3 раза однозначно стоит труда по всего лишь замене одной библиотеки на другую

а на сервере это может спасти от увеличения парка железа в 2-3 раза (теоретически, конечно - ясно, что работу с БД какая-то сортировка не ускорит)

кстати, 2 - это бинарный порядок

← →
Друг (2014-08-18 21:52) [43]

> KSergey © (18.08.14 16:38) [41]

Скорость - это маркетинг, время, user-friendly, радость, спокойствие, экономия. 2-3 раза это на примерах выше. А сортируй ты сложные структуры с вариантами, несколькими строками, динамическими массивами - разница будет больше. И самое главное - разница в производительности ничего не стоит. Ну а использовать или нет - это, как говорится, дело хозяйское :)

← →
Дмитрий Белькевич (2014-08-19 02:00) [44]

Думаю, что в Delphi сделали "надежную" и "прозрачную" версию сортировки. Можно, конечно, квиксорт полировать до блеска. Но на реально больших объемах имхо лучше использовать какую-то базу.
Случаи всякие бывают, конечно...

← →
Друг (2014-08-19 10:21) [45]

> Дмитрий Белькевич (19.08.14 02:00) [44]

Неа, на Delphi сделали тупую версию сортировки, которой пользовались ещё N лет назад. Выражаясь на сленге - сделали копипасту.

А то, что надо инструмент подбирать в зависимости от задачи - я полностью согласен. Фокус в данном случае в том, что n-кратный профит ничего не стоит.

> Друг (18.08.14 21:52) [43]
> Скорость - это маркетинг, время, user-friendly, радость,

Мой вопрос разве был про смысл ускорения?
Вы непосредственно на поставленный вопрос прямо ответить можете?

> спокойствие, экономия. 2-3 раза это на примерах выше. А
> сортируй ты сложные структуры с вариантами, несколькими
> строками, динамическими массивами - разница будет больше.

Это почему? поясните, плиз: в каком месте будет ускорение (вы ведь про него говорите) при увеличении размера сортируемых структур?

← →
Друг (2014-08-20 13:26) [47]

> Мой вопрос разве был про смысл ускорения?Вы непосредственно
> на поставленный вопрос прямо ответить можете?

Да, недавно оптимизировал софтину, которая выдавала результат за 34 секунды. Сейчас выдаёт за 10,6 секунд. Как раз получается x3. Очень приятно.

> Это почему? поясните, плиз: в каком месте будет ускорение
> (вы ведь про него говорите) при увеличении размера сортируемых
> структур?

Об этом я написал в [0] посте

О QuickSort не говори Найти похожие ветки