Gitiles
Code Review Sign In
gerrit-public.fairphone.software / platform / external / python / cpython3 / 22c108f0194e1e75e359b9861af28c33fe55a795 / Objects / setobject.c
  1. fbb1c5e Issue #26494: Fixed crash on iterating exhausting iterators. by Serhiy Storchaka · 8 years ago
  2. 4e3dd51 merge 3.4 by Benjamin Peterson · 9 years ago
  3. 630329e merge 3.3 by Benjamin Peterson · 9 years ago
  4. 0e617e2 remove some copyright notices supserseded by the toplevel ones by Benjamin Peterson · 9 years ago
  5. 5c4064e Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size. by Serhiy Storchaka · 9 years ago
  6. a3626bc Issue #24583: Fix crash when set is mutated while being updated. by Raymond Hettinger · 9 years ago
  7. 7aa5341 Reverting my previous commit. by Yury Selivanov · 9 years ago
  8. e909821 Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  9. ac5569b Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  10. fa494fd Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(), by Serhiy Storchaka · 9 years ago
  11. 8651a50 Issue #23359: Specialize set_lookkey intoa lookup function and an insert function. by Raymond Hettinger · 9 years ago
  12. 5af9e13 Minor stylistic and consistency cleanup. by Raymond Hettinger · 9 years ago
  13. 1bd8d75 Issue #23290: Optimize set_merge() for cases where the target is empty. by Raymond Hettinger · 9 years ago
  14. 438f913 Mirco-optimizations to reduce register spills and reloads observed on CLANG and GCC. by Raymond Hettinger · 9 years ago
  15. 8249282 Minor code clean up. by Raymond Hettinger · 9 years ago
  16. 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
  17. c658d85 Issue 23359: Tighten inner search loop for sets (don't and-mask every entry lookup). by Raymond Hettinger · 9 years ago
  18. 59ecabd Keep the definition of i consistent between set_lookkey() and set_insert_clean(). by Raymond Hettinger · 9 years ago
  19. 9edd753 Minor tweak to improve code clarity. by Raymond Hettinger · 9 years ago
  20. 06a1c8d Fix typo in a comment. by Raymond Hettinger · 9 years ago
  21. f8d1a31 Revert unintended part of the commit (the key==dummy test wasn't supposed to change). by Raymond Hettinger · 10 years ago
  22. 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
  23. 3037e84 Issue #23269: Tighten search_loop in set_insert_clean() by Raymond Hettinger · 10 years ago
  24. b335dfe Set the hash values of dummy entries to -1. Improves quality of entry->hash == hash tests. by Raymond Hettinger · 10 years ago
  25. 4d45c10 Update out-of-date comments. by Raymond Hettinger · 10 years ago
  26. 93035c4 Issue #23119: Simplify setobject by inlining the special case for unicode equality testing. by Raymond Hettinger · 10 years ago
  27. ed741d4 A hybrid of and-masking and a conditional-set-to-zero produce even faster search loop. by Raymond Hettinger · 10 years ago
  28. bd9b200 Update copyright for 2015 updates. by Raymond Hettinger · 10 years ago
  29. 9cd6a78 Clean-up, simplify, and slightly speed-up bounds logic in set_pop(). by Raymond Hettinger · 10 years ago
  30. 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
  31. 8edf27c Small clean-up. Factor-out common code for add, contains, and discard function pairs. by Raymond Hettinger · 10 years ago
  32. 08e3dc0 Issue #23107: Tighten-up loops in setobject.c by Raymond Hettinger · 10 years ago
  33. 12174a5 Issue #22156: Fix "comparison between signed and unsigned integers" compiler by Victor Stinner · 10 years ago
  34. 426d995 Add development comments to setobject.c by Raymond Hettinger · 10 years ago
  35. 6ba5665 Fix typo in comment. by Eric V. Smith · 11 years ago
  36. 74fc8c4 Add comments to frozenset_hash(). by Raymond Hettinger · 11 years ago
  37. e259f13 Minor code clean-up. Keep the C-API all in one section. by Raymond Hettinger · 11 years ago
  38. 710a67e Note that LINEAR_PROBES can be set to zero. by Raymond Hettinger · 11 years ago
  39. 4ef0528 Minor beautification. Put updates and declarations in a more logical order. by Raymond Hettinger · 11 years ago
  40. 0ce1953 When LINEAR_PROBES=0, let the compiler remove the dead code on its own. by Raymond Hettinger · 11 years ago
  41. c70a2b7 Make the linear probe sequence clearer. by Raymond Hettinger · 11 years ago
  42. 8408dc5 Issue 18771: Make it possible to set the number linear probes at compile-time. by Raymond Hettinger · 11 years ago
  43. 742d871 Put the defines in the logical section and fix indentation. by Raymond Hettinger · 11 years ago
  44. 583cd03 Minor code beautification. by Raymond Hettinger · 11 years ago
  45. 4ea9080 Improve code clarity by removing two unattractive macros. by Raymond Hettinger · 11 years ago
  46. 8f8839e Remove the freelist scheme for setobjects. by Raymond Hettinger · 11 years ago
  47. 04fd9dd Small rearrangement to bring together the three functions for probing the hash table. by Raymond Hettinger · 11 years ago
  48. ae7b00e Move the overview comment to the top of the file. by Raymond Hettinger · 11 years ago
  49. c56e0e3 Minor touchups. by Raymond Hettinger · 11 years ago
  50. 69492da Factor-out the common code for setting a KeyError. by Raymond Hettinger · 11 years ago
  51. a35adf5 Instead of XORed indicies, switch to a hybrid of linear probing and open addressing. by Raymond Hettinger · 11 years ago
  52. 6c3c1cc Update copyright. by Raymond Hettinger · 11 years ago
  53. 95c0d67 Further reduce the cost of hash collisions by inspecting an additional nearby entry. by Raymond Hettinger · 11 years ago
  54. afe8909 Tighten-up the lookkey() logic and beautify the code a bit. by Raymond Hettinger · 11 years ago
  55. 9d95254 Issue #18772: fix the gdb plugin after the set implementation changes by Antoine Pitrou · 11 years ago
  56. bfc1e1a Add the same dummy type that is used in dictionaries. by Raymond Hettinger · 11 years ago
  57. fcf3b50 Issue 18797: Remove unneeded refcount adjustments for dummy objects. by Raymond Hettinger · 11 years ago
  58. 5bb1b1d Hoist the global dummy lookup out of the inner loop for set_merge(). by Raymond Hettinger · 11 years ago
  59. 929cbac Remove a redundant hash table probe (this was artifact from an earlier draft of the patch). by Raymond Hettinger · 11 years ago
  60. ae9e616 Issue 18772: Restore set dummy object back to unicode and restore the identity checks in lookkey(). by Raymond Hettinger · 11 years ago
  61. 3c0a4f5 Issue18771: Reduce the cost of hash collisions for set objects. by Raymond Hettinger · 11 years ago
  62. 07351a0 Remove the else-clause because the conditions are no longer mutually exclusive. by Raymond Hettinger · 11 years ago
  63. 237b34b Use a known unique object for the dummy entry. by Raymond Hettinger · 11 years ago
  64. 8ad3919 Hoist the global "dummy" lookup outside of the reinsertion loop. by Raymond Hettinger · 11 years ago
  65. 9ed5f27 Issue #18722: Remove uses of the "register" keyword in C code. by Antoine Pitrou · 11 years ago
  66. c629d4c Replace outdated optimization with clearer code that compiles better. by Raymond Hettinger · 11 years ago
  67. c86d7e9 Silence compiler warning for an unused declaration by Raymond Hettinger · 11 years ago
  68. 5e946ba Fix compilation warning with gcc 4.8 (unused typedef) by Antoine Pitrou · 11 years ago
  69. c2176e4 Fix the internals of our hash functions to used unsigned values during hash by Gregory P. Smith · 12 years ago
  70. 27cbcd6 Fix the internals of our hash functions to used unsigned values during hash by Gregory P. Smith · 12 years ago
  71. 0e1af28 Fix typo. by Ezio Melotti · 12 years ago
  72. 49526f4 Issue #14785: Add sys._debugmallocstats() to help debug low-level memory allocation issues by David Malcolm · 12 years ago
  73. a701388 Rename _PyIter_GetBuiltin to _PyObject_GetBuiltin, and do not include it in the stable ABI. by Antoine Pitrou · 12 years ago
  74. 31668b8 Issue #14288: Serialization support for builtin iterators. by Kristján Valur Jónsson · 12 years ago
  75. 093ce9c Issue #6695: Full garbage collection runs now clear the freelist of set objects. by Antoine Pitrou · 13 years ago
  76. 1cebc20 merge 3.2 by Benjamin Peterson · 13 years ago
  77. 2b50a01 remove unused variable by Benjamin Peterson · 13 years ago
  78. c34f5c2 Fix the return value of set_discard (issue #10519) by Petri Lehtinen · 13 years ago
  79. e0aa803 Fix the return value of set_discard (issue #10519) by Petri Lehtinen · 13 years ago
  80. 7c5e34d Avoid unnecessary recursive function calls (#closes #10519) by Petri Lehtinen · 13 years ago
  81. 5acc27e Avoid unnecessary recursive function calls (closes #10519) by Petri Lehtinen · 13 years ago
  82. bd928fe Rename _Py_identifier to _Py_IDENTIFIER. by Martin v. Löwis · 13 years ago
  83. 1ee1b6f Use identifier API for PyObject_GetAttrString. by Martin v. Löwis · 13 years ago
  84. d63a3b8 Implement PEP 393. by Martin v. Löwis · 13 years ago
  85. 57e683e Issue #1621: Fix undefined behaviour in bytes.__hash__, str.__hash__, tuple.__hash__, frozenset.__hash__ and set indexing operations. by Mark Dickinson · 13 years ago
  86. dfc80e3 Replace Py_NotImplemented returns with the macro form Py_RETURN_NOTIMPLEMENTED. by Brian Curtin · 13 years ago
  87. 4f2dab5 Revert my commit 7ba176c2f558: "Avoid useless "++" at the end of functions by Victor Stinner · 13 years ago
  88. a1a807b set_repr(): handle correctly PyUnicode_FromUnicode() error (MemoryError) by Victor Stinner · 13 years ago
  89. 97e561e Avoid useless "++" at the end of functions by Victor Stinner · 13 years ago
  90. bbcfc1f Merge from 3.1. by Éric Araujo · 13 years ago
  91. 4804991 Fix obscure set crashers (#8420). Backport of d56b3cafb1e6, reviewed by Raymond. by Éric Araujo · 13 years ago
  92. 715f3cd Issue #8685: Speed up set difference `a - b` when source set `a` is by Antoine Pitrou · 14 years ago
  93. fbb1c61 Follow up to #9778: fix regressions on 64-bit Windows builds by Antoine Pitrou · 14 years ago
  94. 00da4e0 Remove unneeded casts to hashfunc. by Georg Brandl · 14 years ago
  95. 8f67d08 make hashes always the size of pointers; introduce Py_hash_t #9778 by Benjamin Peterson · 14 years ago
  96. 2d44449 Reindent. by Georg Brandl · 14 years ago
  97. faf7b7f Issue 8420: Fix obscure set crashers. by Raymond Hettinger · 14 years ago
  98. 928d4ee Removed an extraneous semicolon by Daniel Stutzbach · 14 years ago
  99. f72006f Merged revisions 84146-84147,84150 via svnmerge from by Antoine Pitrou · 14 years ago
  100. 671b4d9 Issue #9612: The set object is now 64-bit clean under Windows. by Antoine Pitrou · 14 years ago