Re:How to Make Common Lisp go Faster Than C
by astine on Tuesday May 20, 2008 @04:34PM
(#195276)
Memory usage and random access times are far better in arrays, but for dynamic resizing, deletion, insertion, appending, and splitting, that is, operations that deal with data structure rather than the content, lists are far superior to arrays.
I used to hand-code linked lists back when I used C/C++ heavily. They have some very significant advantages for modeling certain kinds of data.
Re:How to Make Common Lisp go Faster Than C
by sah on Tuesday May 20, 2008 @07:23PM
(#195441)
I didn't mean to imply that linked lists aren't a useful data structure, just that arrays and array-based lists are well suited to an apparently wider range of problems.
I used to hand-code linked lists back when I used C/C++ heavily. They have some very significant advantages for modeling certain kinds of data.