summaryrefslogtreecommitdiffstats
path: root/Modules/_collectionsmodule.c
Commit message (Expand)AuthorAgeFilesLines
* 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 rest...Raymond Hettinger2015-03-211-4/+4
* 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 a...Raymond Hettinger2015-03-211-0/+91
* 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. Line-up...Raymond Hettinger2015-03-031-12/+12
* 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
* Line missed in last checkinRaymond Hettinger2015-02-281-1/+0
* Since the index is always non-negative, use faster unsigned division and modulo.Raymond Hettinger2015-02-271-3/+5
* Bump the blocksize up from 62 to 64 to speed up the modulo calculation.Raymond Hettinger2015-02-271-6/+3
* Update copyright.Raymond Hettinger2015-02-111-1/+1
* Optimization guides suggest copying memory in an ascending direction when pos...Raymond Hettinger2015-02-021-3/+3
* Add comment and make minor code clean-up to improve clarity.Raymond Hettinger2014-05-181-3/+13
* Issue #21101: Eliminate double hashing in the C code for collections.Counter().Raymond Hettinger2014-05-031-3/+14
* Add implementation notesRaymond Hettinger2014-04-231-1/+32
* merge 3.3 (#20250)Benjamin Peterson2014-01-141-1/+3
|\
| * correct defaultdict signature in docstring (closes #20250)Benjamin Peterson2014-01-141-1/+3
* | Issue #19512: _count_elements() of _collections reuses PyId_get identifierVictor Stinner2013-11-061-1/+1
* | mergeRaymond Hettinger2013-10-041-14/+15
|\ \ | |/
| * Issue #18594: Make the C code more closely match the pure python code.Raymond Hettinger2013-10-041-14/+15
* | mergeRaymond Hettinger2013-10-021-18/+23
|\ \ | |/
| * Issue #18594: Fix the fallback path in collections.Counter().Raymond Hettinger2013-10-021-18/+23
* | mergeRaymond Hettinger2013-10-011-1/+15
|\ \ | |/
| * Issue #18594: Fix the fast path for collections.Counter().Raymond Hettinger2013-10-011-1/+15
| * Backport deque.rotate() improvements.Raymond Hettinger2013-02-101-19/+73
* | Restore the data block size to 62.Raymond Hettinger2013-07-281-3/+6
* | Assertions key off NDEBUGRaymond Hettinger2013-07-271-1/+1
* | Minor code simplification by eliminating an unnecessary temporary variable.Raymond Hettinger2013-07-211-12/+6
* | Tweak the deque struct by moving the least used fields (maxlen and weakref) t...Raymond Hettinger2013-07-141-1/+1
* | Use a do-while loop in the inner loop for rotate (m is always greater than ze...Raymond Hettinger2013-07-141-2/+6
* | Move the freeblock() call outside the main loop to speed-up and simplify the ...Raymond Hettinger2013-07-131-9/+15
* | Add a spacing saving heuristic to deque's extend methodsRaymond Hettinger2013-07-091-0/+16
* | Fix #ifdefRaymond Hettinger2013-07-071-1/+1
* | Use macros for marking and checking endpoints in the doubly-linked list of bl...Raymond Hettinger2013-07-071-47/+81
* | Improve variable names in deque_count()Raymond Hettinger2013-07-071-8/+8
* | Apply the PyObject_VAR_HEAD and Py_SIZE macrosRaymond Hettinger2013-07-061-40/+39
* | Refactor deque_traverse().Raymond Hettinger2013-07-061-6/+6
* | Remove unnecessary branches from count() and reverse().Raymond Hettinger2013-07-061-6/+3
* | Speed-up deque indexing by changing the deque block length to a power of two.Raymond Hettinger2013-07-061-1/+1
* | Misc improvements to collections.deque()Raymond Hettinger2013-06-231-72/+93
* | Minor tweaks to varnames, declarations, and comments.Raymond Hettinger2013-02-071-8/+7