Function segmentSums

src/views/DataThread.tsx:2618–2627

Sum items per segment given cut indices (cut at i ⇒ segment starts at i-1).

(triggerItems: number[], cuts: number[])

/** Sum items per segment given cut indices (cut at i ⇒ segment starts at i-1). */
function segmentSums(triggerItems: number[], cuts: number[]): number[] {
    const breakpoints = [0, ...cuts.map(c => c - 1), triggerItems.length];
    const sums: number[] = [];
    for (let s = 0; s < breakpoints.length - 1; s++) {
        let h = 0;
        for (let k = breakpoints[s]; k < breakpoints[s + 1]; k++) h += triggerItems[k];
        sums.push(h);
    }
    return sums;
}

/**
 * Partition `triggerH` into K contiguous segments minimising the maximum