FazBrowse GitHub Viewer
|
Trending
|
URL:
|
Home
Tools:
[Download Repo ZIP]
[View Raw Code]
[Original HTTPS Page]
python/Include/setobject.h at master · broncodans/python · GitHub
broncodans
/
python
Public
forked from
glix/python
Notifications
You must be signed in to change notification settings
Fork
0
Star
0
Code
Pull requests
0
Actions
Projects
Wiki
Security and quality
0
Insights
Additional navigation options
Code
Pull requests
Actions
Projects
Wiki
Security and quality
Insights
Expand file tree
Breadcrumbs
python
/
Include
/
setobject.h
Copy path
More file actions
More file actions
Latest commit
History
History
History
99 lines (80 loc) · 2.91 KB
Breadcrumbs
python
/
Include
/
setobject.h
Copy path
File metadata and controls
99 lines (80 loc) · 2.91 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
/* Set object interface */
#ifndef
Py_SETOBJECT_H
#define
Py_SETOBJECT_H
#ifdef
__cplusplus
extern
"C"
{
#endif
/*
There are three kinds of slots in the table:
1. Unused: key == NULL
2. Active: key != NULL and key != dummy
3. Dummy: key == dummy
Note: .pop() abuses the hash field of an Unused or Dummy slot to
hold a search finger. The hash field of Unused or Dummy slots has
no meaning otherwise.
*/
#define
PySet_MINSIZE
8
typedef
struct
{
long
hash
;
/* cached hash code for the entry key */
PyObject
*
key
;
}
setentry
;
/*
This data structure is shared by set and frozenset objects.
*/
typedef
struct
_setobject
PySetObject
;
struct
_setobject
{
PyObject_HEAD
Py_ssize_t
fill
;
/* # Active + # Dummy */
Py_ssize_t
used
;
/* # Active */
/* The table contains mask + 1 slots, and that's a power of 2.
* We store the mask instead of the size because the mask is more
* frequently needed.
*/
Py_ssize_t
mask
;
/* table points to smalltable for small tables, else to
* additional malloc'ed memory. table is never NULL! This rule
* saves repeated runtime null-tests.
*/
setentry
*
table
;
setentry
*
(
*
lookup
)(
PySetObject
*
so
,
PyObject
*
key
,
long
hash
);
setentry
smalltable
[
PySet_MINSIZE
];
long
hash
;
/* only used by frozenset objects */
PyObject
*
weakreflist
;
/* List of weak references */
};
PyAPI_DATA
(
PyTypeObject
)
PySet_Type
;
PyAPI_DATA
(
PyTypeObject
)
PyFrozenSet_Type
;
/* Invariants for frozensets:
* data is immutable.
* hash is the hash of the frozenset or -1 if not computed yet.
* Invariants for sets:
* hash is -1
*/
#define
PyFrozenSet_CheckExact
(
ob
) (Py_TYPE(ob) == &PyFrozenSet_Type)
#define
PyAnySet_CheckExact
(
ob
) \
(Py_TYPE(ob) == &PySet_Type || Py_TYPE(ob) == &PyFrozenSet_Type)
#define
PyAnySet_Check
(
ob
) \
(Py_TYPE(ob) == &PySet_Type || Py_TYPE(ob) == &PyFrozenSet_Type || \
PyType_IsSubtype(Py_TYPE(ob), &PySet_Type) || \
PyType_IsSubtype(Py_TYPE(ob), &PyFrozenSet_Type))
#define
PySet_Check
(
ob
) \
(Py_TYPE(ob) == &PySet_Type || \
PyType_IsSubtype(Py_TYPE(ob), &PySet_Type))
#define
PyFrozenSet_Check
(
ob
) \
(Py_TYPE(ob) == &PyFrozenSet_Type || \
PyType_IsSubtype(Py_TYPE(ob), &PyFrozenSet_Type))
PyAPI_FUNC
(
PyObject
*
)
PySet_New
(
PyObject
*
);
PyAPI_FUNC
(
PyObject
*
)
PyFrozenSet_New
(
PyObject
*
);
PyAPI_FUNC
(
Py_ssize_t
)
PySet_Size
(
PyObject
*
anyset
);
#define
PySet_GET_SIZE
(
so
) (((PySetObject *)(so))->used)
PyAPI_FUNC
(
int
)
PySet_Clear
(
PyObject
*
set
);
PyAPI_FUNC
(
int
)
PySet_Contains
(
PyObject
*
anyset
,
PyObject
*
key
);
PyAPI_FUNC
(
int
)
PySet_Discard
(
PyObject
*
set
,
PyObject
*
key
);
PyAPI_FUNC
(
int
)
PySet_Add
(
PyObject
*
set
,
PyObject
*
key
);
PyAPI_FUNC
(
int
)
_PySet_Next
(
PyObject
*
set
,
Py_ssize_t
*
pos
,
PyObject
*
*
key
);
PyAPI_FUNC
(
int
)
_PySet_NextEntry
(
PyObject
*
set
,
Py_ssize_t
*
pos
,
PyObject
*
*
key
,
long
*
hash
);
PyAPI_FUNC
(
PyObject
*
)
PySet_Pop
(
PyObject
*
set
);
PyAPI_FUNC
(
int
)
_PySet_Update
(
PyObject
*
set
,
PyObject
*
iterable
);
#ifdef
__cplusplus
}
#endif
#endif
/* !Py_SETOBJECT_H */
Back
|
FazBrowse Home
|
New Git URL