On Thu, Jul 29, 2004 at 10:17:39PM +0100, Jon Dyte wrote:
> I got a similar performance figures. Do you think BTrees are
> really what I need here?

You didn't give details on what you wanted to do with this large
dictionary.  That said, performance would suck if you were doing any
amount of updating.

> Given that using a PersistentDict seems pretty bad for this number
> of objects, do you have a performance figure for same number of
> things in the BTree prototype? Will they be released?

I don't think David's BTree work has progressed very far yet.  We
don't have a real need for them at this time.

> In ZODB parlance I think what I need is an at a IOBTree.

In that case you should be able to put together some sort of
hierarchical structure that would give good performance.  For
example, you could split the data into N sub-dictionaries.  You
could find the sub-dictionary index by 'key % N'.  Details are left
to the reader. :-)

  Neil