summaryrefslogtreecommitdiffstats
path: root/Modules/_collectionsmodule.c
Commit message (Collapse)AuthorAgeFilesLines
...
* | | | Minor tweak to the order of variable updates.Raymond Hettinger2015-09-271-2/+2
| | | |
* | | | Bump up the maximum number of freeblocksRaymond Hettinger2015-09-271-1/+1
| | | |
* | | | Precomputing the number iterations allows the inner-loop to be vectorizable.Raymond Hettinger2015-09-261-2/+6
| | | |
* | | | Hoist constant expression out of an inner loop.Raymond Hettinger2015-09-261-6/+18
| | | |
* | | | mergeRaymond Hettinger2015-09-261-3/+59
|\ \ \ \ | |/ / /
| * | | Issue #25135: Avoid possible reentrancy issues in deque_clear.Raymond Hettinger2015-09-261-3/+59
| | | |
* | | | Replace an unpredictable branch with a simple addition.Raymond Hettinger2015-09-241-3/+2
| | | |
* | | | Eliminate unnecessary variablesRaymond Hettinger2015-09-231-4/+2
| | | |
* | | | Eliminate unnecessary variableRaymond Hettinger2015-09-221-2/+1
| | | |
* | | | Minor consistency improvements to negative value comparisons.Raymond Hettinger2015-09-221-9/+9
| | | |
* | | | Add a fast path (no iterator creation) for a common case for repeating ↵Raymond Hettinger2015-09-191-4/+11
| | | | | | | | | | | | | | | | deques of size 1
* | | | Hoist constant expression out of an inner loopRaymond Hettinger2015-09-191-2/+6
| | | |
* | | | Tighten inner-loop for deque_inplace_repeat().Raymond Hettinger2015-09-141-4/+6
| | | |
* | | | Add an exact type match fast path for deque_copy().Raymond Hettinger2015-09-131-0/+16
| | | |
* | | | Fix refcount.Raymond Hettinger2015-09-131-1/+4
| | | |
* | | | In-line the append operations inside deque_inplace_repeat().Raymond Hettinger2015-09-121-4/+18
| | | |
* | | | Simply deque repeat by reusing code in in-line repeat. Avoid unnecessary ↵Raymond Hettinger2015-09-101-30/+18
| | | | | | | | | | | | | | | | division.
* | | | mergeRaymond Hettinger2015-09-061-6/+10
|\ \ \ \ | |/ / /
| * | | Prevent reentrant badness by deferring the decrefs as long as possible.Raymond Hettinger2015-09-061-6/+10
| | | |
* | | | mergeRaymond Hettinger2015-08-261-0/+2
|\ \ \ \ | |/ / /
| * | | Issue #24913: Fix overrun error in deque.index().Raymond Hettinger2015-08-261-0/+2
| | | |
* | | | Minor cleanup.Raymond Hettinger2015-08-141-3/+3
| | | |
* | | | Fix minor typo in a commentRaymond Hettinger2015-07-311-1/+1
| | | |
* | | | mergeRaymond Hettinger2015-07-201-1/+1
|\ \ \ \ | |/ / /
| * | | mergeRaymond Hettinger2015-07-201-1/+1
| |\ \ \ | | |/ /
| | * | Issue #19663: Improve error message for defaultdict.Raymond Hettinger2015-07-201-1/+1
| | | |
| | * | Defer deleted item decref until after the deque is restored to a consistent ↵Raymond Hettinger2015-05-021-6/+6
| | | | | | | | | | | | | | | | state.
| * | | Issue #16991: Add a C implementation of collections.OrderedDict.Eric Snow2015-05-301-0/+3
| | | |
* | | | Divisions-by-two for a positive Py_ssize_t compile more cleanly with >>1 ↵Raymond Hettinger2015-07-201-1/+1
| | | | | | | | | | | | | | | | than /2.
* | | | Issue #16991: Add a C implementation of collections.OrderedDict.Eric Snow2015-05-301-0/+3
|/ / /
* | | fix refleak in deque_concatBenjamin Peterson2015-04-041-2/+8
| | |
* | | Issue 23793: Add deque support for __add__(), __mul__(), and __imul__().Raymond Hettinger2015-03-311-10/+123
| | |
* | | Fix typoRaymond Hettinger2015-03-251-1/+1
| | |
* | | Minor code and comment cleanups.Raymond Hettinger2015-03-251-21/+18
| | |
* | | Improve and fix-up comments.Raymond Hettinger2015-03-241-25/+46
| | |
* | | Issue 23744: Minor speed-up for deque.__bool__().Raymond Hettinger2015-03-241-1/+24
| | |
* | | Minor nit. Make the rotate() success/fail tests consistent.Raymond Hettinger2015-03-211-3/+3
| | |
* | | For safety, wait to decref deleted values until the deque state has been ↵Raymond Hettinger2015-03-211-4/+4
| | | | | | | | | | | | restored.
* | | Fix minor formatting nits and remove unnecessary comment.Raymond Hettinger2015-03-211-4/+3
| | |
* | | Issue 23704: Add index(), copy(), and insert() to deques. Register deques ↵Raymond Hettinger2015-03-211-0/+91
| | | | | | | | | | | | as a MutableSequence.
* | | Issue 23705: Improve the performance of __contains__ checks for deques.Raymond Hettinger2015-03-201-1/+33
| | |
* | | Minor neatening-up. Make assignments in same order a struct fields. ↵Raymond Hettinger2015-03-031-12/+12
| | | | | | | | | | | | Line-up comments.
* | | Switch the state variable to unsigned for defined wrap-around behavior.Raymond Hettinger2015-03-031-3/+3
| | |
* | | Minor beautification. Move struct definitions to the top. Fix-up a comment.Raymond Hettinger2015-03-031-15/+15
| | |
* | | Minor code beautification. Replace macro with in-lineable functions.Raymond Hettinger2015-03-031-20/+35
| | |
* | | Beautify and better document the use of the size_t cast for bounds checking.Raymond Hettinger2015-03-031-6/+12
| | |
* | | Issue #23553: Use an unsigned cast to tighten-up the bounds checking logic.Raymond Hettinger2015-03-011-2/+2
| | |
* | | Need a (size_t) cast instead of (unsigned) to be big enough for a Py_ssize_t.Raymond Hettinger2015-03-011-6/+12
| | |
* | | Use unsigned division and modulo for item assignment as well.Raymond Hettinger2015-03-011-4/+5
| | |
* | | Convert one more division to unsigned arithmetic to speed-up deque_item().Raymond Hettinger2015-02-281-1/+3
| | |