@dxos/protocols 2.33.8-dev.c77ba621 → 2.33.9-dev.2637427f

package/dist/src/public-key.js

@@ -6,9 +6,17 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
     return (mod && mod.__esModule) ? mod : { "default": mod };
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.publicKeySubstitutions = exports.PublicKey = void 0;
+exports.publicKeySubstitutions = exports.PublicKey = exports.SECRET_KEY_LENGTH = exports.PUBLIC_KEY_LENGTH = void 0;
+const node_assert_1 = __importDefault(require("node:assert"));
+const node_util_1 = require("node:util");
 const randombytes_1 = __importDefault(require("randombytes"));
-const util_1 = require("util");
+exports.PUBLIC_KEY_LENGTH = 32;
+exports.SECRET_KEY_LENGTH = 64;
+/**
+ * The purpose of this class is to assure consistent use of keys throughout the project.
+ * Keys should be maintained as buffers in objects and proto definitions, and converted to hex
+ * strings as late as possible (eg, to log/display).
+ */
 class PublicKey {
     constructor(_value) {
         this._value = _value;
@@ -71,6 +79,32 @@ class PublicKey {
     static equals(left, right) {
         return PublicKey.from(left).equals(right);
     }
+    /**
+     * @param Hex string representation of key.
+     * @return Key buffer.
+     * @deprecated All keys should be represented as instances of PublicKey.
+     */
+    static bufferize(str) {
+        (0, node_assert_1.default)(typeof str === 'string', 'Invalid type');
+        const buffer = Buffer.from(str, 'hex');
+        (0, node_assert_1.default)(buffer.length === exports.PUBLIC_KEY_LENGTH || buffer.length === exports.SECRET_KEY_LENGTH, `Invalid key length: ${buffer.length}`);
+        return buffer;
+    }
+    /**
+     * @param Public key like data structure (but not PublicKey which should use toString).
+     * @return Hex string representation of key.
+     * @deprecated All keys should be represented as instances of PublicKey.
+     */
+    static stringify(key) {
+        if (key instanceof PublicKey) {
+            key = key.asBuffer();
+        }
+        else if (key instanceof Uint8Array) {
+            key = Buffer.from(key);
+        }
+        (0, node_assert_1.default)(key instanceof Buffer, 'Invalid type');
+        return key.toString('hex');
+    }
     /**
      * Return underlying Uint8Array representation.
      */
@@ -111,8 +145,32 @@ class PublicKey {
     /**
      * Used by NodeJS to get textual representation of this object when it's printed with a `console.log` statement.
      */
-    [util_1.inspect.custom]() {
-        return `<PublicKey ${this.truncate()}>`;
+    [node_util_1.inspect.custom](depth, options) {
+        if (!options.colors || !process.stdout.hasColors()) {
+            return `<PublicKey ${this.truncate()}>`;
+        }
+        const printControlCode = (code) => {
+            return `\x1b[${code}m`;
+        };
+        // Compute simple hash of the key.
+        const hash = Math.abs(this._value.reduce((acc, val) => acc ^ val | 0, 0));
+        const colors = [
+            'red',
+            'green',
+            'yellow',
+            'blue',
+            'magenta',
+            'cyan',
+            'redBright',
+            'greenBright',
+            'yellowBright',
+            'blueBright',
+            'magentaBright',
+            'cyanBright',
+            'whiteBright'
+        ];
+        const color = colors[hash % colors.length];
+        return `<PublicKey ${printControlCode(node_util_1.inspect.colors[color][0])}${this.truncate()}${printControlCode(node_util_1.inspect.colors.reset[0])}>`;
     }
     /**
      * Test this key for equality with some other key.

package/dist/src/public-key.js.map

@@ -1 +1 @@
-{"version":3,"file":"public-key.js","sourceRoot":"","sources":["../../src/public-key.ts"],"names":[],"mappings":";AAAA,EAAE;AACF,0BAA0B;AAC1B,EAAE;;;;;;AAEF,8DAAsC;AACtC,+BAA+B;AAE/B,MAAa,SAAS;IA0DpB,YACmB,MAAkB;QAAlB,WAAM,GAAN,MAAM,CAAY;QAEnC,IAAI,CAAC,CAAC,MAAM,YAAY,UAAU,CAAC,EAAE;YACnC,MAAM,IAAI,SAAS,CAAC,6BAA6B,MAAM,EAAE,CAAC,CAAC;SAC5D;IACH,CAAC;IA/DD;;OAEG;IACH,MAAM,CAAC,IAAI,CAAE,MAAqB;QAChC,IAAI,MAAM,YAAY,SAAS,EAAE;YAC/B,OAAO,MAAM,CAAC;SACf;aAAM,IAAI,MAAM,YAAY,MAAM,EAAE;YACnC,OAAO,IAAI,SAAS,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;SAC9C;aAAM,IAAI,MAAM,YAAY,UAAU,EAAE;YACvC,OAAO,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC;SAC9B;aAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE;YACrC,OAAO,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;SAClC;aAAM,IAAU,MAAO,CAAC,YAAY,EAAE;YACrC,OAAO,IAAI,SAAS,CAAO,MAAO,CAAC,YAAY,EAAE,CAAC,CAAC;SACpD;aAAM;YACL,MAAM,IAAI,SAAS,CAAC,mCAAmC,MAAM,EAAE,CAAC,CAAC;SAClE;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,OAAO,CAAE,GAAW;QACzB,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;YACxB,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACpB;QAED,OAAO,IAAI,SAAS,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,CAAC,MAAM;QACX,OAAO,SAAS,CAAC,IAAI,CAAC,IAAA,qBAAW,EAAC,EAAE,CAAC,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,WAAW,CAAE,KAAU;QAC5B,OAAO,KAAK,YAAY,SAAS,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,oBAAoB,CAAE,KAAU;QACrC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE;YAC5B,MAAM,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC;SAC1C;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAM,CAAE,IAAmB,EAAE,KAAoB;QACtD,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IAUD;;OAEG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,QAAQ,CAAE,CAAC,GAAG,CAAC;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAC1B,OAAO,GAAG,CAAC;SACZ;QAED,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;IACpE,CAAC;IAED;;OAEG;IACH,CAAC,cAAO,CAAC,MAAM,CAAC;QACd,OAAO,cAAc,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,MAAM,CAAE,KAAoB;QAC1B,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,cAAc,CAAC,MAAM,CAAC,MAAM,EAAE;YACvD,OAAO,KAAK,CAAC;SACd;QACD,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC3C,KAAK,KAAL,KAAK,GAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAC;SACvD;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AApID,8BAoIC;AAYY,QAAA,sBAAsB,GAAG;IACpC,qDAAqD;IACrD,uBAAuB,EAAE;QACvB,MAAM,EAAE,CAAC,KAAgB,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC;QAC9D,MAAM,EAAE,CAAC,KAAU,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;KACnE;IACD,4DAA4D;IAC5D,wBAAwB,EAAE;QACxB,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5D,MAAM,EAAE,CAAC,KAAU,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE;KAC9E;CACF,CAAC"}
+{"version":3,"file":"public-key.js","sourceRoot":"","sources":["../../src/public-key.ts"],"names":[],"mappings":";AAAA,EAAE;AACF,0BAA0B;AAC1B,EAAE;;;;;;AAEF,8DAAiC;AACjC,yCAA4D;AAC5D,8DAAsC;AAEzB,QAAA,iBAAiB,GAAG,EAAE,CAAC;AACvB,QAAA,iBAAiB,GAAG,EAAE,CAAC;AAEpC;;;;GAIG;AACH,MAAa,SAAS;IAuFpB,YACmB,MAAkB;QAAlB,WAAM,GAAN,MAAM,CAAY;QAEnC,IAAI,CAAC,CAAC,MAAM,YAAY,UAAU,CAAC,EAAE;YACnC,MAAM,IAAI,SAAS,CAAC,6BAA6B,MAAM,EAAE,CAAC,CAAC;SAC5D;IACH,CAAC;IA5FD;;OAEG;IACH,MAAM,CAAC,IAAI,CAAE,MAAqB;QAChC,IAAI,MAAM,YAAY,SAAS,EAAE;YAC/B,OAAO,MAAM,CAAC;SACf;aAAM,IAAI,MAAM,YAAY,MAAM,EAAE;YACnC,OAAO,IAAI,SAAS,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;SAC9C;aAAM,IAAI,MAAM,YAAY,UAAU,EAAE;YACvC,OAAO,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC;SAC9B;aAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE;YACrC,OAAO,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;SAClC;aAAM,IAAU,MAAO,CAAC,YAAY,EAAE;YACrC,OAAO,IAAI,SAAS,CAAO,MAAO,CAAC,YAAY,EAAE,CAAC,CAAC;SACpD;aAAM;YACL,MAAM,IAAI,SAAS,CAAC,mCAAmC,MAAM,EAAE,CAAC,CAAC;SAClE;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,OAAO,CAAE,GAAW;QACzB,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;YACxB,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SACpB;QAED,OAAO,IAAI,SAAS,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,CAAC,MAAM;QACX,OAAO,SAAS,CAAC,IAAI,CAAC,IAAA,qBAAW,EAAC,EAAE,CAAC,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,WAAW,CAAE,KAAU;QAC5B,OAAO,KAAK,YAAY,SAAS,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,oBAAoB,CAAE,KAAU;QACrC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE;YAC5B,MAAM,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC;SAC1C;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAM,CAAE,IAAmB,EAAE,KAAoB;QACtD,OAAO,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,SAAS,CAAE,GAAW;QAC3B,IAAA,qBAAM,EAAC,OAAO,GAAG,KAAK,QAAQ,EAAE,cAAc,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACvC,IAAA,qBAAM,EAAC,MAAM,CAAC,MAAM,KAAK,yBAAiB,IAAI,MAAM,CAAC,MAAM,KAAK,yBAAiB,EAC/E,uBAAuB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,SAAS,CAAE,GAAwB;QACxC,IAAI,GAAG,YAAY,SAAS,EAAE;YAC5B,GAAG,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;SACtB;aAAM,IAAI,GAAG,YAAY,UAAU,EAAE;YACpC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;SACxB;QAED,IAAA,qBAAM,EAAC,GAAG,YAAY,MAAM,EAAE,cAAc,CAAC,CAAC;QAC9C,OAAO,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAUD;;OAEG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,QAAQ,CAAE,CAAC,GAAG,CAAC;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YAC1B,OAAO,GAAG,CAAC;SACZ;QAED,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;IACpE,CAAC;IAED;;OAEG;IACH,CAAC,mBAAO,CAAC,MAAM,CAAC,CAAE,KAAa,EAAE,OAA+B;QAC9D,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE;YAClD,OAAO,cAAc,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC;SACzC;QAED,MAAM,gBAAgB,GAAG,CAAC,IAAY,EAAE,EAAE;YACxC,OAAO,QAAQ,IAAI,GAAG,CAAC;QACzB,CAAC,CAAC;QAEF,kCAAkC;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAE1E,MAAM,MAAM,GAAG;YACb,KAAK;YACL,OAAO;YACP,QAAQ;YACR,MAAM;YACN,SAAS;YACT,MAAM;YACN,WAAW;YACX,aAAa;YACb,cAAc;YACd,YAAY;YACZ,eAAe;YACf,YAAY;YACZ,aAAa;SACd,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAE3C,OAAO,cAAc,gBAAgB,CAAC,mBAAO,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,gBAAgB,CAAC,mBAAO,CAAC,MAAM,CAAC,KAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACrI,CAAC;IAED;;OAEG;IACH,MAAM,CAAE,KAAoB;QAC1B,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,cAAc,CAAC,MAAM,CAAC,MAAM,EAAE;YACvD,OAAO,KAAK,CAAC;SACd;QACD,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC3C,KAAK,KAAL,KAAK,GAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAC;SACvD;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AA7LD,8BA6LC;AAYY,QAAA,sBAAsB,GAAG;IACpC,qDAAqD;IACrD,uBAAuB,EAAE;QACvB,MAAM,EAAE,CAAC,KAAgB,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,YAAY,EAAE,EAAE,CAAC;QAC9D,MAAM,EAAE,CAAC,KAAU,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;KACnE;IACD,4DAA4D;IAC5D,wBAAwB,EAAE;QACxB,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5D,MAAM,EAAE,CAAC,KAAU,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE;KAC9E;CACF,CAAC"}

package/dist/src/public-key.test.js

@@ -5,6 +5,13 @@
 Object.defineProperty(exports, "__esModule", { value: true });
 const public_key_1 = require("./public-key");
 const KEY_HEX = '2c28f0d08ccc5340aee02655675be5796227a28d27b9704df34b7d8b2d9fddc7';
+it('Basic key operations', () => {
+    const publicKey = public_key_1.PublicKey.random().asBuffer();
+    expect(public_key_1.PublicKey.bufferize(public_key_1.PublicKey.stringify(publicKey))).toEqual(publicKey);
+    expect(() => public_key_1.PublicKey.stringify('not-a-buffer')).toThrowError();
+    expect(() => public_key_1.PublicKey.bufferize('not-a-value-hex-key')).toThrowError();
+    expect(() => public_key_1.PublicKey.bufferize(publicKey)).toThrowError();
+});
 it('formatting', () => {
     const key = public_key_1.PublicKey.fromHex(KEY_HEX);
     expect(public_key_1.PublicKey.isPublicKey(key)).toEqual(true);

package/dist/src/public-key.test.js.map

@@ -1 +1 @@
-{"version":3,"file":"public-key.test.js","sourceRoot":"","sources":["../../src/public-key.test.ts"],"names":[],"mappings":";AAAA,EAAE;AACF,0BAA0B;AAC1B,EAAE;;AAEF,6CAAyC;AAEzC,MAAM,OAAO,GAAG,kEAAkE,CAAC;AAEnF,EAAE,CAAC,YAAY,EAAE,GAAG,EAAE;IACpB,MAAM,GAAG,GAAG,sBAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAEvC,MAAM,CAAC,sBAAS,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjD,sBAAS,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;IAEpC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;AACvC,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,UAAU,EAAE,GAAG,EAAE;IAClB,MAAM,GAAG,GAAG,sBAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;IAE9B,MAAM,CAAC,MAAM,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAEtC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACnE,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,cAAc,EAAE,GAAG,EAAE;IACtB,MAAM,GAAG,GAAG,sBAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAEvC,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC;IACjC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IACzC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAE7E,MAAM,CAAC,sBAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;AAChG,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;IACd,MAAM,CAAC,sBAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;SACpC,OAAO,CAAC,OAAO,CAAC,CAAC;IAEpB,MAAM,CAAC,sBAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;SACxD,OAAO,CAAC,OAAO,CAAC,CAAC;IAEpB,MAAM,CAAC,sBAAS,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;SAC/C,OAAO,CAAC,kEAAkE,CAAC,CAAC;AACjF,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE;IAChB,MAAM,CAAC,sBAAS,CAAC,MAAM,CACrB,sBAAS,CAAC,IAAI,CAAC,OAAO,CAAC,EACvB,sBAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CACxB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAEjB,MAAM,CAAC,sBAAS,CAAC,MAAM,CACrB,sBAAS,CAAC,MAAM,EAAE,EAClB,sBAAS,CAAC,MAAM,EAAE,CACnB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AACpB,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;IACzB,MAAM,GAAG,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC;IAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,sBAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACnD,CAAC,CAAC,CAAC"}
+{"version":3,"file":"public-key.test.js","sourceRoot":"","sources":["../../src/public-key.test.ts"],"names":[],"mappings":";AAAA,EAAE;AACF,0BAA0B;AAC1B,EAAE;;AAEF,6CAAyC;AAEzC,MAAM,OAAO,GAAG,kEAAkE,CAAC;AAEnF,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;IAC9B,MAAM,SAAS,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC;IAEhD,MAAM,CAAC,sBAAS,CAAC,SAAS,CAAC,sBAAS,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAE/E,MAAM,CAAC,GAAG,EAAE,CAAC,sBAAS,CAAC,SAAS,CAAC,cAAqB,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC;IACxE,MAAM,CAAC,GAAG,EAAE,CAAC,sBAAS,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC;IACxE,MAAM,CAAC,GAAG,EAAE,CAAC,sBAAS,CAAC,SAAS,CAAC,SAAgB,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC;AACrE,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,YAAY,EAAE,GAAG,EAAE;IACpB,MAAM,GAAG,GAAG,sBAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAEvC,MAAM,CAAC,sBAAS,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjD,sBAAS,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;IAEpC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;AACvC,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,UAAU,EAAE,GAAG,EAAE;IAClB,MAAM,GAAG,GAAG,sBAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;IAE9B,MAAM,CAAC,MAAM,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAEtC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;AACnE,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,cAAc,EAAE,GAAG,EAAE;IACtB,MAAM,GAAG,GAAG,sBAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAEvC,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC;IACjC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IACzC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAE7E,MAAM,CAAC,sBAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;AAChG,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;IACd,MAAM,CAAC,sBAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;SACpC,OAAO,CAAC,OAAO,CAAC,CAAC;IAEpB,MAAM,CAAC,sBAAS,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;SACxD,OAAO,CAAC,OAAO,CAAC,CAAC;IAEpB,MAAM,CAAC,sBAAS,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;SAC/C,OAAO,CAAC,kEAAkE,CAAC,CAAC;AACjF,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,QAAQ,EAAE,GAAG,EAAE;IAChB,MAAM,CAAC,sBAAS,CAAC,MAAM,CACrB,sBAAS,CAAC,IAAI,CAAC,OAAO,CAAC,EACvB,sBAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CACxB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAEjB,MAAM,CAAC,sBAAS,CAAC,MAAM,CACrB,sBAAS,CAAC,MAAM,EAAE,EAClB,sBAAS,CAAC,MAAM,EAAE,CACnB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AACpB,CAAC,CAAC,CAAC;AAEH,EAAE,CAAC,iBAAiB,EAAE,GAAG,EAAE;IACzB,MAAM,GAAG,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC;IAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,sBAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACnD,CAAC,CAAC,CAAC"}

package/dist/src/timeframe.d.ts

@@ -0,0 +1,57 @@
+/// <reference types="node" />
+import { inspect } from 'node:util';
+import { PublicKey } from './public-key';
+/**
+ * A mapping of feed key to a sequence number on that feed.
+ * Describes how many messages have been processed.
+ */
+export declare class Timeframe {
+    private readonly _keys;
+    private readonly _frames;
+    constructor(frames?: [PublicKey, number][]);
+    get(key: PublicKey): number | undefined;
+    set(key: PublicKey, value: number): void;
+    frames(): [PublicKey, number][];
+    size(): number;
+    isEmpty(): boolean;
+    /**
+     * Returns a new timeframe with specified keys removed.
+     * @param keys
+     */
+    withoutKeys(keys: PublicKey[]): Timeframe;
+    /**
+     * Returns a total amount of messages represented by this timeframe.
+     */
+    totalMessages(): number;
+    toJSON(): Record<string, number>;
+    toString(): string;
+    /**
+     * Used by NodeJS to get textual representation of this object when it's printed with a `console.log` statement.
+     */
+    [inspect.custom](): string;
+    /**
+     * Merges the values, updating the highest sequence numbers.
+     * @param timeframes
+     */
+    static merge(...timeframes: Timeframe[]): Timeframe;
+    /**
+     * Compares two timeframes and returns an array of frames from the first timeframe where the sequence number
+     * is greater than the associated sequence number from the second timeframe.
+     *
+     * @param tf1
+     * @param tf2
+     */
+    static dependencies(tf1: Timeframe, tf2: Timeframe): Timeframe;
+}
+export declare const timeframeSubstitutions: {
+    'dxos.echo.timeframe.TimeframeVector': {
+        encode: (timeframe: Timeframe) => {
+            frames: {
+                feedKey: Uint8Array;
+                seq: number;
+            }[];
+        };
+        decode: (vector: any) => Timeframe;
+    };
+};
+//# sourceMappingURL=timeframe.d.ts.map

package/dist/src/timeframe.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"timeframe.d.ts","sourceRoot":"","sources":["../../src/timeframe.ts"],"names":[],"mappings":";AAIA,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC;;;GAGG;AACH,qBAAa,SAAS;IAEpB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAgC;IACtD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA6B;gBAExC,MAAM,GAAE,CAAC,SAAS,EAAE,MAAM,CAAC,EAAO;IAM/C,GAAG,CAAE,GAAG,EAAE,SAAS;IAKnB,GAAG,CAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM;IAOlC,MAAM,IAAK,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE;IAchC,IAAI;IAKJ,OAAO;IAIP;;;OAGG;IACH,WAAW,CAAE,IAAI,EAAE,SAAS,EAAE,GAAG,SAAS;IAK1C;;OAEG;IACH,aAAa,IAAK,MAAM;IAIxB,MAAM;IAON,QAAQ;IAIR;;OAEG;IACH,CAAC,OAAO,CAAC,MAAM,CAAC;IAIhB;;;OAGG;IACH,MAAM,CAAC,KAAK,CAAE,GAAG,UAAU,EAAE,SAAS,EAAE,GAAG,SAAS;IAcpD;;;;;;OAMG;IACH,MAAM,CAAC,YAAY,CACjB,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,GAC7B,SAAS;CAWb;AAED,eAAO,MAAM,sBAAsB;;4BAEX,SAAS;;;;;;yBAGZ,GAAG;;CAMvB,CAAC"}

package/dist/src/timeframe.js

@@ -0,0 +1,127 @@
+"use strict";
+//
+// Copyright 2020 DXOS.org
+//
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.timeframeSubstitutions = exports.Timeframe = void 0;
+const node_util_1 = require("node:util");
+const public_key_1 = require("./public-key");
+/**
+ * A mapping of feed key to a sequence number on that feed.
+ * Describes how many messages have been processed.
+ */
+class Timeframe {
+    constructor(frames = []) {
+        // Cannot use ComplexMap because @dxos/util depends on @dxos/protocols for PublicKey.
+        this._keys = new Map();
+        this._frames = new Map();
+        for (const [key, seq] of frames) {
+            this.set(key, seq);
+        }
+    }
+    get(key) {
+        const keyString = key.toString();
+        return this._frames.get(keyString);
+    }
+    set(key, value) {
+        const keyString = key.toString();
+        this._frames.set(keyString, value);
+        this._keys.set(keyString, key);
+    }
+    // TODO(burdon): Change to getter.
+    frames() {
+        return Array.from(this._frames.entries())
+            .map(([keyString, value]) => {
+            const key = this._keys.get(keyString);
+            if (!key) {
+                return undefined;
+            }
+            return [key, value];
+        })
+            .filter((frame) => !!frame);
+    }
+    // TODO(burdon): Change to getter.
+    size() {
+        return this._frames.size;
+    }
+    // TODO(burdon): Change to getter (empty).
+    isEmpty() {
+        return this.size() === 0;
+    }
+    /**
+     * Returns a new timeframe with specified keys removed.
+     * @param keys
+     */
+    withoutKeys(keys) {
+        return new Timeframe(this.frames().filter(([frameKey]) => keys.every(key => Buffer.compare(key.asBuffer(), frameKey.asBuffer()) !== 0)));
+    }
+    /**
+     * Returns a total amount of messages represented by this timeframe.
+     */
+    totalMessages() {
+        return Array.from(this._frames.values()).reduce((acc, seq) => acc + seq + 1, 0);
+    }
+    toJSON() {
+        return this.frames().reduce((frames, [key, seq]) => {
+            frames[key.truncate()] = seq;
+            return frames;
+        }, {});
+    }
+    toString() {
+        return `(${this.frames().map(([key, seq]) => `${key.truncate()} => ${seq}`).join(', ')})`;
+    }
+    /**
+     * Used by NodeJS to get textual representation of this object when it's printed with a `console.log` statement.
+     */
+    [node_util_1.inspect.custom]() {
+        return `Timeframe${this.toString()}`;
+    }
+    /**
+     * Merges the values, updating the highest sequence numbers.
+     * @param timeframes
+     */
+    static merge(...timeframes) {
+        const result = new Timeframe();
+        for (const timeframe of timeframes) {
+            for (const [key, seq] of timeframe.frames()) {
+                const current = result.get(key);
+                if (current === undefined || seq > current) {
+                    result.set(key, seq);
+                }
+            }
+        }
+        return result;
+    }
+    /**
+     * Compares two timeframes and returns an array of frames from the first timeframe where the sequence number
+     * is greater than the associated sequence number from the second timeframe.
+     *
+     * @param tf1
+     * @param tf2
+     */
+    static dependencies(tf1, tf2) {
+        const result = new Timeframe();
+        for (const [key, seq] of tf1.frames()) {
+            const otherSeq = tf2.get(key);
+            if (otherSeq === undefined || otherSeq < seq) {
+                result.set(key, seq);
+            }
+        }
+        return result;
+    }
+}
+exports.Timeframe = Timeframe;
+exports.timeframeSubstitutions = {
+    'dxos.echo.timeframe.TimeframeVector': {
+        encode: (timeframe) => ({
+            frames: timeframe.frames().map(([feedKey, seq]) => ({ feedKey: feedKey.asUint8Array(), seq }))
+        }),
+        decode: (vector) => {
+            var _a;
+            return new Timeframe(((_a = vector.frames) !== null && _a !== void 0 ? _a : [])
+                .filter((frame) => frame.feedKey != null && frame.seq != null)
+                .map((frame) => [public_key_1.PublicKey.from(new Uint8Array(frame.feedKey)), frame.seq]));
+        }
+    }
+};
+//# sourceMappingURL=timeframe.js.map

package/dist/src/timeframe.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"timeframe.js","sourceRoot":"","sources":["../../src/timeframe.ts"],"names":[],"mappings":";AAAA,EAAE;AACF,0BAA0B;AAC1B,EAAE;;;AAEF,yCAAoC;AAEpC,6CAAyC;AAEzC;;;GAGG;AACH,MAAa,SAAS;IAKpB,YAAa,SAAgC,EAAE;QAJ/C,qFAAqF;QACpE,UAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;QACrC,YAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAGnD,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE;YAC/B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;SACpB;IACH,CAAC;IAED,GAAG,CAAE,GAAc;QACjB,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACrC,CAAC;IAED,GAAG,CAAE,GAAc,EAAE,KAAa;QAChC,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;QACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACjC,CAAC;IAED,kCAAkC;IAClC,MAAM;QACJ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;aACtC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,CAAC,EAAmC,EAAE;YAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG,EAAE;gBACR,OAAO,SAAS,CAAC;aAClB;YAED,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtB,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,KAAK,EAAgC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC;IAED,kCAAkC;IAClC,IAAI;QACF,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3B,CAAC;IAED,0CAA0C;IAC1C,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACH,WAAW,CAAE,IAAiB;QAC5B,OAAO,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CACzE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAClF,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,MAA8B,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE;YACzE,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,GAAG,CAAC;YAC7B,OAAO,MAAM,CAAC;QAChB,CAAC,EAAE,EAAE,CAAC,CAAC;IACT,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,OAAO,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IAC5F,CAAC;IAED;;OAEG;IACH,CAAC,mBAAO,CAAC,MAAM,CAAC;QACd,OAAO,YAAY,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;IACvC,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,KAAK,CAAE,GAAG,UAAuB;QACtC,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC/B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;YAClC,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,EAAE;gBAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,OAAO,KAAK,SAAS,IAAI,GAAG,GAAG,OAAO,EAAE;oBAC1C,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;iBACtB;aACF;SACF;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,YAAY,CACjB,GAAc,EAAE,GAAc;QAE9B,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE;YACrC,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,GAAG,GAAG,EAAE;gBAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;aACtB;SACF;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAtHD,8BAsHC;AAEY,QAAA,sBAAsB,GAAG;IACpC,qCAAqC,EAAE;QACrC,MAAM,EAAE,CAAC,SAAoB,EAAE,EAAE,CAAC,CAAC;YACjC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,YAAY,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;SAC/F,CAAC;QACF,MAAM,EAAE,CAAC,MAAW,EAAE,EAAE;;YAAC,OAAA,IAAI,SAAS,CACpC,CAAC,MAAA,MAAM,CAAC,MAAM,mCAAI,EAAE,CAAC;iBAClB,MAAM,CAAC,CAAC,KAAU,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,IAAI,IAAI,IAAI,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC;iBAClE,GAAG,CAAC,CAAC,KAAU,EAAE,EAAE,CAAC,CAAC,sBAAS,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CACnF,CAAA;SAAA;KACF;CACF,CAAC"}

package/dist/src/timeframe.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=timeframe.test.d.ts.map

package/dist/src/timeframe.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"timeframe.test.d.ts","sourceRoot":"","sources":["../../src/timeframe.test.ts"],"names":[],"mappings":""}

package/dist/src/timeframe.test.js

@@ -0,0 +1,113 @@
+"use strict";
+//
+// Copyright 2020 DXOS.org
+//
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const debug_1 = __importDefault(require("debug"));
+const public_key_1 = require("./public-key");
+const timeframe_1 = require("./timeframe");
+const log = (0, debug_1.default)('dxos:protocols:timeframe:test');
+describe('spacetime', () => {
+    test('constructors', () => {
+        const feedKey = public_key_1.PublicKey.random();
+        const tf1 = new timeframe_1.Timeframe([[feedKey, 1]]);
+        log(tf1.toString());
+        expect(tf1).toBeTruthy();
+    });
+    test('merge/subtract', () => {
+        const feedKey1 = public_key_1.PublicKey.random();
+        const feedKey2 = public_key_1.PublicKey.random();
+        const feedKey3 = public_key_1.PublicKey.random();
+        {
+            // Merge.
+            const tf1 = new timeframe_1.Timeframe();
+            const tf2 = new timeframe_1.Timeframe([[feedKey1, 2], [feedKey2, 1]]);
+            const tf3 = timeframe_1.Timeframe.merge(tf1, tf2);
+            expect(tf3.frames()).toHaveLength(2);
+        }
+        {
+            // Merge (no change).
+            const tf1 = new timeframe_1.Timeframe([[feedKey1, 1], [feedKey2, 1]]);
+            const tf2 = new timeframe_1.Timeframe([[feedKey1, 2], [feedKey3, 1]]);
+            const tf3 = timeframe_1.Timeframe.merge(tf1, tf2);
+            expect(tf3.frames()).toHaveLength(3);
+        }
+        {
+            // Merge (no change).
+            const tf1 = new timeframe_1.Timeframe([[feedKey1, 1]]);
+            const tf2 = new timeframe_1.Timeframe([[feedKey1, 3]]);
+            const tf3 = new timeframe_1.Timeframe([[feedKey1, 2]]);
+            const tf4 = timeframe_1.Timeframe.merge(tf1, tf2, tf3);
+            log(tf4.toString());
+            expect(tf4.frames()).toHaveLength(1);
+            expect(tf4.get(feedKey1)).toBe(3);
+        }
+        {
+            // Remove keys.
+            const tf1 = new timeframe_1.Timeframe([[feedKey1, 1], [feedKey2, 2]]);
+            const tf2 = tf1.withoutKeys([feedKey1, feedKey3]);
+            expect(tf2.frames()).toHaveLength(1);
+        }
+    });
+    test('dependencies', () => {
+        const feedKey1 = public_key_1.PublicKey.random();
+        const feedKey2 = public_key_1.PublicKey.random();
+        const feedKey3 = public_key_1.PublicKey.random();
+        {
+            const tf1 = new timeframe_1.Timeframe();
+            const tf2 = new timeframe_1.Timeframe();
+            const tf3 = timeframe_1.Timeframe.dependencies(tf1, tf2);
+            log(tf3.toString());
+            expect(tf3.frames()).toHaveLength(0);
+        }
+        {
+            const tf1 = new timeframe_1.Timeframe();
+            const tf2 = new timeframe_1.Timeframe([[feedKey1, 10], [feedKey2, 11]]);
+            const tf3 = timeframe_1.Timeframe.dependencies(tf1, tf2);
+            log(tf3.toString());
+            expect(tf3.frames()).toHaveLength(0);
+        }
+        {
+            const tf1 = new timeframe_1.Timeframe([[feedKey1, 10], [feedKey2, 10]]);
+            const tf2 = new timeframe_1.Timeframe();
+            const tf3 = timeframe_1.Timeframe.dependencies(tf1, tf2);
+            log(tf3.toString());
+            expect(tf3.frames()).toHaveLength(2);
+        }
+        // TODO(burdon): Test 0.
+        {
+            const tf1 = new timeframe_1.Timeframe([[feedKey1, 0]]);
+            const tf2 = new timeframe_1.Timeframe([[feedKey1, 0]]);
+            const tf3 = timeframe_1.Timeframe.dependencies(tf1, tf2);
+            log(tf3.toString());
+            expect(tf3.frames()).toHaveLength(0);
+        }
+        {
+            const tf1 = new timeframe_1.Timeframe([[feedKey1, 1]]);
+            const tf2 = new timeframe_1.Timeframe([[feedKey1, 1]]);
+            const tf3 = timeframe_1.Timeframe.dependencies(tf1, tf2);
+            log(tf1.toString());
+            log(tf2.toString());
+            log(tf3.toString());
+            expect(tf3.frames()).toHaveLength(0);
+        }
+        {
+            const tf1 = new timeframe_1.Timeframe([[feedKey1, 10], [feedKey2, 10]]);
+            const tf2 = new timeframe_1.Timeframe([[feedKey1, 10], [feedKey2, 11]]);
+            const tf3 = timeframe_1.Timeframe.dependencies(tf1, tf2);
+            log(tf3.toString());
+            expect(tf3.frames()).toHaveLength(0);
+        }
+        {
+            const tf1 = new timeframe_1.Timeframe([[feedKey1, 10], [feedKey2, 10], [feedKey3, 10]]);
+            const tf2 = new timeframe_1.Timeframe([[feedKey1, 10], [feedKey2, 9]]);
+            const tf3 = timeframe_1.Timeframe.dependencies(tf1, tf2);
+            log(tf3.toString());
+            expect(tf3.frames()).toHaveLength(2);
+        }
+    });
+});
+//# sourceMappingURL=timeframe.test.js.map

package/dist/src/timeframe.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"timeframe.test.js","sourceRoot":"","sources":["../../src/timeframe.test.ts"],"names":[],"mappings":";AAAA,EAAE;AACF,0BAA0B;AAC1B,EAAE;;;;;AAEF,kDAA0B;AAE1B,6CAAyC;AACzC,2CAAwC;AAExC,MAAM,GAAG,GAAG,IAAA,eAAK,EAAC,+BAA+B,CAAC,CAAC;AAEnD,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IACzB,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;QACxB,MAAM,OAAO,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC;QAEnC,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC1B,MAAM,QAAQ,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC;QAEpC;YACE,SAAS;YACT,MAAM,GAAG,GAAG,IAAI,qBAAS,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,GAAG,GAAG,qBAAS,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;QAED;YACE,qBAAqB;YACrB,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,GAAG,GAAG,qBAAS,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;QAED;YACE,qBAAqB;YACrB,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,qBAAS,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAC3C,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACnC;QAED;YACE,eAAe;YACf,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,GAAG,GAAG,GAAG,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;YAClD,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;QACxB,MAAM,QAAQ,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,sBAAS,CAAC,MAAM,EAAE,CAAC;QAEpC;YACE,MAAM,GAAG,GAAG,IAAI,qBAAS,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAI,qBAAS,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,qBAAS,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7C,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;QAED;YACE,MAAM,GAAG,GAAG,IAAI,qBAAS,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,GAAG,GAAG,qBAAS,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7C,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;QAED;YACE,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,GAAG,GAAG,IAAI,qBAAS,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,qBAAS,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7C,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;QAED,wBAAwB;QACxB;YACE,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,qBAAS,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7C,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;QAED;YACE,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,qBAAS,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7C,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;QAED;YACE,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,GAAG,GAAG,qBAAS,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7C,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;QAED;YACE,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5E,MAAM,GAAG,GAAG,IAAI,qBAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,GAAG,GAAG,qBAAS,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7C,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SACtC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}