The previous thread has fallen off the front page, feel free to use this for discussions on current problems

Rules: no spoilers, use the handy dandy spoiler preset to mark discussions as spoilers

  • swlabr@awful.systems
    link
    fedilink
    English
    arrow-up
    2
    ·
    edit-2
    7 days ago
    followup

    So memoisation is predictably needed for part 2 to run in time. It’s an O(en), so it takes seconds by step 39 and minutes by step 47.

    • zogwarg@awful.systems
      link
      fedilink
      English
      arrow-up
      3
      ·
      edit-2
      7 days ago
      re:followup

      If you somehow wanted your whole final array it would also require over 1 Peta byte ^^, memoization definetely reccomended.