Если вы будете искать списки пропусков, реализованные в Haskell, вы не найдете много. Это вероятностная структура данных, требующая генератора случайных чисел, а это означает, что любая из этих структур должна работать в монаде ввода-вывода.

Люди Haskell держатся подальше от этих структур данных, потому что невозможно реализовать их чисто? Как Haskell может справиться с ними?