summaryrefslogtreecommitdiff
path: root/Objects/setobject.c
Commit message (Expand)AuthorAgeFilesLines
* Issue #29460: _PyArg_NoKeywords(), _PyArg_NoStackKeywords() andSerhiy Storchaka2017-02-061-3/+2
* Reduce load factor (from 66% to 60%) to improve effectiveness of linear probing.Raymond Hettinger2017-02-041-3/+3
* Remove unnecessary variables.Raymond Hettinger2017-02-021-5/+2
* Issue #28959: Added private macro PyDict_GET_SIZE for retrieving the size of ...Serhiy Storchaka2016-12-161-1/+1
* Added the const qualifier to char* variables that refer to readonly internalSerhiy Storchaka2016-11-201-1/+1
* Replaced outdated macros _PyUnicode_AsString and _PyUnicode_AsStringAndSizeSerhiy Storchaka2016-11-201-1/+1
* Issue #28071: Add early-out for differencing from an empty set.Raymond Hettinger2016-09-111-0/+8
* Removed unused initialization and the uninteresting comment.Raymond Hettinger2016-04-291-2/+1
* Issue #26880: Removed redundant checks in set.__init__.Serhiy Storchaka2016-04-291-3/+1
* Issue #26494: Fixed crash on iterating exhausting iterators.Serhiy Storchaka2016-03-301-274/+336
|\
| * Moved misplaced functions to the section for C API functions.Raymond Hettinger2016-03-271-12/+12
| * Responsibility for argument checking belongs in set.__init__() rather than se...Raymond Hettinger2016-03-261-3/+0
| * Speed-up construction of empty sets by approx 12-14%.Raymond Hettinger2016-03-251-2/+3
| * Add early-out for the common case where kwds is NULL (gives 1.1% speedup).Raymond Hettinger2016-02-041-2/+3
| * merge 3.5Benjamin Peterson2016-01-011-3/+0
| |\
| * \ Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size.Serhiy Storchaka2015-12-191-1/+1
| |\ \
| * | | Minor tweek. Counting down rather than up reduces register pressure.Raymond Hettinger2015-12-151-1/+1
| * | | Undo inadvertent line swapRaymond Hettinger2015-12-131-1/+1
| * | | Hoist constant expressions (so->table and so->mask) out of the inner-loop.Raymond Hettinger2015-12-131-12/+12
| * | | Add assertion to verify the pre-condition in the comments.Raymond Hettinger2015-11-171-0/+1
| * | | Issue #25629: Move set fill/used updates out of inner loopRaymond Hettinger2015-11-171-7/+8
| * | | Move the active entry multiplication to later in the hash calculationRaymond Hettinger2015-08-071-4/+4
| * | | Restore frozenset hash caching removed in cf707dd190a9Raymond Hettinger2015-08-061-0/+3
| * | | Fix comment typoRaymond Hettinger2015-08-011-1/+1
| * | | Tweak the commentsRaymond Hettinger2015-08-011-1/+3
| * | | Issue #24762: Speed-up frozenset_hash() and greatly beef-up the comments.Raymond Hettinger2015-08-011-27/+43
| * | | Issue #24681: Move the most likely test first in set_add_entry().Raymond Hettinger2015-07-311-6/+9
| * | | Issue #24681: Move the store of so->table to the code block where it is used.Raymond Hettinger2015-07-231-7/+10
| * | | Issue #24583: Consolidate previous set object updates into a single functionRaymond Hettinger2015-07-201-19/+20
| * | | Issue #24583: Fix refcount leak.Raymond Hettinger2015-07-201-1/+5
| * | | Issue #24583: Fix crash when set is mutated while being updated.Raymond Hettinger2015-07-151-5/+13
| * | | mergeRaymond Hettinger2015-07-151-210/+231
| |\ \ \
| | * | | Neaten-up a little bit.Raymond Hettinger2015-07-081-3/+3
| | * | | Issue 24581: Revert c9782a9ac031 pending a stronger test for mutation during ...Raymond Hettinger2015-07-071-13/+22
| | * | | Minor bit of factoring-out common code.Raymond Hettinger2015-07-061-18/+11
| | * | | Tighten-up code in the set iterator to use an entry pointer rather than index...Raymond Hettinger2015-07-061-22/+13
| | * | | Tighten-up code in set_next() to use an entry pointer rather than indexing.Raymond Hettinger2015-07-061-5/+7
| | * | | Bring related functions add/contains/discard together in the code.Raymond Hettinger2015-07-051-40/+34
| | * | | Change add/contains/discard calls to pass the key and hash instead of an entr...Raymond Hettinger2015-07-051-52/+42
| | * | | Clean-up call patterns for add/contains/discard to better match the caller's ...Raymond Hettinger2015-07-051-36/+33
| | * | | Make the unicode equality test an external function rather than in-lining it.Raymond Hettinger2015-07-041-5/+4
| | * | | Make sure the dummy percentage calculation won't overflow.Raymond Hettinger2015-07-041-2/+2
| | * | | Minor cleanup.Raymond Hettinger2015-07-041-2/+2
| | * | | Minor nit: Make the style of checking error return values more consistent.Raymond Hettinger2015-07-031-16/+16
| | * | | Minor factoring: move redundant resize scaling logic into the resize function.Raymond Hettinger2015-07-031-4/+5
| | * | | Call set_lookkey() directly to avoid unnecessary memory spills and reloads.Raymond Hettinger2015-07-031-4/+5
| | * | | Move insertion resize logic into set_insert_key().Raymond Hettinger2015-07-031-45/+24
| | * | | Minor refactoring. Move reference count logic into function that adds entry.Raymond Hettinger2015-06-271-14/+4
| | * | | Minor tweeak to tighten the inner-loop.Raymond Hettinger2015-06-261-1/+1
| | * | | Minor code cleanup.Raymond Hettinger2015-06-241-3/+5