delta/cpython.git/Include/setobject.h, branch v2.5b2

Use Py_ssize_t

2006-06-19T05:40:44+00:00

SF patch #1458476 with modifications based on discussions in python-dev. This

2006-03-30T22:45:35+00:00

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.

Use Py_ssize_t for PySet_Size() like all the other Py*_Size() functions.

2006-03-04T18:41:19+00:00

Numerous fix-ups to C API and docs. Added tests for C API.

2005-08-16T10:44:15+00:00

Add a C API for sets and frozensets.

2005-08-16T03:47:52+00:00

* Bring in INIT_NONZERO_SET_SLOTS macro from dictionary code.

2005-08-07T13:02:53+00:00

* Bring in free list from dictionary code.
* Improve several comments.
* Differencing can leave many dummy entries.  If more than
  1/6 are dummies, then resize them away.
* Factor-out common code with new macro, PyAnySet_CheckExact.

Model set.pop() after dict.popitem().

2005-08-02T03:45:16+00:00

* Improve code for the empty frozenset singleton:

2005-08-01T21:39:29+00:00

  - Handle both frozenset() and frozenset([]).
  - Do not use singleton for frozenset subclasses.
  - Finalize the singleton.
  - Add test cases.
* Factor-out set_update_internal() from set_update().  Simplifies the
  code for several internal callers.
* Factor constant expressions out of loop in set_merge_internal().
* Minor comment touch-ups.

Revised the set() and frozenset() implementaion to use its own internal

2005-07-31T01:16:36+00:00

data structure instead of using dictionaries.  Reduces memory consumption
by 1/3 and provides modest speed-ups for most set operations.

Wrote down the invariants of some common objects whose structure is

2004-10-28T16:32:00+00:00

exposed in header files.  Fixed a few comments in these headers.

As we might have expected, writing down invariants systematically exposed a
(minor) bug.  In this case, function objects have a writeable func_code
attribute, which could be set to code objects with the wrong number of
free variables.  Calling the resulting function segfaulted the interpreter.
Added a corresponding test.