AP
> take 3 $ drop 50 $ sort [1000000,999999..1]
[51,52,53]
0.04 secsSize: a a a
2021 January 04
DK
Смотря что под этим понимать... думаю сильно от ситуации зависит, она ведь и памяти может скушать не мало
AP
Меньше, чем куча промежуточных полных копий списка
AP
А вообще надо бенчмаркать, а не анализировать с высоты дивана :)
DK
Ну говорю же от ситуации, смотря что и как требуется, какой алгоритм и так далее
DK
А вообще надо бенчмаркать, а не анализировать с высоты дивана :)
А чего бенчмаркать то? У нас же нет задачи)
AP
Denis Krivosheev
Смотря что под этим понимать... думаю сильно от ситуации зависит, она ведь и памяти может скушать не мало
Ну вот суждение о тратах памяти стоит либо заменить на тест, либо не сильно углубляться :)
AP
По фану можно и порассуждать
AP
Главное — не сильно увлекаться :)
AP
А выбор алгоритма внутри искоробочной "функции сортировки" делается довольно часто в разных языках.
AP
Три элемента и пузырьком нормально сортировать
AP
И даже десять
DK
Ну вот суждение о тратах памяти стоит либо заменить на тест, либо не сильно углубляться :)
Я много раз слышал о том что хаскел в той или иной ситуации пожрал всю память что была... думаю и рассуждать особо смысла нет вне контекста
DK
Три элемента и пузырьком нормально сортировать
Это кстати даже считается оптимизацией)
DK
Делать инскршион сорт на сабмассивах меньше 10
DK
А для «почти отсортированных» массивов пузырёк может дать вообще линейное время
AP
Denis Krivosheev
Я много раз слышал о том что хаскел в той или иной ситуации пожрал всю память что была... думаю и рассуждать особо смысла нет вне контекста
Это обычно от кривизны рук случается или от новичковости. Но это нарабатывается. В разных языках — разные грабли :) Программист учится их перешагивать
YK
Это обычно от кривизны рук случается или от новичковости. Но это нарабатывается. В разных языках — разные грабли :) Программист учится их перешагивать
Кстати, только на днях слышал про такие моменты.
Есть ли гребень список этих граблей?)
Есть ли гребень список этих граблей?)
AP
Меня, вот, всегда забавляет, когда люди удивляются, что в других языках о другом думать приходится.
AP
Кстати, только на днях слышал про такие моменты.
Есть ли гребень список этих граблей?)
Есть ли гребень список этих граблей?)
А есть список всех граблей в энергичной процедурщине?