Re:In Lisp, should lists be replaced with trees?
by jerf on Monday May 16, 2011 @02:00PM
(#2553482)
I think that's directly related. The answer to the question "Why should we replace our lists?" is that you can avoid known failure cases with lists at a relatively small price in complexity and memory in the worst case, and sometimes get big gains. Singly-linked lists are not suitable for a concurrent world and functional programming really needs to stop putting lists on a pedestal and writing them into their very syntax. There's actually other problems they cause, too, but the concurrent problem is a real killer, because you can not just program your way around it, you need a fundamentally different data structure.
[ Parent
| on HN ]
There are no comments on this comment yet.