This commit is contained in:
nora 2024-12-08 13:05:27 +01:00
parent 05606dc222
commit 1199519970
3 changed files with 2 additions and 35 deletions

25
2024/Cargo.lock generated
View file

@ -51,12 +51,6 @@ dependencies = [
"windows-sys 0.59.0", "windows-sys 0.59.0",
] ]
[[package]]
name = "autocfg"
version = "1.4.0"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "ace50bade8e6234aa140d9a2f552bbee1db4d353f69b8217bc503490fc1a9f26"
[[package]] [[package]]
name = "bitflags" name = "bitflags"
version = "2.6.0" version = "2.6.0"
@ -192,7 +186,6 @@ dependencies = [
"divan", "divan",
"helper", "helper",
"nom", "nom",
"num-integer",
"smallvec", "smallvec",
] ]
@ -280,24 +273,6 @@ dependencies = [
"minimal-lexical", "minimal-lexical",
] ]
[[package]]
name = "num-integer"
version = "0.1.46"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "7969661fd2958a5cb096e56c8e1ad0444ac2bbcd0061bd28660485a44879858f"
dependencies = [
"num-traits",
]
[[package]]
name = "num-traits"
version = "0.2.19"
source = "registry+https://github.com/rust-lang/crates.io-index"
checksum = "071dfc062690e90b734c0b2273ce72ad0ffa95f0c74596bc250dcfd960262841"
dependencies = [
"autocfg",
]
[[package]] [[package]]
name = "proc-macro2" name = "proc-macro2"
version = "1.0.92" version = "1.0.92"

View file

@ -10,7 +10,6 @@ nom.workspace = true
helper.workspace = true helper.workspace = true
divan.workspace = true divan.workspace = true
smallvec = "1.13.2" smallvec = "1.13.2"
num-integer = "0.1.46"
[[bench]] [[bench]]
name = "benches" name = "benches"

View file

@ -344,15 +344,8 @@ fn part2(input: &str) -> u64 {
continue; continue;
} }
let mut diff = (a.0 - b.0, a.1 - b.1); // diff is always reduced already, no reduction is needed.
let diff = (a.0 - b.0, a.1 - b.1);
loop {
let gcd = num_integer::gcd(diff.0, diff.1);
if gcd == 1 {
break;
}
diff = (diff.0 / gcd, diff.1 / gcd);
}
let mut antinode = a; let mut antinode = a;
while (0..(width as i64)).contains(&antinode.0) while (0..(width as i64)).contains(&antinode.0)