Use ahash::AHashMap; pre-allocate tiles.

Absolucy · Oct 11, 2024 · 3ca75a2 · 3ca75a2
1 parent 09b6e5c
commit 3ca75a2
Show file tree

Hide file tree

Showing 3 changed files with 5 additions and 3 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/crates/pathfind/Cargo.toml b/crates/pathfind/Cargo.toml
@@ -9,6 +9,7 @@ license.workspace = true
 publish.workspace = true
 
 [dependencies]
+ahash = "0.8"
 meowtonin = { workspace = true }
 pathfinding = "4"
 bitflags = "2"

diff --git a/crates/pathfind/src/lib.rs b/crates/pathfind/src/lib.rs
@@ -1,7 +1,7 @@
+use ahash::AHashMap;
 use bitflags::bitflags;
 use ordered_float::OrderedFloat;
 use pathfinding::prelude::*;
-use std::collections::HashMap;
 
 bitflags! {
 	#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
@@ -30,7 +30,7 @@ pub struct Tile {
 }
 
 pub struct GameMap {
-	tiles: HashMap<Position, Tile>,
+	tiles: AHashMap<Position, Tile>,
 	width: i32,
 	height: i32,
 }
@@ -43,7 +43,7 @@ pub struct GameState {
 impl GameMap {
 	pub fn new(width: i32, height: i32) -> Self {
 		GameMap {
-			tiles: HashMap::new(),
+			tiles: AHashMap::with_capacity((width.max(0) as usize) * (height.max(0) as usize)),
 			width,
 			height,
 		}