From 63a5f81d8c3e4e7f99f54ab150a4f61c5e2a7b00 Mon Sep 17 00:00:00 2001
From: Bert Peters <bert@bertptrs.nl>
Date: Sun, 9 Dec 2018 17:47:22 +0100
Subject: [PATCH] Pre-allocate correct size.

---
 2018/src/day09.rs | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/2018/src/day09.rs b/2018/src/day09.rs
index 108fbe3..fa7d649 100644
--- a/2018/src/day09.rs
+++ b/2018/src/day09.rs
@@ -5,7 +5,7 @@ use common::Solution;
 
 fn winning_marbles(elves: usize, marbles: usize) -> usize {
     let mut scores = vec![0usize; elves];
-    let mut state = VecDeque::new();
+    let mut state = VecDeque::with_capacity(marbles);
     state.push_front(0);
 
     for marble in 1..=marbles {