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.systemsEnglish
    2·
    17 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.systemsEnglish
      3·
      17 days ago
      re:followup

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