Day 7: Bridge Repair

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

  • lwhjp
    link
    fedilink
    2
    edit-2
    2 months ago

    Since all operations increase the accumulator, I tried putting a guard (a <= x) in apply, but it doesn’t actually help all that much (0.65s -> 0.43s).

    • @VegOwOtenks
      link
      2
      edit-2
      2 months ago

      0.65 -> 0.43 sounds pretty strong, isn’t that a one-fourth speedup?

      Edit: I was able to achieve a 30% speed improvement using this on my solution

      • lwhjp
        link
        fedilink
        22 months ago

        It’s not insignificant, sure, but I’d prefer 10x faster :D

        Plus I’m not sure it’s worth the loss of generality and readability. It is tempting to spend hours chasing this kind of optimization though!