swaits/aoc2020
1
0 Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

day 15 - use the right data structure (HashMap, not BTreeMap)

Browse Source 
Signed-off-by: Stephen Waits <swaits@amazon.com>
This commit is contained in:
Stephen Waits committed 2020-12-15 07:47:29 -08:00
1 parent cd1f769de9
commit a10114640a
1 file changed
+2 -2
Download Patch File Download Diff File Expand all files Collapse all files
src/day15.rs
+2 -2
View File
@@ -2,10 +2,10 @@
use crate::utils; use crate::utils;
use anyhow::Result; use anyhow::Result;
use std::collections::BTreeMap; use std::collections::HashMap;
fn play_speaking_game(input: &[i64], n: usize) -> i64 { fn play_speaking_game(input: &[i64], n: usize) -> i64 {
let mut seen: BTreeMap<i64, usize> = BTreeMap::new(); let mut seen: HashMap<i64, usize> = HashMap::new();
let mut last_insert: Option<usize> = None; let mut last_insert: Option<usize> = None;
input.iter().enumerate().for_each(|(i, n)| { input.iter().enumerate().for_each(|(i, n)| {