Для решения одной из задачек из стэнфордского курса по криптографии понадобилось создать таблицу соответствия Word64 -> Integer и несколько миллионов раз проверить в ней наличие элемента и добавить новый. Решение очевидно: хэш-таблицы. hoogle предложил Data.HashTable, программа была написана, успешно отработала и можно было бы обо всем забыть, но захотелось потренироваться в профайлинге и оптимизации.
Запуск с +RTS -sstderr вызвал легкий шок: почти половина времени уходила на сборку мусора.
Запуск с +RTS -sstderr вызвал легкий шок: почти половина времени уходила на сборку мусора.