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.
For more information about ZODB, see the ZODB Wiki:
ZODB-Dev mailing list - ZODB-Dev@zope.org