summaryrefslogtreecommitdiffstats
path: root/Objects/setobject.c
Commit message (Collapse)AuthorAgeFilesLines
* Issue 18797: Remove unneeded refcount adjustments for dummy objects.Raymond Hettinger2013-08-221-16/+6
| | | | It suffices to keep just one reference when the object is created.
* 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
| | | | of the patch).
* Issue 18772: Restore set dummy object back to unicode and restore the ↵Raymond Hettinger2013-08-211-4/+4
| | | | | | | | | | | | | identity checks in lookkey(). The Gdb prettyprint plugin depended on the dummy object being displayable. Other solutions besides a unicode object are possible. For now, get it back up and running. The identity checks in lookkey() need to be there to prevent the dummy object from leaking through Py_RichCompareBool() into user code in the rare circumstance where the dummy's hash value exactly matches the hash value of the actual key being looked up.
* 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
| | | | | This lets us run PyObject_RichCompareBool() without first needing to check whether the entry is a dummy.
* 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
| | | | | | | | | | | | | | | | | | | | | Letting the compiler decide how to optimize the multiply by five gives it the freedom to make better choices for the best technique for a given target machine. For example, GCC on x86_64 produces a little bit better code: Old-way (3 steps with a data dependency between each step): shrq $5, %r13 leaq 1(%rbx,%r13), %rax leaq (%rax,%rbx,4), %rbx New-way (3 steps with no dependency between the first two steps which can be run in parallel): leaq (%rbx,%rbx,4), %rax # i*5 shrq $5, %r13 # perturb >>= PERTURB_SHIFT leaq 1(%r13,%rax), %rbx # 1 + perturb + i*5
* 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
|\ | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | computation as the overflow behavior of signed integers is undefined. NOTE: This change is smaller compared to 3.2 as much of this cleanup had already been done. I added the comment that my change in 3.2 added so that the code would match up. Otherwise this just adds or synchronizes appropriate UL designations on some constants to be pedantic. In practice we require compiling everything with -fwrapv which forces overflow to be defined as twos compliment but this keeps the code cleaner for checkers or in the case where someone has compiled it without -fwrapv or their compiler's equivalent. Found by Clang trunk's Undefined Behavior Sanitizer (UBSan). Cleanup only - no functionality or hash values change.
| * Fix the internals of our hash functions to used unsigned values during hashGregory P. Smith2012-12-111-6/+6
| | | | | | | | | | | | | | | | | | | | | | | | | | computation as the overflow behavior of signed integers is undefined. In practice we require compiling everything with -fwrapv which forces overflow to be defined as twos compliment but this keeps the code cleaner for checkers or in the case where someone has compiled it without -fwrapv or their compiler's equivalent. Found by Clang trunk's Undefined Behavior Sanitizer (UBSan). Cleanup only - no functionality or hash values change.
* | Fix typo.Ezio Melotti2012-09-281-2/+2
| |
* | Issue #14785: Add sys._debugmallocstats() to help debug low-level memory ↵David Malcolm2012-06-221-0/+10
| | | | | | | | allocation issues
* | Rename _PyIter_GetBuiltin to _PyObject_GetBuiltin, and do not include it in ↵Antoine Pitrou2012-04-041-1/+1
| | | | | | | | the stable ABI.
* | 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
| | | | | | | | Initial patch by Matthias Troffaes.
* | 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__, ↵Mark Dickinson2011-09-241-10/+10
| | | | | | | | tuple.__hash__, frozenset.__hash__ and set indexing operations.
* | Replace Py_NotImplemented returns with the macro form Py_RETURN_NOTIMPLEMENTED.Brian Curtin2011-08-111-38/+21
| | | | | | | | The macro was introduced in #12724.
* | Revert my commit 7ba176c2f558: "Avoid useless "++" at the end of functionsVictor Stinner2011-05-271-1/+1
| | | | | | | | | | | | Warnings found by the Clang Static Analyzer." Most people prefer ++ at the end of functions.
* | set_repr(): handle correctly PyUnicode_FromUnicode() error (MemoryError)Victor Stinner2011-05-261-9/+11
| | | | | | | | Bug found by the Clang Static Analyzer.
* | Avoid useless "++" at the end of functionsVictor Stinner2011-05-261-2/+2
|/ | | | Warnings found by the Clang Static Analyzer.
* Merge from 3.1.Éric Araujo2011-03-231-2/+5
|\ | | | | | | | | | | The fix was already committed to 3.2, but I merged two small changes recommended by Raymond while I was working on the 2.7 patch to ease future merges.
| * Fix obscure set crashers (#8420). Backport of d56b3cafb1e6, reviewed by ↵Éric Araujo2011-03-231-10/+23
| | | | | | | | Raymond.
| * Merged revisions 84146-84147,84150 via svnmerge fromAntoine Pitrou2010-08-171-10/+10
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | svn+ssh://pythondev@svn.python.org/python/branches/py3k ........ r84146 | antoine.pitrou | 2010-08-17 19:55:07 +0200 (mar., 17 août 2010) | 4 lines Issue #9612: The set object is now 64-bit clean under Windows. ........ r84147 | antoine.pitrou | 2010-08-17 20:30:06 +0200 (mar., 17 août 2010) | 3 lines Fix <deque iterator>.__length_hint__() under 64-bit Windows. ........ r84150 | antoine.pitrou | 2010-08-17 21:33:30 +0200 (mar., 17 août 2010) | 3 lines Clean some 64-bit issues. Also, always spell "ssize_t" "Py_ssize_t". ........
| * Issue8757: Implicit set-to-frozenset conversion not thread-safe.Raymond Hettinger2010-08-061-9/+3
| |
| * Recorded merge of revisions 81032 via svnmerge fromAntoine Pitrou2010-05-091-1789/+1789
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | svn+ssh://pythondev@svn.python.org/python/branches/py3k ................ r81032 | antoine.pitrou | 2010-05-09 17:52:27 +0200 (dim., 09 mai 2010) | 9 lines Recorded merge of revisions 81029 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r81029 | antoine.pitrou | 2010-05-09 16:46:46 +0200 (dim., 09 mai 2010) | 3 lines Untabify C files. Will watch buildbots. ........ ................
| * Issue 8436: set.__init__ accepts keyword argsRaymond Hettinger2010-04-181-0/+2
| |
| * Issue 8420: Fix ref counting problem in set_repr().Raymond Hettinger2010-04-181-3/+1
| |
| * Merged revisions 78541 via svnmerge fromEzio Melotti2010-03-011-2/+4
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | svn+ssh://pythondev@svn.python.org/python/branches/py3k ................ r78541 | ezio.melotti | 2010-03-01 06:08:34 +0200 (Mon, 01 Mar 2010) | 17 lines Merged revisions 78515-78516,78522 via svnmerge from svn+ssh://pythondev@svn.python.org/python/trunk ........ r78515 | georg.brandl | 2010-02-28 20:19:17 +0200 (Sun, 28 Feb 2010) | 1 line #8030: make builtin type docstrings more consistent: use "iterable" instead of "seq(uence)", use "new" to show that set() always returns a new object. ........ r78516 | georg.brandl | 2010-02-28 20:26:37 +0200 (Sun, 28 Feb 2010) | 1 line The set types can also be called without arguments. ........ r78522 | ezio.melotti | 2010-03-01 01:59:00 +0200 (Mon, 01 Mar 2010) | 1 line #8030: more docstring fix for builtin types. ........ ................
| * Issue 7263: Fix set.intersection() docstring.Raymond Hettinger2009-11-191-2/+2
| |
| * Issue 6573: Fix set.union() for cases where self is in the argument chain.Raymond Hettinger2009-07-271-1/+1
| |
* | Issue #8685: Speed up set difference `a - b` when source set `a` isAntoine Pitrou2010-11-301-7/+22
| | | | | | | | much larger than operand `b`. Patch by Andrew Bennetts.
* | Follow up to #9778: fix regressions on 64-bit Windows buildsAntoine Pitrou2010-10-231-6/+6
| |
* | Remove unneeded casts to hashfunc.Georg Brandl2010-10-181-3/+3
| |
* | make hashes always the size of pointers; introduce Py_hash_t #9778Benjamin Peterson2010-10-171-21/+21
| |
* | Reindent.Georg Brandl2010-09-031-2/+2
| |
* | Issue 8420: Fix obscure set crashers.Raymond Hettinger2010-09-031-10/+20
| |
* | Removed an extraneous semicolonDaniel Stutzbach2010-09-021-1/+1
| |
* | Issue #9612: The set object is now 64-bit clean under Windows.Antoine Pitrou2010-08-171-10/+10
| |
generated by cgit v0.12 at 2025-02-15 02:42:50 (GMT)