tweak components to return nodes in discovery order

Author: ljeub-pometry

raphtory/src/algorithms/components/in_components.rs

@@ -20,9 +20,10 @@ use crate::{
     errors::GraphError,
     prelude::GraphViewOps,
 };
+use indexmap::{map::Entry, IndexMap};
 use serde::{Deserialize, Serialize};
 use std::{
-    collections::{hash_map::Entry, HashMap, HashSet, VecDeque},
+    collections::{HashMap, HashSet, VecDeque},
     fmt::Debug,
 };
 
@@ -194,7 +195,7 @@ where
     F: CreateFilter + 'graph,
     F::EntityFiltered<'graph, G, F::FilteredGraph<'graph, G>>: GraphViewOps<'graph>,
 {
-    let mut in_components = HashMap::new();
+    let mut in_components = IndexMap::with_hasher(ahash::RandomState::new());
     let mut to_check_stack = VecDeque::new();
     let filtered = node.filter(filter)?;
     filtered.in_neighbours().iter().for_each(|node| {

raphtory/src/algorithms/components/out_components.rs

@@ -20,8 +20,9 @@ use crate::{
     errors::GraphError,
     prelude::GraphViewOps,
 };
+use indexmap::{map::Entry, IndexMap};
 use serde::{Deserialize, Serialize};
-use std::collections::{hash_map::Entry, HashMap, HashSet, VecDeque};
+use std::collections::{HashMap, HashSet, VecDeque};
 
 #[derive(Clone, PartialEq, Serialize, Deserialize, Debug, Default)]
 pub struct OutState {
@@ -191,7 +192,7 @@ where
     F: CreateFilter + 'graph,
     F::EntityFiltered<'graph, G, F::FilteredGraph<'graph, G>>: GraphViewOps<'graph>,
 {
-    let mut out_components = HashMap::new();
+    let mut out_components = IndexMap::with_hasher(ahash::RandomState::new());
     let mut to_check_stack = VecDeque::new();
     let filtered = node.filter(filter)?;
     filtered.out_neighbours().iter().for_each(|node| {

raphtory/src/db/api/state/generic_node_state.rs

@@ -54,7 +54,6 @@ use std::{
     collections::HashMap,
     fmt::{Debug, Formatter},
     fs::File,
-    hash::BuildHasher,
     marker::PhantomData,
     path::Path,
     sync::Arc,
@@ -1311,9 +1310,9 @@ impl<'graph, G: GraphViewOps<'graph>> GenericNodeState<'graph, G> {
     }
 
     /// create a new NodeState from a HashMap of values
-    pub fn new_from_map<R: NodeStateValue, S: BuildHasher, V: NodeStateValue>(
+    pub fn new_from_map<R: NodeStateValue, V: NodeStateValue>(
         graph: G,
-        values: HashMap<VID, R, S>,
+        values: impl IntoIterator<Item = (VID, R)>,
         map: impl Fn(R) -> V,
         node_cols: Option<
             HashMap<
@@ -1330,9 +1329,9 @@ impl<'graph, G: GraphViewOps<'graph>> GenericNodeState<'graph, G> {
     }
 
     /// create a new NodeState from a HashMap of values
-    pub fn new_from_map_with_schema<R: NodeStateValue, S: BuildHasher, V: NodeStateValue>(
+    pub fn new_from_map_with_schema<R: NodeStateValue, V: NodeStateValue>(
         graph: G,
-        values: HashMap<VID, R, S>,
+        values: impl IntoIterator<Item = (VID, R)>,
         map: impl Fn(R) -> V,
         node_cols: Option<
             HashMap<