[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