On Nov 6, 2008, at 11:32 AM, Tim Peters wrote:

> [Jim Fulton]
>> In particular, it might have a reference to the key in an internal
>> BTree node.
>> (I don't know this to be true, but I wouldn't be surprised if it was
>> true.)
> It was true when I was working on BTrees ... here, from
> http://svn.zope.org/ZODB/trunk/src/BTrees/Development.txt?rev=85198&view=markup
>    ...
>    + When a key is deleted, it's physically removed from the bucket
> it's in, but
>      this doesn't propagate back up the tree: since keys in interior  
> nodes only
>      serve to guide searches, it's OK-- and saves time --to leave
> "stale" keys in
>      interior nodes.
>    ...
>> If this is the case, we can definitely fix it.
> Right, just delete that paragraph ;-)


It would be great if someone (Adam?) created a launchpad issue to fix  

If I get into the BTree code, which I may do to make sizes setable via  
class attributes, I'll look at fixing this.


Jim Fulton
Zope Corporation

Zope-Dev maillist  -  Zope-Dev@zope.org
**  No cross posts or HTML encoding!  **
(Related lists - 
 http://mail.zope.org/mailman/listinfo/zope )

Reply via email to