summaryrefslogtreecommitdiffstats
path: root/Objects/setobject.c
Commit message (Expand)AuthorAgeFilesLines
...
* | | 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
* | Hoist the global "dummy" lookup outside of the reinsertion loop.Raymond Hettinger2013-08-151-1/+3
* | Issue #18722: Remove uses of the "register" keyword in C code.Antoine Pitrou2013-08-131-37/+37
* | Replace outdated optimization with clearer code that compiles better.Raymond Hettinger2013-08-061-3/+3
* | Fix compilation warning with gcc 4.8 (unused typedef)Antoine Pitrou2013-06-181-1/+0
|/
* Fix the internals of our hash functions to used unsigned values during hashGregory P. Smith2012-12-111-6/+6
|\
| * Fix the internals of our hash functions to used unsigned values during hashGregory P. Smith2012-12-111-6/+6
* | Fix typo.Ezio Melotti2012-09-281-2/+2
* | Issue #14785: Add sys._debugmallocstats() to help debug low-level memory allo...David Malcolm2012-06-221-0/+10