Swap ahash with foldhash (#1418)

* Use foldhash instead of ahash

* Make things build again

Author: IvanIsCoding

Cargo.lock

@@ -25,7 +25,7 @@ repository = "https://github.com/Qiskit/rustworkx"
 license = "Apache-2.0"
 
 [workspace.dependencies]
-ahash = "0.8.6"
+foldhash = "0.1.5"
 fixedbitset = "0.5.7"
 indexmap = { version = ">=1.9, <3", features = ["rayon"] }
 ndarray = { version = "0.16.1", features = ["rayon"] }
@@ -42,7 +42,7 @@ name = "rustworkx"
 crate-type = ["cdylib"]
 
 [dependencies]
-ahash.workspace = true
+foldhash.workspace = true
 fixedbitset.workspace = true
 hashbrown.workspace = true
 indexmap.workspace = true

Cargo.toml

@@ -12,7 +12,7 @@ repository.workspace = true
 license.workspace = true
 
 [dependencies]
-ahash.workspace = true
+foldhash.workspace = true
 fixedbitset.workspace = true
 hashbrown.workspace = true
 indexmap.workspace = true

rustworkx-core/Cargo.toml

@@ -10,7 +10,7 @@
 // License for the specific language governing permissions and limitations
 // under the License.
 
-use ahash::RandomState;
+use foldhash::fast::RandomState;
 use priority_queue::PriorityQueue;
 use std::cmp::Ordering;
 use std::cmp::Reverse;

rustworkx-core/src/coloring.rs

@@ -10,7 +10,7 @@
 // License for the specific language governing permissions and limitations
 // under the License.
 
-use ahash::RandomState;
+use foldhash::fast::RandomState;
 use hashbrown::{HashMap, HashSet};
 use indexmap::IndexSet;
 use std::hash::Hash;
@@ -93,7 +93,7 @@ fn unblock(
 #[allow(clippy::too_many_arguments)]
 fn process_stack(
     start_node: NodeIndex,
-    stack: &mut Vec<(NodeIndex, IndexSet<NodeIndex, ahash::RandomState>)>,
+    stack: &mut Vec<(NodeIndex, IndexSet<NodeIndex, foldhash::fast::RandomState>)>,
     path: &mut Vec<NodeIndex>,
     closed: &mut HashSet<NodeIndex>,
     blocked: &mut HashSet<NodeIndex>,
@@ -117,7 +117,7 @@ fn process_stack(
                     next_node,
                     subgraph
                         .neighbors(next_node)
-                        .collect::<IndexSet<NodeIndex, ahash::RandomState>>(),
+                        .collect::<IndexSet<NodeIndex, foldhash::fast::RandomState>>(),
                 ));
                 closed.remove(&next_node);
                 blocked.insert(next_node);
@@ -197,7 +197,7 @@ impl SimpleCycleIter {
             return Some(vec![cycle_node]);
         }
         // Restore previous state if it exists
-        let mut stack: Vec<(NodeIndex, IndexSet<NodeIndex, ahash::RandomState>)> =
+        let mut stack: Vec<(NodeIndex, IndexSet<NodeIndex, foldhash::fast::RandomState>)> =
             std::mem::take(&mut self.stack);
         let mut path: Vec<NodeIndex> = std::mem::take(&mut self.path);
         let mut closed: HashSet<NodeIndex> = std::mem::take(&mut self.closed);
@@ -258,7 +258,7 @@ impl SimpleCycleIter {
                 self.start_node,
                 subgraph
                     .neighbors(self.start_node)
-                    .collect::<IndexSet<NodeIndex, ahash::RandomState>>(),
+                    .collect::<IndexSet<NodeIndex, foldhash::fast::RandomState>>(),
             )];
             if let Some(res) = process_stack(
                 self.start_node,

rustworkx-core/src/connectivity/johnson_simple_cycles.rs

@@ -39,7 +39,7 @@ where
     F: FnMut(G::EdgeRef) -> K,
     K: Copy + Ord + Zero + AddAssign,
 {
-    let mut pq = PriorityQueue::<G::NodeId, K, ahash::RandomState>::from(
+    let mut pq = PriorityQueue::<G::NodeId, K, foldhash::fast::RandomState>::from(
         graph
             .node_identifiers()
             .map(|nx| (nx, K::zero()))

rustworkx-core/src/connectivity/min_cut.rs

@@ -11,21 +11,21 @@
 // under the License.
 
 //! This module contains the [`DictMap`] type alias which is a combination of
-//! [`IndexMap`] and [`AHash`].
+//! [`IndexMap`] and [`Foldhash`].
 //!
 //! It is used as a return type for rustworkx for compatibility
 //! with Python's dict which preserves insertion order.
 //!
-//! [`AHash`]: https://crates.io/crates/ahash
+//! [`Foldhash`]: https://crates.io/crates/foldhash
 
 use indexmap::IndexMap;
 
 /// Convenient alias to build an [`IndexMap`] using a custom hasher.
-/// For the moment, we use ahash which is the default hasher
+/// For the moment, we use foldhash which is the default hasher
 /// for [`HashMap`], another hashmap we use.
 ///
 /// [`HashMap`]: https://docs.rs/hashbrown/0.11.2/hashbrown/hash_map/struct.HashMap.html
-pub type DictMap<K, V> = IndexMap<K, V, ahash::RandomState>;
+pub type DictMap<K, V> = IndexMap<K, V, foldhash::fast::RandomState>;
 
 pub trait InitWithHasher {
     fn new() -> Self
@@ -40,11 +40,11 @@ pub trait InitWithHasher {
 impl<K, V> InitWithHasher for DictMap<K, V> {
     #[inline]
     fn new() -> Self {
-        indexmap::IndexMap::with_capacity_and_hasher(0, ahash::RandomState::default())
+        indexmap::IndexMap::with_capacity_and_hasher(0, foldhash::fast::RandomState::default())
     }
 
     #[inline]
     fn with_capacity(n: usize) -> Self {
-        indexmap::IndexMap::with_capacity_and_hasher(n, ahash::RandomState::default())
+        indexmap::IndexMap::with_capacity_and_hasher(n, foldhash::fast::RandomState::default())
     }
 }

rustworkx-core/src/dictmap.rs

@@ -471,7 +471,7 @@ where
 
 fn contract_stable<G, F, E: Error>(
     graph: &mut G,
-    mut nodes: IndexSet<G::NodeId, ahash::RandomState>,
+    mut nodes: IndexSet<G::NodeId, foldhash::fast::RandomState>,
     weight: G::NodeWeight,
     weight_combo_fn: Option<F>,
 ) -> Result<G::NodeId, E>
@@ -499,7 +499,7 @@ where
     Ok(node_index)
 }
 
-fn can_contract<G>(graph: G, nodes: &IndexSet<G::NodeId, ahash::RandomState>) -> bool
+fn can_contract<G>(graph: G, nodes: &IndexSet<G::NodeId, foldhash::fast::RandomState>) -> bool
 where
     G: Data + Visitable + IntoEdgesDirected,
     G::NodeId: Eq + Hash,
@@ -536,7 +536,7 @@ type NoCallback<E> = Option<fn(&E, &E) -> Result<E, Infallible>>;
 fn add_edges<G, F, E>(
     graph: &mut G,
     new_node: G::NodeId,
-    nodes: &IndexSet<G::NodeId, ahash::RandomState>,
+    nodes: &IndexSet<G::NodeId, foldhash::fast::RandomState>,
     mut weight_combo_fn: Option<F>,
 ) -> Result<(), E>
 where

rustworkx-core/src/graph_ext/contraction.rs

@@ -38,7 +38,7 @@ use crate::dictmap::*;
 /// use rustworkx_core::dictmap::DictMap;
 /// use rustworkx_core::shortest_path::all_shortest_paths;
 /// use rustworkx_core::Result;
-/// use ahash::HashSet;
+/// use foldhash::HashSet;
 ///
 /// let mut graph : Graph<(), (), Directed>= Graph::new();
 /// let a = graph.add_node(()); // node with no weight

rustworkx-core/src/shortest_path/all_shortest_paths.rs

@@ -10,7 +10,7 @@
 // License for the specific language governing permissions and limitations
 // under the License.
 
-use ahash::HashSet;
+use foldhash::HashSet;
 use hashbrown::HashMap;
 use petgraph::data::Build;
 use petgraph::visit::{