{"id":34577178,"url":"https://github.com/erning/aoc-2025-in-rust","last_synced_at":"2026-05-27T22:32:06.353Z","repository":{"id":328708654,"uuid":"1108437318","full_name":"erning/aoc-2025-in-rust","owner":"erning","description":"Advent of Code 2025","archived":false,"fork":false,"pushed_at":"2025-12-15T06:30:02.000Z","size":115,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-12-17T09:45:26.133Z","etag":null,"topics":["advent-of-code","advent-of-code-2025","advent-of-code-2025-rust","adventofcode","rust"],"latest_commit_sha":null,"homepage":"https://adventofcode.com/2025","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/erning.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":"AGENTS.md","dco":null,"cla":null}},"created_at":"2025-12-02T12:56:52.000Z","updated_at":"2025-12-15T06:30:05.000Z","dependencies_parsed_at":null,"dependency_job_id":null,"html_url":"https://github.com/erning/aoc-2025-in-rust","commit_stats":null,"previous_names":["erning/aoc-2025-in-rust"],"tags_count":null,"template":false,"template_full_name":null,"purl":"pkg:github/erning/aoc-2025-in-rust","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/erning%2Faoc-2025-in-rust","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/erning%2Faoc-2025-in-rust/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/erning%2Faoc-2025-in-rust/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/erning%2Faoc-2025-in-rust/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/erning","download_url":"https://codeload.github.com/erning/aoc-2025-in-rust/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/erning%2Faoc-2025-in-rust/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33586820,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-26T15:22:16.424Z","status":"online","status_checked_at":"2026-05-27T02:00:06.184Z","response_time":53,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["advent-of-code","advent-of-code-2025","advent-of-code-2025-rust","adventofcode","rust"],"created_at":"2025-12-24T09:56:19.264Z","updated_at":"2026-05-27T22:32:06.347Z","avatar_url":"https://github.com/erning.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Advent of Code 2025 in Rust\n\nSolutions to [Advent of Code 2025](https://adventofcode.com/2025/) puzzles, implemented in Rust.\n\nAll puzzles were solved by [Droid](https://www.factory.ai/) using Claude Opus 4.5 (`claude-opus-4-5-20251101`).\n\n## Running Solutions\n\n```bash\n# Run all days\ncargo run --release --\n\n# Run specific days\ncargo run --release -- 1 2 3\n\n# Run with example inputs\ncargo run --release -- --example\n```\n\n## Testing\n\n```bash\n# Run all tests\ncargo test\n\n# Run tests for a specific day\ncargo test day01\n```\n\n## Results\n\n```\n--- Day 1: Secret Entrance ---\nPart One: 1123\nPart Two: 6695\n\n--- Day 2: Gift Shop ---\nPart One: 19386344315\nPart Two: 34421651192\n\n--- Day 3: Lobby ---\nPart One: 16927\nPart Two: 167384358365132\n\n--- Day 4: Printing Department ---\nPart One: 1527\nPart Two: 8690\n\n--- Day 5: Cafeteria ---\nPart One: 558\nPart Two: 344813017450467\n\n--- Day 6: Trash Compactor ---\nPart One: 5977759036837\nPart Two: 9630000828442\n\n--- Day 7: Laboratories ---\nPart One: 1516\nPart Two: 1393669447690\n\n--- Day 8: Playground ---\nPart One: 62186\nPart Two: 8420405530\n\n--- Day 9: Movie Theater ---\nPart One: 4729332959\nPart Two: 1474477524\n\n--- Day 10: Factory ---\nPart One: 524\nPart Two: 21696\n\n--- Day 11: Reactor ---\nPart One: 607\nPart Two: 506264456238938\n\n--- Day 12: Christmas Tree Farm ---\nPart One: 599\nPart Two: 0\n```\n\n## Algorithm Analysis\n\n| Day | Algorithm | Complexity | Notes |\n|:---:|-----------|------------|-------|\n| 1 | Linear traversal | O(n) | Modular arithmetic for dial position |\n| 2 | Generative enumeration | O(range) | Generate doubled/repeated numbers directly |\n| 3 | Greedy selection | O(n×k) | Pick largest available digit at each position |\n| 4 | Grid simulation | O(n×m×iter) | Iteratively remove accessible cells |\n| 5 | Interval merging | O(n log n) | Sort and merge overlapping ranges |\n| 6 | Parsing | O(input) | Column-wise number extraction |\n| 7 | HashMap beam tracking | O(n×m) | Track timeline counts per position |\n| 8 | Union-Find + sorting | O(n² log n) | Kruskal-style edge processing |\n| 9 | Point-in-polygon | O(n²×k) | Ray casting for rectangle validation |\n| 10 | Gaussian elimination + search | O(n³ + search) | Integer linear system with pruned search |\n| 11 | Memoized DFS | O(V+E) | Path counting with caching |\n| 12 | Backtracking | Exponential | Polyomino fitting with first-empty-cell heuristic |\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ferning%2Faoc-2025-in-rust","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ferning%2Faoc-2025-in-rust","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ferning%2Faoc-2025-in-rust/lists"}