T Struct Reference

Classic separate-chaining hash table used by the engine's low-level C code paths. More...

Classes
struct	binding
	Singly linked-list node holding one (key, value) pair in a hash bucket chain. More...

Public Attributes
int	size
int(*	cmp )(const void *x, const void *y)
unsigned(*	hash )(const void *key)
int	length
unsigned	timestamp
struct T::binding **	buckets

Detailed Description

Classic separate-chaining hash table used by the engine's low-level C code paths.

Note

AI-generated documentation. Verify against the source before relying on it.

size is the bucket count and length the live entry count; cmp / hash are the key comparison and hashing function pointers; timestamp is bumped on every mutation so iterators can detect concurrent changes. buckets is an array of binding* heads, each chain holding the (key, value) pairs that hash to that slot.

Definition at line 28 of file table.c.

---

The documentation for this struct was generated from the following file:

• Macaulay2/e/table.c