Skip to content

Instantly share code, notes, and snippets.

View icub3d's full-sized avatar

Joshua Marsh icub3d

  • Optum
  • USA
View GitHub Profile
@Gordin508
Gordin508 / main.rs
Last active January 9, 2024 08:34
Advent of Code 2017 Day04 solution
#![allow(unused)]
#![allow(dead_code)]
/*
* An unoptimized implementation could simply use HashSets to solve the task,
* and the runtime of that is actually fine. However, HashSets are somewhat overkill
* for these inputs (only a handful of words per line).
* Therefore my idea is to implement alternative data structures which behave
* identically, but perform better for small input sets.