Se você procurar listas de pulos implementadas no Haskell, não encontrará muitas. É uma estrutura de dados probabilística que precisa de um gerador de números aleatórios, o que significa que qualquer uma dessas estruturas precisaria ser executada na mônada de IO.

O pessoal da Haskell fica longe dessas estruturas de dados porque não é possível implementá-las apenas? Como Haskell pode lidar com eles?