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