D. J. Bernstein
Data structures and program structures
cdb

The cdbstats and cdbtest programs

cdbstats reads a (seekable) constant database from its standard input and prints a few statistics:

cdbtest reads a (seekable) constant database from its standard input. For each record in the database, it double-checks that the record can be found by its key. It prints tallies in several categories: