summaryrefslogtreecommitdiffstats
path: root/Objects/setobject.c
Commit message (Collapse)AuthorAgeFilesLines
* dict.copy() rises from the ashes. Revert r60687.Raymond Hettinger2008-02-121-15/+1
|
* Add -3 warnings that set.copy(), dict.copy(), and defaultdict.copy() will go ↵Raymond Hettinger2008-02-091-1/+15
| | | | away in Py3.x
* Unified naming convention for free lists and their limits. All free listsChristian Heimes2008-02-061-10/+12
| | | | | | | | in Object/ are named ``free_list``, the counter ``numfree`` and the upper limit is a macro ``PyName_MAXFREELIST`` inside an #ifndef block. The chances should make it easier to adjust Python for platforms with less memory, e.g. mobile phones.
* Ensure that PySet_Add() operates on a newly created frozenset, like ↵Amaury Forgeot d'Arc2008-02-031-1/+6
| | | | | | | | PyTuple_SetItem does. Add PyFrozenSet_Check(), which was not needed before; The list of Py*Set_Check* macros seems to be complete now. Add missing NEWS entries about all this.
* Factor-out common code with a new macroRaymond Hettinger2008-01-281-4/+4
|
* Make PySet_Add() work with frozensets.Raymond Hettinger2008-01-281-15/+4
| | | | | Works like PyTuple_SetItem() to build-up values in a brand new frozenset. Also, PyFrozenSet_New() is now guaranteed to produce a distinct new frozenset.
* Revert PySet_Add() changes.Raymond Hettinger2008-01-261-0/+5
|
* Update test code for change to PySet_Add().Raymond Hettinger2008-01-261-1/+0
|
* Make PySet_Add() work with frozensets. Works like PyTuple_SetItem() to ↵Raymond Hettinger2008-01-261-4/+0
| | | | build-up values in a brand new frozenset.
* Changes 54857 and 54840 broke code and were reverted in Py2.5 just beforeRaymond Hettinger2008-01-251-7/+7
| | | | it was released, but that reversion never made it to the Py2.6 head.
* #1629: Renamed Py_Size, Py_Type and Py_Refcnt to Py_SIZE, Py_TYPE and ↵Christian Heimes2007-12-191-16/+16
| | | | Py_REFCNT. Macros for b/w compatibility are available.
* Backport of _abccoll.py by Benjamin Arangueren, issue 1383.Guido van Rossum2007-11-221-8/+1
| | | | With some changes of my own thrown in (e.g. backport of r58107).
* Reposition the decref (spotted by eagle-eye norwitz).Raymond Hettinger2007-11-081-1/+2
|
* Add set.isdisjoint()Raymond Hettinger2007-11-081-0/+70
|
* Add a bunch of GIL release/acquire points in tp_print implementations and forBrett Cannon2007-09-171-0/+8
| | | | | | PyObject_Print(). Closes issue #1164.
* PEP 3123: Provide forward compatibility with Python 3.0, while keepingMartin v. Löwis2007-07-211-23/+20
| | | | | backwards compatibility. Add Py_Refcnt, Py_Type, Py_Size, and PyVarObject_HEAD_INIT.
* Fix a bug in test_c_api() that caused a negative refcount.Guido van Rossum2007-05-101-3/+3
|
* Extend work on rev 52962 and 53829 eliminating redundant PyObject_Hash() ↵Raymond Hettinger2007-03-201-2/+18
| | | | calls and fixing set/dict interoperability.
* Fixup set/dict interoperability.Raymond Hettinger2007-02-191-0/+11
|
* Extend work on revision 52962: Eliminate redundant calls to PyObject_Hash().Raymond Hettinger2007-02-191-7/+11
|
* Bypass set specific optimizations for set and frozenset subclasses.Raymond Hettinger2007-02-081-7/+7
|
* Bug #1648179: set.update() not recognizing __iter__ overrides in dict ↵Raymond Hettinger2007-02-011-4/+4
| | | | subclasses.
* SF #1486663 -- Allow keyword args in subclasses of set() and frozenset().Raymond Hettinger2007-01-111-2/+2
|
* For sets with cyclical reprs, emit an ellipsis instead of infinitely recursing.Raymond Hettinger2006-12-301-4/+24
|
* Port Georg's dictobject.c fix keys that were tuples got unpacked on the way ↵Raymond Hettinger2006-12-081-1/+15
| | | | | | to setting a KeyError (svn revision 52535, sf bug 1576657).
* Port Armin's fix for a dict resize vulnerability (svn revision 46589, sf bug ↵Raymond Hettinger2006-12-081-6/+31
| | | | 1456209).
* Eliminate two redundant calls to PyObject_Hash().Raymond Hettinger2006-12-081-4/+23
|
* Fix warnings with HP's C compiler. It doesn't recognize that infiniteNeal Norwitz2006-10-281-0/+2
| | | | | | loops are, um, infinite. These conditions should not be able to happen. Will backport.
* Fix refcounts and add error checks.Raymond Hettinger2006-09-071-8/+35
|
* [Bug #1414697] Change docstring of set/frozenset types to specify that the ↵Andrew M. Kuchling2006-07-291-2/+2
| | | | contents are unique. Raymond, please feel free to edit or revert.
* otherset is known to be non-NULL based on checks before and DECREF after.Neal Norwitz2006-07-171-2/+2
| | | | | | DECREF otherset rather than XDECREF in error conditions too. Reported by Klockwork #154.
* Use Py_ssize_tNeal Norwitz2006-06-191-22/+22
|
* Clear dummy and emptyfrozenset, so that we don't haveMartin v. Löwis2006-04-151-2/+2
| | | | | dangling references in case of a Py_Initialize/Py_Finalize cycle.
* Ignore the references to the dummy objects used as deleted keysArmin Rigo2006-04-121-0/+8
| | | | in dicts and sets when computing the total number of references.
* Remove "static forward" declaration. Move constructorsMartin v. Löwis2006-04-111-17/+15
| | | | after the type objects.
* SF patch #1458476 with modifications based on discussions in python-dev. ThisBarry Warsaw2006-03-301-1/+68
| | | | | | adds the following API calls: PySet_Clear(), _PySet_Next(), and _PySet_Update(). The latter two are considered non-public. Tests and documentation (for the public API) are included.
* Remove unnecessary casts in type object initializers.Georg Brandl2006-03-301-4/+4
|
* Tighten an overbroad and misleading assertion.Raymond Hettinger2006-03-261-1/+1
| | | | (Reported by Jim Jewett.)
* Use Py_ssize_t for PySet_Size() like all the other Py*_Size() functions.Neal Norwitz2006-03-041-1/+1
|
* Merge ssize_t branch.Martin v. Löwis2006-02-151-18/+19
|
* Renamed _length_cue() to __length_hint__(). See:Armin Rigo2006-02-111-2/+2
| | | | http://mail.python.org/pipermail/python-dev/2006-February/060524.html
* Remove some shadowed variablesNeal Norwitz2006-01-081-1/+1
|
* Prevent name pollution by making lots of internal functions static.Neal Norwitz2005-11-131-1/+1
|
* Convert iterator __len__() methods to a private API.Raymond Hettinger2005-09-241-7/+12
|
* No longer ignore exceptions raised by comparisons during key lookup.Raymond Hettinger2005-09-161-48/+44
| | | | Inspired by Armin Rigo's suggestion to do the same with dictionaries.
* Disallow keyword arguments for type constructors that don't use them.Georg Brandl2005-08-261-0/+6
| | | | (fixes bug #1119418)
* * Add a fast equality check path for frozensets where the hash value hasRaymond Hettinger2005-08-241-5/+8
| | | | | already been computed. * Apply a GET_SIZE macro().
* Add shortcuts for a|a and a&a.Raymond Hettinger2005-08-171-8/+9
|
* Results of a line-by-line comparison back to dictobject.c.Raymond Hettinger2005-08-171-127/+121
| | | | | | | | | | | | * set_merge() cannot assume that the table doesn't resize during iteration. * convert some unnecessary tests to asserts -- they were necessary in dictobject.c because PyDict_Next() is a public function. The same is not true for set_next(). * re-arrange the order of functions to more closely match the order in dictobject.c. This makes it must easier to compare the two and ought to simplify any issues of maintaining both.
* Numerous fix-ups to C API and docs. Added tests for C API.Raymond Hettinger2005-08-161-9/+120
|