Erlang/OTP Forums
Author Message

<  User Contributions  ~  rbdict - A dictionary as a Red-Black tree
rvirding
Posted: Sun Jun 15, 2008 10:39 am Reply with quote
User Joined: 30 Aug 2006 Posts: 452 Location: Stockholm, Sweden
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.


rbdict.zip
 Description:
First version of rbdict.

Download
 Filename:  rbdict.zip
 Filesize:  8.48 KB
 Downloaded:  1557 Time(s)
Back to top View user's profile Send private message Visit poster's website MSN Messenger
aslamwalii
Posted: Wed Jun 06, 2012 10:57 am Reply with quote
Joined: 06 Jun 2012 Posts: 1
Great post really.


urduwire dictionary
Back to top View user's profile Send private message
butthulk
Posted: Mon Aug 20, 2012 12:03 am Reply with quote
Joined: 19 Jun 2012 Posts: 2 Location: Miami, Florida
I just came across with this website. Thanks for sharing this useful information.


---------------
Weights benches
Back to top View user's profile Send private message

Display posts from previous:  

All times are GMT
View next topic
View previous topic
Page 1 of 1
Erlang Forum - Trap Exit Forum Index  ~  User Contributions
This forum is locked: you cannot post, reply to, or edit topics.

Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum
Hosted by Erlang Solutions    |    Powered by phpBB and NoseBleed 1.14