Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / python / cpython3 / baf8a9b03a56ce1ee2284763b267ff56ab4507fe / Objects / setobject.c
  1. 353053d [3.8] bpo-37994: Fix silencing all errors if an attribute lookup fails. (GH-15630) (GH-15635) by Serhiy Storchaka · 5 years ago
  2. 583ff84 bpo-37219: Remove erroneous optimization for differencing an empty set (GH-13965) (GH-13967) by Miss Islington (bot) · 5 years ago
  3. 530f506 bpo-36974: tp_print -> tp_vectorcall_offset and tp_reserved -> tp_as_async (GH-13464) by Jeroen Demeyer · 5 years ago
  4. 351c674 bpo-35983: skip trashcan for subclasses (GH-11841) by Jeroen Demeyer · 5 years ago
  5. bb86bf4 bpo-35444: Unify and optimize the helper for getting a builtin object. (GH-11047) by Serhiy Storchaka · 6 years ago
  6. bcda8f1 bpo-35081: Add Include/internal/pycore_object.h (GH-10640) by Victor Stinner · 6 years ago
  7. 621cebe bpo-35081: Rename internal headers (GH-10275) by Victor Stinner · 6 years ago
  8. f9ec1b9 Neaten the code without any algorithmic change. (GH-10466) by Raymond Hettinger · 6 years ago
  9. cf5863f Optimize set.pop() to advance a pointer instead of indexing. (GH-10429) by Raymond Hettinger · 6 years ago
  10. 27e2d1f bpo-35081: Add pycore_ prefix to internal header files (GH-10263) by Victor Stinner · 6 years ago
  11. 6395844 bpo-34573: Simplify __reduce__() of set and dict iterators. (GH-9050) by Sergey Fedoseev · 6 years ago
  12. 6c7d67c bpo-1621: Avoid signed integer overflow in set_table_resize(). (GH-9059) by Sergey Fedoseev · 6 years ago
  13. 491bbed bpo-33391: Fix refleak in set_symmetric_difference (GH-6670) by lekma · 6 years ago
  14. 55edd0c bpo-33012: Fix invalid function cast warnings with gcc 8 for METH_NOARGS. (GH-6030) by Siddhesh Poyarekar · 6 years ago
  15. fa78806 Removed unnecesssary bit inversion which doesn't improve dispersion statistics (#5235) by Raymond Hettinger · 7 years ago
  16. b44c516 bpo-26163: Frozenset hash improvement (#5194) by Raymond Hettinger · 7 years ago
  17. 3329992 bpo-29476: Simplify set_add_entry() (#5175) by Raymond Hettinger · 7 years ago
  18. 13ad3b7 bpo-31462: Remove trailing whitespaces. (#3564) by Serhiy Storchaka · 7 years ago
  19. 2ebc5ce bpo-30860: Consolidate stateful runtime globals. (#3397) by Eric Snow · 7 years ago
  20. 05351c1 Revert "bpo-30860: Consolidate stateful runtime globals." (#3379) by Eric Snow · 7 years ago
  21. 76d5abc bpo-30860: Consolidate stateful runtime globals. (#2594) by Eric Snow · 7 years ago
  22. 64263df Fix terminology in comment and add more design rationale. (#3335) by Raymond Hettinger · 7 years ago
  23. a6296d3 bpo-31095: fix potential crash during GC (GH-2974) by INADA Naoki · 7 years ago
  24. 6cca5c8 bpo-30592: Fixed error messages for some builtins. (#1996) by Serhiy Storchaka · 7 years ago
  25. bf623ae bpo-30061: Check if PyObject_Size()/PySequence_Size()/PyMapping_Size() (#1096) by Serhiy Storchaka · 7 years ago
  26. e82cf86 bpo-29949: Fix set memory usage regression (GH-943) by INADA Naoki · 8 years ago
  27. 68a001d Issue #29460: _PyArg_NoKeywords(), _PyArg_NoStackKeywords() and by Serhiy Storchaka · 8 years ago
  28. 5cd87a8 Reduce load factor (from 66% to 60%) to improve effectiveness of linear probing. by Raymond Hettinger · 8 years ago
  29. e1af696 Remove unnecessary variables. by Raymond Hettinger · 8 years ago
  30. 5ab81d7 Issue #28959: Added private macro PyDict_GET_SIZE for retrieving the size of dict. by Serhiy Storchaka · 8 years ago
  31. 85b0f5b Added the const qualifier to char* variables that refer to readonly internal by Serhiy Storchaka · 8 years ago
  32. 0651583 Replaced outdated macros _PyUnicode_AsString and _PyUnicode_AsStringAndSize by Serhiy Storchaka · 8 years ago
  33. 4103e4d Issue #28071: Add early-out for differencing from an empty set. by Raymond Hettinger · 8 years ago
  34. 8421d71 Removed unused initialization and the uninteresting comment. by Raymond Hettinger · 8 years ago
  35. fa07029 Issue #26880: Removed redundant checks in set.__init__. by Serhiy Storchaka · 8 years ago
  36. ab479c4 Issue #26494: Fixed crash on iterating exhausting iterators. by Serhiy Storchaka · 9 years ago
  37. fbb1c5e Issue #26494: Fixed crash on iterating exhausting iterators. by Serhiy Storchaka · 9 years ago
  38. 3625af5 Moved misplaced functions to the section for C API functions. by Raymond Hettinger · 9 years ago
  39. 2c257ab Responsibility for argument checking belongs in set.__init__() rather than set.__new__(). by Raymond Hettinger · 9 years ago
  40. b72e21b Speed-up construction of empty sets by approx 12-14%. by Raymond Hettinger · 9 years ago
  41. f502154 Add early-out for the common case where kwds is NULL (gives 1.1% speedup). by Raymond Hettinger · 9 years ago
  42. 3e47a13 merge 3.5 by Benjamin Peterson · 9 years ago
  43. 4e3dd51 merge 3.4 by Benjamin Peterson · 9 years ago
  44. 630329e merge 3.3 by Benjamin Peterson · 9 years ago
  45. 0e617e2 remove some copyright notices supserseded by the toplevel ones by Benjamin Peterson · 9 years ago
  46. a9406e7 Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size. by Serhiy Storchaka · 9 years ago
  47. 5c4064e Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size. by Serhiy Storchaka · 9 years ago
  48. e449587 Minor tweek. Counting down rather than up reduces register pressure. by Raymond Hettinger · 9 years ago
  49. 86d322f Undo inadvertent line swap by Raymond Hettinger · 9 years ago
  50. 5088f60 Hoist constant expressions (so->table and so->mask) out of the inner-loop. by Raymond Hettinger · 9 years ago
  51. 66f6238 Add assertion to verify the pre-condition in the comments. by Raymond Hettinger · 9 years ago
  52. 6019c8c Issue #25629: Move set fill/used updates out of inner loop by Raymond Hettinger · 9 years ago
  53. 4148195 Move the active entry multiplication to later in the hash calculation by Raymond Hettinger · 9 years ago
  54. b501a27 Restore frozenset hash caching removed in cf707dd190a9 by Raymond Hettinger · 9 years ago
  55. a286a51 Fix comment typo by Raymond Hettinger · 9 years ago
  56. 36c0500 Tweak the comments by Raymond Hettinger · 9 years ago
  57. fbffdef Issue #24762: Speed-up frozenset_hash() and greatly beef-up the comments. by Raymond Hettinger · 9 years ago
  58. daffc91 Issue #24681: Move the most likely test first in set_add_entry(). by Raymond Hettinger · 9 years ago
  59. 70559b5 Issue #24681: Move the store of so->table to the code block where it is used. by Raymond Hettinger · 9 years ago
  60. ff9e18a Issue #24583: Consolidate previous set object updates into a single function by Raymond Hettinger · 9 years ago
  61. 482c05c Issue #24583: Fix refcount leak. by Raymond Hettinger · 9 years ago
  62. 061091a Issue #24583: Fix crash when set is mutated while being updated. by Raymond Hettinger · 9 years ago
  63. d702044 merge by Raymond Hettinger · 9 years ago
  64. a3626bc Issue #24583: Fix crash when set is mutated while being updated. by Raymond Hettinger · 9 years ago
  65. 5d2385f Neaten-up a little bit. by Raymond Hettinger · 9 years ago
  66. 9632a7d Issue 24581: Revert c9782a9ac031 pending a stronger test for mutation during iteration. by Raymond Hettinger · 9 years ago
  67. 11ce8e6 Minor bit of factoring-out common code. by Raymond Hettinger · 9 years ago
  68. 3dbc11c Tighten-up code in the set iterator to use an entry pointer rather than indexing. by Raymond Hettinger · 9 years ago
  69. ef6bd7d Tighten-up code in set_next() to use an entry pointer rather than indexing. by Raymond Hettinger · 9 years ago
  70. b48d6a6 Bring related functions add/contains/discard together in the code. by Raymond Hettinger · 9 years ago
  71. 73799b1 Change add/contains/discard calls to pass the key and hash instead of an entry struct. by Raymond Hettinger · 9 years ago
  72. dc28d5a Clean-up call patterns for add/contains/discard to better match the caller's needs. by Raymond Hettinger · 9 years ago
  73. ac2ef65 Make the unicode equality test an external function rather than in-lining it. by Raymond Hettinger · 9 years ago
  74. e186c76 Make sure the dummy percentage calculation won't overflow. by Raymond Hettinger · 9 years ago
  75. c2480dc Minor cleanup. by Raymond Hettinger · 9 years ago
  76. b322326 Minor nit: Make the style of checking error return values more consistent. by Raymond Hettinger · 9 years ago
  77. 4897300 Minor factoring: move redundant resize scaling logic into the resize function. by Raymond Hettinger · 9 years ago
  78. 3c1f52e Call set_lookkey() directly to avoid unnecessary memory spills and reloads. by Raymond Hettinger · 9 years ago
  79. 15f0869 Move insertion resize logic into set_insert_key(). by Raymond Hettinger · 9 years ago
  80. 2eff9e9 Minor refactoring. Move reference count logic into function that adds entry. by Raymond Hettinger · 9 years ago
  81. 9167261 Minor tweeak to tighten the inner-loop. by Raymond Hettinger · 9 years ago
  82. 38bb95e Minor code cleanup. by Raymond Hettinger · 9 years ago
  83. 7e3592d Harmonize the bottom of the outer loop with its entry point by Raymond Hettinger · 9 years ago
  84. 6ee588f Restore quick exit (no freeslot check) for common case (found null on first probe). by Raymond Hettinger · 9 years ago
  85. 7aa5341 Reverting my previous commit. by Yury Selivanov · 9 years ago
  86. e909821 Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  87. ac5569b Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  88. fa494fd Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  89. 8651a50 Issue #23359: Specialize set_lookkey intoa lookup function and an insert function. by Raymond Hettinger · 9 years ago
  90. 5af9e13 Minor stylistic and consistency cleanup. by Raymond Hettinger · 9 years ago
  91. 1bd8d75 Issue #23290: Optimize set_merge() for cases where the target is empty. by Raymond Hettinger · 9 years ago
  92. 438f913 Mirco-optimizations to reduce register spills and reloads observed on CLANG and GCC. by Raymond Hettinger · 10 years ago
  93. 8249282 Minor code clean up. by Raymond Hettinger · 10 years ago
  94. 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
  95. c658d85 Issue 23359: Tighten inner search loop for sets (don't and-mask every entry lookup). by Raymond Hettinger · 10 years ago
  96. 59ecabd Keep the definition of i consistent between set_lookkey() and set_insert_clean(). by Raymond Hettinger · 10 years ago
  97. 9edd753 Minor tweak to improve code clarity. by Raymond Hettinger · 10 years ago
  98. 06a1c8d Fix typo in a comment. by Raymond Hettinger · 10 years ago
  99. f8d1a31 Revert unintended part of the commit (the key==dummy test wasn't supposed to change). by Raymond Hettinger · 10 years ago
  100. 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