graphviz_node_set Struct Reference

Collaboration diagram for graphviz_node_set:

Data Fields
Agsubnode_t **	slots
	backing store for elements
size_t	size
	number of elements in the set
size_t	capacity_exp
	log₂ size of slots
bool	min_initialized
IDTYPE	min
IDTYPE	max

Detailed Description

Definition at line 380 of file node.c.

Field Documentation

capacity_exp

size_t graphviz_node_set::capacity_exp

Definition at line 383 of file node.c.

Referenced by node_set_add(), and node_set_get_capacity().

max

IDTYPE graphviz_node_set::max

Definition at line 394 of file node.c.

Referenced by node_set_add(), and node_set_find().

min

IDTYPE graphviz_node_set::min

Definition at line 393 of file node.c.

Referenced by node_set_add().

min_initialized

bool graphviz_node_set::min_initialized

the minimum and maximum ID of nodes that have been inserted into the set

These fields are used to optimize existence checks. node_set_find can quickly return NULL if the target node is outside the known range to have been inserted into the set. This seems niche, but negative queries like this are common enough that this is a measurable performance improvement.

Definition at line 392 of file node.c.

Referenced by node_set_add(), and node_set_find().

size

size_t graphviz_node_set::size

Definition at line 382 of file node.c.

Referenced by node_set_add(), node_set_remove(), and node_set_size().

slots

Agsubnode_t** graphviz_node_set::slots

Definition at line 381 of file node.c.

Referenced by node_set_add(), node_set_find(), node_set_get_capacity(), and node_set_remove().

---

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

• lib/cgraph/node.c