[Zope-dev] misterious btree issue

[Adam GROSZER]

Hello Jim,

Does this fit?

https://bugs.launchpad.net/zope3/+bug/294788

Thursday, November 6, 2008, 6:14:34 PM, you wrote:

JF> 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 ;-)

JF> :)

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

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

JF> Jim

JF> --
JF> Jim Fulton
JF> Zope Corporation



-- 
Best regards,
 Adam GROSZER                            mailto:agroszer at gmail.com
--
Quote of the day:
When the wind is great, bow before it; when the wind is heavy, yield to it.