Skip to content

Commit 6fd199a

Browse files
committed
replace hashmap by vec for perf improvement
1 parent 0c5443b commit 6fd199a

1 file changed

Lines changed: 3 additions & 3 deletions

File tree

src/game.rs

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -44,7 +44,7 @@ pub enum Game<'a> {
4444
#[derive(Debug)]
4545
struct Guess<'a> {
4646
guess: WordIndex,
47-
subgames: HashMap<Score, Game<'a>>,
47+
subgames: Vec<(Score, Game<'a>)>,
4848
avg_score: f64,
4949
optimization_done: bool,
5050
}
@@ -226,7 +226,7 @@ impl<'a> Game<'a> {
226226
}
227227
}
228228
let mut weighted_avg = 0.;
229-
let mut subgames: HashMap<Score, Game> = HashMap::new();
229+
let mut subgames: Vec<(Score, Game)> = vec![];
230230
subgames.reserve(words_by_score.len());
231231
let mut optimization_done = true;
232232
for (score, solutions) in words_by_score.into_iter() {
@@ -235,7 +235,7 @@ impl<'a> Game<'a> {
235235
if !game.is_optimization_done() {
236236
optimization_done = false;
237237
}
238-
subgames.insert(score, game);
238+
subgames.push((score, game));
239239
}
240240
heap.push(Guess {
241241
guess: *guess,

0 commit comments

Comments
 (0)