diff options
| author | superwhiskers <[email protected]> | 2025-09-15 13:38:14 -0500 |
|---|---|---|
| committer | superwhiskers <[email protected]> | 2026-01-04 22:23:01 -0600 |
| commit | e12b1f4459aee80ee333e90e3b56a3b09f81ae3e (patch) | |
| tree | 872402360b490c992bb0d7e071ab2834adeae03e /crates/core/src/egraph | |
| parent | 50192cbe91da765d3c09cf8e12f328b721d3cb46 (diff) | |
| download | azimuth-e12b1f4459aee80ee333e90e3b56a3b09f81ae3e.tar.gz azimuth-e12b1f4459aee80ee333e90e3b56a3b09f81ae3e.tar.bz2 azimuth-e12b1f4459aee80ee333e90e3b56a3b09f81ae3e.zip | |
node topological sorting
Change-Id: I6a6a6964255d818be1bf9a8f4ec9e317befa19c5
Diffstat (limited to 'crates/core/src/egraph')
| -rw-r--r-- | crates/core/src/egraph/mod.rs | 4 | ||||
| -rw-r--r-- | crates/core/src/egraph/union_find.rs | 6 |
2 files changed, 10 insertions, 0 deletions
diff --git a/crates/core/src/egraph/mod.rs b/crates/core/src/egraph/mod.rs new file mode 100644 index 0000000..8e006b3 --- /dev/null +++ b/crates/core/src/egraph/mod.rs @@ -0,0 +1,4 @@ +//! E-graph implementation. + +/// something +pub struct EGraph {} diff --git a/crates/core/src/egraph/union_find.rs b/crates/core/src/egraph/union_find.rs new file mode 100644 index 0000000..8d5422d --- /dev/null +++ b/crates/core/src/egraph/union_find.rs @@ -0,0 +1,6 @@ +//! Union-find / disjoint-set data structure implementations. + +/// Simple union-find implementation. +/// +/// Operates according to a union by min-id scheme. +pub struct UnionFind {} |