Implement a naive join order

Eventual-Inc · Dec 19, 2024 · 731cabb · 731cabb
1 parent c77c3d1
commit 731cabb
Show file tree

Hide file tree

Showing 6 changed files with 298 additions and 247 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/src/daft-logical-plan/Cargo.toml b/src/daft-logical-plan/Cargo.toml
@@ -24,6 +24,7 @@ uuid = {version = "1", features = ["v4"]}
 [dev-dependencies]
 daft-dsl = {path = "../daft-dsl", features = ["test-utils"]}
 pretty_assertions = {workspace = true}
+rand = "0.8"
 rstest = {workspace = true}
 test-log = {workspace = true}
 

diff --git a/src/daft-logical-plan/src/optimization/rules/reorder_joins/greedy_join_order.rs b/src/daft-logical-plan/src/optimization/rules/reorder_joins/greedy_join_order.rs