[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?

James



More information about the erlang-questions mailing list