spdict include several implementations of dictionary data structure :

• Binary Search Tree
• Red-Black Tree
• Balanced Tree
• Skip List
• Sorted Array

Changelog:

Changes in version 0.3 (04.05.2008)
* Add a cache class based on share memory
* Change all classes to use same prefix -- SP_Dict

Changes in version 0.2 (05.15.2007)
-------------------------------------
* Add a cache class based on spdict

Changes in version 0.1 (04.26.2007)
-------------------------------------
* version 0.1 release