tech-userlevel archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: RFC: Constant Database Support



On Thu, Mar 04, 2010 at 01:25:45PM +0100, Joerg Sonnenberger wrote:
> Hi all,
> attached is an implement of a constant database based on a minimal
> perfect hash table. This is a very compact read-only database. Two
> special design constraint is that more than one key can exist for a
> value and that the key itself is not stored by the database. Most users
> already do that one way or the other in the data, so it is just
> redundant and with a proper content format not even cheaper.


Hi Joerg,

from the name I first assumed it is compatible with DJB's cdb[1] and
tinycdb[2], but from your description I think it is different?

        Geert


[1] http://cr.yp.to/cdb.html
[2] http://www.corpit.ru/mjt/tinycdb.html


-- 
Geert Hendrickx  -=-  ghen%telenet.be@localhost  -=-  PGP: 0xC4BB9E9F
This e-mail was composed using 100% recycled spam messages!


Home | Main Index | Thread Index | Old Index