From a10114640ae57c60d6e7e510e4e59987fa363c1a Mon Sep 17 00:00:00 2001
From: Stephen Waits <swaits@amazon.com>
Date: Tue, 15 Dec 2020 07:47:29 -0800
Subject: [PATCH] day 15 - use the right data structure (HashMap, not BTreeMap)

Signed-off-by: Stephen Waits <swaits@amazon.com>
---
 src/day15.rs | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/src/day15.rs b/src/day15.rs
index 548c330..d910e48 100644
--- a/src/day15.rs
+++ b/src/day15.rs
@@ -2,10 +2,10 @@
 
 use crate::utils;
 use anyhow::Result;
-use std::collections::BTreeMap;
+use std::collections::HashMap;
 
 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;
 
     input.iter().enumerate().for_each(|(i, n)| {