summaryrefslogtreecommitdiffstats
path: root/Modules/_collectionsmodule.c
Commit message (Collapse)AuthorAgeFilesLines
* bpo-33012: Fix signatures of METH_NOARGS functions. (GH-10736) (GH-10748)Miss Islington (bot)2018-11-271-1/+1
| | | | | | (cherry picked from commit 81524022d0c0df7a41f9b2b2df41e2ebe140e610) (cherry picked from commit ad8ac54aa3d2323bdb5feb5e858a922840358187) Co-authored-by: Serhiy Storchaka <storchaka@gmail.com>
* [3.6] bpo-33029: Fix signatures of getter and setter functions. (GH-10746) ↵Serhiy Storchaka2018-11-271-1/+1
| | | | | | (GH-10749) Fix also return type for few other functions (clear, releasebuffer). (cherry picked from commit d4f9cf5545d6d8844e0726552ef2e366f5cc3abd)
* [3.6] closes bpo-31608: Fix a crash in methods of a subclass of ↵Benjamin Peterson2018-09-111-3/+13
| | | | | | | _collections.deque with a bad __new__(). (GH-9178) (cherry picked from commit 24bd50bdcc97d65130c07d6cd26085fd06c3e972) Co-authored-by: Oren Milman <orenmn@gmail.com>
* bpo-33677: Fix signatures of tp_clear handlers for AST and deque. (GH-7196) ↵Miss Islington (bot)2018-05-311-3/+4
| | | | | | | (GH-7269) (cherry picked from commit a5c42284e69fb309bdd17ee8c1c120d1be383012) Co-authored-by: Serhiy Storchaka <storchaka@gmail.com>
* [3.6] bpo-31586: Use _count_element fast path for real dicts. (#3776)Miss Islington (bot)2017-09-271-1/+3
| | | (cherry picked from commit 31aca4bf79217e6ec4c1d056d3ad7ed4dd469c78)
* bpo-31095: fix potential crash during GC (GH-3195)INADA Naoki2017-09-041-0/+4
| | | (cherry picked from commit a6296d34a478b4f697ea9db798146195075d496c)
* bpo-29935: Fixed error messages in the index() method of tuple, list and ↵Serhiy Storchaka2017-03-301-2/+2
| | | | | | deque (#887) (#907) when pass indices of wrong type. (cherry picked from commit d4edfc9abffca965e76ebc5957a92031a4d6c4d4)
* Merge doc fixes from 3.5Martin Panter2017-01-141-1/+1
|\
| * Fix grammar, typos and markup in documentation and code commentsMartin Panter2017-01-141-1/+1
| | | | | | | | | | | | * Indent versionchanged at method level, not class level * Mark up ``--help`` to avoid generating an en dash * Use forward slash in Unix command line with a dollar sign ($) prompt
| * Issue #26194: Inserting into a full deque to raise an IndexErrorRaymond Hettinger2016-02-021-5/+2
| |
* | Issue #28123: _PyDict_GetItem_KnownHash() now can raise an exception asSerhiy Storchaka2016-11-061-0/+2
| | | | | | | | PyDict_GetItemWithError(). Patch by Xiang Zhang.
* | Revert part of 3471a3515827 that caused a performance regressionRaymond Hettinger2016-09-121-8/+44
| |
* | Avoid inefficient way to call functions without argumentVictor Stinner2016-09-061-1/+1
| | | | | | | | | | | | Don't pass "()" format to PyObject_CallXXX() to call a function without argument: pass NULL as the format string instead. It avoids to have to parse a string to produce 0 argument.
* | - Modules/_collectionsmodule.c: Mark one more internal symbol as static.doko@ubuntu.com2016-06-141-1/+1
| |
* | - make some internal symbols staticdoko@ubuntu.com2016-05-171-1/+1
| |
* | Issue #26482: Allowed pickling recursive dequeues.Serhiy Storchaka2016-03-061-18/+18
| |
* | More logicial order. Move space saving step to just before it is used.Raymond Hettinger2016-03-041-14/+14
| |
* | Factor-out common subexpression.Raymond Hettinger2016-03-021-3/+3
| |
* | Put block length computations in a more logical order.Raymond Hettinger2016-03-021-2/+2
| |
* | Issue #26200: The SETREF macro adds unnecessary work in some cases.Raymond Hettinger2016-02-091-1/+4
| |
* | mergeRaymond Hettinger2016-02-021-5/+2
| |
* | mergeRaymond Hettinger2016-01-271-0/+7
|\ \ | |/
| * Issue #26194: Fix undefined behavior for deque.insert() when len(d) == maxlenRaymond Hettinger2016-01-271-0/+7
| |
* | Convert another post-decrement while-loop to pre-decrement for consistencyRaymond Hettinger2016-01-241-1/+2
| | | | | | | | and better generated code (on both GCC and CLang).
* | Convert two other post-decrement while-loops to pre-decrements for consistencyRaymond Hettinger2016-01-241-2/+4
| | | | | | | | and for better code generation.
* | Miscellaneous refactoringsRaymond Hettinger2016-01-241-65/+58
| | | | | | | | | | | | | | | | * Add comment to the maxlen structure entry about the meaning of maxlen == -1 * Factor-out code common to deque_append(left) and deque_extend(left) * Factor inner-loop in deque_clear() to use only 1 test per loop instead of 2 * Tighten inner-loops for deque_item() and deque_ass_item() so that the compiler can combine the decrement and test into a single step.
* | merge 3.5Benjamin Peterson2016-01-011-2/+0
|\ \ | |/
| * merge 3.4Benjamin Peterson2016-01-011-2/+0
| |\
| | * merge 3.3Benjamin Peterson2016-01-011-2/+0
| | |\
| | | * remove some copyright notices supserseded by the toplevel onesBenjamin Peterson2016-01-011-2/+0
| | | |
* | | | Issue #20440: Cleaning up the code by using Py_SETREF and Py_CLEAR.Serhiy Storchaka2015-12-271-4/+1
| | | | | | | | | | | | | | | | | | | | Old code is correct, but with Py_SETREF and Py_CLEAR it can be cleaner. This patch doesn't fix bugs and hence there is no need to backport it.
* | | | 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.
| * | | 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.
* | | | Neaten-up the inner-loop logic.Raymond Hettinger2015-11-041-3/+3
| | | |
* | | | Minor cleanup.Raymond Hettinger2015-11-021-1/+1
| | | |
* | | | mergeRaymond Hettinger2015-11-021-1/+1
|\ \ \ \
| * \ \ \ Issue #25523: Merge a-to-an corrections from 3.5Martin Panter2015-11-021-1/+1
| |\ \ \ \ | | |/ / /
| | * | | Issue #25523: Further a-to-an corrections new in 3.5Martin Panter2015-11-021-1/+1
| | | | |
| | * | | Backport early-out 91259f061cfb to reduce the cost of bb1a2944bcb6Raymond Hettinger2015-10-071-1/+5
| | | | |
* | | | | Move the initial start-search out of the main loop so it can be factored-out ↵Raymond Hettinger2015-11-021-16/+27
|/ / / / | | | | | | | | | | | | later.
* | | | Removed unused parameterRaymond Hettinger2015-10-231-10/+10
| | | |
* | | | Only update the state variable once per iteration.Raymond Hettinger2015-10-201-4/+8
| | | |
* | | | Issue #25414: Remove unnecessary tests that can never succeed.Raymond Hettinger2015-10-171-15/+1
| | | |
* | | | Remove old Todo entry that isn't going to happen.Raymond Hettinger2015-10-161-6/+0
| | | |
* | | | Rewrap comment.Raymond Hettinger2015-10-151-4/+4
| | | |
* | | | Use unsigned divisionRaymond Hettinger2015-10-151-1/+1
| | | |
* | | | Improve variable names and constant expressionsRaymond Hettinger2015-10-151-9/+11
| | | |
* | | | Minor fixup. maxlen is already known.Raymond Hettinger2015-10-121-2/+2
| | | |
* | | | Refactor the deque trim logic to eliminate the two separate trim functions.Raymond Hettinger2015-10-121-25/+14
| | | |
* | | | Hoist the deque->maxlen lookup out of the inner-loop.Raymond Hettinger2015-10-111-6/+10
| | | |