NERsuite  1.1.1
implementation of Constant Database (CDB++)

Introduction

Constant Database PlusPlus (CDB++) is a C++ implementation of hash database specialized for serialization and retrieval of static associations between keys and their values. The database provides several features:

CDB++ does not support these for simplicity:

Sample code

This sample code constructs a database "test.cdb" with 100,000 string/integer associations, "000000"/0, "000001"/1, ..., "100000"/100000 (in build function). Then the code issues string queries "000000", ..., "100000", and checks whether the values are correct (in read function).

Download

CDB++ is distributed under the term of the modified BSD license.

History

Documentation

Acknowledgements

The data structure of the constant database was originally proposed by Daniel J. Bernstein.

The source code of CDB++ includes the MurmurHash 2.0 implemented by Austin Appleby.

The CDB++ distribution contains "a portable stdint.h", which is released by Paul Hsieh under the term of the modified BSD license, for addressing the compatibility issue of Microsoft Visual Studio 2008. The original code is available at: http://www.azillionmonkeys.com/qed/pstdint.h

References

 All Classes Functions Variables