From 3ef5039528f34bc8f42e6c97386448b0f4f7e3a5 Mon Sep 17 00:00:00 2001 From: Dreaded_X Date: Tue, 6 Dec 2022 22:08:56 +0100 Subject: [PATCH] Even faster --- 2022/src/bin/day6.rs | 11 +++++------ 1 file changed, 5 insertions(+), 6 deletions(-) diff --git a/2022/src/bin/day6.rs b/2022/src/bin/day6.rs index 9e1b21b..5d60dbc 100644 --- a/2022/src/bin/day6.rs +++ b/2022/src/bin/day6.rs @@ -76,25 +76,24 @@ mod tests { } // -- Helpers -- -fn is_start_marker((index, window): (usize, &[u8])) -> Option { +fn is_start_marker(window: &[u8]) -> bool { for i in 0..window.len() { for j in i+1..window.len() { if window[i] == window[j] { - return None; + return false; } } } - return Some(index + window.len()); + return true; } fn solution(input: &str, length: usize) -> usize { input .as_bytes() .windows(length) - .enumerate() - .find_map(is_start_marker) - .expect("Invalid input") + .position(is_start_marker) + .expect("Invalid input") + length } // -- Solution --