@fireproof/core 0.18.0 → 0.19.4-dev

package/index.js

@@ -0,0 +1,2923 @@
+import {
+  guardVersion
+} from "./chunk-QHSXUST7.js";
+import {
+  NotFoundError,
+  isNotFoundError
+} from "./chunk-VZGT7ZYP.js";
+import {
+  dataDir,
+  ensureLogger,
+  exception2Result,
+  exceptionWrapper,
+  getKey,
+  getName,
+  getStore,
+  runtime_exports
+} from "./chunk-HCXR2M5B.js";
+import {
+  SysContainer,
+  __export,
+  falsyToUndef,
+  isFalsy,
+  throwFalsy
+} from "./chunk-H3A2HMMM.js";
+
+// src/database.ts
+import { uuidv7 } from "uuidv7";
+import { ResolveOnce as ResolveOnce5 } from "@adviser/cement";
+
+// src/write-queue.ts
+function writeQueue(worker, payload = Infinity, unbounded = false) {
+  const queue = [];
+  let isProcessing = false;
+  async function process() {
+    if (isProcessing || queue.length === 0) return;
+    isProcessing = true;
+    const tasksToProcess = queue.splice(0, payload);
+    const updates = tasksToProcess.map((item) => item.task);
+    if (unbounded) {
+      const promises = updates.map(async (update, index2) => {
+        try {
+          const result = await worker([update]);
+          tasksToProcess[index2].resolve(result);
+        } catch (error) {
+          tasksToProcess[index2].reject(error);
+        }
+      });
+      await Promise.all(promises);
+    } else {
+      try {
+        const result = await worker(updates);
+        tasksToProcess.forEach((task) => task.resolve(result));
+      } catch (error) {
+        tasksToProcess.forEach((task) => task.reject(error));
+      }
+    }
+    isProcessing = false;
+    void process();
+  }
+  return {
+    push(task) {
+      return new Promise((resolve, reject) => {
+        queue.push({ task, resolve, reject });
+        void process();
+      });
+    }
+  };
+}
+
+// src/crdt.ts
+import { ResolveOnce as ResolveOnce4 } from "@adviser/cement";
+
+// src/crdt-helpers.ts
+import { encode as encode3, decode as decode3, Block as Block2 } from "multiformats/block";
+import { parse as parse2 } from "multiformats/link";
+import { sha256 as hasher2 } from "multiformats/hashes/sha2";
+import * as codec2 from "@ipld/dag-cbor";
+import { put, get, entries, root } from "@web3-storage/pail/crdt";
+import { EventFetcher, vis } from "@web3-storage/pail/clock";
+import * as Batch from "@web3-storage/pail/crdt/batch";
+
+// src/blockstore/index.ts
+var blockstore_exports = {};
+__export(blockstore_exports, {
+  BaseBlockstore: () => BaseBlockstore,
+  CarTransaction: () => CarTransaction,
+  CompactionFetcher: () => CompactionFetcher,
+  ConnectREST: () => ConnectREST,
+  ConnectionBase: () => ConnectionBase,
+  DataStore: () => DataStore,
+  EncryptedBlockstore: () => EncryptedBlockstore,
+  Loadable: () => Loadable,
+  Loader: () => Loader,
+  MetaStore: () => MetaStore,
+  NotFoundError: () => NotFoundError,
+  RemoteWAL: () => RemoteWAL,
+  isNotFoundError: () => isNotFoundError,
+  parseCarFile: () => parseCarFile,
+  registerStoreProtocol: () => registerStoreProtocol,
+  testStoreFactory: () => testStoreFactory,
+  toStoreRuntime: () => toStoreRuntime,
+  toURL: () => toURL
+});
+
+// src/blockstore/connection-base.ts
+import { EventBlock, decodeEventBlock } from "@web3-storage/pail/clock";
+import { MemoryBlockstore } from "@web3-storage/pail/block";
+
+// src/blockstore/task-manager.ts
+var TaskManager = class {
+  constructor(loader) {
+    this.eventsWeHandled = /* @__PURE__ */ new Set();
+    this.queue = [];
+    this.isProcessing = false;
+    this.loader = loader;
+    this.logger = ensureLogger(loader.logger, "TaskManager");
+  }
+  async handleEvent(eventBlock) {
+    const cid = eventBlock.cid.toString();
+    const parents = eventBlock.value.parents.map((cid2) => cid2.toString());
+    for (const parent of parents) {
+      this.eventsWeHandled.add(parent);
+    }
+    this.queue.push({ cid, eventBlock, retries: 0 });
+    this.queue = this.queue.filter(({ cid: cid2 }) => !this.eventsWeHandled.has(cid2));
+    void this.processQueue();
+  }
+  async processQueue() {
+    if (this.isProcessing) return;
+    this.isProcessing = true;
+    const filteredQueue = this.queue.filter(({ cid }) => !this.eventsWeHandled.has(cid));
+    const first = filteredQueue[0];
+    if (!first) {
+      return;
+    }
+    try {
+      this.loader?.remoteMetaStore?.handleByteHeads([first.eventBlock.value.data.dbMeta]);
+      this.eventsWeHandled.add(first.cid);
+      this.queue = this.queue.filter(({ cid }) => !this.eventsWeHandled.has(cid));
+    } catch (err) {
+      if (first.retries++ > 3) {
+        this.logger.Error().Str("cid", first.cid).Msg("failed to process event block after 3 retries");
+        this.queue = this.queue.filter(({ cid }) => cid !== first.cid);
+      }
+      await new Promise((resolve) => setTimeout(resolve, 50));
+      throw this.logger.Error().Err(err).Msg("failed to process event block").AsError();
+    } finally {
+      this.isProcessing = false;
+      if (this.queue.length > 0) {
+        void this.processQueue();
+      }
+    }
+  }
+};
+
+// src/blockstore/connection-base.ts
+var ConnectionBase = class {
+  constructor(logger) {
+    // readonly ready: Promise<unknown>;
+    // todo move to LRU blockstore https://github.com/web3-storage/w3clock/blob/main/src/worker/block.js
+    this.eventBlocks = new MemoryBlockstore();
+    this.parents = [];
+    this.loaded = Promise.resolve();
+    this.logger = ensureLogger(logger, "ConnectionBase");
+  }
+  async refresh() {
+    await throwFalsy(throwFalsy(this.loader).remoteMetaStore).load("main");
+    await (await throwFalsy(this.loader).remoteWAL())._process();
+  }
+  connect({ loader }) {
+    if (!loader) throw this.logger.Error().Msg("loader is required").AsError();
+    this.connectMeta({ loader });
+    this.connectStorage({ loader });
+  }
+  connectMeta({ loader }) {
+    if (!loader) throw this.logger.Error().Msg("loader is required").AsError();
+    this.loader = loader;
+    this.taskManager = new TaskManager(loader);
+    this.onConnect();
+    this.logger.Warn().Msg("connectMeta: connecting to remote meta store is disabled");
+  }
+  async onConnect() {
+    return;
+  }
+  connectStorage({ loader }) {
+    if (!loader) throw this.logger.Error().Msg("loader is required").AsError();
+    this.loader = loader;
+    this.logger.Warn().Msg("connectStorage: connecting to remote meta store is disabled");
+  }
+  async createEventBlock(bytes) {
+    const data = {
+      dbMeta: bytes
+    };
+    const event = await EventBlock.create(
+      data,
+      this.parents
+    );
+    await this.eventBlocks.put(event.cid, event.bytes);
+    return event;
+  }
+  async decodeEventBlock(bytes) {
+    const event = await decodeEventBlock(bytes);
+    return event;
+  }
+  // move this stuff to connect
+  // async getDashboardURL(compact = true) {
+  //   const baseUrl = 'https://dashboard.fireproof.storage/'
+  //   if (!this.loader?.remoteCarStore) return new URL('/howto', baseUrl)
+  //   // if (compact) {
+  //   //   await this.compact()
+  //   // }
+  //   const currents = await this.loader?.metaStore?.load()
+  //   if (!currents) throw new Error("Can't sync empty database: save data first")
+  //   if (currents.length > 1)
+  //     throw new Error("Can't sync database with split heads: make an update first")
+  //   const current = currents[0]
+  //   const params = {
+  //     car: current.car.toString()
+  //   }
+  //   if (current.key) {
+  //     // @ts-ignore
+  //     params.key = current.key.toString()
+  //   }
+  //   // @ts-ignore
+  //   if (this.name) {
+  //     // @ts-ignore
+  //     params.name = this.name
+  //   }
+  //   const url = new URL('/import#' + new URLSearchParams(params).toString(), baseUrl)
+  //   console.log('Import to dashboard: ' + url.toString())
+  //   return url
+  // }
+  // openDashboard() {
+  //   void this.getDashboardURL().then(url => {
+  //     if (url) window.open(url.toString(), '_blank')
+  //   })
+  // }
+};
+
+// src/blockstore/connect-rest.ts
+var ConnectREST = class extends ConnectionBase {
+  constructor(base, logger) {
+    super(ensureLogger(logger, "ConnectREST"));
+    this.baseUrl = new URL(base);
+  }
+  async dataUpload(bytes, params) {
+    const carCid = params.car.toString();
+    const uploadURL = new URL(`/cars/${carCid}.car`, this.baseUrl);
+    const done = await fetch(uploadURL, { method: "PUT", body: bytes });
+    if (!done.ok) {
+      throw this.logger.Error().Msg("failed to upload data " + done.statusText);
+    }
+  }
+  async dataDownload(params) {
+    const { car } = params;
+    const fetchFromUrl = new URL(`/cars/${car.toString()}.car`, this.baseUrl);
+    const response = await fetch(fetchFromUrl);
+    if (!response.ok) {
+      return void 0;
+    }
+    const bytes = new Uint8Array(await response.arrayBuffer());
+    return bytes;
+  }
+  // eslint-disable-next-line @typescript-eslint/no-unused-vars
+  async metaUpload(bytes, params) {
+    return void 0;
+  }
+  // eslint-disable-next-line @typescript-eslint/no-unused-vars
+  async metaDownload(params) {
+    return [];
+  }
+};
+
+// src/blockstore/store-factory.ts
+import { KeyedResolvOnce } from "@adviser/cement";
+
+// src/runtime/files.ts
+import * as UnixFS from "@ipld/unixfs";
+import * as raw from "multiformats/codecs/raw";
+import { withMaxChunkSize } from "@ipld/unixfs/file/chunker/fixed";
+import { withWidth } from "@ipld/unixfs/file/layout/balanced";
+import { exporter } from "ipfs-unixfs-exporter";
+var queuingStrategy = UnixFS.withCapacity();
+var settings = UnixFS.configure({
+  fileChunkEncoder: raw,
+  smallFileEncoder: raw,
+  chunker: withMaxChunkSize(1024 * 1024),
+  fileLayout: withWidth(1024)
+});
+async function collect(collectable) {
+  const chunks = [];
+  await collectable.pipeTo(
+    new WritableStream({
+      write(chunk) {
+        chunks.push(chunk);
+      }
+    })
+  );
+  return chunks;
+}
+async function encodeFile(blob) {
+  const readable = createFileEncoderStream(blob);
+  const blocks = await collect(readable);
+  return { cid: blocks.at(-1).cid, blocks };
+}
+async function decodeFile(blocks, cid, meta) {
+  const entry = await exporter(cid.toString(), blocks, { length: meta.size });
+  const chunks = [];
+  for await (const chunk of entry.content()) {
+    chunks.push(chunk);
+  }
+  return new File(chunks, entry.name, { type: meta.type, lastModified: 0 });
+}
+function createFileEncoderStream(blob) {
+  const { readable, writable } = new TransformStream({}, queuingStrategy);
+  const unixfsWriter = UnixFS.createWriter({ writable, settings });
+  const fileBuilder = new UnixFSFileBuilder("", blob);
+  void (async () => {
+    await fileBuilder.finalize(unixfsWriter);
+    await unixfsWriter.close();
+  })();
+  return readable;
+}
+var UnixFSFileBuilder = class {
+  #file;
+  constructor(name, file) {
+    this.name = name;
+    this.#file = file;
+  }
+  async finalize(writer) {
+    const unixfsFileWriter = UnixFS.createFileWriter(writer);
+    await this.#file.stream().pipeTo(
+      new WritableStream({
+        async write(chunk) {
+          await unixfsFileWriter.write(chunk);
+        }
+      })
+    );
+    return await unixfsFileWriter.close();
+  }
+};
+
+// src/blockstore/store.ts
+import pLimit2 from "p-limit";
+import { format, parse } from "@ipld/dag-json";
+import { ResolveOnce as ResolveOnce2, Result } from "@adviser/cement";
+
+// src/blockstore/loader.ts
+import pLimit from "p-limit";
+import { CarReader } from "@ipld/car";
+import { ResolveOnce } from "@adviser/cement";
+
+// src/blockstore/types.ts
+function toCIDBlock(block) {
+  return block;
+}
+
+// src/blockstore/loader-helpers.ts
+import { encode, decode } from "multiformats/block";
+import { sha256 as hasher } from "multiformats/hashes/sha2";
+import * as raw2 from "multiformats/codecs/raw";
+import * as CBW from "@ipld/car/buffer-writer";
+import * as codec from "@ipld/dag-cbor";
+async function encodeCarFile(roots, t) {
+  let size = 0;
+  const headerSize = CBW.headerLength({ roots });
+  size += headerSize;
+  for (const { cid, bytes } of t.entries()) {
+    size += CBW.blockLength({ cid, bytes });
+  }
+  const buffer = new Uint8Array(size);
+  const writer = CBW.createWriter(buffer, { headerSize });
+  for (const r of roots) {
+    writer.addRoot(r);
+  }
+  for (const { cid, bytes } of t.entries()) {
+    writer.write({ cid, bytes });
+  }
+  writer.close();
+  return await encode({ value: writer.bytes, hasher, codec: raw2 });
+}
+async function encodeCarHeader(fp) {
+  return await encode({
+    value: { fp },
+    hasher,
+    codec
+  });
+}
+async function parseCarFile(reader, logger) {
+  const roots = await reader.getRoots();
+  const header = await reader.get(roots[0]);
+  if (!header) throw logger.Error().Msg("missing header block").AsError();
+  const { value } = await decode({ bytes: header.bytes, hasher, codec });
+  const fpvalue = value;
+  if (fpvalue && !fpvalue.fp) {
+    throw logger.Error().Msg("missing fp").AsError();
+  }
+  return fpvalue.fp;
+}
+
+// src/blockstore/encrypt-helpers.ts
+import { sha256 } from "multiformats/hashes/sha2";
+import { CID as CID2 } from "multiformats";
+import { encode as encode2, decode as decode2, create as mfCreate } from "multiformats/block";
+import * as dagcbor from "@ipld/dag-cbor";
+import { MemoryBlockstore as MemoryBlockstore2 } from "@web3-storage/pail/block";
+import { bf } from "prolly-trees/utils";
+import { nocache as cache } from "prolly-trees/cache";
+import { create, load } from "prolly-trees/cid-set";
+
+// src/blockstore/encrypt-codec.ts
+import { CID } from "multiformats";
+function makeCodec(ilogger, crypto2, randomBytes2) {
+  const logger = ensureLogger(ilogger, "makeCodec");
+  const enc32 = (value) => {
+    value = +value;
+    const buff = new Uint8Array(4);
+    buff[3] = value >>> 24;
+    buff[2] = value >>> 16;
+    buff[1] = value >>> 8;
+    buff[0] = value & 255;
+    return buff;
+  };
+  const readUInt32LE = (buffer) => {
+    const offset = buffer.byteLength - 4;
+    return (buffer[offset] | buffer[offset + 1] << 8 | buffer[offset + 2] << 16) + buffer[offset + 3] * 16777216;
+  };
+  const concat = (buffers) => {
+    const uint8Arrays = buffers.map((b) => b instanceof ArrayBuffer ? new Uint8Array(b) : b);
+    const totalLength = uint8Arrays.reduce((sum, arr) => sum + arr.length, 0);
+    const result = new Uint8Array(totalLength);
+    let offset = 0;
+    for (const arr of uint8Arrays) {
+      result.set(arr, offset);
+      offset += arr.length;
+    }
+    return result;
+  };
+  const encode4 = ({ iv, bytes }) => concat([iv, bytes]);
+  const decode4 = (bytes) => {
+    const iv = bytes.subarray(0, 12);
+    bytes = bytes.slice(12);
+    return { iv, bytes };
+  };
+  const code = 3145728 + 1337;
+  async function subtleKey(key) {
+    return await crypto2.importKey(
+      "raw",
+      // raw or jwk
+      key,
+      // raw data
+      "AES-GCM",
+      false,
+      // extractable
+      ["encrypt", "decrypt"]
+    );
+  }
+  const decrypt = async ({ key, value }) => {
+    const { bytes: inBytes, iv } = value;
+    const cryKey = await subtleKey(key);
+    const deBytes = await crypto2.decrypt(
+      {
+        name: "AES-GCM",
+        iv,
+        tagLength: 128
+      },
+      cryKey,
+      inBytes
+    );
+    const bytes = new Uint8Array(deBytes);
+    const len = readUInt32LE(bytes.subarray(0, 4));
+    const cid = CID.decode(bytes.subarray(4, 4 + len));
+    return { cid, bytes: bytes.subarray(4 + len) };
+  };
+  const encrypt = async ({ key, cid, bytes }) => {
+    const len = enc32(cid.bytes.byteLength);
+    const iv = randomBytes2(12);
+    const msg = concat([len, cid.bytes, bytes]);
+    try {
+      const cryKey = await subtleKey(key);
+      const deBytes = await crypto2.encrypt(
+        {
+          name: "AES-GCM",
+          iv,
+          tagLength: 128
+        },
+        cryKey,
+        msg
+      );
+      bytes = new Uint8Array(deBytes);
+    } catch (e) {
+      throw logger.Error().Err(e).Msg("encrypt failed").AsError();
+    }
+    return { value: { bytes, iv } };
+  };
+  const cryptoFn = (key) => {
+    return { encrypt: (opts) => encrypt({ ...opts, key }), decrypt: (opts) => decrypt({ ...opts, key }) };
+  };
+  const name = "jchris@encrypted-block:aes-gcm";
+  return { encode: encode4, decode: decode4, code, name, encrypt, decrypt, crypto: cryptoFn };
+}
+
+// src/blockstore/encrypt-helpers.ts
+function carLogIncludesGroup(list, cidMatch) {
+  return list.some((cid) => {
+    return cid.toString() === cidMatch.toString();
+  });
+}
+function makeEncDec(logger, crypto2, randomBytes2) {
+  const codec4 = makeCodec(logger, crypto2, randomBytes2);
+  const encrypt = async function* ({
+    get: get2,
+    cids,
+    hasher: hasher4,
+    key,
+    cache: cache3,
+    chunker: chunker2,
+    root: root3
+  }) {
+    const set = /* @__PURE__ */ new Set();
+    let eroot;
+    if (!carLogIncludesGroup(cids, root3)) cids.push(root3);
+    for (const cid of cids) {
+      const unencrypted = await get2(cid);
+      if (!unencrypted) throw logger.Error().Ref("cid", cid).Msg("missing cid block").AsError();
+      const encrypted = await codec4.encrypt({ ...unencrypted, key });
+      const block2 = await encode2({ ...encrypted, codec: codec4, hasher: hasher4 });
+      yield block2;
+      set.add(block2.cid.toString());
+      if (unencrypted.cid.equals(root3)) eroot = block2.cid;
+    }
+    if (!eroot) throw logger.Error().Msg("cids does not include root").AsError();
+    const list = [...set].map((s) => CID2.parse(s));
+    let last;
+    for await (const node of create({ list, get: get2, cache: cache3, chunker: chunker2, hasher: hasher4, codec: dagcbor })) {
+      const block2 = await node.block;
+      yield block2;
+      last = block2;
+    }
+    if (!last) throw logger.Error().Msg("missing last block").AsError();
+    const head = [eroot, last.cid];
+    const block = await encode2({ value: head, codec: dagcbor, hasher: hasher4 });
+    yield block;
+  };
+  const decrypt = async function* ({
+    root: root3,
+    get: get2,
+    key,
+    cache: cache3,
+    chunker: chunker2,
+    hasher: hasher4
+  }) {
+    const getWithDecode = async (cid) => get2(cid).then(async (block) => {
+      if (!block) return;
+      const decoded = await decode2({ ...block, codec: dagcbor, hasher: hasher4 });
+      return decoded;
+    });
+    const getWithDecrypt = async (cid) => get2(cid).then(async (block) => {
+      if (!block) return;
+      const decoded = await decode2({ ...block, codec: codec4, hasher: hasher4 });
+      return decoded;
+    });
+    const decodedRoot = await getWithDecode(root3);
+    if (!decodedRoot) throw logger.Error().Msg("missing root").AsError();
+    if (!decodedRoot.bytes) throw logger.Error().Msg("missing bytes").AsError();
+    const {
+      value: [eroot, tree]
+    } = decodedRoot;
+    const rootBlock = await get2(eroot);
+    if (!rootBlock) throw logger.Error().Msg("missing root block").AsError();
+    const cidset = await load({ cid: tree, get: getWithDecode, cache: cache3, chunker: chunker2, codec: codec4, hasher: hasher4 });
+    const { result: nodes } = await cidset.getAllEntries();
+    const unwrap = async (eblock) => {
+      if (!eblock) throw logger.Error().Msg("missing block").AsError();
+      if (!eblock.value) {
+        eblock = await decode2({ ...eblock, codec: codec4, hasher: hasher4 });
+        if (!eblock.value) throw logger.Error().Msg("missing value").AsError();
+      }
+      const { bytes, cid } = await codec4.decrypt({ ...eblock, key }).catch((e) => {
+        throw e;
+      });
+      const block = await mfCreate({ cid, bytes, hasher: hasher4, codec: codec4 });
+      return block;
+    };
+    const promises = [];
+    for (const { cid } of nodes) {
+      if (!rootBlock.cid.equals(cid)) promises.push(getWithDecrypt(cid).then(unwrap));
+    }
+    yield* promises;
+    yield unwrap(rootBlock);
+  };
+  return { encrypt, decrypt };
+}
+var chunker = bf(30);
+function hexStringToUint8Array(hexString) {
+  const length = hexString.length;
+  const uint8Array = new Uint8Array(length / 2);
+  for (let i = 0; i < length; i += 2) {
+    uint8Array[i / 2] = parseInt(hexString.substring(i, i + 2), 16);
+  }
+  return uint8Array;
+}
+async function encryptedEncodeCarFile(logger, crypto2, key, rootCid, t) {
+  const encryptionKey = hexStringToUint8Array(key);
+  const encryptedBlocks = new MemoryBlockstore2();
+  const cidsToEncrypt = [];
+  for (const { cid, bytes } of t.entries()) {
+    cidsToEncrypt.push(cid);
+    const g = await t.get(cid);
+    if (!g) throw logger.Error().Ref("cid", cid).Int("bytes", bytes.length).Msg("missing cid block").AsError();
+  }
+  let last = null;
+  const { encrypt } = makeEncDec(logger, crypto2, crypto2.randomBytes);
+  for await (const block of encrypt({
+    cids: cidsToEncrypt,
+    get: t.get.bind(t),
+    key: encryptionKey,
+    hasher: sha256,
+    chunker,
+    cache,
+    root: rootCid
+  })) {
+    await encryptedBlocks.put(block.cid, block.bytes);
+    last = block;
+  }
+  if (!last) throw logger.Error().Msg("no blocks encrypted").AsError();
+  const encryptedCar = await encodeCarFile([last.cid], encryptedBlocks);
+  return encryptedCar;
+}
+async function decodeEncryptedCar(logger, crypto2, key, reader) {
+  const roots = await reader.getRoots();
+  const root3 = roots[0];
+  return await decodeCarBlocks(logger, crypto2, root3, reader.get.bind(reader), key);
+}
+async function decodeCarBlocks(logger, crypto2, root3, get2, keyMaterial) {
+  const decryptionKeyUint8 = hexStringToUint8Array(keyMaterial);
+  const decryptionKey = decryptionKeyUint8.buffer.slice(0, decryptionKeyUint8.byteLength);
+  const decryptedBlocks = new MemoryBlockstore2();
+  let last = null;
+  const { decrypt } = makeEncDec(logger, crypto2, crypto2.randomBytes);
+  for await (const block of decrypt({
+    root: root3,
+    get: get2,
+    key: decryptionKey,
+    hasher: sha256,
+    chunker,
+    cache
+  })) {
+    await decryptedBlocks.put(block.cid, block.bytes);
+    last = block;
+  }
+  if (!last) throw logger.Error().Msg("no blocks decrypted").AsError();
+  return { blocks: decryptedBlocks, root: last.cid };
+}
+
+// src/blockstore/transaction.ts
+import { MemoryBlockstore as MemoryBlockstore3 } from "@web3-storage/pail/block";
+
+// src/runtime/crypto.ts
+function randomBytes(size) {
+  const bytes = new Uint8Array(size);
+  if (size > 0) {
+    crypto.getRandomValues(bytes);
+  }
+  return bytes;
+}
+function digestSHA256(data) {
+  return Promise.resolve(crypto.subtle.digest("SHA-256", data));
+}
+function toCryptoOpts(cryptoOpts = {}) {
+  const opts = {
+    importKey: cryptoOpts.importKey || crypto.subtle.importKey.bind(crypto.subtle),
+    encrypt: cryptoOpts.encrypt || crypto.subtle.encrypt.bind(crypto.subtle),
+    decrypt: cryptoOpts.decrypt || crypto.subtle.decrypt.bind(crypto.subtle),
+    randomBytes: cryptoOpts.randomBytes || randomBytes,
+    digestSHA256: cryptoOpts.digestSHA256 || digestSHA256
+  };
+  return opts;
+}
+
+// src/blockstore/transaction.ts
+var CarTransaction = class extends MemoryBlockstore3 {
+  constructor(parent, opts = { add: true }) {
+    super();
+    if (opts.add) {
+      parent.transactions.add(this);
+    }
+    this.parent = parent;
+  }
+  async get(cid) {
+    return await this.superGet(cid) || falsyToUndef(await this.parent.get(cid));
+  }
+  async superGet(cid) {
+    return super.get(cid);
+  }
+};
+function defaultedBlockstoreRuntime(opts, component, ctx) {
+  const logger = ensureLogger(opts, component, ctx);
+  const store = opts.store || {};
+  return {
+    // eslint-disable-next-line @typescript-eslint/no-unused-vars
+    applyMeta: (meta, snap) => {
+      return Promise.resolve();
+    },
+    // eslint-disable-next-line @typescript-eslint/no-unused-vars
+    compact: async (blocks) => {
+      return {};
+    },
+    autoCompact: 100,
+    public: false,
+    name: void 0,
+    threshold: 1e3 * 1e3,
+    ...opts,
+    logger,
+    crypto: toCryptoOpts(opts.crypto),
+    store,
+    storeRuntime: toStoreRuntime(store, logger)
+  };
+}
+var blockstoreFactory = function(opts) {
+  if (opts.name) {
+    return new EncryptedBlockstore(opts);
+  } else {
+    return new BaseBlockstore(opts);
+  }
+};
+var BaseBlockstore = class {
+  constructor(ebOpts = {}) {
+    this.transactions = /* @__PURE__ */ new Set();
+    this.ebOpts = defaultedBlockstoreRuntime(ebOpts, "BaseBlockstore");
+    this.logger = this.ebOpts.logger;
+  }
+  // ready: Promise<void>;
+  ready() {
+    return Promise.resolve();
+  }
+  async close() {
+  }
+  async destroy() {
+  }
+  async get(cid) {
+    if (!cid) throw this.logger.Error().Msg("required cid").AsError();
+    for (const f of this.transactions) {
+      const v = await f.superGet(cid);
+      if (v) return v;
+    }
+  }
+  // eslint-disable-next-line @typescript-eslint/no-unused-vars
+  async put(cid, block) {
+    throw this.logger.Error().Msg("use a transaction to put").AsError();
+  }
+  // TransactionMeta
+  async transaction(fn, _opts = {}) {
+    const t = new CarTransaction(this);
+    const done = await fn(t);
+    this.lastTxMeta = done;
+    return { t, meta: done };
+  }
+  async *entries() {
+    const seen = /* @__PURE__ */ new Set();
+    for (const t of this.transactions) {
+      for await (const blk of t.entries()) {
+        if (seen.has(blk.cid.toString())) continue;
+        seen.add(blk.cid.toString());
+        yield blk;
+      }
+    }
+  }
+};
+var EncryptedBlockstore = class extends BaseBlockstore {
+  constructor(ebOpts) {
+    super(ebOpts);
+    this.compacting = false;
+    this.logger = ensureLogger(ebOpts, "EncryptedBlockstore");
+    const { name } = ebOpts;
+    if (!name) {
+      throw this.logger.Error().Msg("name required").AsError();
+    }
+    this.name = name;
+    this.loader = new Loader(this.name, ebOpts);
+  }
+  ready() {
+    return this.loader.ready();
+  }
+  close() {
+    return this.loader.close();
+  }
+  destroy() {
+    return this.loader.destroy();
+  }
+  async get(cid) {
+    const got = await super.get(cid);
+    if (got) return got;
+    if (!this.loader) {
+      return;
+    }
+    return falsyToUndef(await this.loader.getBlock(cid));
+  }
+  async transaction(fn, opts = { noLoader: false }) {
+    const { t, meta: done } = await super.transaction(fn);
+    const cars = await this.loader.commit(t, done, opts);
+    if (this.ebOpts.autoCompact && this.loader.carLog.length > this.ebOpts.autoCompact) {
+      setTimeout(() => void this.compact(), 10);
+    }
+    if (cars) {
+      this.transactions.delete(t);
+      return { meta: done, cars, t };
+    }
+    throw this.logger.Error().Msg("failed to commit car files").AsError();
+  }
+  async getFile(car, cid, isPublic = false) {
+    await this.ready();
+    if (!this.loader) throw this.logger.Error().Msg("loader required to get file, database must be named").AsError();
+    const reader = await this.loader.loadFileCar(car, isPublic);
+    const block = await reader.get(cid);
+    if (!block) throw this.logger.Error().Str("cid", cid.toString()).Msg(`Missing block`).AsError();
+    return block.bytes;
+  }
+  async compact() {
+    await this.ready();
+    if (!this.loader) throw this.logger.Error().Msg("loader required to compact").AsError();
+    if (this.loader.carLog.length < 2) return;
+    const compactFn = this.ebOpts.compact || ((blocks) => this.defaultCompact(blocks, this.logger));
+    if (!compactFn || this.compacting) return;
+    const blockLog = new CompactionFetcher(this);
+    this.compacting = true;
+    const meta = await compactFn(blockLog);
+    await this.loader?.commit(blockLog.loggedBlocks, meta, {
+      compact: true,
+      noLoader: true
+    });
+    this.compacting = false;
+  }
+  async defaultCompact(blocks, logger) {
+    if (!this.loader) {
+      throw logger.Error().Msg("no loader").AsError();
+    }
+    if (!this.lastTxMeta) {
+      throw logger.Error().Msg("no lastTxMeta").AsError();
+    }
+    for await (const blk of this.loader.entries(false)) {
+      blocks.loggedBlocks.putSync(blk.cid, blk.bytes);
+    }
+    for (const t of this.transactions) {
+      for await (const blk of t.entries()) {
+        blocks.loggedBlocks.putSync(blk.cid, blk.bytes);
+      }
+    }
+    return this.lastTxMeta;
+  }
+  async *entries() {
+    for await (const blk of this.loader.entries()) {
+      yield blk;
+    }
+  }
+};
+var CompactionFetcher = class {
+  constructor(blocks) {
+    this.blockstore = blocks;
+    this.loggedBlocks = new CarTransaction(blocks);
+  }
+  async get(cid) {
+    const block = await this.blockstore.get(cid);
+    if (block) this.loggedBlocks.putSync(cid, block.bytes);
+    return falsyToUndef(block);
+  }
+};
+
+// src/blockstore/commit-queue.ts
+var CommitQueue = class {
+  constructor() {
+    this.queue = [];
+    this.processing = false;
+  }
+  async enqueue(fn) {
+    return new Promise((resolve, reject) => {
+      const queueFn = async () => {
+        try {
+          resolve(await fn());
+        } catch (e) {
+          reject(e);
+        } finally {
+          this.processing = false;
+          this.processNext();
+        }
+      };
+      this.queue.push(queueFn);
+      if (!this.processing) {
+        this.processNext();
+      }
+    });
+  }
+  processNext() {
+    if (this.queue.length > 0 && !this.processing) {
+      this.processing = true;
+      const queueFn = this.queue.shift();
+      if (queueFn) {
+        queueFn();
+      }
+    }
+  }
+};
+
+// src/blockstore/loader.ts
+import * as CBW2 from "@ipld/car/buffer-writer";
+function carLogIncludesGroup2(list, cids) {
+  return list.some((arr) => {
+    return arr.toString() === cids.toString();
+  });
+}
+function uniqueCids(list, remove = /* @__PURE__ */ new Set()) {
+  const byString = /* @__PURE__ */ new Map();
+  for (const cid of list) {
+    if (remove.has(cid.toString())) continue;
+    byString.set(cid.toString(), cid);
+  }
+  return [...byString.values()];
+}
+function toHexString(byteArray) {
+  return Array.from(byteArray).map((byte) => byte.toString(16).padStart(2, "0")).join("");
+}
+var Loadable = class {
+  constructor() {
+    this.name = "";
+    this.carLog = new Array();
+  }
+};
+var Loader = class {
+  constructor(name, ebOpts) {
+    this.commitQueue = new CommitQueue();
+    this.isCompacting = false;
+    this.carReaders = /* @__PURE__ */ new Map();
+    this.seenCompacted = /* @__PURE__ */ new Set();
+    this.processedCars = /* @__PURE__ */ new Set();
+    this.carLog = [];
+    this.getBlockCache = /* @__PURE__ */ new Map();
+    this.seenMeta = /* @__PURE__ */ new Set();
+    this.writeLimit = pLimit(1);
+    this.onceReady = new ResolveOnce();
+    this.name = name;
+    this.ebOpts = defaultedBlockstoreRuntime(
+      {
+        ...ebOpts,
+        name
+      },
+      "Loader"
+    );
+    this.logger = this.ebOpts.logger;
+  }
+  // readonly id = uuidv4();
+  async carStore() {
+    return this.ebOpts.storeRuntime.makeDataStore(this);
+  }
+  async fileStore() {
+    return this.ebOpts.storeRuntime.makeDataStore(this);
+  }
+  async remoteWAL() {
+    return this.ebOpts.storeRuntime.makeRemoteWAL(this);
+  }
+  async metaStore() {
+    return this.ebOpts.storeRuntime.makeMetaStore(this);
+  }
+  async ready() {
+    return this.onceReady.once(async () => {
+      const metas = this.ebOpts.meta ? [this.ebOpts.meta] : await (await this.metaStore()).load("main");
+      if (metas) {
+        await this.handleDbMetasFromStore(metas);
+      }
+    });
+  }
+  async close() {
+    const toClose = await Promise.all([this.carStore(), this.metaStore(), this.fileStore(), this.remoteWAL()]);
+    await Promise.all(toClose.map((store) => store.close()));
+  }
+  async destroy() {
+    const toDestroy = await Promise.all([this.carStore(), this.metaStore(), this.fileStore(), this.remoteWAL()]);
+    await Promise.all(toDestroy.map((store) => store.destroy()));
+  }
+  // async snapToCar(carCid: AnyLink | string) {
+  //   await this.ready
+  //   if (typeof carCid === 'string') {
+  //     carCid = CID.parse(carCid)
+  //   }
+  //   const carHeader = await this.loadCarHeaderFromMeta({ car: carCid, key: this.key || null })
+  //   this.carLog = [carCid, ...carHeader.cars]
+  //   await this.getMoreReaders(carHeader.cars)
+  //   await this._applyCarHeader(carHeader, true)
+  // }
+  async handleDbMetasFromStore(metas) {
+    for (const meta of metas) {
+      await this.writeLimit(async () => {
+        await this.mergeDbMetaIntoClock(meta);
+      });
+    }
+  }
+  async mergeDbMetaIntoClock(meta) {
+    if (this.isCompacting) {
+      throw this.logger.Error().Msg("cannot merge while compacting").AsError();
+    }
+    if (this.seenMeta.has(meta.cars.toString())) return;
+    this.seenMeta.add(meta.cars.toString());
+    if (meta.key) {
+      await this.setKey(meta.key);
+    }
+    if (carLogIncludesGroup2(this.carLog, meta.cars)) {
+      return;
+    }
+    const carHeader = await this.loadCarHeaderFromMeta(meta);
+    carHeader.compact.map((c) => c.toString()).forEach(this.seenCompacted.add, this.seenCompacted);
+    await this.getMoreReaders(carHeader.cars.flat());
+    this.carLog = [...uniqueCids([meta.cars, ...this.carLog, ...carHeader.cars], this.seenCompacted)];
+    await this.ebOpts.applyMeta?.(carHeader.meta);
+  }
+  async ingestKeyFromMeta(meta) {
+    const { key } = meta;
+    if (key) {
+      await this.setKey(key);
+    }
+  }
+  async loadCarHeaderFromMeta({ cars: cids }) {
+    const reader = await this.loadCar(cids[0]);
+    return await parseCarFile(reader, this.logger);
+  }
+  async _getKey() {
+    if (this.key) return this.key;
+    if (!this.ebOpts.public) {
+      await this.setKey(toHexString(this.ebOpts.crypto.randomBytes(32)));
+    }
+    return this.key || void 0;
+  }
+  async commitFiles(t, done, opts = { noLoader: false, compact: false }) {
+    return this.commitQueue.enqueue(() => this._commitInternalFiles(t, done, opts));
+  }
+  // can these skip the queue? or have a file queue?
+  async _commitInternalFiles(t, done, opts = { noLoader: false, compact: false }) {
+    await this.ready();
+    const { files: roots } = this.makeFileCarHeader(done);
+    const cids = [];
+    const cars = await this.prepareCarFilesFiles(roots, t, !!opts.public);
+    for (const car of cars) {
+      const { cid, bytes } = car;
+      await (await this.fileStore()).save({ cid, bytes });
+      await (await this.remoteWAL()).enqueueFile(cid, !!opts.public);
+      cids.push(cid);
+    }
+    return cids;
+  }
+  async loadFileCar(cid, isPublic = false) {
+    return await this.storesLoadCar(cid, await this.fileStore(), this.remoteFileStore, isPublic);
+  }
+  async commit(t, done, opts = { noLoader: false, compact: false }) {
+    return this.commitQueue.enqueue(() => this._commitInternal(t, done, opts));
+  }
+  async cacheTransaction(t) {
+    for await (const block of t.entries()) {
+      const sBlock = block.cid.toString();
+      if (!this.getBlockCache.has(sBlock)) {
+        this.getBlockCache.set(sBlock, block);
+      }
+    }
+  }
+  async cacheCarReader(carCidStr, reader) {
+    if (this.processedCars.has(carCidStr)) return;
+    this.processedCars.add(carCidStr);
+    for await (const block of reader.blocks()) {
+      const sBlock = block.cid.toString();
+      if (!this.getBlockCache.has(sBlock)) {
+        this.getBlockCache.set(sBlock, block);
+      }
+    }
+  }
+  async _commitInternal(t, done, opts = { noLoader: false, compact: false }) {
+    await this.ready();
+    const fp = this.makeCarHeader(done, this.carLog, !!opts.compact);
+    const rootBlock = await encodeCarHeader(fp);
+    const cars = await this.prepareCarFiles(rootBlock, t, !!opts.public);
+    const cids = [];
+    for (const car of cars) {
+      const { cid, bytes } = car;
+      await (await this.carStore()).save({ cid, bytes });
+      cids.push(cid);
+    }
+    await this.cacheTransaction(t);
+    const newDbMeta = { cars: cids, key: this.key || null };
+    await (await this.remoteWAL()).enqueue(newDbMeta, opts);
+    await (await this.metaStore()).save(newDbMeta);
+    await this.updateCarLog(cids, fp, !!opts.compact);
+    return cids;
+  }
+  async prepareCarFilesFiles(roots, t, isPublic) {
+    const theKey = isPublic ? null : await this._getKey();
+    const car = theKey && this.ebOpts.crypto ? await encryptedEncodeCarFile(this.logger, this.ebOpts.crypto, theKey, roots[0], t) : await encodeCarFile(roots, t);
+    return [car];
+  }
+  async prepareCarFiles(rootBlock, t, isPublic) {
+    const theKey = isPublic ? void 0 : await this._getKey();
+    const carFiles = [];
+    const threshold = this.ebOpts.threshold || 1e3 * 1e3;
+    let clonedt = new CarTransaction(t.parent, { add: false });
+    clonedt.putSync(rootBlock.cid, rootBlock.bytes);
+    let newsize = CBW2.blockLength(toCIDBlock(rootBlock));
+    let cidRootBlock = rootBlock;
+    for (const { cid, bytes } of t.entries()) {
+      newsize += CBW2.blockLength(toCIDBlock({ cid, bytes }));
+      if (newsize >= threshold) {
+        carFiles.push(await this.createCarFile(theKey, cidRootBlock.cid, clonedt));
+        clonedt = new CarTransaction(t.parent, { add: false });
+        clonedt.putSync(cid, bytes);
+        cidRootBlock = { cid, bytes };
+        newsize = CBW2.blockLength(toCIDBlock({ cid, bytes }));
+      } else {
+        clonedt.putSync(cid, bytes);
+      }
+    }
+    carFiles.push(await this.createCarFile(theKey, cidRootBlock.cid, clonedt));
+    return carFiles;
+  }
+  async createCarFile(theKey, cid, t) {
+    try {
+      return theKey && this.ebOpts.crypto ? await encryptedEncodeCarFile(this.logger, this.ebOpts.crypto, theKey, cid, t) : await encodeCarFile([cid], t);
+    } catch (e) {
+      console.error("error creating car file", e);
+      throw e;
+    }
+  }
+  makeFileCarHeader(result) {
+    const files = [];
+    for (const [, meta] of Object.entries(result.files || {})) {
+      if (meta && typeof meta === "object" && "cid" in meta && meta !== null) {
+        files.push(meta.cid);
+      }
+    }
+    return { ...result, files };
+  }
+  async updateCarLog(cids, fp, compact) {
+    if (compact) {
+      const previousCompactCid = fp.compact[fp.compact.length - 1];
+      fp.compact.map((c) => c.toString()).forEach(this.seenCompacted.add, this.seenCompacted);
+      this.carLog = [...uniqueCids([...this.carLog, ...fp.cars, cids], this.seenCompacted)];
+      await this.removeCidsForCompact(previousCompactCid[0]);
+    } else {
+      this.carLog.unshift(cids);
+    }
+  }
+  async removeCidsForCompact(cid) {
+    const carHeader = await this.loadCarHeaderFromMeta({
+      cars: [cid]
+    });
+    for (const cids of carHeader.compact) {
+      for (const cid2 of cids) {
+        await (await this.carStore()).remove(cid2);
+      }
+    }
+  }
+  // async flushCars() {
+  //   await this.ready
+  //   // for each cid in car log, make a dbMeta
+  //   for (const cid of this.carLog) {
+  //     const dbMeta = { car: cid, key: this.key || null } as DbMeta
+  //     await this.remoteWAL!.enqueue(dbMeta, { public: false })
+  //   }
+  // }
+  async *entries(cache3 = true) {
+    await this.ready();
+    if (cache3) {
+      for (const [, block] of this.getBlockCache) {
+        yield block;
+      }
+    } else {
+      for (const [, block] of this.getBlockCache) {
+        yield block;
+      }
+      for (const cids of this.carLog) {
+        for (const cid of cids) {
+          const reader = await this.loadCar(cid);
+          if (!reader) throw this.logger.Error().Ref("cid", cid).Msg("missing car reader").AsError();
+          for await (const block of reader.blocks()) {
+            const sCid = block.cid.toString();
+            if (!this.getBlockCache.has(sCid)) {
+              yield block;
+            }
+          }
+        }
+      }
+    }
+  }
+  async getBlock(cid) {
+    await this.ready();
+    const sCid = cid.toString();
+    if (this.getBlockCache.has(sCid)) return this.getBlockCache.get(sCid);
+    const getCarCid = async (carCid) => {
+      if (this.getBlockCache.has(sCid)) return this.getBlockCache.get(sCid);
+      const reader = await this.loadCar(carCid);
+      if (!reader) {
+        throw this.logger.Error().Ref("cid", carCid).Msg("missing car reader").AsError();
+      }
+      await this.cacheCarReader(carCid.toString(), reader).catch(() => {
+        return;
+      });
+      if (this.getBlockCache.has(sCid)) return this.getBlockCache.get(sCid);
+      throw this.logger.Error().Str("cid", sCid).Msg("block not in reader").AsError();
+    };
+    const getCompactCarCids = async (carCid) => {
+      const reader = await this.loadCar(carCid);
+      if (!reader) {
+        throw this.logger.Error().Str("cid", carCid.toString()).Msg("missing car reader").AsError();
+      }
+      const header = await parseCarFile(reader, this.logger);
+      const compacts = header.compact;
+      let got2;
+      const batchSize2 = 5;
+      for (let i = 0; i < compacts.length; i += batchSize2) {
+        const promises = [];
+        for (let j = i; j < Math.min(i + batchSize2, compacts.length); j++) {
+          for (const cid2 of compacts[j]) {
+            promises.push(getCarCid(cid2));
+          }
+        }
+        try {
+          got2 = await Promise.any(promises);
+        } catch {
+        }
+        if (got2) break;
+      }
+      if (this.getBlockCache.has(sCid)) return this.getBlockCache.get(sCid);
+      throw this.logger.Error().Str("cid", sCid).Msg("block not in compact reader").AsError();
+    };
+    let got;
+    const batchSize = 5;
+    for (let i = 0; i < this.carLog.length; i += batchSize) {
+      const batch = this.carLog.slice(i, i + batchSize);
+      const promises = batch.flatMap((slice) => slice.map(getCarCid));
+      try {
+        got = await Promise.any(promises);
+      } catch {
+      }
+      if (got) break;
+    }
+    if (!got) {
+      try {
+        got = await getCompactCarCids(this.carLog[this.carLog.length - 1][0]);
+      } catch {
+      }
+    }
+    return got;
+  }
+  makeCarHeader(meta, cars, compact = false) {
+    const coreHeader = compact ? { cars: [], compact: cars } : { cars, compact: [] };
+    return { ...coreHeader, meta };
+  }
+  async loadCar(cid) {
+    if (!this.carStore) {
+      throw this.logger.Error().Msg("car store not initialized").AsError();
+    }
+    const loaded = await this.storesLoadCar(cid, await this.carStore(), this.remoteCarStore);
+    return loaded;
+  }
+  //What if instead it returns an Array of CarHeader
+  async storesLoadCar(cid, local, remote, publicFiles) {
+    const cidsString = cid.toString();
+    if (!this.carReaders.has(cidsString)) {
+      this.carReaders.set(
+        cidsString,
+        (async () => {
+          let loadedCar = void 0;
+          try {
+            this.logger.Debug().Str("cid", cidsString).Msg("loading car");
+            loadedCar = await local.load(cid);
+            this.logger.Debug().Bool("loadedCar", loadedCar).Msg("loaded");
+          } catch (e) {
+            if (remote) {
+              const remoteCar = await remote.load(cid);
+              if (remoteCar) {
+                this.logger.Debug().Ref("cid", remoteCar.cid).Msg("saving remote car locally");
+                await local.save(remoteCar);
+                loadedCar = remoteCar;
+              }
+            } else {
+              this.logger.Error().Str("cid", cidsString).Err(e).Msg("loading car");
+            }
+          }
+          if (!loadedCar) {
+            throw this.logger.Error().Url(local.url).Str("cid", cidsString).Msg("missing car files").AsError();
+          }
+          const rawReader = await CarReader.fromBytes(loadedCar.bytes);
+          const readerP = publicFiles ? Promise.resolve(rawReader) : this.ensureDecryptedReader(rawReader);
+          const cachedReaderP = readerP.then(async (reader) => {
+            await this.cacheCarReader(cidsString, reader).catch(() => {
+              return;
+            });
+            return reader;
+          });
+          this.carReaders.set(cidsString, cachedReaderP);
+          return readerP;
+        })().catch((e) => {
+          this.carReaders.delete(cidsString);
+          throw e;
+        })
+      );
+    }
+    return this.carReaders.get(cidsString);
+  }
+  async ensureDecryptedReader(reader) {
+    const theKey = await this._getKey();
+    if (this.ebOpts.public || !(theKey && this.ebOpts.crypto)) {
+      return reader;
+    }
+    const { blocks, root: root3 } = await decodeEncryptedCar(this.logger, this.ebOpts.crypto, theKey, reader);
+    return {
+      getRoots: () => [root3],
+      get: blocks.get.bind(blocks),
+      blocks: blocks.entries.bind(blocks)
+    };
+  }
+  async setKey(key) {
+    if (this.key && this.key !== key)
+      throw this.logger.Error().Str("this.key", this.key).Str("key", key).Msg("setting key").AsError();
+    this.key = key;
+    const encoder = new TextEncoder();
+    const data = encoder.encode(key);
+    const hashBuffer = await this.ebOpts.crypto.digestSHA256(data);
+    const hashArray = Array.from(new Uint8Array(hashBuffer));
+    this.keyId = hashArray.map((b) => b.toString(16).padStart(2, "0")).join("");
+  }
+  async getMoreReaders(cids) {
+    const limit = pLimit(5);
+    const missing = cids.filter((cid) => !this.carReaders.has(cid.toString()));
+    await Promise.all(missing.map((cid) => limit(() => this.loadCar(cid))));
+  }
+};
+
+// src/blockstore/store.ts
+var VersionedStore = class {
+  constructor(name, url, logger) {
+    this._onStarted = [];
+    this._onClosed = [];
+    this.name = name;
+    this.url = url;
+    this.logger = logger;
+  }
+  onStarted(fn) {
+    this._onStarted.push(fn);
+  }
+  onClosed(fn) {
+    this._onClosed.push(fn);
+  }
+};
+var textEncoder = new TextEncoder();
+var textDecoder = new TextDecoder();
+var MetaStore = class extends VersionedStore {
+  constructor(name, url, logger, gateway) {
+    super(name, url, ensureLogger(logger, "MetaStore", {}));
+    this.tag = "header-base";
+    this.gateway = gateway;
+  }
+  makeHeader({ cars, key }) {
+    const toEncode = { cars };
+    if (key) toEncode.key = key;
+    return format(toEncode);
+  }
+  parseHeader(headerData) {
+    const got = parse(headerData);
+    return got;
+  }
+  async start() {
+    this.logger.Debug().Msg("starting");
+    const res = await this.gateway.start(this.url);
+    if (res.isErr()) {
+      return res;
+    }
+    this._onStarted.forEach((fn) => fn());
+    return guardVersion(this.url);
+  }
+  async load(branch) {
+    this.logger.Debug().Str("branch", branch || "").Msg("loading");
+    const url = await this.gateway.buildUrl(this.url, branch || "main");
+    if (url.isErr()) {
+      throw this.logger.Error().Err(url.Err()).Str("branch", branch || "").Str("url", this.url.toString()).Msg("got error from gateway.buildUrl").AsError();
+    }
+    const bytes = await this.gateway.get(url.Ok());
+    if (bytes.isErr()) {
+      if (isNotFoundError(bytes)) {
+        return void 0;
+      }
+      throw this.logger.Error().Err(bytes.Err()).Msg("gateway get").AsError();
+    }
+    try {
+      return [this.parseHeader(textDecoder.decode(bytes.Ok()))];
+    } catch (e) {
+      throw this.logger.Error().Err(e).Msg("parseHeader").AsError();
+    }
+  }
+  async save(meta, branch = "main") {
+    this.logger.Debug().Str("branch", branch).Any("meta", meta).Msg("saving meta");
+    const bytes = this.makeHeader(meta);
+    const url = await this.gateway.buildUrl(this.url, branch);
+    if (url.isErr()) {
+      throw this.logger.Error().Err(url.Err()).Str("branch", branch).Url(this.url).Msg("got error from gateway.buildUrl").AsError();
+    }
+    const res = await this.gateway.put(url.Ok(), textEncoder.encode(bytes));
+    if (res.isErr()) {
+      throw this.logger.Error().Err(res.Err()).Msg("got error from gateway.put").AsError();
+    }
+    return res.Ok();
+  }
+  async close() {
+    await this.gateway.close(this.url);
+    this._onClosed.forEach((fn) => fn());
+    return Result.Ok(void 0);
+  }
+  async destroy() {
+    return this.gateway.destroy(this.url);
+  }
+};
+var DataStore = class extends VersionedStore {
+  constructor(name, url, logger, gateway) {
+    super(
+      name,
+      url,
+      ensureLogger(logger, "DataStore", {
+        url: () => url.toString()
+      })
+    );
+    this.tag = "car-base";
+    this.gateway = gateway;
+  }
+  async start() {
+    this.logger.Debug().Msg("starting-gateway");
+    const res = await this.gateway.start(this.url);
+    if (res.isErr()) {
+      this.logger.Error().Err(res.Err()).Msg("started-gateway");
+      return res;
+    }
+    this._onStarted.forEach((fn) => fn());
+    const version = guardVersion(this.url);
+    if (version.isErr()) {
+      this.logger.Error().Err(res.Err()).Msg("guardVersion");
+      await this.close();
+      return version;
+    }
+    this.logger.Debug().Msg("started");
+    return version;
+  }
+  async load(cid) {
+    this.logger.Debug().Any("cid", cid).Msg("loading");
+    const url = await this.gateway.buildUrl(this.url, cid.toString());
+    if (url.isErr()) {
+      throw this.logger.Error().Err(url.Err()).Str("cid", cid.toString()).Msg("got error from gateway.buildUrl").AsError();
+    }
+    const res = await this.gateway.get(url.Ok());
+    if (res.isErr()) {
+      throw res.Err();
+    }
+    return { cid, bytes: res.Ok() };
+  }
+  // eslint-disable-next-line @typescript-eslint/no-unused-vars
+  async save(car, opts) {
+    this.logger.Debug().Any("cid", car.cid.toString()).Msg("saving");
+    const url = await this.gateway.buildUrl(this.url, car.cid.toString());
+    if (url.isErr()) {
+      throw this.logger.Error().Err(url.Err()).Ref("cid", car.cid).Msg("got error from gateway.buildUrl").AsError();
+    }
+    const res = await this.gateway.put(url.Ok(), car.bytes);
+    if (res.isErr()) {
+      throw this.logger.Error().Err(res.Err()).Msg("got error from gateway.put").AsError();
+    }
+    return res.Ok();
+  }
+  async remove(cid) {
+    const url = await this.gateway.buildUrl(this.url, cid.toString());
+    if (url.isErr()) {
+      return url;
+    }
+    return this.gateway.delete(url.Ok());
+  }
+  async close() {
+    await this.gateway.close(this.url);
+    this._onClosed.forEach((fn) => fn());
+    return Result.Ok(void 0);
+  }
+  destroy() {
+    return this.gateway.destroy(this.url);
+  }
+};
+var RemoteWAL = class extends VersionedStore {
+  constructor(loader, url, logger, gateway) {
+    super(loader.name, url, ensureLogger(logger, "RemoteWAL"));
+    this.tag = "rwal-base";
+    this._ready = new ResolveOnce2();
+    this.walState = { operations: [], noLoaderOps: [], fileOperations: [] };
+    this.processing = void 0;
+    this.processQueue = new CommitQueue();
+    this.loader = loader;
+    this.gateway = gateway;
+  }
+  async ready() {
+    return this._ready.once(async () => {
+      const walState = await this.load().catch((e) => {
+        this.logger.Error().Any("error", e).Msg("error loading wal");
+        return void 0;
+      });
+      if (!walState) {
+        this.walState.operations = [];
+        this.walState.fileOperations = [];
+      } else {
+        this.walState.operations = walState.operations || [];
+        this.walState.fileOperations = walState.fileOperations || [];
+      }
+    });
+  }
+  async enqueue(dbMeta, opts) {
+    await this.ready();
+    if (opts.noLoader) {
+      this.walState.noLoaderOps.push(dbMeta);
+    } else {
+      this.walState.operations.push(dbMeta);
+    }
+    await this.save(this.walState);
+    void this._process();
+  }
+  async enqueueFile(fileCid, publicFile = false) {
+    await this.ready();
+    this.walState.fileOperations.push({ cid: fileCid, public: publicFile });
+  }
+  async _process() {
+    await this.ready();
+    if (!this.loader.remoteCarStore) return;
+    await this.processQueue.enqueue(async () => {
+      await this._doProcess();
+      if (this.walState.operations.length || this.walState.fileOperations.length || this.walState.noLoaderOps.length) {
+        setTimeout(() => void this._process(), 0);
+      }
+    });
+  }
+  async _doProcess() {
+    if (!this.loader.remoteCarStore) return;
+    const rmlp = (async () => {
+      const operations = [...this.walState.operations];
+      const fileOperations = [...this.walState.fileOperations];
+      const uploads = [];
+      const noLoaderOps = [...this.walState.noLoaderOps];
+      const limit = pLimit2(5);
+      if (operations.length + fileOperations.length + noLoaderOps.length === 0) return;
+      for (const dbMeta of noLoaderOps) {
+        const uploadP = limit(async () => {
+          for (const cid of dbMeta.cars) {
+            const car = await (await this.loader.carStore()).load(cid);
+            if (!car) {
+              if (carLogIncludesGroup2(this.loader.carLog, dbMeta.cars))
+                throw this.logger.Error().Ref("cid", cid).Msg("missing local car").AsError();
+            } else {
+              await throwFalsy(this.loader.remoteCarStore).save(car);
+            }
+            this.walState.noLoaderOps = this.walState.noLoaderOps.filter((op) => op !== dbMeta);
+          }
+        });
+        uploads.push(uploadP);
+      }
+      for (const dbMeta of operations) {
+        const uploadP = limit(async () => {
+          for (const cid of dbMeta.cars) {
+            const car = await (await this.loader.carStore()).load(cid).catch(() => null);
+            if (!car) {
+              if (carLogIncludesGroup2(this.loader.carLog, dbMeta.cars))
+                throw this.logger.Error().Ref("cid", cid).Msg(`missing local car`).AsError();
+            } else {
+              await throwFalsy(this.loader.remoteCarStore).save(car);
+            }
+          }
+          this.walState.operations = this.walState.operations.filter((op) => op !== dbMeta);
+        });
+        uploads.push(uploadP);
+      }
+      if (fileOperations.length) {
+        const dbLoader = this.loader;
+        for (const { cid: fileCid, public: publicFile } of fileOperations) {
+          const uploadP = limit(async () => {
+            const fileBlock = await (await dbLoader.fileStore()).load(fileCid);
+            await dbLoader.remoteFileStore?.save(fileBlock, { public: publicFile });
+            this.walState.fileOperations = this.walState.fileOperations.filter((op) => op.cid !== fileCid);
+          });
+          uploads.push(uploadP);
+        }
+      }
+      try {
+        const res = await Promise.allSettled(uploads);
+        const errors = res.filter((r) => r.status === "rejected");
+        if (errors.length) {
+          throw this.logger.Error().Any(
+            "errors",
+            errors.map((e) => e.reason)
+          ).Msg("error uploading").AsError();
+          errors[0].reason;
+        }
+        if (operations.length) {
+          const lastOp = operations[operations.length - 1];
+          await this.loader.remoteMetaStore?.save(lastOp).catch((e) => {
+            this.walState.operations.push(lastOp);
+            throw this.logger.Error().Any("error", e).Msg("error saving remote meta").AsError();
+          });
+        }
+      } finally {
+        await this.save(this.walState);
+      }
+    })();
+    await rmlp;
+  }
+  async start() {
+    const res = await this.gateway.start(this.url);
+    if (res.isErr()) {
+      return res;
+    }
+    const ver = guardVersion(this.url);
+    if (ver.isErr()) {
+      await this.close();
+      return ver;
+    }
+    const ready = await exception2Result(() => this.ready());
+    this._onStarted.forEach((fn) => fn());
+    if (ready.isErr()) {
+      await this.close();
+      return ready;
+    }
+    return ready;
+  }
+  async load() {
+    this.logger.Debug().Msg("loading");
+    const filepath = await this.gateway.buildUrl(this.url, "main");
+    if (filepath.isErr()) {
+      throw this.logger.Error().Err(filepath.Err()).Str("url", this.url.toString()).Msg("error building url").AsError();
+    }
+    const bytes = await this.gateway.get(filepath.Ok());
+    if (bytes.isErr()) {
+      if (isNotFoundError(bytes)) {
+        return void 0;
+      }
+      throw this.logger.Error().Err(bytes.Err()).Msg("error get").AsError();
+    }
+    try {
+      return bytes && parse(textDecoder.decode(bytes.Ok()));
+    } catch (e) {
+      throw this.logger.Error().Err(e).Msg("error parse").AsError();
+    }
+  }
+  async save(state) {
+    const filepath = await this.gateway.buildUrl(this.url, "main");
+    if (filepath.isErr()) {
+      throw this.logger.Error().Err(filepath.Err()).Str("url", this.url.toString()).Msg("error building url").AsError();
+    }
+    let encoded;
+    try {
+      encoded = format(state);
+    } catch (e) {
+      throw this.logger.Error().Err(e).Any("state", state).Msg("error format").AsError();
+    }
+    const res = await this.gateway.put(filepath.Ok(), textEncoder.encode(encoded));
+    if (res.isErr()) {
+      throw this.logger.Error().Err(res.Err()).Str("filePath", filepath.Ok().toString()).Msg("error saving").AsError();
+    }
+  }
+  async close() {
+    await this.gateway.close(this.url);
+    this._onClosed.forEach((fn) => fn());
+    return Result.Ok(void 0);
+  }
+  destroy() {
+    return this.gateway.destroy(this.url);
+  }
+};
+
+// src/blockstore/store-factory.ts
+function ensureIsIndex(url, isIndex) {
+  if (isIndex) {
+    url.searchParams.set("index", isIndex);
+    return url;
+  } else {
+    url.searchParams.delete("index");
+    return url;
+  }
+}
+function toURL(pathOrUrl, isIndex) {
+  if (pathOrUrl instanceof URL) return ensureIsIndex(pathOrUrl, isIndex);
+  try {
+    const url = new URL(pathOrUrl);
+    return ensureIsIndex(url, isIndex);
+  } catch (e) {
+    const url = new URL(`file://${pathOrUrl}`);
+    return ensureIsIndex(url, isIndex);
+  }
+}
+function buildURL(optURL, loader) {
+  const storeOpts = loader.ebOpts.store;
+  return toURL(optURL || dataDir(loader.name, storeOpts.stores?.base), storeOpts.isIndex);
+}
+var storeFactory = /* @__PURE__ */ new Map();
+function registerStoreProtocol(item) {
+  if (storeFactory.has(item.protocol)) {
+    throw new Error(`protocol ${item.protocol} already registered`);
+  }
+  storeFactory.set(item.protocol, item);
+}
+function runStoreFactory(url, logger, run) {
+  const item = storeFactory.get(url.protocol);
+  if (!item) {
+    throw logger.Error().Url(url).Str("protocol", url.protocol).Any("keys", Array(storeFactory.keys())).Msg(`unsupported protocol`).AsError();
+  }
+  logger.Debug().Str("protocol", url.protocol).Msg("run");
+  return run(item);
+}
+var onceLoadDataGateway = new KeyedResolvOnce();
+function loadDataGateway(url, logger) {
+  return onceLoadDataGateway.get(url.protocol).once(async () => {
+    return runStoreFactory(url, logger, async (item) => item.data(logger));
+  });
+}
+var onceDataStoreFactory = new KeyedResolvOnce();
+async function dataStoreFactory(loader) {
+  const url = buildURL(loader.ebOpts.store.stores?.data, loader);
+  const logger = ensureLogger(loader.logger, "dataStoreFactory", { url: url.toString() });
+  url.searchParams.set("store", "data");
+  return onceDataStoreFactory.get(url.toString()).once(async () => {
+    const gateway = await loadDataGateway(url, logger);
+    const store = new DataStore(loader.name, url, loader.logger, gateway);
+    await store.start();
+    logger.Debug().Str("prepared", store.url.toString()).Msg("produced");
+    return store;
+  });
+}
+var onceLoadMetaGateway = new KeyedResolvOnce();
+function loadMetaGateway(url, logger) {
+  return onceLoadMetaGateway.get(url.protocol).once(async () => {
+    return runStoreFactory(url, logger, async (item) => item.meta(logger));
+  });
+}
+var onceMetaStoreFactory = new KeyedResolvOnce();
+async function metaStoreFactory(loader) {
+  const url = buildURL(loader.ebOpts.store.stores?.meta, loader);
+  const logger = ensureLogger(loader.logger, "metaStoreFactory", { url: () => url.toString() });
+  url.searchParams.set("store", "meta");
+  return onceMetaStoreFactory.get(url.toString()).once(async () => {
+    logger.Debug().Str("protocol", url.protocol).Msg("pre-protocol switch");
+    const gateway = await loadMetaGateway(url, logger);
+    const store = new MetaStore(loader.name, url, loader.logger, gateway);
+    logger.Debug().Msg("pre-start");
+    await store.start();
+    logger.Debug().Msg("post-start");
+    return store;
+  });
+}
+var onceWalGateway = new KeyedResolvOnce();
+function loadWalGateway(url, logger) {
+  return onceWalGateway.get(url.protocol).once(async () => {
+    return runStoreFactory(url, logger, async (item) => item.wal(logger));
+  });
+}
+var onceRemoteWalFactory = new KeyedResolvOnce();
+async function remoteWalFactory(loader) {
+  const url = buildURL(loader.ebOpts.store.stores?.meta, loader);
+  const logger = ensureLogger(loader.logger, "remoteWalFactory", { url: url.toString() });
+  url.searchParams.set("store", "wal");
+  return onceRemoteWalFactory.get(url.toString()).once(async () => {
+    const gateway = await loadWalGateway(url, logger);
+    logger.Debug().Str("prepared", url.toString()).Msg("produced");
+    const store = new RemoteWAL(loader, url, loader.logger, gateway);
+    await store.start();
+    return store;
+  });
+}
+async function testStoreFactory(url, ilogger) {
+  const logger = ensureLogger(
+    {
+      logger: ilogger
+    },
+    "testStoreFactory"
+  );
+  return runStoreFactory(url, logger, async (item) => item.test(logger));
+}
+function toStoreRuntime(opts, ilogger) {
+  const logger = ensureLogger(ilogger, "toStoreRuntime", {});
+  return {
+    makeMetaStore: (loader) => {
+      logger.Debug().Str("fromOpts", "" + !!loader.ebOpts.store.makeMetaStore).Msg("makeMetaStore");
+      return (loader.ebOpts.store.makeMetaStore || metaStoreFactory)(loader);
+    },
+    makeDataStore: (loader) => {
+      logger.Debug().Str("fromOpts", "" + !!loader.ebOpts.store.makeDataStore).Msg("makeDataStore");
+      return (loader.ebOpts.store.makeDataStore || dataStoreFactory)(loader);
+    },
+    makeRemoteWAL: (loader) => {
+      logger.Debug().Str("fromOpts", "" + !!loader.ebOpts.store.makeRemoteWAL).Msg("makeRemoteWAL");
+      return (loader.ebOpts.store.makeRemoteWAL || remoteWalFactory)(loader);
+    },
+    encodeFile: opts.encodeFile || encodeFile,
+    decodeFile: opts.decodeFile || decodeFile
+  };
+}
+registerStoreProtocol({
+  protocol: "file:",
+  data: async (logger) => {
+    const { FileDataGateway } = await import("./store-file-HMHPQTUV.js");
+    return new FileDataGateway(logger);
+  },
+  meta: async (logger) => {
+    const { FileMetaGateway } = await import("./store-file-HMHPQTUV.js");
+    return new FileMetaGateway(logger);
+  },
+  wal: async (logger) => {
+    const { FileWALGateway } = await import("./store-file-HMHPQTUV.js");
+    return new FileWALGateway(logger);
+  },
+  test: async (logger) => {
+    const { FileTestStore } = await import("./store-file-HMHPQTUV.js");
+    return new FileTestStore(logger);
+  }
+});
+registerStoreProtocol({
+  protocol: "indexdb:",
+  data: async (logger) => {
+    const { IndexDBDataGateway } = await import("./store-indexdb-MRVZG4OG.js");
+    return new IndexDBDataGateway(logger);
+  },
+  meta: async (logger) => {
+    const { IndexDBMetaGateway } = await import("./store-indexdb-MRVZG4OG.js");
+    return new IndexDBMetaGateway(logger);
+  },
+  wal: async (logger) => {
+    const { IndexDBMetaGateway } = await import("./store-indexdb-MRVZG4OG.js");
+    return new IndexDBMetaGateway(logger);
+  },
+  test: async (logger) => {
+    const { IndexDBTestStore } = await import("./store-indexdb-MRVZG4OG.js");
+    return new IndexDBTestStore(logger);
+  }
+});
+registerStoreProtocol({
+  protocol: "sqlite:",
+  data: async (logger) => {
+    const { SQLDataGateway } = await import("./store-sql-5XMJ5OWJ.js");
+    return new SQLDataGateway(logger);
+  },
+  meta: async (logger) => {
+    const { SQLMetaGateway } = await import("./store-sql-5XMJ5OWJ.js");
+    return new SQLMetaGateway(logger);
+  },
+  wal: async (logger) => {
+    const { SQLWalGateway } = await import("./store-sql-5XMJ5OWJ.js");
+    return new SQLWalGateway(logger);
+  },
+  test: async (logger) => {
+    const { SQLTestStore } = await import("./store-sql-5XMJ5OWJ.js");
+    return new SQLTestStore(logger);
+  }
+});
+
+// src/crdt-helpers.ts
+function time(tag) {
+}
+function timeEnd(tag) {
+}
+function toString(key, logger) {
+  switch (typeof key) {
+    case "string":
+    case "number":
+      return key.toString();
+    default:
+      throw logger.Error().Msg("Invalid key type").AsError();
+  }
+}
+async function applyBulkUpdateToCrdt(store, tblocks, head, updates, logger) {
+  let result = null;
+  if (updates.length > 1) {
+    const batch = await Batch.create(tblocks, head);
+    for (const update of updates) {
+      const link = await writeDocContent(store, tblocks, update, logger);
+      await batch.put(toString(update.id, logger), link);
+    }
+    result = await batch.commit();
+  } else if (updates.length === 1) {
+    const link = await writeDocContent(store, tblocks, updates[0], logger);
+    result = await put(tblocks, head, toString(updates[0].id, logger), link);
+  }
+  if (!result) throw logger.Error().Uint64("updates.len", updates.length).Msg("Missing result").AsError();
+  if (result.event) {
+    for (const { cid, bytes } of [
+      ...result.additions,
+      // ...result.removals,
+      result.event
+    ]) {
+      tblocks.putSync(cid, bytes);
+    }
+  }
+  return { head: result.head };
+}
+async function writeDocContent(store, blocks, update, logger) {
+  let value;
+  if (update.del) {
+    value = { del: true };
+  } else {
+    if (!update.value) throw logger.Error().Msg("Missing value").AsError();
+    await processFiles(store, blocks, update.value, logger);
+    value = { doc: update.value };
+  }
+  const block = await encode3({ value, hasher: hasher2, codec: codec2 });
+  blocks.putSync(block.cid, block.bytes);
+  return block.cid;
+}
+async function processFiles(store, blocks, doc, logger) {
+  if (doc._files) {
+    await processFileset(logger, store, blocks, doc._files);
+  }
+  if (doc._publicFiles) {
+    await processFileset(logger, store, blocks, doc._publicFiles, true);
+  }
+}
+async function processFileset(logger, store, blocks, files, publicFiles = false) {
+  const dbBlockstore = blocks.parent;
+  if (!dbBlockstore.loader) throw logger.Error().Msg("Missing loader, database name is required").AsError();
+  const t = new CarTransaction(dbBlockstore);
+  const didPut = [];
+  for (const filename in files) {
+    if (File === files[filename].constructor) {
+      const file = files[filename];
+      const { cid, blocks: fileBlocks } = await store.encodeFile(file);
+      didPut.push(filename);
+      for (const block of fileBlocks) {
+        t.putSync(block.cid, block.bytes);
+      }
+      files[filename] = { cid, type: file.type, size: file.size };
+    } else {
+      const { cid, type, size, car } = files[filename];
+      if (cid && type && size && car) {
+        files[filename] = { cid, type, size, car };
+      }
+    }
+  }
+  if (didPut.length) {
+    const car = await dbBlockstore.loader.commitFiles(t, { files }, {
+      public: publicFiles
+    });
+    if (car) {
+      for (const name of didPut) {
+        files[name] = { car, ...files[name] };
+      }
+    }
+  }
+}
+async function getValueFromCrdt(blocks, head, key, logger) {
+  if (!head.length) throw logger.Debug().Msg("Getting from an empty database").AsError();
+  const link = await get(blocks, head, key);
+  if (!link) throw logger.Error().Str("key", key).Msg(`Missing key`).AsError();
+  return await getValueFromLink(blocks, link, logger);
+}
+function readFiles(blocks, { doc }) {
+  if (!doc) return;
+  if (doc._files) {
+    readFileset(blocks, doc._files);
+  }
+  if (doc._publicFiles) {
+    readFileset(blocks, doc._publicFiles, true);
+  }
+}
+function readFileset(blocks, files, isPublic = false) {
+  for (const filename in files) {
+    const fileMeta = files[filename];
+    if (fileMeta.cid) {
+      if (isPublic) {
+        fileMeta.url = `https://${fileMeta.cid.toString()}.ipfs.w3s.link/`;
+      }
+      if (fileMeta.car) {
+        fileMeta.file = async () => await blocks.ebOpts.storeRuntime.decodeFile(
+          {
+            get: async (cid) => {
+              return await blocks.getFile(throwFalsy(fileMeta.car), cid, isPublic);
+            }
+          },
+          fileMeta.cid,
+          fileMeta
+        );
+      }
+    }
+    files[filename] = fileMeta;
+  }
+}
+async function getValueFromLink(blocks, link, logger) {
+  const block = await blocks.get(link);
+  if (!block) throw logger.Error().Str("link", link.toString()).Msg(`Missing linked block`).AsError();
+  const { value } = await decode3({ bytes: block.bytes, hasher: hasher2, codec: codec2 });
+  const cvalue = {
+    ...value,
+    cid: link
+  };
+  readFiles(blocks, cvalue);
+  return cvalue;
+}
+var DirtyEventFetcher = class extends EventFetcher {
+  async get(link) {
+    try {
+      return super.get(link);
+    } catch (e) {
+      console.error("missing event", link.toString(), e);
+      return { value: void 0 };
+    }
+  }
+};
+async function clockChangesSince(blocks, head, since, opts, logger) {
+  const eventsFetcher = opts.dirty ? new DirtyEventFetcher(blocks) : new EventFetcher(blocks);
+  const keys = /* @__PURE__ */ new Set();
+  const updates = await gatherUpdates(
+    blocks,
+    eventsFetcher,
+    head,
+    since,
+    [],
+    keys,
+    /* @__PURE__ */ new Set(),
+    opts.limit || Infinity,
+    logger
+  );
+  return { result: updates.reverse(), head };
+}
+async function gatherUpdates(blocks, eventsFetcher, head, since, updates = [], keys, didLinks, limit, logger) {
+  if (limit <= 0) return updates;
+  const sHead = head.map((l) => l.toString());
+  for (const link of since) {
+    if (sHead.includes(link.toString())) {
+      return updates;
+    }
+  }
+  for (const link of head) {
+    if (didLinks.has(link.toString())) continue;
+    didLinks.add(link.toString());
+    const { value: event } = await eventsFetcher.get(link);
+    if (!event) continue;
+    const { type } = event.data;
+    let ops = [];
+    if (type === "batch") {
+      ops = event.data.ops;
+    } else if (type === "put") {
+      ops = [event.data];
+    }
+    for (let i = ops.length - 1; i >= 0; i--) {
+      const { key, value } = ops[i];
+      if (!keys.has(key)) {
+        const docValue = await getValueFromLink(blocks, value, logger);
+        updates.push({ id: key, value: docValue.doc, del: docValue.del, clock: link });
+        limit--;
+        keys.add(key);
+      }
+    }
+    if (event.parents) {
+      updates = await gatherUpdates(blocks, eventsFetcher, event.parents, since, updates, keys, didLinks, limit, logger);
+    }
+  }
+  return updates;
+}
+async function* getAllEntries(blocks, head, logger) {
+  for await (const [key, link] of entries(blocks, head)) {
+    const docValue = await getValueFromLink(blocks, link, logger);
+    yield { id: key, value: docValue.doc, del: docValue.del };
+  }
+}
+async function* clockVis(blocks, head) {
+  for await (const line of vis(blocks, head)) {
+    yield line;
+  }
+}
+var isCompacting = false;
+async function doCompact(blockLog, head, logger) {
+  if (isCompacting) {
+    return;
+  }
+  isCompacting = true;
+  time("compact head");
+  for (const cid of head) {
+    const bl = await blockLog.get(cid);
+    if (!bl) throw logger.Error().Ref("cid", cid).Msg("Missing head block").AsError();
+  }
+  timeEnd("compact head");
+  time("compact all entries");
+  for await (const _entry of getAllEntries(blockLog, head, logger)) {
+    continue;
+  }
+  timeEnd("compact all entries");
+  time("compact clock vis");
+  for await (const _line of vis(blockLog, head)) {
+  }
+  timeEnd("compact clock vis");
+  time("compact root");
+  const result = await root(blockLog, head);
+  timeEnd("compact root");
+  time("compact root blocks");
+  for (const { cid, bytes } of [...result.additions, ...result.removals]) {
+    blockLog.loggedBlocks.putSync(cid, bytes);
+  }
+  timeEnd("compact root blocks");
+  time("compact changes");
+  await clockChangesSince(blockLog, head, [], {}, logger);
+  timeEnd("compact changes");
+  isCompacting = false;
+}
+async function getBlock(blocks, cidString) {
+  const block = await blocks.get(parse2(cidString));
+  if (!block) throw new Error(`Missing block ${cidString}`);
+  const { cid, value } = await decode3({ bytes: block.bytes, codec: codec2, hasher: hasher2 });
+  return new Block2({ cid, value, bytes: block.bytes });
+}
+
+// src/indexer-helpers.ts
+import { create as create3 } from "multiformats/block";
+import { sha256 as hasher3 } from "multiformats/hashes/sha2";
+import * as codec3 from "@ipld/dag-cbor";
+import charwise from "charwise";
+import * as DbIndex from "prolly-trees/db-index";
+import { bf as bf2, simpleCompare } from "prolly-trees/utils";
+import { nocache as cache2 } from "prolly-trees/cache";
+var IndexTree = class {
+};
+function refCompare(aRef, bRef) {
+  if (Number.isNaN(aRef)) return -1;
+  if (Number.isNaN(bRef)) throw new Error("ref may not be Infinity or NaN");
+  if (aRef === Infinity) return 1;
+  return simpleCompare(aRef, bRef);
+}
+function compare(a, b) {
+  const [aKey, aRef] = a;
+  const [bKey, bRef] = b;
+  const comp = simpleCompare(aKey, bKey);
+  if (comp !== 0) return comp;
+  return refCompare(aRef, bRef);
+}
+var byKeyOpts = { cache: cache2, chunker: bf2(30), codec: codec3, hasher: hasher3, compare };
+var byIdOpts = { cache: cache2, chunker: bf2(30), codec: codec3, hasher: hasher3, compare: simpleCompare };
+function indexEntriesForChanges(changes, mapFn) {
+  const indexEntries = [];
+  changes.forEach(({ id: key, value, del }) => {
+    if (del || !value) return;
+    let mapCalled = false;
+    const mapReturn = mapFn({ ...value, _id: key }, (k, v) => {
+      mapCalled = true;
+      if (typeof k === "undefined") return;
+      indexEntries.push({
+        key: [charwise.encode(k), key],
+        value: v || null
+      });
+    });
+    if (!mapCalled && mapReturn) {
+      indexEntries.push({
+        key: [charwise.encode(mapReturn), key],
+        value: null
+      });
+    }
+  });
+  return indexEntries;
+}
+function makeProllyGetBlock(blocks) {
+  return async (address) => {
+    const block = await blocks.get(address);
+    if (!block) throw new Error(`Missing block ${address.toString()}`);
+    const { cid, bytes } = block;
+    return create3({ cid, bytes, hasher: hasher3, codec: codec3 });
+  };
+}
+async function bulkIndex(tblocks, inIndex, indexEntries, opts) {
+  if (!indexEntries.length) return inIndex;
+  if (!inIndex.root) {
+    if (!inIndex.cid) {
+      let returnRootBlock = void 0;
+      let returnNode = void 0;
+      for await (const node of await DbIndex.create({
+        get: makeProllyGetBlock(tblocks),
+        list: indexEntries,
+        ...opts
+      })) {
+        const block = await node.block;
+        await tblocks.put(block.cid, block.bytes);
+        returnRootBlock = block;
+        returnNode = node;
+      }
+      if (!returnNode || !returnRootBlock) throw new Error("failed to create index");
+      return { root: returnNode, cid: returnRootBlock.cid };
+    } else {
+      inIndex.root = await DbIndex.load({ cid: inIndex.cid, get: makeProllyGetBlock(tblocks), ...opts });
+    }
+  }
+  const { root: root3, blocks: newBlocks } = await inIndex.root.bulk(indexEntries);
+  if (root3) {
+    for await (const block of newBlocks) {
+      await tblocks.put(block.cid, block.bytes);
+    }
+    return { root: root3, cid: (await root3.block).cid };
+  } else {
+    return { root: void 0, cid: void 0 };
+  }
+}
+async function loadIndex(tblocks, cid, opts) {
+  return await DbIndex.load({ cid, get: makeProllyGetBlock(tblocks), ...opts });
+}
+async function applyQuery(crdt, resp, query) {
+  if (query.descending) {
+    resp.result = resp.result.reverse();
+  }
+  if (query.limit) {
+    resp.result = resp.result.slice(0, query.limit);
+  }
+  if (query.includeDocs) {
+    resp.result = await Promise.all(
+      resp.result.map(async (row) => {
+        const val = await crdt.get(row.id);
+        const doc = val ? { ...val.doc, _id: row.id } : void 0;
+        return { ...row, doc };
+      })
+    );
+  }
+  return {
+    rows: resp.result.map(({ key, ...row }) => {
+      return {
+        key: charwise.decode(key),
+        ...row
+      };
+    })
+  };
+}
+function encodeRange(range) {
+  return [charwise.encode(range[0]), charwise.encode(range[1])];
+}
+function encodeKey(key) {
+  return charwise.encode(key);
+}
+
+// src/indexer.ts
+function index({ _crdt }, name, mapFn, meta) {
+  if (mapFn && meta) throw _crdt.logger.Error().Msg("cannot provide both mapFn and meta").AsError();
+  if (mapFn && mapFn.constructor.name !== "Function") throw _crdt.logger.Error().Msg("mapFn must be a function").AsError();
+  if (_crdt.indexers.has(name)) {
+    const idx = _crdt.indexers.get(name);
+    idx.applyMapFn(name, mapFn, meta);
+  } else {
+    const idx = new Index(_crdt, name, mapFn, meta);
+    _crdt.indexers.set(name, idx);
+  }
+  return _crdt.indexers.get(name);
+}
+var Index = class {
+  constructor(crdt, name, mapFn, meta) {
+    this.mapFnString = "";
+    this.byKey = new IndexTree();
+    this.byId = new IndexTree();
+    this.includeDocsDefault = false;
+    this.logger = ensureLogger(crdt.logger, "Index");
+    this.blockstore = crdt.indexBlockstore;
+    this.crdt = crdt;
+    this.applyMapFn(name, mapFn, meta);
+    this.name = name;
+    if (!(this.mapFnString || this.initError)) throw this.logger.Error().Msg("missing mapFnString").AsError();
+  }
+  ready() {
+    return Promise.all([this.blockstore.ready(), this.crdt.ready()]).then(() => {
+    });
+  }
+  close() {
+    return Promise.all([this.blockstore.close(), this.crdt.close()]).then(() => {
+    });
+  }
+  destroy() {
+    return Promise.all([this.blockstore.destroy(), this.crdt.destroy()]).then(() => {
+    });
+  }
+  applyMapFn(name, mapFn, meta) {
+    if (mapFn && meta) throw this.logger.Error().Msg("cannot provide both mapFn and meta").AsError();
+    if (this.name && this.name !== name) throw this.logger.Error().Msg("cannot change name").AsError();
+    this.name = name;
+    try {
+      if (meta) {
+        if (this.indexHead && this.indexHead.map((c) => c.toString()).join() !== meta.head.map((c) => c.toString()).join()) {
+          throw this.logger.Error().Msg("cannot apply different head meta").AsError();
+        }
+        if (this.mapFnString) {
+          if (this.mapFnString !== meta.map) {
+            this.logger.Warn().Msg(`cannot apply different mapFn meta: old mapFnString ${this.mapFnString} new mapFnString ${meta.map}`);
+          } else {
+            this.byId.cid = meta.byId;
+            this.byKey.cid = meta.byKey;
+            this.indexHead = meta.head;
+          }
+        } else {
+          this.mapFnString = meta.map;
+          this.byId.cid = meta.byId;
+          this.byKey.cid = meta.byKey;
+          this.indexHead = meta.head;
+        }
+      } else {
+        if (this.mapFn) {
+          if (mapFn) {
+            if (this.mapFn.toString() !== mapFn.toString()) {
+              throw this.logger.Error().Msg("cannot apply different mapFn app2").AsError();
+            }
+          }
+        } else {
+          if (!mapFn) {
+            mapFn = (doc) => doc[name] ?? void 0;
+          }
+          if (this.mapFnString) {
+            if (this.mapFnString !== mapFn.toString()) {
+              throw this.logger.Error().Msg("cannot apply different mapFn app").AsError();
+            }
+          } else {
+            this.mapFnString = mapFn.toString();
+          }
+          this.mapFn = mapFn;
+        }
+      }
+      const matches = /=>\s*(.*)/.test(this.mapFnString);
+      this.includeDocsDefault = matches;
+    } catch (e) {
+      this.initError = e;
+    }
+  }
+  async query(opts = {}) {
+    await this.ready();
+    await this._updateIndex();
+    await this._hydrateIndex();
+    if (!this.byKey.root) {
+      return await applyQuery(this.crdt, { result: [] }, opts);
+    }
+    if (this.includeDocsDefault && opts.includeDocs === void 0) opts.includeDocs = true;
+    if (opts.range) {
+      const eRange = encodeRange(opts.range);
+      return await applyQuery(this.crdt, await throwFalsy(this.byKey.root).range(eRange[0], eRange[1]), opts);
+    }
+    if (opts.key) {
+      const encodedKey = encodeKey(opts.key);
+      return await applyQuery(this.crdt, await throwFalsy(this.byKey.root).get(encodedKey), opts);
+    }
+    if (Array.isArray(opts.keys)) {
+      const results = await Promise.all(
+        opts.keys.map(async (key) => {
+          const encodedKey = encodeKey(key);
+          return (await applyQuery(this.crdt, await throwFalsy(this.byKey.root).get(encodedKey), opts)).rows;
+        })
+      );
+      return { rows: results.flat() };
+    }
+    if (opts.prefix) {
+      if (!Array.isArray(opts.prefix)) opts.prefix = [opts.prefix];
+      const start = [...opts.prefix, NaN];
+      const end = [...opts.prefix, Infinity];
+      const encodedR = encodeRange([start, end]);
+      return await applyQuery(this.crdt, await this.byKey.root.range(...encodedR), opts);
+    }
+    const all = await this.byKey.root.getAllEntries();
+    return await applyQuery(
+      this.crdt,
+      {
+        // @ts-expect-error getAllEntries returns a different type than range
+        result: all.result.map(({ key: [k, id], value }) => ({
+          key: k,
+          id,
+          value
+        }))
+      },
+      opts
+    );
+  }
+  _resetIndex() {
+    this.byId = new IndexTree();
+    this.byKey = new IndexTree();
+    this.indexHead = void 0;
+  }
+  async _hydrateIndex() {
+    if (this.byId.root && this.byKey.root) return;
+    if (!this.byId.cid || !this.byKey.cid) return;
+    this.byId.root = await loadIndex(this.blockstore, this.byId.cid, byIdOpts);
+    this.byKey.root = await loadIndex(this.blockstore, this.byKey.cid, byKeyOpts);
+  }
+  async _updateIndex() {
+    await this.ready();
+    if (this.initError) throw this.initError;
+    if (!this.mapFn) throw this.logger.Error().Msg("No map function defined").AsError();
+    let result, head;
+    if (!this.indexHead || this.indexHead.length === 0) {
+      ({ result, head } = await this.crdt.allDocs());
+    } else {
+      ({ result, head } = await this.crdt.changes(this.indexHead));
+    }
+    if (result.length === 0) {
+      this.indexHead = head;
+    }
+    let staleKeyIndexEntries = [];
+    let removeIdIndexEntries = [];
+    if (this.byId.root) {
+      const removeIds = result.map(({ id: key }) => key);
+      const { result: oldChangeEntries } = await this.byId.root.getMany(removeIds);
+      staleKeyIndexEntries = oldChangeEntries.map((key) => ({ key, del: true }));
+      removeIdIndexEntries = oldChangeEntries.map((key) => ({ key: key[1], del: true }));
+    }
+    const indexEntries = indexEntriesForChanges(result, this.mapFn);
+    const byIdIndexEntries = indexEntries.map(({ key }) => ({
+      key: key[1],
+      value: key
+    }));
+    const indexerMeta = { indexes: /* @__PURE__ */ new Map() };
+    for (const [name, indexer] of this.crdt.indexers) {
+      if (indexer.indexHead) {
+        indexerMeta.indexes?.set(name, {
+          byId: indexer.byId.cid,
+          byKey: indexer.byKey.cid,
+          head: indexer.indexHead,
+          map: indexer.mapFnString,
+          name: indexer.name
+        });
+      }
+    }
+    if (result.length === 0) {
+      return indexerMeta;
+    }
+    const { meta } = await this.blockstore.transaction(async (tblocks) => {
+      this.byId = await bulkIndex(tblocks, this.byId, removeIdIndexEntries.concat(byIdIndexEntries), byIdOpts);
+      this.byKey = await bulkIndex(tblocks, this.byKey, staleKeyIndexEntries.concat(indexEntries), byKeyOpts);
+      this.indexHead = head;
+      if (this.byId.cid && this.byKey.cid) {
+        const idxMeta = {
+          byId: this.byId.cid,
+          byKey: this.byKey.cid,
+          head,
+          map: this.mapFnString,
+          name: this.name
+        };
+        indexerMeta.indexes?.set(this.name, idxMeta);
+      }
+      return indexerMeta;
+    });
+    return meta;
+  }
+};
+
+// src/crdt-clock.ts
+import { advance } from "@web3-storage/pail/clock";
+import { root as root2 } from "@web3-storage/pail/crdt";
+import { ResolveOnce as ResolveOnce3 } from "@adviser/cement";
+
+// src/apply-head-queue.ts
+function applyHeadQueue(worker, logger) {
+  const queue = [];
+  let isProcessing = false;
+  async function* process() {
+    if (isProcessing || queue.length === 0) return;
+    isProcessing = true;
+    const allUpdates = [];
+    try {
+      while (queue.length > 0) {
+        queue.sort((a, b) => b.updates ? 1 : -1);
+        const task = queue.shift();
+        if (!task) continue;
+        await worker(task.newHead, task.prevHead, task.updates !== null).catch((e) => {
+          throw logger.Error().Err(e).Msg("int_applyHead worker error").AsError();
+        });
+        if (task.updates) {
+          allUpdates.push(...task.updates);
+        }
+        if (!queue.some((t) => t.updates) || task.updates) {
+          const allTasksHaveUpdates = queue.every((task2) => task2.updates !== null);
+          yield { updates: allUpdates, all: allTasksHaveUpdates };
+          allUpdates.length = 0;
+        }
+      }
+    } finally {
+      isProcessing = false;
+      const generator = process();
+      let result = await generator.next();
+      while (!result.done) {
+        result = await generator.next();
+      }
+    }
+  }
+  return {
+    push(task) {
+      queue.push(task);
+      return process();
+    },
+    size() {
+      return queue.length;
+    }
+  };
+}
+
+// src/crdt-clock.ts
+var CRDTClock = class {
+  constructor(blockstore) {
+    // todo: track local and remote clocks independently, merge on read
+    // that way we can drop the whole remote if we need to
+    // should go with making sure the local clock only references locally available blockstore on write
+    this.head = [];
+    this.zoomers = /* @__PURE__ */ new Set();
+    this.watchers = /* @__PURE__ */ new Set();
+    this.emptyWatchers = /* @__PURE__ */ new Set();
+    this._ready = new ResolveOnce3();
+    this.blockstore = blockstore;
+    this.logger = ensureLogger(blockstore.logger, "CRDTClock");
+    this.applyHeadQueue = applyHeadQueue(this.int_applyHead.bind(this), this.logger);
+  }
+  async ready() {
+    return this._ready.once(async () => {
+      await this.blockstore.ready();
+    });
+  }
+  async close() {
+    await this.blockstore.close();
+  }
+  setHead(head) {
+    this.head = head;
+  }
+  async applyHead(newHead, prevHead, updates) {
+    for await (const { updates: updatesAcc, all } of this.applyHeadQueue.push({
+      newHead,
+      prevHead,
+      updates
+    })) {
+      return this.processUpdates(updatesAcc, all, prevHead);
+    }
+  }
+  async processUpdates(updatesAcc, all, prevHead) {
+    let internalUpdates = updatesAcc;
+    if (this.watchers.size && !all) {
+      const changes = await clockChangesSince(throwFalsy(this.blockstore), this.head, prevHead, {}, this.logger);
+      internalUpdates = changes.result;
+    }
+    this.zoomers.forEach((fn) => fn());
+    this.notifyWatchers(internalUpdates || []);
+  }
+  notifyWatchers(updates) {
+    this.emptyWatchers.forEach((fn) => fn());
+    this.watchers.forEach((fn) => fn(updates || []));
+  }
+  onTick(fn) {
+    this.watchers.add(fn);
+  }
+  onTock(fn) {
+    this.emptyWatchers.add(fn);
+  }
+  onZoom(fn) {
+    this.zoomers.add(fn);
+  }
+  async int_applyHead(newHead, prevHead, localUpdates) {
+    const ogHead = sortClockHead(this.head);
+    newHead = sortClockHead(newHead);
+    if (compareClockHeads(ogHead, newHead)) {
+      return;
+    }
+    const ogPrev = sortClockHead(prevHead);
+    if (compareClockHeads(ogHead, ogPrev)) {
+      this.setHead(newHead);
+      return;
+    }
+    const noLoader = !localUpdates;
+    if (!this.blockstore) {
+      throw this.logger.Error().Msg("missing blockstore").AsError();
+    }
+    await validateBlocks(this.logger, newHead, this.blockstore);
+    const { meta } = await this.blockstore.transaction(
+      async (tblocks) => {
+        const advancedHead = await advanceBlocks(this.logger, newHead, tblocks, this.head);
+        const result = await root2(tblocks, advancedHead);
+        for (const { cid, bytes } of [
+          ...result.additions
+          // ...result.removals
+        ]) {
+          tblocks.putSync(cid, bytes);
+        }
+        return { head: advancedHead };
+      },
+      { noLoader }
+    );
+    this.setHead(meta.head);
+  }
+};
+function sortClockHead(clockHead) {
+  return clockHead.sort((a, b) => a.toString().localeCompare(b.toString()));
+}
+async function validateBlocks(logger, newHead, blockstore) {
+  if (!blockstore) throw logger.Error().Msg("missing blockstore");
+  newHead.map(async (cid) => {
+    const got = await blockstore.get(cid);
+    if (!got) {
+      throw logger.Error().Str("cid", cid.toString()).Msg("int_applyHead missing block").AsError();
+    }
+  });
+}
+function compareClockHeads(head1, head2) {
+  return head1.toString() === head2.toString();
+}
+async function advanceBlocks(logger, newHead, tblocks, head) {
+  for (const cid of newHead) {
+    try {
+      head = await advance(tblocks, head, cid);
+    } catch (e) {
+      logger.Debug().Err(e).Msg("failed to advance head");
+      continue;
+    }
+  }
+  return head;
+}
+
+// src/crdt.ts
+var CRDT = class {
+  constructor(name, opts = {}) {
+    this.onceReady = new ResolveOnce4();
+    this.indexers = /* @__PURE__ */ new Map();
+    this.name = name;
+    this.logger = ensureLogger(opts, "CRDT");
+    this.opts = opts;
+    this.blockstore = blockstoreFactory({
+      name,
+      applyMeta: async (meta) => {
+        const crdtMeta = meta;
+        if (!crdtMeta.head) throw this.logger.Error().Msg("missing head").AsError();
+        await this.clock.applyHead(crdtMeta.head, []);
+      },
+      compact: async (blocks) => {
+        await doCompact(blocks, this.clock.head, this.logger);
+        return { head: this.clock.head };
+      },
+      autoCompact: this.opts.autoCompact || 100,
+      crypto: this.opts.crypto,
+      store: { ...this.opts.store, isIndex: void 0 },
+      public: this.opts.public,
+      meta: this.opts.meta,
+      threshold: this.opts.threshold
+    });
+    this.indexBlockstore = blockstoreFactory({
+      name,
+      applyMeta: async (meta) => {
+        const idxCarMeta = meta;
+        if (!idxCarMeta.indexes) throw this.logger.Error().Msg("missing indexes").AsError();
+        for (const [name2, idx] of Object.entries(idxCarMeta.indexes)) {
+          index({ _crdt: this }, name2, void 0, idx);
+        }
+      },
+      crypto: this.opts.crypto,
+      store: { ...this.opts.store, isIndex: this.opts.store?.isIndex || "idx" },
+      public: this.opts.public
+    });
+    this.clock = new CRDTClock(this.blockstore);
+    this.clock.onZoom(() => {
+      for (const idx of this.indexers.values()) {
+        idx._resetIndex();
+      }
+    });
+  }
+  async ready() {
+    return this.onceReady.once(async () => {
+      await Promise.all([this.blockstore.ready(), this.indexBlockstore.ready(), this.clock.ready()]);
+    });
+  }
+  async close() {
+    await Promise.all([this.blockstore.close(), this.indexBlockstore.close(), this.clock.close()]);
+  }
+  async destroy() {
+    await Promise.all([this.blockstore.destroy(), this.indexBlockstore.destroy()]);
+  }
+  async bulk(updates) {
+    await this.ready();
+    const prevHead = [...this.clock.head];
+    const done = await this.blockstore.transaction(async (blocks) => {
+      const { head } = await applyBulkUpdateToCrdt(
+        this.blockstore.ebOpts.storeRuntime,
+        blocks,
+        this.clock.head,
+        updates,
+        this.logger
+      );
+      updates = updates.map((dupdate) => {
+        readFiles(this.blockstore, { doc: dupdate.value });
+        return dupdate;
+      });
+      return { head };
+    });
+    await this.clock.applyHead(done.meta.head, prevHead, updates);
+    return done.meta;
+  }
+  // if (snap) await this.clock.applyHead(crdtMeta.head, this.clock.head)
+  async allDocs() {
+    await this.ready();
+    const result = [];
+    for await (const entry of getAllEntries(this.blockstore, this.clock.head, this.logger)) {
+      result.push(entry);
+    }
+    return { result, head: this.clock.head };
+  }
+  async vis() {
+    await this.ready();
+    const txt = [];
+    for await (const line of clockVis(this.blockstore, this.clock.head)) {
+      txt.push(line);
+    }
+    return txt.join("\n");
+  }
+  async getBlock(cidString) {
+    await this.ready();
+    return await getBlock(this.blockstore, cidString);
+  }
+  async get(key) {
+    await this.ready();
+    const result = await getValueFromCrdt(this.blockstore, this.clock.head, key, this.logger);
+    if (result.del) return void 0;
+    return result;
+  }
+  async changes(since = [], opts = {}) {
+    await this.ready();
+    return await clockChangesSince(this.blockstore, this.clock.head, since, opts, this.logger);
+  }
+  async compact() {
+    const blocks = this.blockstore;
+    return await blocks.compact();
+  }
+};
+
+// src/database.ts
+var Database = class {
+  constructor(name, opts) {
+    this.opts = {};
+    this._listening = false;
+    this._listeners = /* @__PURE__ */ new Set();
+    this._noupdate_listeners = /* @__PURE__ */ new Set();
+    this._ready = new ResolveOnce5();
+    this.name = name;
+    this.opts = opts || this.opts;
+    this.logger = ensureLogger(this.opts, "Database");
+    this._crdt = new CRDT(name, this.opts);
+    this.blockstore = this._crdt.blockstore;
+    this._writeQueue = writeQueue(async (updates) => {
+      return await this._crdt.bulk(updates);
+    });
+    this._crdt.clock.onTock(() => {
+      this._no_update_notify();
+    });
+  }
+  static {
+    this.databases = /* @__PURE__ */ new Map();
+  }
+  async close() {
+    await this.ready();
+    await this._crdt.close();
+    await this.blockstore.close();
+  }
+  async destroy() {
+    await this.ready();
+    await this._crdt.destroy();
+    await this.blockstore.destroy();
+  }
+  async ready() {
+    return this._ready.once(async () => {
+      await SysContainer.start();
+      await this._crdt.ready();
+      await this.blockstore.ready();
+    });
+  }
+  async get(id) {
+    this.logger.Debug().Str("id", id).Msg("get-pre-ready");
+    await this.ready();
+    this.logger.Debug().Str("id", id).Msg("get-post-ready");
+    const got = await this._crdt.get(id).catch((e) => {
+      throw new NotFoundError(`Not found: ${id} - ${e.message}`);
+    });
+    if (!got) throw new NotFoundError(`Not found: ${id}`);
+    const { doc } = got;
+    return { ...doc, _id: id };
+  }
+  async put(doc) {
+    this.logger.Debug().Str("id", doc._id).Msg("put-pre-ready");
+    await this.ready();
+    this.logger.Debug().Str("id", doc._id).Msg("put-post-ready");
+    const { _id, ...value } = doc;
+    const docId = _id || uuidv7();
+    const result = await this._writeQueue.push({
+      id: docId,
+      value: {
+        ...value,
+        _id: docId
+      }
+    });
+    return { id: docId, clock: result?.head };
+  }
+  async del(id) {
+    await this.ready();
+    const result = await this._writeQueue.push({ id, del: true });
+    return { id, clock: result?.head };
+  }
+  async changes(since = [], opts = {}) {
+    await this.ready();
+    const { result, head } = await this._crdt.changes(since, opts);
+    const rows = result.map(({ id: key, value, del, clock }) => ({
+      key,
+      value: del ? { _id: key, _deleted: true } : { _id: key, ...value },
+      clock
+    }));
+    return { rows, clock: head };
+  }
+  async allDocs() {
+    await this.ready();
+    const { result, head } = await this._crdt.allDocs();
+    const rows = result.map(({ id: key, value, del }) => ({
+      key,
+      value: del ? { _id: key, _deleted: true } : { _id: key, ...value }
+    }));
+    return { rows, clock: head };
+  }
+  async allDocuments() {
+    return this.allDocs();
+  }
+  subscribe(listener, updates) {
+    if (updates) {
+      if (!this._listening) {
+        this._listening = true;
+        this._crdt.clock.onTick((updates2) => {
+          void this._notify(updates2);
+        });
+      }
+      this._listeners.add(listener);
+      return () => {
+        this._listeners.delete(listener);
+      };
+    } else {
+      this._noupdate_listeners.add(listener);
+      return () => {
+        this._noupdate_listeners.delete(listener);
+      };
+    }
+  }
+  // todo if we add this onto dbs in fireproof.ts then we can make index.ts a separate package
+  async query(field, opts = {}) {
+    await this.ready();
+    const _crdt = this._crdt;
+    const idx = typeof field === "string" ? index({ _crdt }, field) : index({ _crdt }, makeName(field.toString()), field);
+    return await idx.query(opts);
+  }
+  async compact() {
+    await this.ready();
+    await this._crdt.compact();
+  }
+  async _notify(updates) {
+    await this.ready();
+    if (this._listeners.size) {
+      const docs = updates.map(({ id, value }) => ({ ...value, _id: id }));
+      for (const listener of this._listeners) {
+        await (async () => await listener(docs))().catch((e) => {
+          this.logger.Error().Err(e).Msg("subscriber error");
+        });
+      }
+    }
+  }
+  async _no_update_notify() {
+    await this.ready();
+    if (this._noupdate_listeners.size) {
+      for (const listener of this._noupdate_listeners) {
+        await (async () => await listener([]))().catch((e) => {
+          this.logger.Error().Err(e).Msg("subscriber error");
+        });
+      }
+    }
+  }
+};
+function toSortedArray(set) {
+  if (!set) return [];
+  return Object.entries(set).sort(([a], [b]) => a.localeCompare(b)).map(([k, v]) => ({ [k]: v }));
+}
+function fireproof(name, opts) {
+  const key = JSON.stringify(
+    toSortedArray({
+      name,
+      stores: toSortedArray(opts?.store?.stores),
+      makeMetaStore: !!opts?.store?.makeMetaStore,
+      makeDataStore: !!opts?.store?.makeDataStore,
+      makeRemoteWAL: !!opts?.store?.makeRemoteWAL,
+      encodeFile: !!opts?.store?.encodeFile,
+      decodeFile: !!opts?.store?.decodeFile
+    })
+  );
+  let db = Database.databases.get(key);
+  if (!db) {
+    db = new Database(name, opts);
+    Database.databases.set(key, db);
+  }
+  return db;
+}
+function makeName(fnString) {
+  const regex = /\(([^,()]+,\s*[^,()]+|\[[^\]]+\],\s*[^,()]+)\)/g;
+  let found = null;
+  const matches = Array.from(fnString.matchAll(regex), (match) => match[1].trim());
+  if (matches.length === 0) {
+    found = /=>\s*(.*)/.exec(fnString);
+  }
+  if (!found) {
+    return fnString;
+  } else {
+    return found[1];
+  }
+}
+
+// src/version.ts
+var PACKAGE_VERSION = Object.keys({
+  "0.19.4-dev": "xxxx"
+})[0];
+export {
+  CRDT,
+  Database,
+  Index,
+  PACKAGE_VERSION,
+  blockstore_exports as blockstore,
+  blockstore_exports as bs,
+  ensureLogger,
+  exception2Result,
+  exceptionWrapper,
+  falsyToUndef,
+  fireproof,
+  getKey,
+  getName,
+  getStore,
+  index,
+  isFalsy,
+  runtime_exports as rt,
+  throwFalsy
+};
+//# sourceMappingURL=index.js.map