Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / python / cpython3 / ce552e2d5c4ff90218fb41847e8ffb1fd3ba3b2d / Objects / setobject.c
  1. 0651583 Replaced outdated macros _PyUnicode_AsString and _PyUnicode_AsStringAndSize by Serhiy Storchaka · 8 years ago
  2. 4103e4d Issue #28071: Add early-out for differencing from an empty set. by Raymond Hettinger · 8 years ago
  3. 8421d71 Removed unused initialization and the uninteresting comment. by Raymond Hettinger · 9 years ago
  4. fa07029 Issue #26880: Removed redundant checks in set.__init__. by Serhiy Storchaka · 9 years ago
  5. ab479c4 Issue #26494: Fixed crash on iterating exhausting iterators. by Serhiy Storchaka · 9 years ago
  6. fbb1c5e Issue #26494: Fixed crash on iterating exhausting iterators. by Serhiy Storchaka · 9 years ago
  7. 3625af5 Moved misplaced functions to the section for C API functions. by Raymond Hettinger · 9 years ago
  8. 2c257ab Responsibility for argument checking belongs in set.__init__() rather than set.__new__(). by Raymond Hettinger · 9 years ago
  9. b72e21b Speed-up construction of empty sets by approx 12-14%. by Raymond Hettinger · 9 years ago
  10. f502154 Add early-out for the common case where kwds is NULL (gives 1.1% speedup). by Raymond Hettinger · 9 years ago
  11. 3e47a13 merge 3.5 by Benjamin Peterson · 9 years ago
  12. 4e3dd51 merge 3.4 by Benjamin Peterson · 9 years ago
  13. 630329e merge 3.3 by Benjamin Peterson · 9 years ago
  14. 0e617e2 remove some copyright notices supserseded by the toplevel ones by Benjamin Peterson · 9 years ago
  15. a9406e7 Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size. by Serhiy Storchaka · 9 years ago
  16. 5c4064e Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size. by Serhiy Storchaka · 9 years ago
  17. e449587 Minor tweek. Counting down rather than up reduces register pressure. by Raymond Hettinger · 9 years ago
  18. 86d322f Undo inadvertent line swap by Raymond Hettinger · 9 years ago
  19. 5088f60 Hoist constant expressions (so->table and so->mask) out of the inner-loop. by Raymond Hettinger · 9 years ago
  20. 66f6238 Add assertion to verify the pre-condition in the comments. by Raymond Hettinger · 9 years ago
  21. 6019c8c Issue #25629: Move set fill/used updates out of inner loop by Raymond Hettinger · 9 years ago
  22. 4148195 Move the active entry multiplication to later in the hash calculation by Raymond Hettinger · 9 years ago
  23. b501a27 Restore frozenset hash caching removed in cf707dd190a9 by Raymond Hettinger · 9 years ago
  24. a286a51 Fix comment typo by Raymond Hettinger · 9 years ago
  25. 36c0500 Tweak the comments by Raymond Hettinger · 9 years ago
  26. fbffdef Issue #24762: Speed-up frozenset_hash() and greatly beef-up the comments. by Raymond Hettinger · 9 years ago
  27. daffc91 Issue #24681: Move the most likely test first in set_add_entry(). by Raymond Hettinger · 9 years ago
  28. 70559b5 Issue #24681: Move the store of so->table to the code block where it is used. by Raymond Hettinger · 9 years ago
  29. ff9e18a Issue #24583: Consolidate previous set object updates into a single function by Raymond Hettinger · 9 years ago
  30. 482c05c Issue #24583: Fix refcount leak. by Raymond Hettinger · 9 years ago
  31. 061091a Issue #24583: Fix crash when set is mutated while being updated. by Raymond Hettinger · 9 years ago
  32. d702044 merge by Raymond Hettinger · 9 years ago
  33. a3626bc Issue #24583: Fix crash when set is mutated while being updated. by Raymond Hettinger · 9 years ago
  34. 5d2385f Neaten-up a little bit. by Raymond Hettinger · 9 years ago
  35. 9632a7d Issue 24581: Revert c9782a9ac031 pending a stronger test for mutation during iteration. by Raymond Hettinger · 9 years ago
  36. 11ce8e6 Minor bit of factoring-out common code. by Raymond Hettinger · 9 years ago
  37. 3dbc11c Tighten-up code in the set iterator to use an entry pointer rather than indexing. by Raymond Hettinger · 9 years ago
  38. ef6bd7d Tighten-up code in set_next() to use an entry pointer rather than indexing. by Raymond Hettinger · 9 years ago
  39. b48d6a6 Bring related functions add/contains/discard together in the code. by Raymond Hettinger · 9 years ago
  40. 73799b1 Change add/contains/discard calls to pass the key and hash instead of an entry struct. by Raymond Hettinger · 9 years ago
  41. dc28d5a Clean-up call patterns for add/contains/discard to better match the caller's needs. by Raymond Hettinger · 9 years ago
  42. ac2ef65 Make the unicode equality test an external function rather than in-lining it. by Raymond Hettinger · 9 years ago
  43. e186c76 Make sure the dummy percentage calculation won't overflow. by Raymond Hettinger · 9 years ago
  44. c2480dc Minor cleanup. by Raymond Hettinger · 9 years ago
  45. b322326 Minor nit: Make the style of checking error return values more consistent. by Raymond Hettinger · 9 years ago
  46. 4897300 Minor factoring: move redundant resize scaling logic into the resize function. by Raymond Hettinger · 9 years ago
  47. 3c1f52e Call set_lookkey() directly to avoid unnecessary memory spills and reloads. by Raymond Hettinger · 9 years ago
  48. 15f0869 Move insertion resize logic into set_insert_key(). by Raymond Hettinger · 9 years ago
  49. 2eff9e9 Minor refactoring. Move reference count logic into function that adds entry. by Raymond Hettinger · 9 years ago
  50. 9167261 Minor tweeak to tighten the inner-loop. by Raymond Hettinger · 9 years ago
  51. 38bb95e Minor code cleanup. by Raymond Hettinger · 9 years ago
  52. 7e3592d Harmonize the bottom of the outer loop with its entry point by Raymond Hettinger · 9 years ago
  53. 6ee588f Restore quick exit (no freeslot check) for common case (found null on first probe). by Raymond Hettinger · 9 years ago
  54. 7aa5341 Reverting my previous commit. by Yury Selivanov · 9 years ago
  55. e909821 Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  56. ac5569b Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  57. fa494fd Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  58. 8651a50 Issue #23359: Specialize set_lookkey intoa lookup function and an insert function. by Raymond Hettinger · 9 years ago
  59. 5af9e13 Minor stylistic and consistency cleanup. by Raymond Hettinger · 10 years ago
  60. 1bd8d75 Issue #23290: Optimize set_merge() for cases where the target is empty. by Raymond Hettinger · 10 years ago
  61. 438f913 Mirco-optimizations to reduce register spills and reloads observed on CLANG and GCC. by Raymond Hettinger · 10 years ago
  62. 8249282 Minor code clean up. by Raymond Hettinger · 10 years ago
  63. 06bb122 Issue 23359: Reduce size of code in set_lookkey. Only do linear probes when there is no wrap-around. by Raymond Hettinger · 10 years ago
  64. c658d85 Issue 23359: Tighten inner search loop for sets (don't and-mask every entry lookup). by Raymond Hettinger · 10 years ago
  65. 59ecabd Keep the definition of i consistent between set_lookkey() and set_insert_clean(). by Raymond Hettinger · 10 years ago
  66. 9edd753 Minor tweak to improve code clarity. by Raymond Hettinger · 10 years ago
  67. 06a1c8d Fix typo in a comment. by Raymond Hettinger · 10 years ago
  68. f8d1a31 Revert unintended part of the commit (the key==dummy test wasn't supposed to change). by Raymond Hettinger · 10 years ago
  69. a5ebbf6 Remove unneeded dummy test from the set search loop (when the hashes match we know the key is not a dummy). by Raymond Hettinger · 10 years ago
  70. 3037e84 Issue #23269: Tighten search_loop in set_insert_clean() by Raymond Hettinger · 10 years ago
  71. b335dfe Set the hash values of dummy entries to -1. Improves quality of entry->hash == hash tests. by Raymond Hettinger · 10 years ago
  72. 4d45c10 Update out-of-date comments. by Raymond Hettinger · 10 years ago
  73. 93035c4 Issue #23119: Simplify setobject by inlining the special case for unicode equality testing. by Raymond Hettinger · 10 years ago
  74. ed741d4 A hybrid of and-masking and a conditional-set-to-zero produce even faster search loop. by Raymond Hettinger · 10 years ago
  75. bd9b200 Update copyright for 2015 updates. by Raymond Hettinger · 10 years ago
  76. 9cd6a78 Clean-up, simplify, and slightly speed-up bounds logic in set_pop(). by Raymond Hettinger · 10 years ago
  77. 1202a47 Issue 23261: Clean-up the hack to store the set.pop() search finger in a hash field instead of the setobject. by Raymond Hettinger · 10 years ago
  78. 8edf27c Small clean-up. Factor-out common code for add, contains, and discard function pairs. by Raymond Hettinger · 10 years ago
  79. 08e3dc0 Issue #23107: Tighten-up loops in setobject.c by Raymond Hettinger · 10 years ago
  80. 12174a5 Issue #22156: Fix "comparison between signed and unsigned integers" compiler by Victor Stinner · 10 years ago
  81. 426d995 Add development comments to setobject.c by Raymond Hettinger · 10 years ago
  82. 6ba5665 Fix typo in comment. by Eric V. Smith · 11 years ago
  83. 74fc8c4 Add comments to frozenset_hash(). by Raymond Hettinger · 11 years ago
  84. e259f13 Minor code clean-up. Keep the C-API all in one section. by Raymond Hettinger · 11 years ago
  85. 710a67e Note that LINEAR_PROBES can be set to zero. by Raymond Hettinger · 11 years ago
  86. 4ef0528 Minor beautification. Put updates and declarations in a more logical order. by Raymond Hettinger · 11 years ago
  87. 0ce1953 When LINEAR_PROBES=0, let the compiler remove the dead code on its own. by Raymond Hettinger · 11 years ago
  88. c70a2b7 Make the linear probe sequence clearer. by Raymond Hettinger · 11 years ago
  89. 8408dc5 Issue 18771: Make it possible to set the number linear probes at compile-time. by Raymond Hettinger · 11 years ago
  90. 742d871 Put the defines in the logical section and fix indentation. by Raymond Hettinger · 11 years ago
  91. 583cd03 Minor code beautification. by Raymond Hettinger · 11 years ago
  92. 4ea9080 Improve code clarity by removing two unattractive macros. by Raymond Hettinger · 11 years ago
  93. 8f8839e Remove the freelist scheme for setobjects. by Raymond Hettinger · 11 years ago
  94. 04fd9dd Small rearrangement to bring together the three functions for probing the hash table. by Raymond Hettinger · 11 years ago
  95. ae7b00e Move the overview comment to the top of the file. by Raymond Hettinger · 11 years ago
  96. c56e0e3 Minor touchups. by Raymond Hettinger · 11 years ago
  97. 69492da Factor-out the common code for setting a KeyError. by Raymond Hettinger · 11 years ago
  98. a35adf5 Instead of XORed indicies, switch to a hybrid of linear probing and open addressing. by Raymond Hettinger · 11 years ago
  99. 6c3c1cc Update copyright. by Raymond Hettinger · 11 years ago
  100. 95c0d67 Further reduce the cost of hash collisions by inspecting an additional nearby entry. by Raymond Hettinger · 11 years ago