7 Commits

Author	SHA1	Message	Date
Raymond Hettinger	d794666048	* Improve code for the empty frozenset singleton: ... - 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.	2005-08-01 21:39:29 +00:00
Raymond Hettinger	9f1a6796eb	Revised the set() and frozenset() implementaion to use its own internal ... data structure instead of using dictionaries. Reduces memory consumption by 1/3 and provides modest speed-ups for most set operations.	2005-07-31 01:16:36 +00:00
Armin Rigo	89a39461bf	Wrote down the invariants of some common objects whose structure is ... 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.	2004-10-28 16:32:00 +00:00
Raymond Hettinger	691d80532b	Make sets and deques weak referencable.	2004-05-30 07:26:47 +00:00
Raymond Hettinger	f5f41bf087	* Checkin remaining documentation ... * Add more tests * Refactor and neaten the code a bit. * Rename union_update() to update(). * Improve the algorithms (making them a closer to sets.py).	2003-11-24 02:57:33 +00:00
Raymond Hettinger	50a4bb325c	Various fixups (most suggested by Armin Rigo).	2003-11-17 16:42:33 +00:00
Raymond Hettinger	a690a9967e	* Migrate set() and frozenset() from the sandbox. ... * Install the unittests, docs, newsitem, include file, and makefile update. * Exercise the new functions whereever sets.py was being used. Includes the docs for libfuncs.tex. Separate docs for the types are forthcoming.	2003-11-16 16:17:49 +00:00