Source.Python/src/thirdparty/python_linux/include/dictobject.h at master · durof/Source.Python · GitHub

Repository navigation

History

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

#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 */

Source.Python/src/thirdparty/python_linux/include/dictobject.h at master · durof/Source.Python · GitHub

Repository navigation

Expand file tree

Breadcrumbs

dictobject.h

Latest commit

History

Breadcrumbs

dictobject.h

File metadata and controls