Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
Failed to load latest commit information.
Makefile
README
demo.pl
nutrient.c
nutrient.h
nutrient_cidrs.c
nutrient_dump.c
nutrient_ffa.c
nutrient_ffa.h
nutrient_patch.c
nutrient_prefix.c
nutrient_query.c
nutrient_util.c
nutrient_util.h
test.c

README

Nutrient is an indexed key-value store implemented using a crit-bit trie (aka a
PATRICIA tree). 

Features:

    Stores keys and values in a single mmap()-able file, ala CDB.

    Clustered values - values are stored adjacent to the indexed keys

    All keys starting with a particular prefix may be iterated over.

    Support for nearest match

    Nutrient enforces key uniqueness, no duplicates.

Acknowledgements:

    The crit-bit tree implementation is in large part taken from Adam Langley's
    re-formating of Dan Bernstein's original qhasm code. 

License:

    Nutrient is in the public domain.

Blame:

    Colm MacCárthaigh
    colm@allcosts.net