Gecko [ v99win.today ]

Name	Size	Permission
2to3.rst.txt	14.3 KB	-rw-r--r--
__builtin__.rst.txt	1.46 KB	-rw-r--r--
__future__.rst.txt	4.84 KB	-rw-r--r--
__main__.rst.txt	535 B	-rw-r--r--
_winreg.rst.txt	22.77 KB	-rw-r--r--
abc.rst.txt	7.05 KB	-rw-r--r--
aepack.rst.txt	4.16 KB	-rw-r--r--
aetools.rst.txt	3.45 KB	-rw-r--r--
aetypes.rst.txt	4.16 KB	-rw-r--r--
aifc.rst.txt	6.92 KB	-rw-r--r--
al.rst.txt	5.18 KB	-rw-r--r--
allos.rst.txt	695 B	-rw-r--r--
anydbm.rst.txt	4.01 KB	-rw-r--r--
archiving.rst.txt	424 B	-rw-r--r--
argparse.rst.txt	72.93 KB	-rw-r--r--
array.rst.txt	10.28 KB	-rw-r--r--
ast.rst.txt	10.23 KB	-rw-r--r--
asynchat.rst.txt	8.99 KB	-rw-r--r--
asyncore.rst.txt	12.63 KB	-rw-r--r--
atexit.rst.txt	3.82 KB	-rw-r--r--
audioop.rst.txt	10.15 KB	-rw-r--r--
autogil.rst.txt	1015 B	-rw-r--r--
base64.rst.txt	6.11 KB	-rw-r--r--
basehttpserver.rst.txt	10.16 KB	-rw-r--r--
bastion.rst.txt	2.55 KB	-rw-r--r--
bdb.rst.txt	12.16 KB	-rw-r--r--
binascii.rst.txt	6.36 KB	-rw-r--r--
binhex.rst.txt	1.87 KB	-rw-r--r--
bisect.rst.txt	5.29 KB	-rw-r--r--
bsddb.rst.txt	7.4 KB	-rw-r--r--
bz2.rst.txt	7.88 KB	-rw-r--r--
calendar.rst.txt	11.02 KB	-rw-r--r--
carbon.rst.txt	15.58 KB	-rw-r--r--
cd.rst.txt	11.69 KB	-rw-r--r--
cgi.rst.txt	22.32 KB	-rw-r--r--
cgihttpserver.rst.txt	2.72 KB	-rw-r--r--
cgitb.rst.txt	2.81 KB	-rw-r--r--
chunk.rst.txt	4.84 KB	-rw-r--r--
cmath.rst.txt	7.47 KB	-rw-r--r--
cmd.rst.txt	8.36 KB	-rw-r--r--
code.rst.txt	6.95 KB	-rw-r--r--
codecs.rst.txt	65.4 KB	-rw-r--r--
codeop.rst.txt	3.69 KB	-rw-r--r--
collections.rst.txt	40.48 KB	-rw-r--r--
colorpicker.rst.txt	913 B	-rw-r--r--
colorsys.rst.txt	1.78 KB	-rw-r--r--
commands.rst.txt	2.53 KB	-rw-r--r--
compileall.rst.txt	4.57 KB	-rw-r--r--
compiler.rst.txt	36.59 KB	-rw-r--r--
configparser.rst.txt	19.15 KB	-rw-r--r--
constants.rst.txt	2.27 KB	-rw-r--r--
contextlib.rst.txt	5.87 KB	-rw-r--r--
cookie.rst.txt	9.32 KB	-rw-r--r--
cookielib.rst.txt	27.22 KB	-rw-r--r--
copy.rst.txt	3.27 KB	-rw-r--r--
copy_reg.rst.txt	2.27 KB	-rw-r--r--
crypt.rst.txt	2.24 KB	-rw-r--r--
crypto.rst.txt	355 B	-rw-r--r--
csv.rst.txt	22.22 KB	-rw-r--r--
ctypes.rst.txt	88.39 KB	-rw-r--r--
curses.ascii.rst.txt	8.83 KB	-rw-r--r--
curses.panel.rst.txt	2.68 KB	-rw-r--r--
curses.rst.txt	73.12 KB	-rw-r--r--
custominterp.rst.txt	570 B	-rw-r--r--
datatypes.rst.txt	864 B	-rw-r--r--
datetime.rst.txt	72.93 KB	-rw-r--r--
dbhash.rst.txt	3.77 KB	-rw-r--r--
dbm.rst.txt	3.04 KB	-rw-r--r--
debug.rst.txt	446 B	-rw-r--r--
decimal.rst.txt	69.26 KB	-rw-r--r--
development.rst.txt	640 B	-rw-r--r--
difflib.rst.txt	30 KB	-rw-r--r--
dircache.rst.txt	1.77 KB	-rw-r--r--
dis.rst.txt	22.7 KB	-rw-r--r--
distribution.rst.txt	426 B	-rw-r--r--
distutils.rst.txt	1.91 KB	-rw-r--r--
dl.rst.txt	3.31 KB	-rw-r--r--
doctest.rst.txt	72.25 KB	-rw-r--r--
docxmlrpcserver.rst.txt	3.71 KB	-rw-r--r--
dumbdbm.rst.txt	2.77 KB	-rw-r--r--
dummy_thread.rst.txt	1.03 KB	-rw-r--r--
dummy_threading.rst.txt	799 B	-rw-r--r--
easydialogs.rst.txt	10.1 KB	-rw-r--r--
email-examples.rst.txt	1.24 KB	-rw-r--r--
email.charset.rst.txt	9.43 KB	-rw-r--r--
email.encoders.rst.txt	2.32 KB	-rw-r--r--
email.errors.rst.txt	3.91 KB	-rw-r--r--
email.generator.rst.txt	5.99 KB	-rw-r--r--
email.header.rst.txt	7.35 KB	-rw-r--r--
email.iterators.rst.txt	2.36 KB	-rw-r--r--
email.message.rst.txt	24.63 KB	-rw-r--r--
email.mime.rst.txt	9.68 KB	-rw-r--r--
email.parser.rst.txt	10.08 KB	-rw-r--r--
email.rst.txt	15.73 KB	-rw-r--r--
email.utils.rst.txt	6.32 KB	-rw-r--r--
ensurepip.rst.txt	4.9 KB	-rw-r--r--
errno.rst.txt	6.55 KB	-rw-r--r--
exceptions.rst.txt	18.03 KB	-rw-r--r--
fcntl.rst.txt	7.19 KB	-rw-r--r--
filecmp.rst.txt	5.22 KB	-rw-r--r--
fileformats.rst.txt	302 B	-rw-r--r--
fileinput.rst.txt	7.24 KB	-rw-r--r--
filesys.rst.txt	806 B	-rw-r--r--
fl.rst.txt	17.23 KB	-rw-r--r--
fm.rst.txt	2.64 KB	-rw-r--r--
fnmatch.rst.txt	3.03 KB	-rw-r--r--
formatter.rst.txt	12.93 KB	-rw-r--r--
fpectl.rst.txt	4.07 KB	-rw-r--r--
fpformat.rst.txt	1.71 KB	-rw-r--r--
fractions.rst.txt	5.17 KB	-rw-r--r--
framework.rst.txt	11.18 KB	-rw-r--r--
frameworks.rst.txt	378 B	-rw-r--r--
ftplib.rst.txt	15.35 KB	-rw-r--r--
functions.rst.txt	73.75 KB	-rw-r--r--
functools.rst.txt	7.27 KB	-rw-r--r--
future_builtins.rst.txt	1.96 KB	-rw-r--r--
gc.rst.txt	8.8 KB	-rw-r--r--
gdbm.rst.txt	4.77 KB	-rw-r--r--
gensuitemodule.rst.txt	3.04 KB	-rw-r--r--
getopt.rst.txt	6.51 KB	-rw-r--r--
getpass.rst.txt	1.83 KB	-rw-r--r--
gettext.rst.txt	28.36 KB	-rw-r--r--
gl.rst.txt	5.87 KB	-rw-r--r--
glob.rst.txt	2.36 KB	-rw-r--r--
grp.rst.txt	2.2 KB	-rw-r--r--
gzip.rst.txt	4.71 KB	-rw-r--r--
hashlib.rst.txt	7.21 KB	-rw-r--r--
heapq.rst.txt	12.88 KB	-rw-r--r--
hmac.rst.txt	3 KB	-rw-r--r--
hotshot.rst.txt	4.19 KB	-rw-r--r--
htmllib.rst.txt	7.21 KB	-rw-r--r--
htmlparser.rst.txt	11.37 KB	-rw-r--r--
httplib.rst.txt	36.58 KB	-rw-r--r--
i18n.rst.txt	409 B	-rw-r--r--
ic.rst.txt	4.89 KB	-rw-r--r--
idle.rst.txt	21.66 KB	-rw-r--r--
imageop.rst.txt	3.91 KB	-rw-r--r--
imaplib.rst.txt	16.82 KB	-rw-r--r--
imgfile.rst.txt	2.7 KB	-rw-r--r--
imghdr.rst.txt	2.57 KB	-rw-r--r--
imp.rst.txt	12.3 KB	-rw-r--r--
importlib.rst.txt	1.1 KB	-rw-r--r--
imputil.rst.txt	6.86 KB	-rw-r--r--
index.rst.txt	2.23 KB	-rw-r--r--
inspect.rst.txt	27.49 KB	-rw-r--r--
internet.rst.txt	950 B	-rw-r--r--
intro.rst.txt	2.74 KB	-rw-r--r--
io.rst.txt	38.11 KB	-rw-r--r--
ipc.rst.txt	630 B	-rw-r--r--
itertools.rst.txt	35.67 KB	-rw-r--r--
jpeg.rst.txt	3.77 KB	-rw-r--r--
json.rst.txt	24.95 KB	-rw-r--r--
keyword.rst.txt	617 B	-rw-r--r--
language.rst.txt	523 B	-rw-r--r--
linecache.rst.txt	1.84 KB	-rw-r--r--
locale.rst.txt	24.39 KB	-rw-r--r--
logging.config.rst.txt	30.82 KB	-rw-r--r--
logging.handlers.rst.txt	27.49 KB	-rw-r--r--
logging.rst.txt	45.78 KB	-rw-r--r--
mac.rst.txt	791 B	-rw-r--r--
macos.rst.txt	3.73 KB	-rw-r--r--
macosa.rst.txt	3.87 KB	-rw-r--r--
macostools.rst.txt	3.92 KB	-rw-r--r--
macpath.rst.txt	650 B	-rw-r--r--
mailbox.rst.txt	66.53 KB	-rw-r--r--
mailcap.rst.txt	3.59 KB	-rw-r--r--
markup.rst.txt	1.22 KB	-rw-r--r--
marshal.rst.txt	5.56 KB	-rw-r--r--
math.rst.txt	10.66 KB	-rw-r--r--
md5.rst.txt	2.75 KB	-rw-r--r--
mhlib.rst.txt	3.87 KB	-rw-r--r--
mimetools.rst.txt	4.4 KB	-rw-r--r--
mimetypes.rst.txt	9.61 KB	-rw-r--r--
mimewriter.rst.txt	3.28 KB	-rw-r--r--
mimify.rst.txt	3.44 KB	-rw-r--r--
miniaeframe.rst.txt	2.5 KB	-rw-r--r--
misc.rst.txt	248 B	-rw-r--r--
mm.rst.txt	447 B	-rw-r--r--
mmap.rst.txt	10.24 KB	-rw-r--r--
modulefinder.rst.txt	3.3 KB	-rw-r--r--
modules.rst.txt	382 B	-rw-r--r--
msilib.rst.txt	18.62 KB	-rw-r--r--
msvcrt.rst.txt	4.24 KB	-rw-r--r--
multifile.rst.txt	6.46 KB	-rw-r--r--
multiprocessing.rst.txt	90.45 KB	-rw-r--r--
mutex.rst.txt	1.89 KB	-rw-r--r--
netdata.rst.txt	432 B	-rw-r--r--
netrc.rst.txt	3.05 KB	-rw-r--r--
new.rst.txt	2.59 KB	-rw-r--r--
nis.rst.txt	2.06 KB	-rw-r--r--
nntplib.rst.txt	14.19 KB	-rw-r--r--
numbers.rst.txt	7.82 KB	-rw-r--r--
numeric.rst.txt	751 B	-rw-r--r--
operator.rst.txt	21.57 KB	-rw-r--r--
optparse.rst.txt	75.29 KB	-rw-r--r--
os.path.rst.txt	12.79 KB	-rw-r--r--
os.rst.txt	80.64 KB	-rw-r--r--
ossaudiodev.rst.txt	16.9 KB	-rw-r--r--
othergui.rst.txt	2.66 KB	-rw-r--r--
parser.rst.txt	15.02 KB	-rw-r--r--
pdb.rst.txt	15.67 KB	-rw-r--r--
persistence.rst.txt	826 B	-rw-r--r--
pickle.rst.txt	36.39 KB	-rw-r--r--
pickletools.rst.txt	1.95 KB	-rw-r--r--
pipes.rst.txt	3.7 KB	-rw-r--r--
pkgutil.rst.txt	7.53 KB	-rw-r--r--
platform.rst.txt	9.33 KB	-rw-r--r--
plistlib.rst.txt	4.04 KB	-rw-r--r--
popen2.rst.txt	6.86 KB	-rw-r--r--
poplib.rst.txt	6.07 KB	-rw-r--r--
posix.rst.txt	3.54 KB	-rw-r--r--
posixfile.rst.txt	7.03 KB	-rw-r--r--
pprint.rst.txt	8.86 KB	-rw-r--r--
profile.rst.txt	27.99 KB	-rw-r--r--
pty.rst.txt	1.72 KB	-rw-r--r--
pwd.rst.txt	2.66 KB	-rw-r--r--
py_compile.rst.txt	2.42 KB	-rw-r--r--
pyclbr.rst.txt	3.22 KB	-rw-r--r--
pydoc.rst.txt	3.99 KB	-rw-r--r--
pyexpat.rst.txt	28.21 KB	-rw-r--r--
python.rst.txt	514 B	-rw-r--r--
queue.rst.txt	6.87 KB	-rw-r--r--
quopri.rst.txt	2.61 KB	-rw-r--r--
random.rst.txt	13.01 KB	-rw-r--r--
re.rst.txt	53.81 KB	-rw-r--r--
readline.rst.txt	10.27 KB	-rw-r--r--
repr.rst.txt	4.61 KB	-rw-r--r--
resource.rst.txt	9.37 KB	-rw-r--r--
restricted.rst.txt	3.25 KB	-rw-r--r--
rexec.rst.txt	11.47 KB	-rw-r--r--
rfc822.rst.txt	13.71 KB	-rw-r--r--
rlcompleter.rst.txt	2.44 KB	-rw-r--r--
robotparser.rst.txt	2.14 KB	-rw-r--r--
runpy.rst.txt	6.78 KB	-rw-r--r--
sched.rst.txt	4.54 KB	-rw-r--r--
scrolledtext.rst.txt	1.35 KB	-rw-r--r--
select.rst.txt	20.26 KB	-rw-r--r--
sets.rst.txt	14.62 KB	-rw-r--r--
sgi.rst.txt	322 B	-rw-r--r--
sgmllib.rst.txt	10.41 KB	-rw-r--r--
sha.rst.txt	2.74 KB	-rw-r--r--
shelve.rst.txt	8.12 KB	-rw-r--r--
shlex.rst.txt	11.05 KB	-rw-r--r--
shutil.rst.txt	13.17 KB	-rw-r--r--
signal.rst.txt	10.47 KB	-rw-r--r--
simplehttpserver.rst.txt	4.45 KB	-rw-r--r--
simplexmlrpcserver.rst.txt	10.63 KB	-rw-r--r--
site.rst.txt	7.7 KB	-rw-r--r--
smtpd.rst.txt	2.41 KB	-rw-r--r--
smtplib.rst.txt	14.56 KB	-rw-r--r--
sndhdr.rst.txt	1.72 KB	-rw-r--r--
socket.rst.txt	39.81 KB	-rw-r--r--
socketserver.rst.txt	21.98 KB	-rw-r--r--
someos.rst.txt	599 B	-rw-r--r--
spwd.rst.txt	2.76 KB	-rw-r--r--
sqlite3.rst.txt	34.62 KB	-rw-r--r--
ssl.rst.txt	74.91 KB	-rw-r--r--
stat.rst.txt	7.6 KB	-rw-r--r--
statvfs.rst.txt	1.27 KB	-rw-r--r--
stdtypes.rst.txt	119.78 KB	-rw-r--r--
string.rst.txt	43.05 KB	-rw-r--r--
stringio.rst.txt	4.07 KB	-rw-r--r--
stringprep.rst.txt	4.14 KB	-rw-r--r--
strings.rst.txt	746 B	-rw-r--r--
struct.rst.txt	16.7 KB	-rw-r--r--
subprocess.rst.txt	32.86 KB	-rw-r--r--
sun.rst.txt	249 B	-rw-r--r--
sunau.rst.txt	6.96 KB	-rw-r--r--
sunaudio.rst.txt	5.71 KB	-rw-r--r--
symbol.rst.txt	975 B	-rw-r--r--
symtable.rst.txt	4.95 KB	-rw-r--r--
sys.rst.txt	46.4 KB	-rw-r--r--
sysconfig.rst.txt	7.46 KB	-rw-r--r--
syslog.rst.txt	3.84 KB	-rw-r--r--
tabnanny.rst.txt	1.95 KB	-rw-r--r--
tarfile.rst.txt	27.55 KB	-rw-r--r--
telnetlib.rst.txt	7.31 KB	-rw-r--r--
tempfile.rst.txt	10.26 KB	-rw-r--r--
termios.rst.txt	3.65 KB	-rw-r--r--
test.rst.txt	17.34 KB	-rw-r--r--
textwrap.rst.txt	8.47 KB	-rw-r--r--
thread.rst.txt	6.43 KB	-rw-r--r--
threading.rst.txt	31.77 KB	-rw-r--r--
time.rst.txt	25.41 KB	-rw-r--r--
timeit.rst.txt	11.33 KB	-rw-r--r--
tix.rst.txt	22.16 KB	-rw-r--r--
tk.rst.txt	1.57 KB	-rw-r--r--
tkinter.rst.txt	32.72 KB	-rw-r--r--
token.rst.txt	2.39 KB	-rw-r--r--
tokenize.rst.txt	5.44 KB	-rw-r--r--
trace.rst.txt	6.57 KB	-rw-r--r--
traceback.rst.txt	10.46 KB	-rw-r--r--
ttk.rst.txt	56.07 KB	-rw-r--r--
tty.rst.txt	1011 B	-rw-r--r--
turtle.rst.txt	62.59 KB	-rw-r--r--
types.rst.txt	6.05 KB	-rw-r--r--
undoc.rst.txt	6.4 KB	-rw-r--r--
unicodedata.rst.txt	5.59 KB	-rw-r--r--
unittest.rst.txt	81.01 KB	-rw-r--r--
unix.rst.txt	490 B	-rw-r--r--
urllib.rst.txt	24.38 KB	-rw-r--r--
urllib2.rst.txt	34.39 KB	-rw-r--r--
urlparse.rst.txt	16.56 KB	-rw-r--r--
user.rst.txt	2.68 KB	-rw-r--r--
userdict.rst.txt	9.07 KB	-rw-r--r--
uu.rst.txt	2.31 KB	-rw-r--r--
uuid.rst.txt	8.18 KB	-rw-r--r--
warnings.rst.txt	19.6 KB	-rw-r--r--
wave.rst.txt	4.93 KB	-rw-r--r--
weakref.rst.txt	12.62 KB	-rw-r--r--
webbrowser.rst.txt	9.63 KB	-rw-r--r--
whichdb.rst.txt	931 B	-rw-r--r--
windows.rst.txt	273 B	-rw-r--r--
winsound.rst.txt	4.95 KB	-rw-r--r--
wsgiref.rst.txt	29.85 KB	-rw-r--r--
xdrlib.rst.txt	7.89 KB	-rw-r--r--
xml.dom.minidom.rst.txt	10.95 KB	-rw-r--r--
xml.dom.pulldom.rst.txt	1.53 KB	-rw-r--r--
xml.dom.rst.txt	39.24 KB	-rw-r--r--
xml.etree.elementtree.rst.txt	34.87 KB	-rw-r--r--
xml.rst.txt	5.95 KB	-rw-r--r--
xml.sax.handler.rst.txt	15.01 KB	-rw-r--r--
xml.sax.reader.rst.txt	11.97 KB	-rw-r--r--
xml.sax.rst.txt	6.31 KB	-rw-r--r--
xml.sax.utils.rst.txt	3.48 KB	-rw-r--r--
xmlrpclib.rst.txt	22.03 KB	-rw-r--r--
zipfile.rst.txt	18.43 KB	-rw-r--r--
zipimport.rst.txt	5.82 KB	-rw-r--r--
zlib.rst.txt	12.47 KB	-rw-r--r--

Code Editor : sets.rst.txt

:mod:`sets` --- Unordered collections of unique elements
========================================================

.. module:: sets
   :synopsis: Implementation of sets of unique elements.
   :deprecated:
.. moduleauthor:: Greg V. Wilson <gvwilson@nevex.com>
.. moduleauthor:: Alex Martelli <aleax@aleax.it>
.. moduleauthor:: Guido van Rossum <guido@python.org>
.. sectionauthor:: Raymond D. Hettinger <python@rcn.com>

.. versionadded:: 2.3

.. deprecated:: 2.6
   The built-in :class:`set`/:class:`frozenset` types replace this module.

The :mod:`sets` module provides classes for constructing and manipulating
unordered collections of unique elements.  Common uses include membership
testing, removing duplicates from a sequence, and computing standard math
operations on sets such as intersection, union, difference, and symmetric
difference.

Like other collections, sets support ``x in set``, ``len(set)``, and ``for x in
set``.  Being an unordered collection, sets do not record element position or
order of insertion.  Accordingly, sets do not support indexing, slicing, or
other sequence-like behavior.

Most set applications use the :class:`Set` class which provides every set method
except for :meth:`__hash__`. For advanced applications requiring a hash method,
the :class:`ImmutableSet` class adds a :meth:`__hash__` method but omits methods
which alter the contents of the set. Both :class:`Set` and :class:`ImmutableSet`
derive from :class:`BaseSet`, an abstract class useful for determining whether
something is a set: ``isinstance(obj, BaseSet)``.

The set classes are implemented using dictionaries.  Accordingly, the
requirements for set elements are the same as those for dictionary keys; namely,
that the element defines both :meth:`__eq__` and :meth:`__hash__`. As a result,
sets cannot contain mutable elements such as lists or dictionaries. However,
they can contain immutable collections such as tuples or instances of
:class:`ImmutableSet`.  For convenience in implementing sets of sets, inner sets
are automatically converted to immutable form, for example,
``Set([Set(['dog'])])`` is transformed to ``Set([ImmutableSet(['dog'])])``.

.. class:: Set([iterable])

Constructs a new empty :class:`Set` object.  If the optional *iterable*
   parameter is supplied, updates the set with elements obtained from iteration.
   All of the elements in *iterable* should be immutable or be transformable to an
   immutable using the protocol described in section :ref:`immutable-transforms`.

.. class:: ImmutableSet([iterable])

Constructs a new empty :class:`ImmutableSet` object.  If the optional *iterable*
   parameter is supplied, updates the set with elements obtained from iteration.
   All of the elements in *iterable* should be immutable or be transformable to an
   immutable using the protocol described in section :ref:`immutable-transforms`.

Because :class:`ImmutableSet` objects provide a :meth:`__hash__` method, they
   can be used as set elements or as dictionary keys.  :class:`ImmutableSet`
   objects do not have methods for adding or removing elements, so all of the
   elements must be known when the constructor is called.

.. _set-objects:

Set Objects
-----------

Instances of :class:`Set` and :class:`ImmutableSet` both provide the following
operations:

+-------------------------------+------------+---------------------------------+
| Operation                     | Equivalent | Result                          |
+===============================+============+=================================+
| ``len(s)``                    |            | number of elements in set *s*   |
|                               |            | (cardinality)                   |
+-------------------------------+------------+---------------------------------+
| ``x in s``                    |            | test *x* for membership in *s*  |
+-------------------------------+------------+---------------------------------+
| ``x not in s``                |            | test *x* for non-membership in  |
|                               |            | *s*                             |
+-------------------------------+------------+---------------------------------+
| ``s.issubset(t)``             | ``s <= t`` | test whether every element in   |
|                               |            | *s* is in *t*                   |
+-------------------------------+------------+---------------------------------+
| ``s.issuperset(t)``           | ``s >= t`` | test whether every element in   |
|                               |            | *t* is in *s*                   |
+-------------------------------+------------+---------------------------------+
| ``s.union(t)``                | ``s | t``  | new set with elements from both |
|                               |            | *s* and *t*                     |
+-------------------------------+------------+---------------------------------+
| ``s.intersection(t)``         | ``s & t``  | new set with elements common to |
|                               |            | *s* and *t*                     |
+-------------------------------+------------+---------------------------------+
| ``s.difference(t)``           | ``s - t``  | new set with elements in *s*    |
|                               |            | but not in *t*                  |
+-------------------------------+------------+---------------------------------+
| ``s.symmetric_difference(t)`` | ``s ^ t``  | new set with elements in either |
|                               |            | *s* or *t* but not both         |
+-------------------------------+------------+---------------------------------+
| ``s.copy()``                  |            | new set with a shallow copy of  |
|                               |            | *s*                             |
+-------------------------------+------------+---------------------------------+

Note, the non-operator versions of :meth:`union`, :meth:`intersection`,
:meth:`difference`, and :meth:`symmetric_difference` will accept any iterable as
an argument. In contrast, their operator based counterparts require their
arguments to be sets.  This precludes error-prone constructions like
``Set('abc') & 'cbs'`` in favor of the more readable
``Set('abc').intersection('cbs')``.

.. versionchanged:: 2.3.1
   Formerly all arguments were required to be sets.

In addition, both :class:`Set` and :class:`ImmutableSet` support set to set
comparisons.  Two sets are equal if and only if every element of each set is
contained in the other (each is a subset of the other). A set is less than
another set if and only if the first set is a proper subset of the second set
(is a subset, but is not equal). A set is greater than another set if and only
if the first set is a proper superset of the second set (is a superset, but is
not equal).

The subset and equality comparisons do not generalize to a complete ordering
function.  For example, any two disjoint sets are not equal and are not subsets
of each other, so *all* of the following return ``False``:  ``a<b``, ``a==b``,
or ``a>b``. Accordingly, sets do not implement the :meth:`__cmp__` method.

Since sets only define partial ordering (subset relationships), the output of
the :meth:`list.sort` method is undefined for lists of sets.

The following table lists operations available in :class:`ImmutableSet` but not
found in :class:`Set`:

+-------------+------------------------------+
| Operation   | Result                       |
+=============+==============================+
| ``hash(s)`` | returns a hash value for *s* |
+-------------+------------------------------+

The following table lists operations available in :class:`Set` but not found in
:class:`ImmutableSet`:

Note, the non-operator versions of :meth:`update`, :meth:`intersection_update`,
:meth:`difference_update`, and :meth:`symmetric_difference_update` will accept
any iterable as an argument.

.. versionchanged:: 2.3.1
   Formerly all arguments were required to be sets.

Also note, the module also includes a :meth:`union_update` method which is an
alias for :meth:`update`.  The method is included for backwards compatibility.
Programmers should prefer the :meth:`update` method because it is supported by
the built-in :class:`set()` and :class:`frozenset()` types.

.. _set-example:

Example
-------

>>> from sets import Set
   >>> engineers = Set(['John', 'Jane', 'Jack', 'Janice'])
   >>> programmers = Set(['Jack', 'Sam', 'Susan', 'Janice'])
   >>> managers = Set(['Jane', 'Jack', 'Susan', 'Zack'])
   >>> employees = engineers | programmers | managers           # union
   >>> engineering_management = engineers & managers            # intersection
   >>> fulltime_management = managers - engineers - programmers # difference
   >>> engineers.add('Marvin')                                  # add element
   >>> print engineers # doctest: +SKIP
   Set(['Jane', 'Marvin', 'Janice', 'John', 'Jack'])
   >>> employees.issuperset(engineers)     # superset test
   False
   >>> employees.update(engineers)         # update from another set
   >>> employees.issuperset(engineers)
   True
   >>> for group in [engineers, programmers, managers, employees]: # doctest: +SKIP
   ...     group.discard('Susan')          # unconditionally remove element
   ...     print group
   ...
   Set(['Jane', 'Marvin', 'Janice', 'John', 'Jack'])
   Set(['Janice', 'Jack', 'Sam'])
   Set(['Jane', 'Zack', 'Jack'])
   Set(['Jack', 'Sam', 'Jane', 'Marvin', 'Janice', 'John', 'Zack'])

.. _immutable-transforms:

Protocol for automatic conversion to immutable
----------------------------------------------

Sets can only contain immutable elements.  For convenience, mutable :class:`Set`
objects are automatically copied to an :class:`ImmutableSet` before being added
as a set element.

The mechanism is to always add a :term:`hashable` element, or if it is not
hashable, the element is checked to see if it has an :meth:`__as_immutable__`
method which returns an immutable equivalent.

Since :class:`Set` objects have a :meth:`__as_immutable__` method returning an
instance of :class:`ImmutableSet`, it is possible to construct sets of sets.

A similar mechanism is needed by the :meth:`__contains__` and :meth:`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
:meth:`__as_temporarily_immutable__` method which returns the element wrapped by
a class that provides temporary methods for :meth:`__hash__`, :meth:`__eq__`,
and :meth:`__ne__`.

The alternate mechanism spares the need to build a separate copy of the original
mutable object.

:class:`Set` objects implement the :meth:`__as_temporarily_immutable__` method
which returns the :class:`Set` object wrapped by a new class
:class:`_TemporarilyImmutableSet`.

The two mechanisms for adding hashability are normally invisible to the user;
however, a conflict can arise in a multi-threaded environment where one thread
is updating a set while another has temporarily wrapped it in
:class:`_TemporarilyImmutableSet`.  In other words, sets of mutable sets are not
thread-safe.

.. _comparison-to-builtin-set:

Comparison to the built-in :class:`set` types
---------------------------------------------

The built-in :class:`set` and :class:`frozenset` types were designed based on
lessons learned from the :mod:`sets` module.  The key differences are:

* :class:`Set` and :class:`ImmutableSet` were renamed to :class:`set` and
  :class:`frozenset`.

* There is no equivalent to :class:`BaseSet`.  Instead, use ``isinstance(x,
  (set, frozenset))``.

* The hash algorithm for the built-ins performs significantly better (fewer
  collisions) for most datasets.

* The built-in versions have more space efficient pickles.

* The built-in versions do not have a :meth:`union_update` method. Instead, use
  the :meth:`update` method which is equivalent.

* The built-in versions do not have a ``_repr(sorted=True)`` method.
  Instead, use the built-in :func:`repr` and :func:`sorted` functions:
  ``repr(sorted(s))``.

* The built-in version does not have a protocol for automatic conversion to
  immutable.  Many found this feature to be confusing and no one in the community
  reported having found real uses for it.

${this.title}

Code Editor : sets.rst.txt