summaryrefslogtreecommitdiffstats
path: root/Objects/setobject.c
Commit message (Expand)AuthorAgeFilesLines
* 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
* Issue #18772: fix the gdb plugin after the set implementation changesAntoine Pitrou2013-08-241-8/+2
* Add the same dummy type that is used in dictionaries.Raymond Hettinger2013-08-231-15/+49
* Issue 18797: Remove unneeded refcount adjustments for dummy objects.Raymond Hettinger2013-08-221-16/+6
* Hoist the global dummy lookup out of the inner loop for set_merge().Raymond Hettinger2013-08-211-1/+3
* Remove a redundant hash table probe (this was artifact from an earlier draft ...Raymond Hettinger2013-08-211-11/+0
* Issue 18772: Restore set dummy object back to unicode and restore the identi...Raymond Hettinger2013-08-211-4/+4
* Issue18771: Reduce the cost of hash collisions for set objects.Raymond Hettinger2013-08-191-20/+86
* Remove the else-clause because the conditions are no longer mutually exclusive.Raymond Hettinger2013-08-171-1/+1
* Use a known unique object for the dummy entry.Raymond Hettinger2013-08-171-25/+20