/dict

Stand-alone dictionary: string/string associative array

Primary LanguageCMIT LicenseMIT

dict: a stand-alone string/string associative array

This single-file implements a stand-alone string/string associative array,
similar to a Python dictionary or a Perl hash. The implementation is
derived from the Python dictionary with some additional tweaks and
optimizations due to the string/string specialization.

Sources:
    Algorithm step-by-step description
    http://www.laurentluce.com/?p=249
    Python implementation
    http://svn.python.org/projects/python/trunk/Objects/dictobject.c

A demo is included and compiled with -DMAIN. Use the Makefile to
create a benchmark program and run it.

License: MIT

N. Devillard
Tue Apr  5 14:11:10 CEST 2011