summaryrefslogtreecommitdiff
path: root/src/util/dag.c
Commit message (Expand)AuthorAgeFilesLines
* util/dag: Add a validation function.Eric Anholt2022-09-291-0/+66
* util/dag: Move the callback function pointer to the state.Eric Anholt2022-09-291-4/+4
* util/dag: Add dag_add_edge_max_dataConnor Abbott2021-11-171-8/+37
* util/dag: Make edge data a uintptr_tConnor Abbott2021-11-171-2/+2
* util: Replace recursive DFS with iterative implementationMatt Turner2021-08-171-6/+44
* util: Add a DAG datastructure.Eric Anholt2019-03-111-0/+154