diff options
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 {} |