@bodil/bdb 0.1.0

package/dist/index.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.test.js","sourceRoot":"","sources":["../src/index.test.ts"],"names":[],"mappings":"AAAA,OAAO,0BAA0B,CAAC;AAClC,OAAO,qBAAqB,CAAC;AAE7B,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AACnC,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AACvC,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAEpD,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,GAAG,CAAC;AAC7E,OAAO,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAG7C,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE;IAWnB,YAAY,EAA+B,CAAC,aAAa,EAEtD,CAAC;AACR,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,cAAc,EAAE,GAAG,EAAE;IAQtB,MAAM,KAAK,GAAG,WAAW,EAAY,CAAC,KAAK,EAAY,CAAC,IAAI,CAAC,CAAC;SACzD,SAAS,CAAC,SAAS,EAAY,CAAC,SAAS,CAAC,CAAC;SAC3C,SAAS,CAAC,KAAK,EAAY,CAAC,KAAK,CAAC,CAAC;SACnC,SAAS,CAAC,UAAU,EAAY,CAAC,MAAM,CAAC,CAAC;SACzC,SAAS,CAAC,aAAa,EAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAEvD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG;QAC7B;YACI,EAAE,EAAE,MAAM;YACV,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjC,GAAG,EAAE,gBAAgB;YACrB,IAAI,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC;YACpB,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE;SACpB;QACD;YACI,EAAE,EAAE,MAAM;YACV,OAAO,EAAE,GAAG;YACZ,GAAG,EAAE,kBAAkB;YACvB,IAAI,EAAE,CAAC,KAAK,CAAC;YACb,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE;SACpB;QACD;YACI,EAAE,EAAE,MAAM;YACV,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjC,GAAG,EAAE,mBAAmB;YACxB,IAAI,EAAE,CAAC,KAAK,CAAC;YACb,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE;SACpB;QACD;YACI,EAAE,EAAE,MAAM;YACV,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjC,GAAG,EAAE,sBAAsB;YAC3B,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE;SACpB;KACJ,CAAC;IAEF,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAElC,+CAA+C;IAC/C,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAEtC,2DAA2D;IAC3D,MAAM,CAAC,GAAG,EAAE;QACR,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC;IACrB,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAEpB,wDAAwD;IACxD,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAEnD,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;IACvD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAE7C,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACnD,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAEnD,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,CAAC;IACjE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7C,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,CAAC;IACjE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAChC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC,CAAC;IACnE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAE7C,4CAA4C;IAC5C,MAAM,sBAAsB,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC;IAC7D,YAAY,EAA6C,CAAC,aAAa,EAAsB,CAAC;IAC9F,MAAM,mBAAmB,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;IACxD,YAAY,EAA0C,CAAC,aAAa,EAAY,CAAC;IACjF,MAAM,uBAAuB,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;IAC7D,YAAY,EAA8C,CAAC,aAAa,EAAsB,CAAC;AACnG,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,mBAAmB,EAAE,GAAG,EAAE;IAE3B,MAAM,QAAQ,GAAG,WAAW,EAAW,CAAC,KAAK,EAAW,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CACrE,KAAK,EAAW,CAAC,OAAO,CAAC,CAC5B,CAAC;IAEF,MAAM,OAAO,GAAG,EAAE,EAAE,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAClD,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;IAC7B,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACtD,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;IAC7B,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC1D,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,eAAe,EAAE,GAAG,EAAE;IAEvB,MAAM,MAAM,GAAG,WAAW,EAAS,CAAC,KAAK,EAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IAG5D,MAAM,SAAS,GAAG,WAAW,EAAY,CAAC,KAAK,EAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IACnE,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IAElE,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC;IAElC,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAEtC,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC7D,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAEpC,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE;QACvC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC;QAC7B,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC;IAC1E,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAE5C,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;IACxC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAE9C,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IACzC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAE9C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrB,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC;IACzC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC;AAChD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,yCAAyC,EAAE,GAAG,EAAE;IAEjD,MAAM,MAAM,GAAG,WAAW,EAAS,CAAC,KAAK,EAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IAE5D,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;IAC1C,MAAM,CAAC,GAAG,EAAE,CACR,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE;QAC1B,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACnB,MAAM,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC,CAAC,CACL,CAAC,YAAY,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IACvC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;AACpD,CAAC,CAAC,CAAC;AAEH,IAAI,CAAC,WAAW,EAAE,KAAK,IAAI,EAAE;IAEzB,CAAC;QACG,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;QACxE,MAAM,MAAM,GAAG,WAAW,EAAS,CAAC,KAAK,EAAS,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACxF,MAAM,MAAM,CAAC,KAAK,CAAC;QACnB,MAAM,CAAC,GAAG,CACN,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,EAClC,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,EACnC,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,CACrC,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAC7C,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,CAAC;QACG,MAAM,KAAK,GAAG,MAAM,gBAAgB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;QACxE,MAAM,MAAM,GAAG,WAAW,EAAS,CAAC,KAAK,EAAS,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACxF,MAAM,MAAM,CAAC,KAAK,CAAC;QACnB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;IACjD,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/indices.d.ts

@@ -0,0 +1,56 @@
+import type BTree from "sorted-btree";
+import type { ArrayIndexablesOf, CustomIndexablesOf, PrimitiveIndexablesOf } from "./types";
+export declare abstract class Index<A extends object> {
+    readonly name: string;
+    readonly keyType: unknown;
+    readonly record: object;
+    abstract extractKeys(value: A): Array<typeof this.keyType>;
+}
+export declare abstract class UnitIndex<A extends object> extends Index<A> {
+    abstract extractKey(value: A): typeof this.keyType;
+}
+export declare class CustomIndex<A extends object, T, I extends CustomIndexablesOf<A, T>> implements Index<A>, UnitIndex<A> {
+    readonly index: I;
+    readonly makeIndex: () => BTree<A[I], Array<A>>;
+    readonly keyType: A[I];
+    readonly record: {
+        [K in I]: this;
+    };
+    constructor(index: I, makeIndex: () => BTree<A[I], Array<A>>);
+    get name(): I;
+    extractKey(value: A): A[I];
+    extractKeys(value: A): Array<A[I]>;
+}
+export declare class PrimitiveIndex<A extends object, I extends PrimitiveIndexablesOf<A>> implements Index<A>, UnitIndex<A> {
+    readonly index: I;
+    readonly keyType: A[I];
+    readonly record: {
+        [K in I]: this;
+    };
+    constructor(index: I);
+    get name(): I;
+    extractKey(value: A): A[I];
+    extractKeys(value: A): Array<A[I]>;
+}
+export declare class ArrayIndex<A extends object, I extends ArrayIndexablesOf<A>, L extends A[I] & Array<unknown>> implements Index<A> {
+    readonly index: I;
+    readonly name: `*${I}`;
+    readonly keyType: L[number];
+    readonly record: {
+        [K in `*${I}`]: this;
+    };
+    constructor(index: I);
+    extractKeys(value: A): L;
+}
+export declare class CompoundIndex<A extends object, I extends PrimitiveIndexablesOf<A>, J extends Exclude<PrimitiveIndexablesOf<A>, I>> implements Index<A>, UnitIndex<A> {
+    readonly leftIndex: I;
+    readonly rightIndex: J;
+    readonly name: `${I}&${J}`;
+    readonly keyType: [A[I], A[J]];
+    readonly record: {
+        [K in `${I}&${J}`]: this;
+    };
+    constructor(leftIndex: I, rightIndex: J);
+    extractKey(value: A): [A[I], A[J]];
+    extractKeys(value: A): Array<[A[I], A[J]]>;
+}

package/dist/indices.js

@@ -0,0 +1,56 @@
+export class Index {
+}
+export class UnitIndex extends Index {
+}
+export class CustomIndex {
+    constructor(index, makeIndex) {
+        this.index = index;
+        this.makeIndex = makeIndex;
+    }
+    get name() {
+        return this.index;
+    }
+    extractKey(value) {
+        return value[this.index];
+    }
+    extractKeys(value) {
+        return [value[this.index]];
+    }
+}
+export class PrimitiveIndex {
+    constructor(index) {
+        this.index = index;
+    }
+    get name() {
+        return this.index;
+    }
+    extractKey(value) {
+        return value[this.index];
+    }
+    extractKeys(value) {
+        return [value[this.index]];
+    }
+}
+export class ArrayIndex {
+    constructor(index) {
+        this.index = index;
+        this.name = `*${index}`;
+    }
+    extractKeys(value) {
+        return value[this.index];
+    }
+}
+export class CompoundIndex {
+    constructor(leftIndex, rightIndex) {
+        this.leftIndex = leftIndex;
+        this.rightIndex = rightIndex;
+        this.name = `${leftIndex}&${rightIndex}`;
+    }
+    extractKey(value) {
+        return [value[this.leftIndex], value[this.rightIndex]];
+    }
+    extractKeys(value) {
+        return [[value[this.leftIndex], value[this.rightIndex]]];
+    }
+}
+//# sourceMappingURL=indices.js.map

package/dist/indices.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"indices.js","sourceRoot":"","sources":["../src/indices.ts"],"names":[],"mappings":"AAIA,MAAM,OAAgB,KAAK;CAK1B;AAED,MAAM,OAAgB,SAA4B,SAAQ,KAAQ;CAEjE;AAED,MAAM,OAAO,WAAW;IAMpB,YACoB,KAAQ,EACR,SAAsC;QADtC,UAAK,GAAL,KAAK,CAAG;QACR,cAAS,GAAT,SAAS,CAA6B;IACvD,CAAC;IAEJ,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,UAAU,CAAC,KAAQ;QACf,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,WAAW,CAAC,KAAQ;QAChB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/B,CAAC;CACJ;AAED,MAAM,OAAO,cAAc;IAMvB,YAA4B,KAAQ;QAAR,UAAK,GAAL,KAAK,CAAG;IAAG,CAAC;IAExC,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,UAAU,CAAC,KAAQ;QACf,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,WAAW,CAAC,KAAQ;QAChB,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/B,CAAC;CACJ;AAED,MAAM,OAAO,UAAU;IAWnB,YAAY,KAAQ;QAChB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED,WAAW,CAAC,KAAQ;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAM,CAAC;IAClC,CAAC;CACJ;AAED,MAAM,OAAO,aAAa;IAatB,YAAY,SAAY,EAAE,UAAa;QACnC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,GAAG,SAAS,IAAI,UAAU,EAAE,CAAC;IAC7C,CAAC;IAED,UAAU,CAAC,KAAQ;QACf,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,WAAW,CAAC,KAAQ;QAChB,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;CACJ"}

package/dist/query.d.ts

@@ -0,0 +1,49 @@
+import { Option } from "@bodil/opt";
+import { Signal } from "@bodil/signal";
+import type { Index, UnitIndex } from "./indices";
+import type { Table } from "./table";
+export declare enum IteratorDirection {
+    Ascending = 0,
+    Descending = 1,
+    DescendingExclusive = 2
+}
+export declare abstract class Query<A extends object> implements Iterable<Readonly<A>> {
+    abstract [Symbol.iterator](): IterableIterator<Readonly<A>>;
+    abstract signal(): Signal.Computed<Array<Readonly<A>>>;
+    map<B>(mapFn: (item: Readonly<A>) => B): IterableIterator<B>;
+    forEach(action: (item: A) => void): void;
+    toArray(): Array<Readonly<A>>;
+}
+export declare abstract class TableQuery<A extends object, PI extends UnitIndex<A>, Ix extends object> extends Query<A> {
+    table: Table<A, PI, Ix>;
+    constructor(table: Table<A, PI, Ix>);
+    signal(): Signal.Computed<Array<Readonly<A>>>;
+    delete(): number;
+    filter(predicate: (item: Readonly<A>) => boolean): ChainQuery<A, PI, Ix>;
+    limit(count: number): ChainQuery<A, PI, Ix>;
+}
+export declare class IndexQuery<A extends object, PI extends UnitIndex<A>, I extends Index<A>, Ix extends object> extends TableQuery<A, PI, Ix> {
+    private readonly index;
+    private readonly indexTable?;
+    private readonly isPrimary;
+    private start?;
+    private direction;
+    constructor(table: Table<A, PI, Ix>, indexKey: keyof Ix & string, direction: IteratorDirection, start?: I["keyType"]);
+    [Symbol.iterator](): IterableIterator<Readonly<A>>;
+    reverse(): this;
+    equals(value: I["keyType"]): ArrayQuery<A, PI, Ix>;
+    below(value: I["keyType"]): this;
+    max(): Option<I["keyType"]>;
+    min(): Option<I["keyType"]>;
+}
+export declare class ChainQuery<A extends object, PI extends UnitIndex<A>, Ix extends object> extends TableQuery<A, PI, Ix> {
+    private readonly parent;
+    private readonly iterator;
+    constructor(table: Table<A, PI, Ix>, parent: Query<A>, iterator: (parentIterator: IterableIterator<Readonly<A>>) => IterableIterator<Readonly<A>>);
+    [Symbol.iterator](): IterableIterator<Readonly<A>>;
+}
+export declare class ArrayQuery<A extends object, PI extends UnitIndex<A>, Ix extends object> extends TableQuery<A, PI, Ix> {
+    private readonly values;
+    constructor(table: Table<A, PI, Ix>, values: Array<Readonly<A>>);
+    [Symbol.iterator](): IterableIterator<Readonly<A>>;
+}

package/dist/query.js

@@ -0,0 +1,148 @@
+import { assert } from "@bodil/core/assert";
+import { Option } from "@bodil/opt";
+import { Signal } from "@bodil/signal";
+export var IteratorDirection;
+(function (IteratorDirection) {
+    IteratorDirection[IteratorDirection["Ascending"] = 0] = "Ascending";
+    IteratorDirection[IteratorDirection["Descending"] = 1] = "Descending";
+    IteratorDirection[IteratorDirection["DescendingExclusive"] = 2] = "DescendingExclusive";
+})(IteratorDirection || (IteratorDirection = {}));
+function* indexIterator(table, direction, start) {
+    if (table.isEmpty) {
+        return;
+    }
+    if (direction === IteratorDirection.Ascending) {
+        for (const items of table.values(start)) {
+            for (const item of items) {
+                yield item;
+            }
+        }
+    }
+    else {
+        for (const entry of table.entriesReversed(start, undefined, direction === IteratorDirection.DescendingExclusive)) {
+            for (const item of entry[1]) {
+                yield item;
+            }
+        }
+    }
+}
+function* primaryIndexIterator(table, direction, start) {
+    if (table.isEmpty) {
+        return;
+    }
+    if (direction === IteratorDirection.Ascending) {
+        for (const item of table.values(start)) {
+            yield item;
+        }
+    }
+    else {
+        for (const entry of table.entriesReversed(start, undefined, direction === IteratorDirection.DescendingExclusive)) {
+            yield entry[1];
+        }
+    }
+}
+export class Query {
+    map(mapFn) {
+        return Iterator.from(this).map(mapFn);
+    }
+    forEach(action) {
+        for (const item of this) {
+            action(item);
+        }
+    }
+    toArray() {
+        return Array.from(this);
+    }
+}
+export class TableQuery extends Query {
+    constructor(table) {
+        super();
+        this.table = table;
+    }
+    signal() {
+        return Signal.computed(() => {
+            this.table.changed.get();
+            return Array.from(this);
+        });
+    }
+    delete() {
+        return this.table.delete(...Array.from(this));
+    }
+    filter(predicate) {
+        return new ChainQuery(this.table, this, (iter) => Iterator.from(iter).filter(predicate));
+    }
+    limit(count) {
+        return new ChainQuery(this.table, this, (iter) => Iterator.from(iter).take(count));
+    }
+}
+export class IndexQuery extends TableQuery {
+    constructor(table, indexKey, direction, start) {
+        super(table);
+        this.isPrimary = table.primaryIndex.name === indexKey;
+        if (this.isPrimary) {
+            this.index = table.primaryIndex;
+        }
+        else {
+            this.index = table.indices[indexKey];
+            assert(this.index !== undefined, `Undefined index "${indexKey}"`);
+            this.indexTable = table.indexTables[indexKey];
+        }
+        this.direction = direction;
+        this.start = start;
+    }
+    [Symbol.iterator]() {
+        return this.isPrimary
+            ? primaryIndexIterator(this.table.primary, this.direction, this.start)
+            : indexIterator(this.indexTable, this.direction, this.start);
+    }
+    reverse() {
+        switch (this.direction) {
+            case IteratorDirection.Ascending:
+                this.direction = IteratorDirection.Descending;
+                return this;
+            case IteratorDirection.Descending:
+                this.direction = IteratorDirection.Ascending;
+                return this;
+            case IteratorDirection.DescendingExclusive:
+                throw new Error("not sure how to reverse IteratorDirection.DescendingExclusive");
+        }
+    }
+    equals(value) {
+        if (this.isPrimary) {
+            const item = this.table.get(value);
+            return new ArrayQuery(this.table, item === undefined ? [] : [item]);
+        }
+        return new ArrayQuery(this.table, this.indexTable.get(value) ?? []);
+    }
+    below(value) {
+        this.start = value;
+        this.direction = IteratorDirection.DescendingExclusive;
+        return this;
+    }
+    max() {
+        return Option.from(this.isPrimary ? this.table.primary.maxKey() : this.indexTable.maxKey());
+    }
+    min() {
+        return Option.from(this.isPrimary ? this.table.primary.minKey() : this.indexTable.minKey());
+    }
+}
+export class ChainQuery extends TableQuery {
+    constructor(table, parent, iterator) {
+        super(table);
+        this.parent = parent;
+        this.iterator = iterator;
+    }
+    [Symbol.iterator]() {
+        return this.iterator(this.parent[Symbol.iterator]());
+    }
+}
+export class ArrayQuery extends TableQuery {
+    constructor(table, values) {
+        super(table);
+        this.values = values;
+    }
+    [Symbol.iterator]() {
+        return this.values[Symbol.iterator]();
+    }
+}
+//# sourceMappingURL=query.js.map

package/dist/query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query.js","sourceRoot":"","sources":["../src/query.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACpC,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AAMvC,MAAM,CAAN,IAAY,iBAIX;AAJD,WAAY,iBAAiB;IACzB,mEAAa,CAAA;IACb,qEAAc,CAAA;IACd,uFAAuB,CAAA;AAC3B,CAAC,EAJW,iBAAiB,KAAjB,iBAAiB,QAI5B;AAED,QAAQ,CAAC,CAAC,aAAa,CACnB,KAAoC,EACpC,SAA4B,EAC5B,KAAoB;IAEpB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,OAAO;IACX,CAAC;IACD,IAAI,SAAS,KAAK,iBAAiB,CAAC,SAAS,EAAE,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,MAAM,IAAI,CAAC;YACf,CAAC;QACL,CAAC;IACL,CAAC;SAAM,CAAC;QACJ,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,eAAe,CACrC,KAAK,EACL,SAAS,EACT,SAAS,KAAK,iBAAiB,CAAC,mBAAmB,CACtD,EAAE,CAAC;YACA,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,CAAC;YACf,CAAC;QACL,CAAC;IACL,CAAC;AACL,CAAC;AAED,QAAQ,CAAC,CAAC,oBAAoB,CAC1B,KAAuC,EACvC,SAA4B,EAC5B,KAAoB;IAEpB,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,OAAO;IACX,CAAC;IACD,IAAI,SAAS,KAAK,iBAAiB,CAAC,SAAS,EAAE,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,CAAC;QACf,CAAC;IACL,CAAC;SAAM,CAAC;QACJ,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,eAAe,CACrC,KAAK,EACL,SAAS,EACT,SAAS,KAAK,iBAAiB,CAAC,mBAAmB,CACtD,EAAE,CAAC;YACA,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;IACL,CAAC;AACL,CAAC;AAED,MAAM,OAAgB,KAAK;IAIvB,GAAG,CAAI,KAA+B;QAClC,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,CAAC,MAAyB;QAC7B,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC;IACL,CAAC;IAED,OAAO;QACH,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;CACJ;AAED,MAAM,OAAgB,UAIpB,SAAQ,KAAQ;IAGd,YAAY,KAAuB;QAC/B,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;IAED,MAAM;QACF,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE;YACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;YACzB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC;IACP,CAAC;IAED,MAAM;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,CAAC,SAAyC;QAC5C,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;IAC7F,CAAC;IAED,KAAK,CAAC,KAAa;QACf,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACvF,CAAC;CACJ;AAED,MAAM,OAAO,UAKX,SAAQ,UAAqB;IAO3B,YACI,KAAuB,EACvB,QAA2B,EAC3B,SAA4B,EAC5B,KAAoB;QAEpB,KAAK,CAAC,KAAK,CAAC,CAAC;QACb,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,KAAK,QAAQ,CAAC;QACtD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,YAA4B,CAAC;QACpD,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,KAAK,GAAI,KAAK,CAAC,OAAe,CAAC,QAAQ,CAAC,CAAC;YAC9C,MAAM,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,oBAAoB,QAAQ,GAAG,CAAC,CAAC;YAClE,IAAI,CAAC,UAAU,GAAI,KAAK,CAAC,WAAmB,CAAC,QAAQ,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACb,OAAO,IAAI,CAAC,SAAS;YACjB,CAAC,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC;YACtE,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,UAAW,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACtE,CAAC;IAED,OAAO;QACH,QAAQ,IAAI,CAAC,SAAS,EAAE,CAAC;YACrB,KAAK,iBAAiB,CAAC,SAAS;gBAC5B,IAAI,CAAC,SAAS,GAAG,iBAAiB,CAAC,UAAU,CAAC;gBAC9C,OAAO,IAAI,CAAC;YAChB,KAAK,iBAAiB,CAAC,UAAU;gBAC7B,IAAI,CAAC,SAAS,GAAG,iBAAiB,CAAC,SAAS,CAAC;gBAC7C,OAAO,IAAI,CAAC;YAChB,KAAK,iBAAiB,CAAC,mBAAmB;gBACtC,MAAM,IAAI,KAAK,CAAC,+DAA+D,CAAC,CAAC;QACzF,CAAC;IACL,CAAC;IAED,MAAM,CAAC,KAAmB;QACtB,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,KAAK,CAAC,KAAmB;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,iBAAiB,CAAC,mBAAmB,CAAC;QACvD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,GAAG;QACC,OAAO,MAAM,CAAC,IAAI,CACd,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAW,CAAC,MAAM,EAAE,CAC3E,CAAC;IACN,CAAC;IAED,GAAG;QACC,OAAO,MAAM,CAAC,IAAI,CACd,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAW,CAAC,MAAM,EAAE,CAC3E,CAAC;IACN,CAAC;CACJ;AAED,MAAM,OAAO,UAIX,SAAQ,UAAqB;IAM3B,YACI,KAAuB,EACvB,MAAgB,EAChB,QAA0F;QAE1F,KAAK,CAAC,KAAK,CAAC,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACb,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzD,CAAC;CACJ;AAED,MAAM,OAAO,UAIX,SAAQ,UAAqB;IAG3B,YAAY,KAAuB,EAAE,MAA0B;QAC3D,KAAK,CAAC,KAAK,CAAC,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACzB,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACb,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC1C,CAAC;CACJ"}

package/dist/serial.d.ts

@@ -0,0 +1,6 @@
+export type Serialised = {
+    type?: string;
+    value?: unknown;
+} | Array<Serialised>;
+export declare function serialise(value: unknown): Serialised;
+export declare function deserialise(record: Serialised): unknown;

package/dist/serial.js

@@ -0,0 +1,92 @@
+const primitives = new Set(["string", "number", "boolean", "undefined"]);
+export function serialise(value) {
+    if (primitives.has(typeof value)) {
+        return { value: value };
+    }
+    else if (typeof value === "symbol") {
+        throw new TypeError(`don't know how to serialise a symbol: ${value.toString()}`);
+    }
+    else if (typeof value === "bigint") {
+        return { type: "bigint", value: value.toString() };
+    }
+    else if (value === null) {
+        return { type: "null" };
+    }
+    else if (Array.isArray(value)) {
+        return value.map(serialise);
+    }
+    else if (value instanceof Set) {
+        return { type: "set", value: value.keys().map(serialise).toArray() };
+    }
+    else if (value instanceof Map) {
+        return {
+            type: "map",
+            value: value
+                .entries()
+                .map(([k, v]) => [serialise(k), serialise(v)])
+                .toArray(),
+        };
+    }
+    else if (value instanceof Temporal.Instant) {
+        return { type: "instant", value: value.toJSON() };
+    }
+    else if (value instanceof Temporal.Duration) {
+        return { type: "duration", value: value.toJSON() };
+    }
+    else if (value instanceof Temporal.PlainDate) {
+        return { type: "plaindate", value: value.toJSON() };
+    }
+    else if (value instanceof Temporal.ZonedDateTime) {
+        return { type: "zdt", value: value.toJSON() };
+    }
+    else if (value instanceof Date) {
+        throw new TypeError("serialise: Date objects are unsupported, please use Temporal.Instant instead");
+    }
+    else if (typeof value === "object") {
+        return {
+            type: "object",
+            value: Object.entries(value)
+                .filter(([k]) => typeof k !== "symbol")
+                .map(([k, v]) => [k, serialise(v)]),
+        };
+    }
+    else {
+        throw new TypeError(`serialise: don't know how to serialise this ${typeof value}: ${JSON.stringify(value)}`);
+    }
+}
+export function deserialise(record) {
+    if (Array.isArray(record)) {
+        return record.map(deserialise);
+    }
+    switch (record.type) {
+        case undefined:
+            return record.value;
+        case "null":
+            return null;
+        case "bigint":
+            return BigInt(record.value);
+        case "instant":
+            return Temporal.Instant.from(record.value);
+        case "duration":
+            return Temporal.Duration.from(record.value);
+        case "plaindate":
+            return Temporal.PlainDate.from(record.value);
+        case "zdt":
+            return Temporal.ZonedDateTime.from(record.value);
+        case "set":
+            return new Set(record.value.map(deserialise));
+        case "map":
+            return new Map(record.value.map(([k, v]) => [
+                deserialise(k),
+                deserialise(v),
+            ]));
+        case "object":
+            return Object.fromEntries(record.value.map(([k, v]) => [
+                k,
+                deserialise(v),
+            ]));
+        default:
+            throw new TypeError(`deserialise: can't deserialise type ${JSON.stringify(record.type)} value ${JSON.stringify(record.value)}`);
+    }
+}
+//# sourceMappingURL=serial.js.map

package/dist/serial.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"serial.js","sourceRoot":"","sources":["../src/serial.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;AAIzE,MAAM,UAAU,SAAS,CAAC,KAAc;IACpC,IAAI,UAAU,CAAC,GAAG,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,EAAE,KAAK,EAAE,KAAY,EAAE,CAAC;IACnC,CAAC;SAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACnC,MAAM,IAAI,SAAS,CAAC,yCAAyC,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACrF,CAAC;SAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACnC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC;IACvD,CAAC;SAAM,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACxB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC5B,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAChC,CAAC;SAAM,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;QAC9B,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;IACzE,CAAC;SAAM,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;QAC9B,OAAO;YACH,IAAI,EAAE,KAAK;YACX,KAAK,EAAE,KAAK;iBACP,OAAO,EAAE;iBACT,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC7C,OAAO,EAAE;SACjB,CAAC;IACN,CAAC;SAAM,IAAI,KAAK,YAAY,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC3C,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;IACtD,CAAC;SAAM,IAAI,KAAK,YAAY,QAAQ,CAAC,QAAQ,EAAE,CAAC;QAC5C,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;IACvD,CAAC;SAAM,IAAI,KAAK,YAAY,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC7C,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;IACxD,CAAC;SAAM,IAAI,KAAK,YAAY,QAAQ,CAAC,aAAa,EAAE,CAAC;QACjD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;IAClD,CAAC;SAAM,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;QAC/B,MAAM,IAAI,SAAS,CACf,8EAA8E,CACjF,CAAC;IACN,CAAC;SAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACnC,OAAO;YACH,IAAI,EAAE,QAAQ;YACd,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;iBACvB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC;iBACtC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;SAC1C,CAAC;IACN,CAAC;SAAM,CAAC;QACJ,MAAM,IAAI,SAAS,CACf,+CAA+C,OAAO,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAC1F,CAAC;IACN,CAAC;AACL,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAkB;IAC1C,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;IACD,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,SAAS;YACV,OAAO,MAAM,CAAC,KAAK,CAAC;QACxB,KAAK,MAAM;YACP,OAAO,IAAI,CAAC;QAChB,KAAK,QAAQ;YACT,OAAO,MAAM,CAAC,MAAM,CAAC,KAAe,CAAC,CAAC;QAC1C,KAAK,SAAS;YACV,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAe,CAAC,CAAC;QACzD,KAAK,UAAU;YACX,OAAO,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAe,CAAC,CAAC;QAC1D,KAAK,WAAW;YACZ,OAAO,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAe,CAAC,CAAC;QAC3D,KAAK,KAAK;YACN,OAAO,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,KAAe,CAAC,CAAC;QAC/D,KAAK,KAAK;YACN,OAAO,IAAI,GAAG,CAAE,MAAM,CAAC,KAA2B,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QACzE,KAAK,KAAK;YACN,OAAO,IAAI,GAAG,CACT,MAAM,CAAC,KAAyC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;gBAC9D,WAAW,CAAC,CAAC,CAAC;gBACd,WAAW,CAAC,CAAC,CAAC;aACjB,CAAC,CACL,CAAC;QACN,KAAK,QAAQ;YACT,OAAO,MAAM,CAAC,WAAW,CACpB,MAAM,CAAC,KAAuD,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;gBAC5E,CAAC;gBACD,WAAW,CAAC,CAAC,CAAC;aACjB,CAAC,CACL,CAAC;QACN;YACI,MAAM,IAAI,SAAS,CACf,uCAAuC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAC7G,CAAC;IACV,CAAC;AACL,CAAC"}

package/dist/storage.d.ts

@@ -0,0 +1,39 @@
+import { Emitter } from "@bodil/core/async";
+import type { StorageBackend } from "./backend";
+import type { UnitIndex } from "./indices";
+import type { Table, TableEvent } from "./table";
+export declare class TableStorage<A extends object, PI extends UnitIndex<A>> extends Emitter<TableEvent<A, PI["keyType"]>> implements Disposable {
+    #private;
+    store: StorageBackend;
+    name: string;
+    primaryKey: PI;
+    context: {
+        "__#private@#private": any;
+        dispose: () => void;
+        use(resource: null): null;
+        use(resource: undefined): undefined;
+        use(resource: import("@bodil/core/disposable").Disposifiable): Disposable;
+        use(resource: import("@bodil/core/disposable").Disposifiable | undefined): Disposable | undefined;
+        use(resource: import("@bodil/core/disposable").Disposifiable | null | undefined): Disposable | null | undefined;
+        adopt<A_1>(value: A_1, onDispose: (value: A_1) => void): A_1;
+        [Symbol.dispose](): void;
+    } | {
+        "__#private@#private": any;
+        dispose: () => void;
+        use(resource: null): null;
+        use(resource: undefined): undefined;
+        use(resource: import("@bodil/core/disposable").Disposifiable): Disposable;
+        use(resource: import("@bodil/core/disposable").Disposifiable | undefined): Disposable | undefined;
+        use(resource: import("@bodil/core/disposable").Disposifiable | null | undefined): Disposable | null | undefined;
+        adopt<A_1>(value: A_1, onDispose: (value: A_1) => void): A_1;
+        [Symbol.dispose](): void;
+    };
+    get ready(): Promise<void>;
+    constructor(store: StorageBackend, name: string, primaryKey: PI);
+    [Symbol.dispose](): void;
+    private onBroadcastMessage;
+    private readonly onTableEvent;
+    link<Ix extends object>(table: Table<A, PI, Ix>): Promise<void>;
+    private update;
+    private delete;
+}

package/dist/storage.js

@@ -0,0 +1,69 @@
+import { isNullish } from "@bodil/core/assert";
+import { Emitter } from "@bodil/core/async";
+import { DisposableContext } from "@bodil/core/disposable";
+export class TableStorage extends Emitter {
+    #ready;
+    get ready() {
+        return this.#ready.promise;
+    }
+    constructor(store, name, primaryKey) {
+        super();
+        this.store = store;
+        this.name = name;
+        this.primaryKey = primaryKey;
+        this.#ready = Promise.withResolvers();
+        this.context = new DisposableContext();
+        this.onTableEvent = (event) => {
+            switch (event.type) {
+                case "update":
+                    this.update(event.item);
+                    break;
+                case "delete":
+                    this.delete(event.key);
+                    break;
+            }
+        };
+        this.context.use(this.store.onBroadcast((message) => this.onBroadcastMessage(message)));
+    }
+    [Symbol.dispose]() {
+        super[Symbol.dispose]();
+        this.context.dispose();
+    }
+    onBroadcastMessage(message) {
+        if (message.table !== this.name) {
+            return;
+        }
+        switch (message.event) {
+            case "update":
+                void this.store.get(this.name, message.key).then((row) => {
+                    if (!isNullish(row)) {
+                        this.emit({ type: "update", item: row });
+                    }
+                });
+                break;
+            case "delete":
+                this.emit({ type: "delete", key: message.key });
+                break;
+        }
+    }
+    async link(table) {
+        let rows;
+        try {
+            rows = await this.store.getAll(this.name);
+        }
+        catch (e) {
+            this.#ready.reject(e);
+            return;
+        }
+        table.add(...rows);
+        this.context.use(table.on((event) => this.onTableEvent(event)));
+        this.#ready.resolve();
+    }
+    update(item) {
+        void this.store.update(this.name, this.primaryKey.extractKey(item), item);
+    }
+    delete(key) {
+        void this.store.delete(this.name, key);
+    }
+}
+//# sourceMappingURL=storage.js.map

package/dist/storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"storage.js","sourceRoot":"","sources":["../src/storage.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAM3D,MAAM,OAAO,YACT,SAAQ,OAAqC;IAGpC,MAAM,CAAiC;IAGhD,IAAI,KAAK;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IAC/B,CAAC;IAED,YACW,KAAqB,EACrB,IAAY,EACZ,UAAc;QAErB,KAAK,EAAE,CAAC;QAJD,UAAK,GAAL,KAAK,CAAgB;QACrB,SAAI,GAAJ,IAAI,CAAQ;QACZ,eAAU,GAAV,UAAU,CAAI;QAVhB,WAAM,GAAG,OAAO,CAAC,aAAa,EAAQ,CAAC;QAChD,YAAO,GAAG,IAAI,iBAAiB,EAAE,CAAC;QAsCjB,iBAAY,GAAG,CAAC,KAAmC,EAAE,EAAE;YACpE,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;gBACjB,KAAK,QAAQ;oBACT,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACxB,MAAM;gBACV,KAAK,QAAQ;oBACT,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBACvB,MAAM;YACd,CAAC;QACL,CAAC,CAAC;QAnCE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC5F,CAAC;IAEQ,CAAC,MAAM,CAAC,OAAO,CAAC;QACrB,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAEO,kBAAkB,CAAC,OAA0B;QACjD,IAAI,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAC9B,OAAO;QACX,CAAC;QACD,QAAQ,OAAO,CAAC,KAAK,EAAE,CAAC;YACpB,KAAK,QAAQ;gBACT,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAI,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE;oBACxD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;wBAClB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;oBAC7C,CAAC;gBACL,CAAC,CAAC,CAAC;gBACH,MAAM;YACV,KAAK,QAAQ;gBACT,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;gBAChD,MAAM;QACd,CAAC;IACL,CAAC;IAaD,KAAK,CAAC,IAAI,CAAoB,KAAuB;QACjD,IAAI,IAAc,CAAC;QACnB,IAAI,CAAC;YACD,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAI,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACtB,OAAO;QACX,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAEO,MAAM,CAAC,IAAO;QAClB,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9E,CAAC;IAEO,MAAM,CAAC,GAAkB;QAC7B,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC3C,CAAC;CACJ"}

package/dist/table.d.ts

@@ -0,0 +1,75 @@
+import { Emitter } from "@bodil/core/async";
+import { Signal } from "@bodil/signal";
+import { type Draft } from "immer";
+import BTree from "sorted-btree";
+import type { StorageBackend } from "./backend";
+import { type Index, type UnitIndex } from "./indices";
+import { IndexQuery } from "./query";
+export type TableObserveOptions = {
+    includeCurrent: boolean;
+};
+export type TableEvent<A extends object, PK> = {
+    type: "update";
+    item: A;
+} | {
+    type: "delete";
+    key: PK;
+};
+export declare class Table<A extends object, PI extends UnitIndex<A>, Ix extends object> extends Emitter<TableEvent<A, PI["keyType"]>> implements Disposable, Iterable<Readonly<A>> {
+    #private;
+    ready: Promise<void>;
+    readonly primaryIndex: PI;
+    readonly primary: BTree<PI["keyType"], Readonly<A>>;
+    readonly indices: {
+        [K in Exclude<keyof Ix & string, PI["name"]>]: Index<A>;
+    };
+    readonly indexTables: {
+        [K in Exclude<keyof Ix & string, PI["name"]>]: BTree<Ix[K], Array<A>>;
+    };
+    readonly changed: Signal.State<number>;
+    constructor(primaryIndex: PI);
+    [Symbol.dispose](): void;
+    withIndex<I extends Index<A>>(index: I): Table<A, PI, {
+        [K in keyof (Ix & I["record"])]: (Ix & I["record"])[K];
+    }>;
+    withStorage(backend: StorageBackend, name: string): this;
+    signal(primaryKey: PI["keyType"]): Signal.Computed<Readonly<A> | undefined>;
+    get(primaryKey: PI["keyType"]): Readonly<A> | undefined;
+    /**
+     * Given a primary key, apply an update function to the value stored under
+     * that key. If there's no value, call the create function to create the
+     * value before passing it to the update function.
+     */
+    createAndUpdate(primaryKey: PI["keyType"], create: () => A, update: (item: Draft<A>) => Draft<A> | void): Readonly<A>;
+    /**
+     * Given a primary key, apply an update function to the value stored under
+     * that key. If there's no value, call the create function to create a new
+     * value. In this case, the update function is not called.
+     */
+    createOrUpdate(primaryKey: PI["keyType"], create: () => A, update: (item: Draft<A>) => Draft<A> | void): Readonly<A>;
+    /**
+     * Apply an update function to the value stored under the given primary key.
+     * If no value exists, the update function is not called and `undefined` is
+     * returned. Otherwise, the updated value is returned.
+     */
+    update(primaryKey: PI["keyType"], update: (item: Draft<A>) => void | Draft<A>): Readonly<A> | undefined;
+    /**
+     * Add items to the table, overwriting any previous values under their
+     * primary keys.
+     */
+    add(...items: Array<A>): void;
+    add(items: Iterable<A>): void;
+    /**
+     * Delete items from the table by their primary keys.
+     */
+    delete(...primaryKeys: Array<PI["keyType"]>): number;
+    delete(primaryKeys: Iterable<PI["keyType"]>): number;
+    /**
+     * Delete all data from the table.
+     */
+    clear(): void;
+    [Symbol.iterator](): IterableIterator<Readonly<A>>;
+    where<K extends keyof Ix & string, I extends Index<A> & Ix[K]>(index: K): IndexQuery<A, PI, I, Ix>;
+    orderBy<K extends keyof Ix & string, I extends Index<A> & Ix[K]>(index: K): IndexQuery<A, PI, I, Ix>;
+    size(): number;
+}