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 375 of file node.c.

Field Documentation

capacity_exp

size_t graphviz_node_set::capacity_exp

Definition at line 378 of file node.c.

Referenced by node_set_add(), and node_set_get_capacity().

max

IDTYPE graphviz_node_set::max

Definition at line 389 of file node.c.

Referenced by node_set_add(), and node_set_find().

min

IDTYPE graphviz_node_set::min

Definition at line 388 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 387 of file node.c.

Referenced by node_set_add(), and node_set_find().

size

size_t graphviz_node_set::size

Definition at line 377 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 376 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