Jan
/
AoC
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

day8 slightly faster

This commit is contained in:
Jan-Bulthuis 2024-12-08 14:19:25 +01:00
parent 1277882310
commit 6e0519aa27
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
aoc_2024/src/day8.rs
View File

@ -28,7 +28,7 @@ fn parse(input: &str) -> Input {
#[aoc(day8, part1)] #[aoc(day8, part1)]
fn part1(input: &Input) -> usize { fn part1(input: &Input) -> usize {
let mut set = HashSet::new(); let mut set = HashSet::with_capacity(input.1.len() * input.1.len());
input.1.iter().for_each(|vec| { input.1.iter().for_each(|vec| {
for l in 0..vec.len() { for l in 0..vec.len() {
for r in l + 1..vec.len() { for r in l + 1..vec.len() {
@ -50,7 +50,7 @@ fn part1(input: &Input) -> usize {
#[aoc(day8, part2)] #[aoc(day8, part2)]
fn part2(input: &Input) -> usize { fn part2(input: &Input) -> usize {
let mut set = HashSet::new(); let mut set = HashSet::with_capacity(input.1.len() * input.1.len());
input.1.iter().for_each(|vec| { input.1.iter().for_each(|vec| {
for l in 0..vec.len() { for l in 0..vec.len() {
for r in l + 1..vec.len() { for r in l + 1..vec.len() {
@ -69,7 +69,7 @@ fn part2(input: &Input) -> usize {
break; break;
} }
} }
let mut d = 0; let mut d = -1;
loop { loop {
let c = (s.0 + d * v.0, s.1 + d * v.1); let c = (s.0 + d * v.0, s.1 + d * v.1);
d -= 1; d -= 1;