Mirror
/
cpython
mirror of https://github.com/python/cpython
4
1
Fork 0
Code Issues Releases Wiki Activity

Fast size check for sub/super set tests

This commit is contained in:
Raymond Hettinger 2002-08-21 02:22:08 +00:00
parent de6d697987
commit 43db0d6a2c
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
Lib/sets.py
View File

@ -239,6 +239,8 @@ class BaseSet(object):
def issubset(self, other):
"""Report whether another set contains this set."""
self._binary_sanity_check(other)
if len(self) > len(other): # Fast check for obvious cases
return False
for elt in self:
if elt not in other:
return False
@ -247,6 +249,8 @@ class BaseSet(object):
def issuperset(self, other):
"""Report whether this set contains another set."""
self._binary_sanity_check(other)
if len(self) < len(other): # Fast check for obvious cases
return False
for elt in other:
if elt not in self:
return False