articulated 0.3.0 → 0.4.0

package/build/commonjs/internal/leaf_map.js

@@ -4,7 +4,7 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.LeafMap = void 0;
-const functional_red_black_tree_1 = __importDefault(require("functional-red-black-tree"));
+const functional_red_black_tree_1 = __importDefault(require("../vendor/functional-red-black-tree"));
 /**
  * A persistent sorted map from each LeafNode to its parent's seq.
  *
@@ -30,9 +30,7 @@ class LeafMap {
         return [iter.key, iter.value ?? -1];
     }
     set(leaf, seq) {
-        // TODO: Vendor functional-red-black-tree and add our own set method
-        // so we can avoid this 2x penalty.
-        return new LeafMap(this.tree.remove(leaf).insert(leaf, seq));
+        return new LeafMap(this.tree.set(leaf, seq));
     }
     delete(leaf) {
         return new LeafMap(this.tree.remove(leaf));

package/build/commonjs/internal/leaf_map.js.map

@@ -1 +1 @@
-{"version":3,"file":"leaf_map.js","sourceRoot":"","sources":["../../../src/internal/leaf_map.ts"],"names":[],"mappings":";;;;;;AAAA,0FAA+D;AAG/D;;;;;;GAMG;AACH,MAAa,OAAO;IAClB,YAAqC,IAA4B;QAA5B,SAAI,GAAJ,IAAI,CAAwB;IAAG,CAAC;IAErE,MAAM,CAAC,GAAG;QACR,OAAO,IAAI,IAAI,CAAC,IAAA,mCAAY,EAAC,aAAa,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED;;;;;OAKG;IACH,OAAO,CACL,OAAe,EACf,OAAe;QAEf,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAc,CAAC,CAAC;QAC1E,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,GAAG,CAAC,IAAc,EAAE,GAAW;QAC7B,oEAAoE;QACpE,mCAAmC;QACnC,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,MAAM,CAAC,IAAc;QACnB,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7C,CAAC;CACF;AA9BD,0BA8BC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,CAAW,EAAE,CAAW;IAC7C,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,YAAY,CAAC;IACzC,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;AACH,CAAC"}
+{"version":3,"file":"leaf_map.js","sourceRoot":"","sources":["../../../src/internal/leaf_map.ts"],"names":[],"mappings":";;;;;;AAAA,oGAAyE;AAGzE;;;;;;GAMG;AACH,MAAa,OAAO;IAClB,YAAqC,IAA4B;QAA5B,SAAI,GAAJ,IAAI,CAAwB;IAAG,CAAC;IAErE,MAAM,CAAC,GAAG;QACR,OAAO,IAAI,IAAI,CAAC,IAAA,mCAAY,EAAC,aAAa,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED;;;;;OAKG;IACH,OAAO,CACL,OAAe,EACf,OAAe;QAEf,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAc,CAAC,CAAC;QAC1E,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,GAAG,CAAC,IAAc,EAAE,GAAW;QAC7B,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,CAAC,IAAc;QACnB,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7C,CAAC;CACF;AA5BD,0BA4BC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,CAAW,EAAE,CAAW;IAC7C,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,YAAY,CAAC;IACzC,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;AACH,CAAC"}

package/build/commonjs/internal/seq_map.d.ts

@@ -1,4 +1,4 @@
-import { Tree } from "functional-red-black-tree";
+import { Tree } from "../vendor/functional-red-black-tree";
 /**
  * A persistent map from an InnerNode's seq to its parent's seq
  * (or 0 for the root).

package/build/commonjs/internal/seq_map.js

@@ -4,7 +4,7 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
 };
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.getAndBumpNextSeq = exports.SeqMap = void 0;
-const functional_red_black_tree_1 = __importDefault(require("functional-red-black-tree"));
+const functional_red_black_tree_1 = __importDefault(require("../vendor/functional-red-black-tree"));
 /**
  * A persistent map from an InnerNode's seq to its parent's seq
  * (or 0 for the root).
@@ -26,9 +26,7 @@ class SeqMap {
         return this.tree.get(seq);
     }
     set(seq, value) {
-        // TODO: Vendor functional-red-black-tree and add our own set method
-        // so we can avoid this 2x penalty.
-        return new SeqMap(this.tree.remove(seq).insert(seq, value), this.nextSeq);
+        return new SeqMap(this.tree.set(seq, value), this.nextSeq);
     }
 }
 exports.SeqMap = SeqMap;

package/build/commonjs/internal/seq_map.js.map

@@ -1 +1 @@
-{"version":3,"file":"seq_map.js","sourceRoot":"","sources":["../../../src/internal/seq_map.ts"],"names":[],"mappings":";;;;;;AAAA,0FAA+D;AAE/D;;;;;GAKG;AACH,MAAa,MAAM;IACjB,YACmB,IAA0B,EAC1B,OAAe;QADf,SAAI,GAAJ,IAAI,CAAsB;QAC1B,YAAO,GAAP,OAAO,CAAQ;IAC/B,CAAC;IAEJ,MAAM,CAAC,GAAG;QACR,OAAO,IAAI,IAAI,CACb,IAAA,mCAAY,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAC7B,CAAC,CACF,CAAC;IACJ,CAAC;IAED,WAAW;QACT,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,oEAAoE;QACpE,mCAAmC;QACnC,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5E,CAAC;CAKF;AA9BD,wBA8BC;AAMD,SAAgB,iBAAiB,CAAC,OAAsB;IACtD,kCAAkC;IAClC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;IACtC,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;IAC5C,OAAO,OAAO,CAAC;AACjB,CAAC;AALD,8CAKC"}
+{"version":3,"file":"seq_map.js","sourceRoot":"","sources":["../../../src/internal/seq_map.ts"],"names":[],"mappings":";;;;;;AAAA,oGAAyE;AAEzE;;;;;GAKG;AACH,MAAa,MAAM;IACjB,YACmB,IAA0B,EAC1B,OAAe;QADf,SAAI,GAAJ,IAAI,CAAsB;QAC1B,YAAO,GAAP,OAAO,CAAQ;IAC/B,CAAC;IAEJ,MAAM,CAAC,GAAG;QACR,OAAO,IAAI,IAAI,CACb,IAAA,mCAAY,EAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAC7B,CAAC,CACF,CAAC;IACJ,CAAC;IAED,WAAW;QACT,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IAED,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;IAC7B,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAa;QAC5B,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7D,CAAC;CAKF;AA5BD,wBA4BC;AAMD,SAAgB,iBAAiB,CAAC,OAAsB;IACtD,kCAAkC;IAClC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;IACtC,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;IAC5C,OAAO,OAAO,CAAC;AACjB,CAAC;AALD,8CAKC"}

package/build/commonjs/vendor/functional-red-black-tree.d.ts

@@ -0,0 +1,8 @@
+export = createRBTree;
+declare function createRBTree(compare: any): RedBlackTree;
+declare function RedBlackTree(compare: any, root: any): void;
+declare class RedBlackTree {
+    constructor(compare: any, root: any);
+    _compare: any;
+    root: any;
+}