Есть функция сортировки написанная таким образом. Я ее запускаю в HUGS на массиве из ~2500 элементов. По идее, она должна отработать достаточно быстро и съесть много памяти, но происходит наоборот: память почти не съедается, а через довольно продолжительное время вываливается ошибка «ERROR - Garbage collection fails to reclaim sufficient space».
Почему так происходит?
Если скомпилять ghc и запустить, то происходит так, как и задумывалось: работает быстро, памяти ест много.