<div dir="ltr"><div><div><div>Hello,<br></div><div><br>Why is there no default O(1) random access list data structure in haskell (for example clojure has [] vector). I would expect that this kind of data structure is used very often, so you shouldn't need to import one yourself.<br></div><div><br></div>Is it safe to assume that ' reverse [1, 2, 3, 4, 5] ' is O(1) ? <br></div>Is it safe to assume that main =<br></div><div>x = [1, 2, 3, 4, 5]<br></div><div>x = reverse reverse x<br></div><div>won't use more space than for the initial [1, 2, 3, 4, 5] list? (No copy of x)<br><br></div><div>Why is array indexeded by ! and list by !!. Shouldn't they be both instances of something like Indexable?<br><br></div><div>King regards,<br><br></div><div>Ford<br></div></div>