gh-124153: Fix unstable optimization of PyType_GetBaseByToken() and friends

[neonene]

An alternative PR to #124323.

This helps MSVC to optimize PyType_GetBaseByToken() and PyType_GetModuleByDef() on PGO builds without current workaround.

cc @encukou

• Issue: Add PyType_GetBaseByToken function with Py_tp_token slot #124153

[neonene]

One of suspects that exhausts MSVC:

 static PyTypeObject *
-get_base_by_token_recursive(PyTypeObject *type, void *token)
+get_base_by_token_recursive(PyObject *bases, void *token)

[neonene]

@encukou Please review again. This should not be bad for performance on average.

[neonene]

Bad example:

    PyTypeObject *base = NULL;
    if (((PyHeapTypeObject*)type)->ht_token == token) {
found:
        if (result != NULL) {
            *result = (PyTypeObject *)Py_NewRef(base ? base : type);
        }
        return 1;
    }

Are you interested in removing the checker function like the current PR? If not, I'll give up.

[encukou]

This looks good! Thank you, and apologies for the delay.