My bad. I let my Ruby mind take over. In Ruby, the most basic list-like structure is an array, which shares some similarities with Haskell's list ( O(1) lookups not being one of them).