/spdict

A library of dictionary algorithms.

Primary LanguageC++GNU Lesser General Public License v2.1LGPL-2.1

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