[erlang-questions] 2D Map Arrays
Ulf Wiger
ulf@REDACTED
Mon Sep 11 09:38:00 CEST 2006
Den 2006-09-11 07:58:04 skrev Richard Carlsson <richardc@REDACTED>:
> 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?
BR,
Ulf W
--
Ulf Wiger
More information about the erlang-questions
mailing list