История изменений
Исправление HolyBoy, (текущая версия) :
Так ведь аргумент на порядок отличается. Если 10^5, как у тебя, то
fermaPyr":
14 MB total memory in use (0 MB lost due to fragmentation), Total time 0.06s ( 0.06s elapsed)
fermaPyr':
18 MB total memory in use (0 MB lost due to fragmentation), Total time 0.07s ( 0.07s elapsed)
Но здесь разница заметна не очень, при аргументе 10^6 получается, как писал выше,
fermaPyr':
194 MB total memory in use (0 MB lost due to fragmentation), Total time 0.76s ( 0.77s elapsed)
fermaPyr":
146 MB total memory in use (0 MB lost due to fragmentation), Total time 0.59s ( 0.59s elapsed)
При этом, конечно, приходится увеличивать размер выделяемой памяти под кучу.
Компиляется с -O2 -rtsopts. Запуск с +RTS -s -K100m
Исходная версия HolyBoy, :
Так ведь аргумент на порядок отличается. Если 10^5, как у тебя, то
fermaPyr":
14 MB total memory in use (0 MB lost due to fragmentation), Total time 0.06s ( 0.06s elapsed)
fermaPyr':
18 MB total memory in use (0 MB lost due to fragmentation), Total time 0.07s ( 0.07s elapsed)
Но здесь разница заметна не очень, при аргументе 10^6 получается, как писал выше,
fermaPyr':
194 MB total memory in use (0 MB lost due to fragmentation), Total time 0.76s ( 0.77s elapsed)
fermaPyr":
146 MB total memory in use (0 MB lost due to fragmentation), Total time 0.59s ( 0.59s elapsed)
При этом, конечно, приходится увеличивать размер выделяемой памяти под кучу: -K100m