Re: [RFC] B+Tree library V2
From: Johannes Berg
Date: Thu Jan 08 2009 - 11:50:13 EST
> Maybe it should be renamed to btree_get_prev_key(). I never noticed how
> confusing it was because my head was busy with other problems. The code
> is currently burried within my logfs tree:
> http://logfs.org/git?p=logfs;a=summary
I see this:
- * Second trick is to special-case the key "0" or NUL. As seen above, this
- * value indicates an unused slot, so such a value should not be stored in the
- * tree itself. Instead it is stored in the null_ptr field in the btree_head.
Does that mean that wasn't true, and I can store a 0 key?
johannes
Attachment:
signature.asc
Description: This is a digitally signed message part