Skip to content
Projects
Groups
Snippets
Help
Loading...
Help
Support
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
C
cpython
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Milestones
Merge Requests
0
Merge Requests
0
Analytics
Analytics
Repository
Value Stream
Wiki
Wiki
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Commits
Issue Boards
Open sidebar
Kirill Smelkov
cpython
Commits
bbf523bb
Commit
bbf523bb
authored
Feb 14, 2003
by
Raymond Hettinger
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
SF bug #663701: sets module review
Renamed hook methods to use the double underscore convention.
parent
7925ec46
Changes
2
Show whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
11 additions
and
11 deletions
+11
-11
Doc/lib/libsets.tex
Doc/lib/libsets.tex
+4
-4
Lib/sets.py
Lib/sets.py
+7
-7
No files found.
Doc/lib/libsets.tex
View file @
bbf523bb
...
...
@@ -203,23 +203,23 @@ before being added as a set element.
The mechanism is to always add a hashable element, or if it is not
hashable, the element is checked to see if it has an
\method
{_
as
_
immutable
()
}
method which returns an immutable equivalent.
\method
{_
_
as
_
immutable
__
()
}
method which returns an immutable equivalent.
Since
\class
{
Set
}
objects have a
\method
{_
as
_
immutable
()
}
method
Since
\class
{
Set
}
objects have a
\method
{_
_
as
_
immutable
__
()
}
method
returning an instance of
\class
{
ImmutableSet
}
, it is possible to
construct sets of sets.
A similar mechanism is needed by the
\method
{__
contains
__
()
}
and
\method
{
remove()
}
methods which need to hash an element to check
for membership in a set. Those methods check an element for hashability
and, if not, check for a
\method
{_
as
_
temporarily
_
immutable
()
}
method
and, if not, check for a
\method
{_
_
as
_
temporarily
_
immutable
__
()
}
method
which returns the element wrapped by a class that provides temporary
methods for
\method
{__
hash
__
()
}
,
\method
{__
eq
__
()
}
, and
\method
{__
ne
__
()
}
.
The alternate mechanism spares the need to build a separate copy of
the original mutable object.
\class
{
Set
}
objects implement the
\method
{_
as
_
temporarily
_
immutable
()
}
\class
{
Set
}
objects implement the
\method
{_
_
as
_
temporarily
_
immutable
__
()
}
method which returns the
\class
{
Set
}
object wrapped by a new class
\class
{_
TemporarilyImmutableSet
}
.
...
...
Lib/sets.py
View file @
bbf523bb
...
...
@@ -248,7 +248,7 @@ class BaseSet(object):
try
:
return
element
in
self
.
_data
except
TypeError
:
transform
=
getattr
(
element
,
"_
as_temporarily_immutable
"
,
None
)
transform
=
getattr
(
element
,
"_
_as_temporarily_immutable__
"
,
None
)
if
transform
is
None
:
raise
# re-raise the TypeError exception we caught
return
transform
()
in
self
.
_data
...
...
@@ -325,7 +325,7 @@ class BaseSet(object):
data
[
element
]
=
value
return
except
TypeError
:
transform
=
getattr
(
element
,
"_
as_immutable
"
,
None
)
transform
=
getattr
(
element
,
"_
_as_immutable__
"
,
None
)
if
transform
is
None
:
raise
# re-raise the TypeError exception we caught
data
[
transform
()]
=
value
...
...
@@ -335,7 +335,7 @@ class BaseSet(object):
try
:
data
[
element
]
=
value
except
TypeError
:
transform
=
getattr
(
element
,
"_
as_immutable
"
,
None
)
transform
=
getattr
(
element
,
"_
_as_immutable__
"
,
None
)
if
transform
is
None
:
raise
# re-raise the TypeError exception we caught
data
[
transform
()]
=
value
...
...
@@ -464,7 +464,7 @@ class Set(BaseSet):
try
:
self
.
_data
[
element
]
=
True
except
TypeError
:
transform
=
getattr
(
element
,
"_
as_immutable
"
,
None
)
transform
=
getattr
(
element
,
"_
_as_immutable__
"
,
None
)
if
transform
is
None
:
raise
# re-raise the TypeError exception we caught
self
.
_data
[
transform
()]
=
True
...
...
@@ -477,7 +477,7 @@ class Set(BaseSet):
try
:
del
self
.
_data
[
element
]
except
TypeError
:
transform
=
getattr
(
element
,
"_
as_temporarily_immutable
"
,
None
)
transform
=
getattr
(
element
,
"_
_as_temporarily_immutable__
"
,
None
)
if
transform
is
None
:
raise
# re-raise the TypeError exception we caught
del
self
.
_data
[
transform
()]
...
...
@@ -496,11 +496,11 @@ class Set(BaseSet):
"""Remove and return an arbitrary set element."""
return
self
.
_data
.
popitem
()[
0
]
def
_
as_immutable
(
self
):
def
_
_as_immutable__
(
self
):
# Return a copy of self as an immutable set
return
ImmutableSet
(
self
)
def
_
as_temporarily_immutable
(
self
):
def
_
_as_temporarily_immutable__
(
self
):
# Return self wrapped in a temporarily immutable set
return
_TemporarilyImmutableSet
(
self
)
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment