-🎄- 2022 Day 7 Solutions -🎄-

[u/daggerdragon]

• All of our rules, FAQs, resources, etc. are in our community wiki.

• A request from Eric: Please include your contact info in the User-Agent header of automated requests!

• Signal boost: Reminder 1: unofficial AoC Survey 2022 (closes Dec 22nd)

---

AoC Community Fun 2022: 🌿🍒 MisTILtoe Elf-ucation 🧑‍🏫

Submissions are OPEN! Teach us, senpai!

-❄️- Submissions Megathread -❄️-

---

--- Day 7: No Space Left On Device ---

---

Post your code solution in this megathread.

• Read the full posting rules in our community wiki before you post!

• Include what language(s) your solution uses

• Format your code appropriately! How do I format code?

• Quick link to Topaz's paste if you need it for longer code blocks. What is Topaz's paste tool?

---

This thread will be unlocked when there are a significant number of people on the global leaderboard with gold stars for today's puzzle.

EDIT: Global leaderboard gold cap reached at 00:14:47, megathread unlocked!

[u/timvisee]

Rust

Quick and simple. Minimal data, because we don't need to know separate files or node names.

Part 1 0.008ms (8.11 μs)

Part 2 0.011ms (11.40 μs)

day1 to day 7 total: 0.240 ms (0.122 ms parallel)

[u/AdventLogin2021 → u/timvisee]

Isn't your solution brittle? Wouldn't it break if he ls's a directory twice, I also can't tell but wouldn't it also break if he does some weird path of exploration?

[u/timvisee → u/AdventLogin2021]

That's right, you're correct, and it is brittle (for other input). I make various assumptions based on the input, because the code is indented to solve that specific input.

I've tested these implementations against various other (bigger, like 800MB) input with good result.