lkml.org 
[lkml]   [2009]   [Jan]   [8]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: [RFC] B+Tree library V2
From
Date

> 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]
\
 
 \ /
  Last update: 2009-01-08 17:53    [W:0.119 / U:0.408 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site