[erlang-questions] rbdict - A dictionary as a Red-Black tree
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
It is down-loadable from trapext.org:
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...
More information about the erlang-questions