123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151 |
- #ifndef Py_DICTOBJECT_H
- #define Py_DICTOBJECT_H
- #ifdef __cplusplus
- extern "C" {
- #endif
- /* Dictionary object type -- mapping from hashable object to object */
- /* The distribution includes a separate file, Objects/dictnotes.txt,
- describing explorations into dictionary design and optimization.
- It covers typical dictionary use patterns, the parameters for
- tuning dictionaries, and several ideas for possible optimizations.
- */
- #ifndef Py_LIMITED_API
- typedef struct _dictkeysobject PyDictKeysObject;
- /* The ma_values pointer is NULL for a combined table
- * or points to an array of PyObject* for a split table
- */
- typedef struct {
- PyObject_HEAD
- Py_ssize_t ma_used;
- PyDictKeysObject *ma_keys;
- PyObject **ma_values;
- } PyDictObject;
- typedef struct {
- PyObject_HEAD
- PyDictObject *dv_dict;
- } _PyDictViewObject;
- #endif /* Py_LIMITED_API */
- PyAPI_DATA(PyTypeObject) PyDict_Type;
- PyAPI_DATA(PyTypeObject) PyDictIterKey_Type;
- PyAPI_DATA(PyTypeObject) PyDictIterValue_Type;
- PyAPI_DATA(PyTypeObject) PyDictIterItem_Type;
- PyAPI_DATA(PyTypeObject) PyDictKeys_Type;
- PyAPI_DATA(PyTypeObject) PyDictItems_Type;
- PyAPI_DATA(PyTypeObject) PyDictValues_Type;
- #define PyDict_Check(op) \
- PyType_FastSubclass(Py_TYPE(op), Py_TPFLAGS_DICT_SUBCLASS)
- #define PyDict_CheckExact(op) (Py_TYPE(op) == &PyDict_Type)
- #define PyDictKeys_Check(op) PyObject_TypeCheck(op, &PyDictKeys_Type)
- #define PyDictItems_Check(op) PyObject_TypeCheck(op, &PyDictItems_Type)
- #define PyDictValues_Check(op) PyObject_TypeCheck(op, &PyDictValues_Type)
- /* This excludes Values, since they are not sets. */
- # define PyDictViewSet_Check(op) \
- (PyDictKeys_Check(op) || PyDictItems_Check(op))
- PyAPI_FUNC(PyObject *) PyDict_New(void);
- PyAPI_FUNC(PyObject *) PyDict_GetItem(PyObject *mp, PyObject *key);
- #ifndef Py_LIMITED_API
- PyAPI_FUNC(PyObject *) _PyDict_GetItem_KnownHash(PyObject *mp, PyObject *key,
- Py_hash_t hash);
- #endif
- PyAPI_FUNC(PyObject *) PyDict_GetItemWithError(PyObject *mp, PyObject *key);
- PyAPI_FUNC(PyObject *) _PyDict_GetItemIdWithError(PyObject *dp,
- struct _Py_Identifier *key);
- #ifndef Py_LIMITED_API
- PyAPI_FUNC(PyObject *) PyDict_SetDefault(
- PyObject *mp, PyObject *key, PyObject *defaultobj);
- #endif
- PyAPI_FUNC(int) PyDict_SetItem(PyObject *mp, PyObject *key, PyObject *item);
- #ifndef Py_LIMITED_API
- PyAPI_FUNC(int) _PyDict_SetItem_KnownHash(PyObject *mp, PyObject *key,
- PyObject *item, Py_hash_t hash);
- #endif
- PyAPI_FUNC(int) PyDict_DelItem(PyObject *mp, PyObject *key);
- #ifndef Py_LIMITED_API
- PyAPI_FUNC(int) _PyDict_DelItem_KnownHash(PyObject *mp, PyObject *key,
- Py_hash_t hash);
- #endif
- PyAPI_FUNC(void) PyDict_Clear(PyObject *mp);
- PyAPI_FUNC(int) PyDict_Next(
- PyObject *mp, Py_ssize_t *pos, PyObject **key, PyObject **value);
- #ifndef Py_LIMITED_API
- PyDictKeysObject *_PyDict_NewKeysForClass(void);
- PyAPI_FUNC(PyObject *) PyObject_GenericGetDict(PyObject *, void *);
- PyAPI_FUNC(int) _PyDict_Next(
- PyObject *mp, Py_ssize_t *pos, PyObject **key, PyObject **value, Py_hash_t *hash);
- PyObject *_PyDictView_New(PyObject *, PyTypeObject *);
- #endif
- PyAPI_FUNC(PyObject *) PyDict_Keys(PyObject *mp);
- PyAPI_FUNC(PyObject *) PyDict_Values(PyObject *mp);
- PyAPI_FUNC(PyObject *) PyDict_Items(PyObject *mp);
- PyAPI_FUNC(Py_ssize_t) PyDict_Size(PyObject *mp);
- PyAPI_FUNC(PyObject *) PyDict_Copy(PyObject *mp);
- PyAPI_FUNC(int) PyDict_Contains(PyObject *mp, PyObject *key);
- #ifndef Py_LIMITED_API
- PyAPI_FUNC(int) _PyDict_Contains(PyObject *mp, PyObject *key, Py_hash_t hash);
- PyAPI_FUNC(PyObject *) _PyDict_NewPresized(Py_ssize_t minused);
- PyAPI_FUNC(void) _PyDict_MaybeUntrack(PyObject *mp);
- PyAPI_FUNC(int) _PyDict_HasOnlyStringKeys(PyObject *mp);
- Py_ssize_t _PyDict_KeysSize(PyDictKeysObject *keys);
- Py_ssize_t _PyDict_SizeOf(PyDictObject *);
- PyObject *_PyDict_Pop(PyDictObject *, PyObject *, PyObject *);
- PyObject *_PyDict_FromKeys(PyObject *, PyObject *, PyObject *);
- #define _PyDict_HasSplitTable(d) ((d)->ma_values != NULL)
- PyAPI_FUNC(int) PyDict_ClearFreeList(void);
- #endif
- /* PyDict_Update(mp, other) is equivalent to PyDict_Merge(mp, other, 1). */
- PyAPI_FUNC(int) PyDict_Update(PyObject *mp, PyObject *other);
- /* PyDict_Merge updates/merges from a mapping object (an object that
- supports PyMapping_Keys() and PyObject_GetItem()). If override is true,
- the last occurrence of a key wins, else the first. The Python
- dict.update(other) is equivalent to PyDict_Merge(dict, other, 1).
- */
- PyAPI_FUNC(int) PyDict_Merge(PyObject *mp,
- PyObject *other,
- int override);
- #ifndef Py_LIMITED_API
- PyAPI_FUNC(PyObject *) _PyDictView_Intersect(PyObject* self, PyObject *other);
- #endif
- /* PyDict_MergeFromSeq2 updates/merges from an iterable object producing
- iterable objects of length 2. If override is true, the last occurrence
- of a key wins, else the first. The Python dict constructor dict(seq2)
- is equivalent to dict={}; PyDict_MergeFromSeq(dict, seq2, 1).
- */
- PyAPI_FUNC(int) PyDict_MergeFromSeq2(PyObject *d,
- PyObject *seq2,
- int override);
- PyAPI_FUNC(PyObject *) PyDict_GetItemString(PyObject *dp, const char *key);
- PyAPI_FUNC(PyObject *) _PyDict_GetItemId(PyObject *dp, struct _Py_Identifier *key);
- PyAPI_FUNC(int) PyDict_SetItemString(PyObject *dp, const char *key, PyObject *item);
- PyAPI_FUNC(int) _PyDict_SetItemId(PyObject *dp, struct _Py_Identifier *key, PyObject *item);
- PyAPI_FUNC(int) PyDict_DelItemString(PyObject *dp, const char *key);
- #ifndef Py_LIMITED_API
- PyAPI_FUNC(int) _PyDict_DelItemId(PyObject *mp, struct _Py_Identifier *key);
- PyAPI_FUNC(void) _PyDict_DebugMallocStats(FILE *out);
- int _PyObjectDict_SetItem(PyTypeObject *tp, PyObject **dictptr, PyObject *name, PyObject *value);
- PyObject *_PyDict_LoadGlobal(PyDictObject *, PyDictObject *, PyObject *);
- #endif
- #ifdef __cplusplus
- }
- #endif
- #endif /* !Py_DICTOBJECT_H */
|