Gitiles
Code Review
Sign In
gerrit-public.fairphone.software
/
platform
/
external
/
python
/
cpython3
/
c9566b8c454120e3d0ddb5ab970f262a6cd80077
/
Objects
/
setobject.c
bcda8f1
bpo-35081: Add Include/internal/pycore_object.h (GH-10640)
by Victor Stinner
· 6 years ago
621cebe
bpo-35081: Rename internal headers (GH-10275)
by Victor Stinner
· 6 years ago
f9ec1b9
Neaten the code without any algorithmic change. (GH-10466)
by Raymond Hettinger
· 6 years ago
cf5863f
Optimize set.pop() to advance a pointer instead of indexing. (GH-10429)
by Raymond Hettinger
· 6 years ago
27e2d1f
bpo-35081: Add pycore_ prefix to internal header files (GH-10263)
by Victor Stinner
· 6 years ago
6395844
bpo-34573: Simplify __reduce__() of set and dict iterators. (GH-9050)
by Sergey Fedoseev
· 6 years ago
6c7d67c
bpo-1621: Avoid signed integer overflow in set_table_resize(). (GH-9059)
by Sergey Fedoseev
· 6 years ago
491bbed
bpo-33391: Fix refleak in set_symmetric_difference (GH-6670)
by lekma
· 6 years ago
55edd0c
bpo-33012: Fix invalid function cast warnings with gcc 8 for METH_NOARGS. (GH-6030)
by Siddhesh Poyarekar
· 6 years ago
fa78806
Removed unnecesssary bit inversion which doesn't improve dispersion statistics (#5235)
by Raymond Hettinger
· 7 years ago
b44c516
bpo-26163: Frozenset hash improvement (#5194)
by Raymond Hettinger
· 7 years ago
3329992
bpo-29476: Simplify set_add_entry() (#5175)
by Raymond Hettinger
· 7 years ago
13ad3b7
bpo-31462: Remove trailing whitespaces. (#3564)
by Serhiy Storchaka
· 7 years ago
2ebc5ce
bpo-30860: Consolidate stateful runtime globals. (#3397)
by Eric Snow
· 7 years ago
05351c1
Revert "bpo-30860: Consolidate stateful runtime globals." (#3379)
by Eric Snow
· 7 years ago
76d5abc
bpo-30860: Consolidate stateful runtime globals. (#2594)
by Eric Snow
· 7 years ago
64263df
Fix terminology in comment and add more design rationale. (#3335)
by Raymond Hettinger
· 7 years ago
a6296d3
bpo-31095: fix potential crash during GC (GH-2974)
by INADA Naoki
· 7 years ago
6cca5c8
bpo-30592: Fixed error messages for some builtins. (#1996)
by Serhiy Storchaka
· 7 years ago
bf623ae
bpo-30061: Check if PyObject_Size()/PySequence_Size()/PyMapping_Size() (#1096)
by Serhiy Storchaka
· 8 years ago
e82cf86
bpo-29949: Fix set memory usage regression (GH-943)
by INADA Naoki
· 8 years ago
68a001d
Issue #29460: _PyArg_NoKeywords(), _PyArg_NoStackKeywords() and
by Serhiy Storchaka
· 8 years ago
5cd87a8
Reduce load factor (from 66% to 60%) to improve effectiveness of linear probing.
by Raymond Hettinger
· 8 years ago
e1af696
Remove unnecessary variables.
by Raymond Hettinger
· 8 years ago
5ab81d7
Issue #28959: Added private macro PyDict_GET_SIZE for retrieving the size of dict.
by Serhiy Storchaka
· 8 years ago
85b0f5b
Added the const qualifier to char* variables that refer to readonly internal
by Serhiy Storchaka
· 8 years ago
0651583
Replaced outdated macros _PyUnicode_AsString and _PyUnicode_AsStringAndSize
by Serhiy Storchaka
· 8 years ago
4103e4d
Issue #28071: Add early-out for differencing from an empty set.
by Raymond Hettinger
· 8 years ago
8421d71
Removed unused initialization and the uninteresting comment.
by Raymond Hettinger
· 8 years ago
fa07029
Issue #26880: Removed redundant checks in set.__init__.
by Serhiy Storchaka
· 8 years ago
ab479c4
Issue #26494: Fixed crash on iterating exhausting iterators.
by Serhiy Storchaka
· 9 years ago
fbb1c5e
Issue #26494: Fixed crash on iterating exhausting iterators.
by Serhiy Storchaka
· 9 years ago
3625af5
Moved misplaced functions to the section for C API functions.
by Raymond Hettinger
· 9 years ago
2c257ab
Responsibility for argument checking belongs in set.__init__() rather than set.__new__().
by Raymond Hettinger
· 9 years ago
b72e21b
Speed-up construction of empty sets by approx 12-14%.
by Raymond Hettinger
· 9 years ago
f502154
Add early-out for the common case where kwds is NULL (gives 1.1% speedup).
by Raymond Hettinger
· 9 years ago
3e47a13
merge 3.5
by Benjamin Peterson
· 9 years ago
4e3dd51
merge 3.4
by Benjamin Peterson
· 9 years ago
630329e
merge 3.3
by Benjamin Peterson
· 9 years ago
0e617e2
remove some copyright notices supserseded by the toplevel ones
by Benjamin Peterson
· 9 years ago
a9406e7
Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size.
by Serhiy Storchaka
· 9 years ago
5c4064e
Issue #25421: __sizeof__ methods of builtin types now use dynamic basic size.
by Serhiy Storchaka
· 9 years ago
e449587
Minor tweek. Counting down rather than up reduces register pressure.
by Raymond Hettinger
· 9 years ago
86d322f
Undo inadvertent line swap
by Raymond Hettinger
· 9 years ago
5088f60
Hoist constant expressions (so->table and so->mask) out of the inner-loop.
by Raymond Hettinger
· 9 years ago
66f6238
Add assertion to verify the pre-condition in the comments.
by Raymond Hettinger
· 9 years ago
6019c8c
Issue #25629: Move set fill/used updates out of inner loop
by Raymond Hettinger
· 9 years ago
4148195
Move the active entry multiplication to later in the hash calculation
by Raymond Hettinger
· 9 years ago
b501a27
Restore frozenset hash caching removed in cf707dd190a9
by Raymond Hettinger
· 9 years ago
a286a51
Fix comment typo
by Raymond Hettinger
· 9 years ago
36c0500
Tweak the comments
by Raymond Hettinger
· 9 years ago
fbffdef
Issue #24762: Speed-up frozenset_hash() and greatly beef-up the comments.
by Raymond Hettinger
· 9 years ago
daffc91
Issue #24681: Move the most likely test first in set_add_entry().
by Raymond Hettinger
· 9 years ago
70559b5
Issue #24681: Move the store of so->table to the code block where it is used.
by Raymond Hettinger
· 9 years ago
ff9e18a
Issue #24583: Consolidate previous set object updates into a single function
by Raymond Hettinger
· 9 years ago
482c05c
Issue #24583: Fix refcount leak.
by Raymond Hettinger
· 9 years ago
061091a
Issue #24583: Fix crash when set is mutated while being updated.
by Raymond Hettinger
· 9 years ago
d702044
merge
by Raymond Hettinger
· 9 years ago
a3626bc
Issue #24583: Fix crash when set is mutated while being updated.
by Raymond Hettinger
· 9 years ago
5d2385f
Neaten-up a little bit.
by Raymond Hettinger
· 9 years ago
9632a7d
Issue 24581: Revert c9782a9ac031 pending a stronger test for mutation during iteration.
by Raymond Hettinger
· 9 years ago
11ce8e6
Minor bit of factoring-out common code.
by Raymond Hettinger
· 9 years ago
3dbc11c
Tighten-up code in the set iterator to use an entry pointer rather than indexing.
by Raymond Hettinger
· 9 years ago
ef6bd7d
Tighten-up code in set_next() to use an entry pointer rather than indexing.
by Raymond Hettinger
· 9 years ago
b48d6a6
Bring related functions add/contains/discard together in the code.
by Raymond Hettinger
· 9 years ago
73799b1
Change add/contains/discard calls to pass the key and hash instead of an entry struct.
by Raymond Hettinger
· 9 years ago
dc28d5a
Clean-up call patterns for add/contains/discard to better match the caller's needs.
by Raymond Hettinger
· 9 years ago
ac2ef65
Make the unicode equality test an external function rather than in-lining it.
by Raymond Hettinger
· 9 years ago
e186c76
Make sure the dummy percentage calculation won't overflow.
by Raymond Hettinger
· 9 years ago
c2480dc
Minor cleanup.
by Raymond Hettinger
· 9 years ago
b322326
Minor nit: Make the style of checking error return values more consistent.
by Raymond Hettinger
· 9 years ago
4897300
Minor factoring: move redundant resize scaling logic into the resize function.
by Raymond Hettinger
· 9 years ago
3c1f52e
Call set_lookkey() directly to avoid unnecessary memory spills and reloads.
by Raymond Hettinger
· 9 years ago
15f0869
Move insertion resize logic into set_insert_key().
by Raymond Hettinger
· 9 years ago
2eff9e9
Minor refactoring. Move reference count logic into function that adds entry.
by Raymond Hettinger
· 9 years ago
9167261
Minor tweeak to tighten the inner-loop.
by Raymond Hettinger
· 9 years ago
38bb95e
Minor code cleanup.
by Raymond Hettinger
· 9 years ago
7e3592d
Harmonize the bottom of the outer loop with its entry point
by Raymond Hettinger
· 9 years ago
6ee588f
Restore quick exit (no freeslot check) for common case (found null on first probe).
by Raymond Hettinger
· 9 years ago
7aa5341
Reverting my previous commit.
by Yury Selivanov
· 9 years ago
e909821
Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(),
by Serhiy Storchaka
· 9 years ago
ac5569b
Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(),
by Serhiy Storchaka
· 9 years ago
fa494fd
Issue #24115: Update uses of PyObject_IsTrue(), PyObject_Not(),
by Serhiy Storchaka
· 9 years ago
8651a50
Issue #23359: Specialize set_lookkey intoa lookup function and an insert function.
by Raymond Hettinger
· 9 years ago
5af9e13
Minor stylistic and consistency cleanup.
by Raymond Hettinger
· 9 years ago
1bd8d75
Issue #23290: Optimize set_merge() for cases where the target is empty.
by Raymond Hettinger
· 9 years ago
438f913
Mirco-optimizations to reduce register spills and reloads observed on CLANG and GCC.
by Raymond Hettinger
· 10 years ago
8249282
Minor code clean up.
by Raymond Hettinger
· 10 years ago
06bb122
Issue 23359: Reduce size of code in set_lookkey. Only do linear probes when there is no wrap-around.
by Raymond Hettinger
· 10 years ago
c658d85
Issue 23359: Tighten inner search loop for sets (don't and-mask every entry lookup).
by Raymond Hettinger
· 10 years ago
59ecabd
Keep the definition of i consistent between set_lookkey() and set_insert_clean().
by Raymond Hettinger
· 10 years ago
9edd753
Minor tweak to improve code clarity.
by Raymond Hettinger
· 10 years ago
06a1c8d
Fix typo in a comment.
by Raymond Hettinger
· 10 years ago
f8d1a31
Revert unintended part of the commit (the key==dummy test wasn't supposed to change).
by Raymond Hettinger
· 10 years ago
a5ebbf6
Remove unneeded dummy test from the set search loop (when the hashes match we know the key is not a dummy).
by Raymond Hettinger
· 10 years ago
3037e84
Issue #23269: Tighten search_loop in set_insert_clean()
by Raymond Hettinger
· 10 years ago
b335dfe
Set the hash values of dummy entries to -1. Improves quality of entry->hash == hash tests.
by Raymond Hettinger
· 10 years ago
4d45c10
Update out-of-date comments.
by Raymond Hettinger
· 10 years ago
93035c4
Issue #23119: Simplify setobject by inlining the special case for unicode equality testing.
by Raymond Hettinger
· 10 years ago
ed741d4
A hybrid of and-masking and a conditional-set-to-zero produce even faster search loop.
by Raymond Hettinger
· 10 years ago
Next »