Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / python / cpython3 / 36c0500990a383a47228855bae712595f7f5e1d5 / Objects / setobject.c
  1. 36c0500 Tweak the comments by Raymond Hettinger · 9 years ago
  2. fbffdef Issue #24762: Speed-up frozenset_hash() and greatly beef-up the comments. by Raymond Hettinger · 9 years ago
  3. daffc91 Issue #24681: Move the most likely test first in set_add_entry(). by Raymond Hettinger · 9 years ago
  4. 70559b5 Issue #24681: Move the store of so->table to the code block where it is used. by Raymond Hettinger · 9 years ago
  5. ff9e18a Issue #24583: Consolidate previous set object updates into a single function by Raymond Hettinger · 9 years ago
  6. 482c05c Issue #24583: Fix refcount leak. by Raymond Hettinger · 9 years ago
  7. 061091a Issue #24583: Fix crash when set is mutated while being updated. by Raymond Hettinger · 9 years ago
  8. d702044 merge by Raymond Hettinger · 9 years ago
  9. a3626bc Issue #24583: Fix crash when set is mutated while being updated. by Raymond Hettinger · 9 years ago
  10. 5d2385f Neaten-up a little bit. by Raymond Hettinger · 9 years ago
  11. 9632a7d Issue 24581: Revert c9782a9ac031 pending a stronger test for mutation during iteration. by Raymond Hettinger · 9 years ago
  12. 11ce8e6 Minor bit of factoring-out common code. by Raymond Hettinger · 9 years ago
  13. 3dbc11c Tighten-up code in the set iterator to use an entry pointer rather than indexing. by Raymond Hettinger · 9 years ago
  14. ef6bd7d Tighten-up code in set_next() to use an entry pointer rather than indexing. by Raymond Hettinger · 9 years ago
  15. b48d6a6 Bring related functions add/contains/discard together in the code. by Raymond Hettinger · 9 years ago
  16. 73799b1 Change add/contains/discard calls to pass the key and hash instead of an entry struct. by Raymond Hettinger · 9 years ago
  17. dc28d5a Clean-up call patterns for add/contains/discard to better match the caller's needs. by Raymond Hettinger · 9 years ago
  18. ac2ef65 Make the unicode equality test an external function rather than in-lining it. by Raymond Hettinger · 9 years ago
  19. e186c76 Make sure the dummy percentage calculation won't overflow. by Raymond Hettinger · 9 years ago
  20. c2480dc Minor cleanup. by Raymond Hettinger · 9 years ago
  21. b322326 Minor nit: Make the style of checking error return values more consistent. by Raymond Hettinger · 9 years ago
  22. 4897300 Minor factoring: move redundant resize scaling logic into the resize function. by Raymond Hettinger · 9 years ago
  23. 3c1f52e Call set_lookkey() directly to avoid unnecessary memory spills and reloads. by Raymond Hettinger · 9 years ago
  24. 15f0869 Move insertion resize logic into set_insert_key(). by Raymond Hettinger · 9 years ago
  25. 2eff9e9 Minor refactoring. Move reference count logic into function that adds entry. by Raymond Hettinger · 9 years ago
  26. 9167261 Minor tweeak to tighten the inner-loop. by Raymond Hettinger · 9 years ago
  27. 38bb95e Minor code cleanup. by Raymond Hettinger · 9 years ago
  28. 7e3592d Harmonize the bottom of the outer loop with its entry point by Raymond Hettinger · 9 years ago
  29. 6ee588f Restore quick exit (no freeslot check) for common case (found null on first probe). by Raymond Hettinger · 9 years ago
  30. 7aa5341 Reverting my previous commit. by Yury Selivanov · 9 years ago
  31. e909821 Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  32. ac5569b Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  33. fa494fd Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  34. 8651a50 Issue #23359: Specialize set_lookkey intoa lookup function and an insert function. by Raymond Hettinger · 9 years ago
  35. 5af9e13 Minor stylistic and consistency cleanup. by Raymond Hettinger · 9 years ago
  36. 1bd8d75 Issue #23290: Optimize set_merge() for cases where the target is empty. by Raymond Hettinger · 9 years ago
  37. 438f913 Mirco-optimizations to reduce register spills and reloads observed on CLANG and GCC. by Raymond Hettinger · 9 years ago
  38. 8249282 Minor code clean up. by Raymond Hettinger · 9 years ago
  39. 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
  40. c658d85 Issue 23359: Tighten inner search loop for sets (don't and-mask every entry lookup). by Raymond Hettinger · 9 years ago
  41. 59ecabd Keep the definition of i consistent between set_lookkey() and set_insert_clean(). by Raymond Hettinger · 9 years ago
  42. 9edd753 Minor tweak to improve code clarity. by Raymond Hettinger · 9 years ago
  43. 06a1c8d Fix typo in a comment. by Raymond Hettinger · 9 years ago
  44. f8d1a31 Revert unintended part of the commit (the key==dummy test wasn't supposed to change). by Raymond Hettinger · 9 years ago
  45. 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
  46. 3037e84 Issue #23269: Tighten search_loop in set_insert_clean() by Raymond Hettinger · 9 years ago
  47. b335dfe Set the hash values of dummy entries to -1. Improves quality of entry->hash == hash tests. by Raymond Hettinger · 9 years ago
  48. 4d45c10 Update out-of-date comments. by Raymond Hettinger · 9 years ago
  49. 93035c4 Issue #23119: Simplify setobject by inlining the special case for unicode equality testing. by Raymond Hettinger · 9 years ago
  50. ed741d4 A hybrid of and-masking and a conditional-set-to-zero produce even faster search loop. by Raymond Hettinger · 9 years ago
  51. bd9b200 Update copyright for 2015 updates. by Raymond Hettinger · 9 years ago
  52. 9cd6a78 Clean-up, simplify, and slightly speed-up bounds logic in set_pop(). by Raymond Hettinger · 9 years ago
  53. 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 · 9 years ago
  54. 8edf27c Small clean-up. Factor-out common code for add, contains, and discard function pairs. by Raymond Hettinger · 10 years ago
  55. 08e3dc0 Issue #23107: Tighten-up loops in setobject.c by Raymond Hettinger · 10 years ago
  56. 12174a5 Issue #22156: Fix "comparison between signed and unsigned integers" compiler by Victor Stinner · 10 years ago
  57. 426d995 Add development comments to setobject.c by Raymond Hettinger · 10 years ago
  58. 6ba5665 Fix typo in comment. by Eric V. Smith · 10 years ago
  59. 74fc8c4 Add comments to frozenset_hash(). by Raymond Hettinger · 10 years ago
  60. e259f13 Minor code clean-up. Keep the C-API all in one section. by Raymond Hettinger · 11 years ago
  61. 710a67e Note that LINEAR_PROBES can be set to zero. by Raymond Hettinger · 11 years ago
  62. 4ef0528 Minor beautification. Put updates and declarations in a more logical order. by Raymond Hettinger · 11 years ago
  63. 0ce1953 When LINEAR_PROBES=0, let the compiler remove the dead code on its own. by Raymond Hettinger · 11 years ago
  64. c70a2b7 Make the linear probe sequence clearer. by Raymond Hettinger · 11 years ago
  65. 8408dc5 Issue 18771: Make it possible to set the number linear probes at compile-time. by Raymond Hettinger · 11 years ago
  66. 742d871 Put the defines in the logical section and fix indentation. by Raymond Hettinger · 11 years ago
  67. 583cd03 Minor code beautification. by Raymond Hettinger · 11 years ago
  68. 4ea9080 Improve code clarity by removing two unattractive macros. by Raymond Hettinger · 11 years ago
  69. 8f8839e Remove the freelist scheme for setobjects. by Raymond Hettinger · 11 years ago
  70. 04fd9dd Small rearrangement to bring together the three functions for probing the hash table. by Raymond Hettinger · 11 years ago
  71. ae7b00e Move the overview comment to the top of the file. by Raymond Hettinger · 11 years ago
  72. c56e0e3 Minor touchups. by Raymond Hettinger · 11 years ago
  73. 69492da Factor-out the common code for setting a KeyError. by Raymond Hettinger · 11 years ago
  74. a35adf5 Instead of XORed indicies, switch to a hybrid of linear probing and open addressing. by Raymond Hettinger · 11 years ago
  75. 6c3c1cc Update copyright. by Raymond Hettinger · 11 years ago
  76. 95c0d67 Further reduce the cost of hash collisions by inspecting an additional nearby entry. by Raymond Hettinger · 11 years ago
  77. afe8909 Tighten-up the lookkey() logic and beautify the code a bit. by Raymond Hettinger · 11 years ago
  78. 9d95254 Issue #18772: fix the gdb plugin after the set implementation changes by Antoine Pitrou · 11 years ago
  79. bfc1e1a Add the same dummy type that is used in dictionaries. by Raymond Hettinger · 11 years ago
  80. fcf3b50 Issue 18797: Remove unneeded refcount adjustments for dummy objects. by Raymond Hettinger · 11 years ago
  81. 5bb1b1d Hoist the global dummy lookup out of the inner loop for set_merge(). by Raymond Hettinger · 11 years ago
  82. 929cbac Remove a redundant hash table probe (this was artifact from an earlier draft of the patch). by Raymond Hettinger · 11 years ago
  83. ae9e616 Issue 18772: Restore set dummy object back to unicode and restore the identity checks in lookkey(). by Raymond Hettinger · 11 years ago
  84. 3c0a4f5 Issue18771: Reduce the cost of hash collisions for set objects. by Raymond Hettinger · 11 years ago
  85. 07351a0 Remove the else-clause because the conditions are no longer mutually exclusive. by Raymond Hettinger · 11 years ago
  86. 237b34b Use a known unique object for the dummy entry. by Raymond Hettinger · 11 years ago
  87. 8ad3919 Hoist the global "dummy" lookup outside of the reinsertion loop. by Raymond Hettinger · 11 years ago
  88. 9ed5f27 Issue #18722: Remove uses of the "register" keyword in C code. by Antoine Pitrou · 11 years ago
  89. c629d4c Replace outdated optimization with clearer code that compiles better. by Raymond Hettinger · 11 years ago
  90. 5e946ba Fix compilation warning with gcc 4.8 (unused typedef) by Antoine Pitrou · 11 years ago
  91. c2176e4 Fix the internals of our hash functions to used unsigned values during hash by Gregory P. Smith · 12 years ago
  92. 27cbcd6 Fix the internals of our hash functions to used unsigned values during hash by Gregory P. Smith · 12 years ago
  93. 0e1af28 Fix typo. by Ezio Melotti · 12 years ago
  94. 49526f4 Issue #14785: Add sys._debugmallocstats() to help debug low-level memory allocation issues by David Malcolm · 12 years ago
  95. a701388 Rename _PyIter_GetBuiltin to _PyObject_GetBuiltin, and do not include it in the stable ABI. by Antoine Pitrou · 12 years ago
  96. 31668b8 Issue #14288: Serialization support for builtin iterators. by Kristján Valur Jónsson · 12 years ago
  97. 093ce9c Issue #6695: Full garbage collection runs now clear the freelist of set objects. by Antoine Pitrou · 13 years ago
  98. 1cebc20 merge 3.2 by Benjamin Peterson · 13 years ago
  99. 2b50a01 remove unused variable by Benjamin Peterson · 13 years ago
  100. c34f5c2 Fix the return value of set_discard (issue #10519) by Petri Lehtinen · 13 years ago