Module libpijul_compat::graph
source · Expand description
The data structure of the in-memory version of Pijul’s main datastructure, used to edit and organise it (for instance before a record or before outputting a file).
Structs
A graph, representing the whole content of the repository state at
a point in time. The encoding is a “flat adjacency list”, where
each vertex contains a index
children
and a number of children
n_children
. The children of that vertex are then
&g.children[children .. children + n_children]
.The elementary datum in the representation of the repository state
at any given point in time. We need this structure (as opposed to
working directly on a branch) in order to add more data, such as
strongly connected component identifier, to each node.
Traits
A “line outputter” trait.