3 ms·
Each struct and its referenced fields can be thought of as a graph which can be sorted. Ideally, it is a DAG, but sometimes you can have recursive structures so
by michalsustr 9mo ago
Each struct and its referenced fields can be thought of as a graph which can be sorted.
Ideally, it is a DAG, but sometimes you can have recursive structures so it can be a cyclic graph.
By DAG-ordering a I meant a topological sorting such that you do it by layers of the graph.
https://en.wikipedia.org/wiki/Topological_sorting https://en.wikipedia.org/wiki/Topological_sorting
https://en.wikipedia.org/wiki/Directed_acyclic_graph https://en.wikipedia.org/wiki/Directed_acyclic_graph