@peerbit/log 1.0.2

package/lib/esm/entry.js

@@ -0,0 +1,591 @@
+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 Entry_1;
+import { HLC, LamportClock as Clock, Timestamp } from "./clock.js";
+import { isDefined } from "./is-defined.js";
+import { variant, field, serialize, deserialize, option, vec, fixedArray, } from "@dao-xyz/borsh";
+import { DecryptedThing, MaybeEncrypted, X25519PublicKey, SignatureWithKey, AccessError, Ed25519PublicKey, sha256Base64, randomBytes, } from "@peerbit/crypto";
+import { verify } from "@peerbit/crypto";
+import { compare, equals } from "@peerbit/uint8arrays";
+import { NO_ENCODING } from "./encoding.js";
+import { StringArray } from "./types.js";
+import { logger } from "./logger.js";
+const isMaybeEryptionPublicKey = (o) => {
+    if (!o) {
+        return true;
+    }
+    if (o instanceof X25519PublicKey || o instanceof Ed25519PublicKey) {
+        return true;
+    }
+    if (Array.isArray(o)) {
+        return true; // assume entries are either X25519PublicKey or Ed25519PublicKey
+    }
+    return false;
+};
+function arrayToHex(arr) {
+    return [...new Uint8Array(arr)]
+        .map((b) => b.toString(16).padStart(2, "0"))
+        .join("");
+}
+export function toBufferLE(num, width) {
+    const hex = num.toString(16);
+    const padded = hex.padStart(width * 2, "0").slice(0, width * 2);
+    const arr = padded.match(/.{1,2}/g)?.map((byte) => parseInt(byte, 16));
+    if (!arr) {
+        throw new Error("Unexpected");
+    }
+    const buffer = Uint8Array.from(arr);
+    buffer.reverse();
+    return buffer;
+}
+export function toBigIntLE(buf) {
+    const reversed = buf.reverse();
+    const hex = arrayToHex(reversed);
+    if (hex.length === 0) {
+        return BigInt(0);
+    }
+    return BigInt(`0x${hex}`);
+}
+export let Payload = class Payload {
+    data;
+    encoding;
+    _value;
+    constructor(props) {
+        this.data = props.data;
+        this._value = props.value;
+        this.encoding = props?.encoding;
+    }
+    equals(other) {
+        return equals(this.data, other.data);
+    }
+    getValue(encoding = this.encoding || NO_ENCODING) {
+        if (this._value != undefined) {
+            return this._value;
+        }
+        return encoding.decoder(this.data);
+    }
+};
+__decorate([
+    field({ type: Uint8Array }),
+    __metadata("design:type", Uint8Array)
+], Payload.prototype, "data", void 0);
+Payload = __decorate([
+    variant(0),
+    __metadata("design:paramtypes", [Object])
+], Payload);
+export var EntryType;
+(function (EntryType) {
+    EntryType[EntryType["APPEND"] = 0] = "APPEND";
+    EntryType[EntryType["CUT"] = 1] = "CUT";
+})(EntryType || (EntryType = {}));
+export let Metadata = class Metadata {
+    gid; // graph id
+    clock;
+    maxChainLength; // longest chain/merkle tree path frmo this node. maxChainLength := max ( maxChainLength(this.next) , 1)
+    type;
+    constructor(properties) {
+        if (properties) {
+            this.gid = properties.gid;
+            this.clock = properties.clock;
+            this.maxChainLength = properties.maxChainLength;
+            this.type = properties.type;
+        }
+    }
+};
+__decorate([
+    field({ type: "string" }),
+    __metadata("design:type", String)
+], Metadata.prototype, "gid", void 0);
+__decorate([
+    field({ type: Clock }),
+    __metadata("design:type", Clock)
+], Metadata.prototype, "clock", void 0);
+__decorate([
+    field({ type: "u64" }),
+    __metadata("design:type", BigInt)
+], Metadata.prototype, "maxChainLength", void 0);
+__decorate([
+    field({ type: "u8" }),
+    __metadata("design:type", Number)
+], Metadata.prototype, "type", void 0);
+Metadata = __decorate([
+    variant(0),
+    __metadata("design:paramtypes", [Object])
+], Metadata);
+export let Signatures = class Signatures {
+    signatures;
+    constructor(properties) {
+        if (properties) {
+            this.signatures = properties.signatures;
+        }
+    }
+    equals(other) {
+        if (this.signatures.length !== other.signatures.length) {
+            return false;
+        }
+        for (let i = 0; i < this.signatures.length; i++) {
+            if (!this.signatures[i].equals(other.signatures[i])) {
+                return false;
+            }
+        }
+        return true;
+    }
+};
+__decorate([
+    field({ type: vec(MaybeEncrypted) }),
+    __metadata("design:type", Array)
+], Signatures.prototype, "signatures", void 0);
+Signatures = __decorate([
+    variant(0),
+    __metadata("design:paramtypes", [Object])
+], Signatures);
+const maybeEncrypt = (thing, keypair, reciever) => {
+    const recievers = reciever
+        ? Array.isArray(reciever)
+            ? reciever
+            : [reciever]
+        : undefined;
+    if (recievers?.length && recievers?.length > 0) {
+        if (!keypair) {
+            throw new Error("Keypair not provided");
+        }
+        return new DecryptedThing({
+            data: serialize(thing),
+            value: thing,
+        }).encrypt(keypair, ...recievers);
+    }
+    return new DecryptedThing({
+        data: serialize(thing),
+        value: thing,
+    });
+};
+export let Entry = Entry_1 = class Entry {
+    _metadata;
+    _payload;
+    _next; // Array of hashes (the tree)
+    _reserved;
+    _signatures;
+    hash; // "zd...Foo", we'll set the hash after persisting the entry
+    createdLocally;
+    _keychain;
+    _encoding;
+    constructor(obj) {
+        this._metadata = obj.metadata;
+        this._payload = obj.payload;
+        this._signatures = obj.signatures;
+        this._next = obj.next;
+        this._reserved = obj.reserved || new Uint8Array([0, 0, 0, 0]);
+        this.createdLocally = obj.createdLocally;
+    }
+    init(props) {
+        if (props instanceof Entry_1) {
+            this._keychain = props._keychain;
+            this._encoding = props._encoding;
+        }
+        else {
+            this._keychain = props.keychain;
+            this._encoding = props.encoding;
+        }
+        return this;
+    }
+    get encoding() {
+        if (!this._encoding) {
+            throw new Error("Not initialized");
+        }
+        return this._encoding;
+    }
+    get metadata() {
+        return this._metadata.decrypted.getValue(Metadata);
+    }
+    async getMetadata() {
+        await this._metadata.decrypt(this._keychain);
+        return this.metadata;
+    }
+    get gid() {
+        return this.metadata.gid;
+    }
+    async getGid() {
+        return (await this.getMetadata()).gid;
+    }
+    async getClock() {
+        return (await this.getMetadata()).clock;
+    }
+    get maxChainLength() {
+        return this._metadata.decrypted.getValue(Metadata).maxChainLength;
+    }
+    async getMaxChainLength() {
+        return (await this.getMetadata()).maxChainLength;
+    }
+    get payload() {
+        const payload = this._payload.decrypted.getValue(Payload);
+        payload.encoding = payload.encoding || this.encoding;
+        return payload;
+    }
+    async getPayload() {
+        if (this._payload instanceof DecryptedThing) {
+            return this.payload;
+        }
+        await this._payload.decrypt(this._keychain);
+        return this.payload;
+    }
+    async getPayloadValue() {
+        const payload = await this.getPayload();
+        return payload.getValue(this.encoding);
+    }
+    get publicKeys() {
+        return this.signatures.map((x) => x.publicKey);
+    }
+    async getPublicKeys() {
+        await this.getSignatures();
+        return this.publicKeys;
+    }
+    get next() {
+        return this._next.decrypted.getValue(StringArray).arr;
+    }
+    async getNext() {
+        await this._next.decrypt(this._keychain);
+        return this.next;
+    }
+    /**
+     * Will only return signatures I can decrypt
+     * @returns signatures
+     */
+    get signatures() {
+        const signatures = this._signatures.signatures.filter((x) => {
+            try {
+                x.decrypted;
+                return true;
+            }
+            catch (error) {
+                return false;
+            }
+        }).map((x) => x.decrypted.getValue(SignatureWithKey));
+        if (signatures.length === 0) {
+            this._signatures?.signatures.forEach((x) => x.clear());
+            throw new Error("Failed to resolve any signature");
+        }
+        return signatures;
+    }
+    /**
+     * Will only return signatures I can decrypt
+     * @returns signatures
+     */
+    async getSignatures() {
+        const results = await Promise.allSettled(this._signatures.signatures.map((x) => x.decrypt(this._keychain)));
+        if (logger.level === "debug" || logger.level === "trace") {
+            for (const [i, result] of results.entries()) {
+                if (result.status === "rejected") {
+                    logger.debug("Failed to decrypt signature with index: " + i);
+                }
+            }
+        }
+        return this.signatures;
+    }
+    /**
+     * Will only verify signatures I can decrypt
+     * @returns true if all are verified
+     */
+    async verifySignatures() {
+        const signatures = await this.getSignatures();
+        if (signatures.length === 0) {
+            return false;
+        }
+        for (const signature of signatures) {
+            if (!(await verify(signature, Entry_1.toSignable(this)))) {
+                return false;
+            }
+        }
+        return true;
+    }
+    static toSignable(entry) {
+        // TODO fix types
+        const trimmed = new Entry_1({
+            metadata: entry._metadata,
+            next: entry._next,
+            payload: entry._payload,
+            reserved: entry._reserved,
+            signatures: undefined,
+            hash: undefined,
+        });
+        return serialize(trimmed);
+    }
+    toSignable() {
+        if (this._signatures) {
+            throw new Error("Expected signatures to be undefined");
+        }
+        if (this.hash) {
+            throw new Error("Expected hash to be undefined");
+        }
+        return Entry_1.toSignable(this);
+    }
+    equals(other) {
+        return (equals(this._reserved, other._reserved) &&
+            this._metadata.equals(other._metadata) &&
+            this._signatures.equals(other._signatures) &&
+            this._next.equals(other._next) &&
+            this._payload.equals(other._payload)); // dont compare hashes because the hash is a function of the other properties
+    }
+    async delete(store) {
+        if (!this.hash) {
+            throw new Error("Missing hash");
+        }
+        await store.rm(this.hash);
+    }
+    static createGid(seed) {
+        return sha256Base64(seed || randomBytes(32));
+    }
+    static async create(properties) {
+        if (!properties.encoding || !properties.next) {
+            properties = {
+                ...properties,
+                next: properties.next ? properties.next : [],
+                encoding: properties.encoding ? properties.encoding : NO_ENCODING,
+            };
+        }
+        if (!properties.encoding) {
+            throw new Error("Missing encoding options");
+        }
+        if (!isDefined(properties.data))
+            throw new Error("Entry requires data");
+        if (!isDefined(properties.next) || !Array.isArray(properties.next))
+            throw new Error("'next' argument is not an array");
+        // Clean the next objects and convert to hashes
+        const nexts = properties.next;
+        const payloadToSave = new Payload({
+            data: properties.encoding.encoder(properties.data),
+            value: properties.data,
+            encoding: properties.encoding,
+        });
+        let clock = properties.clock;
+        if (!clock) {
+            const hlc = new HLC();
+            for (const next of nexts) {
+                hlc.update(next.metadata.clock.timestamp);
+            }
+            if (properties.encryption?.reciever.signatures &&
+                properties.encryption?.reciever.metadata) {
+                throw new Error("Signature is to be encrypted yet the clock is not, which contains the publicKey as id. Either provide a custom Clock value that is not sensitive or set the reciever (encryption target) for the clock");
+            }
+            clock = new Clock({
+                id: properties.identity.publicKey.bytes,
+                timestamp: hlc.now(),
+            });
+        }
+        else {
+            const cv = clock;
+            // check if nexts, that all nexts are happening BEFORE this clock value (else clock make no sense)
+            for (const n of nexts) {
+                if (Timestamp.compare(n.metadata.clock.timestamp, cv.timestamp) >= 0) {
+                    throw new Error("Expecting next(s) to happen before entry, got: " +
+                        n.metadata.clock.timestamp +
+                        " > " +
+                        cv.timestamp);
+                }
+            }
+        }
+        const payload = await maybeEncrypt(payloadToSave, properties.encryption?.keypair, properties.encryption?.reciever.payload);
+        const nextHashes = [];
+        let gid;
+        let maxChainLength = 0n;
+        const maxClock = new Timestamp({ wallTime: 0n, logical: 0 });
+        if (nexts?.length > 0) {
+            // take min gid as our gid
+            for (const n of nexts) {
+                if (!n.hash) {
+                    throw new Error("Expecting hash to be defined to next entries");
+                }
+                nextHashes.push(n.hash);
+                if (maxChainLength < n.maxChainLength ||
+                    maxChainLength == n.maxChainLength) {
+                    maxChainLength = n.maxChainLength;
+                    if (!gid) {
+                        gid = n.metadata.gid;
+                        continue;
+                    }
+                    // replace gid if next is from alonger chain, or from a later time, or same time but "smaller" gid
+                    else if (Timestamp.compare(n.metadata.clock.timestamp, maxClock) > 0 ||
+                        (Timestamp.compare(n.metadata.clock.timestamp, maxClock) == 0 &&
+                            n.metadata.gid < gid)) {
+                        gid = n.metadata.gid;
+                    }
+                }
+            }
+            if (!gid) {
+                throw new Error("Unexpected behaviour, could not find gid");
+            }
+        }
+        else {
+            gid = properties.gid || (await Entry_1.createGid(properties.gidSeed));
+        }
+        maxChainLength += 1n; // include this
+        const metadataEncrypted = await maybeEncrypt(new Metadata({
+            maxChainLength,
+            clock,
+            gid,
+            type: properties.type ?? EntryType.APPEND,
+        }), properties.encryption?.keypair, properties.encryption?.reciever.metadata);
+        const next = nextHashes;
+        next?.forEach((next) => {
+            if (typeof next !== "string") {
+                throw new Error("Unsupported next type");
+            }
+        });
+        const nextEncrypted = await maybeEncrypt(new StringArray({
+            arr: next,
+        }), properties.encryption?.keypair, properties.encryption?.reciever.next);
+        // Sign id, encrypted payload, clock, nexts, refs
+        const entry = new Entry_1({
+            payload,
+            metadata: metadataEncrypted,
+            signatures: undefined,
+            createdLocally: true,
+            next: nextEncrypted, // Array of hashes
+            /* refs: properties.refs, */
+        });
+        const signers = properties.signers || [
+            properties.identity.sign.bind(properties.identity),
+        ];
+        const signable = entry.toSignable();
+        let signatures = await Promise.all(signers.map((signer) => signer(signable)));
+        signatures = signatures.sort((a, b) => compare(a.signature, b.signature));
+        const encryptedSignatures = [];
+        const encryptAllSignaturesWithSameKey = isMaybeEryptionPublicKey(properties.encryption?.reciever?.signatures);
+        for (const signature of signatures) {
+            const encryptionRecievers = encryptAllSignaturesWithSameKey
+                ? properties.encryption?.reciever?.signatures
+                : properties.encryption?.reciever?.signatures?.[signature.publicKey.hashcode()];
+            const signatureEncrypted = await maybeEncrypt(signature, properties.encryption?.keypair, encryptionRecievers);
+            encryptedSignatures.push(signatureEncrypted);
+        }
+        entry._signatures = new Signatures({
+            signatures: encryptedSignatures,
+        });
+        if (properties.canAppend && !(await properties.canAppend(entry))) {
+            throw new AccessError();
+        }
+        // Append hash and signature
+        entry.hash = await Entry_1.toMultihash(properties.store, entry);
+        entry.init({ encoding: properties.encoding });
+        return entry;
+    }
+    /**
+     * Get the multihash of an Entry.
+     * @example
+     * const multfihash = await Entry.toMultihash(store, entry)
+     * console.log(multihash)
+     * // "Qm...Foo"
+     */
+    static async toMultihash(store, entry) {
+        if (entry.hash) {
+            throw new Error("Expected hash to be missing");
+        }
+        const result = store.put(serialize(entry));
+        return result;
+    }
+    /**
+     * Create an Entry from a hash.
+     * @example
+     * const entry = await Entry.fromMultihash(store, "zd...Foo")
+     * console.log(entry)
+     * // { hash: "Zd...Foo", payload: "hello", next: [] }
+     */
+    static async fromMultihash(store, hash, options) {
+        if (!hash)
+            throw new Error(`Invalid hash: ${hash}`);
+        const bytes = await store.get(hash, options);
+        if (!bytes) {
+            throw new Error("Failed to resolve block: " + hash);
+        }
+        const entry = deserialize(bytes, Entry_1);
+        entry.hash = hash;
+        return entry;
+    }
+    /**
+     * Compares two entries.
+     * @param {Entry} a
+     * @param {Entry} b
+     * @returns {number} 1 if a is greater, -1 is b is greater
+     */
+    static compare(a, b) {
+        const aClock = a.metadata.clock;
+        const bClock = b.metadata.clock;
+        const distance = Clock.compare(aClock, bClock);
+        if (distance === 0)
+            return aClock.id < bClock.id ? -1 : 1;
+        return distance;
+    }
+    /**
+     * Check if an entry equals another entry.
+     * @param {Entry} a
+     * @param {Entry} b
+     * @returns {boolean}
+     */
+    static isEqual(a, b) {
+        return a.hash === b.hash;
+    }
+    /**
+     * Check if an entry is a parent to another entry.
+     * @param {Entry} entry1 Entry to check
+     * @param {Entry} entry2 The parent Entry
+     * @returns {boolean}
+     */
+    static isDirectParent(entry1, entry2) {
+        return entry2.next.indexOf(entry1.hash) > -1; // TODO fix types
+    }
+    /**
+     * Find entry's children from an Array of entries.
+     * Returns entry's children as an Array up to the last know child.
+     * @param {Entry} entry Entry for which to find the parents
+     * @param {Array<Entry<T>>} values Entries to search parents from
+     * @returns {Array<Entry<T>>}
+     */
+    static findDirectChildren(entry, values) {
+        let stack = [];
+        let parent = values.find((e) => Entry_1.isDirectParent(entry, e));
+        let prev = entry;
+        while (parent) {
+            stack.push(parent);
+            prev = parent;
+            parent = values.find((e) => Entry_1.isDirectParent(prev, e));
+        }
+        stack = stack.sort((a, b) => Clock.compare(a.metadata.clock, b.metadata.clock));
+        return stack;
+    }
+};
+__decorate([
+    field({ type: MaybeEncrypted }),
+    __metadata("design:type", MaybeEncrypted)
+], Entry.prototype, "_metadata", void 0);
+__decorate([
+    field({ type: MaybeEncrypted }),
+    __metadata("design:type", MaybeEncrypted)
+], Entry.prototype, "_payload", void 0);
+__decorate([
+    field({ type: MaybeEncrypted }),
+    __metadata("design:type", MaybeEncrypted)
+], Entry.prototype, "_next", void 0);
+__decorate([
+    field({ type: fixedArray("u8", 4) }),
+    __metadata("design:type", Uint8Array)
+], Entry.prototype, "_reserved", void 0);
+__decorate([
+    field({ type: option(Signatures) }),
+    __metadata("design:type", Signatures)
+], Entry.prototype, "_signatures", void 0);
+__decorate([
+    field({ type: option("string") }) // we do option because we serialize and store this in a block without the hash, to recieve the hash, which we later set
+    ,
+    __metadata("design:type", String)
+], Entry.prototype, "hash", void 0);
+Entry = Entry_1 = __decorate([
+    variant(0),
+    __metadata("design:paramtypes", [Object])
+], Entry);
+//# sourceMappingURL=entry.js.map

package/lib/esm/entry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"entry.js","sourceRoot":"","sources":["../../src/entry.ts"],"names":[],"mappings":";;;;;;;;;;AAAA,OAAO,EAAE,GAAG,EAAE,YAAY,IAAI,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACnE,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAC5C,OAAO,EACN,OAAO,EACP,KAAK,EACL,SAAS,EACT,WAAW,EACX,MAAM,EACN,GAAG,EACH,UAAU,GACV,MAAM,gBAAgB,CAAC;AAExB,OAAO,EACN,cAAc,EACd,cAAc,EAEd,eAAe,EACf,gBAAgB,EAChB,WAAW,EACX,gBAAgB,EAChB,YAAY,EACZ,WAAW,GAIX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAY,WAAW,EAAE,MAAM,eAAe,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACzC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAUrC,MAAM,wBAAwB,GAAG,CAAC,CAAM,EAAE,EAAE;IAC3C,IAAI,CAAC,CAAC,EAAE;QACP,OAAO,IAAI,CAAC;KACZ;IACD,IAAI,CAAC,YAAY,eAAe,IAAI,CAAC,YAAY,gBAAgB,EAAE;QAClE,OAAO,IAAI,CAAC;KACZ;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;QACrB,OAAO,IAAI,CAAC,CAAC,gEAAgE;KAC7E;IACD,OAAO,KAAK,CAAC;AACd,CAAC,CAAC;AAaF,SAAS,UAAU,CAAC,GAAe;IAClC,OAAO,CAAC,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;SAC7B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;SAC3C,IAAI,CAAC,EAAE,CAAC,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,GAAW,EAAE,KAAa;IACpD,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAChE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACvE,IAAI,CAAC,GAAG,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;KAC9B;IACD,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpC,MAAM,CAAC,OAAO,EAAE,CAAC;IACjB,OAAO,MAAM,CAAC;AACf,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,GAAe;IACzC,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;IAC/B,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IACjC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE;QACrB,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;KACjB;IACD,OAAO,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;AAC3B,CAAC;AAKM,WAAM,OAAO,GAAb,MAAM,OAAO;IAEnB,IAAI,CAAa;IAEjB,QAAQ,CAAc;IAEd,MAAM,CAAK;IAEnB,YAAY,KAA6D;QACxE,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,QAAQ,GAAG,KAAK,EAAE,QAAQ,CAAC;IACjC,CAAC;IAED,MAAM,CAAC,KAAiB;QACvB,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,QAAQ,CAAC,WAAwB,IAAI,CAAC,QAAQ,IAAI,WAAW;QAC5D,IAAI,IAAI,CAAC,MAAM,IAAI,SAAS,EAAE;YAC7B,OAAO,IAAI,CAAC,MAAM,CAAC;SACnB;QACD,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;CACD,CAAA;AAtBA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;8BACtB,UAAU;qCAAC;AAFL,OAAO;IADnB,OAAO,CAAC,CAAC,CAAC;;GACE,OAAO,CAwBnB;AASD,MAAM,CAAN,IAAY,SAGX;AAHD,WAAY,SAAS;IACpB,6CAAU,CAAA;IACV,uCAAO,CAAA;AACR,CAAC,EAHW,SAAS,KAAT,SAAS,QAGpB;AAGM,WAAM,QAAQ,GAAd,MAAM,QAAQ;IAEpB,GAAG,CAAS,CAAC,WAAW;IAGxB,KAAK,CAAQ;IAGb,cAAc,CAAS,CAAC,wGAAwG;IAGhI,IAAI,CAAY;IAEhB,YAAY,UAKX;QACA,IAAI,UAAU,EAAE;YACf,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC;YAC1B,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC;YAC9B,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC,cAAc,CAAC;YAChD,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC;SAC5B;IACF,CAAC;CACD,CAAA;AAxBA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;;qCACd;AAGZ;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;8BAChB,KAAK;uCAAC;AAGb;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;;gDACA;AAGvB;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;;sCACN;AAXJ,QAAQ;IADpB,OAAO,CAAC,CAAC,CAAC;;GACE,QAAQ,CA0BpB;AAGM,WAAM,UAAU,GAAhB,MAAM,UAAU;IAEtB,UAAU,CAAqC;IAE/C,YAAY,UAA+D;QAC1E,IAAI,UAAU,EAAE;YACf,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;SACxC;IACF,CAAC;IAED,MAAM,CAAC,KAAiB;QACvB,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,UAAU,CAAC,MAAM,EAAE;YACvD,OAAO,KAAK,CAAC;SACb;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAChD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;gBACpD,OAAO,KAAK,CAAC;aACb;SACD;QACD,OAAO,IAAI,CAAC;IACb,CAAC;CACD,CAAA;AAnBA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;;8CACU;AAFnC,UAAU;IADtB,OAAO,CAAC,CAAC,CAAC;;GACE,UAAU,CAqBtB;AAED,MAAM,YAAY,GAAG,CACpB,KAAQ,EACR,OAAuB,EACvB,QAAmC,EACc,EAAE;IACnD,MAAM,SAAS,GAAG,QAAQ;QACzB,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;YACxB,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,CAAC,QAAQ,CAAC;QACb,CAAC,CAAC,SAAS,CAAC;IACb,IAAI,SAAS,EAAE,MAAM,IAAI,SAAS,EAAE,MAAM,GAAG,CAAC,EAAE;QAC/C,IAAI,CAAC,OAAO,EAAE;YACb,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;SACxC;QACD,OAAO,IAAI,cAAc,CAAI;YAC5B,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC;YACtB,KAAK,EAAE,KAAK;SACZ,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC,CAAC;KAClC;IACD,OAAO,IAAI,cAAc,CAAI;QAC5B,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC;QACtB,KAAK,EAAE,KAAK;KACZ,CAAC,CAAC;AACJ,CAAC,CAAC;AAGK,WAAM,KAAK,aAAX,MAAM,KAAK;IAUjB,SAAS,CAA2B;IAGpC,QAAQ,CAA6B;IAGrC,KAAK,CAA8B,CAAC,6BAA6B;IAGjE,SAAS,CAAa;IAGtB,WAAW,CAAc;IAGzB,IAAI,CAAS,CAAC,4DAA4D;IAE1E,cAAc,CAAW;IAEjB,SAAS,CAAY;IACrB,SAAS,CAAe;IAEhC,YAAY,GAQX;QACA,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,QAAQ,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,cAAc,GAAG,GAAG,CAAC,cAAc,CAAC;IAC1C,CAAC;IAED,IAAI,CACH,KAKW;QAEX,IAAI,KAAK,YAAY,OAAK,EAAE;YAC3B,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;YACjC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;SACjC;aAAM;YACN,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC;YAChC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC;SAChC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,IAAI,QAAQ;QACX,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;SACnC;QACD,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAED,IAAI,QAAQ;QACX,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,WAAW;QAChB,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC,QAAQ,CAAC;IACtB,CAAC;IAED,IAAI,GAAG;QACN,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;IAC1B,CAAC;IACD,KAAK,CAAC,MAAM;QACX,OAAO,CAAC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,QAAQ;QACb,OAAO,CAAC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC;IACzC,CAAC;IAED,IAAI,cAAc;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,cAAc,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,iBAAiB;QACtB,OAAO,CAAC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,cAAc,CAAC;IAClD,CAAC;IAED,IAAI,OAAO;QACV,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1D,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC;QACrD,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,UAAU;QACf,IAAI,IAAI,CAAC,QAAQ,YAAY,cAAc,EAAE;YAC5C,OAAO,IAAI,CAAC,OAAO,CAAC;SACpB;QAED,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,OAAO,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,eAAe;QACpB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACxC,OAAO,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,UAAU;QACb,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,aAAa;QAClB,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,UAAU,CAAC;IACxB,CAAC;IAED,IAAI,IAAI;QACP,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC;IACvD,CAAC;IAED,KAAK,CAAC,OAAO;QACZ,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC,IAAI,CAAC;IAClB,CAAC;IAED;;;OAGG;IACH,IAAI,UAAU;QACb,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YAC5D,IAAI;gBACH,CAAC,CAAC,SAAS,CAAC;gBACZ,OAAO,IAAI,CAAC;aACZ;YAAC,OAAO,KAAK,EAAE;gBACf,OAAO,KAAK,CAAC;aACb;QACF,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACtD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC5B,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;SACnD;QACD,OAAO,UAAU,CAAC;IACnB,CAAC;IACD;;;OAGG;IACH,KAAK,CAAC,aAAa;QAClB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CACvC,IAAI,CAAC,WAAY,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAClE,CAAC;QAEF,IAAI,MAAM,CAAC,KAAK,KAAK,OAAO,IAAI,MAAM,CAAC,KAAK,KAAK,OAAO,EAAE;YACzD,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE;gBAC5C,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE;oBACjC,MAAM,CAAC,KAAK,CAAC,0CAA0C,GAAG,CAAC,CAAC,CAAC;iBAC7D;aACD;SACD;QACD,OAAO,IAAI,CAAC,UAAU,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,gBAAgB;QACrB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAE9C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC5B,OAAO,KAAK,CAAC;SACb;QAED,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;YACnC,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,SAAS,EAAE,OAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBACvD,OAAO,KAAK,CAAC;aACb;SACD;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,KAAiB;QAClC,iBAAiB;QACjB,MAAM,OAAO,GAAG,IAAI,OAAK,CAAC;YACzB,QAAQ,EAAE,KAAK,CAAC,SAAS;YACzB,IAAI,EAAE,KAAK,CAAC,KAAK;YACjB,OAAO,EAAE,KAAK,CAAC,QAAQ;YACvB,QAAQ,EAAE,KAAK,CAAC,SAAS;YACzB,UAAU,EAAE,SAAS;YACrB,IAAI,EAAE,SAAS;SACf,CAAC,CAAC;QACH,OAAO,SAAS,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAED,UAAU;QACT,IAAI,IAAI,CAAC,WAAW,EAAE;YACrB,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;SACvD;QAED,IAAI,IAAI,CAAC,IAAI,EAAE;YACd,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;SACjD;QACD,OAAO,OAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,KAAe;QACrB,OAAO,CACN,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC;YACtC,IAAI,CAAC,WAAY,CAAC,MAAM,CAAC,KAAK,CAAC,WAAY,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CACpC,CAAC,CAAC,6EAA6E;IACjF,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACf,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;SAChC;QACD,MAAM,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,IAAiB;QACjC,OAAO,YAAY,CAAC,IAAI,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,MAAM,CAAI,UAetB;QACA,IAAI,CAAC,UAAU,CAAC,QAAQ,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;YAC7C,UAAU,GAAG;gBACZ,GAAG,UAAU;gBACb,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBAC5C,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW;aACjE,CAAC;SACF;QAED,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;YACzB,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;SAC5C;QAED,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACxE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;YACjE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QAEpD,+CAA+C;QAC/C,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC;QAE9B,MAAM,aAAa,GAAG,IAAI,OAAO,CAAI;YACpC,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;YAClD,KAAK,EAAE,UAAU,CAAC,IAAI;YACtB,QAAQ,EAAE,UAAU,CAAC,QAAQ;SAC7B,CAAC,CAAC;QAEH,IAAI,KAAK,GAAsB,UAAU,CAAC,KAAK,CAAC;QAChD,IAAI,CAAC,KAAK,EAAE;YACX,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;gBACzB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;aAC1C;YAED,IACC,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC1C,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,EACvC;gBACD,MAAM,IAAI,KAAK,CACd,wMAAwM,CACxM,CAAC;aACF;YACD,KAAK,GAAG,IAAI,KAAK,CAAC;gBACjB,EAAE,EAAE,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK;gBACvC,SAAS,EAAE,GAAG,CAAC,GAAG,EAAE;aACpB,CAAC,CAAC;SACH;aAAM;YACN,MAAM,EAAE,GAAG,KAAK,CAAC;YACjB,kGAAkG;YAClG,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;gBACtB,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;oBACrE,MAAM,IAAI,KAAK,CACd,iDAAiD;wBAChD,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS;wBAC1B,KAAK;wBACL,EAAE,CAAC,SAAS,CACb,CAAC;iBACF;aACD;SACD;QAED,MAAM,OAAO,GAAG,MAAM,YAAY,CACjC,aAAa,EACb,UAAU,CAAC,UAAU,EAAE,OAAO,EAC9B,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC,OAAO,CACvC,CAAC;QAEF,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,IAAI,GAAY,CAAC;QACjB,IAAI,cAAc,GAAG,EAAE,CAAC;QACxB,MAAM,QAAQ,GAAG,IAAI,SAAS,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7D,IAAI,KAAK,EAAE,MAAM,GAAG,CAAC,EAAE;YACtB,0BAA0B;YAC1B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;gBACtB,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE;oBACZ,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;iBAChE;gBACD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxB,IACC,cAAc,GAAG,CAAC,CAAC,cAAc;oBACjC,cAAc,IAAI,CAAC,CAAC,cAAc,EACjC;oBACD,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC;oBAClC,IAAI,CAAC,GAAG,EAAE;wBACT,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;wBACrB,SAAS;qBACT;oBACD,kGAAkG;yBAC7F,IACJ,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG,CAAC;wBAC3D,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC;4BAC5D,CAAC,CAAC,QAAQ,CAAC,GAAG,GAAG,GAAG,CAAC,EACrB;wBACD,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;qBACrB;iBACD;aACD;YACD,IAAI,CAAC,GAAG,EAAE;gBACT,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;aAC5D;SACD;aAAM;YACN,GAAG,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC,MAAM,OAAK,CAAC,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;SACpE;QAED,cAAc,IAAI,EAAE,CAAC,CAAC,eAAe;QAErC,MAAM,iBAAiB,GAAG,MAAM,YAAY,CAC3C,IAAI,QAAQ,CAAC;YACZ,cAAc;YACd,KAAK;YACL,GAAG;YACH,IAAI,EAAE,UAAU,CAAC,IAAI,IAAI,SAAS,CAAC,MAAM;SACzC,CAAC,EACF,UAAU,CAAC,UAAU,EAAE,OAAO,EAC9B,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC,QAAQ,CACxC,CAAC;QAEF,MAAM,IAAI,GAAG,UAAU,CAAC;QACxB,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACtB,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE;gBAC7B,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;aACzC;QACF,CAAC,CAAC,CAAC;QAEH,MAAM,aAAa,GAAG,MAAM,YAAY,CACvC,IAAI,WAAW,CAAC;YACf,GAAG,EAAE,IAAI;SACT,CAAC,EACF,UAAU,CAAC,UAAU,EAAE,OAAO,EAC9B,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,CACpC,CAAC;QAEF,iDAAiD;QACjD,MAAM,KAAK,GAAa,IAAI,OAAK,CAAI;YACpC,OAAO;YACP,QAAQ,EAAE,iBAAiB;YAC3B,UAAU,EAAE,SAAS;YACrB,cAAc,EAAE,IAAI;YACpB,IAAI,EAAE,aAAa,EAAE,kBAAkB;YACvC,4BAA4B;SAC5B,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,IAAI;YACrC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;SAClD,CAAC;QACF,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,EAAE,CAAC;QACpC,IAAI,UAAU,GAAG,MAAM,OAAO,CAAC,GAAG,CACjC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CACzC,CAAC;QACF,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAE1E,MAAM,mBAAmB,GAAuC,EAAE,CAAC;QACnE,MAAM,+BAA+B,GAAG,wBAAwB,CAC/D,UAAU,CAAC,UAAU,EAAE,QAAQ,EAAE,UAAU,CAC3C,CAAC;QACF,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;YACnC,MAAM,mBAAmB,GAAG,+BAA+B;gBAC1D,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,QAAQ,EAAE,UAAU;gBAC7C,CAAC,CAAC,UAAU,CAAC,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,CAC7C,SAAS,CAAC,SAAS,CAAC,QAAQ,EAAE,CAC7B,CAAC;YACL,MAAM,kBAAkB,GAAG,MAAM,YAAY,CAC5C,SAAS,EACT,UAAU,CAAC,UAAU,EAAE,OAAO,EAC9B,mBAAmB,CACnB,CAAC;YACF,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;SAC7C;QAED,KAAK,CAAC,WAAW,GAAG,IAAI,UAAU,CAAC;YAClC,UAAU,EAAE,mBAAmB;SAC/B,CAAC,CAAC;QAEH,IAAI,UAAU,CAAC,SAAS,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE;YACjE,MAAM,IAAI,WAAW,EAAE,CAAC;SACxB;QAED,4BAA4B;QAC5B,KAAK,CAAC,IAAI,GAAG,MAAM,OAAK,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAE9D,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;QAE9C,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,KAAK,CAAC,WAAW,CAAI,KAAa,EAAE,KAAe;QACzD,IAAI,KAAK,CAAC,IAAI,EAAE;YACf,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;SAC/C;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3C,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,KAAK,CAAC,aAAa,CACzB,KAAa,EACb,IAAY,EACZ,OAAmD;QAEnD,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,EAAE;YACX,MAAM,IAAI,KAAK,CAAC,2BAA2B,GAAG,IAAI,CAAC,CAAC;SACpD;QACD,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,OAAK,CAAC,CAAC;QACxC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QAClB,OAAO,KAAiB,CAAC;IAC1B,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAAO,CAAI,CAAW,EAAE,CAAW;QACzC,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;QAChC,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;QAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/C,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,OAAO,QAAQ,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAAO,CAAI,CAAW,EAAE,CAAW;QACzC,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,cAAc,CAAI,MAAgB,EAAE,MAAgB;QAC1D,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB;IACvE,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,kBAAkB,CACxB,KAAe,EACf,MAAkB;QAElB,IAAI,KAAK,GAAe,EAAE,CAAC;QAC3B,IAAI,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAK,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,OAAO,MAAM,EAAE;YACd,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnB,IAAI,GAAG,MAAM,CAAC;YACd,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAK,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;SAC3D;QACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC3B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CACjD,CAAC;QACF,OAAO,KAAK,CAAC;IACd,CAAC;CACD,CAAA;AA/gBA;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;8BACrB,cAAc;wCAAW;AAGpC;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;8BACtB,cAAc;uCAAa;AAGrC;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;8BACzB,cAAc;oCAAc;AAGnC;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;8BAC1B,UAAU;wCAAC;AAGtB;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;8BACtB,UAAU;0CAAC;AAGzB;IADC,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,wHAAwH;;;mCAC9I;AAzBD,KAAK;IADjB,OAAO,CAAC,CAAC,CAAC;;GACE,KAAK,CAyhBjB"}

package/lib/esm/find-uniques.d.ts

@@ -0,0 +1 @@
+export declare const findUniques: <T>(value: T[], key?: string) => T[];

package/lib/esm/find-uniques.js

@@ -0,0 +1,12 @@
+export const findUniques = (value, key) => {
+    // Create an index of the collection
+    // TODO fix types. This method is quite ugly, maybe lets remove it altogether
+    const uniques = {};
+    const get = (key) => uniques[key];
+    const addToIndex = (e) => (uniques[key
+        ? e[key]
+        : e] = e);
+    value.forEach(addToIndex);
+    return Object.keys(uniques).map(get);
+};
+//# sourceMappingURL=find-uniques.js.map

package/lib/esm/find-uniques.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-uniques.js","sourceRoot":"","sources":["../../src/find-uniques.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,WAAW,GAAG,CAAI,KAAU,EAAE,GAAY,EAAO,EAAE;IAC/D,oCAAoC;IACpC,6EAA6E;IAC7E,MAAM,OAAO,GAA2C,EAAE,CAAC;IAC3D,MAAM,GAAG,GAAG,CAAC,GAA6B,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,CAAC,CAAI,EAAE,EAAE,CAC3B,CAAC,OAAO,CACP,GAAG;QACF,CAAC,CAAG,CAAS,CAAC,GAAG,CAA8B;QAC/C,CAAC,CAAE,CAA8B,CAClC,GAAG,CAAC,CAAC,CAAC;IACR,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC1B,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACtC,CAAC,CAAC"}