8000 gh-112075: _Py_dict_lookup needs to lock shared keys by DinoV · Pull Request #117528 · python/cpython · GitHub
[go: up one dir, main page]
Skip to content

gh-112075: _Py_dict_lookup needs to lock shared keys #117528

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 8 commits into from
Apr 25, 2024
Merged

gh-112075: _Py_dict_lookup needs to lock shared keys #117528

Changes from 1 commit
Commits
Show all changes
8 commits
Select commit Hold shift + click to select a range
7e75eb2
Lock shared keys in `Py_dict_lookup` and use thread-safe lookup in `i…
DinoV Apr 3, 2024
5f498f7
Assert we always have unicode only key in split dict case
DinoV Apr 4, 2024
90fdea3
Re-probe for index with shared keys locked before adding split index
DinoV Apr 5, 2024
1272d68
Refactor to avoid potential to lock keys twice, share impl between in…
DinoV Apr 15, 2024
002ca04
gh-112075: Lock when inserting into shared keys
colesbury Apr 8, 2024
e7d7430
Fix return type
colesbury Apr 15, 2024
a74c0ee
Remove splitdict_lookup_keys_lock_held
DinoV Apr 23, 2024
d5a5403
unicodekeys_lookup_unicode_threadsafe only when gil is disabled
DinoV Apr 25, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
unicodekeys_lookup_unicode_threadsafe only when gil is disabled
  • Loading branch information
@DinoV
DinoV committed Apr 25, 2024
commit d5a5403a79d06f8d2b5e3906ac9b5b751f0e4bb9
4 changes: 4 additions & 0 deletions Objects/dictobject.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1188,10 +1188,14 @@ _PyDictKeys_StringLookup(PyDictKeysObject* dk, PyObject *key)
return unicodekeys_lookup_unicode(dk, key, hash);
}

#ifdef Py_GIL_DISABLED

static Py_ssize_t
unicodekeys_lookup_unicode_threadsafe(PyDictKeysObject* dk, PyObject *key,
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Unused code warning

Py_hash_t hash);

#endif

/*
The basic lookup function used by all operations.
This is based on Algorithm D from Knuth Vol. 3, Sec. 6.4.
Expand Down
0