[erlang-questions] 2D Map Arrays

Ulf Wiger <>
Mon Sep 11 09:38:00 CEST 2006

Den 2006-09-11 07:58:04 skrev Richard Carlsson <>:

> A while ago, Dan Gudmundsson posted an array datatype implementation
> to the list. Since then, I and Dan have been rewriting it with the
> intention of eventually making it a standard library component. Here
> is a preview; the interface should be pretty stable now:
>    http://user.it.uu.se/~richardc/array/
> It still uses a tree structure, but since it uses indices from 0 to N
> instead of arbitrary keys, it can be quite a lot more efficient in both
> time and space than gb_trees or dicts.

This looks awfully similar to the 'lines' module in jungerl.
Could you describe the main differences?

Ulf W
Ulf Wiger

More information about the erlang-questions mailing list