Extract CSE logic to datafusion_common (#13002)

* Extract CSE logic * address review comments, move `HashNode` to `datafusion_common::cse`, shorter names for eliminator and controller, change `CSE::extract_common_nodes()` to return `Result<FoundCommonNodes<N>>` (instead of `Result<Transformed<FoundCommonNodes<N>>>`)
apache · Oct 21, 2024 · 45a316c · 45a316c
1 parent 701cb00
commit 45a316c
Show file tree

Hide file tree

Showing 7 changed files with 1,314 additions and 1,084 deletions.
diff --git a/datafusion-cli/Cargo.lock b/datafusion-cli/Cargo.lock
diff --git a/datafusion/common/Cargo.toml b/datafusion/common/Cargo.toml
@@ -56,6 +56,7 @@ arrow-schema = { workspace = true }
 chrono = { workspace = true }
 half = { workspace = true }
 hashbrown = { workspace = true }
+indexmap = { workspace = true }
 libc = "0.2.140"
 num_cpus = { workspace = true }
 object_store = { workspace = true, optional = true }