[ZODB-Dev] ZODB idioms

Toby Dickenson tdickenson@geminidataloggers.com
Mon, 24 Jun 2002 18:14:10 +0100


On Monday 24 Jun 2002 5:29 pm, Tim Peters wrote:

> Sometime last week I changed _BTree_get() from a recursive routine to a=
n
> iterative one.  That means the memory for a lookup remains constant now=
 no
> matter how unbalanced a tree may get.

If its grossly unbalanced then it has to load more tree nodes into memory=
 from=20
disk.... possibly a whole BTree.

As you said, its only a problem if it actually happens.