summaryrefslogtreecommitdiffstats
path: root/Doc/lib/libcollections.tex
Commit message (Collapse)AuthorAgeFilesLines
* Fix typo (noticed in Raymond's r54053 commit adding NamedTupleAndrew M. Kuchling2007-03-011-1/+1
|
* Provide an example of defaultdict with non-zero constant factory function.Raymond Hettinger2007-02-191-8/+12
|
* Typo fixesGeorge Yoshida2006-04-221-2/+2
|
* Typo fixAndrew M. Kuchling2006-04-141-1/+1
|
* Typo fixesAndrew M. Kuchling2006-04-141-2/+2
|
* Add section headers and examples.Raymond Hettinger2006-03-251-2/+82
|
* - Patch 1433928:Guido van Rossum2006-02-251-3/+47
| | | | | | | | - The copy module now "copies" function objects (as atomic objects). - dict.__getitem__ now looks for a __missing__ hook before raising KeyError. - Added a new type, defaultdict, to the collections module. This uses the new __missing__ hook behavior added to dict (see above).
* Add a remove() method to collections.deque objects.Raymond Hettinger2005-03-181-0/+6
|
* Minor wording and spacing nits.Raymond Hettinger2004-06-121-9/+7
|
* Make sure "del d[n]" is properly supported. Was necessary because theRaymond Hettinger2004-05-121-11/+8
| | | | | | same method that implements __setitem__ also implements __delitem__. Also, there were several good use cases (removing items from a queue and implementing Forth style stack ops).
* Add more examples.Raymond Hettinger2004-05-091-1/+52
|
* Add an example application to the docs.Raymond Hettinger2004-04-301-2/+31
|
* Replace left(), right(), and __reversed__() with the more general purposeRaymond Hettinger2004-03-011-15/+6
| | | | | | | __getitem__() and __setitem__(). Simplifies the API, reduces the code size, adds flexibility, and makes deques work with bisect.bisect(), random.shuffle(), and random.sample().
* Improvements to collections.deque():Raymond Hettinger2004-02-291-7/+22
| | | | | | | | * Add doctests for the examples in the library reference. * Add two methods, left() and right(), modeled after deques in C++ STL. * Apply the new method to asynchat.py. * Add comparison operators to make deques more substitutable for lists. * Replace the LookupErrors with IndexErrors to more closely match lists.
* * Incorporate Skip's suggestions for documentation (explain the word dequeRaymond Hettinger2004-02-071-22/+42
| | | | | comes from and show the differences from lists). * Add a rotate() method.
* * Fix ref counting in extend() and extendleft().Raymond Hettinger2004-02-071-1/+3
| | | | * Let deques support reversed().
* Have deques support high volume loads.Raymond Hettinger2004-02-061-2/+18
|
* Add documentation for collections.deque().Raymond Hettinger2004-01-291-0/+88