jssm 5.130.0 → 5.131.0

package/README.md

@@ -18,10 +18,10 @@ Please edit the file it's derived from, instead: `./src/md/readme_base.md`
 
 
 
-* Generated for version 5.130.0 at 5/27/2026, 12:05:25 PM
+* Generated for version 5.131.0 at 5/27/2026, 3:21:52 PM
 
 -->
-# jssm 5.130.0
+# jssm 5.131.0
 
 [**Try the live editor**](https://stonecypher.github.io/jssm-viz-demo/graph_explorer.html) ·
 [Documentation](https://stonecypher.github.io/jssm/docs/) ·
@@ -281,7 +281,7 @@ That decision shows up everywhere downstream:
   or run `npm run benny` against your own machine.
 
 - **More thoroughly tested than any other JavaScript state-machine
-  library.**  6,151 tests at 100.0% line coverage
+  library.**  6,155 tests at 100.0% line coverage
   ([report](https://coveralls.io/github/StoneCypher/jssm)), plus
   fuzz testing via `fast-check`, with parser test data across ten natural
   languages and Emoji.
@@ -414,11 +414,11 @@ If your contribution is missing here, please open an issue.
 
 <br/>
 
-***6,151 tests***, run 56,938 times.
+***6,155 tests***, run 56,942 times.
 
-- 5,638 specs with 100.0% coverage
+- 5,642 specs with 100.0% coverage
 - 513 fuzz tests with 4.4% coverage
-- 4,366 TypeScript lines - 1.4 tests per line, 13.0 generated tests per line
+- 4,380 TypeScript lines - 1.4 tests per line, 13.0 generated tests per line
 
 [![Actions Status](https://github.com/StoneCypher/jssm/workflows/Node%20CI/badge.svg)](https://github.com/StoneCypher/jssm/actions)
 [![NPM version](https://img.shields.io/npm/v/jssm.svg)](https://www.npmjs.com/package/jssm)

package/dist/cdn/viz.js

@@ -21387,7 +21387,7 @@ var constants = /*#__PURE__*/Object.freeze({
  *  Useful for runtime diagnostics and for embedding in serialized machine
  *  snapshots so that deserializers can detect version-skew.
  */
-const version = "5.130.0";
+const version = "5.131.0";
 
 // whargarbl lots of these return arrays could/should be sets
 const { state_name_chars, state_name_first_chars, action_label_chars } = constants;
@@ -21587,6 +21587,7 @@ class Machine {
         this._state_declarations = new Map();
         this._edges = [];
         this._edge_map = new Map();
+        this._outbound_edge_ids = new Map();
         this._named_transitions = new Map();
         this._actions = new Map();
         this._reverse_actions = new Map();
@@ -21752,6 +21753,17 @@ class Machine {
             }
             //    const to_mapping = from_mapping.get(tr.to);
             from_mapping.set(tr.to, thisEdgeId); // already checked that this mapping doesn't exist, above
+            // outbound adjacency: every edge originating at tr.from, regardless of action/target.
+            // _edge_map above keys a single edge per (from, to) and overwrites on collision, which
+            // is fine for lookup_transition_for but loses information for edges_between when several
+            // edges share endpoints across distinct actions.  This index preserves every edge id and
+            // lets edges_between scan only one state's exits, not all of _edges.
+            let outbound = this._outbound_edge_ids.get(tr.from);
+            if (!outbound) {
+                outbound = [];
+                this._outbound_edge_ids.set(tr.from, outbound);
+            }
+            outbound.push(thisEdgeId);
             // set up the action mapping, so that actions can be looked up by origin
             if (tr.action) {
                 // forward mapping first by action name
@@ -23425,7 +23437,21 @@ class Machine {
      *  @returns An array of matching {@link JssmTransition} objects.
      */
     edges_between(from, to) {
-        return this._edges.filter(edge => ((edge.from === from) && (edge.to === to)));
+        var _a;
+        // Filter only this state's outbound edges instead of the full _edges array.
+        // For machines with E total edges and average out-degree d, this is O(d)
+        // instead of O(E) — a large win on dense graphs where d << E.  The `?? []`
+        // covers from-states that have no outgoing edges (terminal states) and
+        // states that don't exist at all, both of which return [] without iterating.
+        const outbound = (_a = this._outbound_edge_ids.get(from)) !== null && _a !== void 0 ? _a : [];
+        const result = [];
+        for (const edgeId of outbound) {
+            const edge = this._edges[edgeId];
+            if (edge.to === to) {
+                result.push(edge);
+            }
+        }
+        return result;
     }
     /*********
      *