summaryrefslogtreecommitdiffstats
path: root/Modules/_collectionsmodule.c
Commit message (Collapse)AuthorAgeFilesLines
* bpo-31095: Fix potential crash during GC (GH-3197)INADA Naoki2017-09-041-0/+4
| | | (cherry picked from commit a6296d34a478b4f697ea9db798146195075d496c)
* remove some copyright notices supserseded by the toplevel onesBenjamin Peterson2016-01-011-2/+0
|
* Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size.Serhiy Storchaka2015-12-191-1/+1
| | | | | This allows sys.getsize() to work correctly with their subclasses with __slots__ defined.
* Second instance of deque needing "len" instead of "Py_SIZE" in Py2.7Raymond Hettinger2015-11-131-1/+1
|
* Deque uses "len" instead of varhead in Py2.7Raymond Hettinger2015-11-121-1/+1
|
* Backport early-out 91259f061cfb to reduce the cost of bb1a2944bcb6Raymond Hettinger2015-10-071-1/+5
|
* Issue #25135: Avoid possible reentrancy issues in deque_clear.Raymond Hettinger2015-09-261-3/+57
|
* Issue #19663: Improve error message for defaultdict.Raymond Hettinger2015-07-201-1/+1
|
* deque is not varsized, so using Py_SIZE is nonsensical (closes #24162)Benjamin Peterson2015-05-151-1/+1
|
* Defer deleted item decref until after the deque is restored to a consistent ↵Raymond Hettinger2015-05-021-7/+7
| | | | state.
* correct defaultdict signature in docstring (closes #20250)Benjamin Peterson2014-01-141-1/+3
| | | | Patch from Andrew Barnert.
* Restore the data block size to 62.Raymond Hettinger2013-07-281-3/+6
| | | | | | | | | | | | The former block size traded away good fit within cache lines in order to gain faster division in deque_item(). However, compilers are getting smarter and can now replace the slow division operation with a fast integer multiply and right shift. Accordingly, it makes sense to go back to a size that lets blocks neatly fill entire cache-lines. GCC-4.8 and CLANG 4.0 both compute "x // 62" with something roughly equivalent to "x * 9520900167075897609 >> 69".
* Backport c952f3d122ae: Tweak the deque struct by moving the least used fieldsRaymond Hettinger2013-07-161-1/+1
| | | | (maxlen and weakref) to the end.
* Move the leftlink to the end of the block structure.Raymond Hettinger2013-07-161-1/+1
| | | | | | | | | | | | The current pattern of memory access will update both the leftlink and rightlink at the same time, so they should be positioned side-by-side for better cache locality. Keeping the leftlink at the front of the structure would make sense only if the paired updates were eliminated by backporting changesets 49a9c734304d, 3555cc0ca35b, ae9ee46bd471, and 744dd749e25b. However, that isn't likely to happen, so we're better off with the leftlink at the end of the structure.
* reapply f1dc30a1be72Benjamin Peterson2013-06-251-1/+1
|
* reapply 5accb0ac8bfbBenjamin Peterson2013-06-251-11/+7
|
* reapply f1dc30a1be72Benjamin Peterson2013-06-251-1/+1
|
* reapply f1dc30a1be72Benjamin Peterson2013-06-251-1/+1
|
* also backout f1dc30a1be72 for not being a bugfixBenjamin Peterson2013-06-231-1/+1
|
* backout 5accb0ac8bfb; needs more discussion on python-devBenjamin Peterson2013-06-221-7/+11
|
* Arrange structure to match the common access patterns.Raymond Hettinger2013-06-221-1/+1
|
* Fix comment blocks. Adjust blocksize to a power-of-two for better divmod ↵Raymond Hettinger2013-06-141-11/+7
| | | | computations.
* Minor cleanups.Raymond Hettinger2013-02-091-19/+19
|
* Issue 16398: Use memcpy() in deque.rotate().Raymond Hettinger2013-02-021-50/+60
|
* make deque_clear void, since it's infallibleBenjamin Peterson2013-01-131-6/+2
|
* Issue #16398: Optimize deque.rotate()Raymond Hettinger2013-01-121-14/+58
|
* Fix docstring for deque ctor to mark iterable parameter optionalAndrew Svetlov2012-10-311-1/+1
|
* Closes #15469: Correct __sizeof__ support for dequeJesus Cea2012-08-031-1/+20
|
* Issue #13015: Fix a possible reference leak in defaultdict.__repr__.Antoine Pitrou2012-02-151-1/+3
| | | | Patch by Suman Saha.
* Issue 11713: clarify docstring for collections.deque()Raymond Hettinger2011-03-301-1/+1
|
* Issue 11004: Fix edge case for deque.count().Raymond Hettinger2011-01-251-4/+7
|
* Untabify C files. Will watch buildbots.Antoine Pitrou2010-05-091-1180/+1180
|
* Add count() method to collections.deque().Raymond Hettinger2010-04-031-0/+42
|
* Add a reverse() method to collections.deque().Raymond Hettinger2009-12-101-0/+44
|
* Fix variants of deque.extend: d.extend(d) d+=d d.extendleft(d)Raymond Hettinger2009-12-101-0/+40
|
* Issue 6637: defaultdict.copy() failed with an empty factory.Raymond Hettinger2009-08-041-1/+4
|
* For collections.deque() objects, expose the maxlen parameter as a read-only ↵Raymond Hettinger2009-03-101-1/+15
| | | | attribute.
* Small optimization for corner case where maxlen==0.Raymond Hettinger2009-03-101-0/+23
|
* #4801 _collections module fails to build on cygwin.Amaury Forgeot d'Arc2009-01-021-2/+2
| | | | | _PyObject_GC_TRACK is the macro version of PyObject_GC_Track, and according to documentation it should not be used for extension modules.
* Issue #3680: Reference cycles created through a dict, set or deque iterator ↵Antoine Pitrou2009-01-011-7/+16
| | | | did not get collected.
* #3743: PY_FORMAT_SIZE_T is designed for the OS "printf" functions, not forAmaury Forgeot d'Arc2008-09-101-1/+1
| | | | | | | | | PyString_FromFormat which has an independent implementation, and uses "%zd". This makes a difference on win64, where printf needs "%Id" to display 64bit values. For example, queue.__repr__ was incorrect. Reviewed by Martin von Loewis.
* d is the correct format stringChristian Heimes2008-08-221-1/+1
|
* Fixed two format strings in the _collections module. For exampleChristian Heimes2008-08-221-2/+2
| | | | | Modules/_collectionsmodule.c:674: warning: format '%i' expects type 'int', but argument 2 has type 'Py_ssize_t' Reviewed by Benjamin Peterson
* Parse to the correct datatype.Raymond Hettinger2008-07-241-1/+1
|
* Finish-up the partial conversion from int to Py_ssize_t for deque indices ↵Raymond Hettinger2008-07-241-23/+24
| | | | and length.
* Issue 2235: __hash__ is once again inherited by default, but inheritance can ↵Nick Coghlan2008-07-151-8/+1
| | | | be blocked explicitly so that collections.Hashable remains meaningful
* Make more symbols static.Martin v. Löwis2008-06-131-5/+5
|
* This reverts r63675 based on the discussion in this thread:Gregory P. Smith2008-06-091-9/+9
| | | | | | | http://mail.python.org/pipermail/python-dev/2008-June/079988.html Python 2.6 should stick with PyString_* in its codebase. The PyBytes_* names in the spirit of 3.0 are available via a #define only. See the email thread.
* Renamed PyString to PyBytesChristian Heimes2008-05-261-9/+9
|
* dict.copy() rises from the ashes. Revert r60687.Raymond Hettinger2008-02-121-12/+2
|
generated by cgit v0.12 at 2025-09-22 21:13:05 (GMT)