ramosedb 0.0.0-stage → 0.4.0

package/dist/internal/core/conn.js

@@ -0,0 +1,240 @@
+import { ALL_INDEXES, COMPARATORS, Index } from "./datom.js";
+import { Db } from "./db.js";
+import { Novelty } from "./novelty.js";
+import { DB_IDENT, FIRST_USER_EID, Schema, bootstrapDatoms } from "./schema.js";
+import { MemStore } from "./store.js";
+import { buildTree, mergeTree } from "./tree.js";
+import { expandTx } from "./tx.js";
+export function sortForIndex(index, datoms) {
+    const cmp = COMPARATORS[index];
+    const arr = datoms.slice().sort(cmp);
+    const out = [];
+    for (let i = 0; i < arr.length; i++)
+        if (i === 0 || cmp(arr[i - 1], arr[i]) !== 0)
+            out.push(arr[i]);
+    return out;
+}
+export async function emptyRoots(store, build) {
+    const [eavt, aevt, avet, vaet] = await Promise.all(ALL_INDEXES.map((i) => buildTree(store, i, [], build)));
+    return { t: 0, eavt, aevt, avet, vaet };
+}
+export async function buildRoots(store, schema, datoms, build) {
+    let t = 0;
+    for (const d of datoms)
+        if (d.t > t)
+            t = d.t;
+    const avetDs = datoms.filter((d) => schema.isAvet(d.a));
+    const vaetDs = datoms.filter((d) => schema.isVaet(d.a));
+    const eavt = await buildTree(store, Index.EAVT, sortForIndex(Index.EAVT, datoms), build);
+    const aevt = await buildTree(store, Index.AEVT, sortForIndex(Index.AEVT, datoms), build);
+    const avet = await buildTree(store, Index.AVET, sortForIndex(Index.AVET, avetDs), build);
+    const vaet = await buildTree(store, Index.VAET, sortForIndex(Index.VAET, vaetDs), build);
+    return { t, eavt, aevt, avet, vaet };
+}
+export async function deriveSchema(store, roots) {
+    const schema = Schema.bootstrap();
+    const tmp = new Db({ store, roots, novelty: new Novelty(), basisT: roots.t, schema, nextEid: 0 });
+    const identDatoms = await tmp.datomsArray(Index.AEVT, { a: DB_IDENT });
+    const all = [];
+    for (const e of new Set(identDatoms.map((d) => d.e)))
+        all.push(...(await tmp.datomsArray(Index.EAVT, { e })));
+    return schema.apply(all);
+}
+export async function mergeRoots(store, roots, novelty, maxT, build) {
+    const pick = (i) => novelty.byIndex[i].all().filter((d) => d.t <= maxT);
+    const eavt = await mergeTree(store, Index.EAVT, roots.eavt, pick(Index.EAVT), build);
+    const aevt = await mergeTree(store, Index.AEVT, roots.aevt, pick(Index.AEVT), build);
+    const avet = await mergeTree(store, Index.AVET, roots.avet, pick(Index.AVET), build);
+    const vaet = await mergeTree(store, Index.VAET, roots.vaet, pick(Index.VAET), build);
+    return { t: maxT, eavt, aevt, avet, vaet };
+}
+export class Connection {
+    store;
+    roots;
+    novelty = new Novelty();
+    schema = Schema.bootstrap();
+    basisT = 0;
+    nextEid = FIRST_USER_EID;
+    build;
+    now;
+    composition;
+    txQueue = Promise.resolve();
+    rootHistory = [];
+    constructor(opts) {
+        this.store = opts.store ?? new MemStore();
+        this.build = opts.build;
+        this.now = opts.now ?? (() => Date.now());
+        this.composition = opts.composition;
+    }
+    static async create(opts = {}) {
+        const c = new Connection(opts);
+        c.roots = await emptyRoots(c.store, c.build);
+        c.rootHistory.push(c.roots);
+        const boot = bootstrapDatoms();
+        c.novelty.add(boot, (a) => c.schema.isAvet(a), (a) => c.schema.isVaet(a));
+        c.basisT = 1;
+        return c;
+    }
+    static async restore(store, roots, logDatoms, nextEid, opts = {}) {
+        const c = new Connection({ ...opts, store });
+        c.roots = roots;
+        c.rootHistory.push(roots);
+        c.schema = await deriveSchema(store, roots);
+        c.basisT = roots.t;
+        c.nextEid = nextEid;
+        if (logDatoms.length)
+            c.applyDatoms(logDatoms);
+        return c;
+    }
+    static async fromDatoms(datoms, opts = {}) {
+        const c = new Connection(opts);
+        const schema = Schema.bootstrap().apply(datoms);
+        c.schema = schema;
+        const all = bootstrapDatoms().concat(datoms);
+        c.roots = await buildRoots(c.store, schema, all, c.build);
+        c.rootHistory.push(c.roots);
+        c.basisT = c.roots.t;
+        let maxE = FIRST_USER_EID - 1;
+        for (const d of datoms)
+            if (d.e < 2 ** 42 && d.e > maxE)
+                maxE = d.e;
+        c.nextEid = maxE + 1;
+        return c;
+    }
+    static fromSnapshot(snapshot, store, options = {}) {
+        if (snapshot.filters.length > 0 || snapshot.isHistory || snapshot.asOfT !== undefined) {
+            throw new Error("a writable fork requires an unfiltered database snapshot");
+        }
+        const copy = new Connection({ ...options, store, ...(snapshot.composition === undefined ? {} : { composition: snapshot.composition }) });
+        copy.roots = snapshot.roots;
+        copy.rootHistory.push(snapshot.roots);
+        copy.schema = snapshot.schema.clone();
+        copy.basisT = snapshot.basisT;
+        copy.nextEid = snapshot.nextEid;
+        copy.novelty = snapshot.novelty.fork();
+        return copy;
+    }
+    fork() {
+        return Connection.fromSnapshot(this.db(), this.store, { now: this.now, ...(this.build === undefined ? {} : { build: this.build }) });
+    }
+    db() {
+        return new Db({
+            store: this.store,
+            roots: this.roots,
+            novelty: this.novelty,
+            basisT: this.basisT,
+            schema: this.schema,
+            nextEid: this.nextEid,
+            composition: this.composition,
+        });
+    }
+    get t() {
+        return this.basisT;
+    }
+    get currentRoots() {
+        return this.roots;
+    }
+    get noveltyCount() {
+        return this.novelty.count;
+    }
+    get schemaView() {
+        return this.schema;
+    }
+    reserveEntityIds(next) {
+        if (!Number.isSafeInteger(next) || next < this.nextEid)
+            throw new RangeError("invalid entity reservation");
+        this.nextEid = next;
+    }
+    get nextEntityId() {
+        return this.nextEid;
+    }
+    bindComposition(composition) {
+        if (this.composition !== undefined && this.composition !== composition) {
+            throw new Error("connection already has deployed composition");
+        }
+        this.composition = composition;
+    }
+    applyDatoms(datoms) {
+        if (datoms.length === 0)
+            return;
+        this.schema = this.schema.clone().apply(datoms);
+        this.novelty.add(datoms, (a) => this.schema.isAvet(a), (a) => this.schema.isVaet(a));
+        let maxT = this.basisT;
+        let maxE = this.nextEid - 1;
+        for (const d of datoms) {
+            if (d.t > maxT)
+                maxT = d.t;
+            if (d.e < 2 ** 42 && d.e > maxE)
+                maxE = d.e;
+        }
+        this.basisT = maxT;
+        this.nextEid = maxE + 1;
+    }
+    transactValidated(txData, validate, txInstant, beforeApply = () => undefined) {
+        const run = async () => {
+            const dbBefore = this.db();
+            const t = this.basisT + 1;
+            const resolvedTxInstant = txInstant === undefined ? this.now() : txInstant;
+            const res = await expandTx(dbBefore, txData, t, this.nextEid, resolvedTxInstant, this.composition === undefined ? undefined : { composition: this.composition });
+            const schemaAfter = this.schema.clone().apply(res.datoms);
+            const noveltyAfter = new Novelty();
+            noveltyAfter.add(this.novelty.byIndex[Index.EAVT].all(), (a) => schemaAfter.isAvet(a), (a) => schemaAfter.isVaet(a));
+            noveltyAfter.add(res.datoms, (a) => schemaAfter.isAvet(a), (a) => schemaAfter.isVaet(a));
+            const dbAfter = new Db({
+                store: this.store,
+                roots: this.roots,
+                novelty: noveltyAfter,
+                basisT: t,
+                schema: schemaAfter,
+                nextEid: res.nextEid,
+                composition: this.composition,
+            });
+            const report = {
+                dbBefore,
+                dbAfter,
+                t,
+                txEid: res.txEid,
+                txData: res.datoms,
+                txOps: res.ops,
+                tempids: res.tempids,
+            };
+            const value = await validate(report);
+            beforeApply();
+            this.nextEid = res.nextEid;
+            this.schema = schemaAfter;
+            this.novelty.add(res.datoms, (a) => this.schema.isAvet(a), (a) => this.schema.isVaet(a));
+            this.basisT = t;
+            return { report: { ...report, dbAfter: this.db() }, value };
+        };
+        const p = this.txQueue.then(run, run);
+        this.txQueue = p.catch(() => undefined);
+        return p;
+    }
+    transact(txData) {
+        return this.transactValidated(txData, () => undefined).then(({ report }) => report);
+    }
+    async index(upToT = this.basisT) {
+        const maxT = Math.min(upToT, this.basisT);
+        if (this.novelty.count === 0 || maxT <= this.roots.t)
+            return this.roots;
+        const roots = await mergeRoots(this.store, this.roots, this.novelty, maxT, this.build);
+        const remaining = new Novelty();
+        remaining.add(this.novelty.byIndex[Index.EAVT].all().filter((d) => d.t > maxT), (a) => this.schema.isAvet(a), (a) => this.schema.isVaet(a));
+        this.novelty = remaining;
+        this.roots = roots;
+        this.rootHistory.push(roots);
+        return roots;
+    }
+    dbAtRoot(roots) {
+        return new Db({
+            store: this.store,
+            roots,
+            novelty: new Novelty(),
+            basisT: roots.t,
+            schema: this.schema,
+            nextEid: this.nextEid,
+            composition: this.composition,
+        });
+    }
+}
+//# sourceMappingURL=conn.js.map

package/dist/internal/core/conn.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"conn.js","sourceRoot":"","sources":["../../../src/internal/core/conn.ts"],"names":[],"mappings":"AAAA,OAAO,EAAc,WAAW,EAAE,WAAW,EAAgB,KAAK,EAAE,MAAM,YAAY,CAAC;AACvF,OAAO,EAAE,EAAE,EAAc,MAAM,SAAS,CAAC;AACzC,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAChF,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAsD,SAAS,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAErG,OAAO,EAAgC,QAAQ,EAAE,MAAM,SAAS,CAAC;AAwBjE,MAAM,UAAU,YAAY,CAAC,KAAc,EAAE,MAAwB;IACnE,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpG,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,KAAgB,EAAE,KAAoB;IACrE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAChD,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CACvD,CAAC;IACF,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC1C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAC9B,KAAgB,EAChB,MAAc,EACd,MAAwB,EACxB,KAAoB;IAEpB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IACzF,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IACzF,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IACzF,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IACzF,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACvC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,KAAiB,EAAE,KAAY;IAChE,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,OAAO,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;IAClG,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;IACvE,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,KAAK,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9G,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAC9B,KAAgB,EAChB,KAAY,EACZ,OAAgB,EAChB,IAAY,EACZ,KAAoB;IAEpB,MAAM,IAAI,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;IACjF,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;IACrF,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;IACrF,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;IACrF,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;IACrF,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC7C,CAAC;AAED,MAAM,OAAO,UAAU;IACZ,KAAK,CAAY;IAClB,KAAK,CAAS;IACd,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;IACxB,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;IAC5B,MAAM,GAAG,CAAC,CAAC;IACX,OAAO,GAAG,cAAc,CAAC;IAChB,KAAK,CAA2B;IAChC,GAAG,CAAe;IAC3B,WAAW,CAA+B;IAC1C,OAAO,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAC;IAC7C,WAAW,GAAY,EAAE,CAAC;IAEnC,YAAoB,IAAuB;QACzC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;IACtC,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAsB,EAAE;QAC9C,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC,CAAC,KAAK,GAAG,MAAM,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QAC7C,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,eAAe,EAAE,CAAC;QAC/B,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,OAAO,CAClB,KAAgB,EAChB,KAAY,EACZ,SAA2B,EAC3B,OAAe,EACf,IAAI,GAAsB,EAAE;QAE5B,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7C,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QAChB,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC,CAAC,MAAM,GAAG,MAAM,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC;QACpB,IAAI,SAAS,CAAC,MAAM;YAAE,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC/C,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,MAAwB,EAAE,IAAI,GAAsB,EAAE;QAC5E,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChD,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC;QAClB,MAAM,GAAG,GAAG,eAAe,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC,CAAC,KAAK,GAAG,MAAM,UAAU,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1D,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACrB,IAAI,IAAI,GAAG,cAAc,GAAG,CAAC,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACpE,CAAC,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC;QACrB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,QAAY,EAAE,KAAgB,EAAE,OAAO,GAAqD,EAAE;QAChH,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACtF,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC;QACzI,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI;QACF,OAAO,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IACvI,CAAC;IAED,EAAE;QACA,OAAO,IAAI,EAAE,CAAC;YACZ,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;IAC5B,CAAC;IACD,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,gBAAgB,CAAC,IAAY;QAC3B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;QAC3G,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,eAAe,CAAC,WAA6B;QAC3C,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,WAAW,KAAK,WAAW,EAAE,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IACjC,CAAC;IAED,WAAW,CAAC,MAAwB;QAClC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACvB,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,iBAAiB,CACf,MAAc,EACd,QAA8C,EAC9C,SAAkB,EAClB,WAAW,GAAe,GAAG,EAAE,CAAC,SAAS;QAEzC,MAAM,GAAG,GAAG,KAAK,IAAmC,EAAE;YACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1B,MAAM,iBAAiB,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YAC3E,MAAM,GAAG,GAAG,MAAM,QAAQ,CACxB,QAAQ,EACR,MAAM,EACN,CAAC,EACD,IAAI,CAAC,OAAO,EACZ,iBAAiB,EACjB,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAC/E,CAAC;YACF,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1D,MAAM,YAAY,GAAG,IAAI,OAAO,EAAE,CAAC;YACnC,YAAY,CAAC,GAAG,CACd,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EACtC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAC5B,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAC7B,CAAC;YACF,YAAY,CAAC,GAAG,CACd,GAAG,CAAC,MAAM,EACV,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAC5B,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAC7B,CAAC;YACF,MAAM,OAAO,GAAG,IAAI,EAAE,CAAC;gBACrB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,OAAO,EAAE,YAAY;gBACrB,MAAM,EAAE,CAAC;gBACT,MAAM,EAAE,WAAW;gBACnB,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,WAAW,EAAE,IAAI,CAAC,WAAW;aAC9B,CAAC,CAAC;YACH,MAAM,MAAM,GAAa;gBACvB,QAAQ;gBACR,OAAO;gBACP,CAAC;gBACD,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,KAAK,EAAE,GAAG,CAAC,GAAG;gBACd,OAAO,EAAE,GAAG,CAAC,OAAO;aACrB,CAAC;YACF,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,CAAC;YACrC,WAAW,EAAE,CAAC;YACd,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;YAC3B,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACzF,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAChB,OAAO,EAAE,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC;QAC9D,CAAC,CAAC;QACF,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACxC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,QAAQ,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IACtF,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAK,GAAW,IAAI,CAAC,MAAM;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QACxE,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACvF,MAAM,SAAS,GAAG,IAAI,OAAO,EAAE,CAAC;QAChC,SAAS,CAAC,GAAG,CACX,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAChE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAC5B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAC7B,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,QAAQ,CAAC,KAAY;QACnB,OAAO,IAAI,EAAE,CAAC;YACZ,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK;YACL,OAAO,EAAE,IAAI,OAAO,EAAE;YACtB,MAAM,EAAE,KAAK,CAAC,CAAC;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC,CAAC;IACL,CAAC;CACF"}

package/dist/internal/core/datom.d.ts

@@ -0,0 +1,73 @@
+export declare const ValueTag: {
+    readonly Long: 1;
+    readonly Double: 2;
+    readonly Str: 3;
+    readonly Bool: 4;
+    readonly Ref: 5;
+    readonly Uuid: 6;
+    readonly Inst: 7;
+    readonly Bytes: 8;
+};
+export type ValueTag = (typeof ValueTag)[keyof typeof ValueTag];
+export declare const ValueTagName: Record<ValueTag, string>;
+export type DatomValue = number | string | boolean | Uint8Array;
+export interface TaggedValue {
+    readonly vt: ValueTag;
+    readonly v: DatomValue;
+}
+export interface Datom {
+    readonly e: number;
+    readonly a: number;
+    readonly vt: ValueTag;
+    readonly v: DatomValue;
+    readonly t: number;
+    readonly op: boolean;
+}
+export declare function datom(e: number, a: number, vt: ValueTag, v: DatomValue, t: number, op?: boolean): Datom;
+export declare const MAX_ID: number;
+export declare function normalizeValue(vt: ValueTag, v: DatomValue): DatomValue;
+export declare function compareStrings(a: string, b: string): number;
+export declare function compareBytes(a: Uint8Array, b: Uint8Array): number;
+export declare function compareValue(at: ValueTag, av: DatomValue, bt: ValueTag, bv: DatomValue): number;
+export declare function valueEquals(at: ValueTag, av: DatomValue, bt: ValueTag, bv: DatomValue): boolean;
+export declare const Index: {
+    readonly EAVT: 0;
+    readonly AEVT: 1;
+    readonly AVET: 2;
+    readonly VAET: 3;
+};
+export type IndexId = (typeof Index)[keyof typeof Index];
+export declare const IndexName: Record<IndexId, string>;
+export declare const ALL_INDEXES: readonly IndexId[];
+export declare function cmpEAVT(x: Datom, y: Datom): number;
+export declare function cmpAEVT(x: Datom, y: Datom): number;
+export declare function cmpAVET(x: Datom, y: Datom): number;
+export declare function cmpVAET(x: Datom, y: Datom): number;
+export type DatomComparator = (x: Datom, y: Datom) => number;
+export declare const COMPARATORS: Record<IndexId, DatomComparator>;
+export declare function comparatorFor(index: IndexId): DatomComparator;
+export declare function datomEquals(x: Datom, y: Datom): boolean;
+export interface Prefix {
+    readonly e?: number;
+    readonly a?: number;
+    readonly vt?: ValueTag;
+    readonly v?: DatomValue;
+    readonly t?: number;
+}
+export declare function comparePrefix(index: IndexId, d: Datom, p: Prefix): number;
+export declare function prefixDepth(index: IndexId, p: Prefix): number;
+export declare const INDEX_ORDER: Record<IndexId, readonly ("e" | "a" | "v" | "t")[]>;
+export declare function encodeI64(n: number | bigint, out: Uint8Array, off: number): void;
+export declare function decodeI64(buf: Uint8Array, off: number): bigint;
+export declare function encodeU64(n: number, out: Uint8Array, off: number): void;
+export declare function decodeU64(buf: Uint8Array, off: number): number;
+export declare function encodeF64(x: number, out: Uint8Array, off: number): void;
+export declare function decodeF64(buf: Uint8Array, off: number): number;
+export declare function uuidToBytes(u: string): Uint8Array;
+export declare function bytesToUuid(b: Uint8Array, off?: number): string;
+export declare function encodeValue(vt: ValueTag, v: DatomValue): Uint8Array;
+export declare function decodeValue(buf: Uint8Array): TaggedValue;
+export declare function inferTag(v: unknown): TaggedValue;
+export declare function toJsValue(vt: ValueTag, v: DatomValue): unknown;
+export declare function valueKey(vt: ValueTag, v: DatomValue): string;
+//# sourceMappingURL=datom.d.ts.map

package/dist/internal/core/datom.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"datom.d.ts","sourceRoot":"","sources":["../../../src/internal/core/datom.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,QAAQ;aACnB,IAAI,EAAE,CAAC;aACP,MAAM,EAAE,CAAC;aACT,GAAG,EAAE,CAAC;aACN,IAAI,EAAE,CAAC;aACP,GAAG,EAAE,CAAC;aACN,IAAI,EAAE,CAAC;aACP,IAAI,EAAE,CAAC;aACP,KAAK,EAAE,CAAC;CACA,CAAC;AACX,MAAM,MAAM,QAAQ,GAAG,CAAC,OAAO,QAAQ,CAAC,CAAC,MAAM,OAAO,QAAQ,CAAC,CAAC;AAEhE,eAAO,MAAM,YAAY,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CASjD,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,UAAU,CAAC;AAEhE,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IACtB,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC;CACxB;AAED,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IACtB,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC;IACvB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC;CACtB;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,UAAO,GAAG,KAAK,CAEpG;AAED,eAAO,MAAM,MAAM,QAA0B,CAAC;AAE9C,wBAAgB,cAAc,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,GAAG,UAAU,CAkCtE;AAED,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAiB3D;AAED,wBAAgB,YAAY,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,MAAM,CAOjE;AAED,wBAAgB,YAAY,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,GAAG,MAAM,CAyB/F;AAED,wBAAgB,WAAW,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,GAAG,OAAO,CAK/F;AAED,eAAO,MAAM,KAAK;aAChB,IAAI,EAAE,CAAC;aACP,IAAI,EAAE,CAAC;aACP,IAAI,EAAE,CAAC;aACP,IAAI,EAAE,CAAC;CACC,CAAC;AACX,MAAM,MAAM,OAAO,GAAG,CAAC,OAAO,KAAK,CAAC,CAAC,MAAM,OAAO,KAAK,CAAC,CAAC;AACzD,eAAO,MAAM,SAAS,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,CAAkD,CAAC;AACjG,eAAO,MAAM,WAAW,EAAE,SAAS,OAAO,EAAqD,CAAC;AAShG,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM,CAQlD;AACD,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM,CAQlD;AACD,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM,CAQlD;AACD,wBAAgB,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM,CAQlD;AAED,MAAM,MAAM,eAAe,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,KAAK,MAAM,CAAC;AAC7D,eAAO,MAAM,WAAW,EAAE,MAAM,CAAC,OAAO,EAAE,eAAe,CAKxD,CAAC;AACF,wBAAgB,aAAa,CAAC,KAAK,EAAE,OAAO,GAAG,eAAe,CAE7D;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,OAAO,CAEvD;AAED,MAAM,WAAW,MAAM;IACrB,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC;IACvB,QAAQ,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC;IACxB,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CA0CzE;AAED,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAU7D;AAED,eAAO,MAAM,WAAW,EAAE,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,CAK3E,CAAC;AAOF,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAYhF;AACD,wBAAgB,SAAS,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAO9D;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAWvE;AACD,wBAAgB,SAAS,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAM9D;AAID,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAkBvE;AACD,wBAAgB,SAAS,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAc9D;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,MAAM,GAAG,UAAU,CAKjD;AACD,wBAAgB,WAAW,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,SAAI,GAAG,MAAM,CAO1D;AAED,wBAAgB,WAAW,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,GAAG,UAAU,CA+CnE;AAED,wBAAgB,WAAW,CAAC,GAAG,EAAE,UAAU,GAAG,WAAW,CAqBxD;AAED,wBAAgB,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,WAAW,CAiBhD;AAED,wBAAgB,SAAS,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,GAAG,OAAO,CAG9D;AAED,wBAAgB,QAAQ,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,GAAG,MAAM,CAW5D"}