ramosedb 0.0.1 → 0.4.0

package/dist/internal/storage/index.d.ts

@@ -0,0 +1,111 @@
+import { type Codec, type IndexId, type LogEntry, type NodeRef, type NodeStore, type RootRecord, type Roots, type TreeNode } from "../core/index.ts";
+export declare const IMMUTABLE_CACHE_CONTROL = "public, max-age=31536000, immutable";
+export declare const dbPrefix: (db: string) => string;
+export declare function prefixedBucket(bucket: R2Like, prefix: string): R2Like;
+export declare const ROOT_CACHE_CONTROL = "no-store";
+export interface R2Like {
+    get(key: string): Promise<{
+        arrayBuffer(): Promise<ArrayBuffer>;
+        text(): Promise<string>;
+        httpMetadata?: any;
+    } | null>;
+    put(key: string, value: ArrayBuffer | Uint8Array | string, options?: any): Promise<unknown>;
+    head(key: string): Promise<unknown | null>;
+    delete(keys: string | string[]): Promise<void>;
+    list(options?: {
+        prefix?: string;
+        cursor?: string;
+        limit?: number;
+    }): Promise<{
+        objects: {
+            key: string;
+            size: number;
+        }[];
+        truncated: boolean;
+        cursor?: string;
+    }>;
+}
+export interface ByteTier {
+    get(key: string): Uint8Array | undefined | Promise<Uint8Array | undefined>;
+    put(key: string, body: Uint8Array): void | Promise<void>;
+}
+export interface CacheTier {
+    match(key: string): Promise<Uint8Array | undefined>;
+    put(key: string, body: Uint8Array): Promise<void>;
+}
+export interface R2StoreStats {
+    peekHits: number;
+    memHits: number;
+    tierHits: number;
+    cacheHits: number;
+    r2Gets: number;
+    r2Puts: number;
+    r2PutSkipped: number;
+    bytesRead: number;
+    bytesWritten: number;
+}
+export interface R2NodeStoreOptions {
+    codec?: Codec;
+    maxNodes?: number;
+    tier?: ByteTier;
+    cache?: CacheTier;
+    headBeforePut?: boolean;
+}
+export declare class R2NodeStore implements NodeStore {
+    readonly bucket: R2Like;
+    readonly codec: Codec;
+    private readonly mem;
+    private readonly maxNodes;
+    private readonly tier;
+    private readonly cache;
+    private readonly headBeforePut;
+    private readonly inflight;
+    readonly stats: R2StoreStats;
+    constructor(bucket: R2Like, opts?: R2NodeStoreOptions);
+    peek(hash: string): TreeNode | undefined;
+    private remember;
+    load(ref: NodeRef): Promise<TreeNode>;
+    private loadUncached;
+    put(index: IndexId, node: TreeNode): Promise<NodeRef>;
+    clearMemory(): void;
+}
+export declare function cacheApiTier(cache: any, origin?: string): CacheTier;
+export declare const ROOT_CURRENT_KEY = "root/current";
+export declare const rootKey: (t: number) => string;
+export declare function rootsToRecord(roots: Roots, extra: {
+    log_watermark: number;
+    next_eid: number;
+    codec: string;
+    created_at?: number;
+}): RootRecord;
+export declare function recordToRoots(rec: RootRecord): Roots;
+export declare function readCurrentRoot(bucket: R2Like): Promise<RootRecord | null>;
+export declare function readRootAt(bucket: R2Like, t: number): Promise<RootRecord | null>;
+export declare function publishRoot(bucket: R2Like, rec: RootRecord): Promise<void>;
+export declare function listRoots(bucket: R2Like): Promise<number[]>;
+export declare const logKey: (t0: number, t1: number) => string;
+export declare function putLogChunk(bucket: R2Like, entries: readonly LogEntry[], codec?: Codec): Promise<string>;
+export interface LogChunkRef {
+    key: string;
+    t0: number;
+    t1: number;
+}
+export declare function listLogChunks(bucket: R2Like, sinceT?: number): Promise<LogChunkRef[]>;
+export declare function readLogChunk(bucket: R2Like, key: string, codec?: Codec): Promise<LogEntry[]>;
+export declare function readLogSince(bucket: R2Like, sinceT: number, untilT?: number, codec?: Codec): Promise<LogEntry[]>;
+export interface GcResult {
+    retainedRoots: number[];
+    reachable: number;
+    deleted: number;
+    scanned: number;
+}
+export declare function gcSweep(bucket: R2Like, store: NodeStore & {
+    load(ref: NodeRef): Promise<TreeNode>;
+}, currentT: number, retain: (rootTs: number[]) => number[], opts?: {
+    deleteRoots?: boolean;
+    dryRun?: boolean;
+    graceMs?: number;
+    pinnedRoots?: readonly Roots[];
+}): Promise<GcResult>;
+export declare function retainNewest(n: number): (ts: number[]) => number[];
+//# sourceMappingURL=index.d.ts.map

package/dist/internal/storage/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/internal/storage/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,KAAK,KAAK,EACV,KAAK,OAAO,EACZ,KAAK,QAAQ,EACb,KAAK,OAAO,EACZ,KAAK,SAAS,EACd,KAAK,UAAU,EACf,KAAK,KAAK,EACV,KAAK,QAAQ,EAQd,MAAM,kBAAkB,CAAC;AAE1B,eAAO,MAAM,uBAAuB,wCAAwC,CAAC;AAE7E,eAAO,MAAM,QAAQ,OAAQ,MAAM,WAAgB,CAAC;AAEpD,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAYrE;AACD,eAAO,MAAM,kBAAkB,aAAa,CAAC;AAE7C,MAAM,WAAW,MAAM;IACrB,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;QAAE,WAAW,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC;QAAC,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;QAAC,YAAY,CAAC,EAAE,GAAG,CAAA;KAAE,GAAG,IAAI,CAAC,CAAC;IACvH,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,GAAG,UAAU,GAAG,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5F,IAAI,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC;IAC3C,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/C,IAAI,CAAC,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,OAAO,CAAC;QAAE,OAAO,EAAE;YAAE,GAAG,EAAE,MAAM,CAAC;YAAC,IAAI,EAAE,MAAM,CAAA;SAAE,EAAE,CAAC;QAAC,SAAS,EAAE,OAAO,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAClK;AAED,MAAM,WAAW,QAAQ;IACvB,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;IAC3E,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,GAAG,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CAC1D;AAED,MAAM,WAAW,SAAS;IACxB,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC,CAAC;IACpD,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACnD;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,EAAE,MAAM,CAAC;IACrB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,kBAAkB;IACjC,KAAK,CAAC,EAAE,KAAK,CAAC;IACd,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,IAAI,CAAC,EAAE,QAAQ,CAAC;IAChB,KAAK,CAAC,EAAE,SAAS,CAAC;IAClB,aAAa,CAAC,EAAE,OAAO,CAAC;CACzB;AAED,qBAAa,WAAY,YAAW,SAAS;IAU/B,QAAQ,CAAC,MAAM,EAAE,MAAM;IATnC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC;IACtB,OAAO,CAAC,QAAQ,CAAC,GAAG,CAA+B;IACnD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAuB;IAC5C,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAwB;IAC9C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAU;IACxC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAwC;IACjE,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAgI;IAE5J,YAAqB,MAAM,EAAE,MAAM,EAAE,IAAI,GAAE,kBAAuB,EAMjE;IAED,IAAI,CAAC,IAAI,EAAE,MAAM,GAAG,QAAQ,GAAG,SAAS,CAQvC;IAED,OAAO,CAAC,QAAQ;IAQV,IAAI,CAAC,GAAG,EAAE,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAW1C;YAEa,YAAY;IAuCpB,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,CAa1D;IAED,WAAW,IAAI,IAAI,CAElB;CACF;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,GAAG,EAAG,MAAM,SAAiC,GAAG,SAAS,CAqB5F;AAED,eAAO,MAAM,gBAAgB,iBAAiB,CAAC;AAC/C,eAAO,MAAM,OAAO,MAAO,MAAM,WAA2C,CAAC;AAE7E,wBAAgB,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE;IAAE,aAAa,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAA;CAAE,GAAG,UAAU,CAc9I;AAED,wBAAgB,aAAa,CAAC,GAAG,EAAE,UAAU,GAAG,KAAK,CAGpD;AAED,wBAAsB,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAIhF;AAED,wBAAsB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAItF;AAED,wBAAsB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAIhF;AAED,wBAAsB,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CASjE;AAED,eAAO,MAAM,MAAM,OAAQ,MAAM,MAAM,MAAM,WAA0E,CAAC;AAExH,wBAAsB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,QAAQ,EAAE,EAAE,KAAK,GAAE,KAAiB,GAAG,OAAO,CAAC,MAAM,CAAC,CAMzH;AAED,MAAM,WAAW,WAAW;IAC1B,GAAG,EAAE,MAAM,CAAC;IACZ,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;CACZ;AAED,wBAAsB,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,SAAI,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,CActF;AAED,wBAAsB,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,GAAE,KAAiB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC,CAI7G;AAED,wBAAsB,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,SAAW,EAAE,KAAK,GAAE,KAAiB,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC,CAQnI;AAED,MAAM,WAAW,QAAQ;IACvB,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,wBAAsB,OAAO,CAC3B,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,SAAS,GAAG;IAAE,IAAI,CAAC,GAAG,EAAE,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAA;CAAE,EAC5D,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,EACtC,IAAI,GAAE;IAAE,WAAW,CAAC,EAAE,OAAO,CAAC;IAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAAC,WAAW,CAAC,EAAE,SAAS,KAAK,EAAE,CAAA;CAAO,GACvG,OAAO,CAAC,QAAQ,CAAC,CAmCnB;AAED,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,MAAM,EAAE,CAElE"}

package/dist/internal/storage/index.js

@@ -0,0 +1,288 @@
+import { decodeLogChunk, deserializeNode, encodeLogChunk, gzipCodec, objectKey, reachable, serializeNode, } from "../core/index.js";
+export const IMMUTABLE_CACHE_CONTROL = "public, max-age=31536000, immutable";
+export const dbPrefix = (db) => `db/${db}/`;
+export function prefixedBucket(bucket, prefix) {
+    const k = (key) => prefix + key;
+    return {
+        get: (key) => bucket.get(k(key)),
+        put: (key, value, options) => bucket.put(k(key), value, options),
+        head: (key) => bucket.head(k(key)),
+        delete: (keys) => bucket.delete(Array.isArray(keys) ? keys.map(k) : k(keys)),
+        list: async (options = {}) => {
+            const page = await bucket.list({ ...options, prefix: prefix + (options.prefix ?? "") });
+            return { ...page, objects: page.objects.map((o) => ({ ...o, key: o.key.slice(prefix.length) })) };
+        },
+    };
+}
+export const ROOT_CACHE_CONTROL = "no-store";
+export class R2NodeStore {
+    bucket;
+    codec;
+    mem = new Map();
+    maxNodes;
+    tier;
+    cache;
+    headBeforePut;
+    inflight = new Map();
+    stats = { peekHits: 0, memHits: 0, tierHits: 0, cacheHits: 0, r2Gets: 0, r2Puts: 0, r2PutSkipped: 0, bytesRead: 0, bytesWritten: 0 };
+    constructor(bucket, opts = {}) {
+        this.bucket = bucket;
+        this.codec = opts.codec ?? gzipCodec;
+        this.maxNodes = opts.maxNodes ?? 2048;
+        this.tier = opts.tier;
+        this.cache = opts.cache;
+        this.headBeforePut = opts.headBeforePut ?? false;
+    }
+    peek(hash) {
+        const n = this.mem.get(hash);
+        if (n !== undefined) {
+            this.stats.peekHits++;
+            this.mem.delete(hash);
+            this.mem.set(hash, n);
+        }
+        return n;
+    }
+    remember(hash, node) {
+        this.mem.set(hash, node);
+        if (this.mem.size > this.maxNodes) {
+            const oldest = this.mem.keys().next().value;
+            this.mem.delete(oldest);
+        }
+    }
+    async load(ref) {
+        const m = this.mem.get(ref.hash);
+        if (m !== undefined) {
+            this.stats.memHits++;
+            return m;
+        }
+        const pending = this.inflight.get(ref.hash);
+        if (pending)
+            return pending;
+        const p = this.loadUncached(ref).finally(() => this.inflight.delete(ref.hash));
+        this.inflight.set(ref.hash, p);
+        return p;
+    }
+    async loadUncached(ref) {
+        const key = objectKey(ref.kind, ref.hash);
+        let body;
+        if (this.tier) {
+            body = await this.tier.get(key);
+            if (body && body.length > 0) {
+                try {
+                    const node = await deserializeNode(body, this.codec);
+                    this.stats.tierHits++;
+                    this.remember(ref.hash, node);
+                    return node;
+                }
+                catch {
+                }
+            }
+        }
+        if (this.cache) {
+            body = await this.cache.match(key);
+            if (body && body.length > 0) {
+                try {
+                    const node = await deserializeNode(body, this.codec);
+                    this.stats.cacheHits++;
+                    this.remember(ref.hash, node);
+                    return node;
+                }
+                catch {
+                }
+            }
+        }
+        const obj = await this.bucket.get(key);
+        if (!obj)
+            throw new Error(`R2NodeStore: missing object ${key}`);
+        body = new Uint8Array(await obj.arrayBuffer());
+        this.stats.r2Gets++;
+        this.stats.bytesRead += body.length;
+        const node = await deserializeNode(body, this.codec);
+        if (this.cache)
+            this.cache.put(key, body.slice()).catch(() => undefined);
+        if (this.tier)
+            await Promise.resolve(this.tier.put(key, body.slice())).catch(() => undefined);
+        this.remember(ref.hash, node);
+        return node;
+    }
+    async put(index, node) {
+        const { ref, body } = await serializeNode(index, node, this.codec);
+        const key = objectKey(ref.kind, ref.hash);
+        let exists = false;
+        if (this.headBeforePut)
+            exists = (await this.bucket.head(key)) !== null;
+        if (!exists) {
+            await this.bucket.put(key, body, { httpMetadata: { cacheControl: IMMUTABLE_CACHE_CONTROL, contentType: "application/octet-stream" } });
+            this.stats.r2Puts++;
+            this.stats.bytesWritten += body.length;
+        }
+        else
+            this.stats.r2PutSkipped++;
+        if (this.tier)
+            await Promise.resolve(this.tier.put(key, body.slice())).catch(() => undefined);
+        this.remember(ref.hash, node);
+        return ref;
+    }
+    clearMemory() {
+        this.mem.clear();
+    }
+}
+export function cacheApiTier(cache, origin = "https://ramose-cache.invalid") {
+    return {
+        async match(key) {
+            const req = new Request(`${origin}/${key}`);
+            const res = await cache.match(req);
+            if (!res)
+                return undefined;
+            const body = new Uint8Array(await res.arrayBuffer());
+            const declared = Number(res.headers.get("content-length") ?? body.length);
+            if (body.length === 0 || (Number.isFinite(declared) && declared !== body.length)) {
+                Promise.resolve(cache.delete(req)).catch(() => undefined);
+                return undefined;
+            }
+            return body;
+        },
+        async put(key, body) {
+            await cache.put(new Request(`${origin}/${key}`), new Response(body, { headers: { "Cache-Control": IMMUTABLE_CACHE_CONTROL, "Content-Type": "application/octet-stream" } }));
+        },
+    };
+}
+export const ROOT_CURRENT_KEY = "root/current";
+export const rootKey = (t) => `roots/${String(t).padStart(12, "0")}`;
+export function rootsToRecord(roots, extra) {
+    const ref = (r) => ({ hash: r.hash, kind: r.kind, count: r.count });
+    return {
+        v: 1,
+        t: roots.t,
+        eavt: ref(roots.eavt),
+        aevt: ref(roots.aevt),
+        avet: ref(roots.avet),
+        vaet: ref(roots.vaet),
+        log_watermark: extra.log_watermark,
+        next_eid: extra.next_eid,
+        codec: extra.codec,
+        created_at: extra.created_at ?? Date.now(),
+    };
+}
+export function recordToRoots(rec) {
+    const ref = (r) => ({ hash: r.hash, kind: r.kind, count: r.count });
+    return { t: rec.t, eavt: ref(rec.eavt), aevt: ref(rec.aevt), avet: ref(rec.avet), vaet: ref(rec.vaet) };
+}
+export async function readCurrentRoot(bucket) {
+    const obj = await bucket.get(ROOT_CURRENT_KEY);
+    if (!obj)
+        return null;
+    return JSON.parse(await obj.text());
+}
+export async function readRootAt(bucket, t) {
+    const obj = await bucket.get(rootKey(t));
+    if (!obj)
+        return null;
+    return JSON.parse(await obj.text());
+}
+export async function publishRoot(bucket, rec) {
+    const body = JSON.stringify(rec);
+    await bucket.put(rootKey(rec.t), body, { httpMetadata: { cacheControl: IMMUTABLE_CACHE_CONTROL, contentType: "application/json" } });
+    await bucket.put(ROOT_CURRENT_KEY, body, { httpMetadata: { cacheControl: ROOT_CACHE_CONTROL, contentType: "application/json" } });
+}
+export async function listRoots(bucket) {
+    const ts = [];
+    let cursor;
+    do {
+        const page = await bucket.list({ prefix: "roots/", ...(cursor !== undefined && { cursor }), limit: 1000 });
+        for (const o of page.objects)
+            ts.push(Number(o.key.slice("roots/".length)));
+        cursor = page.truncated ? page.cursor : undefined;
+    } while (cursor);
+    return ts.sort((a, b) => a - b);
+}
+export const logKey = (t0, t1) => `log/${String(t0).padStart(12, "0")}-${String(t1).padStart(12, "0")}`;
+export async function putLogChunk(bucket, entries, codec = gzipCodec) {
+    if (entries.length === 0)
+        throw new Error("empty log chunk");
+    const key = logKey(entries[0].t, entries[entries.length - 1].t);
+    const body = await codec.compress(encodeLogChunk(entries));
+    await bucket.put(key, body, { httpMetadata: { cacheControl: IMMUTABLE_CACHE_CONTROL, contentType: "application/octet-stream" } });
+    return key;
+}
+export async function listLogChunks(bucket, sinceT = 0) {
+    const out = [];
+    let cursor;
+    do {
+        const page = await bucket.list({ prefix: "log/", ...(cursor !== undefined && { cursor }), limit: 1000 });
+        for (const o of page.objects) {
+            const m = /^log\/(\d+)-(\d+)$/.exec(o.key);
+            if (!m)
+                continue;
+            const t0 = Number(m[1]), t1 = Number(m[2]);
+            if (t1 > sinceT)
+                out.push({ key: o.key, t0, t1 });
+        }
+        cursor = page.truncated ? page.cursor : undefined;
+    } while (cursor);
+    return out.sort((a, b) => a.t0 - b.t0);
+}
+export async function readLogChunk(bucket, key, codec = gzipCodec) {
+    const obj = await bucket.get(key);
+    if (!obj)
+        throw new Error(`missing log chunk ${key}`);
+    return decodeLogChunk(await codec.decompress(new Uint8Array(await obj.arrayBuffer())));
+}
+export async function readLogSince(bucket, sinceT, untilT = Infinity, codec = gzipCodec) {
+    const chunks = await listLogChunks(bucket, sinceT);
+    const out = [];
+    for (const c of chunks) {
+        if (c.t0 > untilT)
+            break;
+        for (const e of await readLogChunk(bucket, c.key, codec))
+            if (e.t > sinceT && e.t <= untilT)
+                out.push(e);
+    }
+    return out;
+}
+export async function gcSweep(bucket, store, currentT, retain, opts = {}) {
+    const all = await listRoots(bucket);
+    const keep = new Set(retain(all));
+    keep.add(currentT);
+    const marked = new Set();
+    for (const t of keep) {
+        const rec = await readRootAt(bucket, t);
+        if (!rec)
+            continue;
+        const roots = recordToRoots(rec);
+        for (const r of [roots.eavt, roots.aevt, roots.avet, roots.vaet])
+            await reachable(store, r, marked);
+    }
+    for (const roots of opts.pinnedRoots ?? []) {
+        for (const r of [roots.eavt, roots.aevt, roots.avet, roots.vaet])
+            await reachable(store, r, marked);
+    }
+    let deleted = 0, scanned = 0;
+    for (const prefix of ["seg/", "n/"]) {
+        let cursor;
+        do {
+            const page = await bucket.list({ prefix, ...(cursor !== undefined && { cursor }), limit: 1000 });
+            const doomed = [];
+            for (const o of page.objects) {
+                scanned++;
+                const hash = o.key.slice(prefix.length);
+                if (!marked.has(hash))
+                    doomed.push(o.key);
+            }
+            if (doomed.length && !opts.dryRun)
+                await bucket.delete(doomed);
+            deleted += doomed.length;
+            cursor = page.truncated ? page.cursor : undefined;
+        } while (cursor);
+    }
+    if (opts.deleteRoots && !opts.dryRun) {
+        const doomed = all.filter((t) => !keep.has(t)).map(rootKey);
+        if (doomed.length)
+            await bucket.delete(doomed);
+    }
+    return { retainedRoots: [...keep].sort((a, b) => a - b), reachable: marked.size, deleted, scanned };
+}
+export function retainNewest(n) {
+    return (ts) => ts.slice(-n);
+}
+//# sourceMappingURL=index.js.map

package/dist/internal/storage/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/internal/storage/index.ts"],"names":[],"mappings":"AAAA,OAAO,EASL,cAAc,EACd,eAAe,EACf,cAAc,EACd,SAAS,EACT,SAAS,EACT,SAAS,EACT,aAAa,GACd,MAAM,kBAAkB,CAAC;AAE1B,MAAM,CAAC,MAAM,uBAAuB,GAAG,qCAAqC,CAAC;AAE7E,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC;AAEpD,MAAM,UAAU,cAAc,CAAC,MAAc,EAAE,MAAc;IAC3D,MAAM,CAAC,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,MAAM,GAAG,GAAG,CAAC;IACxC,OAAO;QACL,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChC,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC;QAChE,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5E,IAAI,EAAE,KAAK,EAAE,OAAO,GAAG,EAAE,EAAE,EAAE;YAC3B,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YACxF,OAAO,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACpG,CAAC;KACF,CAAC;AACJ,CAAC;AACD,MAAM,CAAC,MAAM,kBAAkB,GAAG,UAAU,CAAC;AAwC7C,MAAM,OAAO,WAAW;IAUD,MAAM;IATlB,KAAK,CAAQ;IACL,GAAG,GAAG,IAAI,GAAG,EAAoB,CAAC;IAClC,QAAQ,CAAS;IACjB,IAAI,CAAuB;IAC3B,KAAK,CAAwB;IAC7B,aAAa,CAAU;IACvB,QAAQ,GAAG,IAAI,GAAG,EAA6B,CAAC;IACxD,KAAK,GAAiB,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;IAE5J,YAAqB,MAAc,EAAE,IAAI,GAAuB,EAAE;sBAA7C,MAAM;QACzB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC;IACnD,CAAC;IAED,IAAI,CAAC,IAAY;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAEO,QAAQ,CAAC,IAAY,EAAE,IAAc;QAC3C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAe,CAAC;YACtD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAY;QACrB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACrB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC/B,OAAO,CAAC,CAAC;IACX,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,GAAY;QACrC,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,IAA4B,CAAC;QACjC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;oBACrD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACtB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBAC9B,OAAO,IAAI,CAAC;gBACd,CAAC;gBAAC,MAAM,CAAC;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;oBACrD,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;oBACvB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBAC9B,OAAO,IAAI,CAAC;gBACd,CAAC;gBAAC,MAAM,CAAC;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,EAAE,CAAC,CAAC;QAChE,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC;QACpC,MAAM,IAAI,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACrD,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACzE,IAAI,IAAI,CAAC,IAAI;YAAE,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC9F,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAc,EAAE,IAAc;QACtC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,IAAI,CAAC,aAAa;YAAE,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC;QACxE,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,YAAY,EAAE,EAAE,YAAY,EAAE,uBAAuB,EAAE,WAAW,EAAE,0BAA0B,EAAE,EAAE,CAAC,CAAC;YACvI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC;QACzC,CAAC;;YAAM,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,IAAI;YAAE,MAAM,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC9F,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,WAAW;QACT,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC;CACF;AAED,MAAM,UAAU,YAAY,CAAC,KAAU,EAAG,MAAM,GAAG,8BAA8B;IAC/E,OAAO;QACL,KAAK,CAAC,KAAK,CAAC,GAAG;YACb,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC;YAC5C,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG;gBAAE,OAAO,SAAS,CAAC;YAC3B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;YACrD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1E,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjF,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;gBAC1D,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI;YACjB,MAAM,KAAK,CAAC,GAAG,CACb,IAAI,OAAO,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,EAC/B,IAAI,QAAQ,CAAC,IAAoB,EAAE,EAAE,OAAO,EAAE,EAAE,eAAe,EAAE,uBAAuB,EAAE,cAAc,EAAE,0BAA0B,EAAE,EAAE,CAAC,CAC1I,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,MAAM,gBAAgB,GAAG,cAAc,CAAC;AAC/C,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,SAAS,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;AAE7E,MAAM,UAAU,aAAa,CAAC,KAAY,EAAE,KAAsF;IAChI,MAAM,GAAG,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC7E,OAAO;QACL,CAAC,EAAE,CAAC;QACJ,CAAC,EAAE,KAAK,CAAC,CAAC;QACV,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;QACrB,aAAa,EAAE,KAAK,CAAC,aAAa;QAClC,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,IAAI,CAAC,GAAG,EAAE;KAC3C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,GAAe;IAC3C,MAAM,GAAG,GAAG,CAAC,CAA+C,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC3H,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC1G,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,MAAc;IAClD,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;IAC/C,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAe,CAAC;AACpD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,MAAc,EAAE,CAAS;IACxD,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IACtB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAe,CAAC;AACpD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,MAAc,EAAE,GAAe;IAC/D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,YAAY,EAAE,EAAE,YAAY,EAAE,uBAAuB,EAAE,WAAW,EAAE,kBAAkB,EAAE,EAAE,CAAC,CAAC;IACrI,MAAM,MAAM,CAAC,GAAG,CAAC,gBAAgB,EAAE,IAAI,EAAE,EAAE,YAAY,EAAE,EAAE,YAAY,EAAE,kBAAkB,EAAE,WAAW,EAAE,kBAAkB,EAAE,EAAE,CAAC,CAAC;AACpI,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,MAAc;IAC5C,MAAM,EAAE,GAAa,EAAE,CAAC;IACxB,IAAI,MAA0B,CAAC;IAC/B,GAAG,CAAC;QACF,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3G,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IACpD,CAAC,QAAQ,MAAM,EAAE;IACjB,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE,CAAC,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;AAExH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,MAAc,EAAE,OAA4B,EAAE,KAAK,GAAU,SAAS;IACtG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC7D,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3D,MAAM,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,YAAY,EAAE,EAAE,YAAY,EAAE,uBAAuB,EAAE,WAAW,EAAE,0BAA0B,EAAE,EAAE,CAAC,CAAC;IAClI,OAAO,GAAG,CAAC;AACb,CAAC;AAQD,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,MAAc,EAAE,MAAM,GAAG,CAAC;IAC5D,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,IAAI,MAA0B,CAAC;IAC/B,GAAG,CAAC;QACF,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACzG,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3C,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,IAAI,EAAE,GAAG,MAAM;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IACpD,CAAC,QAAQ,MAAM,EAAE;IACjB,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,MAAc,EAAE,GAAW,EAAE,KAAK,GAAU,SAAS;IACtF,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,CAAC,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,GAAG,EAAE,CAAC,CAAC;IACtD,OAAO,cAAc,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,MAAc,EAAE,MAAc,EAAE,MAAM,GAAG,QAAQ,EAAE,KAAK,GAAU,SAAS;IAC5G,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnD,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,EAAE,GAAG,MAAM;YAAE,MAAM;QACzB,KAAK,MAAM,CAAC,IAAI,MAAM,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3G,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AASD,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,MAAc,EACd,KAA4D,EAC5D,QAAgB,EAChB,MAAsC,EACtC,IAAI,GAAkG,EAAE;IAExG,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;QACjC,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;YAAE,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACtG,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;YAAE,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACtG,CAAC;IACD,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC;IAC7B,KAAK,MAAM,MAAM,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;QACpC,IAAI,MAA0B,CAAC;QAC/B,GAAG,CAAC;YACF,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACjG,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC7B,OAAO,EAAE,CAAC;gBACV,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM;gBAAE,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/D,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC;YACzB,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACpD,CAAC,QAAQ,MAAM,EAAE;IACnB,CAAC;IACD,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC5D,IAAI,MAAM,CAAC,MAAM;YAAE,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,EAAE,aAAa,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AACtG,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAS;IACpC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC"}

package/dist/internal/storage/memory.d.ts

@@ -0,0 +1,31 @@
+import type { R2Like } from "./index.ts";
+export declare class MemoryBucket implements R2Like {
+    readonly objects: Map<string, {
+        body: Uint8Array;
+        meta?: unknown;
+    }>;
+    puts: number;
+    gets: number;
+    readonly getLog: string[];
+    get(key: string): Promise<{
+        arrayBuffer: () => Promise<ArrayBuffer>;
+        text: () => Promise<string>;
+        httpMetadata: unknown;
+    } | null>;
+    put(key: string, value: ArrayBuffer | Uint8Array | string, options?: any): Promise<{}>;
+    head(key: string): Promise<{} | null>;
+    delete(keys: string | string[]): Promise<void>;
+    list(options?: {
+        prefix?: string;
+        cursor?: string;
+        limit?: number;
+    }): Promise<{
+        objects: {
+            key: string;
+            size: number;
+        }[];
+        truncated: boolean;
+        cursor?: string | undefined;
+    }>;
+}
+//# sourceMappingURL=memory.d.ts.map

package/dist/internal/storage/memory.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.d.ts","sourceRoot":"","sources":["../../../src/internal/storage/memory.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAEzC,qBAAa,YAAa,YAAW,MAAM;IACzC,QAAQ,CAAC,OAAO;cAA2B,UAAU;eAAS,OAAO;OAAM;IAC3E,IAAI,SAAK;IACT,IAAI,SAAK;IACT,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,CAAM;IACzB,GAAG,CAAC,GAAG,EAAE,MAAM;;;;cAWpB;IACK,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,GAAG,UAAU,GAAG,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,eAK7E;IACK,IAAI,CAAC,GAAG,EAAE,MAAM,sBAErB;IACK,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,iBAEnC;IACK,IAAI,CAAC,OAAO,GAAE;QAAE,MAAM,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAO;;;;;;;OAY5E;CACF"}

package/dist/internal/storage/memory.js

@@ -0,0 +1,46 @@
+export class MemoryBucket {
+    objects = new Map();
+    puts = 0;
+    gets = 0;
+    getLog = [];
+    async get(key) {
+        this.gets++;
+        this.getLog.push(key);
+        const o = this.objects.get(key);
+        if (!o)
+            return null;
+        const body = o.body;
+        return {
+            arrayBuffer: async () => body.buffer.slice(body.byteOffset, body.byteOffset + body.byteLength),
+            text: async () => new TextDecoder().decode(body),
+            httpMetadata: o.meta,
+        };
+    }
+    async put(key, value, options) {
+        this.puts++;
+        const body = typeof value === "string" ? new TextEncoder().encode(value) : value instanceof Uint8Array ? value.slice() : new Uint8Array(value.slice(0));
+        this.objects.set(key, { body, meta: options?.httpMetadata });
+        return {};
+    }
+    async head(key) {
+        return this.objects.has(key) ? {} : null;
+    }
+    async delete(keys) {
+        for (const k of Array.isArray(keys) ? keys : [keys])
+            this.objects.delete(k);
+    }
+    async list(options = {}) {
+        const prefix = options.prefix ?? "";
+        const keys = [...this.objects.keys()].filter((k) => k.startsWith(prefix)).sort();
+        const start = options.cursor ? Number(options.cursor) : 0;
+        const limit = options.limit ?? 1000;
+        const slice = keys.slice(start, start + limit);
+        const truncated = start + limit < keys.length;
+        return {
+            objects: slice.map((key) => ({ key, size: this.objects.get(key).body.length })),
+            truncated,
+            ...(truncated && { cursor: String(start + limit) }),
+        };
+    }
+}
+//# sourceMappingURL=memory.js.map

package/dist/internal/storage/memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory.js","sourceRoot":"","sources":["../../../src/internal/storage/memory.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,YAAY;IACd,OAAO,GAAG,IAAI,GAAG,EAAgD,CAAC;IAC3E,IAAI,GAAG,CAAC,CAAC;IACT,IAAI,GAAG,CAAC,CAAC;IACA,MAAM,GAAa,EAAE,CAAC;IAC/B,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACpB,OAAO;YACL,WAAW,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAgB;YAC7G,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;YAChD,YAAY,EAAE,CAAC,CAAC,IAAI;SACrB,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAwC,EAAE,OAAa;QAC5E,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACxJ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC;QAC7D,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,GAAW;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3C,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,IAAuB;QAClC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,OAAO,GAAyD,EAAE;QAC3E,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACjF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC;QAC/C,MAAM,SAAS,GAAG,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9C,OAAO;YACL,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YAChF,SAAS;YACT,GAAG,CAAC,SAAS,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;SACpD,CAAC;IACJ,CAAC;CACF"}

package/dist/internal/storage/revisions.d.ts

@@ -0,0 +1,24 @@
+import { type DatabaseRevision } from "../core/revision.ts";
+import type { Connection } from "../core/conn.ts";
+import type { NodeStore } from "../core/tree.ts";
+import type { SqlLike } from "../transactor/host.ts";
+export type RevisionOwner = {
+    readonly namespace: string;
+    readonly name: string;
+};
+export declare class RevisionStore {
+    private readonly sql;
+    private readonly leases;
+    constructor(sql: SqlLike);
+    initialize(): void;
+    save(connection: Connection, catalog?: DatabaseRevision["catalog"]): string;
+    reference(owner: RevisionOwner, revision: string): void;
+    release(owner: RevisionOwner): void;
+    resolve(owner: RevisionOwner): string | undefined;
+    open(id: string, store: NodeStore): Promise<Connection>;
+    roots(): import("../core/db.ts").Roots[];
+    retain(id: string): () => void;
+    private collectOne;
+    collect(): number;
+}
+//# sourceMappingURL=revisions.d.ts.map

package/dist/internal/storage/revisions.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"revisions.d.ts","sourceRoot":"","sources":["../../../src/internal/storage/revisions.ts"],"names":[],"mappings":"AAAA,OAAO,EAAoC,KAAK,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AAC9F,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAEjD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAErD,MAAM,MAAM,aAAa,GAAG;IAAE,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC;AAElF,qBAAa,aAAa;IAGZ,OAAO,CAAC,QAAQ,CAAC,GAAG;IAFhC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAA6B;IAEpD,YAA6B,GAAG,EAAE,OAAO,EAAI;IAE7C,UAAU,IAAI,IAAI,CAIjB;IAED,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,gBAAgB,CAAC,SAAS,CAAQ,GAAG,MAAM,CAIhF;IAED,SAAS,CAAC,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI,CAGtD;IAED,OAAO,CAAC,KAAK,EAAE,aAAa,GAAG,IAAI,CAElC;IAED,OAAO,CAAC,KAAK,EAAE,aAAa,GAAG,MAAM,GAAG,SAAS,CAEhD;IAEK,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,CAM5D;IAED,KAAK,oCAGJ;IAED,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,IAAI,CAU7B;IAED,OAAO,CAAC,UAAU;IAKlB,OAAO,IAAI,MAAM,CAQhB;CACF"}

package/dist/internal/storage/revisions.js

@@ -0,0 +1,74 @@
+import { captureRevision, restoreRevision } from "../core/revision.js";
+import { fromJson, stringifyJson } from "../core/json.js";
+export class RevisionStore {
+    sql;
+    leases = new Map();
+    constructor(sql) {
+        this.sql = sql;
+    }
+    initialize() {
+        this.sql.exec("CREATE TABLE IF NOT EXISTS database_revisions (id TEXT PRIMARY KEY, body TEXT NOT NULL)");
+        this.sql.exec("CREATE TABLE IF NOT EXISTS revision_references (namespace TEXT NOT NULL, name TEXT NOT NULL, revision TEXT NOT NULL REFERENCES database_revisions(id), PRIMARY KEY(namespace, name))");
+        this.sql.exec("CREATE INDEX IF NOT EXISTS revision_reference_target ON revision_references(revision)");
+    }
+    save(connection, catalog = null) {
+        const id = crypto.randomUUID();
+        this.sql.exec("INSERT INTO database_revisions (id, body) VALUES (?, ?)", id, stringifyJson(captureRevision(connection, catalog)));
+        return id;
+    }
+    reference(owner, revision) {
+        if (this.sql.exec("SELECT id FROM database_revisions WHERE id = ?", revision).toArray().length === 0)
+            throw new Error("database revision missing");
+        this.sql.exec("INSERT INTO revision_references(namespace, name, revision) VALUES (?, ?, ?) ON CONFLICT(namespace, name) DO UPDATE SET revision = excluded.revision", owner.namespace, owner.name, revision);
+    }
+    release(owner) {
+        this.sql.exec("DELETE FROM revision_references WHERE namespace = ? AND name = ?", owner.namespace, owner.name);
+    }
+    resolve(owner) {
+        return this.sql.exec("SELECT revision FROM revision_references WHERE namespace = ? AND name = ?", owner.namespace, owner.name).toArray()[0]?.revision;
+    }
+    async open(id, store) {
+        const row = this.sql.exec("SELECT body FROM database_revisions WHERE id = ?", id).toArray()[0];
+        if (row === undefined)
+            throw new Error("database revision missing");
+        const revision = fromJson(JSON.parse(row.body));
+        if (revision.composition === undefined || revision.catalog === undefined)
+            throw new Error("database revision definition missing");
+        return restoreRevision(store, revision);
+    }
+    roots() {
+        return this.sql.exec("SELECT body FROM database_revisions").toArray().map((row) => JSON.parse(row.body).roots);
+    }
+    retain(id) {
+        this.leases.set(id, (this.leases.get(id) ?? 0) + 1);
+        let released = false;
+        return () => {
+            if (released)
+                return;
+            released = true;
+            const remaining = this.leases.get(id) - 1;
+            if (remaining > 0)
+                this.leases.set(id, remaining);
+            else {
+                this.leases.delete(id);
+                this.collectOne(id);
+            }
+        };
+    }
+    collectOne(id) {
+        if (this.leases.has(id))
+            return;
+        this.sql.exec("DELETE FROM database_revisions WHERE id = ? AND NOT EXISTS (SELECT 1 FROM revision_references WHERE revision = database_revisions.id)", id);
+    }
+    collect() {
+        let removed = 0;
+        for (const row of this.sql.exec("SELECT id FROM database_revisions WHERE NOT EXISTS (SELECT 1 FROM revision_references WHERE revision = database_revisions.id)").toArray()) {
+            if (this.leases.has(row.id))
+                continue;
+            this.sql.exec("DELETE FROM database_revisions WHERE id = ?", row.id);
+            removed++;
+        }
+        return removed;
+    }
+}
+//# sourceMappingURL=revisions.js.map

package/dist/internal/storage/revisions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"revisions.js","sourceRoot":"","sources":["../../../src/internal/storage/revisions.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,eAAe,EAAyB,MAAM,qBAAqB,CAAC;AAG9F,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAK1D,MAAM,OAAO,aAAa;IAGK,GAAG;IAFf,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEpD,YAA6B,GAAY;mBAAZ,GAAG;IAAY,CAAC;IAE7C,UAAU;QACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,yFAAyF,CAAC,CAAC;QACzG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,sLAAsL,CAAC,CAAC;QACtM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,uFAAuF,CAAC,CAAC;IACzG,CAAC;IAED,IAAI,CAAC,UAAsB,EAAE,OAAO,GAAgC,IAAI;QACtE,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAC/B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,yDAAyD,EAAE,EAAE,EAAE,aAAa,CAAC,eAAe,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QAClI,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,SAAS,CAAC,KAAoB,EAAE,QAAgB;QAC9C,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,gDAAgD,EAAE,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QACnJ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,qJAAqJ,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC9M,CAAC;IAED,OAAO,CAAC,KAAoB;QAC1B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,kEAAkE,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACjH,CAAC;IAED,OAAO,CAAC,KAAoB;QAC1B,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,2EAA2E,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,QAA8B,CAAC;IAC9K,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAU,EAAE,KAAgB;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,kDAAkD,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/F,IAAI,GAAG,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QACpE,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAc,CAAC,CAAqB,CAAC;QAC9E,IAAI,QAAQ,CAAC,WAAW,KAAK,SAAS,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAClI,OAAO,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAC/E,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAc,CAAsB,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,OAAO,GAAG,EAAE;YACV,IAAI,QAAQ;gBAAE,OAAO;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC;YAC3C,IAAI,SAAS,GAAG,CAAC;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;iBAC7C,CAAC;gBAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YAAC,CAAC;QACvD,CAAC,CAAC;IACJ,CAAC;IAEO,UAAU,CAAC,EAAU;QAC3B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAChC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,uIAAuI,EAAE,EAAE,CAAC,CAAC;IAC7J,CAAC;IAED,OAAO;QACL,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,+HAA+H,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3K,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAY,CAAC;gBAAE,SAAS;YAChD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,6CAA6C,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACrE,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF"}