PyDictObject

To ensure the lookup algorithm terminates, there must be at least one Unused slot (NULL key) in the table. The value ma_fill is the number of non-NULL keys (sum of Active and Dummy); ma_used is the number of non-NULL, non-dummy keys (== the number of non-NULL values == the number of Active items). To avoid slowing down lookups on a near-full table, we resize the table when it's two-thirds full.

subclass of PyObject

Members

Mixins

__anonymous
mixin PyObject_HEAD
Undocumented in source.

Variables

ma_keys
PyDictKeysObject* ma_keys;
Undocumented in source.
ma_used
Py_ssize_t ma_used;

number of items in the dictionary

ma_values
PyObject** ma_values;

If ma_values is NULL, the table is "combined": keys and values are stored in ma_keys.

ma_version_tag
ulong ma_version_tag;

Dictionary version: globally unique, value change each time the dictionary is modified

Mixed In Members

From mixin PyObject_HEAD

__anonymous
mixin _PyObject_HEAD_EXTRA
Undocumented in source.
ob_refcnt
Py_ssize_t ob_refcnt;

_

ob_type
PyTypeObject* ob_type;

_

Meta