ttpg-darrell 1.1.9 → 1.1.10

package/build/cjs/lib/adjacency/adjacency.d.ts

@@ -3,10 +3,10 @@
  */
 export type AdjacencyNodeType = string;
 /**
- * Edge between two nodes.
+ * Directed link between two nodes.
  * Paths cannot end with a transit node; they must connect two non-transit nodes.
  */
-export type AdjacencyEdgeType = {
+export type AdjacencyLinkType = {
     src: AdjacencyNodeType;
     dst: AdjacencyNodeType;
     distance: number;
@@ -15,15 +15,14 @@ export type AdjacencyEdgeType = {
 export type AdjacencyPathType = {
     node: AdjacencyNodeType;
     distance: number;
-    path: ReadonlyArray<AdjacencyEdgeType>;
+    path: ReadonlyArray<AdjacencyLinkType>;
 };
 export declare class Adjacency {
-    private readonly _srcNodeToOutgoingEdges;
-    addEdge(edge: AdjacencyEdgeType): this;
-    hasEdge(edge: AdjacencyEdgeType): boolean;
-    removeEdge(edge: AdjacencyEdgeType): this;
+    private readonly _srcNodeOutgoingLinks;
+    addLink(link: AdjacencyLinkType): this;
+    hasLink(link: AdjacencyLinkType): boolean;
     /**
-     * Remove all edges starting from the given node.
+     * Remove all links starting OR ENDING from the given node.
      *
      * @param node
      */

package/build/cjs/lib/adjacency/adjacency.js

@@ -4,65 +4,52 @@ exports.Adjacency = void 0;
 const heap_1 = require("../heap/heap");
 class Adjacency {
     constructor() {
-        this._srcNodeToOutgoingEdges = new Map();
+        this._srcNodeOutgoingLinks = new Map();
     }
-    addEdge(edge) {
-        // Create the src->edge set if missing.
-        let outgoingEdges = this._srcNodeToOutgoingEdges.get(edge.src);
-        if (!outgoingEdges) {
-            outgoingEdges = new Set();
-            this._srcNodeToOutgoingEdges.set(edge.src, outgoingEdges);
-        }
-        // Only add edge if new.
-        let found = false;
-        for (const existingEdge of outgoingEdges) {
-            if (existingEdge.src === edge.src &&
-                existingEdge.dst === edge.dst &&
-                existingEdge.distance === edge.distance) {
-                found = true;
-                break;
-            }
-        }
-        if (!found) {
-            edge = Object.freeze(edge); // make immutable
-            outgoingEdges.add(edge);
+    addLink(link) {
+        // Create the src->link set if missing.
+        let outgoingLinks = this._srcNodeOutgoingLinks.get(link.src);
+        if (!outgoingLinks) {
+            outgoingLinks = new Set();
+            this._srcNodeOutgoingLinks.set(link.src, outgoingLinks);
         }
+        // Add immutable link.
+        link = Object.freeze(link); // make immutable
+        outgoingLinks.add(link);
         return this;
     }
-    hasEdge(edge) {
-        const outgoingEdges = this._srcNodeToOutgoingEdges.get(edge.src);
-        if (outgoingEdges) {
-            for (const existingEdge of outgoingEdges) {
-                if (existingEdge.src === edge.src &&
-                    existingEdge.dst === edge.dst &&
-                    existingEdge.distance === edge.distance) {
+    hasLink(link) {
+        const outgoingLinks = this._srcNodeOutgoingLinks.get(link.src);
+        if (outgoingLinks) {
+            for (const outgoingLink of outgoingLinks) {
+                if (outgoingLink.src === link.src &&
+                    outgoingLink.dst === link.dst &&
+                    outgoingLink.distance === link.distance &&
+                    outgoingLink.isTransit === link.isTransit) {
                     return true;
                 }
             }
         }
         return false;
     }
-    removeEdge(edge) {
-        const outgoingEdges = this._srcNodeToOutgoingEdges.get(edge.src);
-        if (outgoingEdges) {
-            for (const existingEdge of outgoingEdges) {
-                if (existingEdge.src === edge.src &&
-                    existingEdge.dst === edge.dst &&
-                    existingEdge.distance === edge.distance) {
-                    outgoingEdges.delete(existingEdge);
-                    break;
-                }
-            }
-        }
-        return this;
-    }
     /**
-     * Remove all edges starting from the given node.
+     * Remove all links starting OR ENDING from the given node.
      *
      * @param node
      */
     removeNode(node) {
-        this._srcNodeToOutgoingEdges.delete(node);
+        this._srcNodeOutgoingLinks.delete(node);
+        for (const outgoingLinks of this._srcNodeOutgoingLinks.values()) {
+            const dele = new Set();
+            for (const link of outgoingLinks) {
+                if (link.dst === node) {
+                    dele.add(link);
+                }
+            }
+            for (const link of dele) {
+                outgoingLinks.delete(link);
+            }
+        }
         return this;
     }
     /**
@@ -92,16 +79,16 @@ class Adjacency {
                 // Mark as explored.
                 toExplore.delete(closest.node);
                 explored.add(closest.node);
-                // Walk the outgoing edge destinations.
-                const outgoingEdges = this._srcNodeToOutgoingEdges.get(closest.node);
-                if (outgoingEdges) {
-                    for (const outgoingEdge of outgoingEdges) {
-                        const dst = outgoingEdge.dst;
+                // Walk the outgoing link destinations.
+                const outgoingLinks = this._srcNodeOutgoingLinks.get(closest.node);
+                if (outgoingLinks) {
+                    for (const outgoingLink of outgoingLinks) {
+                        const dst = outgoingLink.dst;
                         if (!explored.has(dst)) {
-                            const distance = closest.distance + outgoingEdge.distance;
+                            const distance = closest.distance + outgoingLink.distance;
                             const path = [
                                 ...closest.path,
-                                outgoingEdge,
+                                outgoingLink,
                             ];
                             if (distance <= maxDistance) {
                                 // This dst is new and within range, add it to to-explore list.
@@ -124,8 +111,8 @@ class Adjacency {
             ...nodeToAdjacencyPath.values(),
         ]
             .filter((adjacencyPathType) => {
-            const lastEdge = adjacencyPathType.path[adjacencyPathType.path.length - 1];
-            return lastEdge !== undefined && !lastEdge.isTransit;
+            const lastLink = adjacencyPathType.path[adjacencyPathType.path.length - 1];
+            return lastLink !== undefined && !lastLink.isTransit;
         })
             .map((adjacencyPathType) => {
             return Object.freeze(adjacencyPathType);

package/build/cjs/lib/adjacency/adjacency.js.map

@@ -1 +1 @@
-{"version":3,"file":"adjacency.js","sourceRoot":"","sources":["../../../../src/lib/adjacency/adjacency.ts"],"names":[],"mappings":";;;AAAA,uCAAoC;AAwBpC,MAAa,SAAS;IAAtB;QACqB,4BAAuB,GAGpC,IAAI,GAAG,EAAE,CAAC;IA8KlB,CAAC;IA5KU,OAAO,CAAC,IAAuB;QAClC,uCAAuC;QACvC,IAAI,aAAa,GACb,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,CAAC,aAAa,EAAE,CAAC;YACjB,aAAa,GAAG,IAAI,GAAG,EAAqB,CAAC;YAC7C,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;QAC9D,CAAC;QAED,wBAAwB;QACxB,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;YACvC,IACI,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;gBAC7B,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;gBAC7B,YAAY,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EACzC,CAAC;gBACC,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACV,CAAC;QACL,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB;YAC7C,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,OAAO,CAAC,IAAuB;QAClC,MAAM,aAAa,GACf,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,aAAa,EAAE,CAAC;YAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;gBACvC,IACI,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EACzC,CAAC;oBACC,OAAO,IAAI,CAAC;gBAChB,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEM,UAAU,CAAC,IAAuB;QACrC,MAAM,aAAa,GACf,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,aAAa,EAAE,CAAC;YAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;gBACvC,IACI,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EACzC,CAAC;oBACC,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;oBACnC,MAAM;gBACV,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,UAAU,CAAC,IAAuB;QACrC,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACI,GAAG,CACN,MAAyB,EACzB,WAAmB;QAEnB,MAAM,mBAAmB,GACrB,IAAI,GAAG,EAAwC,CAAC;QACpD,MAAM,SAAS,GAA2B,IAAI,GAAG,EAAqB,CAAC;QACvE,MAAM,QAAQ,GAA2B,IAAI,GAAG,EAAU,CAAC;QAE3D,yBAAyB;QACzB,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,wBAAwB;QAC/C,MAAM,IAAI,GAAiB,IAAI,WAAI,EAAU,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE7D,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE;YAC5B,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,CAAC;YACX,IAAI,EAAE,EAAE;SACX,CAAC,CAAC;QAEH,IAAI,WAA+B,CAAC;QACpC,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC;YAC5D,0CAA0C;YAC1C,MAAM,OAAO,GACT,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,OAAO,EAAE,CAAC;gBACV,oBAAoB;gBACpB,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAE3B,uCAAuC;gBACvC,MAAM,aAAa,GACf,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACnD,IAAI,aAAa,EAAE,CAAC;oBAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;wBACvC,MAAM,GAAG,GAAsB,YAAY,CAAC,GAAG,CAAC;wBAChD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;4BACrB,MAAM,QAAQ,GACV,OAAO,CAAC,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC;4BAC7C,MAAM,IAAI,GAA6B;gCACnC,GAAG,OAAO,CAAC,IAAI;gCACf,YAAY;6BACf,CAAC;4BAEF,IAAI,QAAQ,IAAI,WAAW,EAAE,CAAC;gCAC1B,+DAA+D;gCAC/D,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gCACnB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gCAExB,gEAAgE;gCAChE,mBAAmB,CAAC,GAAG,CAAC,GAAG,EAAE;oCACzB,IAAI,EAAE,GAAG;oCACT,QAAQ;oCACR,IAAI;iCACP,CAAC,CAAC;4BACP,CAAC;wBACL,CAAC;oBACL,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QAED,+DAA+D;QAC/D,MAAM,MAAM,GAA6B;YACrC,GAAG,mBAAmB,CAAC,MAAM,EAAE;SAClC;aACI,MAAM,CAAC,CAAC,iBAAoC,EAAW,EAAE;YACtD,MAAM,QAAQ,GACV,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,OAAO,QAAQ,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;QACzD,CAAC,CAAC;aACD,GAAG,CAAC,CAAC,iBAAoC,EAAqB,EAAE;YAC7D,OAAO,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEP,oBAAoB;QACpB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC1B,OAAO,CAAC,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACjC,OAAO,CAAC,CAAC;YACb,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,OAAO,CAAC,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBACzB,OAAO,CAAC,CAAC;YACb,CAAC;YACD,OAAO,CAAC,CAAC;QACb,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAClB,CAAC;CACJ;AAlLD,8BAkLC"}
+{"version":3,"file":"adjacency.js","sourceRoot":"","sources":["../../../../src/lib/adjacency/adjacency.ts"],"names":[],"mappings":";;;AAAA,uCAAoC;AAwBpC,MAAa,SAAS;IAAtB;QACqB,0BAAqB,GAGlC,IAAI,GAAG,EAAE,CAAC;IA2JlB,CAAC;IAzJU,OAAO,CAAC,IAAuB;QAClC,uCAAuC;QACvC,IAAI,aAAa,GACb,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,aAAa,EAAE,CAAC;YACjB,aAAa,GAAG,IAAI,GAAG,EAAqB,CAAC;YAC7C,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;QAC5D,CAAC;QAED,sBAAsB;QACtB,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB;QAC7C,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,OAAO,CAAC,IAAuB;QAClC,MAAM,aAAa,GACf,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,aAAa,EAAE,CAAC;YAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;gBACvC,IACI,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;oBACvC,YAAY,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,EAC3C,CAAC;oBACC,OAAO,IAAI,CAAC;gBAChB,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACI,UAAU,CAAC,IAAuB;QACrC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAExC,KAAK,MAAM,aAAa,IAAI,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9D,MAAM,IAAI,GAA2B,IAAI,GAAG,EAAqB,CAAC;YAClE,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;gBAC/B,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;oBACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;YACL,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACtB,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACI,GAAG,CACN,MAAyB,EACzB,WAAmB;QAEnB,MAAM,mBAAmB,GACrB,IAAI,GAAG,EAAwC,CAAC;QACpD,MAAM,SAAS,GAA2B,IAAI,GAAG,EAAqB,CAAC;QACvE,MAAM,QAAQ,GAA2B,IAAI,GAAG,EAAU,CAAC;QAE3D,yBAAyB;QACzB,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,wBAAwB;QAC/C,MAAM,IAAI,GAAiB,IAAI,WAAI,EAAU,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE7D,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE;YAC5B,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,CAAC;YACX,IAAI,EAAE,EAAE;SACX,CAAC,CAAC;QAEH,IAAI,WAA+B,CAAC;QACpC,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC;YAC5D,0CAA0C;YAC1C,MAAM,OAAO,GACT,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,OAAO,EAAE,CAAC;gBACV,oBAAoB;gBACpB,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAE3B,uCAAuC;gBACvC,MAAM,aAAa,GACf,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACjD,IAAI,aAAa,EAAE,CAAC;oBAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;wBACvC,MAAM,GAAG,GAAsB,YAAY,CAAC,GAAG,CAAC;wBAChD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;4BACrB,MAAM,QAAQ,GACV,OAAO,CAAC,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC;4BAC7C,MAAM,IAAI,GAA6B;gCACnC,GAAG,OAAO,CAAC,IAAI;gCACf,YAAY;6BACf,CAAC;4BAEF,IAAI,QAAQ,IAAI,WAAW,EAAE,CAAC;gCAC1B,+DAA+D;gCAC/D,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gCACnB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gCAExB,gEAAgE;gCAChE,mBAAmB,CAAC,GAAG,CAAC,GAAG,EAAE;oCACzB,IAAI,EAAE,GAAG;oCACT,QAAQ;oCACR,IAAI;iCACP,CAAC,CAAC;4BACP,CAAC;wBACL,CAAC;oBACL,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QAED,+DAA+D;QAC/D,MAAM,MAAM,GAA6B;YACrC,GAAG,mBAAmB,CAAC,MAAM,EAAE;SAClC;aACI,MAAM,CAAC,CAAC,iBAAoC,EAAW,EAAE;YACtD,MAAM,QAAQ,GACV,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,OAAO,QAAQ,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;QACzD,CAAC,CAAC;aACD,GAAG,CAAC,CAAC,iBAAoC,EAAqB,EAAE;YAC7D,OAAO,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEP,oBAAoB;QACpB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC1B,OAAO,CAAC,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACjC,OAAO,CAAC,CAAC;YACb,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,OAAO,CAAC,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBACzB,OAAO,CAAC,CAAC;YACb,CAAC;YACD,OAAO,CAAC,CAAC;QACb,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAClB,CAAC;CACJ;AA/JD,8BA+JC"}

package/build/esm/lib/adjacency/adjacency.d.ts

@@ -3,10 +3,10 @@
  */
 export type AdjacencyNodeType = string;
 /**
- * Edge between two nodes.
+ * Directed link between two nodes.
  * Paths cannot end with a transit node; they must connect two non-transit nodes.
  */
-export type AdjacencyEdgeType = {
+export type AdjacencyLinkType = {
     src: AdjacencyNodeType;
     dst: AdjacencyNodeType;
     distance: number;
@@ -15,15 +15,14 @@ export type AdjacencyEdgeType = {
 export type AdjacencyPathType = {
     node: AdjacencyNodeType;
     distance: number;
-    path: ReadonlyArray<AdjacencyEdgeType>;
+    path: ReadonlyArray<AdjacencyLinkType>;
 };
 export declare class Adjacency {
-    private readonly _srcNodeToOutgoingEdges;
-    addEdge(edge: AdjacencyEdgeType): this;
-    hasEdge(edge: AdjacencyEdgeType): boolean;
-    removeEdge(edge: AdjacencyEdgeType): this;
+    private readonly _srcNodeOutgoingLinks;
+    addLink(link: AdjacencyLinkType): this;
+    hasLink(link: AdjacencyLinkType): boolean;
     /**
-     * Remove all edges starting from the given node.
+     * Remove all links starting OR ENDING from the given node.
      *
      * @param node
      */

package/build/esm/lib/adjacency/adjacency.js

@@ -1,65 +1,52 @@
 import { Heap } from "../heap/heap";
 export class Adjacency {
     constructor() {
-        this._srcNodeToOutgoingEdges = new Map();
+        this._srcNodeOutgoingLinks = new Map();
     }
-    addEdge(edge) {
-        // Create the src->edge set if missing.
-        let outgoingEdges = this._srcNodeToOutgoingEdges.get(edge.src);
-        if (!outgoingEdges) {
-            outgoingEdges = new Set();
-            this._srcNodeToOutgoingEdges.set(edge.src, outgoingEdges);
-        }
-        // Only add edge if new.
-        let found = false;
-        for (const existingEdge of outgoingEdges) {
-            if (existingEdge.src === edge.src &&
-                existingEdge.dst === edge.dst &&
-                existingEdge.distance === edge.distance) {
-                found = true;
-                break;
-            }
-        }
-        if (!found) {
-            edge = Object.freeze(edge); // make immutable
-            outgoingEdges.add(edge);
+    addLink(link) {
+        // Create the src->link set if missing.
+        let outgoingLinks = this._srcNodeOutgoingLinks.get(link.src);
+        if (!outgoingLinks) {
+            outgoingLinks = new Set();
+            this._srcNodeOutgoingLinks.set(link.src, outgoingLinks);
         }
+        // Add immutable link.
+        link = Object.freeze(link); // make immutable
+        outgoingLinks.add(link);
         return this;
     }
-    hasEdge(edge) {
-        const outgoingEdges = this._srcNodeToOutgoingEdges.get(edge.src);
-        if (outgoingEdges) {
-            for (const existingEdge of outgoingEdges) {
-                if (existingEdge.src === edge.src &&
-                    existingEdge.dst === edge.dst &&
-                    existingEdge.distance === edge.distance) {
+    hasLink(link) {
+        const outgoingLinks = this._srcNodeOutgoingLinks.get(link.src);
+        if (outgoingLinks) {
+            for (const outgoingLink of outgoingLinks) {
+                if (outgoingLink.src === link.src &&
+                    outgoingLink.dst === link.dst &&
+                    outgoingLink.distance === link.distance &&
+                    outgoingLink.isTransit === link.isTransit) {
                     return true;
                 }
             }
         }
         return false;
     }
-    removeEdge(edge) {
-        const outgoingEdges = this._srcNodeToOutgoingEdges.get(edge.src);
-        if (outgoingEdges) {
-            for (const existingEdge of outgoingEdges) {
-                if (existingEdge.src === edge.src &&
-                    existingEdge.dst === edge.dst &&
-                    existingEdge.distance === edge.distance) {
-                    outgoingEdges.delete(existingEdge);
-                    break;
-                }
-            }
-        }
-        return this;
-    }
     /**
-     * Remove all edges starting from the given node.
+     * Remove all links starting OR ENDING from the given node.
      *
      * @param node
      */
     removeNode(node) {
-        this._srcNodeToOutgoingEdges.delete(node);
+        this._srcNodeOutgoingLinks.delete(node);
+        for (const outgoingLinks of this._srcNodeOutgoingLinks.values()) {
+            const dele = new Set();
+            for (const link of outgoingLinks) {
+                if (link.dst === node) {
+                    dele.add(link);
+                }
+            }
+            for (const link of dele) {
+                outgoingLinks.delete(link);
+            }
+        }
         return this;
     }
     /**
@@ -89,16 +76,16 @@ export class Adjacency {
                 // Mark as explored.
                 toExplore.delete(closest.node);
                 explored.add(closest.node);
-                // Walk the outgoing edge destinations.
-                const outgoingEdges = this._srcNodeToOutgoingEdges.get(closest.node);
-                if (outgoingEdges) {
-                    for (const outgoingEdge of outgoingEdges) {
-                        const dst = outgoingEdge.dst;
+                // Walk the outgoing link destinations.
+                const outgoingLinks = this._srcNodeOutgoingLinks.get(closest.node);
+                if (outgoingLinks) {
+                    for (const outgoingLink of outgoingLinks) {
+                        const dst = outgoingLink.dst;
                         if (!explored.has(dst)) {
-                            const distance = closest.distance + outgoingEdge.distance;
+                            const distance = closest.distance + outgoingLink.distance;
                             const path = [
                                 ...closest.path,
-                                outgoingEdge,
+                                outgoingLink,
                             ];
                             if (distance <= maxDistance) {
                                 // This dst is new and within range, add it to to-explore list.
@@ -121,8 +108,8 @@ export class Adjacency {
             ...nodeToAdjacencyPath.values(),
         ]
             .filter((adjacencyPathType) => {
-            const lastEdge = adjacencyPathType.path[adjacencyPathType.path.length - 1];
-            return lastEdge !== undefined && !lastEdge.isTransit;
+            const lastLink = adjacencyPathType.path[adjacencyPathType.path.length - 1];
+            return lastLink !== undefined && !lastLink.isTransit;
         })
             .map((adjacencyPathType) => {
             return Object.freeze(adjacencyPathType);

package/build/esm/lib/adjacency/adjacency.js.map

@@ -1 +1 @@
-{"version":3,"file":"adjacency.js","sourceRoot":"","sources":["../../../../src/lib/adjacency/adjacency.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAwBpC,MAAM,OAAO,SAAS;IAAtB;QACqB,4BAAuB,GAGpC,IAAI,GAAG,EAAE,CAAC;IA8KlB,CAAC;IA5KU,OAAO,CAAC,IAAuB;QAClC,uCAAuC;QACvC,IAAI,aAAa,GACb,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,CAAC,aAAa,EAAE,CAAC;YACjB,aAAa,GAAG,IAAI,GAAG,EAAqB,CAAC;YAC7C,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;QAC9D,CAAC;QAED,wBAAwB;QACxB,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;YACvC,IACI,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;gBAC7B,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;gBAC7B,YAAY,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EACzC,CAAC;gBACC,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM;YACV,CAAC;QACL,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB;YAC7C,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,OAAO,CAAC,IAAuB;QAClC,MAAM,aAAa,GACf,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,aAAa,EAAE,CAAC;YAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;gBACvC,IACI,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EACzC,CAAC;oBACC,OAAO,IAAI,CAAC;gBAChB,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEM,UAAU,CAAC,IAAuB;QACrC,MAAM,aAAa,GACf,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,aAAa,EAAE,CAAC;YAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;gBACvC,IACI,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EACzC,CAAC;oBACC,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;oBACnC,MAAM;gBACV,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,UAAU,CAAC,IAAuB;QACrC,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACI,GAAG,CACN,MAAyB,EACzB,WAAmB;QAEnB,MAAM,mBAAmB,GACrB,IAAI,GAAG,EAAwC,CAAC;QACpD,MAAM,SAAS,GAA2B,IAAI,GAAG,EAAqB,CAAC;QACvE,MAAM,QAAQ,GAA2B,IAAI,GAAG,EAAU,CAAC;QAE3D,yBAAyB;QACzB,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,wBAAwB;QAC/C,MAAM,IAAI,GAAiB,IAAI,IAAI,EAAU,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE7D,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE;YAC5B,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,CAAC;YACX,IAAI,EAAE,EAAE;SACX,CAAC,CAAC;QAEH,IAAI,WAA+B,CAAC;QACpC,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC;YAC5D,0CAA0C;YAC1C,MAAM,OAAO,GACT,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,OAAO,EAAE,CAAC;gBACV,oBAAoB;gBACpB,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAE3B,uCAAuC;gBACvC,MAAM,aAAa,GACf,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACnD,IAAI,aAAa,EAAE,CAAC;oBAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;wBACvC,MAAM,GAAG,GAAsB,YAAY,CAAC,GAAG,CAAC;wBAChD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;4BACrB,MAAM,QAAQ,GACV,OAAO,CAAC,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC;4BAC7C,MAAM,IAAI,GAA6B;gCACnC,GAAG,OAAO,CAAC,IAAI;gCACf,YAAY;6BACf,CAAC;4BAEF,IAAI,QAAQ,IAAI,WAAW,EAAE,CAAC;gCAC1B,+DAA+D;gCAC/D,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gCACnB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gCAExB,gEAAgE;gCAChE,mBAAmB,CAAC,GAAG,CAAC,GAAG,EAAE;oCACzB,IAAI,EAAE,GAAG;oCACT,QAAQ;oCACR,IAAI;iCACP,CAAC,CAAC;4BACP,CAAC;wBACL,CAAC;oBACL,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QAED,+DAA+D;QAC/D,MAAM,MAAM,GAA6B;YACrC,GAAG,mBAAmB,CAAC,MAAM,EAAE;SAClC;aACI,MAAM,CAAC,CAAC,iBAAoC,EAAW,EAAE;YACtD,MAAM,QAAQ,GACV,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,OAAO,QAAQ,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;QACzD,CAAC,CAAC;aACD,GAAG,CAAC,CAAC,iBAAoC,EAAqB,EAAE;YAC7D,OAAO,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEP,oBAAoB;QACpB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC1B,OAAO,CAAC,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACjC,OAAO,CAAC,CAAC;YACb,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,OAAO,CAAC,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBACzB,OAAO,CAAC,CAAC;YACb,CAAC;YACD,OAAO,CAAC,CAAC;QACb,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAClB,CAAC;CACJ"}
+{"version":3,"file":"adjacency.js","sourceRoot":"","sources":["../../../../src/lib/adjacency/adjacency.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAwBpC,MAAM,OAAO,SAAS;IAAtB;QACqB,0BAAqB,GAGlC,IAAI,GAAG,EAAE,CAAC;IA2JlB,CAAC;IAzJU,OAAO,CAAC,IAAuB;QAClC,uCAAuC;QACvC,IAAI,aAAa,GACb,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,aAAa,EAAE,CAAC;YACjB,aAAa,GAAG,IAAI,GAAG,EAAqB,CAAC;YAC7C,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;QAC5D,CAAC;QAED,sBAAsB;QACtB,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB;QAC7C,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,OAAO,CAAC,IAAuB;QAClC,MAAM,aAAa,GACf,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,aAAa,EAAE,CAAC;YAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;gBACvC,IACI,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG;oBAC7B,YAAY,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;oBACvC,YAAY,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,EAC3C,CAAC;oBACC,OAAO,IAAI,CAAC;gBAChB,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACI,UAAU,CAAC,IAAuB;QACrC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAExC,KAAK,MAAM,aAAa,IAAI,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9D,MAAM,IAAI,GAA2B,IAAI,GAAG,EAAqB,CAAC;YAClE,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;gBAC/B,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;oBACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;YACL,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACtB,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACI,GAAG,CACN,MAAyB,EACzB,WAAmB;QAEnB,MAAM,mBAAmB,GACrB,IAAI,GAAG,EAAwC,CAAC;QACpD,MAAM,SAAS,GAA2B,IAAI,GAAG,EAAqB,CAAC;QACvE,MAAM,QAAQ,GAA2B,IAAI,GAAG,EAAU,CAAC;QAE3D,yBAAyB;QACzB,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,wBAAwB;QAC/C,MAAM,IAAI,GAAiB,IAAI,IAAI,EAAU,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAE7D,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE;YAC5B,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,CAAC;YACX,IAAI,EAAE,EAAE;SACX,CAAC,CAAC;QAEH,IAAI,WAA+B,CAAC;QACpC,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC;YAC5D,0CAA0C;YAC1C,MAAM,OAAO,GACT,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,OAAO,EAAE,CAAC;gBACV,oBAAoB;gBACpB,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAE3B,uCAAuC;gBACvC,MAAM,aAAa,GACf,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACjD,IAAI,aAAa,EAAE,CAAC;oBAChB,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;wBACvC,MAAM,GAAG,GAAsB,YAAY,CAAC,GAAG,CAAC;wBAChD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;4BACrB,MAAM,QAAQ,GACV,OAAO,CAAC,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC;4BAC7C,MAAM,IAAI,GAA6B;gCACnC,GAAG,OAAO,CAAC,IAAI;gCACf,YAAY;6BACf,CAAC;4BAEF,IAAI,QAAQ,IAAI,WAAW,EAAE,CAAC;gCAC1B,+DAA+D;gCAC/D,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gCACnB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gCAExB,gEAAgE;gCAChE,mBAAmB,CAAC,GAAG,CAAC,GAAG,EAAE;oCACzB,IAAI,EAAE,GAAG;oCACT,QAAQ;oCACR,IAAI;iCACP,CAAC,CAAC;4BACP,CAAC;wBACL,CAAC;oBACL,CAAC;gBACL,CAAC;YACL,CAAC;QACL,CAAC;QAED,+DAA+D;QAC/D,MAAM,MAAM,GAA6B;YACrC,GAAG,mBAAmB,CAAC,MAAM,EAAE;SAClC;aACI,MAAM,CAAC,CAAC,iBAAoC,EAAW,EAAE;YACtD,MAAM,QAAQ,GACV,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,OAAO,QAAQ,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC;QACzD,CAAC,CAAC;aACD,GAAG,CAAC,CAAC,iBAAoC,EAAqB,EAAE;YAC7D,OAAO,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEP,oBAAoB;QACpB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC1B,OAAO,CAAC,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACjC,OAAO,CAAC,CAAC;YACb,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,OAAO,CAAC,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBACzB,OAAO,CAAC,CAAC;YACb,CAAC;YACD,OAAO,CAAC,CAAC;QACb,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAClB,CAAC;CACJ"}

package/package.json

@@ -1,6 +1,6 @@
 {
     "name": "ttpg-darrell",
-    "version": "1.1.9",
+    "version": "1.1.10",
     "description": "TTPG TypeScript library",
     "main": "./build/cjs/index.js",
     "module": "./build/esm/index.js",

package/build/cjs/lib/color-lib/color-mapping-rotating.d.ts

@@ -1 +0,0 @@
-export {};

package/build/cjs/lib/color-lib/color-mapping-rotating.js

@@ -1,72 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-/**
- * Create game objects using given source colors, screenshot then use the
- * lib-ext extract tool to read color values.
- */
-const api_1 = require("@tabletop-playground/api");
-const shuffle_1 = require("../shuffle/shuffle");
-// Clear the world before (re)creating objects.
-for (const obj of api_1.world.getAllObjects()) {
-    if (obj !== api_1.refObject) {
-        obj.destroy();
-    }
-}
-const templateId = "83FDE12C4E6D912B16B85E9A00422F43"; // cube
-const cube = api_1.world.createObjectFromTemplate(
-    templateId,
-    new api_1.Vector(0, 0, api_1.world.getTableHeight() + 4)
-);
-if (!cube) {
-    throw new Error("Failed to create object");
-}
-cube.setRoughness(1);
-cube.setMetallic(0);
-cube.snapToGround();
-const border = new api_1.Border();
-const ui = new api_1.UIElement();
-ui.position = new api_1.Vector(-4, 0, 2);
-ui.widget = border.setChild(
-    new api_1.LayoutBox().setOverrideWidth(25).setOverrideHeight(25)
-);
-cube.addUI(ui);
-// Look straight down at result.
-const player = api_1.world.getAllPlayers()[0];
-if (player) {
-    console.log(player.getPosition());
-    console.log(player.getRotation());
-    const z = api_1.world.getTableHeight() + 40;
-    player.setPositionAndRotation([-10, -25, z], [-90, 0, 0]);
-}
-const n = 16;
-let colors = [];
-for (let r = 0; r < n; r++) {
-    for (let g = 0; g < n; g++) {
-        for (let b = 0; b < n; b++) {
-            const color = new api_1.Color(
-                r / (n - 1),
-                g / (n - 1),
-                b / (n - 1)
-            );
-            colors.push(color);
-        }
-    }
-}
-colors = new shuffle_1.Shuffle().shuffle(colors);
-console.log("|colors|:", colors.length);
-function setToNextColor() {
-    const color = colors.shift();
-    if (color) {
-        console.log(color.toHex(), colors.length);
-        api_1.world.setSlotColor(0, color);
-        cube === null || cube === void 0 ? void 0 : cube.setPrimaryColor(color);
-        border.setColor(color);
-    }
-    return color !== undefined;
-}
-const handle = setInterval(() => {
-    if (!setToNextColor()) {
-        clearInterval(handle);
-    }
-}, 3000);
-//# sourceMappingURL=color-mapping-rotating.js.map

package/build/cjs/lib/color-lib/color-mapping-rotating.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"color-mapping-rotating.js","sourceRoot":"","sources":["../../../../src/lib/color-lib/color-mapping-rotating.ts"],"names":[],"mappings":";;AAAA;;;GAGG;AACH,kDAUkC;AAClC,gDAA6C;AAE7C,+CAA+C;AAC/C,KAAK,MAAM,GAAG,IAAI,WAAK,CAAC,aAAa,EAAE,EAAE,CAAC;IACtC,IAAI,GAAG,KAAK,eAAS,EAAE,CAAC;QACpB,GAAG,CAAC,OAAO,EAAE,CAAC;IAClB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,GAAW,kCAAkC,CAAC,CAAC,OAAO;AACtE,MAAM,IAAI,GAA2B,WAAK,CAAC,wBAAwB,CAC/D,UAAU,EACV,IAAI,YAAM,CAAC,CAAC,EAAE,CAAC,EAAE,WAAK,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC,CAC/C,CAAC;AACF,IAAI,CAAC,IAAI,EAAE,CAAC;IACR,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;AAC/C,CAAC;AACD,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;AACrB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;AACpB,IAAI,CAAC,YAAY,EAAE,CAAC;AAEpB,MAAM,MAAM,GAAW,IAAI,YAAM,EAAE,CAAC;AACpC,MAAM,EAAE,GAAc,IAAI,eAAS,EAAE,CAAC;AACtC,EAAE,CAAC,QAAQ,GAAG,IAAI,YAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACnC,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,CACvB,IAAI,eAAS,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAC7D,CAAC;AACF,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAEf,gCAAgC;AAChC,MAAM,MAAM,GAAuB,WAAK,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;AAC5D,IAAI,MAAM,EAAE,CAAC;IACT,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;IAClC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;IAElC,MAAM,CAAC,GAAG,WAAK,CAAC,cAAc,EAAE,GAAG,EAAE,CAAC;IACtC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,CAAC,GAAW,EAAE,CAAC;AACrB,IAAI,MAAM,GAAiB,EAAE,CAAC;AAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,KAAK,GAAU,IAAI,WAAK,CAC1B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EACX,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EACX,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CACd,CAAC;YACF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACL,CAAC;AACL,CAAC;AACD,MAAM,GAAG,IAAI,iBAAO,EAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;AAC9C,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;AAExC,SAAS,cAAc;IACnB,MAAM,KAAK,GAAsB,MAAM,CAAC,KAAK,EAAE,CAAC;IAChD,IAAI,KAAK,EAAE,CAAC;QACR,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1C,WAAK,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC7B,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,eAAe,CAAC,KAAK,CAAC,CAAC;QAC7B,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,KAAK,SAAS,CAAC;AAC/B,CAAC;AAED,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE;IAC5B,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;QACpB,aAAa,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;AACL,CAAC,EAAE,IAAI,CAAC,CAAC"}

package/build/cjs/lib/parse/parse-color/parse-color.d.ts

@@ -1,7 +0,0 @@
-import { Color } from "@tabletop-playground/api";
-export declare const HEX_COLOR_REGEX: RegExp;
-export declare class ParseColor {
-    private readonly _hexColorRegex;
-    parseColor(hexColor: string): Color | undefined;
-    parseColorOrThrow(hexColor: string): Color;
-}

package/build/cjs/lib/parse/parse-color/parse-color.js

@@ -1,51 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ParseColor = exports.HEX_COLOR_REGEX = void 0;
-const api_1 = require("@tabletop-playground/api");
-exports.HEX_COLOR_REGEX = /^#([0-9a-f]{3}|[0-9a-f]{6}|[0-9a-f]{8})$/i;
-class ParseColor {
-    constructor() {
-        this._hexColorRegex = new RegExp(exports.HEX_COLOR_REGEX);
-    }
-    parseColor(hexColor) {
-        var _a;
-        const m = hexColor.match(this._hexColorRegex);
-        const hexStr =
-            (_a = m === null || m === void 0 ? void 0 : m[1]) !== null &&
-            _a !== void 0
-                ? _a
-                : "";
-        if (!m) {
-            return undefined;
-        }
-        if (hexStr.length !== 3 && hexStr.length !== 6 && hexStr.length !== 8) {
-            return undefined;
-        }
-        let r = 0;
-        let g = 0;
-        let b = 0;
-        let a = 1;
-        if (hexStr.length === 3) {
-            r = Number.parseInt(hexStr.substring(0, 1), 16) / 15;
-            g = Number.parseInt(hexStr.substring(1, 2), 16) / 15;
-            b = Number.parseInt(hexStr.substring(2, 3), 16) / 15;
-        } else {
-            r = Number.parseInt(hexStr.substring(0, 2), 16) / 255;
-            g = Number.parseInt(hexStr.substring(2, 4), 16) / 255;
-            b = Number.parseInt(hexStr.substring(4, 6), 16) / 255;
-        }
-        if (hexStr.length === 8) {
-            a = Number.parseInt(hexStr.substring(6, 8), 16) / 255;
-        }
-        return new api_1.Color(r, g, b, a);
-    }
-    parseColorOrThrow(hexColor) {
-        const color = this.parseColor(hexColor);
-        if (!color) {
-            throw new Error(`bad hexColor "${hexColor}"`);
-        }
-        return color;
-    }
-}
-exports.ParseColor = ParseColor;
-//# sourceMappingURL=parse-color.js.map

package/build/cjs/lib/parse/parse-color/parse-color.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"parse-color.js","sourceRoot":"","sources":["../../../../../src/lib/parse/parse-color/parse-color.ts"],"names":[],"mappings":";;;AAAA,kDAAiD;AAEpC,QAAA,eAAe,GAAG,2CAA2C,CAAC;AAE3E,MAAa,UAAU;IAAvB;QACqB,mBAAc,GAAW,IAAI,MAAM,CAAC,uBAAe,CAAC,CAAC;IAsC1E,CAAC;IApCG,UAAU,CAAC,QAAgB;;QACvB,MAAM,CAAC,GAA4B,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACvE,MAAM,MAAM,GAAW,MAAA,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAG,CAAC,CAAC,mCAAI,EAAE,CAAC;QACpC,IAAI,CAAC,CAAC,EAAE,CAAC;YACL,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpE,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YACrD,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;YACrD,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;QACzD,CAAC;aAAM,CAAC;YACJ,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;YACtD,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;YACtD,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;QAC1D,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;QAC1D,CAAC;QACD,OAAO,IAAI,WAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,iBAAiB,CAAC,QAAgB;QAC9B,MAAM,KAAK,GAAsB,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,MAAM,IAAI,KAAK,CAAC,iBAAiB,QAAQ,GAAG,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ;AAvCD,gCAuCC"}

package/build/cjs/lib-ext/color-mapping/color-extract.d.ts

@@ -1 +0,0 @@
-export {};