Add the aegraph (acyclic e-graph) implementation crate. (#4909)

* Add the aegraph (acyclic egraph) implementation crate.

* fix crate-dep version for cranelift-entity (rebase error)

* Review feedback.

* Fix link in Markdown doc comment.

* Doc link fix again.

* add cranelift-egraph to publish list.

Cargo.toml

@@ -77,6 +77,7 @@ opt-level = 0
 resolver = '2'
 members = [
   "cranelift",
+  "cranelift/egraph",
   "cranelift/isle/fuzz",
   "cranelift/isle/islec",
   "cranelift/serde",

cranelift/egraph/Cargo.toml

@@ -0,0 +1,24 @@
+[package]
+authors = ["The Cranelift Project Developers"]
+name = "cranelift-egraph"
+version = "0.89.0"
+description = "acyclic-egraph (aegraph) implementation for Cranelift"
+license = "Apache-2.0 WITH LLVM-exception"
+documentation = "https://docs.rs/cranelift-egraph"
+repository = "https://github.com/bytecodealliance/wasmtime"
+edition = "2021"
+
+[dependencies]
+cranelift-entity = { path = "../entity", version = "0.89.0" }
+log = { version = "0.4.6", default-features = false }
+smallvec = { version = "1.6.1" }
+indexmap = { version = "1.9.1" }
+hashbrown = { version = "0.12.2", features = ["raw"] }
+fxhash = "0.2.1"
+
+[features]
+default = []
+
+# Enable detailed trace-level debug logging. Excluded by default to
+# omit the dynamic overhead of checking the logging level.
+trace-log = []