[Zope-dev] difference between OOSet and OOTreeSet?

Andreas Jung lists at zopyx.com
Thu Mar 1 12:05:36 EST 2007



--On 1. März 2007 09:52:53 +0000 Chris Withers <chris at simplistix.co.uk> 
wrote:

> 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...
>

That's likely an implementation invariant but not a feature by design.

-aj
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 186 bytes
Desc: not available
Url : http://mail.zope.org/pipermail/zope-dev/attachments/20070301/5d266347/attachment.bin


More information about the Zope-Dev mailing list