Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / python / cpython3 / 5e999fc00a0c5ee752ab34f603851203cff406b7 / Modules / _collectionsmodule.c
  1. 2b2b753 Prevent reentrant badness by deferring the decrefs as long as possible. by Raymond Hettinger · 9 years ago
  2. 87674ec Issue #24913: Fix overrun error in deque.index(). by Raymond Hettinger · 9 years ago
  3. 043e800 merge by Raymond Hettinger · 9 years ago
  4. 239aba7 Issue #19663: Improve error message for defaultdict. by Raymond Hettinger · 9 years ago
  5. 96c6af9 Issue #16991: Add a C implementation of collections.OrderedDict. by Eric Snow · 9 years ago
  6. c6249a6 Defer deleted item decref until after the deque is restored to a consistent state. by Raymond Hettinger · 9 years ago
  7. 1a62921 fix refleak in deque_concat by Benjamin Peterson · 10 years ago
  8. 41290a6 Issue 23793: Add deque support for __add__(), __mul__(), and __imul__(). by Raymond Hettinger · 10 years ago
  9. fef9c1b Fix typo by Raymond Hettinger · 10 years ago
  10. 8dbbae2 Minor code and comment cleanups. by Raymond Hettinger · 10 years ago
  11. 551350a Improve and fix-up comments. by Raymond Hettinger · 10 years ago
  12. 0f1451c Issue 23744: Minor speed-up for deque.__bool__(). by Raymond Hettinger · 10 years ago
  13. 6921c13 Minor nit. Make the rotate() success/fail tests consistent. by Raymond Hettinger · 10 years ago
  14. ac13ad6 For safety, wait to decref deleted values until the deque state has been restored. by Raymond Hettinger · 10 years ago
  15. 0f6f947 Fix minor formatting nits and remove unnecessary comment. by Raymond Hettinger · 10 years ago
  16. 32ea165 Issue 23704: Add index(), copy(), and insert() to deques. Register deques as a MutableSequence. by Raymond Hettinger · 10 years ago
  17. 39dadf7 Issue 23705: Improve the performance of __contains__ checks for deques. by Raymond Hettinger · 10 years ago
  18. 87e6912 Minor neatening-up. Make assignments in same order a struct fields. Line-up comments. by Raymond Hettinger · 10 years ago
  19. f9d9c79 Switch the state variable to unsigned for defined wrap-around behavior. by Raymond Hettinger · 10 years ago
  20. 30c9074 Minor beautification. Move struct definitions to the top. Fix-up a comment. by Raymond Hettinger · 10 years ago
  21. f30f5b9 Minor code beautification. Replace macro with in-lineable functions. by Raymond Hettinger · 10 years ago
  22. 3c186ba Beautify and better document the use of the size_t cast for bounds checking. by Raymond Hettinger · 10 years ago
  23. 7f9ea75 Issue #23553: Use an unsigned cast to tighten-up the bounds checking logic. by Raymond Hettinger · 10 years ago
  24. c208308 Need a (size_t) cast instead of (unsigned) to be big enough for a Py_ssize_t. by Raymond Hettinger · 10 years ago
  25. a473b9d Use unsigned division and modulo for item assignment as well. by Raymond Hettinger · 10 years ago
  26. 63d1ff2 Convert one more division to unsigned arithmetic to speed-up deque_item(). by Raymond Hettinger · 10 years ago
  27. 7e8c795 Line missed in last checkin by Raymond Hettinger · 10 years ago
  28. da2850f Since the index is always non-negative, use faster unsigned division and modulo. by Raymond Hettinger · 10 years ago
  29. daf57f2 Bump the blocksize up from 62 to 64 to speed up the modulo calculation. by Raymond Hettinger · 10 years ago
  30. eb6b554 Update copyright. by Raymond Hettinger · 10 years ago
  31. 0e259f1 Optimization guides suggest copying memory in an ascending direction when possible. by Raymond Hettinger · 10 years ago
  32. 507d997 Add comment and make minor code clean-up to improve clarity. by Raymond Hettinger · 10 years ago
  33. 4b0b1ac Issue #21101: Eliminate double hashing in the C code for collections.Counter(). by Raymond Hettinger · 10 years ago
  34. 5402315 Add implementation notes by Raymond Hettinger · 10 years ago
  35. e19d9d1 merge 3.3 (#20250) by Benjamin Peterson · 11 years ago
  36. 9cb33b7 correct defaultdict signature in docstring (closes #20250) by Benjamin Peterson · 11 years ago
  37. e7f516c Issue #19512: _count_elements() of _collections reuses PyId_get identifier by Victor Stinner · 11 years ago
  38. 07573d7 merge by Raymond Hettinger · 11 years ago
  39. cb1d96f Issue #18594: Make the C code more closely match the pure python code. by Raymond Hettinger · 11 years ago
  40. 75f65e3 merge by Raymond Hettinger · 11 years ago
  41. 224c87d Issue #18594: Fix the fallback path in collections.Counter(). by Raymond Hettinger · 11 years ago
  42. c13516b merge by Raymond Hettinger · 11 years ago
  43. 2ff2190 Issue #18594: Fix the fast path for collections.Counter(). by Raymond Hettinger · 11 years ago
  44. 7757820 Restore the data block size to 62. by Raymond Hettinger · 11 years ago
  45. 3223dd5 Assertions key off NDEBUG by Raymond Hettinger · 11 years ago
  46. b97cc49 Minor code simplification by eliminating an unnecessary temporary variable. by Raymond Hettinger · 11 years ago
  47. 90dea4c Tweak the deque struct by moving the least used fields (maxlen and weakref) to the end. by Raymond Hettinger · 11 years ago
  48. 840533b Use a do-while loop in the inner loop for rotate (m is always greater than zero). by Raymond Hettinger · 11 years ago
  49. 3959af9 Move the freeblock() call outside the main loop to speed-up and simplify the block re-use logic. by Raymond Hettinger · 11 years ago
  50. d9c116c Add a spacing saving heuristic to deque's extend methods by Raymond Hettinger · 11 years ago
  51. b385529 Fix #ifdef by Raymond Hettinger · 11 years ago
  52. 82df925 Use macros for marking and checking endpoints in the doubly-linked list of blocks. by Raymond Hettinger · 11 years ago
  53. f3a67b7 Improve variable names in deque_count() by Raymond Hettinger · 11 years ago
  54. df715ba Apply the PyObject_VAR_HEAD and Py_SIZE macros by Raymond Hettinger · 11 years ago
  55. 5bfa867 Refactor deque_traverse(). by Raymond Hettinger · 11 years ago
  56. 98054b4 Remove unnecessary branches from count() and reverse(). by Raymond Hettinger · 11 years ago
  57. de68e0c Speed-up deque indexing by changing the deque block length to a power of two. by Raymond Hettinger · 11 years ago
  58. 20b0f87 Misc improvements to collections.deque() by Raymond Hettinger · 11 years ago
  59. 986bbfc Backport deque.rotate() improvements. by Raymond Hettinger · 12 years ago
  60. 59cf23a Minor tweaks to varnames, declarations, and comments. by Raymond Hettinger · 12 years ago
  61. 1f0044c Minor variable access clean-ups for deque.rotate(). by Raymond Hettinger · 12 years ago
  62. a4409c1 Minor edits: Tighten-up the halflen logic and touch-up the assertions and comments. by Raymond Hettinger · 12 years ago
  63. 3a9ae7f Issue 16398: One more assertion for good measure. by Raymond Hettinger · 12 years ago
  64. 231ee4d Issue 16398: Add assertions to show why memcmp is safe. by Raymond Hettinger · 12 years ago
  65. 21777ac Issue 16398: Use memcpy() in deque.rotate(). by Raymond Hettinger · 12 years ago
  66. fa3965a merge 3.3 by Benjamin Peterson · 12 years ago
  67. 0e5c48a make deque_clear void, since it's infallible by Benjamin Peterson · 12 years ago
  68. 464d89b Issue #16398: Optimize deque.rotate() by Raymond Hettinger · 12 years ago
  69. 796c443 Merge: fix docstring for deque ctor to mark iterable parameter optional by Andrew Svetlov · 12 years ago
  70. 6a5c7c3 Fix docstring for deque ctor to mark iterable parameter optional by Andrew Svetlov · 12 years ago
  71. 1659b75 MERGE: Closes #15469: Correct __sizeof__ support for deque by Jesus Cea · 12 years ago
  72. 16e2fca Closes #15469: Correct __sizeof__ support for deque by Jesus Cea · 12 years ago
  73. 31668b8 Issue #14288: Serialization support for builtin iterators. by Kristján Valur Jónsson · 13 years ago
  74. 15af7b4 Issue #13015: Fix a possible reference leak in defaultdict.__repr__. by Antoine Pitrou · 13 years ago
  75. f5f1fe0 Issue #13015: Fix a possible reference leak in defaultdict.__repr__. by Antoine Pitrou · 13 years ago
  76. bd928fe Rename _Py_identifier to _Py_IDENTIFIER. by Martin v. Löwis · 13 years ago
  77. 1ee1b6f Use identifier API for PyObject_GetAttrString. by Martin v. Löwis · 13 years ago
  78. afe55bb Add API for static strings, primarily good for identifiers. by Martin v. Löwis · 13 years ago
  79. dfc80e3 Replace Py_NotImplemented returns with the macro form Py_RETURN_NOTIMPLEMENTED. by Brian Curtin · 13 years ago
  80. a154b5c Simplify _count_elements() in _collections by Victor Stinner · 13 years ago
  81. 4974705 Issue 11713: clarify docstring for collections.deque() by Raymond Hettinger · 14 years ago
  82. 512d2cc Issue #11004: Repair edge case in deque.count(). (Reviewed by Georg Brandl.) by Raymond Hettinger · 14 years ago
  83. 426e052 Make C helper function more closely match the pure python version, and add tests. by Raymond Hettinger · 14 years ago
  84. 96f3410 Issue 10667: Fast path for collections.Counter by Raymond Hettinger · 14 years ago
  85. f038b32 Remove more unneeded casts to hashfunc. by Georg Brandl · 14 years ago
  86. 554f334 Fix <deque iterator>.__length_hint__() under 64-bit Windows. by Antoine Pitrou · 14 years ago
  87. f95a1b3 Recorded merge of revisions 81029 via svnmerge from by Antoine Pitrou · 14 years ago
  88. 44459de Add count() method to collections.deque(). by Raymond Hettinger · 15 years ago
  89. 3f9afd8 Fix variants of deque.extend: d.extend(d) d+=d d.extendleft(d) by Raymond Hettinger · 15 years ago
  90. e5fdedb Add a reverse() method to collections.deque(). by Raymond Hettinger · 15 years ago
  91. 54628fa Issue 6637: defaultdict.copy() failed with an empty factory. by Raymond Hettinger · 15 years ago
  92. 5bb0f0e For collections.deque() objects, expose the maxlen parameter as a read-only attribute. by Raymond Hettinger · 16 years ago
  93. 060c7f6 Small optimization for corner case where maxlen==0. by Raymond Hettinger · 16 years ago
  94. e94c679 Issue #1717: rename tp_compare to tp_reserved. I'll change the by Mark Dickinson · 16 years ago
  95. b1441c7 Merged revisions 68112,68115,68120,68133,68141-68142,68145-68146,68148-68149 via svnmerge from by Georg Brandl · 16 years ago
  96. 7ddda78 Merged revisions 68128 via svnmerge from by Antoine Pitrou · 16 years ago
  97. f43ee81 #4170: Fix segfault when pickling a defauldict object. by Amaury Forgeot d'Arc · 16 years ago
  98. 245c70b Merged revisions 66377 via svnmerge from by Amaury Forgeot d'Arc · 16 years ago
  99. a786b02 Merged revisions 65910,65977,65980,65984,65986,66000,66011-66012,66014,66017,66020 via svnmerge from by Benjamin Peterson · 16 years ago
  100. d631371 Merged revisions 65209-65216,65225-65226,65233,65239,65246-65247,65255-65256 via svnmerge from by Benjamin Peterson · 16 years ago