Replace fxhash with rustc-hash (#336)

Co-authored-by: Max Willsey <[email protected]>

Cargo.toml

@@ -12,7 +12,7 @@ version = "0.9.5"
 
 [dependencies]
 env_logger = { version = "0.9.0", default-features = false }
-fxhash = "0.2.1"
+rustc-hash = "2.0.0"
 hashbrown = "0.15.2"
 indexmap = "2.7.0"
 quanta = "0.12"

src/pattern.rs

@@ -57,7 +57,7 @@ use crate::*;
 /// // This is the search method from the Searcher trait
 /// let matches = same_add.search(&egraph);
 /// let matched_eclasses: Vec<Id> = matches.iter().map(|m| m.eclass).collect();
-/// assert_eq!(matched_eclasses, vec![a11, a22]);
+/// assert_eq!(matched_eclasses, vec![a22, a11]);
 /// ```
 ///
 /// [`FromStr`]: std::str::FromStr

src/util.rs

@@ -4,7 +4,7 @@ use symbolic_expressions::Sexp;
 use fmt::{Debug, Display, Formatter};
 
 #[cfg(feature = "serde-1")]
-use ::serde::{Deserialize, Serialize};
+use serde::{Deserialize, Serialize};
 
 #[allow(unused_imports)]
 use crate::*;
@@ -42,7 +42,7 @@ use crate::*;
 ///
 pub use symbol_table::GlobalSymbol as Symbol;
 
-pub(crate) type BuildHasher = fxhash::FxBuildHasher;
+pub(crate) type BuildHasher = rustc_hash::FxBuildHasher;
 
 // pub(crate) type HashMap<K, V> = hashbrown::HashMap<K, V, BuildHasher>;
 // pub(crate) type HashSet<K> = hashbrown::HashSet<K, BuildHasher>;

tests/lambda.rs

@@ -1,5 +1,5 @@
 use egg::{rewrite as rw, *};
-use fxhash::FxHashSet as HashSet;
+use rustc_hash::FxHashSet as HashSet;
 
 define_language! {
     enum Lambda {