24 Feb 2007

List of Erlang data structures

How would you implement a huge-but-sparse 2D matrix in Erlang?
  • First solution who came to my mind was to google for some linear algebra library ... that failed!
  • The second one, implement a dict-of-dict structure.
That was quite easy, but as I was wondering on efficiency I needed to understand differences between dict, orddict etc. On my way I came up with this (ongoing) list of Erlang data structures.

Post imported from wordpress

Please refer to original post for earlier comments.

blog comments powered by Disqus