[erlang-questions] VM & BEAM Specs : idea for improving the lists support

James Hague <>
Mon Aug 13 00:04:11 CEST 2007

On 8/5/07, Denys Rtveliashvili <> wrote:
> The problems I see with the current implementation are:
> - The computational complexity required to do certain list operations is
> O(n), not O(1)
> - The linked list is not CPU cache - friendly. It can be dispersed in
> the memory, reducing the cache - hits and thus killing the performance.
> - Each of the list items is a quite big object. It takes 64bits if I am
> not mistaken. So, if you'd like to store a list of, say, 16bit
> characters / ordinary Unicode strings it takes 4 times more memory.

Are these problems based on analysis of an existing application or are
they just gut feelings about what's fast and what's slow?


More information about the erlang-questions mailing list