From 7f8fb20696ccfb3b34465e62c2f31633703612f0 Mon Sep 17 00:00:00 2001
From: Marcus Pousette <marcus.pousette@quantleaf.com>
Date: Sat, 20 Aug 2022 22:52:24 +0200
Subject: [PATCH] faster hashmap

---
 Cargo.toml                | 1 +
 src/index.rs              | 2 +-
 src/query.rs              | 2 +-
 src/score/calculator.rs   | 2 +-
 src/score/default/bm25.rs | 2 +-
 5 files changed, 5 insertions(+), 4 deletions(-)

diff --git a/Cargo.toml b/Cargo.toml
index 444967f..87b3662 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -15,6 +15,7 @@ exclude = [".github/**", ".gitignore", ".rustfmt.toml"]
 
 [dependencies]
 typed-generational-arena = "0.2"
+hashbrown = "0.12.3"
 
 [dev-dependencies]
 lazy_static = "1.4.0"
diff --git a/src/index.rs b/src/index.rs
index a91ead5..6097863 100644
--- a/src/index.rs
+++ b/src/index.rs
@@ -5,7 +5,7 @@ use std::{
     
 };
 
-use std::collections::{HashMap, HashSet};
+use hashbrown::{HashMap, HashSet};
 use crate::{FieldAccessor, Tokenizer};
 extern crate typed_generational_arena;
 use typed_generational_arena::StandardArena;
diff --git a/src/query.rs b/src/query.rs
index e713cdd..f8a6ee9 100644
--- a/src/query.rs
+++ b/src/query.rs
@@ -2,7 +2,7 @@ use std::{
     fmt::Debug,
     hash::Hash,
 };
-use std::collections::{HashMap, HashSet};
+use hashbrown::{HashMap, HashSet};
 
 use typed_generational_arena::StandardArena;
 
diff --git a/src/score/calculator.rs b/src/score/calculator.rs
index 5b827d4..c462d84 100644
--- a/src/score/calculator.rs
+++ b/src/score/calculator.rs
@@ -4,7 +4,7 @@ use crate::{
 };
 use std::{ fmt::Debug};
 use typed_generational_arena::StandardIndex as ArenaIndex;
-use std::collections::HashMap;
+use hashbrown::HashMap;
 
 pub struct TermData<'a> {
     // Current query term index.
diff --git a/src/score/default/bm25.rs b/src/score/default/bm25.rs
index 489e1f2..5008b50 100644
--- a/src/score/default/bm25.rs
+++ b/src/score/default/bm25.rs
@@ -3,7 +3,7 @@
 */
 
 use std::{fmt::Debug};
-use std::collections::{HashMap};
+use hashbrown::{HashMap};
 
 use crate::{
     index::{DocumentDetails, DocumentPointer, InvertedIndexNode},