[Zope-dev] difference between OOSet and OOTreeSet?

Chris Withers chris at simplistix.co.uk
Thu Mar 1 11:52:53 EST 2007


Martin Aspeli wrote:
> 
> 
> I'll bet one is backed by a hashtable and the other is backed by an r/b
> tree, meaning the Set is O(1) lookups, possibly a bit less space efficient
> and non-ordered, 

Well, Set's are definitely ordered, same as normal python sets...

Chris

-- 
Simplistix - Content Management, Zope & Python Consulting
            - http://www.simplistix.co.uk


More information about the Zope-Dev mailing list