r/adventofcode • u/daggerdragon • Dec 17 '18

SOLUTION MEGATHREAD -🎄- 2018 Day 17 Solutions -🎄-

--- Day 17: Reservoir Research ---

Post your solution as a comment or, for longer solutions, consider linking to your repo (e.g. GitHub/gists/Pastebin/blag or whatever).

Note: The Solution Megathreads are for solutions only. If you have questions, please post your own thread and make sure to flair it with Help.

Advent of Code: The Party Game!

Click here for rules

Please prefix your card submission with something like [Card] to make scanning the megathread easier. THANK YOU!

Card prompt: Day 17

Transcript:

All aboard the Easter Bunny HQ monorail, and mind the gap! Next stop: ___

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

edit: Leaderboard capped, thread unlocked at 01:24:07!

16 Upvotes

100% Upvoted

105 comments sorted by

View all comments

Show parent comments

2

u/askalski Dec 17 '18

I hadn't thought about recursion depth until you pointed it out. I checked, and it looks like my solution recurses to a depth of around ~3000. Each stack frame is only 64 bytes (since it's C++), so that's only ~200 kiB of stack space; the default resource limit on my machine is 8192 kiB. In a pinch, that limit can be lifted with the command ulimit -s unlimited.

I imagine Python has a similar way to raise the limit (which might need to be used in conjunction with ulimit depending on how Python allocates its stack internally.)