summaryrefslogtreecommitdiffstats
path: root/Objects/setobject.c
Commit message (Expand)AuthorAgeFilesLines
* 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
* | Rename _PyIter_GetBuiltin to _PyObject_GetBuiltin, and do not include it in t...Antoine Pitrou2012-04-041-1/+1
* | Issue #14288: Serialization support for builtin iterators.Kristján Valur Jónsson2012-04-031-2/+43
* | Issue #6695: Full garbage collection runs now clear the freelist of set objects.Antoine Pitrou2011-12-161-2/+10
* | merge 3.2Benjamin Peterson2011-10-301-1/+1
|\ \ | |/
| * remove unused variableBenjamin Peterson2011-10-301-1/+1
* | Fix the return value of set_discard (issue #10519)Petri Lehtinen2011-10-301-2/+3
|\ \ | |/
| * Fix the return value of set_discard (issue #10519)Petri Lehtinen2011-10-301-2/+3
* | Avoid unnecessary recursive function calls (#closes #10519)Petri Lehtinen2011-10-301-2/+2
|\ \ | |/
| * Avoid unnecessary recursive function calls (closes #10519)Petri Lehtinen2011-10-301-2/+2
* | Rename _Py_identifier to _Py_IDENTIFIER.Martin v. Löwis2011-10-141-1/+1
* | Use identifier API for PyObject_GetAttrString.Martin v. Löwis2011-10-101-1/+2
* | Implement PEP 393.Martin v. Löwis2011-09-281-25/+15
* | Issue #1621: Fix undefined behaviour in bytes.__hash__, str.__hash__, tuple._...Mark Dickinson2011-09-241-10/+10