@peerbit/log 1.0.2

package/LICENSE

@@ -0,0 +1,23 @@
+The MIT License (MIT)
+
+Copyright (c) 2016-2018 Protocol Labs Inc.
+Copyright (c) 2018-2019 Haja Networks Oy
+Copyright (c) 2022 dao.xyz
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,11 @@
+[Forked from](https://github.com/orbitdb/ipfs-log) 
+
+Additional features
++ Binary ser/der
++ Log "cutting"
++ Typescript
++ Graph ids (gid) 
+
+Other changes
++ Removal of entry refs (improve load speeds can be achieved in other way)
++ ESM only

package/lib/esm/change.d.ts

@@ -0,0 +1,5 @@
+import { Entry } from "./entry";
+export type Change<T> = {
+    added: Entry<T>[];
+    removed: Entry<T>[];
+};

package/lib/esm/change.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=change.js.map

package/lib/esm/change.js.map

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

package/lib/esm/clock.d.ts

@@ -0,0 +1,87 @@
+/**
+The MIT License (MIT)
+
+Copyright (c) 2021 Martin Heidegger
+Copyright (c) 2022 dao.xyz
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+ */
+export declare function fromBits(low: any, high: any, unsigned: any, target?: any): any;
+export declare class Timestamp {
+    wallTime: bigint;
+    logical: number;
+    constructor(properties?: {
+        wallTime: bigint;
+        logical?: number;
+    });
+    static compare(a: Timestamp, b: Timestamp): 1 | 0 | -1;
+    static bigger(a: Timestamp, b: Timestamp): Timestamp;
+    static smaller(a: Timestamp, b: Timestamp): Timestamp;
+    compare(other: Timestamp): 1 | 0 | -1;
+    clone(): Timestamp;
+    toString(): string;
+}
+export declare class HLC {
+    maxOffset: bigint;
+    wallTimeUpperBound: bigint;
+    toleratedForwardClockJump: bigint;
+    last: Timestamp;
+    wallTime: () => bigint;
+    constructor(properties?: {
+        wallTime?: () => bigint;
+        maxOffset?: bigint;
+        wallTimeUpperBound?: bigint;
+        toleratedForwardClockJump?: bigint;
+        last?: Timestamp;
+    });
+    now(): Timestamp;
+    validateOffset(offset: bigint): void;
+    update(other: Timestamp): Timestamp;
+}
+export declare class ClockOffsetError extends Error {
+    offset: bigint;
+    maxOffset: bigint;
+    constructor(offset: bigint, maxOffset: bigint);
+}
+export declare class WallTimeOverflowError extends Error {
+    time: bigint;
+    maxTime: bigint;
+    constructor(time: bigint, maxTime: bigint);
+}
+export declare class ForwardJumpError extends Error {
+    timejump: bigint;
+    tolerance: bigint;
+    constructor(timejump: bigint, tolerance: bigint);
+}
+export declare class LamportClock {
+    id: Uint8Array;
+    timestamp: Timestamp;
+    constructor(properties?: {
+        id: Uint8Array;
+        timestamp?: Timestamp | number;
+    });
+    clone(): LamportClock;
+    equals(other: LamportClock): boolean;
+    /**
+     * Not optimized, dont use for performance critical things
+     * @returns
+     */
+    advance(): LamportClock;
+    static compare(a: LamportClock, b: LamportClock): number;
+}

package/lib/esm/clock.js

@@ -0,0 +1,260 @@
+/**
+The MIT License (MIT)
+
+Copyright (c) 2021 Martin Heidegger
+Copyright (c) 2022 dao.xyz
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+ */
+var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
+    var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
+    if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
+    else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
+    return c > 3 && r && Object.defineProperty(target, key, r), r;
+};
+var __metadata = (this && this.__metadata) || function (k, v) {
+    if (typeof Reflect === "object" && typeof Reflect.metadata === "function") return Reflect.metadata(k, v);
+};
+var Timestamp_1, LamportClock_1;
+import { field, variant } from "@dao-xyz/borsh";
+import { compare, equals } from "@peerbit/uint8arrays";
+import hrtime from "./hrtime.js";
+const hrTimeNow = hrtime.bigint();
+const startTime = BigInt(Date.now()) * BigInt(1e6) - hrTimeNow;
+const bigintTime = () => startTime + hrtime.bigint();
+export function fromBits(low, high, unsigned, target) {
+    if (target === undefined || target === null) {
+        return {
+            low: low | 0,
+            high: high | 0,
+            unsigned: !!unsigned,
+        };
+    }
+    target.low = low | 0;
+    target.high = high | 0;
+    target.unsigned = !!unsigned;
+    return target;
+}
+const n1e6 = BigInt(1e6);
+const UINT64_MAX = 18446744073709551615n;
+const UINT32_MAX = 0xffffffff;
+function bigIntCoerce(input, fallback) {
+    if (typeof input === "bigint")
+        return input;
+    if (typeof input === "number" || typeof input === "string")
+        return BigInt(input);
+    return fallback;
+}
+export let Timestamp = Timestamp_1 = class Timestamp {
+    wallTime;
+    logical;
+    constructor(properties) {
+        if (properties) {
+            this.wallTime = properties.wallTime;
+            this.logical = properties.logical || 0;
+        }
+    }
+    static compare(a, b) {
+        if (a.wallTime > b.wallTime)
+            return 1;
+        if (a.wallTime < b.wallTime)
+            return -1;
+        if (a.logical > b.logical)
+            return 1;
+        if (a.logical < b.logical)
+            return -1;
+        return 0;
+    }
+    static bigger(a, b) {
+        return a.compare(b) === -1 ? b : a;
+    }
+    static smaller(a, b) {
+        return a.compare(b) === 1 ? b : a;
+    }
+    compare(other) {
+        return Timestamp_1.compare(this, other);
+    }
+    clone() {
+        return new Timestamp_1({
+            wallTime: this.wallTime,
+            logical: this.logical,
+        });
+    }
+    toString() {
+        return `Timestamp: wallTime: ${this.wallTime}, logical: ${this.logical}`;
+    }
+};
+__decorate([
+    field({ type: "u64" }),
+    __metadata("design:type", BigInt)
+], Timestamp.prototype, "wallTime", void 0);
+__decorate([
+    field({ type: "u32" }),
+    __metadata("design:type", Number)
+], Timestamp.prototype, "logical", void 0);
+Timestamp = Timestamp_1 = __decorate([
+    variant(0),
+    __metadata("design:paramtypes", [Object])
+], Timestamp);
+export class HLC {
+    maxOffset;
+    wallTimeUpperBound;
+    toleratedForwardClockJump;
+    last;
+    wallTime;
+    constructor(properties = {}) {
+        this.wallTime = properties.wallTime || bigintTime;
+        this.maxOffset = bigIntCoerce(properties.maxOffset, 0n);
+        this.wallTimeUpperBound = bigIntCoerce(properties.wallTimeUpperBound, 0n);
+        this.toleratedForwardClockJump = bigIntCoerce(properties.toleratedForwardClockJump, 0n);
+        this.last = new Timestamp({ wallTime: this.wallTime() });
+        if (properties.last) {
+            this.last = Timestamp.bigger(properties.last, this.last);
+        }
+    }
+    now() {
+        return this.update(this.last);
+    }
+    validateOffset(offset) {
+        if (this.toleratedForwardClockJump > 0n &&
+            -offset > this.toleratedForwardClockJump) {
+            throw new ForwardJumpError(-offset, this.toleratedForwardClockJump);
+        }
+        if (this.maxOffset > 0n && offset > this.maxOffset) {
+            throw new ClockOffsetError(offset, this.maxOffset);
+        }
+    }
+    update(other) {
+        const last = Timestamp.bigger(other, this.last);
+        let wallTime = this.wallTime();
+        const offset = last.wallTime - wallTime;
+        this.validateOffset(offset);
+        let logical;
+        if (offset < 0n) {
+            logical = 0;
+        }
+        else {
+            wallTime = last.wallTime;
+            logical = last.logical + 1;
+            if (logical > UINT32_MAX) {
+                wallTime += 1n;
+                logical = 0;
+            }
+        }
+        const maxWallTime = this.wallTimeUpperBound > 0n ? this.wallTimeUpperBound : UINT64_MAX;
+        if (wallTime > maxWallTime) {
+            throw new WallTimeOverflowError(wallTime, maxWallTime);
+        }
+        this.last = new Timestamp({ wallTime, logical });
+        return this.last;
+    }
+}
+export class ClockOffsetError extends Error {
+    offset;
+    maxOffset;
+    constructor(offset, maxOffset) {
+        super(`The received time is ${offset / n1e6}ms ahead of the wall time, exceeding the 'maxOffset' limit of ${maxOffset / n1e6}ms.`);
+        this.offset = offset;
+        this.maxOffset = maxOffset;
+    }
+}
+export class WallTimeOverflowError extends Error {
+    time;
+    maxTime;
+    constructor(time, maxTime) {
+        super(`The wall time ${time / n1e6}ms exceeds the max time of ${maxTime / n1e6}ms.`);
+        this.time = time;
+        this.maxTime = maxTime;
+    }
+}
+export class ForwardJumpError extends Error {
+    timejump;
+    tolerance;
+    constructor(timejump, tolerance) {
+        super(`Detected a forward time jump of ${timejump / n1e6}ms, which exceed the allowed tolerance of ${tolerance / n1e6}ms.`);
+        this.timejump = timejump;
+        this.tolerance = tolerance;
+    }
+}
+export let LamportClock = LamportClock_1 = class LamportClock {
+    id;
+    timestamp;
+    constructor(properties) {
+        if (properties) {
+            this.id = properties.id;
+            if (!properties.timestamp) {
+                this.timestamp = new Timestamp({
+                    wallTime: bigintTime(),
+                    logical: 0,
+                });
+            }
+            else {
+                if (typeof properties.timestamp === "number") {
+                    this.timestamp = new Timestamp({
+                        wallTime: bigintTime(),
+                        logical: properties.timestamp,
+                    });
+                }
+                else {
+                    this.timestamp = properties.timestamp;
+                }
+            }
+        }
+    }
+    clone() {
+        return new LamportClock_1({
+            id: this.id,
+            timestamp: this.timestamp.clone(),
+        });
+    }
+    equals(other) {
+        return (equals(this.id, other.id) && this.timestamp.compare(other.timestamp) === 0);
+    }
+    /**
+     * Not optimized, dont use for performance critical things
+     * @returns
+     */
+    advance() {
+        const h = new HLC();
+        h.update(new Timestamp(this.timestamp));
+        return new LamportClock_1({ id: this.id, timestamp: h.now() });
+    }
+    static compare(a, b) {
+        // Calculate the "distance" based on the clock, ie. lower or greater
+        const timestamp = a.timestamp.compare(b.timestamp);
+        if (timestamp !== 0)
+            return timestamp;
+        // If the sequence number is the same (concurrent events),
+        // and the IDs are different, take the one with a "lower" id
+        return compare(a.id, b.id);
+    }
+};
+__decorate([
+    field({ type: Uint8Array }),
+    __metadata("design:type", Uint8Array)
+], LamportClock.prototype, "id", void 0);
+__decorate([
+    field({ type: Timestamp }),
+    __metadata("design:type", Timestamp)
+], LamportClock.prototype, "timestamp", void 0);
+LamportClock = LamportClock_1 = __decorate([
+    variant(0),
+    __metadata("design:paramtypes", [Object])
+], LamportClock);
+//# sourceMappingURL=clock.js.map

package/lib/esm/clock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"clock.js","sourceRoot":"","sources":["../../src/clock.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;;;;;;;;;;;AAEH,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,MAAM,MAAM,aAAa,CAAC;AAEjC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;AAClC,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;AAC/D,MAAM,UAAU,GAAG,GAAG,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;AAErD,MAAM,UAAU,QAAQ,CAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAO;IACpD,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI,EAAE;QAC5C,OAAO;YACN,GAAG,EAAE,GAAG,GAAG,CAAC;YACZ,IAAI,EAAE,IAAI,GAAG,CAAC;YACd,QAAQ,EAAE,CAAC,CAAC,QAAQ;SACpB,CAAC;KACF;IACD,MAAM,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;IACrB,MAAM,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;IACvB,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;IAC7B,OAAO,MAAM,CAAC;AACf,CAAC;AAED,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;AACzB,MAAM,UAAU,GAAG,qBAAqB,CAAC;AACzC,MAAM,UAAU,GAAG,UAAU,CAAC;AAE9B,SAAS,YAAY,CAAC,KAAK,EAAE,QAAQ;IACpC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;QACzD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACtB,OAAO,QAAQ,CAAC;AACjB,CAAC;AAGM,WAAM,SAAS,iBAAf,MAAM,SAAS;IAErB,QAAQ,CAAS;IAGjB,OAAO,CAAS;IAEhB,YAAY,UAAmD;QAC9D,IAAI,UAAU,EAAE;YACf,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC;YACpC,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC,OAAO,IAAI,CAAC,CAAC;SACvC;IACF,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,CAAY,EAAE,CAAY;QACxC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ;YAAE,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ;YAAE,OAAO,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO;YAAE,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO;YAAE,OAAO,CAAC,CAAC,CAAC;QACrC,OAAO,CAAC,CAAC;IACV,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,CAAY,EAAE,CAAY;QACvC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,CAAC,OAAO,CAAC,CAAY,EAAE,CAAY;QACxC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,CAAC,KAAgB;QACvB,OAAO,WAAS,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACvC,CAAC;IACD,KAAK;QACJ,OAAO,IAAI,WAAS,CAAC;YACpB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,OAAO,EAAE,IAAI,CAAC,OAAO;SACrB,CAAC,CAAC;IACJ,CAAC;IAED,QAAQ;QACP,OAAO,wBAAwB,IAAI,CAAC,QAAQ,cAAc,IAAI,CAAC,OAAO,EAAE,CAAC;IAC1E,CAAC;CACD,CAAA;AAxCA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;2CACN;AAGjB;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;0CACP;AALJ,SAAS;IADrB,OAAO,CAAC,CAAC,CAAC;;GACE,SAAS,CA0CrB;AAED,MAAM,OAAO,GAAG;IACf,SAAS,CAAS;IAClB,kBAAkB,CAAS;IAC3B,yBAAyB,CAAS;IAClC,IAAI,CAAY;IAChB,QAAQ,CAAe;IACvB,YACC,aAMI,EAAE;QAEN,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,QAAQ,IAAI,UAAU,CAAC;QAClD,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,kBAAkB,GAAG,YAAY,CAAC,UAAU,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;QAC1E,IAAI,CAAC,yBAAyB,GAAG,YAAY,CAC5C,UAAU,CAAC,yBAAyB,EACpC,EAAE,CACF,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,IAAI,SAAS,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACzD,IAAI,UAAU,CAAC,IAAI,EAAE;YACpB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;SACzD;IACF,CAAC;IAED,GAAG;QACF,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,cAAc,CAAC,MAAc;QAC5B,IACC,IAAI,CAAC,yBAAyB,GAAG,EAAE;YACnC,CAAC,MAAM,GAAG,IAAI,CAAC,yBAAyB,EACvC;YACD,MAAM,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,yBAAyB,CAAC,CAAC;SACpE;QACD,IAAI,IAAI,CAAC,SAAS,GAAG,EAAE,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE;YACnD,MAAM,IAAI,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;SACnD;IACF,CAAC;IAED,MAAM,CAAC,KAAgB;QACtB,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACxC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,OAAe,CAAC;QACpB,IAAI,MAAM,GAAG,EAAE,EAAE;YAChB,OAAO,GAAG,CAAC,CAAC;SACZ;aAAM;YACN,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YACzB,OAAO,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;YAC3B,IAAI,OAAO,GAAG,UAAU,EAAE;gBACzB,QAAQ,IAAI,EAAE,CAAC;gBACf,OAAO,GAAG,CAAC,CAAC;aACZ;SACD;QACD,MAAM,WAAW,GAChB,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,UAAU,CAAC;QACrE,IAAI,QAAQ,GAAG,WAAW,EAAE;YAC3B,MAAM,IAAI,qBAAqB,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;SACvD;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,SAAS,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC;IAClB,CAAC;CACD;AAED,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAC1C,MAAM,CAAS;IACf,SAAS,CAAS;IAClB,YAAY,MAAc,EAAE,SAAiB;QAC5C,KAAK,CACJ,wBACC,MAAM,GAAG,IACV,iEACC,SAAS,GAAG,IACb,KAAK,CACL,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC5B,CAAC;CACD;AAED,MAAM,OAAO,qBAAsB,SAAQ,KAAK;IAC/C,IAAI,CAAS;IACb,OAAO,CAAS;IAChB,YAAY,IAAY,EAAE,OAAe;QACxC,KAAK,CACJ,iBAAiB,IAAI,GAAG,IAAI,8BAC3B,OAAO,GAAG,IACX,KAAK,CACL,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACxB,CAAC;CACD;AAED,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IAC1C,QAAQ,CAAS;IACjB,SAAS,CAAS;IAClB,YAAY,QAAgB,EAAE,SAAiB;QAC9C,KAAK,CACJ,mCACC,QAAQ,GAAG,IACZ,6CAA6C,SAAS,GAAG,IAAI,KAAK,CAClE,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC5B,CAAC;CACD;AAGM,WAAM,YAAY,oBAAlB,MAAM,YAAY;IAExB,EAAE,CAAa;IAGf,SAAS,CAAY;IAErB,YAAY,UAA+D;QAC1E,IAAI,UAAU,EAAE;YACf,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE;gBAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC;oBAC9B,QAAQ,EAAE,UAAU,EAAE;oBACtB,OAAO,EAAE,CAAC;iBACV,CAAC,CAAC;aACH;iBAAM;gBACN,IAAI,OAAO,UAAU,CAAC,SAAS,KAAK,QAAQ,EAAE;oBAC7C,IAAI,CAAC,SAAS,GAAG,IAAI,SAAS,CAAC;wBAC9B,QAAQ,EAAE,UAAU,EAAE;wBACtB,OAAO,EAAE,UAAU,CAAC,SAAS;qBAC7B,CAAC,CAAC;iBACH;qBAAM;oBACN,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC;iBACtC;aACD;SACD;IACF,CAAC;IAED,KAAK;QACJ,OAAO,IAAI,cAAY,CAAC;YACvB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;SACjC,CAAC,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,KAAmB;QACzB,OAAO,CACN,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAC1E,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,OAAO;QACN,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;QACpB,CAAC,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QACxC,OAAO,IAAI,cAAY,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,CAAe,EAAE,CAAe;QAC9C,oEAAoE;QAEpE,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,SAAS,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAEtC,0DAA0D;QAC1D,4DAA4D;QAC5D,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;CACD,CAAA;AA3DA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;8BACxB,UAAU;wCAAC;AAGf;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;8BAChB,SAAS;+CAAC;AALT,YAAY;IADxB,OAAO,CAAC,CAAC,CAAC;;GACE,YAAY,CA6DxB"}

package/lib/esm/difference.d.ts

@@ -0,0 +1 @@
+export declare const difference: (a: any, b: any, key: string) => any;

package/lib/esm/difference.js

@@ -0,0 +1,20 @@
+export const difference = (a, b, key) => {
+    // Indices for quick lookups
+    const processed = {};
+    const existing = {};
+    // Create an index of the first collection
+    const addToIndex = (e) => (existing[key ? e[key] : e] = true);
+    a.forEach(addToIndex);
+    // Reduce to entries that are not in the first collection
+    const reducer = (res, entry) => {
+        const isInFirst = existing[key ? entry[key] : entry] !== undefined;
+        const hasBeenProcessed = processed[key ? entry[key] : entry] !== undefined;
+        if (!isInFirst && !hasBeenProcessed) {
+            res.push(entry);
+            processed[key ? entry[key] : entry] = true;
+        }
+        return res;
+    };
+    return b.reduce(reducer, []);
+};
+//# sourceMappingURL=difference.js.map

package/lib/esm/difference.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"difference.js","sourceRoot":"","sources":["../../src/difference.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAM,EAAE,CAAM,EAAE,GAAW,EAAE,EAAE;IACzD,4BAA4B;IAC5B,MAAM,SAAS,GAA2B,EAAE,CAAC;IAC7C,MAAM,QAAQ,GAA2B,EAAE,CAAC;IAE5C,0CAA0C;IAC1C,MAAM,UAAU,GAAG,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IACnE,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAEtB,yDAAyD;IACzD,MAAM,OAAO,GAAG,CAAC,GAAQ,EAAE,KAAU,EAAE,EAAE;QACxC,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC;QACnE,MAAM,gBAAgB,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC;QAC3E,IAAI,CAAC,SAAS,IAAI,CAAC,gBAAgB,EAAE;YACpC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;SAC3C;QACD,OAAO,GAAG,CAAC;IACZ,CAAC,CAAC;IAEF,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;AAC9B,CAAC,CAAC"}

package/lib/esm/encoding.d.ts

@@ -0,0 +1,7 @@
+import { AbstractType } from "@dao-xyz/borsh";
+export interface Encoding<T> {
+    encoder: (data: T) => Uint8Array;
+    decoder: (bytes: Uint8Array) => T;
+}
+export declare const NO_ENCODING: Encoding<any>;
+export declare const BORSH_ENCODING: <T>(clazz: AbstractType<T>) => Encoding<T>;

package/lib/esm/encoding.js

@@ -0,0 +1,20 @@
+import { deserialize, serialize } from "@dao-xyz/borsh";
+export const NO_ENCODING = {
+    encoder: (obj) => {
+        if (obj instanceof Uint8Array === false) {
+            throw new Error("With NO_ENCODING only Uint8arrays are allowed, recieved: " +
+                (typeof obj === "object" ? obj.constructor.name : typeof obj));
+        }
+        return obj;
+    },
+    decoder: (bytes) => {
+        return bytes;
+    },
+};
+export const BORSH_ENCODING = (clazz) => {
+    return {
+        decoder: (bytes) => deserialize(bytes, clazz),
+        encoder: (data) => serialize(data),
+    };
+};
+//# sourceMappingURL=encoding.js.map

package/lib/esm/encoding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"encoding.js","sourceRoot":"","sources":["../../src/encoding.ts"],"names":[],"mappings":"AAAA,OAAO,EAAgB,WAAW,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAMtE,MAAM,CAAC,MAAM,WAAW,GAAkB;IACzC,OAAO,EAAE,CAAC,GAAe,EAAE,EAAE;QAC5B,IAAI,GAAG,YAAY,UAAU,KAAK,KAAK,EAAE;YACxC,MAAM,IAAI,KAAK,CACd,2DAA2D;gBAC1D,CAAC,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAC9D,CAAC;SACF;QACD,OAAO,GAAG,CAAC;IACZ,CAAC;IACD,OAAO,EAAE,CAAC,KAAiB,EAAE,EAAE;QAC9B,OAAO,KAAK,CAAC;IACd,CAAC;CACD,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAI,KAAsB,EAAe,EAAE;IACxE,OAAO;QACN,OAAO,EAAE,CAAC,KAAiB,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC;QACzD,OAAO,EAAE,CAAC,IAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC;KACvC,CAAC;AACH,CAAC,CAAC"}

package/lib/esm/entry-index.d.ts

@@ -0,0 +1,21 @@
+import { Cache } from "@peerbit/cache";
+import { Entry } from "./entry.js";
+import { Blocks } from "@peerbit/blocks-interface";
+export declare class EntryIndex<T> {
+    _cache: Cache<Entry<T> | null>;
+    _store: Blocks;
+    _init: (entry: Entry<T>) => void;
+    _index: Set<string>;
+    constructor(properties: {
+        store: Blocks;
+        init: (entry: Entry<T>) => void;
+        cache: Cache<Entry<T>>;
+    });
+    set(v: Entry<T>, toMultihash?: boolean): Promise<void>;
+    get(k: string, options?: {
+        replicate?: boolean;
+        timeout?: number;
+    }): Promise<Entry<T> | undefined>;
+    private getFromStore;
+    delete(k: string): Promise<void>;
+}

package/lib/esm/entry-index.js

@@ -0,0 +1,63 @@
+import { Entry } from "./entry.js";
+import { deserialize } from "@dao-xyz/borsh";
+import { logger } from "./logger.js";
+export class EntryIndex {
+    _cache;
+    _store;
+    _init;
+    _index;
+    constructor(properties) {
+        this._cache = properties.cache;
+        this._store = properties.store;
+        this._init = properties.init;
+        this._index = new Set();
+    }
+    async set(v, toMultihash = true) {
+        if (toMultihash) {
+            const existingHash = v.hash;
+            v.hash = undefined;
+            try {
+                const hash = await Entry.toMultihash(this._store, v);
+                v.hash = existingHash;
+                if (v.hash === undefined) {
+                    v.hash = hash; // can happen if you sync entries that you load directly from ipfs
+                }
+                else if (existingHash !== v.hash) {
+                    logger.error("Head hash didn't match the contents");
+                    throw new Error("Head hash didn't match the contents");
+                }
+            }
+            catch (error) {
+                logger.error(error);
+                throw error;
+            }
+        }
+        this._cache.add(v.hash, v);
+        this._index.add(v.hash);
+    }
+    async get(k, options) {
+        if (this._index.has(k)) {
+            let mem = this._cache.get(k);
+            if (mem === undefined) {
+                mem = await this.getFromStore(k, options);
+                if (mem) {
+                    this._init(mem);
+                    mem.hash = k;
+                }
+                this._cache.add(k, mem);
+            }
+            return mem ? mem : undefined;
+        }
+        return undefined;
+    }
+    async getFromStore(k, options) {
+        const value = await this._store.get(k, options);
+        return value ? deserialize(value, Entry) : null;
+    }
+    async delete(k) {
+        this._cache.del(k);
+        this._index.delete(k);
+        return this._store.rm(k);
+    }
+}
+//# sourceMappingURL=entry-index.js.map

package/lib/esm/entry-index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"entry-index.js","sourceRoot":"","sources":["../../src/entry-index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAGrC,MAAM,OAAO,UAAU;IACtB,MAAM,CAAyB;IAC/B,MAAM,CAAS;IACf,KAAK,CAA4B;IACjC,MAAM,CAAc;IAEpB,YAAY,UAIX;QACA,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,CAAW,EAAE,WAAW,GAAG,IAAI;QACxC,IAAI,WAAW,EAAE;YAChB,MAAM,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC;YAC5B,CAAC,CAAC,IAAI,GAAG,SAAgB,CAAC;YAC1B,IAAI;gBACH,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACrD,CAAC,CAAC,IAAI,GAAG,YAAY,CAAC;gBACtB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE;oBACzB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,kEAAkE;iBACjF;qBAAM,IAAI,YAAY,KAAK,CAAC,CAAC,IAAI,EAAE;oBACnC,MAAM,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;oBACpD,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;iBACvD;aACD;YAAC,OAAO,KAAK,EAAE;gBACf,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACpB,MAAM,KAAK,CAAC;aACZ;SACD;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,GAAG,CACR,CAAS,EACT,OAAmD;QAEnD,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACvB,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,GAAG,KAAK,SAAS,EAAE;gBACtB,GAAG,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;gBAC1C,IAAI,GAAG,EAAE;oBACR,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBAChB,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;iBACb;gBACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aACxB;YACD,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;SAC7B;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,YAAY,CACzB,CAAS,EACT,OAAmD;QAEnD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAChD,OAAO,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,CAAS;QACrB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;CACD"}

package/lib/esm/entry-with-refs.d.ts

@@ -0,0 +1,5 @@
+import { Entry } from "./entry.js";
+export interface EntryWithRefs<T> {
+    entry: Entry<T>;
+    references: Entry<T>[];
+}

package/lib/esm/entry-with-refs.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=entry-with-refs.js.map

package/lib/esm/entry-with-refs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"entry-with-refs.js","sourceRoot":"","sources":["../../src/entry-with-refs.ts"],"names":[],"mappings":""}