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