[erlang-questions] rbdict - A dictionary as a Red-Black tree

Robert Virding <>
Sun Jun 15 12:44:46 CEST 2008


I have just released rbdict, a dictionary as a Red-Black tree.

This is a dict compatible dictionary based on Red-Black trees. It supports
the full dict interface and is drop-in compatible with both dict and
orddict. Documentation is included.

There is also an alternate implementation, in rbdict1, which is a little
slower but is included as another example of working on red-black trees.
These are tricky little bastards so it is helpful to see other
implementations.

It is down-loadable from trapext.org:

http://forum.trapexit.org/viewtopic.php?p=43948#43948

It would be good to see how it fares under the same unit tests as dict, and
orddict. Hint, hint!
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20080615/e69b5242/attachment.html>


More information about the erlang-questions mailing list