Markus Tacker ยท Software Crafter
BlogTalksCommunities
coder.by()
HomeBlogTalksCommunities

Reply to 1471188134507515921

That's the fix: https://github.com/coderbyheart/adventofcode/commit/b9c57830331f8669da34bbed83c6fb1ed457cdee

Instead of iterating over all remaining positions all the time, only put the last visited into the queue. Eventually the algorithm will visit all points anyway. Runtime is now 4 seconds.

โญ 2๐Ÿ” 0๐Ÿ—“ 15. December 2021, 21:12:00#1471223679736496133

End of October 2022 I left Twitter. You can now follow me on Mastodon: @coderbyheart@chaos.social.

Above status is an archived version of the status 1471223679736496133, I've tweeted on 15. December 2021.

Find the rest of my 29477 tweets in my Twitter archive.

coder.by()

Markus Tacker

Software Crafter building ๐ŸŒฉ๏ธ cloud-based cellular IoT solutions at Nordic Semiconductor.
Mentor. Speaker. Conference & Community builder. Camper. ๐Ÿ•๏ธ ๐Ÿš

Markus Tacker

Media Computer Scientist (B.Sc.)

  • ๐Ÿ“จ m@coderbyheart.com

Connect

You can find me on these sites.

Please note that I will reject connection requests from people I've never met personally.

  • Mastodon
  • Matrix
  • LinkedIn
  • GitHub
  • Instagram

ยฉ 2015-2025 Markus Tacker. All rights reserved.