@aigne/afs-did-space 1.12.0-beta.5

package/dist/d1-resolve-store.cjs

@@ -0,0 +1,189 @@
+const require_d1_schema = require('./d1-schema.cjs');
+const require_prefix_range = require('./prefix-range.cjs');
+
+//#region src/d1-resolve-store.ts
+/** Extract owner and kind from a JSON value string. Returns nulls on parse failure or missing fields. */
+function extractIndexFields(value) {
+	try {
+		const parsed = JSON.parse(value);
+		return {
+			owner: typeof parsed.owner === "string" ? parsed.owner : null,
+			kind: typeof parsed.type === "string" ? parsed.type : null
+		};
+	} catch {
+		return {
+			owner: null,
+			kind: null
+		};
+	}
+}
+var D1ResolveStore = class {
+	conn;
+	constructor(db, opts) {
+		this.db = db;
+		this.conn = opts?.useReplica && typeof db.withSession === "function" ? db.withSession("first-unconstrained") : db;
+	}
+	/**
+	* Create table with full schema including Phase R columns.
+	* Production: schema created by `wrangler d1 migrations apply`.
+	* Tests: call this in beforeEach with in-memory DB.
+	*/
+	async ensureTable() {
+		await this.db.prepare(require_d1_schema.RESOLVE_ENTRIES_TABLE_SQL).run();
+		for (const sql of require_d1_schema.RESOLVE_ENTRIES_INDEX_SQL) await this.db.prepare(sql).run();
+	}
+	/**
+	* Add Phase R columns to an existing resolve_entries table that was created before migration 0006.
+	* Safe to call on an already-migrated table (checks before ALTER TABLE).
+	* Also creates the indexes if they don't exist.
+	*/
+	async ensureColumns() {
+		const { results } = await this.db.prepare("SELECT name FROM pragma_table_info('ds_resolve_entries')").all();
+		const existing = new Set(results.map((r) => r.name));
+		if (!existing.has("owner")) await this.db.prepare("ALTER TABLE ds_resolve_entries ADD COLUMN owner TEXT").run();
+		if (!existing.has("kind")) await this.db.prepare("ALTER TABLE ds_resolve_entries ADD COLUMN kind TEXT").run();
+		if (!existing.has("updated_at")) await this.db.prepare("ALTER TABLE ds_resolve_entries ADD COLUMN updated_at INTEGER").run();
+		if (!existing.has("created_at")) await this.db.prepare("ALTER TABLE ds_resolve_entries ADD COLUMN created_at INTEGER").run();
+		await this.db.prepare("CREATE INDEX IF NOT EXISTS idx_resolve_owner ON ds_resolve_entries(owner)").run();
+		await this.db.prepare("CREATE INDEX IF NOT EXISTS idx_resolve_kind ON ds_resolve_entries(kind)").run();
+		await this.db.prepare("CREATE INDEX IF NOT EXISTS idx_resolve_updated ON ds_resolve_entries(updated_at)").run();
+		await this.db.prepare("CREATE INDEX IF NOT EXISTS idx_resolve_created ON ds_resolve_entries(created_at)").run();
+	}
+	/**
+	* Backfill owner/kind/updated_at for rows that were inserted before Phase R.
+	* Idempotent: only updates rows where at least one index column is NULL.
+	* Call once on startup after ensureColumns().
+	*/
+	async backfill() {
+		const { results } = await this.db.prepare("SELECT key, value FROM ds_resolve_entries WHERE owner IS NULL OR kind IS NULL OR updated_at IS NULL OR created_at IS NULL").all();
+		for (const row of results) {
+			const { owner, kind } = extractIndexFields(row.value);
+			const now = Date.now();
+			await this.db.prepare("UPDATE ds_resolve_entries SET owner = ?, kind = ?, updated_at = COALESCE(updated_at, ?), created_at = COALESCE(created_at, updated_at, ?) WHERE key = ? AND (owner IS NULL OR kind IS NULL OR updated_at IS NULL OR created_at IS NULL)").bind(owner, kind, now, now, row.key).run();
+		}
+	}
+	async get(key) {
+		return (await this.conn.prepare("SELECT value FROM ds_resolve_entries WHERE key = ?").bind(key).first())?.value ?? null;
+	}
+	/**
+	* Batch get (issue #808): one `WHERE key IN (...)` round trip for several keys
+	* — collapses the serve path's sequential `resolve/blocklet/<host>` +
+	* `resolve/domain/<host>` lookups. Missing keys are simply absent from the map.
+	* Deduped so a repeated key doesn't widen the IN list.
+	*/
+	async getMany(keys) {
+		const out = /* @__PURE__ */ new Map();
+		const unique = [...new Set(keys)];
+		if (unique.length === 0) return out;
+		const placeholders = unique.map(() => "?").join(",");
+		const { results } = await this.conn.prepare(`SELECT key, value FROM ds_resolve_entries WHERE key IN (${placeholders})`).bind(...unique).all();
+		for (const row of results ?? []) out.set(row.key, row.value);
+		return out;
+	}
+	async put(key, value) {
+		const strValue = typeof value === "string" ? value : new TextDecoder().decode(value);
+		const { owner, kind } = extractIndexFields(strValue);
+		const now = Date.now();
+		await this.conn.prepare(`INSERT INTO ds_resolve_entries (key, value, owner, kind, updated_at, created_at) VALUES (?, ?, ?, ?, ?, ?)
+         ON CONFLICT(key) DO UPDATE SET value = excluded.value, owner = excluded.owner, kind = excluded.kind, updated_at = excluded.updated_at`).bind(key, strValue, owner, kind, now, now).run();
+	}
+	async delete(key) {
+		await this.conn.prepare("DELETE FROM ds_resolve_entries WHERE key = ?").bind(key).run();
+	}
+	async list(options) {
+		const prefix = options?.prefix ?? "";
+		const limit = options?.limit ?? 1e3;
+		const cursor = options?.cursor;
+		const [lo, hi] = require_prefix_range.prefixRange(prefix);
+		const params = [lo, hi];
+		let sql = "SELECT key FROM ds_resolve_entries WHERE key >= ? AND key < ?";
+		if (cursor) {
+			sql += " AND key > ?";
+			params.push(cursor);
+		}
+		sql += " ORDER BY key LIMIT ?";
+		params.push(limit + 1);
+		const { results } = await this.conn.prepare(sql).bind(...params).all();
+		const hasMore = results.length > limit;
+		const selected = hasMore ? results.slice(0, limit) : results;
+		return {
+			keys: selected.map((r) => ({ name: r.key })),
+			list_complete: !hasMore,
+			cursor: hasMore && selected.length > 0 ? selected[selected.length - 1].key : void 0
+		};
+	}
+	async listWithValues(options) {
+		const prefix = options?.prefix ?? "";
+		const limit = options?.limit && options.limit > 0 ? options.limit : 1e3;
+		const cursor = options?.cursor;
+		const [lo, hi] = require_prefix_range.prefixRange(prefix);
+		const params = [lo, hi];
+		let sql = "SELECT key, value FROM ds_resolve_entries WHERE key >= ? AND key < ?";
+		if (cursor) {
+			sql += " AND key > ?";
+			params.push(cursor);
+		}
+		sql += " ORDER BY key LIMIT ?";
+		params.push(limit + 1);
+		const { results } = await this.conn.prepare(sql).bind(...params).all();
+		const hasMore = results.length > limit;
+		const selected = hasMore ? results.slice(0, limit) : results;
+		return {
+			entries: selected.map((r) => ({
+				key: r.key,
+				value: r.value
+			})),
+			list_complete: !hasMore,
+			cursor: hasMore && selected.length > 0 ? selected[selected.length - 1].key : void 0
+		};
+	}
+	/**
+	* Like listWithValues but also returns created_at and updated_at columns.
+	* Used by DIDSpaceResolver to surface timestamps without a separate query.
+	*/
+	async listWithTimestamps(options) {
+		const prefix = options?.prefix ?? "";
+		const limit = options?.limit && options.limit > 0 ? options.limit : 1e3;
+		const cursor = options?.cursor;
+		const [lo, hi] = require_prefix_range.prefixRange(prefix);
+		const params = [lo, hi];
+		let sql = "SELECT key, value, created_at, updated_at FROM ds_resolve_entries WHERE key >= ? AND key < ?";
+		if (cursor) {
+			sql += " AND key > ?";
+			params.push(cursor);
+		}
+		sql += " ORDER BY key LIMIT ?";
+		params.push(limit + 1);
+		const { results } = await this.conn.prepare(sql).bind(...params).all();
+		const hasMore = results.length > limit;
+		const selected = hasMore ? results.slice(0, limit) : results;
+		return {
+			entries: selected.map((r) => ({
+				key: r.key,
+				value: r.value,
+				created_at: r.created_at,
+				updated_at: r.updated_at
+			})),
+			list_complete: !hasMore,
+			cursor: hasMore && selected.length > 0 ? selected[selected.length - 1].key : void 0
+		};
+	}
+	/**
+	* List all entries for a given owner. Uses idx_resolve_owner index.
+	* Returns key + value pairs for all rows where owner matches.
+	*/
+	async listByOwner(owner) {
+		const { results } = await this.conn.prepare("SELECT key, value FROM ds_resolve_entries WHERE owner = ?").bind(owner).all();
+		return results;
+	}
+	/**
+	* Read the index columns (owner, kind, updated_at) for a given key.
+	* Primarily used for testing and debugging — verifies Phase R columns are populated.
+	*/
+	async getIndexColumns(key) {
+		return this.conn.prepare("SELECT owner, kind, updated_at, created_at FROM ds_resolve_entries WHERE key = ?").bind(key).first();
+	}
+};
+
+//#endregion
+exports.D1ResolveStore = D1ResolveStore;

package/dist/d1-resolve-store.d.cts

@@ -0,0 +1,93 @@
+import { KeyValueStore, KeyValueStoreListWithValuesResult } from "@aigne/afs-kv";
+
+//#region src/d1-resolve-store.d.ts
+declare class D1ResolveStore implements KeyValueStore {
+  private db;
+  private readonly conn;
+  constructor(db: D1Database, opts?: {
+    useReplica?: boolean;
+  });
+  /**
+   * Create table with full schema including Phase R columns.
+   * Production: schema created by `wrangler d1 migrations apply`.
+   * Tests: call this in beforeEach with in-memory DB.
+   */
+  ensureTable(): Promise<void>;
+  /**
+   * Add Phase R columns to an existing resolve_entries table that was created before migration 0006.
+   * Safe to call on an already-migrated table (checks before ALTER TABLE).
+   * Also creates the indexes if they don't exist.
+   */
+  ensureColumns(): Promise<void>;
+  /**
+   * Backfill owner/kind/updated_at for rows that were inserted before Phase R.
+   * Idempotent: only updates rows where at least one index column is NULL.
+   * Call once on startup after ensureColumns().
+   */
+  backfill(): Promise<void>;
+  get(key: string): Promise<string | null>;
+  /**
+   * Batch get (issue #808): one `WHERE key IN (...)` round trip for several keys
+   * — collapses the serve path's sequential `resolve/blocklet/<host>` +
+   * `resolve/domain/<host>` lookups. Missing keys are simply absent from the map.
+   * Deduped so a repeated key doesn't widen the IN list.
+   */
+  getMany(keys: string[]): Promise<Map<string, string | null>>;
+  put(key: string, value: string | ArrayBuffer): Promise<void>;
+  delete(key: string): Promise<void>;
+  list(options?: {
+    prefix?: string;
+    cursor?: string;
+    limit?: number;
+  }): Promise<{
+    keys: {
+      name: string;
+    }[];
+    list_complete: boolean;
+    cursor: string | undefined;
+  }>;
+  listWithValues(options?: {
+    prefix?: string;
+    cursor?: string;
+    limit?: number;
+  }): Promise<KeyValueStoreListWithValuesResult>;
+  /**
+   * Like listWithValues but also returns created_at and updated_at columns.
+   * Used by DIDSpaceResolver to surface timestamps without a separate query.
+   */
+  listWithTimestamps(options?: {
+    prefix?: string;
+    cursor?: string;
+    limit?: number;
+  }): Promise<{
+    entries: Array<{
+      key: string;
+      value: string;
+      created_at: number | null;
+      updated_at: number | null;
+    }>;
+    list_complete: boolean;
+    cursor?: string;
+  }>;
+  /**
+   * List all entries for a given owner. Uses idx_resolve_owner index.
+   * Returns key + value pairs for all rows where owner matches.
+   */
+  listByOwner(owner: string): Promise<{
+    key: string;
+    value: string;
+  }[]>;
+  /**
+   * Read the index columns (owner, kind, updated_at) for a given key.
+   * Primarily used for testing and debugging — verifies Phase R columns are populated.
+   */
+  getIndexColumns(key: string): Promise<{
+    owner: string | null;
+    kind: string | null;
+    updated_at: number | null;
+    created_at: number | null;
+  } | null>;
+}
+//#endregion
+export { D1ResolveStore };
+//# sourceMappingURL=d1-resolve-store.d.cts.map

package/dist/d1-resolve-store.d.cts.map

@@ -0,0 +1 @@
+{"version":3,"file":"d1-resolve-store.d.cts","names":[],"sources":["../src/d1-resolve-store.ts"],"mappings":";;;cA4Ba,cAAA,YAA0B,aAAA;EAAA,QAI3B,EAAA;EAAA,iBAHO,IAAA;cAGP,EAAA,EAAI,UAAA,EACZ,IAAA;IAAS,UAAA;EAAA;EAmKP;;;;;EAtJE,WAAA,CAAA,GAAe,OAAA;EAlB6B;;;;;EA+B5C,aAAA,CAAA,GAAiB,OAAA;EA3BT;;;;;EAiER,QAAA,CAAA,GAAY,OAAA;EAmBZ,GAAA,CAAI,GAAA,WAAc,OAAA;EAzDD;;;;;;EAuEjB,OAAA,CAAQ,IAAA,aAAiB,OAAA,CAAQ,GAAA;EAajC,GAAA,CAAI,GAAA,UAAa,KAAA,WAAgB,WAAA,GAAc,OAAA;EAa/C,MAAA,CAAO,GAAA,WAAc,OAAA;EAIrB,IAAA,CAAK,OAAA;IAAY,MAAA;IAAiB,MAAA;IAAiB,KAAA;EAAA,IAAgB,OAAA;;;;;;;EAgCnE,cAAA,CAAe,OAAA;IACnB,MAAA;IACA,MAAA;IACA,KAAA;EAAA,IACE,OAAA,CAAQ,iCAAA;;;;;EAoCN,kBAAA,CAAmB,OAAA;IACvB,MAAA;IACA,MAAA;IACA,KAAA;EAAA,IACE,OAAA;IACF,OAAA,EAAS,KAAA;MACP,GAAA;MACA,KAAA;MACA,UAAA;MACA,UAAA;IAAA;IAEF,aAAA;IACA,MAAA;EAAA;EANE;;;;EAiDE,WAAA,CAAY,KAAA,WAAgB,OAAA;IAAU,GAAA;IAAa,KAAA;EAAA;EAAvB;;;;EAY5B,eAAA,CAAgB,GAAA,WAAc,OAAA;IAClC,KAAA;IACA,IAAA;IACA,UAAA;IACA,UAAA;EAAA;AAAA"}

package/dist/d1-resolve-store.d.mts

@@ -0,0 +1,93 @@
+import { KeyValueStore, KeyValueStoreListWithValuesResult } from "@aigne/afs-kv";
+
+//#region src/d1-resolve-store.d.ts
+declare class D1ResolveStore implements KeyValueStore {
+  private db;
+  private readonly conn;
+  constructor(db: D1Database, opts?: {
+    useReplica?: boolean;
+  });
+  /**
+   * Create table with full schema including Phase R columns.
+   * Production: schema created by `wrangler d1 migrations apply`.
+   * Tests: call this in beforeEach with in-memory DB.
+   */
+  ensureTable(): Promise<void>;
+  /**
+   * Add Phase R columns to an existing resolve_entries table that was created before migration 0006.
+   * Safe to call on an already-migrated table (checks before ALTER TABLE).
+   * Also creates the indexes if they don't exist.
+   */
+  ensureColumns(): Promise<void>;
+  /**
+   * Backfill owner/kind/updated_at for rows that were inserted before Phase R.
+   * Idempotent: only updates rows where at least one index column is NULL.
+   * Call once on startup after ensureColumns().
+   */
+  backfill(): Promise<void>;
+  get(key: string): Promise<string | null>;
+  /**
+   * Batch get (issue #808): one `WHERE key IN (...)` round trip for several keys
+   * — collapses the serve path's sequential `resolve/blocklet/<host>` +
+   * `resolve/domain/<host>` lookups. Missing keys are simply absent from the map.
+   * Deduped so a repeated key doesn't widen the IN list.
+   */
+  getMany(keys: string[]): Promise<Map<string, string | null>>;
+  put(key: string, value: string | ArrayBuffer): Promise<void>;
+  delete(key: string): Promise<void>;
+  list(options?: {
+    prefix?: string;
+    cursor?: string;
+    limit?: number;
+  }): Promise<{
+    keys: {
+      name: string;
+    }[];
+    list_complete: boolean;
+    cursor: string | undefined;
+  }>;
+  listWithValues(options?: {
+    prefix?: string;
+    cursor?: string;
+    limit?: number;
+  }): Promise<KeyValueStoreListWithValuesResult>;
+  /**
+   * Like listWithValues but also returns created_at and updated_at columns.
+   * Used by DIDSpaceResolver to surface timestamps without a separate query.
+   */
+  listWithTimestamps(options?: {
+    prefix?: string;
+    cursor?: string;
+    limit?: number;
+  }): Promise<{
+    entries: Array<{
+      key: string;
+      value: string;
+      created_at: number | null;
+      updated_at: number | null;
+    }>;
+    list_complete: boolean;
+    cursor?: string;
+  }>;
+  /**
+   * List all entries for a given owner. Uses idx_resolve_owner index.
+   * Returns key + value pairs for all rows where owner matches.
+   */
+  listByOwner(owner: string): Promise<{
+    key: string;
+    value: string;
+  }[]>;
+  /**
+   * Read the index columns (owner, kind, updated_at) for a given key.
+   * Primarily used for testing and debugging — verifies Phase R columns are populated.
+   */
+  getIndexColumns(key: string): Promise<{
+    owner: string | null;
+    kind: string | null;
+    updated_at: number | null;
+    created_at: number | null;
+  } | null>;
+}
+//#endregion
+export { D1ResolveStore };
+//# sourceMappingURL=d1-resolve-store.d.mts.map

package/dist/d1-resolve-store.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"d1-resolve-store.d.mts","names":[],"sources":["../src/d1-resolve-store.ts"],"mappings":";;;cA4Ba,cAAA,YAA0B,aAAA;EAAA,QAI3B,EAAA;EAAA,iBAHO,IAAA;cAGP,EAAA,EAAI,UAAA,EACZ,IAAA;IAAS,UAAA;EAAA;EAmKP;;;;;EAtJE,WAAA,CAAA,GAAe,OAAA;EAlB6B;;;;;EA+B5C,aAAA,CAAA,GAAiB,OAAA;EA3BT;;;;;EAiER,QAAA,CAAA,GAAY,OAAA;EAmBZ,GAAA,CAAI,GAAA,WAAc,OAAA;EAzDD;;;;;;EAuEjB,OAAA,CAAQ,IAAA,aAAiB,OAAA,CAAQ,GAAA;EAajC,GAAA,CAAI,GAAA,UAAa,KAAA,WAAgB,WAAA,GAAc,OAAA;EAa/C,MAAA,CAAO,GAAA,WAAc,OAAA;EAIrB,IAAA,CAAK,OAAA;IAAY,MAAA;IAAiB,MAAA;IAAiB,KAAA;EAAA,IAAgB,OAAA;;;;;;;EAgCnE,cAAA,CAAe,OAAA;IACnB,MAAA;IACA,MAAA;IACA,KAAA;EAAA,IACE,OAAA,CAAQ,iCAAA;;;;;EAoCN,kBAAA,CAAmB,OAAA;IACvB,MAAA;IACA,MAAA;IACA,KAAA;EAAA,IACE,OAAA;IACF,OAAA,EAAS,KAAA;MACP,GAAA;MACA,KAAA;MACA,UAAA;MACA,UAAA;IAAA;IAEF,aAAA;IACA,MAAA;EAAA;EANE;;;;EAiDE,WAAA,CAAY,KAAA,WAAgB,OAAA;IAAU,GAAA;IAAa,KAAA;EAAA;EAAvB;;;;EAY5B,eAAA,CAAgB,GAAA,WAAc,OAAA;IAClC,KAAA;IACA,IAAA;IACA,UAAA;IACA,UAAA;EAAA;AAAA"}

package/dist/d1-resolve-store.mjs

@@ -0,0 +1,190 @@
+import { RESOLVE_ENTRIES_INDEX_SQL, RESOLVE_ENTRIES_TABLE_SQL } from "./d1-schema.mjs";
+import { prefixRange } from "./prefix-range.mjs";
+
+//#region src/d1-resolve-store.ts
+/** Extract owner and kind from a JSON value string. Returns nulls on parse failure or missing fields. */
+function extractIndexFields(value) {
+	try {
+		const parsed = JSON.parse(value);
+		return {
+			owner: typeof parsed.owner === "string" ? parsed.owner : null,
+			kind: typeof parsed.type === "string" ? parsed.type : null
+		};
+	} catch {
+		return {
+			owner: null,
+			kind: null
+		};
+	}
+}
+var D1ResolveStore = class {
+	conn;
+	constructor(db, opts) {
+		this.db = db;
+		this.conn = opts?.useReplica && typeof db.withSession === "function" ? db.withSession("first-unconstrained") : db;
+	}
+	/**
+	* Create table with full schema including Phase R columns.
+	* Production: schema created by `wrangler d1 migrations apply`.
+	* Tests: call this in beforeEach with in-memory DB.
+	*/
+	async ensureTable() {
+		await this.db.prepare(RESOLVE_ENTRIES_TABLE_SQL).run();
+		for (const sql of RESOLVE_ENTRIES_INDEX_SQL) await this.db.prepare(sql).run();
+	}
+	/**
+	* Add Phase R columns to an existing resolve_entries table that was created before migration 0006.
+	* Safe to call on an already-migrated table (checks before ALTER TABLE).
+	* Also creates the indexes if they don't exist.
+	*/
+	async ensureColumns() {
+		const { results } = await this.db.prepare("SELECT name FROM pragma_table_info('ds_resolve_entries')").all();
+		const existing = new Set(results.map((r) => r.name));
+		if (!existing.has("owner")) await this.db.prepare("ALTER TABLE ds_resolve_entries ADD COLUMN owner TEXT").run();
+		if (!existing.has("kind")) await this.db.prepare("ALTER TABLE ds_resolve_entries ADD COLUMN kind TEXT").run();
+		if (!existing.has("updated_at")) await this.db.prepare("ALTER TABLE ds_resolve_entries ADD COLUMN updated_at INTEGER").run();
+		if (!existing.has("created_at")) await this.db.prepare("ALTER TABLE ds_resolve_entries ADD COLUMN created_at INTEGER").run();
+		await this.db.prepare("CREATE INDEX IF NOT EXISTS idx_resolve_owner ON ds_resolve_entries(owner)").run();
+		await this.db.prepare("CREATE INDEX IF NOT EXISTS idx_resolve_kind ON ds_resolve_entries(kind)").run();
+		await this.db.prepare("CREATE INDEX IF NOT EXISTS idx_resolve_updated ON ds_resolve_entries(updated_at)").run();
+		await this.db.prepare("CREATE INDEX IF NOT EXISTS idx_resolve_created ON ds_resolve_entries(created_at)").run();
+	}
+	/**
+	* Backfill owner/kind/updated_at for rows that were inserted before Phase R.
+	* Idempotent: only updates rows where at least one index column is NULL.
+	* Call once on startup after ensureColumns().
+	*/
+	async backfill() {
+		const { results } = await this.db.prepare("SELECT key, value FROM ds_resolve_entries WHERE owner IS NULL OR kind IS NULL OR updated_at IS NULL OR created_at IS NULL").all();
+		for (const row of results) {
+			const { owner, kind } = extractIndexFields(row.value);
+			const now = Date.now();
+			await this.db.prepare("UPDATE ds_resolve_entries SET owner = ?, kind = ?, updated_at = COALESCE(updated_at, ?), created_at = COALESCE(created_at, updated_at, ?) WHERE key = ? AND (owner IS NULL OR kind IS NULL OR updated_at IS NULL OR created_at IS NULL)").bind(owner, kind, now, now, row.key).run();
+		}
+	}
+	async get(key) {
+		return (await this.conn.prepare("SELECT value FROM ds_resolve_entries WHERE key = ?").bind(key).first())?.value ?? null;
+	}
+	/**
+	* Batch get (issue #808): one `WHERE key IN (...)` round trip for several keys
+	* — collapses the serve path's sequential `resolve/blocklet/<host>` +
+	* `resolve/domain/<host>` lookups. Missing keys are simply absent from the map.
+	* Deduped so a repeated key doesn't widen the IN list.
+	*/
+	async getMany(keys) {
+		const out = /* @__PURE__ */ new Map();
+		const unique = [...new Set(keys)];
+		if (unique.length === 0) return out;
+		const placeholders = unique.map(() => "?").join(",");
+		const { results } = await this.conn.prepare(`SELECT key, value FROM ds_resolve_entries WHERE key IN (${placeholders})`).bind(...unique).all();
+		for (const row of results ?? []) out.set(row.key, row.value);
+		return out;
+	}
+	async put(key, value) {
+		const strValue = typeof value === "string" ? value : new TextDecoder().decode(value);
+		const { owner, kind } = extractIndexFields(strValue);
+		const now = Date.now();
+		await this.conn.prepare(`INSERT INTO ds_resolve_entries (key, value, owner, kind, updated_at, created_at) VALUES (?, ?, ?, ?, ?, ?)
+         ON CONFLICT(key) DO UPDATE SET value = excluded.value, owner = excluded.owner, kind = excluded.kind, updated_at = excluded.updated_at`).bind(key, strValue, owner, kind, now, now).run();
+	}
+	async delete(key) {
+		await this.conn.prepare("DELETE FROM ds_resolve_entries WHERE key = ?").bind(key).run();
+	}
+	async list(options) {
+		const prefix = options?.prefix ?? "";
+		const limit = options?.limit ?? 1e3;
+		const cursor = options?.cursor;
+		const [lo, hi] = prefixRange(prefix);
+		const params = [lo, hi];
+		let sql = "SELECT key FROM ds_resolve_entries WHERE key >= ? AND key < ?";
+		if (cursor) {
+			sql += " AND key > ?";
+			params.push(cursor);
+		}
+		sql += " ORDER BY key LIMIT ?";
+		params.push(limit + 1);
+		const { results } = await this.conn.prepare(sql).bind(...params).all();
+		const hasMore = results.length > limit;
+		const selected = hasMore ? results.slice(0, limit) : results;
+		return {
+			keys: selected.map((r) => ({ name: r.key })),
+			list_complete: !hasMore,
+			cursor: hasMore && selected.length > 0 ? selected[selected.length - 1].key : void 0
+		};
+	}
+	async listWithValues(options) {
+		const prefix = options?.prefix ?? "";
+		const limit = options?.limit && options.limit > 0 ? options.limit : 1e3;
+		const cursor = options?.cursor;
+		const [lo, hi] = prefixRange(prefix);
+		const params = [lo, hi];
+		let sql = "SELECT key, value FROM ds_resolve_entries WHERE key >= ? AND key < ?";
+		if (cursor) {
+			sql += " AND key > ?";
+			params.push(cursor);
+		}
+		sql += " ORDER BY key LIMIT ?";
+		params.push(limit + 1);
+		const { results } = await this.conn.prepare(sql).bind(...params).all();
+		const hasMore = results.length > limit;
+		const selected = hasMore ? results.slice(0, limit) : results;
+		return {
+			entries: selected.map((r) => ({
+				key: r.key,
+				value: r.value
+			})),
+			list_complete: !hasMore,
+			cursor: hasMore && selected.length > 0 ? selected[selected.length - 1].key : void 0
+		};
+	}
+	/**
+	* Like listWithValues but also returns created_at and updated_at columns.
+	* Used by DIDSpaceResolver to surface timestamps without a separate query.
+	*/
+	async listWithTimestamps(options) {
+		const prefix = options?.prefix ?? "";
+		const limit = options?.limit && options.limit > 0 ? options.limit : 1e3;
+		const cursor = options?.cursor;
+		const [lo, hi] = prefixRange(prefix);
+		const params = [lo, hi];
+		let sql = "SELECT key, value, created_at, updated_at FROM ds_resolve_entries WHERE key >= ? AND key < ?";
+		if (cursor) {
+			sql += " AND key > ?";
+			params.push(cursor);
+		}
+		sql += " ORDER BY key LIMIT ?";
+		params.push(limit + 1);
+		const { results } = await this.conn.prepare(sql).bind(...params).all();
+		const hasMore = results.length > limit;
+		const selected = hasMore ? results.slice(0, limit) : results;
+		return {
+			entries: selected.map((r) => ({
+				key: r.key,
+				value: r.value,
+				created_at: r.created_at,
+				updated_at: r.updated_at
+			})),
+			list_complete: !hasMore,
+			cursor: hasMore && selected.length > 0 ? selected[selected.length - 1].key : void 0
+		};
+	}
+	/**
+	* List all entries for a given owner. Uses idx_resolve_owner index.
+	* Returns key + value pairs for all rows where owner matches.
+	*/
+	async listByOwner(owner) {
+		const { results } = await this.conn.prepare("SELECT key, value FROM ds_resolve_entries WHERE owner = ?").bind(owner).all();
+		return results;
+	}
+	/**
+	* Read the index columns (owner, kind, updated_at) for a given key.
+	* Primarily used for testing and debugging — verifies Phase R columns are populated.
+	*/
+	async getIndexColumns(key) {
+		return this.conn.prepare("SELECT owner, kind, updated_at, created_at FROM ds_resolve_entries WHERE key = ?").bind(key).first();
+	}
+};
+
+//#endregion
+export { D1ResolveStore };
+//# sourceMappingURL=d1-resolve-store.mjs.map

package/dist/d1-resolve-store.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"d1-resolve-store.mjs","names":[],"sources":["../src/d1-resolve-store.ts"],"sourcesContent":["/**\n * D1ResolveStore — D1 implementation of KeyValueStore for DIDSpaceResolver.\n *\n * Flat key-value table: resolve_entries(key TEXT PK, value TEXT, owner TEXT, kind TEXT, updated_at INTEGER, created_at INTEGER).\n * When useReplica=true, all queries go through a D1 Session which routes\n * reads to the nearest replica and writes to the primary automatically.\n *\n * Phase R enhancement: owner/kind/updated_at index columns are maintained on every put().\n * Phase 7 enhancement: created_at is set once at insert time and never overwritten.\n * Call ensureColumns() + backfill() on startup to migrate existing rows.\n */\n\nimport type { KeyValueStore, KeyValueStoreListWithValuesResult } from \"@aigne/afs-kv\";\nimport { RESOLVE_ENTRIES_INDEX_SQL, RESOLVE_ENTRIES_TABLE_SQL } from \"./d1-schema.js\";\nimport { prefixRange } from \"./prefix-range.js\";\n\n/** Extract owner and kind from a JSON value string. Returns nulls on parse failure or missing fields. */\nfunction extractIndexFields(value: string): { owner: string | null; kind: string | null } {\n  try {\n    const parsed = JSON.parse(value);\n    const owner = typeof parsed.owner === \"string\" ? parsed.owner : null;\n    const kind = typeof parsed.type === \"string\" ? parsed.type : null;\n    return { owner, kind };\n  } catch {\n    return { owner: null, kind: null };\n  }\n}\n\nexport class D1ResolveStore implements KeyValueStore {\n  private readonly conn: D1Database | D1DatabaseSession;\n\n  constructor(\n    private db: D1Database,\n    opts?: { useReplica?: boolean },\n  ) {\n    this.conn =\n      opts?.useReplica && typeof db.withSession === \"function\"\n        ? db.withSession(\"first-unconstrained\")\n        : db;\n  }\n\n  /**\n   * Create table with full schema including Phase R columns.\n   * Production: schema created by `wrangler d1 migrations apply`.\n   * Tests: call this in beforeEach with in-memory DB.\n   */\n  async ensureTable(): Promise<void> {\n    await this.db.prepare(RESOLVE_ENTRIES_TABLE_SQL).run();\n    // Ensure indexes exist (idempotent)\n    for (const sql of RESOLVE_ENTRIES_INDEX_SQL) {\n      await this.db.prepare(sql).run();\n    }\n  }\n\n  /**\n   * Add Phase R columns to an existing resolve_entries table that was created before migration 0006.\n   * Safe to call on an already-migrated table (checks before ALTER TABLE).\n   * Also creates the indexes if they don't exist.\n   */\n  async ensureColumns(): Promise<void> {\n    const { results } = await this.db\n      .prepare(\"SELECT name FROM pragma_table_info('ds_resolve_entries')\")\n      .all<{ name: string }>();\n    const existing = new Set(results.map((r) => r.name));\n\n    if (!existing.has(\"owner\")) {\n      await this.db.prepare(\"ALTER TABLE ds_resolve_entries ADD COLUMN owner TEXT\").run();\n    }\n    if (!existing.has(\"kind\")) {\n      await this.db.prepare(\"ALTER TABLE ds_resolve_entries ADD COLUMN kind TEXT\").run();\n    }\n    if (!existing.has(\"updated_at\")) {\n      await this.db.prepare(\"ALTER TABLE ds_resolve_entries ADD COLUMN updated_at INTEGER\").run();\n    }\n    if (!existing.has(\"created_at\")) {\n      await this.db.prepare(\"ALTER TABLE ds_resolve_entries ADD COLUMN created_at INTEGER\").run();\n    }\n\n    await this.db\n      .prepare(\"CREATE INDEX IF NOT EXISTS idx_resolve_owner ON ds_resolve_entries(owner)\")\n      .run();\n    await this.db\n      .prepare(\"CREATE INDEX IF NOT EXISTS idx_resolve_kind ON ds_resolve_entries(kind)\")\n      .run();\n    await this.db\n      .prepare(\"CREATE INDEX IF NOT EXISTS idx_resolve_updated ON ds_resolve_entries(updated_at)\")\n      .run();\n    await this.db\n      .prepare(\"CREATE INDEX IF NOT EXISTS idx_resolve_created ON ds_resolve_entries(created_at)\")\n      .run();\n  }\n\n  /**\n   * Backfill owner/kind/updated_at for rows that were inserted before Phase R.\n   * Idempotent: only updates rows where at least one index column is NULL.\n   * Call once on startup after ensureColumns().\n   */\n  async backfill(): Promise<void> {\n    const { results } = await this.db\n      .prepare(\n        \"SELECT key, value FROM ds_resolve_entries WHERE owner IS NULL OR kind IS NULL OR updated_at IS NULL OR created_at IS NULL\",\n      )\n      .all<{ key: string; value: string }>();\n\n    for (const row of results) {\n      const { owner, kind } = extractIndexFields(row.value);\n      const now = Date.now();\n      await this.db\n        .prepare(\n          \"UPDATE ds_resolve_entries SET owner = ?, kind = ?, updated_at = COALESCE(updated_at, ?), created_at = COALESCE(created_at, updated_at, ?) WHERE key = ? AND (owner IS NULL OR kind IS NULL OR updated_at IS NULL OR created_at IS NULL)\",\n        )\n        .bind(owner, kind, now, now, row.key)\n        .run();\n    }\n  }\n\n  async get(key: string): Promise<string | null> {\n    const row = await this.conn\n      .prepare(\"SELECT value FROM ds_resolve_entries WHERE key = ?\")\n      .bind(key)\n      .first<{ value: string }>();\n    return row?.value ?? null;\n  }\n\n  /**\n   * Batch get (issue #808): one `WHERE key IN (...)` round trip for several keys\n   * — collapses the serve path's sequential `resolve/blocklet/<host>` +\n   * `resolve/domain/<host>` lookups. Missing keys are simply absent from the map.\n   * Deduped so a repeated key doesn't widen the IN list.\n   */\n  async getMany(keys: string[]): Promise<Map<string, string | null>> {\n    const out = new Map<string, string | null>();\n    const unique = [...new Set(keys)];\n    if (unique.length === 0) return out;\n    const placeholders = unique.map(() => \"?\").join(\",\");\n    const { results } = await this.conn\n      .prepare(`SELECT key, value FROM ds_resolve_entries WHERE key IN (${placeholders})`)\n      .bind(...unique)\n      .all<{ key: string; value: string }>();\n    for (const row of results ?? []) out.set(row.key, row.value);\n    return out;\n  }\n\n  async put(key: string, value: string | ArrayBuffer): Promise<void> {\n    const strValue = typeof value === \"string\" ? value : new TextDecoder().decode(value);\n    const { owner, kind } = extractIndexFields(strValue);\n    const now = Date.now();\n    await this.conn\n      .prepare(\n        `INSERT INTO ds_resolve_entries (key, value, owner, kind, updated_at, created_at) VALUES (?, ?, ?, ?, ?, ?)\n         ON CONFLICT(key) DO UPDATE SET value = excluded.value, owner = excluded.owner, kind = excluded.kind, updated_at = excluded.updated_at`,\n      )\n      .bind(key, strValue, owner, kind, now, now)\n      .run();\n  }\n\n  async delete(key: string): Promise<void> {\n    await this.conn.prepare(\"DELETE FROM ds_resolve_entries WHERE key = ?\").bind(key).run();\n  }\n\n  async list(options?: { prefix?: string; cursor?: string; limit?: number }) {\n    const prefix = options?.prefix ?? \"\";\n    const limit = options?.limit ?? 1000;\n    const cursor = options?.cursor;\n\n    const [lo, hi] = prefixRange(prefix);\n    const params: unknown[] = [lo, hi];\n\n    let sql = \"SELECT key FROM ds_resolve_entries WHERE key >= ? AND key < ?\";\n\n    if (cursor) {\n      sql += \" AND key > ?\";\n      params.push(cursor);\n    }\n\n    sql += \" ORDER BY key LIMIT ?\";\n    params.push(limit + 1);\n\n    const { results } = await this.conn\n      .prepare(sql)\n      .bind(...params)\n      .all<{ key: string }>();\n    const hasMore = results.length > limit;\n    const selected = hasMore ? results.slice(0, limit) : results;\n\n    return {\n      keys: selected.map((r) => ({ name: r.key })),\n      list_complete: !hasMore,\n      cursor: hasMore && selected.length > 0 ? selected[selected.length - 1]!.key : undefined,\n    };\n  }\n\n  async listWithValues(options?: {\n    prefix?: string;\n    cursor?: string;\n    limit?: number;\n  }): Promise<KeyValueStoreListWithValuesResult> {\n    const prefix = options?.prefix ?? \"\";\n    const limit = options?.limit && options.limit > 0 ? options.limit : 1000;\n    const cursor = options?.cursor;\n\n    const [lo, hi] = prefixRange(prefix);\n    const params: unknown[] = [lo, hi];\n\n    let sql = \"SELECT key, value FROM ds_resolve_entries WHERE key >= ? AND key < ?\";\n\n    if (cursor) {\n      sql += \" AND key > ?\";\n      params.push(cursor);\n    }\n\n    sql += \" ORDER BY key LIMIT ?\";\n    params.push(limit + 1);\n\n    const { results } = await this.conn\n      .prepare(sql)\n      .bind(...params)\n      .all<{ key: string; value: string }>();\n    const hasMore = results.length > limit;\n    const selected = hasMore ? results.slice(0, limit) : results;\n\n    return {\n      entries: selected.map((r) => ({ key: r.key, value: r.value })),\n      list_complete: !hasMore,\n      cursor: hasMore && selected.length > 0 ? selected[selected.length - 1]!.key : undefined,\n    };\n  }\n\n  /**\n   * Like listWithValues but also returns created_at and updated_at columns.\n   * Used by DIDSpaceResolver to surface timestamps without a separate query.\n   */\n  async listWithTimestamps(options?: {\n    prefix?: string;\n    cursor?: string;\n    limit?: number;\n  }): Promise<{\n    entries: Array<{\n      key: string;\n      value: string;\n      created_at: number | null;\n      updated_at: number | null;\n    }>;\n    list_complete: boolean;\n    cursor?: string;\n  }> {\n    const prefix = options?.prefix ?? \"\";\n    const limit = options?.limit && options.limit > 0 ? options.limit : 1000;\n    const cursor = options?.cursor;\n\n    const [lo, hi] = prefixRange(prefix);\n    const params: unknown[] = [lo, hi];\n\n    let sql =\n      \"SELECT key, value, created_at, updated_at FROM ds_resolve_entries WHERE key >= ? AND key < ?\";\n\n    if (cursor) {\n      sql += \" AND key > ?\";\n      params.push(cursor);\n    }\n\n    sql += \" ORDER BY key LIMIT ?\";\n    params.push(limit + 1);\n\n    const { results } = await this.conn\n      .prepare(sql)\n      .bind(...params)\n      .all<{ key: string; value: string; created_at: number | null; updated_at: number | null }>();\n    const hasMore = results.length > limit;\n    const selected = hasMore ? results.slice(0, limit) : results;\n\n    return {\n      entries: selected.map((r) => ({\n        key: r.key,\n        value: r.value,\n        created_at: r.created_at,\n        updated_at: r.updated_at,\n      })),\n      list_complete: !hasMore,\n      cursor: hasMore && selected.length > 0 ? selected[selected.length - 1]!.key : undefined,\n    };\n  }\n\n  /**\n   * List all entries for a given owner. Uses idx_resolve_owner index.\n   * Returns key + value pairs for all rows where owner matches.\n   */\n  async listByOwner(owner: string): Promise<{ key: string; value: string }[]> {\n    const { results } = await this.conn\n      .prepare(\"SELECT key, value FROM ds_resolve_entries WHERE owner = ?\")\n      .bind(owner)\n      .all<{ key: string; value: string }>();\n    return results;\n  }\n\n  /**\n   * Read the index columns (owner, kind, updated_at) for a given key.\n   * Primarily used for testing and debugging — verifies Phase R columns are populated.\n   */\n  async getIndexColumns(key: string): Promise<{\n    owner: string | null;\n    kind: string | null;\n    updated_at: number | null;\n    created_at: number | null;\n  } | null> {\n    return this.conn\n      .prepare(\"SELECT owner, kind, updated_at, created_at FROM ds_resolve_entries WHERE key = ?\")\n      .bind(key)\n      .first<{\n        owner: string | null;\n        kind: string | null;\n        updated_at: number | null;\n        created_at: number | null;\n      }>();\n  }\n}\n"],"mappings":";;;;;AAiBA,SAAS,mBAAmB,OAA8D;AACxF,KAAI;EACF,MAAM,SAAS,KAAK,MAAM,MAAM;AAGhC,SAAO;GAAE,OAFK,OAAO,OAAO,UAAU,WAAW,OAAO,QAAQ;GAEhD,MADH,OAAO,OAAO,SAAS,WAAW,OAAO,OAAO;GACvC;SAChB;AACN,SAAO;GAAE,OAAO;GAAM,MAAM;GAAM;;;AAItC,IAAa,iBAAb,MAAqD;CACnD,AAAiB;CAEjB,YACE,AAAQ,IACR,MACA;EAFQ;AAGR,OAAK,OACH,MAAM,cAAc,OAAO,GAAG,gBAAgB,aAC1C,GAAG,YAAY,sBAAsB,GACrC;;;;;;;CAQR,MAAM,cAA6B;AACjC,QAAM,KAAK,GAAG,QAAQ,0BAA0B,CAAC,KAAK;AAEtD,OAAK,MAAM,OAAO,0BAChB,OAAM,KAAK,GAAG,QAAQ,IAAI,CAAC,KAAK;;;;;;;CASpC,MAAM,gBAA+B;EACnC,MAAM,EAAE,YAAY,MAAM,KAAK,GAC5B,QAAQ,2DAA2D,CACnE,KAAuB;EAC1B,MAAM,WAAW,IAAI,IAAI,QAAQ,KAAK,MAAM,EAAE,KAAK,CAAC;AAEpD,MAAI,CAAC,SAAS,IAAI,QAAQ,CACxB,OAAM,KAAK,GAAG,QAAQ,uDAAuD,CAAC,KAAK;AAErF,MAAI,CAAC,SAAS,IAAI,OAAO,CACvB,OAAM,KAAK,GAAG,QAAQ,sDAAsD,CAAC,KAAK;AAEpF,MAAI,CAAC,SAAS,IAAI,aAAa,CAC7B,OAAM,KAAK,GAAG,QAAQ,+DAA+D,CAAC,KAAK;AAE7F,MAAI,CAAC,SAAS,IAAI,aAAa,CAC7B,OAAM,KAAK,GAAG,QAAQ,+DAA+D,CAAC,KAAK;AAG7F,QAAM,KAAK,GACR,QAAQ,4EAA4E,CACpF,KAAK;AACR,QAAM,KAAK,GACR,QAAQ,0EAA0E,CAClF,KAAK;AACR,QAAM,KAAK,GACR,QAAQ,mFAAmF,CAC3F,KAAK;AACR,QAAM,KAAK,GACR,QAAQ,mFAAmF,CAC3F,KAAK;;;;;;;CAQV,MAAM,WAA0B;EAC9B,MAAM,EAAE,YAAY,MAAM,KAAK,GAC5B,QACC,4HACD,CACA,KAAqC;AAExC,OAAK,MAAM,OAAO,SAAS;GACzB,MAAM,EAAE,OAAO,SAAS,mBAAmB,IAAI,MAAM;GACrD,MAAM,MAAM,KAAK,KAAK;AACtB,SAAM,KAAK,GACR,QACC,0OACD,CACA,KAAK,OAAO,MAAM,KAAK,KAAK,IAAI,IAAI,CACpC,KAAK;;;CAIZ,MAAM,IAAI,KAAqC;AAK7C,UAJY,MAAM,KAAK,KACpB,QAAQ,qDAAqD,CAC7D,KAAK,IAAI,CACT,OAA0B,GACjB,SAAS;;;;;;;;CASvB,MAAM,QAAQ,MAAqD;EACjE,MAAM,sBAAM,IAAI,KAA4B;EAC5C,MAAM,SAAS,CAAC,GAAG,IAAI,IAAI,KAAK,CAAC;AACjC,MAAI,OAAO,WAAW,EAAG,QAAO;EAChC,MAAM,eAAe,OAAO,UAAU,IAAI,CAAC,KAAK,IAAI;EACpD,MAAM,EAAE,YAAY,MAAM,KAAK,KAC5B,QAAQ,2DAA2D,aAAa,GAAG,CACnF,KAAK,GAAG,OAAO,CACf,KAAqC;AACxC,OAAK,MAAM,OAAO,WAAW,EAAE,CAAE,KAAI,IAAI,IAAI,KAAK,IAAI,MAAM;AAC5D,SAAO;;CAGT,MAAM,IAAI,KAAa,OAA4C;EACjE,MAAM,WAAW,OAAO,UAAU,WAAW,QAAQ,IAAI,aAAa,CAAC,OAAO,MAAM;EACpF,MAAM,EAAE,OAAO,SAAS,mBAAmB,SAAS;EACpD,MAAM,MAAM,KAAK,KAAK;AACtB,QAAM,KAAK,KACR,QACC;gJAED,CACA,KAAK,KAAK,UAAU,OAAO,MAAM,KAAK,IAAI,CAC1C,KAAK;;CAGV,MAAM,OAAO,KAA4B;AACvC,QAAM,KAAK,KAAK,QAAQ,+CAA+C,CAAC,KAAK,IAAI,CAAC,KAAK;;CAGzF,MAAM,KAAK,SAAgE;EACzE,MAAM,SAAS,SAAS,UAAU;EAClC,MAAM,QAAQ,SAAS,SAAS;EAChC,MAAM,SAAS,SAAS;EAExB,MAAM,CAAC,IAAI,MAAM,YAAY,OAAO;EACpC,MAAM,SAAoB,CAAC,IAAI,GAAG;EAElC,IAAI,MAAM;AAEV,MAAI,QAAQ;AACV,UAAO;AACP,UAAO,KAAK,OAAO;;AAGrB,SAAO;AACP,SAAO,KAAK,QAAQ,EAAE;EAEtB,MAAM,EAAE,YAAY,MAAM,KAAK,KAC5B,QAAQ,IAAI,CACZ,KAAK,GAAG,OAAO,CACf,KAAsB;EACzB,MAAM,UAAU,QAAQ,SAAS;EACjC,MAAM,WAAW,UAAU,QAAQ,MAAM,GAAG,MAAM,GAAG;AAErD,SAAO;GACL,MAAM,SAAS,KAAK,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE;GAC5C,eAAe,CAAC;GAChB,QAAQ,WAAW,SAAS,SAAS,IAAI,SAAS,SAAS,SAAS,GAAI,MAAM;GAC/E;;CAGH,MAAM,eAAe,SAI0B;EAC7C,MAAM,SAAS,SAAS,UAAU;EAClC,MAAM,QAAQ,SAAS,SAAS,QAAQ,QAAQ,IAAI,QAAQ,QAAQ;EACpE,MAAM,SAAS,SAAS;EAExB,MAAM,CAAC,IAAI,MAAM,YAAY,OAAO;EACpC,MAAM,SAAoB,CAAC,IAAI,GAAG;EAElC,IAAI,MAAM;AAEV,MAAI,QAAQ;AACV,UAAO;AACP,UAAO,KAAK,OAAO;;AAGrB,SAAO;AACP,SAAO,KAAK,QAAQ,EAAE;EAEtB,MAAM,EAAE,YAAY,MAAM,KAAK,KAC5B,QAAQ,IAAI,CACZ,KAAK,GAAG,OAAO,CACf,KAAqC;EACxC,MAAM,UAAU,QAAQ,SAAS;EACjC,MAAM,WAAW,UAAU,QAAQ,MAAM,GAAG,MAAM,GAAG;AAErD,SAAO;GACL,SAAS,SAAS,KAAK,OAAO;IAAE,KAAK,EAAE;IAAK,OAAO,EAAE;IAAO,EAAE;GAC9D,eAAe,CAAC;GAChB,QAAQ,WAAW,SAAS,SAAS,IAAI,SAAS,SAAS,SAAS,GAAI,MAAM;GAC/E;;;;;;CAOH,MAAM,mBAAmB,SAatB;EACD,MAAM,SAAS,SAAS,UAAU;EAClC,MAAM,QAAQ,SAAS,SAAS,QAAQ,QAAQ,IAAI,QAAQ,QAAQ;EACpE,MAAM,SAAS,SAAS;EAExB,MAAM,CAAC,IAAI,MAAM,YAAY,OAAO;EACpC,MAAM,SAAoB,CAAC,IAAI,GAAG;EAElC,IAAI,MACF;AAEF,MAAI,QAAQ;AACV,UAAO;AACP,UAAO,KAAK,OAAO;;AAGrB,SAAO;AACP,SAAO,KAAK,QAAQ,EAAE;EAEtB,MAAM,EAAE,YAAY,MAAM,KAAK,KAC5B,QAAQ,IAAI,CACZ,KAAK,GAAG,OAAO,CACf,KAA2F;EAC9F,MAAM,UAAU,QAAQ,SAAS;EACjC,MAAM,WAAW,UAAU,QAAQ,MAAM,GAAG,MAAM,GAAG;AAErD,SAAO;GACL,SAAS,SAAS,KAAK,OAAO;IAC5B,KAAK,EAAE;IACP,OAAO,EAAE;IACT,YAAY,EAAE;IACd,YAAY,EAAE;IACf,EAAE;GACH,eAAe,CAAC;GAChB,QAAQ,WAAW,SAAS,SAAS,IAAI,SAAS,SAAS,SAAS,GAAI,MAAM;GAC/E;;;;;;CAOH,MAAM,YAAY,OAA0D;EAC1E,MAAM,EAAE,YAAY,MAAM,KAAK,KAC5B,QAAQ,4DAA4D,CACpE,KAAK,MAAM,CACX,KAAqC;AACxC,SAAO;;;;;;CAOT,MAAM,gBAAgB,KAKZ;AACR,SAAO,KAAK,KACT,QAAQ,mFAAmF,CAC3F,KAAK,IAAI,CACT,OAKG"}