use rustc_hash::FxHasher instead of DefaultHasher for 2x-5x faster genes hashing

Author: basvanwesting

Cargo.lock

@@ -26,6 +26,7 @@ log = "0.4.0"
 cardinality-estimator = "1.0.2"
 impl-trait-for-tuples = "0.2.2"
 fixedbitset = "0.5.7"
+rustc-hash = "2.1.0"
 bytemuck = { version = "1.21.0", features = ["derive"] }
 
 [dev-dependencies]

Cargo.toml

@@ -6,7 +6,7 @@ use itertools::Itertools;
 use num::BigUint;
 use rand::distributions::{Standard, Uniform};
 use rand::prelude::*;
-use std::collections::hash_map::DefaultHasher;
+use rustc_hash::FxHasher;
 use std::fmt;
 use std::hash::{Hash, Hasher};
 
@@ -84,7 +84,7 @@ impl Genotype for Binary {
     }
     fn calculate_genes_hash(&self, chromosome: &Self::Chromosome) -> Option<GenesHash> {
         if self.genes_hashing {
-            let mut s = DefaultHasher::new();
+            let mut s = FxHasher::default();
             chromosome.genes.hash(&mut s);
             Some(s.finish())
         } else {

src/genotype/binary.rs

@@ -7,7 +7,7 @@ use itertools::Itertools;
 use num::BigUint;
 use rand::distributions::{Standard, Uniform};
 use rand::prelude::*;
-use std::collections::hash_map::DefaultHasher;
+use rustc_hash::FxHasher;
 use std::fmt;
 use std::hash::{Hash, Hasher};
 
@@ -146,7 +146,7 @@ impl Genotype for Bit {
     }
     fn calculate_genes_hash(&self, chromosome: &Self::Chromosome) -> Option<GenesHash> {
         if self.genes_hashing {
-            let mut s = DefaultHasher::new();
+            let mut s = FxHasher::default();
             chromosome.genes.hash(&mut s);
             Some(s.finish())
         } else {

src/genotype/bit.rs

@@ -12,8 +12,8 @@ use num::BigUint;
 use rand::distributions::uniform::SampleUniform;
 use rand::distributions::{Distribution, Uniform};
 use rand::prelude::*;
+use rustc_hash::FxHasher;
 use std::cmp::Ordering;
-use std::collections::hash_map::DefaultHasher;
 use std::fmt;
 use std::hash::{Hash, Hasher};
 use std::ops::{Bound, Range, RangeBounds, RangeInclusive};
@@ -327,7 +327,7 @@ where
     }
     fn calculate_genes_hash(&self, chromosome: &Self::Chromosome) -> Option<GenesHash> {
         if self.genes_hashing {
-            let mut s = DefaultHasher::new();
+            let mut s = FxHasher::default();
             let bytes: &[u8] = cast_slice(self.genes_slice(chromosome));
             bytes.hash(&mut s);
             Some(s.finish())

src/genotype/dynamic_matrix.rs

@@ -7,7 +7,7 @@ use itertools::Itertools;
 use num::BigUint;
 use rand::distributions::{Distribution, Uniform};
 use rand::prelude::*;
-use std::collections::hash_map::DefaultHasher;
+use rustc_hash::FxHasher;
 use std::fmt;
 use std::hash::{Hash, Hasher};
 
@@ -122,7 +122,7 @@ impl<T: Allele + PartialEq + Hash> Genotype for List<T> {
     }
     fn calculate_genes_hash(&self, chromosome: &Self::Chromosome) -> Option<GenesHash> {
         if self.genes_hashing {
-            let mut s = DefaultHasher::new();
+            let mut s = FxHasher::default();
             chromosome.genes.hash(&mut s);
             Some(s.finish())
         } else {

src/genotype/list.rs

@@ -9,7 +9,7 @@ use itertools::Itertools;
 use num::BigUint;
 use rand::distributions::{Distribution, Uniform, WeightedIndex};
 use rand::prelude::*;
-use std::collections::hash_map::DefaultHasher;
+use rustc_hash::FxHasher;
 use std::fmt;
 use std::hash::{Hash, Hasher};
 
@@ -164,7 +164,7 @@ impl<T: Allele + PartialEq + Hash> Genotype for MultiList<T> {
     }
     fn calculate_genes_hash(&self, chromosome: &Self::Chromosome) -> Option<GenesHash> {
         if self.genes_hashing {
-            let mut s = DefaultHasher::new();
+            let mut s = FxHasher::default();
             chromosome.genes.hash(&mut s);
             Some(s.finish())
         } else {

src/genotype/multi_list.rs

@@ -11,7 +11,7 @@ use num::BigUint;
 use rand::distributions::uniform::SampleUniform;
 use rand::distributions::{Distribution, Uniform, WeightedIndex};
 use rand::prelude::*;
-use std::collections::hash_map::DefaultHasher;
+use rustc_hash::FxHasher;
 use std::fmt;
 use std::hash::{Hash, Hasher};
 use std::ops::RangeInclusive;
@@ -261,7 +261,7 @@ where
     }
     fn calculate_genes_hash(&self, chromosome: &Self::Chromosome) -> Option<GenesHash> {
         if self.genes_hashing {
-            let mut s = DefaultHasher::new();
+            let mut s = FxHasher::default();
             let bytes: &[u8] = cast_slice(self.genes_slice(chromosome));
             bytes.hash(&mut s);
             Some(s.finish())

src/genotype/multi_range.rs

@@ -10,7 +10,7 @@ use itertools::Itertools;
 use num::BigUint;
 use rand::distributions::{Distribution, Uniform, WeightedIndex};
 use rand::prelude::*;
-use std::collections::hash_map::DefaultHasher;
+use rustc_hash::FxHasher;
 use std::collections::HashMap;
 use std::fmt;
 use std::hash::{Hash, Hasher};
@@ -166,7 +166,7 @@ impl<T: Allele + Hash> Genotype for MultiUnique<T> {
     }
     fn calculate_genes_hash(&self, chromosome: &Self::Chromosome) -> Option<GenesHash> {
         if self.genes_hashing {
-            let mut s = DefaultHasher::new();
+            let mut s = FxHasher::default();
             chromosome.genes.hash(&mut s);
             Some(s.finish())
         } else {

src/genotype/multi_unique.rs

@@ -9,7 +9,7 @@ use num::BigUint;
 use rand::distributions::uniform::SampleUniform;
 use rand::distributions::{Distribution, Uniform};
 use rand::prelude::*;
-use std::collections::hash_map::DefaultHasher;
+use rustc_hash::FxHasher;
 use std::fmt;
 use std::hash::{Hash, Hasher};
 use std::ops::RangeInclusive;
@@ -204,7 +204,7 @@ where
     }
     fn calculate_genes_hash(&self, chromosome: &Self::Chromosome) -> Option<GenesHash> {
         if self.genes_hashing {
-            let mut s = DefaultHasher::new();
+            let mut s = FxHasher::default();
             let bytes: &[u8] = cast_slice(self.genes_slice(chromosome));
             bytes.hash(&mut s);
             Some(s.finish())