@verdant-web/common 1.11.0

package/dist/cjs/timestamp.js

@@ -0,0 +1,244 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.OLD_deserializeHlcTimestamp = exports.OLD_serializeHlcTimestamp = exports.convertOldHlcTimestamp = exports.deserializeHlcTimestamp = exports.serializeHlcTimestamp = exports.HybridLogicalClockTimestampProvider = exports.NaiveTimestampProvider = exports.OLD_encodeVersion = exports.encodeVersion = void 0;
+const cuid_1 = __importDefault(require("cuid"));
+const VERSION_BLOCK_LENGTH = 4;
+const ENCODING_NUMBER_RADIX = 36;
+function encodeVersion(version) {
+    return version
+        .toString(ENCODING_NUMBER_RADIX)
+        .padStart(VERSION_BLOCK_LENGTH, '0');
+}
+exports.encodeVersion = encodeVersion;
+function OLD_encodeVersion(version) {
+    return version.toString().padStart(6, '0');
+}
+exports.OLD_encodeVersion = OLD_encodeVersion;
+class NaiveTimestampProvider {
+    constructor() {
+        this.counter = 0;
+        this.now = (version) => {
+            return (encodeVersion(version) + Date.now().toString() + '-' + this.counter++);
+        };
+        this.update = () => {
+            this.counter = 0;
+        };
+        this.zero = (version) => {
+            return encodeVersion(version) + '0' + '-' + this.counter++;
+        };
+        this.getWallClockTime = (timestamp) => {
+            return parseInt(timestamp.slice(VERSION_BLOCK_LENGTH).split('-')[0], 10);
+        };
+    }
+}
+exports.NaiveTimestampProvider = NaiveTimestampProvider;
+class HybridLogicalClockTimestampProvider {
+    constructor() {
+        this.latest = {
+            time: Date.now(),
+            counter: 0,
+            node: generateNodeId(),
+        };
+        this.zeroCounter = 0;
+        this.now = (version) => {
+            this.latest = getHlcNow(this.latest);
+            return this.get(version, this.latest);
+        };
+        /**
+         * @deprecated - use now() instead and update to latest format
+         */
+        this.OLD_now = (version) => {
+            this.latest = getHlcNow(this.latest);
+            return OLD_encodeVersion(version) + OLD_serializeHlcTimestamp(this.latest);
+        };
+        /** Get the current timer state. Does not increment counter. */
+        this.timerState = () => {
+            return this.latest;
+        };
+        this.update = (remoteTimestamp) => {
+            // strip version from remote timestamp
+            const hlcString = remoteTimestamp.slice(VERSION_BLOCK_LENGTH);
+            this.latest = updateFromRemote(this.latest, deserializeHlcTimestamp(hlcString));
+        };
+        this.get = (version, raw) => {
+            return encodeVersion(version) + serializeHlcTimestamp(raw);
+        };
+        this.zero = (version) => {
+            return (encodeVersion(version) +
+                serializeHlcTimestamp({
+                    time: 0,
+                    // to keep zero timestamps unique, we use a counter here as well
+                    counter: this.zeroCounter++,
+                    node: this.latest.node,
+                }));
+        };
+        this.getWallClockTime = (timestamp) => {
+            return deserializeHlcTimestamp(timestamp.slice(VERSION_BLOCK_LENGTH)).time;
+        };
+    }
+}
+exports.HybridLogicalClockTimestampProvider = HybridLogicalClockTimestampProvider;
+class ClockDriftError extends Error {
+    constructor(...args) {
+        super();
+        this.type = 'ClockDriftError';
+        this.message = ['maximum clock drift exceeded'].concat(args).join(' ');
+    }
+}
+class OverflowError extends Error {
+    constructor() {
+        super();
+        this.type = 'OverflowError';
+        this.message = 'timestamp counter overflow';
+    }
+}
+const COUNTER_BLOCK_LENGTH = 4;
+const NODE_BLOCK_LENGTH = 7;
+const MAX_CLOCK_DRIFT = 60 * 1000;
+// 9 base36 characters should last until the year 5000
+// when encoding a unix MS timestamp
+const TIME_BLOCK_LENGTH = 9;
+function generateNodeId() {
+    return cuid_1.default
+        .slug()
+        .padStart(NODE_BLOCK_LENGTH, '0')
+        .slice(0, NODE_BLOCK_LENGTH);
+}
+function serializeHlcTimestamp(ts) {
+    // string representation of the time
+    const dateString = new Date(ts.time)
+        .getTime()
+        .toString(ENCODING_NUMBER_RADIX)
+        .padStart(TIME_BLOCK_LENGTH, '0');
+    // counter, 336, padded to 4 characters
+    const counter = ts.counter
+        .toString(ENCODING_NUMBER_RADIX)
+        .padStart(COUNTER_BLOCK_LENGTH, '0');
+    // node id padded to 16 characters
+    const node = ts.node.padStart(NODE_BLOCK_LENGTH, '0');
+    return `${dateString}${counter}${node}`;
+}
+exports.serializeHlcTimestamp = serializeHlcTimestamp;
+function getHlcNow(prev) {
+    const wallTime = Date.now();
+    // pick prev's time if it's later than our local device
+    const newWallTime = Math.max(prev.time, wallTime);
+    // reset counter if wall time changed
+    const newCounter = prev.time === newWallTime ? prev.counter + 1 : 0;
+    // check for drift
+    if (newWallTime - wallTime > MAX_CLOCK_DRIFT) {
+        throw new ClockDriftError(newWallTime, wallTime, MAX_CLOCK_DRIFT);
+    }
+    // check for counter overflow (max is 4 bytes)
+    if (newCounter > 65535) {
+        throw new OverflowError();
+    }
+    return {
+        time: newWallTime,
+        counter: newCounter,
+        node: prev.node,
+    };
+}
+function updateFromRemote(local, remote) {
+    const wallTime = Date.now();
+    // pick remote's time if it's later than our local device
+    const newTime = Math.max(wallTime, Math.max(local.time, remote.time));
+    const maxCounter = Math.max(local.counter, remote.counter);
+    let newCounter;
+    // if all clocks are the same, increment the counter
+    if (local.time === newTime && remote.time === newTime) {
+        newCounter = maxCounter + 1;
+    }
+    // if local time is the same as new time, increment our local counter
+    else if (local.time === newTime) {
+        newCounter = local.counter + 1;
+    }
+    // if remote time is the same as new time, increment remote counter
+    else if (remote.time === newTime) {
+        newCounter = remote.counter + 1;
+    }
+    // otherwise, reset the counter
+    else {
+        newCounter = 0;
+    }
+    // check for drift
+    if (newTime - wallTime > MAX_CLOCK_DRIFT) {
+        throw new ClockDriftError(newTime, wallTime, MAX_CLOCK_DRIFT);
+    }
+    if (newCounter > 65535) {
+        throw new OverflowError();
+    }
+    return {
+        time: newTime,
+        counter: newCounter,
+        node: local.node,
+    };
+}
+function deserializeHlcTimestamp(clock) {
+    const dateString = clock.slice(0, TIME_BLOCK_LENGTH);
+    const counter = clock.slice(TIME_BLOCK_LENGTH, TIME_BLOCK_LENGTH + COUNTER_BLOCK_LENGTH);
+    const node = clock.slice(TIME_BLOCK_LENGTH + COUNTER_BLOCK_LENGTH);
+    const time = parseInt(dateString, ENCODING_NUMBER_RADIX);
+    const counterNum = parseInt(counter, ENCODING_NUMBER_RADIX);
+    if (isNaN(time) || isNaN(counterNum)) {
+        throw new Error('invalid clock format');
+    }
+    return {
+        time,
+        counter: counterNum,
+        node,
+    };
+}
+exports.deserializeHlcTimestamp = deserializeHlcTimestamp;
+function removeLeadingZeroes(str) {
+    return str.replace(/^0+/, '');
+}
+/**
+ * Below, converters for old-style timestamps are defined.
+ * These are for migrating older clients to the new format.
+ */
+/**
+ * Converts a timestamp from the old format to the new format.
+ */
+function convertOldHlcTimestamp(ts) {
+    const versionBlock = ts.slice(0, 6);
+    // no jokes please
+    const clockBlock = ts.slice(6);
+    const deserialized = OLD_deserializeHlcTimestamp(clockBlock);
+    // version was base 10 and now is base 36
+    const versionNumber = parseInt(versionBlock, 10);
+    const encodedVersion = encodeVersion(versionNumber);
+    return encodedVersion + serializeHlcTimestamp(deserialized);
+}
+exports.convertOldHlcTimestamp = convertOldHlcTimestamp;
+function OLD_serializeHlcTimestamp(ts) {
+    // ISO string representation of the time
+    const dateString = new Date(ts.time).toISOString();
+    // counter, base16, padded to 4 characters
+    const counter = ts.counter.toString(16).toUpperCase().padStart(4, '0');
+    // node id padded to 16 characters
+    const node = ts.node.padStart(16, '0');
+    return `${dateString}-${counter}-${node}`;
+}
+exports.OLD_serializeHlcTimestamp = OLD_serializeHlcTimestamp;
+function OLD_deserializeHlcTimestamp(clock) {
+    // ISO string representation of the time
+    const dateString = clock.slice(0, 24);
+    const counter = clock.slice(25, 25 + 4);
+    const node = clock.slice(25 + 4 + 1);
+    const time = new Date(dateString).getTime();
+    const counterNum = parseInt(counter, 16);
+    if (isNaN(time) || isNaN(counterNum)) {
+        throw new Error('invalid clock format');
+    }
+    return {
+        time,
+        counter: counterNum,
+        node: node.slice(node.length - 7),
+    };
+}
+exports.OLD_deserializeHlcTimestamp = OLD_deserializeHlcTimestamp;
+//# sourceMappingURL=timestamp.js.map

package/dist/cjs/timestamp.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"timestamp.js","sourceRoot":"","sources":["../../src/timestamp.ts"],"names":[],"mappings":";;;;;;AAAA,gDAAwB;AAUxB,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,qBAAqB,GAAG,EAAE,CAAC;AAEjC,SAAgB,aAAa,CAAC,OAAwB;IACrD,OAAO,OAAO;SACZ,QAAQ,CAAC,qBAAqB,CAAC;SAC/B,QAAQ,CAAC,oBAAoB,EAAE,GAAG,CAAC,CAAC;AACvC,CAAC;AAJD,sCAIC;AAED,SAAgB,iBAAiB,CAAC,OAAwB;IACzD,OAAO,OAAO,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC5C,CAAC;AAFD,8CAEC;AAED,MAAa,sBAAsB;IAAnC;QACC,YAAO,GAAG,CAAC,CAAC;QACZ,QAAG,GAAG,CAAC,OAAwB,EAAE,EAAE;YAClC,OAAO,CACN,aAAa,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CACrE,CAAC;QACH,CAAC,CAAC;QACF,WAAM,GAAG,GAAG,EAAE;YACb,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QAClB,CAAC,CAAC;QACF,SAAI,GAAG,CAAC,OAAwB,EAAE,EAAE;YACnC,OAAO,aAAa,CAAC,OAAO,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5D,CAAC,CAAC;QACF,qBAAgB,GAAG,CAAC,SAAiB,EAAE,EAAE;YACxC,OAAO,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1E,CAAC,CAAC;IACH,CAAC;CAAA;AAhBD,wDAgBC;AAED,MAAa,mCAAmC;IAAhD;QACS,WAAM,GAAiB;YAC9B,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE;YAChB,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,cAAc,EAAE;SACtB,CAAC;QACM,gBAAW,GAAG,CAAC,CAAC;QAExB,QAAG,GAAG,CAAC,OAAwB,EAAE,EAAE;YAClC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC,CAAC;QACF;;WAEG;QACH,YAAO,GAAG,CAAC,OAAwB,EAAE,EAAE;YACtC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,OAAO,iBAAiB,CAAC,OAAO,CAAC,GAAG,yBAAyB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5E,CAAC,CAAC;QACF,+DAA+D;QAC/D,eAAU,GAAG,GAAG,EAAE;YACjB,OAAO,IAAI,CAAC,MAAM,CAAC;QACpB,CAAC,CAAC;QACF,WAAM,GAAG,CAAC,eAAuB,EAAE,EAAE;YACpC,sCAAsC;YACtC,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;YAC9D,IAAI,CAAC,MAAM,GAAG,gBAAgB,CAC7B,IAAI,CAAC,MAAM,EACX,uBAAuB,CAAC,SAAS,CAAC,CAClC,CAAC;QACH,CAAC,CAAC;QACF,QAAG,GAAG,CAAC,OAAwB,EAAE,GAAiB,EAAE,EAAE;YACrD,OAAO,aAAa,CAAC,OAAO,CAAC,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAC5D,CAAC,CAAC;QACF,SAAI,GAAG,CAAC,OAAwB,EAAE,EAAE;YACnC,OAAO,CACN,aAAa,CAAC,OAAO,CAAC;gBACtB,qBAAqB,CAAC;oBACrB,IAAI,EAAE,CAAC;oBACP,gEAAgE;oBAChE,OAAO,EAAE,IAAI,CAAC,WAAW,EAAE;oBAC3B,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;iBACtB,CAAC,CACF,CAAC;QACH,CAAC,CAAC;QACF,qBAAgB,GAAG,CAAC,SAAiB,EAAU,EAAE;YAChD,OAAO,uBAAuB,CAAC,SAAS,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5E,CAAC,CAAC;IACH,CAAC;CAAA;AAhDD,kFAgDC;AAED,MAAM,eAAgB,SAAQ,KAAK;IAElC,YAAY,GAAG,IAAW;QACzB,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,CAAC,8BAA8B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxE,CAAC;CACD;AAED,MAAM,aAAc,SAAQ,KAAK;IAEhC;QACC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,4BAA4B,CAAC;IAC7C,CAAC;CACD;AAQD,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAC5B,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC;AAClC,sDAAsD;AACtD,oCAAoC;AACpC,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAE5B,SAAS,cAAc;IACtB,OAAO,cAAI;SACT,IAAI,EAAE;SACN,QAAQ,CAAC,iBAAiB,EAAE,GAAG,CAAC;SAChC,KAAK,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;AAC/B,CAAC;AAED,SAAgB,qBAAqB,CAAC,EAAgB;IACrD,oCAAoC;IACpC,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;SAClC,OAAO,EAAE;SACT,QAAQ,CAAC,qBAAqB,CAAC;SAC/B,QAAQ,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;IACnC,uCAAuC;IACvC,MAAM,OAAO,GAAG,EAAE,CAAC,OAAO;SACxB,QAAQ,CAAC,qBAAqB,CAAC;SAC/B,QAAQ,CAAC,oBAAoB,EAAE,GAAG,CAAC,CAAC;IACtC,kCAAkC;IAClC,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;IACtD,OAAO,GAAG,UAAU,GAAG,OAAO,GAAG,IAAI,EAAE,CAAC;AACzC,CAAC;AAbD,sDAaC;AAED,SAAS,SAAS,CAAC,IAAkB;IACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE5B,uDAAuD;IACvD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAClD,qCAAqC;IACrC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpE,kBAAkB;IAClB,IAAI,WAAW,GAAG,QAAQ,GAAG,eAAe,EAAE;QAC7C,MAAM,IAAI,eAAe,CAAC,WAAW,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;KAClE;IACD,8CAA8C;IAC9C,IAAI,UAAU,GAAG,KAAK,EAAE;QACvB,MAAM,IAAI,aAAa,EAAE,CAAC;KAC1B;IAED,OAAO;QACN,IAAI,EAAE,WAAW;QACjB,OAAO,EAAE,UAAU;QACnB,IAAI,EAAE,IAAI,CAAC,IAAI;KACf,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACxB,KAAmB,EACnB,MAAoB;IAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC5B,yDAAyD;IACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAEtE,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,UAAU,CAAC;IACf,oDAAoD;IACpD,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE;QACtD,UAAU,GAAG,UAAU,GAAG,CAAC,CAAC;KAC5B;IACD,qEAAqE;SAChE,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE;QAChC,UAAU,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;KAC/B;IACD,mEAAmE;SAC9D,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE;QACjC,UAAU,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;KAChC;IACD,+BAA+B;SAC1B;QACJ,UAAU,GAAG,CAAC,CAAC;KACf;IAED,kBAAkB;IAClB,IAAI,OAAO,GAAG,QAAQ,GAAG,eAAe,EAAE;QACzC,MAAM,IAAI,eAAe,CAAC,OAAO,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;KAC9D;IACD,IAAI,UAAU,GAAG,KAAK,EAAE;QACvB,MAAM,IAAI,aAAa,EAAE,CAAC;KAC1B;IAED,OAAO;QACN,IAAI,EAAE,OAAO;QACb,OAAO,EAAE,UAAU;QACnB,IAAI,EAAE,KAAK,CAAC,IAAI;KAChB,CAAC;AACH,CAAC;AAED,SAAgB,uBAAuB,CAAC,KAAa;IACpD,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAC1B,iBAAiB,EACjB,iBAAiB,GAAG,oBAAoB,CACxC,CAAC;IACF,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,iBAAiB,GAAG,oBAAoB,CAAC,CAAC;IACnE,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,EAAE,qBAAqB,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,EAAE,qBAAqB,CAAC,CAAC;IAE5D,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,EAAE;QACrC,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;KACxC;IAED,OAAO;QACN,IAAI;QACJ,OAAO,EAAE,UAAU;QACnB,IAAI;KACJ,CAAC;AACH,CAAC;AAnBD,0DAmBC;AAED,SAAS,mBAAmB,CAAC,GAAW;IACvC,OAAO,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;AAC/B,CAAC;AAED;;;GAGG;AAEH;;GAEG;AACH,SAAgB,sBAAsB,CAAC,EAAU;IAChD,MAAM,YAAY,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,kBAAkB;IAClB,MAAM,UAAU,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,YAAY,GAAG,2BAA2B,CAAC,UAAU,CAAC,CAAC;IAE7D,yCAAyC;IACzC,MAAM,aAAa,GAAG,QAAQ,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC;IACjD,MAAM,cAAc,GAAG,aAAa,CAAC,aAAa,CAAC,CAAC;IACpD,OAAO,cAAc,GAAG,qBAAqB,CAAC,YAAY,CAAC,CAAC;AAC7D,CAAC;AAVD,wDAUC;AAED,SAAgB,yBAAyB,CAAC,EAAgB;IACzD,wCAAwC;IACxC,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;IACnD,0CAA0C;IAC1C,MAAM,OAAO,GAAG,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACvE,kCAAkC;IAClC,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACvC,OAAO,GAAG,UAAU,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;AAC3C,CAAC;AARD,8DAQC;AAED,SAAgB,2BAA2B,CAAC,KAAa;IACxD,wCAAwC;IACxC,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACtC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAErC,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;IAC5C,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAEzC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,EAAE;QACrC,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;KACxC;IAED,OAAO;QACN,IAAI;QACJ,OAAO,EAAE,UAAU;QACnB,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;KACjC,CAAC;AACH,CAAC;AAlBD,kEAkBC"}

package/dist/cjs/timestamp.test.d.ts

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

package/dist/cjs/timestamp.test.js

@@ -0,0 +1,94 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const timestamp_js_1 = require("./timestamp.js");
+(0, vitest_1.describe)('the hybrid logical clock', () => {
+    (0, vitest_1.it)('always produces incrementing timestamps', async () => {
+        const clock = new timestamp_js_1.HybridLogicalClockTimestampProvider();
+        let prev = clock.now(1);
+        clock.update(prev);
+        let now;
+        for (let i = 0; i < 1000; i++) {
+            now = clock.now(1);
+            (0, vitest_1.expect)(now > prev, `${now} not later than ${prev}`).toBe(true);
+            clock.update(now);
+            prev = now;
+        }
+        let time = new Date().getTime();
+        for (let i = 0; i < 1000; i++) {
+            vitest_1.vitest.setSystemTime(time++);
+            now = clock.now(1);
+            (0, vitest_1.expect)(now > prev, `${now} not later than ${prev}`).toBe(true);
+            clock.update(now);
+            prev = now;
+        }
+    });
+    (0, vitest_1.it)('groups blocks of time by version', () => {
+        const clock = new timestamp_js_1.HybridLogicalClockTimestampProvider();
+        let prev = clock.now(1);
+        clock.update(prev);
+        let now;
+        for (let i = 0; i < 10; i++) {
+            now = clock.now(1);
+            (0, vitest_1.expect)(now > prev, `${now} not later than ${prev}`).toBe(true);
+            clock.update(now);
+            prev = now;
+        }
+        for (let i = 0; i < 10; i++) {
+            now = clock.now(2);
+            (0, vitest_1.expect)(now > prev, `${now} not later than ${prev}`).toBe(true);
+            clock.update(now);
+            prev = now;
+        }
+        const startOfVersion2 = now;
+        // jump back to 1
+        prev = clock.now(1);
+        clock.update(prev);
+        for (let i = 0; i < 10; i++) {
+            now = clock.now(1);
+            (0, vitest_1.expect)(now > prev, `${now} not later than ${prev}`).toBe(true);
+            (0, vitest_1.expect)(now < startOfVersion2, `${now} not earlier than ${startOfVersion2}`).toBe(true);
+            clock.update(now);
+            prev = now;
+        }
+    });
+    (0, vitest_1.it)('is shorter than the previous format', () => {
+        const clock = new timestamp_js_1.HybridLogicalClockTimestampProvider();
+        (0, vitest_1.expect)(clock.now(1).length).toBeLessThan(clock.OLD_now(1).length);
+    });
+    (0, vitest_1.it)('correctly converts old to new format', () => {
+        const clock = new timestamp_js_1.HybridLogicalClockTimestampProvider();
+        const oldFormat = clock.OLD_now(1);
+        const value = clock.timerState();
+        const converted = (0, timestamp_js_1.convertOldHlcTimestamp)(oldFormat);
+        const newFormat = clock.get(1, value);
+        (0, vitest_1.expect)(converted).toEqual(newFormat);
+    });
+    // this is mostly to verify as I move to the new format.
+    // instead of attempting a distributed migration of timestamps, it
+    // will be easier that the new format just acts as always in the
+    // future of the old one. this will only mess with offline clients,
+    // but nobody is using verdant but me yet at time of this change (2022-12-19)
+    // which is kind of why I'm doing it now anyway.
+    (0, vitest_1.it)('old format always comes before new format', () => {
+        const clock = new timestamp_js_1.HybridLogicalClockTimestampProvider();
+        const newFormat = clock.now(1);
+        const oldFormat = clock.OLD_now(1);
+        (0, vitest_1.expect)(oldFormat < newFormat).toBe(true);
+        // even far-future old timestamps are before new timestamps
+        const oldFormat2 = (0, timestamp_js_1.OLD_serializeHlcTimestamp)({
+            counter: 999,
+            node: '9876543210',
+            time: new Date(3000, 1, 1).getTime(),
+        });
+        (0, vitest_1.expect)((0, timestamp_js_1.OLD_encodeVersion)(1) + oldFormat2 < newFormat).toBe(true);
+    });
+    (0, vitest_1.it)('decodes timestamps', () => {
+        const time = new Date();
+        vitest_1.vitest.setSystemTime(time);
+        const clock = new timestamp_js_1.HybridLogicalClockTimestampProvider();
+        const now = clock.now(1);
+        (0, vitest_1.expect)(clock.getWallClockTime(now)).toEqual(time.getTime());
+    });
+});
+//# sourceMappingURL=timestamp.test.js.map

package/dist/cjs/timestamp.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"timestamp.test.js","sourceRoot":"","sources":["../../src/timestamp.test.ts"],"names":[],"mappings":";;AAAA,mCAAsD;AACtD,iDAOwB;AAExB,IAAA,iBAAQ,EAAC,0BAA0B,EAAE,GAAG,EAAE;IACzC,IAAA,WAAE,EAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACxD,MAAM,KAAK,GAAG,IAAI,kDAAmC,EAAE,CAAC;QACxD,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAExB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,GAAG,CAAC;QACR,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC9B,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,IAAA,eAAM,EAAC,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,mBAAmB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAClB,IAAI,GAAG,GAAG,CAAC;SACX;QAED,IAAI,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC9B,eAAM,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;YAC7B,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,IAAA,eAAM,EAAC,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,mBAAmB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAClB,IAAI,GAAG,GAAG,CAAC;SACX;IACF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC3C,MAAM,KAAK,GAAG,IAAI,kDAAmC,EAAE,CAAC;QACxD,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,GAAW,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC5B,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,IAAA,eAAM,EAAC,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,mBAAmB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAClB,IAAI,GAAG,GAAG,CAAC;SACX;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC5B,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,IAAA,eAAM,EAAC,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,mBAAmB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAClB,IAAI,GAAG,GAAG,CAAC;SACX;QACD,MAAM,eAAe,GAAG,GAAI,CAAC;QAC7B,iBAAiB;QACjB,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC5B,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,IAAA,eAAM,EAAC,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,mBAAmB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,IAAA,eAAM,EACL,GAAG,GAAG,eAAe,EACrB,GAAG,GAAG,qBAAqB,eAAe,EAAE,CAC5C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAClB,IAAI,GAAG,GAAG,CAAC;SACX;IACF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG,IAAI,kDAAmC,EAAE,CAAC;QAExD,IAAA,eAAM,EAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,IAAI,kDAAmC,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,IAAA,qCAAsB,EAAC,SAAS,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,wDAAwD;IACxD,kEAAkE;IAClE,gEAAgE;IAChE,mEAAmE;IACnE,6EAA6E;IAC7E,gDAAgD;IAChD,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,IAAI,kDAAmC,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,SAAS,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEzC,2DAA2D;QAC3D,MAAM,UAAU,GAAG,IAAA,wCAAyB,EAAC;YAC5C,OAAO,EAAE,GAAG;YACZ,IAAI,EAAE,YAAY;YAClB,IAAI,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE;SACpC,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,gCAAiB,EAAC,CAAC,CAAC,GAAG,UAAU,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oBAAoB,EAAE,GAAG,EAAE;QAC7B,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;QACxB,eAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAE3B,MAAM,KAAK,GAAG,IAAI,kDAAmC,EAAE,CAAC;QACxD,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACJ,CAAC,CAAC,CAAC"}

package/dist/cjs/undo.d.ts

@@ -0,0 +1,3 @@
+import { ObjectIdentifier } from './oids.js';
+import { Operation } from './operation.js';
+export declare function getUndoOperations(oid: ObjectIdentifier, initial: any, operations: Operation[], getNow: () => string): Operation[];

package/dist/cjs/undo.js

@@ -0,0 +1,199 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getUndoOperations = void 0;
+const operation_js_1 = require("./operation.js");
+const utils_js_1 = require("./utils.js");
+function getUndoOperations(oid, initial, operations, getNow) {
+    if (initial === undefined) {
+        // if the initial state is nothing, then the undo is to delete everything.
+        // there's nothing else to worry about!
+        return [
+            {
+                oid,
+                timestamp: getNow(),
+                data: {
+                    op: 'delete',
+                },
+            },
+        ];
+    }
+    // otherwise, traverse the operations one by one,
+    // applying them, and using the prior state to determine
+    // what the undo operation is.
+    let state = (0, utils_js_1.cloneDeep)(initial);
+    const undoOperations = [];
+    for (const operation of operations) {
+        const undo = getUndoOperation(oid, state, operation, getNow);
+        undoOperations.unshift(...undo);
+        (0, operation_js_1.applyPatch)(state, operation.data);
+    }
+    return undoOperations;
+}
+exports.getUndoOperations = getUndoOperations;
+function getUndoOperation(oid, initial, operation, getNow) {
+    const data = operation.data;
+    switch (data.op) {
+        case 'set':
+        case 'remove':
+            return [
+                {
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'set',
+                        name: data.name,
+                        value: initial[data.name],
+                    },
+                },
+            ];
+        case 'list-insert':
+            return [
+                {
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'list-delete',
+                        index: data.index,
+                        count: 1,
+                    },
+                },
+            ];
+        case 'list-delete':
+            return [
+                {
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'list-insert',
+                        index: data.index,
+                        values: initial.slice(data.index, data.count),
+                    },
+                },
+            ];
+        case 'list-move-by-ref':
+            return [
+                {
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'list-move-by-ref',
+                        value: data.value,
+                        index: initial.indexOf(data.value),
+                    },
+                },
+            ];
+        case 'list-move-by-index':
+            return [
+                {
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'list-move-by-index',
+                        from: data.to,
+                        to: data.from,
+                    },
+                },
+            ];
+        case 'delete':
+            return [
+                {
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'initialize',
+                        value: initial,
+                    },
+                },
+            ];
+        case 'list-push':
+            return [
+                {
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'list-remove',
+                        value: data.value,
+                        // best heuristic here - remove the last instance of the item.
+                        only: 'last',
+                    },
+                },
+            ];
+        case 'list-remove':
+            if (data.only === 'last') {
+                const index = initial.lastIndexOf(data.value);
+                return [
+                    {
+                        oid,
+                        timestamp: getNow(),
+                        data: {
+                            op: 'list-insert',
+                            index,
+                            values: [data.value],
+                        },
+                    },
+                ];
+            }
+            else if (data.only === 'first') {
+                const index = initial.indexOf(data.value);
+                return [
+                    {
+                        oid,
+                        timestamp: getNow(),
+                        data: {
+                            op: 'list-insert',
+                            index,
+                            values: [data.value],
+                        },
+                    },
+                ];
+            }
+            else {
+                // find all instances of value and restore them at their
+                // original index
+                const indexesOfValue = [];
+                let index = initial.indexOf(data.value);
+                while (index !== -1) {
+                    indexesOfValue.push(index);
+                    index = initial.indexOf(data.value, index + 1);
+                }
+                return indexesOfValue.map((index) => ({
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'list-insert',
+                        index,
+                        value: data.value,
+                    },
+                }));
+            }
+        case 'list-add':
+            // this one is kind of ambiguous. in theory the set may have
+            // already included the value and so no change happened. but
+            // basically we infer the intent is to remove what was meant
+            // to be added by this change.
+            return [
+                {
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'list-remove',
+                        value: data.value,
+                        only: 'last',
+                    },
+                },
+            ];
+        case 'initialize':
+            return [
+                {
+                    oid,
+                    timestamp: getNow(),
+                    data: {
+                        op: 'delete',
+                    },
+                },
+            ];
+        default:
+            throw new Error(`Cannot undo operation type: ${data.op}`);
+    }
+}
+//# sourceMappingURL=undo.js.map

package/dist/cjs/undo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"undo.js","sourceRoot":"","sources":["../../src/undo.ts"],"names":[],"mappings":";;;AACA,iDAAuD;AACvD,yCAAuC;AAEvC,SAAgB,iBAAiB,CAChC,GAAqB,EACrB,OAAY,EACZ,UAAuB,EACvB,MAAoB;IAEpB,IAAI,OAAO,KAAK,SAAS,EAAE;QAC1B,0EAA0E;QAC1E,uCAAuC;QACvC,OAAO;YACN;gBACC,GAAG;gBACH,SAAS,EAAE,MAAM,EAAE;gBACnB,IAAI,EAAE;oBACL,EAAE,EAAE,QAAQ;iBACZ;aACD;SACD,CAAC;KACF;IACD,iDAAiD;IACjD,wDAAwD;IACxD,8BAA8B;IAC9B,IAAI,KAAK,GAAG,IAAA,oBAAS,EAAC,OAAO,CAAC,CAAC;IAC/B,MAAM,cAAc,GAAgB,EAAE,CAAC;IACvC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;QACnC,MAAM,IAAI,GAAG,gBAAgB,CAAC,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC7D,cAAc,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;QAChC,IAAA,yBAAU,EAAC,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;KAClC;IACD,OAAO,cAAc,CAAC;AACvB,CAAC;AA9BD,8CA8BC;AAED,SAAS,gBAAgB,CACxB,GAAqB,EACrB,OAAY,EACZ,SAAoB,EACpB,MAAoB;IAEpB,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;IAC5B,QAAQ,IAAI,CAAC,EAAE,EAAE;QAChB,KAAK,KAAK,CAAC;QACX,KAAK,QAAQ;YACZ,OAAO;gBACN;oBACC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,KAAK;wBACT,IAAI,EAAE,IAAI,CAAC,IAAI;wBACf,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;qBACzB;iBACD;aACD,CAAC;QACH,KAAK,aAAa;YACjB,OAAO;gBACN;oBACC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,aAAa;wBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;wBACjB,KAAK,EAAE,CAAC;qBACR;iBACD;aACD,CAAC;QACH,KAAK,aAAa;YACjB,OAAO;gBACN;oBACC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,aAAa;wBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;wBACjB,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;qBAC7C;iBACD;aACD,CAAC;QACH,KAAK,kBAAkB;YACtB,OAAO;gBACN;oBACC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,kBAAkB;wBACtB,KAAK,EAAE,IAAI,CAAC,KAAK;wBACjB,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;qBAClC;iBACD;aACD,CAAC;QACH,KAAK,oBAAoB;YACxB,OAAO;gBACN;oBACC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,oBAAoB;wBACxB,IAAI,EAAE,IAAI,CAAC,EAAE;wBACb,EAAE,EAAE,IAAI,CAAC,IAAI;qBACb;iBACD;aACD,CAAC;QACH,KAAK,QAAQ;YACZ,OAAO;gBACN;oBACC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,YAAY;wBAChB,KAAK,EAAE,OAAO;qBACd;iBACD;aACD,CAAC;QACH,KAAK,WAAW;YACf,OAAO;gBACN;oBACC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,aAAa;wBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;wBACjB,8DAA8D;wBAC9D,IAAI,EAAE,MAAM;qBACZ;iBACD;aACD,CAAC;QACH,KAAK,aAAa;YACjB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE;gBACzB,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9C,OAAO;oBACN;wBACC,GAAG;wBACH,SAAS,EAAE,MAAM,EAAE;wBACnB,IAAI,EAAE;4BACL,EAAE,EAAE,aAAa;4BACjB,KAAK;4BACL,MAAM,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;yBACpB;qBACD;iBACD,CAAC;aACF;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE;gBACjC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1C,OAAO;oBACN;wBACC,GAAG;wBACH,SAAS,EAAE,MAAM,EAAE;wBACnB,IAAI,EAAE;4BACL,EAAE,EAAE,aAAa;4BACjB,KAAK;4BACL,MAAM,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;yBACpB;qBACD;iBACD,CAAC;aACF;iBAAM;gBACN,wDAAwD;gBACxD,iBAAiB;gBACjB,MAAM,cAAc,GAAG,EAAE,CAAC;gBAC1B,IAAI,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACxC,OAAO,KAAK,KAAK,CAAC,CAAC,EAAE;oBACpB,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3B,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;iBAC/C;gBACD,OAAO,cAAc,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBACrC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,aAAa;wBACjB,KAAK;wBACL,KAAK,EAAE,IAAI,CAAC,KAAK;qBACjB;iBACD,CAAC,CAAC,CAAC;aACJ;QACF,KAAK,UAAU;YACd,4DAA4D;YAC5D,4DAA4D;YAC5D,4DAA4D;YAC5D,8BAA8B;YAC9B,OAAO;gBACN;oBACC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,aAAa;wBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;wBACjB,IAAI,EAAE,MAAM;qBACZ;iBACD;aACD,CAAC;QACH,KAAK,YAAY;YAChB,OAAO;gBACN;oBACC,GAAG;oBACH,SAAS,EAAE,MAAM,EAAE;oBACnB,IAAI,EAAE;wBACL,EAAE,EAAE,QAAQ;qBACZ;iBACD;aACD,CAAC;QACH;YACC,MAAM,IAAI,KAAK,CAAC,+BAAgC,IAAY,CAAC,EAAE,EAAE,CAAC,CAAC;KACpE;AACF,CAAC"}

package/dist/cjs/utils.d.ts

@@ -0,0 +1,15 @@
+export declare function take<T extends object, Keys extends keyof T>(obj: T, keys: Keys[]): Pick<T, Keys>;
+export declare function omit<T extends object, Keys extends keyof T>(obj: T, keys: Keys[]): Omit<T, Keys>;
+export declare function getSortedIndex<T>(array: T[], insert: T, compare: (a: T, b: T) => number): number;
+/**
+ * Consistently stringifies an object regardless
+ * of key insertion order
+ */
+export declare function stableStringify(obj: any): string;
+export declare function cloneDeep<T>(obj: T): T;
+export declare function hashObject(obj: any): string;
+export declare function isObject(obj: any): any;
+export declare function roughSizeOfObject(object: any): number;
+export declare function assert(condition: any, message?: string): asserts condition;
+export declare function generateId(length?: number): string;
+export declare function findLastIndex<T>(array: T[], predicate: (item: T) => boolean): number;