Feature or enhancement

Proposal:

Category

Performance

Description

Currently, set membership testing (x in s) via _PySet_Contains suffers from two performance bottlenecks:

1. Indirect Function Pointer Calls in Probing Loop:
   The table probing function set_do_lookup in Objects/setobject.c receives the comparison function (compare_entry) as a function pointer argument:

   static int
   set_do_lookup(PySetObject *so, setentry *table, size_t mask, PyObject *key,
                 Py_hash_t hash, setentry **epp, compare_func compare_entry)
   

Has this already been discussed elsewhere?

No response given

Links to previous discussion of this feature:

No response

Linked PRs

• gh-153198 Optimize set and frozenset membership lookup #153199