summaryrefslogtreecommitdiffstats
path: root/Objects/setobject.c
Commit message (Expand)AuthorAgeFilesLines
* Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size.Serhiy Storchaka2015-12-191-1/+1
* Issue #24583: Fix crash when set is mutated while being updated.Raymond Hettinger2015-07-161-1/+2
* Reverting my previous commit.Yury Selivanov2015-05-301-104/+41
* Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(),Serhiy Storchaka2015-05-301-4/+13
|\
| * Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(),Serhiy Storchaka2015-05-301-4/+13
| |\
| | * Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(),Serhiy Storchaka2015-05-301-4/+13
* | | Issue #23359: Specialize set_lookkey intoa lookup function and an insert func...Raymond Hettinger2015-05-271-41/+104
|/ /
* | Minor stylistic and consistency cleanup.Raymond Hettinger2015-05-131-19/+19
* | Issue #23290: Optimize set_merge() for cases where the target is empty.Raymond Hettinger2015-05-131-10/+40
* | Mirco-optimizations to reduce register spills and reloads observed on CLANG a...Raymond Hettinger2015-02-091-2/+4
* | Minor code clean up.Raymond Hettinger2015-02-041-2/+2
* | Issue 23359: Reduce size of code in set_lookkey. Only do linear probes when ...Raymond Hettinger2015-02-031-33/+0
* | Issue 23359: Tighten inner search loop for sets (don't and-mask every entry l...Raymond Hettinger2015-02-021-24/+53
* | Keep the definition of i consistent between set_lookkey() and set_insert_clea...Raymond Hettinger2015-01-311-4/+4
* | Minor tweak to improve code clarity.Raymond Hettinger2015-01-311-1/+1
* | Fix typo in a comment.Raymond Hettinger2015-01-311-1/+1
* | Revert unintended part of the commit (the key==dummy test wasn't supposed to ...Raymond Hettinger2015-01-271-6/+2
* | Remove unneeded dummy test from the set search loop (when the hashes match we...Raymond Hettinger2015-01-271-4/+11
* | Issue #23269: Tighten search_loop in set_insert_clean()Raymond Hettinger2015-01-271-6/+17
* | Set the hash values of dummy entries to -1. Improves quality of entry->hash ...Raymond Hettinger2015-01-261-0/+2
* | Update out-of-date comments.Raymond Hettinger2015-01-261-5/+3
* | Issue #23119: Simplify setobject by inlining the special case for unicode eq...Raymond Hettinger2015-01-261-70/+11
* | A hybrid of and-masking and a conditional-set-to-zero produce even faster sea...Raymond Hettinger2015-01-191-1/+2
* | Update copyright for 2015 updates.Raymond Hettinger2015-01-191-1/+1
* | Clean-up, simplify, and slightly speed-up bounds logic in set_pop().Raymond Hettinger2015-01-191-10/+3
* | Issue 23261: Clean-up the hack to store the set.pop() search finger in a has...Raymond Hettinger2015-01-181-21/+12
* | Small clean-up. Factor-out common code for add, contains, and discard functi...Raymond Hettinger2014-12-271-43/+27
* | Issue #23107: Tighten-up loops in setobject.cRaymond Hettinger2014-12-271-55/+46
* | Issue #22156: Fix "comparison between signed and unsigned integers" compilerVictor Stinner2014-08-151-1/+1
* | Add development comments to setobject.cRaymond Hettinger2014-05-181-8/+15
|/
* Fix typo in comment.Eric V. Smith2014-01-141-1/+1
* Add comments to frozenset_hash().Raymond Hettinger2014-01-051-1/+14
* Minor code clean-up. Keep the C-API all in one section.Raymond Hettinger2013-12-151-3/+3
* Note that LINEAR_PROBES can be set to zero.Raymond Hettinger2013-09-221-1/+1
* Minor beautification. Put updates and declarations in a more logical order.Raymond Hettinger2013-09-211-2/+2
* When LINEAR_PROBES=0, let the compiler remove the dead code on its own.Raymond Hettinger2013-09-211-12/+0
* Make the linear probe sequence clearer.Raymond Hettinger2013-09-211-8/+4
* Issue 18771: Make it possible to set the number linear probes at compile-time.Raymond Hettinger2013-09-151-5/+19
* Put the defines in the logical section and fix indentation.Raymond Hettinger2013-09-081-8/+8
* Minor code beautification.Raymond Hettinger2013-09-081-6/+5
* Improve code clarity by removing two unattractive macros.Raymond Hettinger2013-09-081-16/+18
* Remove the freelist scheme for setobjects.Raymond Hettinger2013-09-081-47/+8
* Small rearrangement to bring together the three functions for probing the has...Raymond Hettinger2013-09-081-32/+39
* Move the overview comment to the top of the file.Raymond Hettinger2013-09-071-22/+20
* Minor touchups.Raymond Hettinger2013-09-021-4/+6
* Factor-out the common code for setting a KeyError.Raymond Hettinger2013-09-021-15/+1
* Instead of XORed indicies, switch to a hybrid of linear probing and open addr...Raymond Hettinger2013-09-021-91/+68
* Update copyright.Raymond Hettinger2013-09-011-1/+1
* Further reduce the cost of hash collisions by inspecting an additional nearby...Raymond Hettinger2013-09-011-4/+39
* Tighten-up the lookkey() logic and beautify the code a bit.Raymond Hettinger2013-08-291-88/+43