[erlang-questions] 2D Map Arrays

Richard Carlsson <>
Mon Sep 11 07:58:04 CEST 2006


Jeff Crane wrote:
> What do I do when I want to operate on a similarly
> sized dynamic layer that I want to read/write to?

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.

     /Richard

PS. I tried to post this to the list with the code as an attachment
just before the weekend, but apparently, it was eaten by a grue.

-- 
  "Having users is like optimization: the wise course is to delay it."
    -- Paul Graham



More information about the erlang-questions mailing list