AoC 2025 Day 5 - faster

Author: pareronia

src/main/python/AoC2025_05.py

@@ -30,7 +30,7 @@
 
 @dataclass(frozen=True)
 class Database:
- id_ranges: set[RangeInclusive]
+ id_ranges: list[RangeInclusive]
  available_ids: list[int]
 
  @classmethod
@@ -41,7 +41,7 @@ def from_input(cls, input_data: InputData) -> Self:
  lo, hi = map(int, line.split("-"))
  ranges.add(RangeInclusive.between(lo, hi))
  pids = [int(line) for line in blocks[1]]
- return cls(ranges, pids)
+ return cls(RangeInclusive.merge(ranges), pids)
 
 
 Input = Database
@@ -60,7 +60,7 @@ def part_1(self, database: Input) -> Output1:
  )
 
  def part_2(self, database: Input) -> Output2:
- return sum(rng.len for rng in RangeInclusive.merge(database.id_ranges))
+ return sum(rng.len for rng in database.id_ranges)
 
  @aoc_samples(
  (