@chestnutlabs/toolpath-core 0.2.0 → 0.3.0

package/README.md

@@ -2,7 +2,7 @@
 
 Neutral **`ToolpathIR`** and **capability model** for the Chestnut Labs G-code Preview toolpath stack.
 This is the replacement seam for the whole stack: the parser **writes** it, renderers and analyzers **read**
-it. See [`docs/design/DD-001`](../../docs/design/DD-001-toolpath-ir-and-capability-model.md).
+it. See [`docs/design/DD-001`](https://github.com/ChestnutLabs/gcode-preview/blob/dev/docs/design/DD-001-toolpath-ir-and-capability-model.md).
 
 **Design rules**
 

package/dist/index.d.ts

@@ -11,4 +11,6 @@ export * from './bounds.js';
 export * from './source-index.js';
 export * from './metadata.js';
 export * from './progress.js';
+export * from './time.js';
+export * from './source-map.js';
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,cAAc,SAAS,CAAC;AACxB,cAAc,cAAc,CAAC;AAC7B,cAAc,aAAa,CAAC;AAC5B,cAAc,mBAAmB,CAAC;AAClC,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,cAAc,SAAS,CAAC;AACxB,cAAc,cAAc,CAAC;AAC7B,cAAc,aAAa,CAAC;AAC5B,cAAc,mBAAmB,CAAC;AAClC,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC;AAC9B,cAAc,WAAW,CAAC;AAC1B,cAAc,iBAAiB,CAAC"}

package/dist/index.js

@@ -11,3 +11,5 @@ export * from './bounds.js';
 export * from './source-index.js';
 export * from './metadata.js';
 export * from './progress.js';
+export * from './time.js';
+export * from './source-map.js';

package/dist/metadata.d.ts

@@ -64,6 +64,39 @@ export interface FilamentInfo {
     color?: string;
     name?: string;
 }
+/**
+ * Slicer-reported filament consumption (#183) — the "info panel" totals a slicer emits as G-code
+ * comments. Absent when the slicer doesn't report it (capability-honest). Aggregate across extruders;
+ * fields are independently optional (a slicer may report length but not weight).
+ */
+export interface FilamentUsage {
+    /** Total filament length in millimetres. */
+    lengthMm?: number;
+    /** Total extruded volume in cm³. */
+    volumeCm3?: number;
+    /** Total filament weight in grams. */
+    weightG?: number;
+    source: {
+        adapterId: string;
+        evidence: string;
+        srcByte?: number;
+    };
+}
+/**
+ * The slicer's own print-time estimate (#183) — the trustworthy figure for a time readout / time
+ * scrub, versus a kinematic estimate. Absent when the slicer doesn't emit it.
+ */
+export interface PrintEstimate {
+    /** Estimated print duration in seconds. */
+    seconds: number;
+    /** Slicer mode label when given (e.g. PrusaSlicer 'normal' / 'silent'). */
+    mode?: string;
+    source: {
+        adapterId: string;
+        evidence: string;
+        srcByte?: number;
+    };
+}
 export interface ThumbnailData {
     width: number;
     height: number;
@@ -80,6 +113,10 @@ export interface DialectMetadata {
     dialects?: DialectDetection[];
     machine?: MachineGeometry;
     filaments?: FilamentInfo[];
+    /** Slicer-reported total filament consumption (#183); absent when not emitted. */
+    filamentUsage?: FilamentUsage;
+    /** The slicer's own print-time estimate (#183); absent when not emitted. */
+    printEstimate?: PrintEstimate;
     thumbnails?: ThumbnailData[];
     /** Whitelisted key/value settings only — bounded, never local paths. */
     raw?: Record<string, string>;

package/dist/metadata.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"metadata.d.ts","sourceRoot":"","sources":["../src/metadata.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAE1C,MAAM,WAAW,MAAM;IACrB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,gEAAgE;AAChE,MAAM,WAAW,OAAO;IACtB,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC;IACzB,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC9B,GAAG,EACC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE,GAC1C;QAAE,IAAI,EAAE,UAAU,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,GACtD;QAAE,IAAI,EAAE,SAAS,CAAC;QAAC,MAAM,EAAE,MAAM,EAAE,CAAA;KAAE,CAAC;IAC1C,4EAA4E;IAC5E,MAAM,EAAE,MAAM,CAAC;IACf,gFAAgF;IAChF,eAAe,CAAC,EAAE,OAAO,EAAE,CAAC;IAC5B,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,2EAA2E;IAC3E,UAAU,EAAE,UAAU,CAAC;IACvB,oEAAoE;IACpE,MAAM,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CACnE;AAED,oEAAoE;AACpE,MAAM,WAAW,gBAAgB;IAC/B,SAAS,EAAE,MAAM,CAAC;IAClB,8DAA8D;IAC9D,IAAI,EAAE,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;IACxC,UAAU,EAAE,UAAU,CAAC;IACvB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,UAAU,CAAC;CACnB;AAED;;;;GAIG;AACH,MAAM,WAAW,eAAe;IAC9B,wDAAwD;IACxD,QAAQ,CAAC,EAAE,gBAAgB,EAAE,CAAC;IAC9B,OAAO,CAAC,EAAE,eAAe,CAAC;IAC1B,SAAS,CAAC,EAAE,YAAY,EAAE,CAAC;IAC3B,UAAU,CAAC,EAAE,aAAa,EAAE,CAAC;IAC7B,wEAAwE;IACxE,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAC9B"}
+{"version":3,"file":"metadata.d.ts","sourceRoot":"","sources":["../src/metadata.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAE1C,MAAM,WAAW,MAAM;IACrB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,gEAAgE;AAChE,MAAM,WAAW,OAAO;IACtB,IAAI,EAAE,MAAM,GAAG,SAAS,CAAC;IACzB,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB;AAED;;;GAGG;AACH,MAAM,WAAW,eAAe;IAC9B,GAAG,EACC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE,GAC1C;QAAE,IAAI,EAAE,UAAU,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,GACtD;QAAE,IAAI,EAAE,SAAS,CAAC;QAAC,MAAM,EAAE,MAAM,EAAE,CAAA;KAAE,CAAC;IAC1C,4EAA4E;IAC5E,MAAM,EAAE,MAAM,CAAC;IACf,gFAAgF;IAChF,eAAe,CAAC,EAAE,OAAO,EAAE,CAAC;IAC5B,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,2EAA2E;IAC3E,UAAU,EAAE,UAAU,CAAC;IACvB,oEAAoE;IACpE,MAAM,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CACnE;AAED,oEAAoE;AACpE,MAAM,WAAW,gBAAgB;IAC/B,SAAS,EAAE,MAAM,CAAC;IAClB,8DAA8D;IAC9D,IAAI,EAAE,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;IACxC,UAAU,EAAE,UAAU,CAAC;IACvB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAED;;;;GAIG;AACH,MAAM,WAAW,aAAa;IAC5B,4CAA4C;IAC5C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,oCAAoC;IACpC,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,sCAAsC;IACtC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CACnE;AAED;;;GAGG;AACH,MAAM,WAAW,aAAa;IAC5B,2CAA2C;IAC3C,OAAO,EAAE,MAAM,CAAC;IAChB,2EAA2E;IAC3E,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,OAAO,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CACnE;AAED,MAAM,WAAW,aAAa;IAC5B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,UAAU,CAAC;CACnB;AAED;;;;GAIG;AACH,MAAM,WAAW,eAAe;IAC9B,wDAAwD;IACxD,QAAQ,CAAC,EAAE,gBAAgB,EAAE,CAAC;IAC9B,OAAO,CAAC,EAAE,eAAe,CAAC;IAC1B,SAAS,CAAC,EAAE,YAAY,EAAE,CAAC;IAC3B,kFAAkF;IAClF,aAAa,CAAC,EAAE,aAAa,CAAC;IAC9B,4EAA4E;IAC5E,aAAa,CAAC,EAAE,aAAa,CAAC;IAC9B,UAAU,CAAC,EAAE,aAAa,EAAE,CAAC;IAC7B,wEAAwE;IACxE,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAC9B"}

package/dist/source-map.d.ts

@@ -0,0 +1,31 @@
+/**
+ * Source-line ↔ segment mapping (#184) — the "G-code debugger" surface: resolve a rendered segment
+ * to the G-code line that produced it, and a source line back to its segment. Framework-free and
+ * built on data the IR already carries (`segments.srcByte`, the byte→segment `sourceIndex`); the only
+ * missing piece is byte↔line, which needs the source text (the IR stores byte offsets, not lines).
+ *
+ * Build a {@link SourceLineIndex} once from the source, then all four lookups are O(log n).
+ */
+import { type SourceIndex } from './ir.js';
+/** Byte offsets of each line start (index 0 = line 1 at byte 0), plus the total length. */
+export interface SourceLineIndex {
+    /** `lineStarts[k]` is the byte offset where line `k + 1` begins. */
+    lineStarts: Uint32Array;
+    /** Total source length in bytes. */
+    byteLength: number;
+}
+/** Build the line index from the raw source (string or the parsed bytes). O(bytes), one pass. */
+export declare function buildSourceLineIndex(source: string | Uint8Array): SourceLineIndex;
+/** 1-based line number containing `byteOffset` (binary search). Clamped to [1, lineCount]. */
+export declare function lineAtByte(index: SourceLineIndex, byteOffset: number): number;
+/** Byte range `[start, end)` of a 1-based `line`; null when out of range. `end` excludes the newline-led next line. */
+export declare function byteRangeOfLine(index: SourceLineIndex, line: number): [number, number] | null;
+/** 1-based source line that produced segment `segIndex`; null when the index is out of range. */
+export declare function sourceLineOfSegment(srcByte: Uint32Array, lineIndex: SourceLineIndex, segIndex: number): number | null;
+/**
+ * The segment produced by a 1-based source `line`, or -1 when the line produced no segment (a comment,
+ * a blank line, or a non-motion command). Resolves to the first segment whose source byte falls within
+ * the line's byte range.
+ */
+export declare function segmentAtSourceLine(sourceIndex: SourceIndex, lineIndex: SourceLineIndex, line: number): number;
+//# sourceMappingURL=source-map.d.ts.map

package/dist/source-map.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source-map.d.ts","sourceRoot":"","sources":["../src/source-map.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AACH,OAAO,EAAE,KAAK,WAAW,EAAE,MAAM,SAAS,CAAC;AAE3C,2FAA2F;AAC3F,MAAM,WAAW,eAAe;IAC9B,oEAAoE;IACpE,UAAU,EAAE,WAAW,CAAC;IACxB,oCAAoC;IACpC,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,iGAAiG;AACjG,wBAAgB,oBAAoB,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,eAAe,CAYjF;AAED,8FAA8F;AAC9F,wBAAgB,UAAU,CAAC,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAe7E;AAED,uHAAuH;AACvH,wBAAgB,eAAe,CAAC,KAAK,EAAE,eAAe,EAAE,IAAI,EAAE,MAAM,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAM7F;AAED,iGAAiG;AACjG,wBAAgB,mBAAmB,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAGrH;AAED;;;;GAIG;AACH,wBAAgB,mBAAmB,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,eAAe,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAiB9G"}

package/dist/source-map.js

@@ -0,0 +1,74 @@
+/** Build the line index from the raw source (string or the parsed bytes). O(bytes), one pass. */
+export function buildSourceLineIndex(source) {
+    // TextEncoder is a runtime global (browser + Node); reach it via globalThis so this DOM-free
+    // package (lib: ES2022, types: []) typechecks without pulling the DOM lib.
+    const Enc = globalThis.TextEncoder;
+    const bytes = typeof source === 'string' ? new Enc().encode(source) : source;
+    const starts = [0];
+    // A trailing '\n' ends the last line rather than starting an empty new one (editor convention),
+    // so only record a start when bytes follow the newline.
+    for (let i = 0; i < bytes.length; i++) {
+        if (bytes[i] === 0x0a /* \n */ && i + 1 < bytes.length)
+            starts.push(i + 1);
+    }
+    return { lineStarts: Uint32Array.from(starts), byteLength: bytes.length };
+}
+/** 1-based line number containing `byteOffset` (binary search). Clamped to [1, lineCount]. */
+export function lineAtByte(index, byteOffset) {
+    const starts = index.lineStarts;
+    let lo = 0;
+    let hi = starts.length - 1;
+    let ans = 0;
+    while (lo <= hi) {
+        const mid = (lo + hi) >> 1;
+        if (starts[mid] <= byteOffset) {
+            ans = mid;
+            lo = mid + 1;
+        }
+        else {
+            hi = mid - 1;
+        }
+    }
+    return ans + 1; // 1-based
+}
+/** Byte range `[start, end)` of a 1-based `line`; null when out of range. `end` excludes the newline-led next line. */
+export function byteRangeOfLine(index, line) {
+    const starts = index.lineStarts;
+    if (line < 1 || line > starts.length)
+        return null;
+    const start = starts[line - 1];
+    const end = line < starts.length ? starts[line] : index.byteLength;
+    return [start, end];
+}
+/** 1-based source line that produced segment `segIndex`; null when the index is out of range. */
+export function sourceLineOfSegment(srcByte, lineIndex, segIndex) {
+    if (segIndex < 0 || segIndex >= srcByte.length)
+        return null;
+    return lineAtByte(lineIndex, srcByte[segIndex]);
+}
+/**
+ * The segment produced by a 1-based source `line`, or -1 when the line produced no segment (a comment,
+ * a blank line, or a non-motion command). Resolves to the first segment whose source byte falls within
+ * the line's byte range.
+ */
+export function segmentAtSourceLine(sourceIndex, lineIndex, line) {
+    const range = byteRangeOfLine(lineIndex, line);
+    if (range === null)
+        return -1;
+    // Smallest indexed byte >= range start whose byte is < range end.
+    const offsets = sourceIndex.byteOffsets;
+    let lo = 0;
+    let hi = offsets.length;
+    while (lo < hi) {
+        const mid = (lo + hi) >>> 1;
+        if (offsets[mid] < range[0])
+            lo = mid + 1;
+        else
+            hi = mid;
+    }
+    if (lo < offsets.length && offsets[lo] >= range[0] && offsets[lo] < range[1]) {
+        return sourceIndex.segmentIndices[lo];
+    }
+    // The line produced no segment (comment, blank, or a non-motion command) — honestly -1.
+    return -1;
+}

package/dist/time.d.ts

@@ -0,0 +1,33 @@
+/**
+ * Kinematic time axis over the IR (#181) — a per-segment duration model for a time readout and
+ * time-based scrubbing, derived from geometry the IR already carries.
+ *
+ * Each segment's duration is its 3D length divided by its feedrate (`feedrate` is mm/min). This is a
+ * **kinematic estimate**: constant-velocity per segment, NOT acceleration/jerk-aware, so it slightly
+ * *under*estimates real print time. A segment with an unknown feedrate (NaN, before the first `F`)
+ * contributes zero and flags the estimate as approximate — never a fabricated duration. When the
+ * slicer's own estimate is available (`DialectMetadata.printEstimate`, #183), prefer it; this is the
+ * honest fallback and the axis time-scrub always needs.
+ */
+import type { ToolpathIR } from './ir.js';
+export interface ToolpathTime {
+    /** Cumulative END time (ms) of each segment; length = `segments.count`, monotonic non-decreasing. */
+    cumulativeMs: Float64Array;
+    /** Total kinematic duration (ms). */
+    totalMs: number;
+    /**
+     * True if any moving segment had an unknown feedrate (contributed 0). The estimate is then a lower
+     * bound / approximate — a consumer should disclose it (and prefer the slicer estimate when present).
+     */
+    hasUnknownFeedrate: boolean;
+}
+/** Build the cumulative kinematic time axis for `ir`. O(segments), no allocation beyond the axis. */
+export declare function computeToolpathTime(ir: ToolpathIR): ToolpathTime;
+/**
+ * The number of segments completed at time `ms` — i.e. the count of segments whose cumulative END
+ * time is ≤ `ms` (binary search). 0 before the first segment finishes; `count` at/after the end. This
+ * is exactly a scrub cut position (segments `[0, result)` are done), so it maps straight to a
+ * segment-index scrub.
+ */
+export declare function segmentsCompletedAtTime(cumulativeMs: Float64Array, ms: number): number;
+//# sourceMappingURL=time.d.ts.map

package/dist/time.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"time.d.ts","sourceRoot":"","sources":["../src/time.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAE1C,MAAM,WAAW,YAAY;IAC3B,qGAAqG;IACrG,YAAY,EAAE,YAAY,CAAC;IAC3B,qCAAqC;IACrC,OAAO,EAAE,MAAM,CAAC;IAChB;;;OAGG;IACH,kBAAkB,EAAE,OAAO,CAAC;CAC7B;AAED,qGAAqG;AACrG,wBAAgB,mBAAmB,CAAC,EAAE,EAAE,UAAU,GAAG,YAAY,CAoBhE;AAED;;;;;GAKG;AACH,wBAAgB,uBAAuB,CAAC,YAAY,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAStF"}

package/dist/time.js

@@ -0,0 +1,41 @@
+/** Build the cumulative kinematic time axis for `ir`. O(segments), no allocation beyond the axis. */
+export function computeToolpathTime(ir) {
+    const seg = ir.segments;
+    const n = seg.count;
+    const cumulativeMs = new Float64Array(n);
+    let t = 0;
+    let hasUnknownFeedrate = false;
+    for (let i = 0; i < n; i++) {
+        const dx = seg.x1[i] - seg.x0[i];
+        const dy = seg.y1[i] - seg.y0[i];
+        const dz = seg.z1[i] - seg.z0[i];
+        const dist = Math.hypot(dx, dy, dz);
+        const f = seg.feedrate[i]; // mm/min
+        if (Number.isFinite(f) && f > 0) {
+            t += dist / (f / 60000); // mm ÷ (mm/ms) = ms
+        }
+        else if (dist > 0) {
+            hasUnknownFeedrate = true;
+        }
+        cumulativeMs[i] = t;
+    }
+    return { cumulativeMs, totalMs: t, hasUnknownFeedrate };
+}
+/**
+ * The number of segments completed at time `ms` — i.e. the count of segments whose cumulative END
+ * time is ≤ `ms` (binary search). 0 before the first segment finishes; `count` at/after the end. This
+ * is exactly a scrub cut position (segments `[0, result)` are done), so it maps straight to a
+ * segment-index scrub.
+ */
+export function segmentsCompletedAtTime(cumulativeMs, ms) {
+    let lo = 0;
+    let hi = cumulativeMs.length;
+    while (lo < hi) {
+        const mid = (lo + hi) >>> 1;
+        if (cumulativeMs[mid] <= ms)
+            lo = mid + 1;
+        else
+            hi = mid;
+    }
+    return lo;
+}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@chestnutlabs/toolpath-core",
-  "version": "0.2.0",
+  "version": "0.3.0",
   "description": "Neutral ToolpathIR and capability model for the Chestnut Labs G-code Preview toolpath stack.",
   "keywords": [
     "gcode",