@agentshouse/mdruntime 0.1.0-ca4dc698bd0c4 → 0.1.0-ca6edc1abd618

package/dist/stored.js

@@ -0,0 +1,567 @@
+import { indexDocument, unindexAll, unindexDocuments } from './fulltext.js';
+import { derived } from './rows.js';
+export const REPLICA_TABLES = [
+    'CREATE TABLE replica_keys (key INTEGER PRIMARY KEY AUTOINCREMENT, locator TEXT NOT NULL, transfer TEXT NOT NULL, composition TEXT NOT NULL, rederiving INTEGER)',
+    'CREATE TABLE replica_rooms (locator TEXT PRIMARY KEY, key INTEGER NOT NULL, record TEXT NOT NULL) WITHOUT ROWID',
+    'CREATE TABLE replica_transfers (locator TEXT PRIMARY KEY, key INTEGER NOT NULL, record TEXT NOT NULL) WITHOUT ROWID',
+    'CREATE TABLE replica_transfer_parts (locator TEXT NOT NULL, token TEXT NOT NULL, part BLOB NOT NULL)',
+    'CREATE INDEX replica_transfer_parts_locator ON replica_transfer_parts (locator)',
+    'CREATE TABLE replica_entries (id INTEGER PRIMARY KEY, key INTEGER NOT NULL, layer INTEGER NOT NULL, path TEXT NOT NULL, visible INTEGER NOT NULL, present INTEGER NOT NULL, queried INTEGER NOT NULL, binary TEXT, revision TEXT, file_id TEXT, change TEXT, written TEXT, type TEXT, declared TEXT, folder TEXT NOT NULL, fields TEXT, content TEXT)',
+    'CREATE UNIQUE INDEX replica_entries_path ON replica_entries (key, layer, path)',
+    'CREATE INDEX replica_entries_visible ON replica_entries (key, visible, path)',
+    'CREATE INDEX replica_entries_folder ON replica_entries (key, folder, path)',
+    'CREATE TABLE replica_values (doc INTEGER NOT NULL, key INTEGER NOT NULL, form TEXT NOT NULL, held INTEGER NOT NULL, item INTEGER NOT NULL, kind TEXT NOT NULL, value, size INTEGER, single INTEGER NOT NULL, PRIMARY KEY (doc, form, held, item)) WITHOUT ROWID',
+    'CREATE INDEX replica_values_lookup ON replica_values (key, form, kind, value)',
+    'CREATE TABLE replica_links (doc INTEGER NOT NULL, key INTEGER NOT NULL, kind TEXT NOT NULL, form TEXT NOT NULL, target TEXT NOT NULL, field TEXT NOT NULL, PRIMARY KEY (doc, kind, form, target)) WITHOUT ROWID',
+    'CREATE INDEX replica_links_target ON replica_links (key, target, kind, form)',
+    'CREATE TABLE replica_folders (key INTEGER NOT NULL, layer INTEGER NOT NULL, path TEXT NOT NULL, present INTEGER NOT NULL, PRIMARY KEY (key, layer, path)) WITHOUT ROWID',
+    'CREATE TABLE replica_erasing (key INTEGER PRIMARY KEY, locator TEXT NOT NULL)',
+    'CREATE TABLE replica_received (key TEXT PRIMARY KEY, head TEXT NOT NULL) WITHOUT ROWID',
+    'CREATE TABLE replica_received_parts (key TEXT NOT NULL, part INTEGER NOT NULL, value TEXT NOT NULL, PRIMARY KEY (key, part)) WITHOUT ROWID',
+    'CREATE TABLE replica_facts (name TEXT PRIMARY KEY, value TEXT NOT NULL) WITHOUT ROWID',
+    'CREATE TABLE replica_presentation (app TEXT PRIMARY KEY, value TEXT NOT NULL) WITHOUT ROWID',
+];
+const CONFIRMED = 0;
+const OVERLAY = 1;
+const REFRESHED = 2;
+const compositions = new WeakMap();
+function text(value) {
+    return typeof value === 'string' ? value : null;
+}
+function number(value) {
+    return typeof value === 'bigint' ? Number(value) : value;
+}
+function json(value) {
+    return typeof value === 'string' ? JSON.parse(value) : null;
+}
+function flag(value) {
+    return value ? 1 : 0;
+}
+function paths(list) {
+    return JSON.stringify(list);
+}
+function compositionOf(connection, key) {
+    let held = compositions.get(connection);
+    if (held === undefined) {
+        held = new Map();
+        compositions.set(connection, held);
+    }
+    const [row] = connection.rows('SELECT composition FROM replica_keys WHERE key = ?', [key]);
+    const textual = text(row?.composition) ?? 'null';
+    const known = held.get(textual);
+    if (known !== undefined)
+        return known;
+    const parsed = JSON.parse(textual) ?? {
+        model: { status: 'unavailable', reason: 'not-acquired' },
+        selection: null,
+    };
+    held.clear();
+    held.set(textual, parsed);
+    return parsed;
+}
+export function fingerprint(composition) {
+    const shape = (model) => model.status === 'unavailable' ? null : model.types;
+    return JSON.stringify({
+        model: shape(composition.model),
+        selection: composition.selection === null
+            ? null
+            : { roots: composition.selection.roots, model: shape(composition.selection.model) },
+    });
+}
+function dropDerived(connection, doc) {
+    connection.run('DELETE FROM replica_values WHERE doc = ?', [doc]);
+    connection.run('DELETE FROM replica_links WHERE doc = ?', [doc]);
+}
+function writeDerived(connection, doc, key, made) {
+    for (const value of made.values) {
+        connection.run('INSERT INTO replica_values (doc, key, form, held, item, kind, value, size, single) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?)', [
+            doc,
+            key,
+            value.form,
+            value.held,
+            value.item,
+            value.kind,
+            value.value,
+            value.size,
+            flag(value.single),
+        ]);
+    }
+    for (const link of made.links) {
+        connection.run('INSERT OR IGNORE INTO replica_links (doc, key, kind, form, target, field) VALUES (?, ?, ?, ?, ?, ?)', [doc, key, link.kind, link.form, link.target, link.field]);
+    }
+}
+function entryId(connection, key, layer, path) {
+    const [row] = connection.rows('SELECT id FROM replica_entries WHERE key = ? AND layer = ? AND path = ?', [key, layer, path]);
+    return row === undefined ? null : number(row.id);
+}
+function removeEntry(connection, key, layer, path) {
+    const id = entryId(connection, key, layer, path);
+    if (id === null)
+        return;
+    dropDerived(connection, id);
+    unindexDocuments(connection, [id]);
+    connection.run('DELETE FROM replica_entries WHERE id = ?', [id]);
+}
+function heldIds(connection, sql, bind) {
+    return connection.rows(sql, bind).map((row) => number(row.id));
+}
+function putEntry(connection, key, layer, entry, present, composition, searched = true) {
+    removeEntry(connection, key, layer, entry.path);
+    const made = present
+        ? derived(entry.path, entry.binary === null ? entry.content : null, composition)
+        : {
+            type: null,
+            declared: null,
+            queried: false,
+            folder: '',
+            fields: null,
+            values: [],
+            links: [],
+        };
+    connection.run('INSERT INTO replica_entries (key, layer, path, visible, present, queried, content, binary, revision, file_id, change, written, type, declared, folder, fields) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)', [
+        key,
+        layer,
+        entry.path,
+        flag(present && layer !== REFRESHED),
+        flag(present),
+        flag(made.queried),
+        entry.binary === null ? entry.content : null,
+        entry.binary === null ? null : JSON.stringify(entry.binary),
+        entry.revision,
+        entry.fileId,
+        entry.change === null ? null : JSON.stringify(entry.change),
+        entry.written,
+        made.type,
+        made.declared,
+        made.folder,
+        made.fields,
+    ]);
+    if (!present)
+        return;
+    const id = entryId(connection, key, layer, entry.path);
+    writeDerived(connection, id, key, made);
+    if (searched && entry.binary === null && entry.content !== null && made.queried) {
+        indexDocument(connection, id, entry.path, entry.content);
+    }
+}
+function revealed(connection, key, touched) {
+    if (touched.length === 0)
+        return;
+    connection.run(`UPDATE replica_entries SET visible = CASE WHEN layer = ${OVERLAY} THEN present ELSE NOT EXISTS (SELECT 1 FROM replica_entries o WHERE o.key = replica_entries.key AND o.layer = ${OVERLAY} AND o.path = replica_entries.path) END WHERE key = ? AND layer IN (${CONFIRMED}, ${OVERLAY}) AND path IN (SELECT value FROM json_each(?))`, [key, paths(touched)]);
+}
+function newKey(connection, locator, transfer, composition) {
+    connection.run('INSERT INTO replica_keys (locator, transfer, composition, rederiving) VALUES (?, ?, ?, NULL)', [locator, transfer, JSON.stringify(composition)]);
+    const [row] = connection.rows('SELECT last_insert_rowid() AS key');
+    return number(row.key);
+}
+function recomposed(connection, key, composition) {
+    const [row] = connection.rows('SELECT composition FROM replica_keys WHERE key = ?', [key]);
+    const before = json(row?.composition);
+    const held = connection.rows('SELECT 1 FROM replica_entries WHERE key = ? LIMIT 1', [key]);
+    if (held.length === 0 || (before !== null && fingerprint(before) === fingerprint(composition))) {
+        connection.run('UPDATE replica_keys SET composition = ? WHERE key = ?', [
+            JSON.stringify(composition),
+            key,
+        ]);
+        return;
+    }
+    connection.run('UPDATE replica_keys SET composition = ?, rederiving = 0 WHERE key = ?', [
+        JSON.stringify(composition),
+        key,
+    ]);
+}
+export function entered(connection, locator, composition, rows) {
+    const key = newKey(connection, locator, '', composition);
+    for (const entry of rows)
+        putEntry(connection, key, CONFIRMED, entry, true, composition, false);
+    return key;
+}
+function dropTransfer(connection, locator) {
+    connection.run('DELETE FROM replica_transfers WHERE locator = ?', [locator]);
+    connection.run('DELETE FROM replica_transfer_parts WHERE locator = ?', [locator]);
+}
+export function stage(connection, request) {
+    const [held] = connection.rows('SELECT key FROM replica_transfers WHERE locator = ?', [
+        request.locator,
+    ]);
+    const key = request.key ??
+        (held === undefined
+            ? newKey(connection, request.locator, request.transfer, request.composition)
+            : number(held.key));
+    recomposed(connection, key, request.composition);
+    connection.run('INSERT OR REPLACE INTO replica_transfers (locator, key, record) VALUES (?, ?, ?)', [request.locator, key, request.record]);
+    if (request.written !== undefined) {
+        connection.run('DELETE FROM replica_transfer_parts WHERE locator = ? AND token = ?', [
+            request.locator,
+            request.written,
+        ]);
+    }
+    const composition = compositionOf(connection, key);
+    for (const entry of request.entries) {
+        putEntry(connection, key, CONFIRMED, entry, true, composition);
+    }
+    for (const path of request.folders) {
+        connection.run('INSERT OR REPLACE INTO replica_folders (key, layer, path, present) VALUES (?, ?, ?, 1)', [key, CONFIRMED, path]);
+    }
+    return key;
+}
+export function refreshing(connection, request) {
+    const held = connection.rows('SELECT 1 FROM replica_rooms WHERE key = ? UNION ALL SELECT 1 FROM replica_transfers WHERE key = ?', [request.key, request.key]);
+    if (held.length === 0)
+        return null;
+    const composition = compositionOf(connection, request.key);
+    for (const entry of request.entries) {
+        putEntry(connection, request.key, REFRESHED, entry, true, composition);
+    }
+    for (const path of request.removals) {
+        putEntry(connection, request.key, REFRESHED, {
+            path,
+            content: null,
+            binary: null,
+            revision: null,
+            fileId: null,
+            change: null,
+            written: null,
+        }, false, composition);
+    }
+    for (const [list, present] of [
+        [request.folders, 1],
+        [request.folderRemovals, 0],
+    ]) {
+        for (const path of list) {
+            connection.run('INSERT OR REPLACE INTO replica_folders (key, layer, path, present) VALUES (?, ?, ?, ?)', [request.key, REFRESHED, path, present]);
+        }
+    }
+    return null;
+}
+function dropLayer(connection, key, layer) {
+    unindexDocuments(connection, heldIds(connection, 'SELECT id FROM replica_entries WHERE key = ? AND layer = ?', [key, layer]));
+    for (const table of ['replica_values', 'replica_links']) {
+        connection.run(`DELETE FROM ${table} WHERE doc IN (SELECT id FROM replica_entries WHERE key = ? AND layer = ?)`, [key, layer]);
+    }
+    connection.run('DELETE FROM replica_entries WHERE key = ? AND layer = ?', [key, layer]);
+    connection.run('DELETE FROM replica_folders WHERE key = ? AND layer = ?', [key, layer]);
+}
+export function unrefresh(connection, key) {
+    dropLayer(connection, key, REFRESHED);
+    return null;
+}
+function refreshedPaths(connection, key) {
+    return connection
+        .rows('SELECT path FROM replica_entries WHERE key = ? AND layer = ?', [key, REFRESHED])
+        .map((row) => text(row.path));
+}
+function applyRefresh(connection, key) {
+    const touched = refreshedPaths(connection, key);
+    const replaced = `SELECT c.id FROM replica_entries c JOIN replica_entries r ON r.key = c.key AND r.layer = ${REFRESHED} AND r.path = c.path WHERE c.key = ? AND c.layer = ${CONFIRMED}`;
+    unindexDocuments(connection, heldIds(connection, replaced, [key]));
+    for (const table of ['replica_values', 'replica_links']) {
+        connection.run(`DELETE FROM ${table} WHERE doc IN (${replaced})`, [key]);
+    }
+    connection.run(`DELETE FROM replica_entries WHERE id IN (${replaced})`, [key]);
+    connection.run('DELETE FROM replica_entries WHERE key = ? AND layer = ? AND present = 0', [
+        key,
+        REFRESHED,
+    ]);
+    connection.run('UPDATE replica_entries SET layer = ? WHERE key = ? AND layer = ?', [
+        CONFIRMED,
+        key,
+        REFRESHED,
+    ]);
+    connection.run(`DELETE FROM replica_folders WHERE key = ? AND layer = ${CONFIRMED} AND path IN (SELECT path FROM replica_folders WHERE key = ? AND layer = ${REFRESHED})`, [key, key]);
+    connection.run(`UPDATE replica_folders SET layer = ${CONFIRMED} WHERE key = ? AND layer = ${REFRESHED} AND present = 1`, [key]);
+    connection.run('DELETE FROM replica_folders WHERE key = ? AND layer = ?', [key, REFRESHED]);
+    return touched;
+}
+function counted(connection, key, roots) {
+    const outside = roots.map(() => '(path = ? OR (path >= ? AND path < ?))').join(' OR ');
+    const bind = [key];
+    for (const root of roots)
+        bind.push(root, `${root}/`, `${root}0`);
+    const [row] = connection.rows(`SELECT count(*) AS held FROM replica_entries WHERE key = ? AND visible = 1 AND present = 1 AND (binary IS NOT NULL OR substr(path, -3) = '.md')${roots.length === 0 ? '' : ` AND NOT (${outside})`}`, bind);
+    return number(row.held);
+}
+export function counts(connection, rooms) {
+    return rooms.map(({ key, roots }) => counted(connection, key, roots));
+}
+function erasing(connection, key, locator) {
+    connection.run('INSERT OR REPLACE INTO replica_erasing (key, locator) VALUES (?, ?)', [
+        key,
+        locator,
+    ]);
+}
+function commitRoom(connection, room) {
+    const touched = new Set();
+    if (room.composition !== undefined)
+        recomposed(connection, room.key, room.composition);
+    const composition = compositionOf(connection, room.key);
+    if (room.published !== undefined) {
+        if (room.published.from !== null && room.published.from !== room.key) {
+            erasing(connection, room.published.from, room.locator);
+        }
+        dropTransfer(connection, room.locator);
+    }
+    if (room.refreshed === true) {
+        for (const path of applyRefresh(connection, room.key))
+            touched.add(path);
+    }
+    for (const entry of room.confirmed?.set ?? []) {
+        putEntry(connection, room.key, CONFIRMED, entry, true, composition);
+        touched.add(entry.path);
+    }
+    for (const path of room.confirmed?.removed ?? []) {
+        removeEntry(connection, room.key, CONFIRMED, path);
+        touched.add(path);
+    }
+    for (const entry of room.overlay?.set ?? []) {
+        putEntry(connection, room.key, OVERLAY, entry, entry.present, composition);
+        touched.add(entry.path);
+    }
+    for (const path of room.overlay?.cleared ?? []) {
+        removeEntry(connection, room.key, OVERLAY, path);
+        touched.add(path);
+    }
+    const changed = [...touched];
+    revealed(connection, room.key, changed);
+    if (room.record !== undefined) {
+        connection.run('INSERT OR REPLACE INTO replica_rooms (locator, key, record) VALUES (?, ?, ?)', [
+            room.locator,
+            room.key,
+            room.record,
+        ]);
+    }
+    return room.published === undefined ? changed : null;
+}
+export function commit(connection, rooms) {
+    const counted = {};
+    const changed = {};
+    const indexed = {};
+    for (const room of rooms) {
+        changed[room.locator] = commitRoom(connection, room);
+        counted[room.locator] = counts(connection, [
+            { key: room.key, roots: room.roots ?? rootsOf(connection, room.locator) },
+        ])[0];
+        const [held] = connection.rows('SELECT rederiving FROM replica_keys WHERE key = ?', [room.key]);
+        indexed[room.locator] = held !== undefined && held.rederiving === null;
+    }
+    return { counts: counted, changed, indexed };
+}
+function rootsOf(connection, locator) {
+    const [row] = connection.rows('SELECT record FROM replica_rooms WHERE locator = ?', [locator]);
+    const record = json(row?.record);
+    return record?.typedSelection?.roots ?? [];
+}
+export function fenceRooms(connection, locators) {
+    for (const locator of locators) {
+        for (const row of connection.rows('SELECT key FROM replica_keys WHERE locator = ? UNION SELECT key FROM replica_rooms WHERE locator = ? UNION SELECT key FROM replica_transfers WHERE locator = ?', [locator, locator, locator])) {
+            erasing(connection, number(row.key), locator);
+        }
+        connection.run('DELETE FROM replica_rooms WHERE locator = ?', [locator]);
+        dropTransfer(connection, locator);
+    }
+    return null;
+}
+export function abandon(connection, locator, kept) {
+    const [held] = connection.rows('SELECT key FROM replica_transfers WHERE locator = ?', [locator]);
+    dropTransfer(connection, locator);
+    if (held === undefined)
+        return null;
+    if (!kept)
+        erasing(connection, number(held.key), locator);
+    return number(held.key);
+}
+export function release(connection, key) {
+    const [held] = connection.rows(`SELECT k.locator FROM replica_keys k WHERE k.key = ?
+       AND NOT EXISTS (SELECT 1 FROM replica_rooms r WHERE r.key = k.key)
+       AND NOT EXISTS (SELECT 1 FROM replica_transfers t WHERE t.key = k.key)`, [key]);
+    if (held !== undefined)
+        erasing(connection, key, text(held.locator));
+    return null;
+}
+export function erase(connection, locator, limit) {
+    const [held] = connection.rows(`SELECT key FROM replica_erasing${locator === null ? '' : ' WHERE locator = ?'} ORDER BY key LIMIT 1`, locator === null ? [] : [locator]);
+    if (held === undefined)
+        return { remaining: false };
+    const key = number(held.key);
+    const batch = 'SELECT id FROM replica_entries WHERE key = ? ORDER BY id LIMIT ?';
+    unindexDocuments(connection, heldIds(connection, batch, [key, limit]));
+    for (const table of ['replica_values', 'replica_links']) {
+        connection.run(`DELETE FROM ${table} WHERE doc IN (${batch})`, [key, limit]);
+    }
+    connection.run(`DELETE FROM replica_entries WHERE id IN (${batch})`, [key, limit]);
+    const left = connection.rows('SELECT 1 FROM replica_entries WHERE key = ? LIMIT 1', [key]).length > 0;
+    if (!left) {
+        connection.run('DELETE FROM replica_folders WHERE key = ?', [key]);
+        connection.run('DELETE FROM replica_erasing WHERE key = ?', [key]);
+        connection.run('DELETE FROM replica_keys WHERE key = ?', [key]);
+    }
+    const [more] = connection.rows(`SELECT 1 FROM replica_erasing${locator === null ? '' : ' WHERE locator = ?'} LIMIT 1`, locator === null ? [] : [locator]);
+    return { remaining: more !== undefined };
+}
+export function rederive(connection, key, limit) {
+    const [held] = connection.rows('SELECT rederiving FROM replica_keys WHERE key = ?', [key]);
+    if (held === undefined || held.rederiving === null)
+        return { done: true };
+    const after = number(held.rederiving);
+    const composition = compositionOf(connection, key);
+    const rows = connection.rows('SELECT id, path, content FROM replica_entries WHERE key = ? AND present = 1 AND id > ? ORDER BY id LIMIT ?', [key, after, limit]);
+    for (const row of rows) {
+        const id = number(row.id);
+        const path = text(row.path);
+        const made = derived(path, text(row.content), composition);
+        dropDerived(connection, id);
+        connection.run('UPDATE replica_entries SET type = ?, declared = ?, queried = ?, fields = ? WHERE id = ?', [made.type, made.declared, flag(made.queried), made.fields, id]);
+        writeDerived(connection, id, key, made);
+    }
+    const last = rows.at(-1);
+    const done = rows.length < limit || last === undefined;
+    connection.run('UPDATE replica_keys SET rederiving = ? WHERE key = ?', [
+        done ? null : number(last.id),
+        key,
+    ]);
+    return { done };
+}
+function heldEntry(row) {
+    return {
+        path: text(row.path),
+        content: text(row.content),
+        binary: json(row.binary),
+        revision: text(row.revision),
+        fileId: text(row.file_id),
+        change: json(row.change),
+        written: text(row.written),
+        type: text(row.type),
+    };
+}
+const ENTRY_COLUMNS = 'e.path, e.content, e.binary, e.revision, e.file_id, e.change, e.written, e.type';
+function viewed(view, alias) {
+    if (view === 'visible')
+        return `${alias}.visible = 1 AND ${alias}.present = 1`;
+    if (view === 'confirmed')
+        return `${alias}.layer = ${CONFIRMED}`;
+    return `${alias}.present = 1 AND (${alias}.layer = ${REFRESHED} OR (${alias}.layer = ${CONFIRMED} AND NOT EXISTS (SELECT 1 FROM replica_entries r WHERE r.key = ${alias}.key AND r.layer = ${REFRESHED} AND r.path = ${alias}.path)))`;
+}
+export function entries(connection, key, view, list) {
+    if (list.length === 0)
+        return [];
+    return connection
+        .rows(`SELECT ${ENTRY_COLUMNS} FROM replica_entries e WHERE e.key = ? AND ${viewed(view, 'e')} AND e.path IN (SELECT value FROM json_each(?))`, [key, paths(list)])
+        .map(heldEntry);
+}
+export function typed(connection, key, view, list) {
+    if (list.length === 0)
+        return [];
+    return connection
+        .rows(`SELECT e.path, e.declared, e.binary IS NOT NULL AS binary FROM replica_entries e WHERE e.key = ? AND ${viewed(view, 'e')} AND e.path IN (SELECT value FROM json_each(?))`, [key, paths(list)])
+        .map((row) => ({
+        path: text(row.path),
+        type: text(row.declared),
+        binary: number(row.binary) === 1,
+    }));
+}
+export function referrers(connection, key, view, targets, kinds) {
+    if (targets.length === 0)
+        return [];
+    return connection
+        .rows(`SELECT DISTINCT e.path, l.target, l.kind FROM replica_links l JOIN replica_entries e ON e.id = l.doc WHERE l.key = ? AND l.target IN (SELECT value FROM json_each(?)) AND l.kind IN (SELECT value FROM json_each(?)) AND ${viewed(view, 'e')}`, [key, paths(targets), JSON.stringify(kinds)])
+        .map((row) => ({
+        path: text(row.path),
+        target: text(row.target),
+        kind: text(row.kind),
+    }));
+}
+export function walk(connection, key, view, after, bytes) {
+    const found = [];
+    let spent = 0;
+    let from = after;
+    for (;;) {
+        const rows = connection.rows(`SELECT ${ENTRY_COLUMNS} FROM replica_entries e WHERE e.key = ? AND ${viewed(view, 'e')}${from === null ? '' : ' AND e.path > ?'} ORDER BY e.path LIMIT 64`, from === null ? [key] : [key, from]);
+        for (const row of rows) {
+            const entry = heldEntry(row);
+            found.push(entry);
+            spent += 256 + (entry.content?.length ?? 0) * 2;
+            if (spent >= bytes)
+                return { entries: found, next: entry.path };
+        }
+        if (rows.length < 64)
+            return { entries: found, next: null };
+        from = found.at(-1).path;
+    }
+}
+export function files(connection, key, view, after, limit) {
+    return connection
+        .rows(`SELECT e.path, e.revision FROM replica_entries e WHERE e.key = ? AND ${viewed(view, 'e')} AND e.content IS NOT NULL AND e.revision IS NOT NULL${after === null ? '' : ' AND e.path > ?'} ORDER BY e.path LIMIT ?`, after === null ? [key, limit] : [key, after, limit])
+        .map((row) => ({ path: text(row.path), revision: text(row.revision) }));
+}
+export function typedWithin(connection, key, view, roots, within) {
+    const inside = roots.map(() => '(e.path = ? OR (e.path >= ? AND e.path < ?))').join(' OR ');
+    const bind = [key];
+    for (const root of roots)
+        bind.push(root, `${root}/`, `${root}0`);
+    const placed = roots.length === 0 ? (within ? ' AND 0' : '') : ` AND ${within ? '' : 'NOT '}(${inside})`;
+    return (connection.rows(`SELECT 1 FROM replica_entries e WHERE e.key = ? AND ${viewed(view, 'e')} AND e.declared IS NOT NULL AND e.declared <> 'any'${placed} LIMIT 1`, bind).length > 0);
+}
+export function transferPart(connection, locator, token) {
+    const [held] = connection.rows('SELECT part FROM replica_transfer_parts WHERE locator = ? AND token = ?', [locator, token]);
+    return held?.part instanceof Uint8Array ? held.part : null;
+}
+export function keepPart(connection, request) {
+    connection.run('DELETE FROM replica_transfer_parts WHERE locator = ? AND token = ?', [
+        request.locator,
+        request.token,
+    ]);
+    connection.run('INSERT INTO replica_transfer_parts (locator, token, part) SELECT ?, ?, ? WHERE EXISTS (SELECT 1 FROM replica_transfers WHERE locator = ?)', [request.locator, request.token, request.part, request.locator]);
+    return null;
+}
+export function opened(connection) {
+    const facts = {};
+    for (const row of connection.rows('SELECT name, value FROM replica_facts')) {
+        facts[text(row.name)] = text(row.value);
+    }
+    return {
+        rooms: connection.rows('SELECT locator, key, record FROM replica_rooms').map((row) => ({
+            locator: text(row.locator),
+            key: number(row.key),
+            record: text(row.record),
+        })),
+        transfers: connection.rows('SELECT locator, key, record FROM replica_transfers').map((row) => ({
+            locator: text(row.locator),
+            key: number(row.key),
+            record: text(row.record),
+        })),
+        keys: connection
+            .rows('SELECT key, locator, transfer, rederiving FROM replica_keys')
+            .map((row) => ({
+            key: number(row.key),
+            locator: text(row.locator),
+            transfer: text(row.transfer),
+            rederiving: row.rederiving === null ? null : number(row.rederiving),
+        })),
+        facts,
+        presentation: connection.rows('SELECT app, value FROM replica_presentation').map((row) => ({
+            app: text(row.app),
+            value: text(row.value),
+        })),
+        overlaid: connection
+            .rows(`SELECT key, path FROM replica_entries WHERE layer = ${OVERLAY}`)
+            .map((row) => ({ key: number(row.key), path: text(row.path) })),
+        orphans: connection
+            .rows(`SELECT k.key FROM replica_keys k
+         WHERE NOT EXISTS (SELECT 1 FROM replica_rooms r WHERE r.key = k.key)
+           AND NOT EXISTS (SELECT 1 FROM replica_transfers t WHERE t.key = k.key)
+           AND NOT EXISTS (SELECT 1 FROM replica_erasing e WHERE e.key = k.key)`)
+            .map((row) => number(row.key)),
+        erasing: connection.rows('SELECT key, locator FROM replica_erasing').map((row) => ({
+            key: number(row.key),
+            locator: text(row.locator),
+        })),
+    };
+}
+export function ended(connection) {
+    for (const statement of REPLICA_TABLES) {
+        const table = /^CREATE TABLE (\w+)/u.exec(statement)?.[1];
+        if (table !== undefined)
+            connection.run(`DELETE FROM ${table}`);
+    }
+    unindexAll(connection);
+}