[Python-3000-checkins] r60676 - python/branches/py3k/Doc/library/collections.rst

[raymond.hettinger]

Author: raymond.hettinger
Date: Sat Feb  9 00:46:23 2008
New Revision: 60676

Modified:
   python/branches/py3k/Doc/library/collections.rst
Log:
Smalls improvement to example in the docs for collections ABCs.

Modified: python/branches/py3k/Doc/library/collections.rst
==============================================================================
--- python/branches/py3k/Doc/library/collections.rst	(original)
+++ python/branches/py3k/Doc/library/collections.rst	Sat Feb  9 00:46:23 2008
@@ -43,10 +43,8 @@
                                        :class:`Iterable`,
                                        and :class:`Sized`, and in addition
                                        defines ``__getitem__()``, ``get()``,
-                                       ``__contains__()``, ``__len__()``,
                                        ``__eq__()``, ``__ne__()``,
-                                       ``__iter__()``, ``keys()``,
-                                       ``items()``, and ``values()``
+                                       ``keys()``, ``items()``, and ``values()``
 :class:`collections.MutableMapping`    Derived from :class:`Mapping`
 :class:`collections.Sequence`          Derived from :class:`Container`,
                                        :class:`Iterable`, and :class:`Sized`,
@@ -83,9 +81,13 @@
 :meth:`isdisjoint` ::
 
     class ListBasedSet(collections.Set):
-         'Alternate set implementation favoring space over speed'
+         ''' Alternate set implementation favoring space over speed
+             and not requiring the set elements to be hashable. '''
          def __init__(self, iterable):
-	     self.elements = list(set(iterable))
+             self.elements = lst = []
+             for value in iterable:
+                 if value not in lst:
+                     lst.append(value)
          def __iter__(self):
              return iter(self.elements)
          def __contains__(self, value):