lru_cache should take advantage of ordered dicts

matthiasgoergens · Aug 13, 2022 · ce1adb3 · ce1adb3
1 parent 1402d2c
commit ce1adb3
Show file tree

Hide file tree

Showing 6 changed files with 154 additions and 277 deletions.
diff --git a/Include/cpython/dictobject.h b/Include/cpython/dictobject.h
@@ -28,6 +28,8 @@ typedef struct {
     PyDictValues *ma_values;
 } PyDictObject;
 
+PyAPI_FUNC(PyObject *) _PyDict_GetAndPushBack_KnownHash(
+    PyObject *op, PyObject *key, Py_hash_t hash);
 PyAPI_FUNC(PyObject *) _PyDict_GetItem_KnownHash(PyObject *mp, PyObject *key,
                                        Py_hash_t hash);
 PyAPI_FUNC(PyObject *) _PyDict_GetItemWithError(PyObject *dp, PyObject *key);
@@ -42,6 +44,7 @@ PyAPI_FUNC(int) _PyDict_DelItem_KnownHash(PyObject *mp, PyObject *key,
                                           Py_hash_t hash);
 PyAPI_FUNC(int) _PyDict_DelItemIf(PyObject *mp, PyObject *key,
                                   int (*predicate)(PyObject *value));
+PyAPI_FUNC(int) _PyDict_DelNext(PyDictObject *, Py_ssize_t *);
 PyAPI_FUNC(int) _PyDict_Next(
     PyObject *mp, Py_ssize_t *pos, PyObject **key, PyObject **value, Py_hash_t *hash);