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 02:08:39PM +0100, Geert Hendrickx wrote:
> 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.
> 
> 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?

It is not. DJB's cdb has a number of critical flaws. cdb itself is just
a very generic name... I don't care about the color much...

Joerg


Home | Main Index | Thread Index | Old Index