[Python-ideas] Implement __add__ for set and frozenset

Raymond Hettinger python at rcn.com
Tue Jun 10 01:33:48 CEST 2008


From: "Arnaud Delobelle" <arnodel at googlemail.com
>> As a consequence of Python method implementation, one could write instead:
>>
>>    A = set.union(S, T, U, V)
>>    B = set.intersection(S, T, U, V)
>>
>> which reads nicely
> 
> I've written a patch [1] that does that.  Following the suggestion of
> Raymond Hettinger, I've implemented set.intersection by sorting all
> its sets/frozensets/dicts in increasing order of size first, then
> iterating over the smallest.  It's the first time I try my hand at
> this so it might not be up to much, but I've made it so I might as
> well send it :).  It's against py3k svn.
> 
> [1] http://bugs.python.org/issue3069


Thanks.  It looks like I beat you to it.  But I will go over your code
and incorporate some version of the sorting for interections and
harvest the tests.   Also, I'll go ahead and add you to Misc/ACKS.


Raymond



More information about the Python-ideas mailing list