Day 6: Guard Gallivant

Megathread guidelines

  • Keep top level comments as only solutions, if you want to say something other than a solution put it in a new post. (replies to comments can be whatever)
  • You can send code in code blocks by using three backticks, the code, and then three backticks or use something such as https://topaz.github.io/paste/ if you prefer sending it through a URL

FAQ

  • Leavingoldhabits@lemmy.world
    2·
    20 days ago

    I’d like to see your solution in total. I’m not too familiar with the nuts and bolts, but hash set is quite a bit more expensive than a simple vector, there’s a bunch of overhead incurred when executing the hashing and placing of the data, and when repeating a few thousand times it sure adds up. My part one hovers around 600 microseconds.

    • ximtor@lemm.ee
      2·
      20 days ago

      I’d like to see your solution in total.

      I set it up a bit like a game, https://pastebin.com/FGA6E7fA

      My part one hovers around 600 microseconds.

      Ohhh, that says my part 1 is slow already, i was sure my approach for 2 was the problem. Good to know!