Add algorithm for finding pairs of paths in a node trie (#8286)
authorAndrew Reynolds <andrew.j.reynolds@gmail.com>
Sat, 12 Mar 2022 04:18:12 +0000 (22:18 -0600)
committerGitHub <noreply@github.com>
Sat, 12 Mar 2022 04:18:12 +0000 (04:18 +0000)
commit665aeb203c4be6822ee61bed6c25107cba45083c
tree62a99850396af59aaf679b0a71aa6cd798ba4174
parent23dd0647b845e27de399dd279dc3c5c9c5ed35fc
Add algorithm for finding pairs of paths in a node trie (#8286)

This is in preparation for cleaning our implementation of care graph computations.

Right now, UF, datatypes, sets, and strings all have copy/pasted versions of an algorithm that creates an index of operators and run the algorithm in the PR for computing care graphs.

Followup PRs will extend the theory interface and add an instance of this class for computing care graphs. Then, we will add optimized care graph computation for bags (which is missing right now), and then perhaps revisit arrays, which appears to have issues in its computeCareGraph method.
src/expr/CMakeLists.txt
src/expr/node_trie.cpp
src/expr/node_trie.h
src/expr/node_trie_algorithm.cpp [new file with mode: 0644]
src/expr/node_trie_algorithm.h [new file with mode: 0644]