119 allow to use custom open and closed lists in generic a star

Cargo.toml

@@ -27,6 +27,8 @@ compact-genome = "12.5.0"
 traitsequence = "8.1.2"
 log = "0.4.27"
 num-traits = "0.2.19"
+rustc-hash = "2.1.1"
+binary-heap-plus = "0.5.0"
 
 [profile.release]
 debug = true

generic_a_star/Cargo.toml

@@ -11,9 +11,9 @@ repository.workspace = true
 serde = ["dep:serde"]
 
 [dependencies]
-binary-heap-plus = "0.5.0"
+binary-heap-plus.workspace = true
 num-traits.workspace = true
 serde = { workspace = true, features = ["derive"], optional = true }
 extend_map = "0.14.4"
 compare = "0.1.0"
-rustc-hash = "2.1.1"
+rustc-hash.workspace = true

generic_a_star/src/closed_lists.rs

@@ -0,0 +1,29 @@
+use rustc_hash::{FxHashMapSeed, FxSeededState};
+
+use crate::{AStarClosedList, AStarIdentifier, AStarNode, reset::Reset};
+
+impl<Identifier: AStarIdentifier, Node: AStarNode> AStarClosedList<Identifier, Node>
+    for FxHashMapSeed<Identifier, Node>
+{
+    fn new() -> Self {
+        FxHashMapSeed::with_hasher(FxSeededState::with_seed(0))
+    }
+
+    fn len(&self) -> usize {
+        Self::len(self)
+    }
+
+    fn insert(&mut self, identifier: Identifier, node: Node) -> Option<Node> {
+        Self::insert(self, identifier, node)
+    }
+
+    fn get(&self, identifier: &Identifier) -> Option<&Node> {
+        Self::get(self, identifier)
+    }
+}
+
+impl<Identifier, Node> Reset for FxHashMapSeed<Identifier, Node> {
+    fn reset(&mut self) {
+        self.clear();
+    }
+}

generic_a_star/src/comparator.rs

@@ -22,7 +22,7 @@ mod tests {
 
     use compare::Compare;
 
-    use crate::{AStarNode, cost::U64Cost};
+    use crate::{AStarIdentifier, AStarNode, cost::U64Cost};
 
     use super::AStarNodeComparator;
 
@@ -101,6 +101,8 @@ mod tests {
         }
     }
 
+    impl AStarIdentifier for () {}
+
     #[test]
     fn compare() {
         // Heap is a max heap, hence smaller nodes need to be bigger.