Re:Stop Using Linked Lists
by evincarofautumn on Wednesday May 22, 2013 @03:10PM
(#5753067)
Yeah. There’s a finer point too: in Haskell, linked lists are useful less as data structures but more as iterators, because of their relatively large size overhead per element. A large proportion of list-based algorithms can be made streaming thanks to laziness and the immense cleverness of GHC, in which case only a constant number of allocations actually occur—often zero.
[ Parent
| on HN ]
There are no comments on this comment yet.