@pascal-app/core 1.1.0 → 1.1.2

package/dist/spatial/usage-field/findings.js

@@ -1,4 +1,5 @@
 import { USAGE_INDICATORS, } from '../../building/code-profile.js';
+import { inOneGo } from '../../lib/steps.js';
 import { bedIssues } from './beds.js';
 import { blockedOpeningIssues } from './blocked.js';
 import { clashIssues } from './clash.js';
@@ -6,7 +7,7 @@ import { doorOverStairIssues } from './door-stairs.js';
 import { entryIssues } from './entry-way.js';
 import { fixtureClearanceIssues } from './fixtures.js';
 import { m, nameOf, quote, unique } from './labels.js';
-import { measureUsage, } from './measure.js';
+import { measureUsageSteps, } from './measure.js';
 import { usageShapes } from './shapes.js';
 import { doorSwingIssues } from './swings.js';
 /** Clear width of a path in a house: 0,90 m, the arrêté du 24 décembre 2015 art. 11 II (36 in is the IRC hall). */
@@ -202,16 +203,9 @@ function pocketIssue(nodes, room, from) {
         approximate,
     };
 }
-/**
- * The usage findings of a scene: narrow passages (measured from the chosen entrance, one for each
- * place that is narrow with the rooms it leads to, and the best other door as a fact), missing turning circles, floor a 0.60 m unit cannot get out of, wall
- * objects that stand out into circulation, pieces inside something solid, what stands in front of a
- * window or a door, a bed's room, a room's headroom and its ceiling. Every threshold is an indicator,
- * not a compliance check.
- */
-export function usageIssues(nodes, options = {}) {
-    const shapes = usageShapes(nodes);
-    const measure = measureUsage(nodes, shapes, options);
+/** The passages, turning circles and pockets of every group of rooms, measured on one clearance field. */
+function* circulationIssues(nodes, shapes, options) {
+    const measure = yield* measureUsageSteps(nodes, shapes, options);
     const issues = [];
     for (const group of measure.groups) {
         const from = group.source.kind === 'door' ? 'the entrance' : 'the stair arrival';
@@ -247,6 +241,56 @@ export function usageIssues(nodes, options = {}) {
             }
         }
     }
-    issues.push(...clashIssues(nodes, shapes), ...blockedOpeningIssues(nodes, shapes), ...doorSwingIssues(nodes, shapes), ...entryIssues(nodes, shapes), ...doorOverStairIssues(nodes, shapes), ...fixtureClearanceIssues(nodes, shapes), ...bedIssues(nodes, shapes));
+    return issues;
+}
+/**
+ * Each measurement with the finding types it gives, in the order their findings are listed. On a
+ * building of a few hundred rooms the circulation measurement takes seconds and the others a
+ * fraction of one, so a question about some types takes the measurements that give them alone,
+ * and the circulation measurement is taken in steps.
+ */
+const MEASUREMENTS = [
+    {
+        types: ['usage_pocket', 'usage_passage_narrow', 'usage_turning_narrow'],
+        run: circulationIssues,
+    },
+    { types: ['usage_clash'], run: clashIssues },
+    {
+        types: ['usage_opening_blocked'],
+        run: (nodes, shapes) => blockedOpeningIssues(nodes, shapes),
+    },
+    { types: ['usage_door_swing'], run: doorSwingIssues },
+    { types: ['usage_entry_narrow'], run: entryIssues },
+    { types: ['usage_door_over_stair'], run: doorOverStairIssues },
+    { types: ['usage_fixture_clearance'], run: fixtureClearanceIssues },
+    { types: ['usage_bed_clearance'], run: bedIssues },
+];
+/** Every finding type a measurement gives. */
+export const USAGE_TYPES = new Set(MEASUREMENTS.flatMap((measurement) => measurement.types));
+/**
+ * The usage findings of a scene: narrow passages (measured from the chosen entrance, one for each
+ * place that is narrow with the rooms it leads to, and the best other door as a fact), missing turning circles, floor a 0.60 m unit cannot get out of, wall
+ * objects that stand out into circulation, pieces inside something solid, what stands in front of a
+ * window or a door, a bed's room, a room's headroom and its ceiling. Every threshold is an indicator,
+ * not a compliance check.
+ */
+export function usageIssues(nodes, options = {}) {
+    return inOneGo(usageIssueSteps(nodes, options));
+}
+/** `usageIssues`, a step for each measurement and for each floor of the circulation one. */
+export function* usageIssueSteps(nodes, options = {}) {
+    const { types, ...measure } = options;
+    const asked = types
+        ? MEASUREMENTS.filter((measurement) => measurement.types.some((type) => types.has(type)))
+        : MEASUREMENTS;
+    if (asked.length === 0)
+        return [];
+    const shapes = usageShapes(nodes);
+    const issues = [];
+    for (const measurement of asked) {
+        const found = measurement.run(nodes, shapes, measure);
+        issues.push(...(Array.isArray(found) ? found : yield* found));
+        yield;
+    }
     return issues;
 }

package/dist/spatial/usage-field/measure.d.ts

@@ -1,3 +1,4 @@
+import { type Steps } from '../../lib/steps.js';
 import { type Grid } from './field.js';
 import { type FloorGroup } from './level-field.js';
 import type { Prism, Ring, UsageShapes } from './types.js';
@@ -318,7 +319,8 @@ export declare function prepareGroup(nodes: Nodes, shapes: UsageShapes, group: F
  * shapes `usageShapes` read. The floor is a cell grid of the clearance to the nearest obstacle in a
  * band a body stands in; a passage is the widest path from the entrance to the room, its pinch
  * re-solved on a finer grid to the millimetre; a pocket is floor where a 0.60 m unit fits but
- * cannot get out.
+ * cannot get out. One floor a step: a building of many floors takes seconds.
  */
+export declare function measureUsageSteps(nodes: Nodes, shapes: UsageShapes, options?: MeasureOptions): Steps<UsageMeasure>;
 export declare function measureUsage(nodes: Nodes, shapes: UsageShapes, options?: MeasureOptions): UsageMeasure;
 //# sourceMappingURL=measure.d.ts.map

package/dist/spatial/usage-field/measure.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"measure.d.ts","sourceRoot":"","sources":["../../../src/spatial/usage-field/measure.ts"],"names":[],"mappings":"AAUA,OAAO,EAAgB,KAAK,IAAI,EAAE,MAAM,SAAS,CAAA;AACjD,OAAO,EAIL,KAAK,UAAU,EAIhB,MAAM,eAAe,CAAA;AAWtB,OAAO,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,SAAS,CAAA;AACvD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAEpC,sIAAsI;AACtI,eAAO,MAAM,gBAAgB,MAAM,CAAA;AAInC,MAAM,MAAM,WAAW,GAAG;IACxB,MAAM,EAAE,MAAM,CAAA;IACd,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;IACnB,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAA;IACrB,GAAG,CAAC,EAAE,MAAM,CAAA;CACb,CAAA;AASD,MAAM,MAAM,OAAO,GAAG;IACpB,uEAAuE;IACvE,KAAK,EAAE,MAAM,CAAA;IACb,gCAAgC;IAChC,IAAI,EAAE,MAAM,CAAA;IACZ,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACpB,yHAAyH;IACzH,EAAE,EAAE,WAAW,EAAE,CAAA;IACjB,gFAAgF;IAChF,UAAU,EAAE,MAAM,GAAG,IAAI,CAAA;CAC1B,CAAA;AAED,MAAM,MAAM,WAAW,GAAG;IACxB,MAAM,EAAE,MAAM,CAAA;IACd,OAAO,EAAE,MAAM,CAAA;IACf,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,MAAM,GAAG,YAAY,CAAA;IAC3B,wDAAwD;IACxD,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACpB,sDAAsD;IACtD,OAAO,EAAE,OAAO,CAAA;IAChB,OAAO,EAAE,OAAO,GAAG,IAAI,CAAA;IACvB,oFAAoF;IACpF,WAAW,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAA;IACrD,4DAA4D;IAC5D,OAAO,EAAE;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAAC,WAAW,EAAE,OAAO,CAAA;KAAE,GAAG,IAAI,CAAA;IAChF,6DAA6D;IAC7D,MAAM,EAAE;QACN,UAAU,EAAE,MAAM,CAAA;QAClB,MAAM,EAAE,MAAM,CAAA;QACd,KAAK,EAAE,OAAO,CAAA;QACd,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAA;QAC3B,wCAAwC;QACxC,EAAE,EAAE,WAAW,EAAE,CAAA;KAClB,CAAA;CACF,CAAA;AAED,MAAM,MAAM,YAAY,GAAG;IACzB,OAAO,EAAE,MAAM,CAAA;IACf,CAAC,EAAE,MAAM,CAAA;IACT,MAAM,EAAE;QAAE,IAAI,EAAE,MAAM,GAAG,eAAe,GAAG,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAA;KAAE,CAAA;IAC1E,KAAK,EAAE,WAAW,EAAE,CAAA;CACrB,CAAA;AAED,MAAM,MAAM,YAAY,GAAG;IACzB,MAAM,EAAE,YAAY,EAAE,CAAA;IACtB,uDAAuD;IACvD,cAAc,EAAE,MAAM,GAAG,IAAI,CAAA;CAC9B,CAAA;AAED,MAAM,MAAM,cAAc,GAAG;IAC3B,sFAAsF;IACtF,IAAI,CAAC,EAAE,MAAM,CAAA;IACb,cAAc,CAAC,EAAE,MAAM,CAAA;CACxB,CAAA;AAwMD,6HAA6H;AAC7H,wBAAgB,YAAY,CAC1B,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,WAAW,EACnB,KAAK,EAAE,UAAU,EACjB,IAAI,EAAE,MAAM,EACZ,QAAQ,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,OAAO;;aA7JsB,IAAI,EAAE;aAAO,IAAI,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAwL7E;AAED;;;;;;GAMG;AACH,wBAAgB,YAAY,CAC1B,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,WAAW,EACnB,OAAO,GAAE,cAAmB,GAC3B,YAAY,CA+Nd"}
+{"version":3,"file":"measure.d.ts","sourceRoot":"","sources":["../../../src/spatial/usage-field/measure.ts"],"names":[],"mappings":"AAQA,OAAO,EAAW,KAAK,KAAK,EAAE,MAAM,iBAAiB,CAAA;AAGrD,OAAO,EAAgB,KAAK,IAAI,EAAE,MAAM,SAAS,CAAA;AACjD,OAAO,EAIL,KAAK,UAAU,EAIhB,MAAM,eAAe,CAAA;AAWtB,OAAO,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,SAAS,CAAA;AACvD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,SAAS,CAAA;AAEpC,sIAAsI;AACtI,eAAO,MAAM,gBAAgB,MAAM,CAAA;AAInC,MAAM,MAAM,WAAW,GAAG;IACxB,MAAM,EAAE,MAAM,CAAA;IACd,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;IACnB,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAA;IACrB,GAAG,CAAC,EAAE,MAAM,CAAA;CACb,CAAA;AASD,MAAM,MAAM,OAAO,GAAG;IACpB,uEAAuE;IACvE,KAAK,EAAE,MAAM,CAAA;IACb,gCAAgC;IAChC,IAAI,EAAE,MAAM,CAAA;IACZ,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACpB,yHAAyH;IACzH,EAAE,EAAE,WAAW,EAAE,CAAA;IACjB,gFAAgF;IAChF,UAAU,EAAE,MAAM,GAAG,IAAI,CAAA;CAC1B,CAAA;AAED,MAAM,MAAM,WAAW,GAAG;IACxB,MAAM,EAAE,MAAM,CAAA;IACd,OAAO,EAAE,MAAM,CAAA;IACf,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,MAAM,GAAG,YAAY,CAAA;IAC3B,wDAAwD;IACxD,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;IACpB,sDAAsD;IACtD,OAAO,EAAE,OAAO,CAAA;IAChB,OAAO,EAAE,OAAO,GAAG,IAAI,CAAA;IACvB,oFAAoF;IACpF,WAAW,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAA;IACrD,4DAA4D;IAC5D,OAAO,EAAE;QAAE,QAAQ,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAAC,WAAW,EAAE,OAAO,CAAA;KAAE,GAAG,IAAI,CAAA;IAChF,6DAA6D;IAC7D,MAAM,EAAE;QACN,UAAU,EAAE,MAAM,CAAA;QAClB,MAAM,EAAE,MAAM,CAAA;QACd,KAAK,EAAE,OAAO,CAAA;QACd,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAA;QAC3B,wCAAwC;QACxC,EAAE,EAAE,WAAW,EAAE,CAAA;KAClB,CAAA;CACF,CAAA;AAED,MAAM,MAAM,YAAY,GAAG;IACzB,OAAO,EAAE,MAAM,CAAA;IACf,CAAC,EAAE,MAAM,CAAA;IACT,MAAM,EAAE;QAAE,IAAI,EAAE,MAAM,GAAG,eAAe,GAAG,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAA;KAAE,CAAA;IAC1E,KAAK,EAAE,WAAW,EAAE,CAAA;CACrB,CAAA;AAED,MAAM,MAAM,YAAY,GAAG;IACzB,MAAM,EAAE,YAAY,EAAE,CAAA;IACtB,uDAAuD;IACvD,cAAc,EAAE,MAAM,GAAG,IAAI,CAAA;CAC9B,CAAA;AAED,MAAM,MAAM,cAAc,GAAG;IAC3B,sFAAsF;IACtF,IAAI,CAAC,EAAE,MAAM,CAAA;IACb,cAAc,CAAC,EAAE,MAAM,CAAA;CACxB,CAAA;AAwMD,6HAA6H;AAC7H,wBAAgB,YAAY,CAC1B,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,WAAW,EACnB,KAAK,EAAE,UAAU,EACjB,IAAI,EAAE,MAAM,EACZ,QAAQ,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,OAAO;;aA7JsB,IAAI,EAAE;aAAO,IAAI,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAwL7E;AAED;;;;;;GAMG;AACH,wBAAiB,iBAAiB,CAChC,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,WAAW,EACnB,OAAO,GAAE,cAAmB,GAC3B,KAAK,CAAC,YAAY,CAAC,CAgOrB;AAED,wBAAgB,YAAY,CAC1B,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,WAAW,EACnB,OAAO,GAAE,cAAmB,GAC3B,YAAY,CAEd"}

package/dist/spatial/usage-field/measure.js

@@ -3,6 +3,7 @@ import { floorsOf } from '../../agent-operations/circulation-spaces.js';
 import { isFloorUnderlay } from '../../agent-operations/furniture-kind.js';
 import { area, difference, union } from '../../lib/polygon-boolean.js';
 import { polygonInteriorPoint } from '../../lib/polygon-label.js';
+import { inOneGo } from '../../lib/steps.js';
 import { resolveStairWalkingSurfaces } from '../../systems/stair/stair-clearance.js';
 import { cellX, cellZ } from './field.js';
 import { BODY_BAND, buildField, FEET_BAND, floorGroups, inRegion, maskOf, } from './level-field.js';
@@ -248,9 +249,9 @@ export function prepareGroup(nodes, shapes, group, cell, underlay) {
  * shapes `usageShapes` read. The floor is a cell grid of the clearance to the nearest obstacle in a
  * band a body stands in; a passage is the widest path from the entrance to the room, its pinch
  * re-solved on a finer grid to the millimetre; a pocket is floor where a 0.60 m unit fits but
- * cannot get out.
+ * cannot get out. One floor a step: a building of many floors takes seconds.
  */
-export function measureUsage(nodes, shapes, options = {}) {
+export function* measureUsageSteps(nodes, shapes, options = {}) {
     const cell = options.cell ?? 0.02;
     const floors = floorsOf(nodes).floors;
     const exterior = exteriorDoors(nodes);
@@ -453,6 +454,10 @@ export function measureUsage(nodes, shapes, options = {}) {
             };
         });
         groups.push({ levelId: group.levelId, y: group.y, source, rooms });
+        yield;
     }
     return { groups, entranceDoorId: entrance };
 }
+export function measureUsage(nodes, shapes, options = {}) {
+    return inOneGo(measureUsageSteps(nodes, shapes, options));
+}

package/dist/spatial/usage-field/path.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"path.d.ts","sourceRoot":"","sources":["../../../src/spatial/usage-field/path.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,WAAW,EAAwB,KAAK,IAAI,EAAE,MAAM,SAAS,CAAA;AA2D3E;;;;GAIG;AACH,wBAAgB,UAAU,CACxB,CAAC,EAAE,IAAI,EACP,CAAC,EAAE,YAAY,EACf,MAAM,EAAE,UAAU,EAClB,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,GACxB;IAAE,CAAC,EAAE,YAAY,CAAC;IAAC,CAAC,EAAE,UAAU,CAAA;CAAE,CAiCpC;AAED,qGAAqG;AACrG,wBAAgB,MAAM,CACpB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,GACR;IAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CAOxC;AA8BD,qHAAqH;AACrH,wBAAgB,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,YAAY,CAkCzF;AA8FD,MAAM,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CAAE,CAAC,CAAA;AAE1E;;;;;;GAMG;AACH,wBAAgB,aAAa,CAC3B,CAAC,EAAE,IAAI,EACP,CAAC,EAAE,YAAY,EACf,KAAK,EAAE,WAAW,EAClB,IAAI,EAAE;IAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,EAC5C,QAAQ,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,EACnC,QAAQ,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,OAAO,EAC3C,EACE,CAAO,EACP,IAAY,EACZ,OAAa,EACb,KAAK,EACL,OAAY,GACb,GAAE;IAAE,CAAC,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,WAAW,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,CAAA;CAAO,GAC7F;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAyC1D;AAaD;;;GAGG;AACH,wBAAgB,aAAa,CAC3B,CAAC,EAAE,IAAI,EACP,IAAI,EAAE,UAAU,EAChB,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,MAAM,GACT,MAAM,EAAE,GAAG,IAAI,CAkCjB"}
+{"version":3,"file":"path.d.ts","sourceRoot":"","sources":["../../../src/spatial/usage-field/path.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,WAAW,EAAwB,KAAK,IAAI,EAAE,MAAM,SAAS,CAAA;AAqE3E;;;;GAIG;AACH,wBAAgB,UAAU,CACxB,CAAC,EAAE,IAAI,EACP,CAAC,EAAE,YAAY,EACf,MAAM,EAAE,UAAU,EAClB,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,GACxB;IAAE,CAAC,EAAE,YAAY,CAAC;IAAC,CAAC,EAAE,UAAU,CAAA;CAAE,CAiCpC;AAED,qGAAqG;AACrG,wBAAgB,MAAM,CACpB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,MAAM,GACR;IAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,CAOxC;AA8BD,qHAAqH;AACrH,wBAAgB,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,YAAY,CAmCzF;AA8FD,MAAM,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,EAAE;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CAAE,CAAC,CAAA;AAE1E;;;;;;GAMG;AACH,wBAAgB,aAAa,CAC3B,CAAC,EAAE,IAAI,EACP,CAAC,EAAE,YAAY,EACf,KAAK,EAAE,WAAW,EAClB,IAAI,EAAE;IAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAAC,SAAS,EAAE,MAAM,CAAA;CAAE,EAC5C,QAAQ,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,EACnC,QAAQ,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,OAAO,EAC3C,EACE,CAAO,EACP,IAAY,EACZ,OAAa,EACb,KAAK,EACL,OAAY,GACb,GAAE;IAAE,CAAC,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAAC,KAAK,CAAC,EAAE,WAAW,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,CAAA;CAAO,GAC7F;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAyC1D;AAaD;;;GAGG;AACH,wBAAgB,aAAa,CAC3B,CAAC,EAAE,IAAI,EACP,IAAI,EAAE,UAAU,EAChB,IAAI,EAAE,MAAM,EACZ,EAAE,EAAE,MAAM,GACT,MAAM,EAAE,GAAG,IAAI,CAkCjB"}

package/dist/spatial/usage-field/path.js

@@ -1,8 +1,9 @@
 import { cellOf, cellX, cellZ } from './field.js';
-/** A binary min-heap on a numeric key. */
+/** A binary min-heap on a numeric key. `pop` returns the value and leaves its key in `key`. */
 class Heap {
     keys = [];
     values = [];
+    key = 0;
     get size() {
         return this.keys.length;
     }
@@ -14,37 +15,45 @@ class Heap {
         values.push(value);
         while (i > 0) {
             const parent = (i - 1) >> 1;
-            if (keys[i] >= keys[parent])
+            const above = keys[parent];
+            if (key >= above)
                 break;
-            [keys[i], keys[parent]] = [keys[parent], keys[i]];
-            [values[i], values[parent]] = [values[parent], values[i]];
+            keys[i] = above;
+            values[i] = values[parent];
             i = parent;
         }
+        keys[i] = key;
+        values[i] = value;
     }
     pop() {
         const keys = this.keys;
         const values = this.values;
-        const top = [keys[0], values[0]];
-        const lastKey = keys.pop();
-        const lastValue = values.pop();
-        if (keys.length) {
-            keys[0] = lastKey;
-            values[0] = lastValue;
+        this.key = keys[0];
+        const top = values[0];
+        const key = keys.pop();
+        const value = values.pop();
+        const size = keys.length;
+        if (size) {
             let i = 0;
             for (;;) {
                 const l = 2 * i + 1;
                 const r = l + 1;
                 let m = i;
-                if (l < keys.length && keys[l] < keys[m])
+                let least = key;
+                if (l < size && keys[l] < least) {
                     m = l;
-                if (r < keys.length && keys[r] < keys[m])
+                    least = keys[l];
+                }
+                if (r < size && keys[r] < least)
                     m = r;
                 if (m === i)
                     break;
-                [keys[i], keys[m]] = [keys[m], keys[i]];
-                [values[i], values[m]] = [values[m], values[i]];
+                keys[i] = keys[m];
+                values[i] = values[m];
                 i = m;
             }
+            keys[i] = key;
+            values[i] = value;
         }
         return top;
     }
@@ -72,11 +81,11 @@ export function widestPath(g, F, inside, sources) {
             heap.push(-F[s], s);
         }
     while (heap.size) {
-        const [negative, c] = heap.pop();
+        const c = heap.pop();
         if (done[c])
             continue;
         done[c] = 1;
-        const b = -negative;
+        const b = -heap.key;
         const i = c % g.W;
         const j = (c / g.W) | 0;
         for (const [di, dj] of FOUR) {
@@ -150,7 +159,8 @@ export function travel(g, pass, sources) {
             heap.push(0, s);
         }
     while (heap.size) {
-        const [d, c] = heap.pop();
+        const c = heap.pop();
+        const d = heap.key;
         if (d > D[c])
             continue;
         const i = c % g.W;
@@ -322,7 +332,7 @@ export function shortestRoute(g, pass, from, to) {
     cost[from] = 0;
     heap.push(heuristic(from), from);
     while (heap.size) {
-        const [, c] = heap.pop();
+        const c = heap.pop();
         if (c === to)
             break;
         const i = c % g.W;