Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / python / cpython3 / 05d9fe32a1245b9a798e49e0c1eb91f110935b69 / Objects / setobject.c
  1. fa78806 Removed unnecesssary bit inversion which doesn't improve dispersion statistics (#5235) by Raymond Hettinger · 7 years ago
  2. b44c516 bpo-26163: Frozenset hash improvement (#5194) by Raymond Hettinger · 7 years ago
  3. 3329992 bpo-29476: Simplify set_add_entry() (#5175) by Raymond Hettinger · 7 years ago
  4. 13ad3b7 bpo-31462: Remove trailing whitespaces. (#3564) by Serhiy Storchaka · 7 years ago
  5. 2ebc5ce bpo-30860: Consolidate stateful runtime globals. (#3397) by Eric Snow · 7 years ago
  6. 05351c1 Revert "bpo-30860: Consolidate stateful runtime globals." (#3379) by Eric Snow · 7 years ago
  7. 76d5abc bpo-30860: Consolidate stateful runtime globals. (#2594) by Eric Snow · 7 years ago
  8. 64263df Fix terminology in comment and add more design rationale. (#3335) by Raymond Hettinger · 7 years ago
  9. a6296d3 bpo-31095: fix potential crash during GC (GH-2974) by INADA Naoki · 7 years ago
  10. 6cca5c8 bpo-30592: Fixed error messages for some builtins. (#1996) by Serhiy Storchaka · 7 years ago
  11. bf623ae bpo-30061: Check if PyObject_Size()/PySequence_Size()/PyMapping_Size() (#1096) by Serhiy Storchaka · 7 years ago
  12. e82cf86 bpo-29949: Fix set memory usage regression (GH-943) by INADA Naoki · 7 years ago
  13. 68a001d Issue #29460: _PyArg_NoKeywords(), _PyArg_NoStackKeywords() and by Serhiy Storchaka · 7 years ago
  14. 5cd87a8 Reduce load factor (from 66% to 60%) to improve effectiveness of linear probing. by Raymond Hettinger · 7 years ago
  15. e1af696 Remove unnecessary variables. by Raymond Hettinger · 7 years ago
  16. 5ab81d7 Issue #28959: Added private macro PyDict_GET_SIZE for retrieving the size of dict. by Serhiy Storchaka · 8 years ago
  17. 85b0f5b Added the const qualifier to char* variables that refer to readonly internal by Serhiy Storchaka · 8 years ago
  18. 0651583 Replaced outdated macros _PyUnicode_AsString and _PyUnicode_AsStringAndSize by Serhiy Storchaka · 8 years ago
  19. 4103e4d Issue #28071: Add early-out for differencing from an empty set. by Raymond Hettinger · 8 years ago
  20. 8421d71 Removed unused initialization and the uninteresting comment. by Raymond Hettinger · 8 years ago
  21. fa07029 Issue #26880: Removed redundant checks in set.__init__. by Serhiy Storchaka · 8 years ago
  22. ab479c4 Issue #26494: Fixed crash on iterating exhausting iterators. by Serhiy Storchaka · 8 years ago
  23. fbb1c5e Issue #26494: Fixed crash on iterating exhausting iterators. by Serhiy Storchaka · 8 years ago
  24. 3625af5 Moved misplaced functions to the section for C API functions. by Raymond Hettinger · 8 years ago
  25. 2c257ab Responsibility for argument checking belongs in set.__init__() rather than set.__new__(). by Raymond Hettinger · 8 years ago
  26. b72e21b Speed-up construction of empty sets by approx 12-14%. by Raymond Hettinger · 8 years ago
  27. f502154 Add early-out for the common case where kwds is NULL (gives 1.1% speedup). by Raymond Hettinger · 8 years ago
  28. 3e47a13 merge 3.5 by Benjamin Peterson · 9 years ago
  29. 4e3dd51 merge 3.4 by Benjamin Peterson · 9 years ago
  30. 630329e merge 3.3 by Benjamin Peterson · 9 years ago
  31. 0e617e2 remove some copyright notices supserseded by the toplevel ones by Benjamin Peterson · 9 years ago
  32. a9406e7 Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size. by Serhiy Storchaka · 9 years ago
  33. 5c4064e Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size. by Serhiy Storchaka · 9 years ago
  34. e449587 Minor tweek. Counting down rather than up reduces register pressure. by Raymond Hettinger · 9 years ago
  35. 86d322f Undo inadvertent line swap by Raymond Hettinger · 9 years ago
  36. 5088f60 Hoist constant expressions (so->table and so->mask) out of the inner-loop. by Raymond Hettinger · 9 years ago
  37. 66f6238 Add assertion to verify the pre-condition in the comments. by Raymond Hettinger · 9 years ago
  38. 6019c8c Issue #25629: Move set fill/used updates out of inner loop by Raymond Hettinger · 9 years ago
  39. 4148195 Move the active entry multiplication to later in the hash calculation by Raymond Hettinger · 9 years ago
  40. b501a27 Restore frozenset hash caching removed in cf707dd190a9 by Raymond Hettinger · 9 years ago
  41. a286a51 Fix comment typo by Raymond Hettinger · 9 years ago
  42. 36c0500 Tweak the comments by Raymond Hettinger · 9 years ago
  43. fbffdef Issue #24762: Speed-up frozenset_hash() and greatly beef-up the comments. by Raymond Hettinger · 9 years ago
  44. daffc91 Issue #24681: Move the most likely test first in set_add_entry(). by Raymond Hettinger · 9 years ago
  45. 70559b5 Issue #24681: Move the store of so->table to the code block where it is used. by Raymond Hettinger · 9 years ago
  46. ff9e18a Issue #24583: Consolidate previous set object updates into a single function by Raymond Hettinger · 9 years ago
  47. 482c05c Issue #24583: Fix refcount leak. by Raymond Hettinger · 9 years ago
  48. 061091a Issue #24583: Fix crash when set is mutated while being updated. by Raymond Hettinger · 9 years ago
  49. d702044 merge by Raymond Hettinger · 9 years ago
  50. a3626bc Issue #24583: Fix crash when set is mutated while being updated. by Raymond Hettinger · 9 years ago
  51. 5d2385f Neaten-up a little bit. by Raymond Hettinger · 9 years ago
  52. 9632a7d Issue 24581: Revert c9782a9ac031 pending a stronger test for mutation during iteration. by Raymond Hettinger · 9 years ago
  53. 11ce8e6 Minor bit of factoring-out common code. by Raymond Hettinger · 9 years ago
  54. 3dbc11c Tighten-up code in the set iterator to use an entry pointer rather than indexing. by Raymond Hettinger · 9 years ago
  55. ef6bd7d Tighten-up code in set_next() to use an entry pointer rather than indexing. by Raymond Hettinger · 9 years ago
  56. b48d6a6 Bring related functions add/contains/discard together in the code. by Raymond Hettinger · 9 years ago
  57. 73799b1 Change add/contains/discard calls to pass the key and hash instead of an entry struct. by Raymond Hettinger · 9 years ago
  58. dc28d5a Clean-up call patterns for add/contains/discard to better match the caller's needs. by Raymond Hettinger · 9 years ago
  59. ac2ef65 Make the unicode equality test an external function rather than in-lining it. by Raymond Hettinger · 9 years ago
  60. e186c76 Make sure the dummy percentage calculation won't overflow. by Raymond Hettinger · 9 years ago
  61. c2480dc Minor cleanup. by Raymond Hettinger · 9 years ago
  62. b322326 Minor nit: Make the style of checking error return values more consistent. by Raymond Hettinger · 9 years ago
  63. 4897300 Minor factoring: move redundant resize scaling logic into the resize function. by Raymond Hettinger · 9 years ago
  64. 3c1f52e Call set_lookkey() directly to avoid unnecessary memory spills and reloads. by Raymond Hettinger · 9 years ago
  65. 15f0869 Move insertion resize logic into set_insert_key(). by Raymond Hettinger · 9 years ago
  66. 2eff9e9 Minor refactoring. Move reference count logic into function that adds entry. by Raymond Hettinger · 9 years ago
  67. 9167261 Minor tweeak to tighten the inner-loop. by Raymond Hettinger · 9 years ago
  68. 38bb95e Minor code cleanup. by Raymond Hettinger · 9 years ago
  69. 7e3592d Harmonize the bottom of the outer loop with its entry point by Raymond Hettinger · 9 years ago
  70. 6ee588f Restore quick exit (no freeslot check) for common case (found null on first probe). by Raymond Hettinger · 9 years ago
  71. 7aa5341 Reverting my previous commit. by Yury Selivanov · 9 years ago
  72. e909821 Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  73. ac5569b Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  74. fa494fd Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  75. 8651a50 Issue #23359: Specialize set_lookkey intoa lookup function and an insert function. by Raymond Hettinger · 9 years ago
  76. 5af9e13 Minor stylistic and consistency cleanup. by Raymond Hettinger · 9 years ago
  77. 1bd8d75 Issue #23290: Optimize set_merge() for cases where the target is empty. by Raymond Hettinger · 9 years ago
  78. 438f913 Mirco-optimizations to reduce register spills and reloads observed on CLANG and GCC. by Raymond Hettinger · 9 years ago
  79. 8249282 Minor code clean up. by Raymond Hettinger · 9 years ago
  80. 06bb122 Issue 23359: Reduce size of code in set_lookkey. Only do linear probes when there is no wrap-around. by Raymond Hettinger · 9 years ago
  81. c658d85 Issue 23359: Tighten inner search loop for sets (don't and-mask every entry lookup). by Raymond Hettinger · 9 years ago
  82. 59ecabd Keep the definition of i consistent between set_lookkey() and set_insert_clean(). by Raymond Hettinger · 9 years ago
  83. 9edd753 Minor tweak to improve code clarity. by Raymond Hettinger · 9 years ago
  84. 06a1c8d Fix typo in a comment. by Raymond Hettinger · 9 years ago
  85. f8d1a31 Revert unintended part of the commit (the key==dummy test wasn't supposed to change). by Raymond Hettinger · 9 years ago
  86. 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 · 9 years ago
  87. 3037e84 Issue #23269: Tighten search_loop in set_insert_clean() by Raymond Hettinger · 9 years ago
  88. b335dfe Set the hash values of dummy entries to -1. Improves quality of entry->hash == hash tests. by Raymond Hettinger · 10 years ago
  89. 4d45c10 Update out-of-date comments. by Raymond Hettinger · 10 years ago
  90. 93035c4 Issue #23119: Simplify setobject by inlining the special case for unicode equality testing. by Raymond Hettinger · 10 years ago
  91. ed741d4 A hybrid of and-masking and a conditional-set-to-zero produce even faster search loop. by Raymond Hettinger · 10 years ago
  92. bd9b200 Update copyright for 2015 updates. by Raymond Hettinger · 10 years ago
  93. 9cd6a78 Clean-up, simplify, and slightly speed-up bounds logic in set_pop(). by Raymond Hettinger · 10 years ago
  94. 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
  95. 8edf27c Small clean-up. Factor-out common code for add, contains, and discard function pairs. by Raymond Hettinger · 10 years ago
  96. 08e3dc0 Issue #23107: Tighten-up loops in setobject.c by Raymond Hettinger · 10 years ago
  97. 12174a5 Issue #22156: Fix "comparison between signed and unsigned integers" compiler by Victor Stinner · 10 years ago
  98. 426d995 Add development comments to setobject.c by Raymond Hettinger · 10 years ago
  99. 6ba5665 Fix typo in comment. by Eric V. Smith · 11 years ago
  100. 74fc8c4 Add comments to frozenset_hash(). by Raymond Hettinger · 11 years ago