You are reading a single comment by @wence and its replies.
Click here to read the full conversation.
London Fixed Gear and Single-Speed is a community of predominantly fixed gear and single-speed cyclists in and around London, UK.
This site is supported almost exclusively by donations. Please consider donating a small amount regularly.
@wence
Today's wasn't too bad I thought (https://gist.github.com/wence-/500e1bc4633192ac6fee67433aedd974#file-day12-py). I wrote the recursive implementation first and then hand-coded the stack which in python got me from 0.27s to 0.19s for part 2. The major saving was noticing that one doesn't actually need the paths, just the number of them, so it's sufficient to count paths rather than cons them up.