3 ms·
> This is why lisp's pervasive use of linked lists can be problematic when compared to arrays (in theory) The problem is less list vs. array in Lisp. Both tend
by lispm 12y ago
> This is why lisp's pervasive use of linked lists can be problematic when compared to arrays (in theory)
The problem is less list vs. array in Lisp. Both tend to get allocated nearby or a copying/compacting GC will move them so. The problem is more that lists and arrays in Lisp usually point to data. For very few data types they will contain the data (fixnums, characters). Thus a list/array is often a list/array of pointers to data...