Skip to content

Latest commit

 

History

History

src

Folders and files

NameName
Last commit message
Last commit date

parent directory

..

Makefile

Makefile

 
 

README

README

 
 

demo.pl

demo.pl

 
 

nutrient.c

nutrient.c

 
 

nutrient.h

nutrient.h

 
 

nutrient_cidrs.c

nutrient_cidrs.c

 
 

nutrient_dump.c

nutrient_dump.c

 
 

nutrient_ffa.c

nutrient_ffa.c

 
 

nutrient_ffa.h

nutrient_ffa.h

 
 

nutrient_patch.c

nutrient_patch.c

 
 

nutrient_prefix.c

nutrient_prefix.c

 
 

nutrient_query.c

nutrient_query.c

 
 

nutrient_util.c

nutrient_util.c

 
 

nutrient_util.h

nutrient_util.h

 
 

test.c

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