From db214ca95877f8425aa3db9f20126d5b98d21e65 Mon Sep 17 00:00:00 2001
From: Keenan Tims <ktims@gotroot.ca>
Date: Mon, 8 Dec 2025 02:55:04 -0800
Subject: [PATCH] day8: we don't need stable sort and unstable is faster

---
 .cargo/config.toml |  2 ++
 src/day8.rs        | 22 ++++++++++------------
 2 files changed, 12 insertions(+), 12 deletions(-)
 create mode 100644 .cargo/config.toml

diff --git a/.cargo/config.toml b/.cargo/config.toml
new file mode 100644
index 0000000..ddff440
--- /dev/null
+++ b/.cargo/config.toml
@@ -0,0 +1,2 @@
+[build]
+rustflags = ["-C", "target-cpu=native"]
diff --git a/src/day8.rs b/src/day8.rs
index 6e6f24e..95dc498 100644
--- a/src/day8.rs
+++ b/src/day8.rs
@@ -3,17 +3,16 @@ use std::{f64, fmt::Display};
 use aoc_runner_derive::{aoc, aoc_generator};
 use itertools::Itertools;
 
-#[derive(Eq, PartialEq, Clone, Debug, Hash)]
+#[derive(PartialEq, Clone, Debug)]
 struct Junction {
-    pos: (i64, i64, i64),
+    pos: (f64, f64, f64),
 }
 
 fn distance(a: &Junction, b: &Junction) -> f64 {
     if a.pos == b.pos {
         0f64
     } else {
-        (((a.pos.0 - b.pos.0).pow(2) + (a.pos.1 - b.pos.1).pow(2) + (a.pos.2 - b.pos.2).pow(2))
-            as f64)
+        ((a.pos.0 - b.pos.0).powi(2) + (a.pos.1 - b.pos.1).powi(2) + (a.pos.2 - b.pos.2).powi(2))
             .sqrt()
     }
 }
@@ -64,8 +63,7 @@ impl Circuits {
         if a == b {
             return;
         }
-        let mut items = Vec::new();
-        std::mem::swap(&mut items, &mut self.circuits[b]);
+        let mut items = std::mem::take(&mut self.circuits[b]);
         self.circuits[a].append(&mut items);
         self.circuits.remove(b);
     }
@@ -96,7 +94,7 @@ fn part1_impl(input: &Circuits, n: usize) -> u64 {
         .enumerate()
         .tuple_combinations()
         .map(|((a_pos, a), (b_pos, b))| (a_pos, b_pos, a.distance(b)))
-        .sorted_by(|a, b| a.2.partial_cmp(&b.2).unwrap())
+        .sorted_unstable_by(|a, b| a.2.partial_cmp(&b.2).unwrap())
         .take(n)
     {
         circuits.connect(a, b)
@@ -105,10 +103,10 @@ fn part1_impl(input: &Circuits, n: usize) -> u64 {
     circuits
         .circuits
         .iter()
-        .sorted_by_key(|c| c.len())
+        .map(|c| c.len())
+        .sorted_unstable()
         .rev()
         .take(3)
-        .map(|c| c.len())
         .reduce(|a, b| a * b)
         .unwrap() as u64
 }
@@ -126,9 +124,9 @@ fn part2(input: &Circuits) -> u64 {
         .junctions
         .iter()
         .enumerate()
-        .combinations(2)
-        .map(|p| (p[0].0, p[1].0, p[0].1.distance(p[1].1)))
-        .sorted_by(|a, b| a.2.partial_cmp(&b.2).unwrap())
+        .tuple_combinations()
+        .map(|((a_pos, a), (b_pos, b))| (a_pos, b_pos, a.distance(b)))
+        .sorted_unstable_by(|a, b| a.2.partial_cmp(&b.2).unwrap())
     {
         circuits.connect(a, b);
         if circuits.circuits.len() == 1 {