From 5fa344dd556104cd69a706d763e4277b2334396a Mon Sep 17 00:00:00 2001
From: Johannes <jschaef@mail.uni-paderborn.de>
Date: Wed, 5 Dec 2018 20:53:00 +0100
Subject: [PATCH] day05 part 2 prealloc vectors

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

diff --git a/src/tasks/day05.rs b/src/tasks/day05.rs
index 72577db..0efc7b5 100644
--- a/src/tasks/day05.rs
+++ b/src/tasks/day05.rs
@@ -36,7 +36,7 @@ pub fn task2() {
 fn reduce(input: &str) -> String {
     input
         .chars()
-        .fold(Vec::<char>::new(), |mut stack, c| {
+        .fold(Vec::<char>::with_capacity(input.len()), |mut stack, c| {
             let last: Option<char>;
             {
                 if let Some(c) = stack.last() {