summaryrefslogtreecommitdiffstats
path: root/Objects/setobject.c
Commit message (Collapse)AuthorAgeFilesLines
* Silence compiler warning for an unused declarationRaymond Hettinger2013-08-041-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
| |
* | Issue8757: Implicit set-to-frozenset conversion not thread-safe.Raymond Hettinger2010-08-061-9/+3
| |
* | Recorded merge of revisions 81029 via svnmerge fromAntoine Pitrou2010-05-091-1803/+1803
| | | | | | | | | | | | | | | | | | | | 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 78886 via svnmerge fromVictor Stinner2010-03-131-1/+15
| | | | | | | | | | | | | | | | | | | | svn+ssh://pythondev@svn.python.org/python/trunk ........ r78886 | victor.stinner | 2010-03-13 01:13:22 +0100 (sam., 13 mars 2010) | 2 lines Issue #7818: set().test_c_api() doesn't expect a set('abc'), modify the set. ........
* | Merged revisions 78515-78516,78522 via svnmerge fromEzio Melotti2010-03-011-2/+4
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 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 6573: Fix set.union() for cases where self is in the argument chain.Raymond Hettinger2009-07-271-1/+1
|/
* Issue #1717: rename tp_compare to tp_reserved. I'll change theMark Dickinson2009-02-021-3/+3
| | | | | type of tp_compare in a separate commit, for ease of reversion should things go wrong.
* Issue #1717, stage 2: remove uses of tp_compare in Modules and mostMark Dickinson2009-02-011-9/+2
| | | | Objects.
* Issue #4910, patch 3/3: rename nb_long to nb_reservedMark Dickinson2009-01-171-1/+1
|