[Zope-dev] difference between OOSet and OOTreeSet?

[Andreas Jung]

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