Messages in this thread | | | Subject | Re: [RFC] B+Tree library V2 | From | Johannes Berg <> | Date | Thu, 08 Jan 2009 17:50:04 +0100 |
| |
> 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 [unhandled content-type:application/pgp-signature]
| |