DIR~: usr/include/python3.6m

Upload File

Edit File: dictobject.h

#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

/* Number of items in the dictionary */
    Py_ssize_t ma_used;

/* Dictionary version: globally unique, value change each time
       the dictionary is modified */
    uint64_t ma_version_tag;

PyDictKeysObject *ma_keys;

/* If ma_values is NULL, the table is "combined": keys and values
       are stored in ma_keys.

If ma_values is not NULL, the table is splitted:
       keys are stored in ma_keys and values are stored in ma_values */
    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);
#ifndef Py_LIMITED_API
PyAPI_FUNC(PyObject *) _PyDict_GetItemIdWithError(PyObject *dp,
                                                  struct _Py_Identifier *key);
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);
PyAPI_FUNC(int) _PyDict_DelItemIf(PyObject *mp, PyObject *key,
                                  int (*predicate)(PyObject *value));
#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 *);
PyAPI_FUNC(PyObject *) _PyDict_Pop(PyObject *, PyObject *, PyObject *);
PyObject *_PyDict_Pop_KnownHash(PyObject *, PyObject *, Py_hash_t, 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
/* Like PyDict_Merge, but override can be 0, 1 or 2.  If override is 0,
   the first occurrence of a key wins, if override is 1, the last occurrence
   of a key wins, if override is 2, a KeyError with conflicting key as
   argument is raised.
*/
PyAPI_FUNC(int) _PyDict_MergeEx(PyObject *mp, PyObject *other, int override);
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);
#ifndef Py_LIMITED_API
PyAPI_FUNC(PyObject *) _PyDict_GetItemId(PyObject *dp, struct _Py_Identifier *key);
#endif /* !Py_LIMITED_API */
PyAPI_FUNC(int) PyDict_SetItemString(PyObject *dp, const char *key, PyObject *item);
#ifndef Py_LIMITED_API
PyAPI_FUNC(int) _PyDict_SetItemId(PyObject *dp, struct _Py_Identifier *key, PyObject *item);
#endif /* !Py_LIMITED_API */
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 */

[FILE] ucnhash.h [Edit] [Rename] [Delete]
[FILE] intrcheck.h [Edit] [Rename] [Delete]
[FILE] setobject.h [Edit] [Rename] [Delete]
[FILE] pyatomic.h [Edit] [Rename] [Delete]
[FILE] pyarena.h [Edit] [Rename] [Delete]
[FILE] unicodeobject.h [Edit] [Rename] [Delete]
[FILE] patchlevel.h [Edit] [Rename] [Delete]
[FILE] objimpl.h [Edit] [Rename] [Delete]
[FILE] abstract.h [Edit] [Rename] [Delete]
[FILE] pycapsule.h [Edit] [Rename] [Delete]
[FILE] parsetok.h [Edit] [Rename] [Delete]
[FILE] structmember.h [Edit] [Rename] [Delete]
[FILE] pymath.h [Edit] [Rename] [Delete]
[FILE] pythonrun.h [Edit] [Rename] [Delete]
[FILE] classobject.h [Edit] [Rename] [Delete]
[FILE] odictobject.h [Edit] [Rename] [Delete]
[FILE] accu.h [Edit] [Rename] [Delete]
[FILE] dictobject.h [Edit] [Rename] [Delete]
[FILE] typeslots.h [Edit] [Rename] [Delete]
[FILE] grammar.h [Edit] [Rename] [Delete]
[FILE] datetime.h [Edit] [Rename] [Delete]
[FILE] bltinmodule.h [Edit] [Rename] [Delete]
[FILE] iterobject.h [Edit] [Rename] [Delete]
[FILE] sysmodule.h [Edit] [Rename] [Delete]
[FILE] asdl.h [Edit] [Rename] [Delete]
[FILE] marshal.h [Edit] [Rename] [Delete]
[FILE] bytearrayobject.h [Edit] [Rename] [Delete]
[FILE] tupleobject.h [Edit] [Rename] [Delete]
[FILE] sliceobject.h [Edit] [Rename] [Delete]
[FILE] enumobject.h [Edit] [Rename] [Delete]
[FILE] pgenheaders.h [Edit] [Rename] [Delete]
[FILE] cellobject.h [Edit] [Rename] [Delete]
[FILE] token.h [Edit] [Rename] [Delete]
[FILE] eval.h [Edit] [Rename] [Delete]
[FILE] pydtrace.h [Edit] [Rename] [Delete]
[FILE] pgen.h [Edit] [Rename] [Delete]
[FILE] pydebug.h [Edit] [Rename] [Delete]
[FILE] pyport.h [Edit] [Rename] [Delete]
[FILE] traceback.h [Edit] [Rename] [Delete]
[FILE] pygetopt.h [Edit] [Rename] [Delete]
[FILE] longobject.h [Edit] [Rename] [Delete]
[FILE] object.h [Edit] [Rename] [Delete]
[FILE] py_curses.h [Edit] [Rename] [Delete]
[FILE] pymacro.h [Edit] [Rename] [Delete]
[FILE] import.h [Edit] [Rename] [Delete]
[FILE] boolobject.h [Edit] [Rename] [Delete]
[FILE] bytes_methods.h [Edit] [Rename] [Delete]
[FILE] opcode.h [Edit] [Rename] [Delete]
[FILE] moduleobject.h [Edit] [Rename] [Delete]
[FILE] fileobject.h [Edit] [Rename] [Delete]
[FILE] pythread.h [Edit] [Rename] [Delete]
[FILE] bytesobject.h [Edit] [Rename] [Delete]
[FILE] node.h [Edit] [Rename] [Delete]
[FILE] dynamic_annotations.h [Edit] [Rename] [Delete]
[FILE] pystate.h [Edit] [Rename] [Delete]
[FILE] funcobject.h [Edit] [Rename] [Delete]
[FILE] dtoa.h [Edit] [Rename] [Delete]
[FILE] errcode.h [Edit] [Rename] [Delete]
[FILE] rangeobject.h [Edit] [Rename] [Delete]
[FILE] pyexpat.h [Edit] [Rename] [Delete]
[FILE] code.h [Edit] [Rename] [Delete]
[FILE] warnings.h [Edit] [Rename] [Delete]
[FILE] pylifecycle.h [Edit] [Rename] [Delete]
[FILE] pyhash.h [Edit] [Rename] [Delete]
[FILE] floatobject.h [Edit] [Rename] [Delete]
[FILE] weakrefobject.h [Edit] [Rename] [Delete]
[FILE] pymem.h [Edit] [Rename] [Delete]
[FILE] pyerrors.h [Edit] [Rename] [Delete]
[FILE] pyconfig.h [Edit] [Rename] [Delete]
[FILE] pyctype.h [Edit] [Rename] [Delete]
[FILE] bitset.h [Edit] [Rename] [Delete]
[FILE] pyconfig-64.h [Edit] [Rename] [Delete]
[FILE] pystrtod.h [Edit] [Rename] [Delete]
[FILE] osmodule.h [Edit] [Rename] [Delete]
[FILE] ast.h [Edit] [Rename] [Delete]
[FILE] genobject.h [Edit] [Rename] [Delete]
[FILE] complexobject.h [Edit] [Rename] [Delete]
[FILE] descrobject.h [Edit] [Rename] [Delete]
[FILE] structseq.h [Edit] [Rename] [Delete]
[FILE] symtable.h [Edit] [Rename] [Delete]
[FILE] longintrepr.h [Edit] [Rename] [Delete]
[FILE] listobject.h [Edit] [Rename] [Delete]
[FILE] frameobject.h [Edit] [Rename] [Delete]
[FILE] methodobject.h [Edit] [Rename] [Delete]
[FILE] compile.h [Edit] [Rename] [Delete]
[FILE] pystrcmp.h [Edit] [Rename] [Delete]
[FILE] pyfpe.h [Edit] [Rename] [Delete]
[FILE] Python-ast.h [Edit] [Rename] [Delete]
[FILE] metagrammar.h [Edit] [Rename] [Delete]
[FILE] _hashopenssl.h [Edit] [Rename] [Delete]
[FILE] fileutils.h [Edit] [Rename] [Delete]
[FILE] Python.h [Edit] [Rename] [Delete]
[FILE] pytime.h [Edit] [Rename] [Delete]
[FILE] pymacconfig.h [Edit] [Rename] [Delete]
[FILE] namespaceobject.h [Edit] [Rename] [Delete]
[FILE] pystrhex.h [Edit] [Rename] [Delete]
[FILE] memoryobject.h [Edit] [Rename] [Delete]
[FILE] osdefs.h [Edit] [Rename] [Delete]
[FILE] ceval.h [Edit] [Rename] [Delete]
[FILE] codecs.h [Edit] [Rename] [Delete]
[FILE] modsupport.h [Edit] [Rename] [Delete]
[FILE] graminit.h [Edit] [Rename] [Delete]