On Fri, 3 Mar 2006 16:41:24 -0500
"Tim Peters" <[EMAIL PROTECTED]> wrote:

> [Chris McDonough]
> > ...
> > Does anyone want to use BTrees outside of a persistent hierarchy?
> Oh yes. Some people install ZODB _just_ to use in-memory BTrees, with
> no thought of persistence.  This works fine.  Sorted containers are an
> important data structure in some algorithms.  In-memory BTrees are
> generally suitable in algorithms that might use binary search trees,
> or red-black trees, or skip lists, or ... (there are dozens of
> variations) were they available, 

Indeed. It would be great to see BTrees inside the collections module.

> but core Python offers nothing of this kind.

I wonder why (meaning you probably know why Tim <wink>) ? 
But that is  for python-list@ or python-dev@, perhaps.

best regards,
For more information about ZODB, see the ZODB Wiki:

ZODB-Dev mailing list  -  ZODB-Dev@zope.org

Reply via email to