From 79387b5f14eedde8ce17354930ce31e81a49b113 Mon Sep 17 00:00:00 2001 From: Bert Peters Date: Thu, 8 Dec 2022 22:40:39 +0100 Subject: [PATCH] Slightly more efficient O(kn) implementation --- 2022/src/day08.rs | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/2022/src/day08.rs b/2022/src/day08.rs index 7ca047b..483f053 100644 --- a/2022/src/day08.rs +++ b/2022/src/day08.rs @@ -72,9 +72,7 @@ fn scenery<'a>( if i > 0 { *score *= visible; - for s in 0..=val { - last_seen[s as usize] = i; - } + last_seen[..=(val as usize)].fill(i); } else { *score = 0; }