I accused you of that, because it seemed like you knew what you were doing with the other implementations, and then just suddenly forgot data structure performance when you got to Haskell. It was an asshole move, and I am sorry.

They aren't linked lists, but you still used a linked list internal to your "iter" function, where you used a vector (or array) there in other implementations.