[erlang-questions] Performance of matches

Richard Carlsson <>
Tue Jun 3 09:20:35 CEST 2008


Rapsey wrote:
> Actually there is an array:
> http://erlang.org/doc/man/array.html
> 
> It was added in R12B I think.

Yes, but it is a purely functional data structure,
and still has O(log n) access time, although with a
much better constant factor than dict or gb_trees.

     /Richard





More information about the erlang-questions mailing list