//usr/include/python3.9/internal
34 items
NAME ↑ SIZE MODIFIED PERMS ACTIONS
.. / Parent Directory
pegen_interface.h — 953 B
2025-10-31 18:40 · rw-r--r--
953 B 2025-10-31 18:40 rw-r--r--
pycore_abstract.h — 479 B
2025-10-31 18:40 · rw-r--r--
479 B 2025-10-31 18:40 rw-r--r--
pycore_accu.h — 1.1 KB
2025-10-31 18:40 · rw-r--r--
1.1 KB 2025-10-31 18:40 rw-r--r--
pycore_atomic.h — 16.58 KB
2025-10-31 18:40 · rw-r--r--
16.58 KB 2025-10-31 18:40 rw-r--r--
pycore_bytes_methods.h — 3.3 KB
2025-10-31 18:40 · rw-r--r--
3.3 KB 2025-10-31 18:40 rw-r--r--
pycore_byteswap.h — 2.56 KB
2025-10-31 18:40 · rw-r--r--
2.56 KB 2025-10-31 18:40 rw-r--r--
pycore_call.h — 870 B
2025-10-31 18:40 · rw-r--r--
870 B 2025-10-31 18:40 rw-r--r--
pycore_ceval.h — 3.32 KB
2025-10-31 18:40 · rw-r--r--
3.32 KB 2025-10-31 18:40 rw-r--r--
pycore_code.h — 541 B
2025-10-31 18:40 · rw-r--r--
541 B 2025-10-31 18:40 rw-r--r--
pycore_condvar.h — 2.74 KB
2025-10-31 18:40 · rw-r--r--
2.74 KB 2025-10-31 18:40 rw-r--r--
pycore_context.h — 800 B
2025-10-31 18:40 · rw-r--r--
800 B 2025-10-31 18:40 rw-r--r--
pycore_dtoa.h — 646 B
2025-10-31 18:40 · rw-r--r--
646 B 2025-10-31 18:40 rw-r--r--
pycore_fileutils.h — 1.5 KB
2025-10-31 18:40 · rw-r--r--
1.5 KB 2025-10-31 18:40 rw-r--r--
pycore_gc.h — 6.49 KB
2025-10-31 18:40 · rw-r--r--
6.49 KB 2025-10-31 18:40 rw-r--r--
pycore_getopt.h — 490 B
2025-10-31 18:40 · rw-r--r--
490 B 2025-10-31 18:40 rw-r--r--
pycore_gil.h — 1.53 KB
2025-10-31 18:40 · rw-r--r--
1.53 KB 2025-10-31 18:40 rw-r--r--
pycore_hamt.h — 3.61 KB
2025-10-31 18:40 · rw-r--r--
3.61 KB 2025-10-31 18:40 rw-r--r--
pycore_hashtable.h — 4.1 KB
2025-10-31 18:40 · rw-r--r--
4.1 KB 2025-10-31 18:40 rw-r--r--
pycore_import.h — 473 B
2025-10-31 18:40 · rw-r--r--
473 B 2025-10-31 18:40 rw-r--r--
pycore_initconfig.h — 5.11 KB
2025-10-31 18:40 · rw-r--r--
5.11 KB 2025-10-31 18:40 rw-r--r--
pycore_interp.h — 5.17 KB
2025-10-31 18:40 · rw-r--r--
5.17 KB 2025-10-31 18:40 rw-r--r--
pycore_long.h — 1.51 KB
2025-10-31 18:40 · rw-r--r--
1.51 KB 2025-10-31 18:40 rw-r--r--
pycore_object.h — 4.06 KB
2025-10-31 18:40 · rw-r--r--
4.06 KB 2025-10-31 18:40 rw-r--r--
pycore_pathconfig.h — 1.89 KB
2025-10-31 18:40 · rw-r--r--
1.89 KB 2025-10-31 18:40 rw-r--r--
pycore_pyerrors.h — 1.98 KB
2025-10-31 18:40 · rw-r--r--
1.98 KB 2025-10-31 18:40 rw-r--r--
pycore_pyhash.h — 206 B
2025-10-31 18:40 · rw-r--r--
206 B 2025-10-31 18:40 rw-r--r--
pycore_pylifecycle.h — 3.65 KB
2025-10-31 18:40 · rw-r--r--
3.65 KB 2025-10-31 18:40 rw-r--r--
pycore_pymem.h — 3.28 KB
2025-10-31 18:40 · rw-r--r--
3.28 KB 2025-10-31 18:40 rw-r--r--
pycore_pystate.h — 3.5 KB
2025-10-31 18:40 · rw-r--r--
3.5 KB 2025-10-31 18:40 rw-r--r--
pycore_runtime.h — 4.35 KB
2025-10-31 18:40 · rw-r--r--
4.35 KB 2025-10-31 18:40 rw-r--r--
pycore_sysmodule.h — 548 B
2025-10-31 18:40 · rw-r--r--
548 B 2025-10-31 18:40 rw-r--r--
pycore_traceback.h — 2.98 KB
2025-10-31 18:40 · rw-r--r--
2.98 KB 2025-10-31 18:40 rw-r--r--
pycore_tupleobject.h — 442 B
2025-10-31 18:40 · rw-r--r--
442 B 2025-10-31 18:40 rw-r--r--
pycore_warnings.h — 633 B
2025-10-31 18:40 · rw-r--r--
633 B 2025-10-31 18:40 rw-r--r--
ONLINE
internal
34 items
15:37:06
TERMINAL FM
NAVIGATION
ACTIONS
SELECTION
Edit
Preview
Download
Rename
Copy
Chmod
Delete
#ifndef Py_INTERNAL_HAMT_H #define Py_INTERNAL_HAMT_H #ifndef Py_BUILD_CORE # error "this header requires Py_BUILD_CORE define" #endif /* HAMT tree is shaped by hashes of keys. Every group of 5 bits of a hash denotes the exact position of the key in one level of the tree. Since we're using 32 bit hashes, we can have at most 7 such levels. Although if there are two distinct keys with equal hashes, they will have to occupy the same cell in the 7th level of the tree -- so we'd put them in a "collision" node. Which brings the total possible tree depth to 8. Read more about the actual layout of the HAMT tree in `hamt.c`. This constant is used to define a datastucture for storing iteration state. */ #define _Py_HAMT_MAX_TREE_DEPTH 8 #define PyHamt_Check(o) Py_IS_TYPE(o, &_PyHamt_Type) /* Abstract tree node. */ typedef struct { PyObject_HEAD } PyHamtNode; /* An HAMT immutable mapping collection. */ typedef struct { PyObject_HEAD PyHamtNode *h_root; PyObject *h_weakreflist; Py_ssize_t h_count; } PyHamtObject; /* A struct to hold the state of depth-first traverse of the tree. HAMT is an immutable collection. Iterators will hold a strong reference to it, and every node in the HAMT has strong references to its children. So for iterators, we can implement zero allocations and zero reference inc/dec depth-first iteration. - i_nodes: an array of seven pointers to tree nodes - i_level: the current node in i_nodes - i_pos: an array of positions within nodes in i_nodes. */ typedef struct { PyHamtNode *i_nodes[_Py_HAMT_MAX_TREE_DEPTH]; Py_ssize_t i_pos[_Py_HAMT_MAX_TREE_DEPTH]; int8_t i_level; } PyHamtIteratorState; /* Base iterator object. Contains the iteration state, a pointer to the HAMT tree, and a pointer to the 'yield function'. The latter is a simple function that returns a key/value tuple for the 'Items' iterator, just a key for the 'Keys' iterator, and a value for the 'Values' iterator. */ typedef struct { PyObject_HEAD PyHamtObject *hi_obj; PyHamtIteratorState hi_iter; binaryfunc hi_yield; } PyHamtIterator; PyAPI_DATA(PyTypeObject) _PyHamt_Type; PyAPI_DATA(PyTypeObject) _PyHamt_ArrayNode_Type; PyAPI_DATA(PyTypeObject) _PyHamt_BitmapNode_Type; PyAPI_DATA(PyTypeObject) _PyHamt_CollisionNode_Type; PyAPI_DATA(PyTypeObject) _PyHamtKeys_Type; PyAPI_DATA(PyTypeObject) _PyHamtValues_Type; PyAPI_DATA(PyTypeObject) _PyHamtItems_Type; /* Create a new HAMT immutable mapping. */ PyHamtObject * _PyHamt_New(void); /* Return a new collection based on "o", but with an additional key/val pair. */ PyHamtObject * _PyHamt_Assoc(PyHamtObject *o, PyObject *key, PyObject *val); /* Return a new collection based on "o", but without "key". */ PyHamtObject * _PyHamt_Without(PyHamtObject *o, PyObject *key); /* Find "key" in the "o" collection. Return: - -1: An error occurred. - 0: "key" wasn't found in "o". - 1: "key" is in "o"; "*val" is set to its value (a borrowed ref). */ int _PyHamt_Find(PyHamtObject *o, PyObject *key, PyObject **val); /* Check if "v" is equal to "w". Return: - 0: v != w - 1: v == w - -1: An error occurred. */ int _PyHamt_Eq(PyHamtObject *v, PyHamtObject *w); /* Return the size of "o"; equivalent of "len(o)". */ Py_ssize_t _PyHamt_Len(PyHamtObject *o); /* Return a Keys iterator over "o". */ PyObject * _PyHamt_NewIterKeys(PyHamtObject *o); /* Return a Values iterator over "o". */ PyObject * _PyHamt_NewIterValues(PyHamtObject *o); /* Return a Items iterator over "o". */ PyObject * _PyHamt_NewIterItems(PyHamtObject *o); int _PyHamt_Init(void); void _PyHamt_Fini(void); #endif /* !Py_INTERNAL_HAMT_H */