graph-typed 2.5.1 → 2.5.2

package/dist/types/types/data-structures/binary-tree/tree-map.d.ts

@@ -8,6 +8,11 @@ export interface TreeMapOptions<K, V, R = [K, V]> {
      * - `false`: store values on tree nodes (Node Mode).
      */
     isMapMode?: boolean;
+    /**
+     * Enable order-statistic operations (select, rank, rangeByRank).
+     * When true, subtree counts are maintained on every node.
+     */
+    enableOrderStatistic?: boolean;
     /**
      * Transform raw elements into `[key, value]` entries.
      * When provided, the constructor accepts `Iterable<R>` instead of `Iterable<[K, V]>`.

package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts

@@ -8,6 +8,10 @@ export interface TreeMultiSetOptions<K, R = K> {
      * - `false`: Node Mode.
      */
     isMapMode?: boolean;
+    /**
+     * Enable order-statistic operations (select, rank, rangeByRank).
+     */
+    enableOrderStatistic?: boolean;
     /**
      * Transform raw elements into keys.
      * When provided, the constructor accepts `Iterable<R>` instead of `Iterable<K>`.

package/dist/types/types/data-structures/binary-tree/tree-set.d.ts

@@ -8,6 +8,10 @@ export interface TreeSetOptions<K, R = K> {
      * - `false`: store values on tree nodes (Node Mode).
      */
     isMapMode?: boolean;
+    /**
+     * Enable order-statistic operations (select, rank, rangeByRank).
+     */
+    enableOrderStatistic?: boolean;
     /**
      * Transform raw elements into keys.
      * When provided, the constructor accepts `Iterable<R>` instead of `Iterable<K>`.

package/dist/umd/graph-typed.js

@@ -37,7 +37,8 @@ var graphTyped = (() => {
     Range: () => Range,
     UndirectedEdge: () => UndirectedEdge,
     UndirectedGraph: () => UndirectedGraph,
-    UndirectedVertex: () => UndirectedVertex
+    UndirectedVertex: () => UndirectedVertex,
+    raise: () => raise
   });
 
   // src/utils/utils.ts
@@ -62,6 +63,9 @@ var graphTyped = (() => {
   };
 
   // src/common/error.ts
+  function raise(ErrorClass, message) {
+    throw new ErrorClass(message);
+  }
   var ERR = {
     // Range / index
     indexOutOfRange: (index, min, max, ctx) => `${ctx ? ctx + ": " : ""}Index ${index} is out of range [${min}, ${max}].`,
@@ -83,7 +87,9 @@ var graphTyped = (() => {
     matrixSingular: () => "Matrix: Singular matrix, inverse does not exist.",
     matrixNotSquare: () => "Matrix: Must be square for inversion.",
     matrixNotRectangular: () => "Matrix: Must be rectangular for transposition.",
-    matrixRowMismatch: (expected, got) => `Matrix: Expected row length ${expected}, but got ${got}.`
+    matrixRowMismatch: (expected, got) => `Matrix: Expected row length ${expected}, but got ${got}.`,
+    // Order statistic
+    orderStatisticNotEnabled: (method, ctx) => `${ctx ? ctx + ": " : ""}${method}() requires enableOrderStatistic: true.`
   };
 
   // src/common/index.ts
@@ -308,7 +314,7 @@ var graphTyped = (() => {
       if (options) {
         const { toElementFn } = options;
         if (typeof toElementFn === "function") this._toElementFn = toElementFn;
-        else if (toElementFn) throw new TypeError("toElementFn must be a function type");
+        else if (toElementFn) raise(TypeError, "toElementFn must be a function type");
       }
     }
     /**
@@ -464,7 +470,7 @@ var graphTyped = (() => {
         acc = initialValue;
       } else {
         const first = iter.next();
-        if (first.done) throw new TypeError("Reduce of empty structure with no initial value");
+        if (first.done) raise(TypeError, "Reduce of empty structure with no initial value");
         acc = first.value;
         index = 1;
       }
@@ -711,7 +717,7 @@ var graphTyped = (() => {
       __publicField(this, "_elements", []);
       __publicField(this, "_DEFAULT_COMPARATOR", (a, b) => {
         if (typeof a === "object" || typeof b === "object") {
-          throw new TypeError(ERR.comparatorRequired("Heap"));
+          raise(TypeError, ERR.comparatorRequired("Heap"));
         }
         if (a > b) return 1;
         if (a < b) return -1;
@@ -764,6 +770,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -848,6 +857,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -902,6 +914,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -958,6 +973,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1030,6 +1048,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1127,6 +1148,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1171,6 +1195,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1218,6 +1245,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1262,6 +1292,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1352,6 +1385,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1429,6 +1465,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1479,6 +1518,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1528,6 +1570,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1584,6 +1629,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1596,7 +1644,7 @@ var graphTyped = (() => {
       */
     map(callback, options, thisArg) {
       const { comparator, toElementFn, ...rest } = options != null ? options : {};
-      if (!comparator) throw new TypeError(ERR.comparatorRequired("Heap.map"));
+      if (!comparator) raise(TypeError, ERR.comparatorRequired("Heap.map"));
       const out = this._createLike([], { ...rest, comparator, toElementFn });
       let i = 0;
       for (const x of this) {
@@ -1782,6 +1830,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1829,6 +1880,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1892,6 +1946,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -1951,6 +2008,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2017,6 +2077,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2073,6 +2136,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2122,6 +2188,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2212,6 +2281,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2255,6 +2327,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2321,6 +2396,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2371,6 +2449,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2425,6 +2506,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -2657,7 +2741,7 @@ var graphTyped = (() => {
           const newEdge = this.createEdge(srcOrEdge, dest, weight, value);
           return this._addEdge(newEdge);
         } else {
-          throw new TypeError(ERR.invalidArgument("dest must be a Vertex or vertex key when srcOrEdge is an Edge.", "Graph"));
+          raise(TypeError, ERR.invalidArgument("dest must be a Vertex or vertex key when srcOrEdge is an Edge.", "Graph"));
         }
       }
     }
@@ -3552,6 +3636,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3637,6 +3724,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3720,6 +3810,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3794,6 +3887,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3845,6 +3941,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -3949,6 +4048,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4034,6 +4136,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4081,6 +4186,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4181,6 +4289,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4284,6 +4395,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4445,6 +4559,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4527,6 +4644,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4608,6 +4728,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4704,6 +4827,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4755,6 +4881,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -4876,6 +5005,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5019,6 +5151,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5084,6 +5219,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+      
       
       
       
@@ -5131,6 +5269,9 @@ var graphTyped = (() => {
       
       
       
+      
+      
+