This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Title: new version of Set class
Type: Stage:
Components: Library (Lib) Versions: Python 2.3
Status: closed Resolution: accepted
Dependencies: Superseder:
Assigned To: gvanrossum Nosy List: aleax, glchapman, gvanrossum, tim.peters
Priority: normal Keywords: patch

Created on 2002-07-13 15:53 by aleax, last changed 2022-04-10 16:05 by admin. This issue is now closed.

File name Uploaded Description Edit
set.tgz aleax, 2002-07-13 15:53 gzipped tar of and
set.tgz aleax, 2002-07-18 20:27 new version as per GvR comments Jul 18
Messages (7)
msg40582 - (view) Author: Alex Martelli (aleax) * (Python committer) Date: 2002-07-13 15:53
As per python-dev discussion on Sat 13 July 2002, 
"Dict constructor".  A version of Greg Wilson's sandbox
Set class that avoids the trickiness of implicitly freezing
a set when __hash__ is called on it.  Rather, uses 
several classes: Set itself has no __hash__ and 
represents a
general, mutable set; BaseSet, its superclass, has all
functionality common to mutable and immutable sets; 
ImmutableSet also subclasses BaseSet and adds 
__hash__; a wrapper _TemporarilyImmutableSet wraps
a Set exposing only __hash__ (identical to that an 
ImmutableSet built from the Set would have) and __eq__ 
and __ne__ (delegated to the Set instance).

Set.add(self, x) attempts to call x=x._asImmutable() (if
AttributeError leaves x alone); Set._asImmutable(self)
returns ImmutableSet(self).
Membership test BaseSet.__contains__(self, x) attempt
to call x = x._asTemporarilyImmutable() (if AttributeError 
leaves x alone); Set._asTemporarilyImmutable(self) 
returns TemporarilyImmutableSet(self).

I've left Greg's code mostly alone otherwise except for
fixing bugs/obsolescent usage (e.g. dictionary rather than
dict) and making what were ValueError into TypeError 
(ValueError was doubtful earlier, is untenable now that
mutable and immutable sets are different types).  The
change in exceptions forced me to change the unit tests
in, too, but I made no other changes nor
msg40583 - (view) Author: Alex Martelli (aleax) * (Python committer) Date: 2002-07-18 20:27
Logged In: YES 

Changed as per GvR comments so now sets have-a dict rather 
than being-a dict.  Made code more direct in some places (using
list comprehensions rather than loops where appropriate).
msg40584 - (view) Author: Guido van Rossum (gvanrossum) * (Python committer) Date: 2002-08-15 20:37
Logged In: YES 

Thanks, Alex!

I've checked in a major rewrite of this in
<python>/nondist/sandbox/sets/, replacing of Greg V.
Wilson's version.
msg40585 - (view) Author: Greg Chapman (glchapman) Date: 2002-08-17 17:39
Logged In: YES 

I wonder if the binary operators perhaps should be changed to 
allow other to be a sequence (or really, anything iterable).  
That is, if other is not a set type, try to create an 
ImmutableSet using other and, if successful, use that for the 
operation. Of course, the conversion of iterable to set can be 
done explicitly by the code which uses the set operation, but 
it might be desirable to make this conversion implicit (under 
the "be generous in what you accept" principle).
msg40586 - (view) Author: Tim Peters (tim.peters) * (Python committer) Date: 2002-08-17 17:49
Logged In: YES 

-1 on that, Greg.  If Python sees

    list + set

it's got no more reason to believe that the programmer 
intended the list elements to be inserted into the set than 
to believe the intent was to append the set elements to the 
list.  "Be generous in what you accept" comes from the 
networking world, where the chances are good that the 
program on the other end was written by people who can't 
code confused by an ambiguous spec written by people 
who can't write <0.9 wink>.
msg40587 - (view) Author: Guido van Rossum (gvanrossum) * (Python committer) Date: 2002-08-17 20:07
Logged In: YES 

I concur with TIm on that one, even though the set union
operator is |, not +.

In general, Python's container types don't mix in operations
that much -- you can't even concatenate a list to a tuple,
so we're already being generous by allowing Set and
ImmutableSet to mix.
msg40588 - (view) Author: Guido van Rossum (gvanrossum) * (Python committer) Date: 2002-08-19 20:32
Logged In: YES 

Closing this. My latest version is checked into the standard
library now.
Date User Action Args
2022-04-10 16:05:30adminsetgithub: 36889
2002-07-13 15:53:44aleaxcreate