FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
cpython/Include/dictobject.h at 3.5 · python/cpython · GitHub
python
cpython
Repository navigation
Code
Issues
5k+
(5k+)
Pull requests
2.6k
(2.6k)
Actions
Projects
Security and quality
Insights
Expand file tree
Breadcrumbs
cpython
/
Include
/
dictobject.h
Copy path
More file actions
More file actions
Latest commit
History
History
History
154 lines (133 loc) · 6.19 KB
Breadcrumbs
cpython
/
Include
/
dictobject.h
Copy path
File metadata and controls
154 lines (133 loc) · 6.19 KB
Raw
Copy raw file
Download raw file
Open symbols panel
Edit and raw actions
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
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
#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
);
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
*
);
PyObject
*
_PyDict_Pop
(
PyDictObject
*
,
PyObject
*
,
PyObject
*
);
PyObject
*
_PyDict_Pop_KnownHash
(
PyDictObject
*
,
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
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 */
Back
|
FazBrowse Home
|
New Git URL