emily/advent-of-code - Change EAZWBDXKKHCIHFEYYVTYHYAHI7BXR3GT53DJYWNJEKYFZDOTZM5QC

Improve performance from ~430ms to ~340ms

Created by emily on December 9, 2020

EAZWBDXKKHCIHFEYYVTYHYAHI7BXR3GT53DJYWNJEKYFZDOTZM5QC

Dependencies

[2] YYGY5GQAYEJRNDZSBQKX2GBBXHEWINZRG3DL2YVHX3AVRALMCOMQC

In channels

main

Change contents

Replacement in 10.js at line 180 [2.8]

B:BD[2.1639] → [2.1639:1686]

        let partialList = [input[res[0] - 1]];

[2.1639]

[2.1686]

        let prev = input[res[0] - 1];
        let skip = false;

Replacement in 10.js at line 184 [2.8]

B:BD[2.1769] → [2.1769:2096]

                partialList.push(input[res[j]]);
            }
        }
        partialList.push(input[res[res.length - 1] + 1]);
        let skip = false;
        for (let j = 0; j < partialList.length - 1; ++j) {
            if (partialList[j + 1] - partialList[j] > 3) {
                skip = true;
                break;

[2.1769]

[2.2096]

                if (input[res[j]] - prev > 3) {
                    skip = true;
                    break;
                }
                prev = input[res[j]];

Deletion in 10.js at line 190 [2.8]

B:BD[2.2110] → [2.2110:2169]

        }
        if (!skip) {
            arrangements++;

Insertion in 10.js at line 191 [2.8]

[2.2179]

        if (skip) continue;
        if (input[res[res.length - 1] + 1] - prev > 3) continue;
        arrangements++;