Green shading in the line number column means the source is part of the translation unit, red means it is conditionally excluded. Highlighted line numbers link to the translation unit page. Highlighted macros link to the macro page.
1: #ifndef Py_DICT_COMMON_H 2: #define Py_DICT_COMMON_H 3: 4: typedef struct { 5: /* Cached hash code of me_key. */ 6: Py_hash_t me_hash; 7: PyObject *me_key; 8: PyObject *me_value; /* This field is only meaningful for combined tables */ 9: } PyDictKeyEntry; 10: 11: /* dict_lookup_func() returns index of entry which can be used like DK_ENTRIES(dk)[index]. 12: * -1 when no entry found, -3 when compare raises error. 13: */ 14: typedef Py_ssize_t (*dict_lookup_func) 15: (PyDictObject *mp, PyObject *key, Py_hash_t hash, PyObject ***value_addr, 16: Py_ssize_t *hashpos); 17: 18: #define DKIX_EMPTY (-1) 19: #define DKIX_DUMMY (-2) /* Used internally */ 20: #define DKIX_ERROR (-3) 21: 22: /* See dictobject.c for actual layout of DictKeysObject */ 23: struct _dictkeysobject { 24: Py_ssize_t dk_refcnt; 25: 26: /* Size of the hash table (dk_indices). It must be a power of 2. */ 27: Py_ssize_t dk_size; 28: 29: /* Function to lookup in the hash table (dk_indices): 30: 31: - lookdict(): general-purpose, and may return DKIX_ERROR if (and 32: only if) a comparison raises an exception. 33: 34: - lookdict_unicode(): specialized to Unicode string keys, comparison of 35: which can never raise an exception; that function can never return 36: DKIX_ERROR. 37: 38: - lookdict_unicode_nodummy(): similar to lookdict_unicode() but further 39: specialized for Unicode string keys that cannot be the <dummy> value. 40: 41: - lookdict_split(): Version of lookdict() for split tables. */ 42: dict_lookup_func dk_lookup; 43: 44: /* Number of usable entries in dk_entries. */ 45: Py_ssize_t dk_usable; 46: 47: /* Number of used entries in dk_entries. */ 48: Py_ssize_t dk_nentries; 49: 50: /* Actual hash table of dk_size entries. It holds indices in dk_entries, 51: or DKIX_EMPTY(-1) or DKIX_DUMMY(-2). 52: 53: Indices must be: 0 <= indice < USABLE_FRACTION(dk_size). 54: 55: The size in bytes of an indice depends on dk_size: 56: 57: - 1 byte if dk_size <= 0xff (char*) 58: - 2 bytes if dk_size <= 0xffff (int16_t*) 59: - 4 bytes if dk_size <= 0xffffffff (int32_t*) 60: - 8 bytes otherwise (int64_t*) 61: 62: Dynamically sized, 8 is minimum. */ 63: union { 64: int8_t as_1[8]; 65: int16_t as_2[4]; 66: int32_t as_4[2]; 67: #if SIZEOF_VOID_P > 4 68: int64_t as_8[1]; 69: #endif 70: } dk_indices; 71: 72: /* "PyDictKeyEntry dk_entries[dk_usable];" array follows: 73: see the DK_ENTRIES() macro */ 74: }; 75: 76: #endif 77: