@rocicorp/zero 0.26.1-canary.9 → 0.26.2-canary.1

package/out/replicache/src/db/rebase.js.map

@@ -1 +1 @@
-{"version":3,"file":"rebase.js","sources":["../../../../../replicache/src/db/rebase.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {assert} from '../../../shared/src/asserts.ts';\nimport type {Enum} from '../../../shared/src/enum.ts';\nimport type {Write as DagWrite} from '../dag/store.ts';\nimport * as FormatVersion from '../format-version-enum.ts';\nimport type {Hash} from '../hash.ts';\nimport type {ZeroTxData} from '../replicache-options.ts';\nimport type {ClientID} from '../sync/ids.ts';\nimport {WriteTransactionImpl} from '../transactions.ts';\nimport type {MutatorDefs} from '../types.ts';\nimport {\n  type Commit,\n  type LocalMeta,\n  type LocalMetaDD31,\n  type Meta,\n  assertLocalMetaDD31,\n  commitFromHash,\n  isLocalMetaDD31,\n} from './commit.ts';\nimport type {Write} from './write.ts';\nimport {newWriteLocal} from './write.ts';\n\ntype FormatVersion = Enum<typeof FormatVersion>;\n\nasync function rebaseMutation(\n  mutation: Commit<LocalMetaDD31>,\n  dagWrite: DagWrite,\n  basisHash: Hash,\n  mutators: MutatorDefs,\n  lc: LogContext,\n  mutationClientID: ClientID,\n  formatVersion: FormatVersion,\n  zeroData: ZeroTxData | undefined,\n): Promise<Write> {\n  const localMeta = mutation.meta;\n  const name = localMeta.mutatorName;\n  if (isLocalMetaDD31(localMeta)) {\n    assert(\n      localMeta.clientID === mutationClientID,\n      'mutationClientID must match clientID of LocalMeta',\n    );\n  }\n  const maybeMutatorImpl = mutators[name];\n  if (!maybeMutatorImpl) {\n    // Developers must not remove mutator names from code deployed with the\n    // same schemaVersion because Replicache needs to be able to replay\n    // mutations during pull.\n    //\n    // If we detect that this has happened, stub in a no-op mutator so that at\n    // least sync can move forward. Note that the server-side mutation will\n    // still get sent. This doesn't remove the queued local mutation, it just\n    // removes its visible effects.\n    lc.error?.(`Cannot rebase unknown mutator ${name}`);\n  }\n  const mutatorImpl =\n    maybeMutatorImpl ||\n    (async () => {\n      // no op\n    });\n\n  const args = localMeta.mutatorArgsJSON;\n\n  const basisCommit = await commitFromHash(basisHash, dagWrite);\n  const nextMutationID = await basisCommit.getNextMutationID(\n    mutationClientID,\n    dagWrite,\n  );\n  if (nextMutationID !== localMeta.mutationID) {\n    throw new Error(\n      `Inconsistent mutation ID: original: ${localMeta.mutationID}, next: ${nextMutationID} - mutationClientID: ${mutationClientID} mutatorName: ${name}`,\n    );\n  }\n\n  if (formatVersion >= FormatVersion.DD31) {\n    assertLocalMetaDD31(localMeta);\n  }\n\n  const dbWrite = await newWriteLocal(\n    basisHash,\n    name,\n    args,\n    mutation.chunk.hash,\n    dagWrite,\n    localMeta.timestamp,\n    mutationClientID,\n    formatVersion,\n  );\n\n  const tx = new WriteTransactionImpl(\n    mutationClientID,\n    await dbWrite.getMutationID(),\n    'rebase',\n    zeroData,\n    dbWrite,\n    lc,\n  );\n  await mutatorImpl(tx, args);\n  return dbWrite;\n}\n\nexport async function rebaseMutationAndPutCommit(\n  mutation: Commit<LocalMeta>,\n  dagWrite: DagWrite,\n  basis: Hash,\n  mutators: MutatorDefs,\n  lc: LogContext,\n  // TODO(greg): mutationClientID can be retrieved from mutation if LocalMeta\n  // is a LocalMetaDD31.  As part of DD31 cleanup we can remove this arg.\n  mutationClientID: ClientID,\n  formatVersion: FormatVersion,\n  zeroData: ZeroTxData | undefined,\n): Promise<Commit<Meta>> {\n  const tx = await rebaseMutation(\n    mutation,\n    dagWrite,\n    basis,\n    mutators,\n    lc,\n    mutationClientID,\n    formatVersion,\n    zeroData,\n  );\n  return tx.putCommit();\n}\n\nexport async function rebaseMutationAndCommit(\n  mutation: Commit<LocalMeta>,\n  dagWrite: DagWrite,\n  basis: Hash,\n  headName: string,\n  mutators: MutatorDefs,\n  lc: LogContext,\n  // TODO(greg): mutationClientID can be retrieved from mutation if LocalMeta\n  // is a LocalMetaDD31.  As part of DD31 cleanup we can remove this arg.\n  mutationClientID: ClientID,\n  formatVersion: FormatVersion,\n  zeroData: ZeroTxData | undefined,\n): Promise<Hash> {\n  const dbWrite = await rebaseMutation(\n    mutation,\n    dagWrite,\n    basis,\n    mutators,\n    lc,\n    mutationClientID,\n    formatVersion,\n    zeroData,\n  );\n  return dbWrite.commit(headName);\n}\n"],"names":[],"mappings":";;;;AAwBA,eAAe,eACb,UACA,UACA,WACA,UACA,IACA,kBACA,eACA,UACgB;AAChB,QAAM,YAAY,SAAS;AAC3B,QAAM,OAAO,UAAU;AACvB,MAAI,gBAAgB,SAAS,GAAG;AAC9B;AAAA,MACE,UAAU,aAAa;AAAA,MACvB;AAAA,IAAA;AAAA,EAEJ;AACA,QAAM,mBAAmB,SAAS,IAAI;AACtC,MAAI,CAAC,kBAAkB;AASrB,OAAG,QAAQ,iCAAiC,IAAI,EAAE;AAAA,EACpD;AACA,QAAM,cACJ,qBACC,YAAY;AAAA,EAEb;AAEF,QAAM,OAAO,UAAU;AAEvB,QAAM,cAAc,MAAM,eAAe,WAAW,QAAQ;AAC5D,QAAM,iBAAiB,MAAM,YAAY;AAAA,IACvC;AAAA,IACA;AAAA,EAAA;AAEF,MAAI,mBAAmB,UAAU,YAAY;AAC3C,UAAM,IAAI;AAAA,MACR,uCAAuC,UAAU,UAAU,WAAW,cAAc,wBAAwB,gBAAgB,iBAAiB,IAAI;AAAA,IAAA;AAAA,EAErJ;AAEyC;AACvC,wBAAoB,SAAS;AAAA,EAC/B;AAEA,QAAM,UAAU,MAAM;AAAA,IACpB;AAAA,IACA;AAAA,IACA;AAAA,IACA,SAAS,MAAM;AAAA,IACf;AAAA,IACA,UAAU;AAAA,IACV;AAAA,IACA;AAAA,EAAA;AAGF,QAAM,KAAK,IAAI;AAAA,IACb;AAAA,IACA,MAAM,QAAQ,cAAA;AAAA,IACd;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EAAA;AAEF,QAAM,YAAY,IAAI,IAAI;AAC1B,SAAO;AACT;AAEA,eAAsB,2BACpB,UACA,UACA,OACA,UACA,IAGA,kBACA,eACA,UACuB;AACvB,QAAM,KAAK,MAAM;AAAA,IACf;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EAAA;AAEF,SAAO,GAAG,UAAA;AACZ;AAEA,eAAsB,wBACpB,UACA,UACA,OACA,UACA,UACA,IAGA,kBACA,eACA,UACe;AACf,QAAM,UAAU,MAAM;AAAA,IACpB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EAAA;AAEF,SAAO,QAAQ,OAAO,QAAQ;AAChC;"}
+{"version":3,"file":"rebase.js","names":[],"sources":["../../../../../replicache/src/db/rebase.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {assert} from '../../../shared/src/asserts.ts';\nimport type {Enum} from '../../../shared/src/enum.ts';\nimport type {Write as DagWrite} from '../dag/store.ts';\nimport * as FormatVersion from '../format-version-enum.ts';\nimport type {Hash} from '../hash.ts';\nimport type {ZeroTxData} from '../replicache-options.ts';\nimport type {ClientID} from '../sync/ids.ts';\nimport {WriteTransactionImpl} from '../transactions.ts';\nimport type {MutatorDefs} from '../types.ts';\nimport {\n  type Commit,\n  type LocalMeta,\n  type LocalMetaDD31,\n  type Meta,\n  assertLocalMetaDD31,\n  commitFromHash,\n  isLocalMetaDD31,\n} from './commit.ts';\nimport type {Write} from './write.ts';\nimport {newWriteLocal} from './write.ts';\n\ntype FormatVersion = Enum<typeof FormatVersion>;\n\nasync function rebaseMutation(\n  mutation: Commit<LocalMetaDD31>,\n  dagWrite: DagWrite,\n  basisHash: Hash,\n  mutators: MutatorDefs,\n  lc: LogContext,\n  mutationClientID: ClientID,\n  formatVersion: FormatVersion,\n  zeroData: ZeroTxData | undefined,\n): Promise<Write> {\n  const localMeta = mutation.meta;\n  const name = localMeta.mutatorName;\n  if (isLocalMetaDD31(localMeta)) {\n    assert(\n      localMeta.clientID === mutationClientID,\n      'mutationClientID must match clientID of LocalMeta',\n    );\n  }\n  const maybeMutatorImpl = mutators[name];\n  if (!maybeMutatorImpl) {\n    // Developers must not remove mutator names from code deployed with the\n    // same schemaVersion because Replicache needs to be able to replay\n    // mutations during pull.\n    //\n    // If we detect that this has happened, stub in a no-op mutator so that at\n    // least sync can move forward. Note that the server-side mutation will\n    // still get sent. This doesn't remove the queued local mutation, it just\n    // removes its visible effects.\n    lc.error?.(`Cannot rebase unknown mutator ${name}`);\n  }\n  const mutatorImpl =\n    maybeMutatorImpl ||\n    (async () => {\n      // no op\n    });\n\n  const args = localMeta.mutatorArgsJSON;\n\n  const basisCommit = await commitFromHash(basisHash, dagWrite);\n  const nextMutationID = await basisCommit.getNextMutationID(\n    mutationClientID,\n    dagWrite,\n  );\n  if (nextMutationID !== localMeta.mutationID) {\n    throw new Error(\n      `Inconsistent mutation ID: original: ${localMeta.mutationID}, next: ${nextMutationID} - mutationClientID: ${mutationClientID} mutatorName: ${name}`,\n    );\n  }\n\n  if (formatVersion >= FormatVersion.DD31) {\n    assertLocalMetaDD31(localMeta);\n  }\n\n  const dbWrite = await newWriteLocal(\n    basisHash,\n    name,\n    args,\n    mutation.chunk.hash,\n    dagWrite,\n    localMeta.timestamp,\n    mutationClientID,\n    formatVersion,\n  );\n\n  const tx = new WriteTransactionImpl(\n    mutationClientID,\n    await dbWrite.getMutationID(),\n    'rebase',\n    zeroData,\n    dbWrite,\n    lc,\n  );\n  await mutatorImpl(tx, args);\n  return dbWrite;\n}\n\nexport async function rebaseMutationAndPutCommit(\n  mutation: Commit<LocalMeta>,\n  dagWrite: DagWrite,\n  basis: Hash,\n  mutators: MutatorDefs,\n  lc: LogContext,\n  // TODO(greg): mutationClientID can be retrieved from mutation if LocalMeta\n  // is a LocalMetaDD31.  As part of DD31 cleanup we can remove this arg.\n  mutationClientID: ClientID,\n  formatVersion: FormatVersion,\n  zeroData: ZeroTxData | undefined,\n): Promise<Commit<Meta>> {\n  const tx = await rebaseMutation(\n    mutation,\n    dagWrite,\n    basis,\n    mutators,\n    lc,\n    mutationClientID,\n    formatVersion,\n    zeroData,\n  );\n  return tx.putCommit();\n}\n\nexport async function rebaseMutationAndCommit(\n  mutation: Commit<LocalMeta>,\n  dagWrite: DagWrite,\n  basis: Hash,\n  headName: string,\n  mutators: MutatorDefs,\n  lc: LogContext,\n  // TODO(greg): mutationClientID can be retrieved from mutation if LocalMeta\n  // is a LocalMetaDD31.  As part of DD31 cleanup we can remove this arg.\n  mutationClientID: ClientID,\n  formatVersion: FormatVersion,\n  zeroData: ZeroTxData | undefined,\n): Promise<Hash> {\n  const dbWrite = await rebaseMutation(\n    mutation,\n    dagWrite,\n    basis,\n    mutators,\n    lc,\n    mutationClientID,\n    formatVersion,\n    zeroData,\n  );\n  return dbWrite.commit(headName);\n}\n"],"mappings":";;;;;AAwBA,eAAe,eACb,UACA,UACA,WACA,UACA,IACA,kBACA,eACA,UACgB;CAChB,MAAM,YAAY,SAAS;CAC3B,MAAM,OAAO,UAAU;AACvB,KAAI,gBAAgB,UAAU,CAC5B,QACE,UAAU,aAAa,kBACvB,oDACD;CAEH,MAAM,mBAAmB,SAAS;AAClC,KAAI,CAAC,iBASH,IAAG,QAAQ,iCAAiC,OAAO;CAErD,MAAM,cACJ,qBACC,YAAY;CAIf,MAAM,OAAO,UAAU;CAGvB,MAAM,iBAAiB,OADH,MAAM,eAAe,WAAW,SAAS,EACpB,kBACvC,kBACA,SACD;AACD,KAAI,mBAAmB,UAAU,WAC/B,OAAM,IAAI,MACR,uCAAuC,UAAU,WAAW,UAAU,eAAe,uBAAuB,iBAAiB,gBAAgB,OAC9I;AAGH,KAAI,iBAAiB,EACnB,qBAAoB,UAAU;CAGhC,MAAM,UAAU,MAAM,cACpB,WACA,MACA,MACA,SAAS,MAAM,MACf,UACA,UAAU,WACV,kBACA,cACD;AAUD,OAAM,YARK,IAAI,qBACb,kBACA,MAAM,QAAQ,eAAe,EAC7B,UACA,UACA,SACA,GACD,EACqB,KAAK;AAC3B,QAAO;;AAGT,eAAsB,2BACpB,UACA,UACA,OACA,UACA,IAGA,kBACA,eACA,UACuB;AAWvB,SAVW,MAAM,eACf,UACA,UACA,OACA,UACA,IACA,kBACA,eACA,SACD,EACS,WAAW;;AAGvB,eAAsB,wBACpB,UACA,UACA,OACA,UACA,UACA,IAGA,kBACA,eACA,UACe;AAWf,SAVgB,MAAM,eACpB,UACA,UACA,OACA,UACA,IACA,kBACA,eACA,SACD,EACc,OAAO,SAAS"}

package/out/replicache/src/db/write.js

@@ -1,311 +1,177 @@
 import { assert } from "../../../shared/src/asserts.js";
-import { diff } from "../btree/diff.js";
+import { emptyHash } from "../hash.js";
 import { BTreeRead, allEntriesAsDiff } from "../btree/read.js";
+import { baseSnapshotHashFromHash, commitFromHash, getMutationID, newLocalDD31, newSnapshotDD31 } from "./commit.js";
+import { diff } from "../btree/diff.js";
 import { BTreeWrite } from "../btree/write.js";
-import { DD31 } from "../format-version-enum.js";
-import { emptyHash } from "../hash.js";
 import { lazy } from "../lazy.js";
-import { DiffsMap } from "../sync/diff.js";
-import { commitFromHash, getMutationID, newSnapshotDD31, newLocalDD31, baseSnapshotHashFromHash } from "./commit.js";
-import { Add, Remove } from "./index-operation-enum.js";
-import { indexValue, IndexWrite } from "./index.js";
-import { SnapshotDD31, LocalDD31 } from "./meta-type-enum.js";
+import { IndexWrite, indexValue } from "./index.js";
 import { Read, readIndexesForRead } from "./read.js";
-class Write extends Read {
-  #dagWrite;
-  #basis;
-  #meta;
-  #clientID;
-  #formatVersion;
-  constructor(dagWrite, map, basis, meta, indexes, clientID, formatVersion) {
-    super(dagWrite, map, indexes);
-    this.#dagWrite = dagWrite;
-    this.#basis = basis;
-    this.#meta = meta;
-    this.#clientID = clientID;
-    this.#formatVersion = formatVersion;
-    if (basis === void 0) {
-      assert(
-        meta.basisHash === emptyHash,
-        "Expected basisHash to be emptyHash when basis is undefined"
-      );
-    } else {
-      assert(
-        meta.basisHash === basis.chunk.hash,
-        "Expected meta.basisHash to equal basis.chunk.hash"
-      );
-    }
-  }
-  /**
-   * The value needs to be frozen since it is kept in memory and used later for
-   * comparison as well as returned in `get`.
-   */
-  async put(lc, key, value) {
-    const oldVal = lazy(() => this.map.get(key));
-    await updateIndexes(lc, this.indexes, key, oldVal, value);
-    await this.map.put(key, value);
-  }
-  getMutationID() {
-    return getMutationID(this.#clientID, this.#dagWrite, this.#meta);
-  }
-  async del(lc, key) {
-    const oldVal = lazy(() => this.map.get(key));
-    if (oldVal !== void 0) {
-      await updateIndexes(lc, this.indexes, key, oldVal, void 0);
-    }
-    return this.map.del(key);
-  }
-  async clear() {
-    await this.map.clear();
-    const ps = [];
-    for (const idx of this.indexes.values()) {
-      ps.push(idx.clear());
-    }
-    await Promise.all(ps);
-  }
-  async putCommit() {
-    const valueHash = await this.map.flush();
-    const indexRecords = [];
-    for (const index of this.indexes.values()) {
-      const valueHash2 = await index.flush();
-      const indexRecord = {
-        definition: index.meta.definition,
-        valueHash: valueHash2
-      };
-      indexRecords.push(indexRecord);
-    }
-    let commit;
-    const meta = this.#meta;
-    switch (meta.type) {
-      case LocalDD31: {
-        assert(
-          this.#formatVersion >= DD31,
-          "Expected formatVersion >= DD31 for LocalDD31 commit"
-        );
-        const {
-          basisHash,
-          mutationID,
-          mutatorName,
-          mutatorArgsJSON,
-          originalHash,
-          timestamp
-        } = meta;
-        commit = newLocalDD31(
-          this.#dagWrite.createChunk,
-          basisHash,
-          await baseSnapshotHashFromHash(basisHash, this.#dagWrite),
-          mutationID,
-          mutatorName,
-          mutatorArgsJSON,
-          originalHash,
-          valueHash,
-          indexRecords,
-          timestamp,
-          this.#clientID
-        );
-        break;
-      }
-      case SnapshotDD31: {
-        assert(
-          this.#formatVersion > DD31,
-          "Expected formatVersion > DD31 for SnapshotDD31 commit"
-        );
-        const { basisHash, lastMutationIDs, cookieJSON } = meta;
-        commit = newSnapshotDD31(
-          this.#dagWrite.createChunk,
-          basisHash,
-          lastMutationIDs,
-          cookieJSON,
-          valueHash,
-          indexRecords
-        );
-        break;
-      }
-    }
-    await this.#dagWrite.putChunk(commit.chunk);
-    return commit;
-  }
-  // Return value is the hash of the new commit.
-  async commit(headName) {
-    const commit = await this.putCommit();
-    const commitHash = commit.chunk.hash;
-    await this.#dagWrite.setHead(headName, commitHash);
-    await this.#dagWrite.commit();
-    return commitHash;
-  }
-  async commitWithDiffs(headName, diffConfig) {
-    const commit = this.putCommit();
-    const diffMap = await this.#generateDiffs(diffConfig);
-    const commitHash = (await commit).chunk.hash;
-    await this.#dagWrite.setHead(headName, commitHash);
-    await this.#dagWrite.commit();
-    return [commitHash, diffMap];
-  }
-  async #generateDiffs(diffConfig) {
-    const diffsMap = new DiffsMap();
-    if (!diffConfig.shouldComputeDiffs()) {
-      return diffsMap;
-    }
-    let valueDiff = [];
-    if (this.#basis) {
-      const basisMap = new BTreeRead(
-        this.#dagWrite,
-        this.#formatVersion,
-        this.#basis.valueHash
-      );
-      valueDiff = await diff(basisMap, this.map);
-    }
-    diffsMap.set("", valueDiff);
-    let basisIndexes;
-    if (this.#basis) {
-      basisIndexes = readIndexesForRead(
-        this.#basis,
-        this.#dagWrite,
-        this.#formatVersion
-      );
-    } else {
-      basisIndexes = /* @__PURE__ */ new Map();
-    }
-    for (const [name, index] of this.indexes) {
-      if (!diffConfig.shouldComputeDiffsForIndex(name)) {
-        continue;
-      }
-      const basisIndex = basisIndexes.get(name);
-      assert(index !== basisIndex, "Expected index to differ from basisIndex");
-      const indexDiffResult = await (basisIndex ? diff(basisIndex.map, index.map) : (
-        // No basis. All keys are new.
-        allEntriesAsDiff(index.map, "add")
-      ));
-      diffsMap.set(name, indexDiffResult);
-    }
-    for (const [name, basisIndex] of basisIndexes) {
-      if (!this.indexes.has(name) && diffConfig.shouldComputeDiffsForIndex(name)) {
-        const indexDiffResult = await allEntriesAsDiff(basisIndex.map, "del");
-        diffsMap.set(name, indexDiffResult);
-      }
-    }
-    return diffsMap;
-  }
-  close() {
-    this.#dagWrite.release();
-  }
-}
+import { DiffsMap } from "../sync/diff.js";
+//#region ../replicache/src/db/write.ts
+var Write = class extends Read {
+	#dagWrite;
+	#basis;
+	#meta;
+	#clientID;
+	#formatVersion;
+	constructor(dagWrite, map, basis, meta, indexes, clientID, formatVersion) {
+		super(dagWrite, map, indexes);
+		this.#dagWrite = dagWrite;
+		this.#basis = basis;
+		this.#meta = meta;
+		this.#clientID = clientID;
+		this.#formatVersion = formatVersion;
+		if (basis === void 0) assert(meta.basisHash === emptyHash, "Expected basisHash to be emptyHash when basis is undefined");
+		else assert(meta.basisHash === basis.chunk.hash, "Expected meta.basisHash to equal basis.chunk.hash");
+	}
+	/**
+	* The value needs to be frozen since it is kept in memory and used later for
+	* comparison as well as returned in `get`.
+	*/
+	async put(lc, key, value) {
+		const oldVal = lazy(() => this.map.get(key));
+		await updateIndexes(lc, this.indexes, key, oldVal, value);
+		await this.map.put(key, value);
+	}
+	getMutationID() {
+		return getMutationID(this.#clientID, this.#dagWrite, this.#meta);
+	}
+	async del(lc, key) {
+		const oldVal = lazy(() => this.map.get(key));
+		if (oldVal !== void 0) await updateIndexes(lc, this.indexes, key, oldVal, void 0);
+		return this.map.del(key);
+	}
+	async clear() {
+		await this.map.clear();
+		const ps = [];
+		for (const idx of this.indexes.values()) ps.push(idx.clear());
+		await Promise.all(ps);
+	}
+	async putCommit() {
+		const valueHash = await this.map.flush();
+		const indexRecords = [];
+		for (const index of this.indexes.values()) {
+			const valueHash = await index.flush();
+			const indexRecord = {
+				definition: index.meta.definition,
+				valueHash
+			};
+			indexRecords.push(indexRecord);
+		}
+		let commit;
+		const meta = this.#meta;
+		switch (meta.type) {
+			case 4: {
+				assert(this.#formatVersion >= 5, "Expected formatVersion >= DD31 for LocalDD31 commit");
+				const { basisHash, mutationID, mutatorName, mutatorArgsJSON, originalHash, timestamp } = meta;
+				commit = newLocalDD31(this.#dagWrite.createChunk, basisHash, await baseSnapshotHashFromHash(basisHash, this.#dagWrite), mutationID, mutatorName, mutatorArgsJSON, originalHash, valueHash, indexRecords, timestamp, this.#clientID);
+				break;
+			}
+			case 5: {
+				assert(this.#formatVersion > 5, "Expected formatVersion > DD31 for SnapshotDD31 commit");
+				const { basisHash, lastMutationIDs, cookieJSON } = meta;
+				commit = newSnapshotDD31(this.#dagWrite.createChunk, basisHash, lastMutationIDs, cookieJSON, valueHash, indexRecords);
+				break;
+			}
+		}
+		await this.#dagWrite.putChunk(commit.chunk);
+		return commit;
+	}
+	async commit(headName) {
+		const commitHash = (await this.putCommit()).chunk.hash;
+		await this.#dagWrite.setHead(headName, commitHash);
+		await this.#dagWrite.commit();
+		return commitHash;
+	}
+	async commitWithDiffs(headName, diffConfig) {
+		const commit = this.putCommit();
+		const diffMap = await this.#generateDiffs(diffConfig);
+		const commitHash = (await commit).chunk.hash;
+		await this.#dagWrite.setHead(headName, commitHash);
+		await this.#dagWrite.commit();
+		return [commitHash, diffMap];
+	}
+	async #generateDiffs(diffConfig) {
+		const diffsMap = new DiffsMap();
+		if (!diffConfig.shouldComputeDiffs()) return diffsMap;
+		let valueDiff = [];
+		if (this.#basis) valueDiff = await diff(new BTreeRead(this.#dagWrite, this.#formatVersion, this.#basis.valueHash), this.map);
+		diffsMap.set("", valueDiff);
+		let basisIndexes;
+		if (this.#basis) basisIndexes = readIndexesForRead(this.#basis, this.#dagWrite, this.#formatVersion);
+		else basisIndexes = /* @__PURE__ */ new Map();
+		for (const [name, index] of this.indexes) {
+			if (!diffConfig.shouldComputeDiffsForIndex(name)) continue;
+			const basisIndex = basisIndexes.get(name);
+			assert(index !== basisIndex, "Expected index to differ from basisIndex");
+			const indexDiffResult = await (basisIndex ? diff(basisIndex.map, index.map) : allEntriesAsDiff(index.map, "add"));
+			diffsMap.set(name, indexDiffResult);
+		}
+		for (const [name, basisIndex] of basisIndexes) if (!this.indexes.has(name) && diffConfig.shouldComputeDiffsForIndex(name)) {
+			const indexDiffResult = await allEntriesAsDiff(basisIndex.map, "del");
+			diffsMap.set(name, indexDiffResult);
+		}
+		return diffsMap;
+	}
+	close() {
+		this.#dagWrite.release();
+	}
+};
 async function newWriteLocal(basisHash, mutatorName, mutatorArgsJSON, originalHash, dagWrite, timestamp, clientID, formatVersion) {
-  const basis = await commitFromHash(basisHash, dagWrite);
-  const bTreeWrite = new BTreeWrite(dagWrite, formatVersion, basis.valueHash);
-  const mutationID = await basis.getNextMutationID(clientID, dagWrite);
-  const indexes = readIndexesForWrite(basis, dagWrite, formatVersion);
-  assert(
-    formatVersion >= DD31,
-    "Expected formatVersion >= DD31 for newWriteLocal"
-  );
-  return new Write(
-    dagWrite,
-    bTreeWrite,
-    basis,
-    {
-      type: LocalDD31,
-      basisHash,
-      baseSnapshotHash: await baseSnapshotHashFromHash(basisHash, dagWrite),
-      mutatorName,
-      mutatorArgsJSON,
-      mutationID,
-      originalHash,
-      timestamp,
-      clientID
-    },
-    indexes,
-    clientID,
-    formatVersion
-  );
+	const basis = await commitFromHash(basisHash, dagWrite);
+	const bTreeWrite = new BTreeWrite(dagWrite, formatVersion, basis.valueHash);
+	const mutationID = await basis.getNextMutationID(clientID, dagWrite);
+	const indexes = readIndexesForWrite(basis, dagWrite, formatVersion);
+	assert(formatVersion >= 5, "Expected formatVersion >= DD31 for newWriteLocal");
+	return new Write(dagWrite, bTreeWrite, basis, {
+		type: 4,
+		basisHash,
+		baseSnapshotHash: await baseSnapshotHashFromHash(basisHash, dagWrite),
+		mutatorName,
+		mutatorArgsJSON,
+		mutationID,
+		originalHash,
+		timestamp,
+		clientID
+	}, indexes, clientID, formatVersion);
 }
 async function newWriteSnapshotDD31(basisHash, lastMutationIDs, cookieJSON, dagWrite, clientID, formatVersion) {
-  const basis = await commitFromHash(basisHash, dagWrite);
-  const bTreeWrite = new BTreeWrite(dagWrite, formatVersion, basis.valueHash);
-  return new Write(
-    dagWrite,
-    bTreeWrite,
-    basis,
-    { basisHash, type: SnapshotDD31, lastMutationIDs, cookieJSON },
-    readIndexesForWrite(basis, dagWrite, formatVersion),
-    clientID,
-    formatVersion
-  );
+	const basis = await commitFromHash(basisHash, dagWrite);
+	return new Write(dagWrite, new BTreeWrite(dagWrite, formatVersion, basis.valueHash), basis, {
+		basisHash,
+		type: 5,
+		lastMutationIDs,
+		cookieJSON
+	}, readIndexesForWrite(basis, dagWrite, formatVersion), clientID, formatVersion);
 }
 async function updateIndexes(lc, indexes, key, oldValGetter, newVal) {
-  const ps = [];
-  for (const idx of indexes.values()) {
-    const { keyPrefix } = idx.meta.definition;
-    if (!keyPrefix || key.startsWith(keyPrefix)) {
-      const oldVal = await oldValGetter();
-      if (oldVal !== void 0) {
-        ps.push(
-          indexValue(
-            lc,
-            idx.map,
-            Remove,
-            key,
-            oldVal,
-            idx.meta.definition.jsonPointer,
-            idx.meta.definition.allowEmpty ?? false
-          )
-        );
-      }
-      if (newVal !== void 0) {
-        ps.push(
-          indexValue(
-            lc,
-            idx.map,
-            Add,
-            key,
-            newVal,
-            idx.meta.definition.jsonPointer,
-            idx.meta.definition.allowEmpty ?? false
-          )
-        );
-      }
-    }
-  }
-  await Promise.all(ps);
+	const ps = [];
+	for (const idx of indexes.values()) {
+		const { keyPrefix } = idx.meta.definition;
+		if (!keyPrefix || key.startsWith(keyPrefix)) {
+			const oldVal = await oldValGetter();
+			if (oldVal !== void 0) ps.push(indexValue(lc, idx.map, 1, key, oldVal, idx.meta.definition.jsonPointer, idx.meta.definition.allowEmpty ?? false));
+			if (newVal !== void 0) ps.push(indexValue(lc, idx.map, 0, key, newVal, idx.meta.definition.jsonPointer, idx.meta.definition.allowEmpty ?? false));
+		}
+	}
+	await Promise.all(ps);
 }
 function readIndexesForWrite(commit, dagWrite, formatVersion) {
-  const m = /* @__PURE__ */ new Map();
-  for (const index of commit.indexes) {
-    m.set(
-      index.definition.name,
-      new IndexWrite(
-        index,
-        new BTreeWrite(dagWrite, formatVersion, index.valueHash)
-      )
-    );
-  }
-  return m;
+	const m = /* @__PURE__ */ new Map();
+	for (const index of commit.indexes) m.set(index.definition.name, new IndexWrite(index, new BTreeWrite(dagWrite, formatVersion, index.valueHash)));
+	return m;
 }
 async function createIndexBTree(lc, dagWrite, valueMap, prefix, jsonPointer, allowEmpty, formatVersion) {
-  const indexMap = new BTreeWrite(dagWrite, formatVersion);
-  for await (const entry of valueMap.scan(prefix)) {
-    const key = entry[0];
-    if (!key.startsWith(prefix)) {
-      break;
-    }
-    await indexValue(
-      lc,
-      indexMap,
-      Add,
-      key,
-      entry[1],
-      jsonPointer,
-      allowEmpty
-    );
-  }
-  return indexMap;
+	const indexMap = new BTreeWrite(dagWrite, formatVersion);
+	for await (const entry of valueMap.scan(prefix)) {
+		const key = entry[0];
+		if (!key.startsWith(prefix)) break;
+		await indexValue(lc, indexMap, 0, key, entry[1], jsonPointer, allowEmpty);
+	}
+	return indexMap;
 }
-export {
-  Write,
-  createIndexBTree,
-  newWriteLocal,
-  newWriteSnapshotDD31,
-  readIndexesForWrite,
-  updateIndexes
-};
-//# sourceMappingURL=write.js.map
+//#endregion
+export { createIndexBTree, newWriteLocal, newWriteSnapshotDD31 };
+
+//# sourceMappingURL=write.js.map

package/out/replicache/src/db/write.js.map

@@ -1 +1 @@
-{"version":3,"file":"write.js","sources":["../../../../../replicache/src/db/write.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {assert} from '../../../shared/src/asserts.ts';\nimport type {Enum} from '../../../shared/src/enum.ts';\nimport {diff} from '../btree/diff.ts';\nimport type {InternalDiff} from '../btree/node.ts';\nimport {BTreeRead, allEntriesAsDiff} from '../btree/read.ts';\nimport {BTreeWrite} from '../btree/write.ts';\nimport type {FrozenCookie} from '../cookies.ts';\nimport type {Write as DagWrite} from '../dag/store.ts';\nimport * as FormatVersion from '../format-version-enum.ts';\nimport type {FrozenJSONValue} from '../frozen-json.ts';\nimport {type Hash, emptyHash} from '../hash.ts';\nimport {lazy} from '../lazy.ts';\nimport type {DiffComputationConfig} from '../sync/diff.ts';\nimport {DiffsMap} from '../sync/diff.ts';\nimport type {ClientID} from '../sync/ids.ts';\nimport type {Commit} from './commit.ts';\nimport {\n  type Meta as CommitMeta,\n  type IndexRecord,\n  type Meta,\n  baseSnapshotHashFromHash,\n  commitFromHash,\n  newLocalDD31 as commitNewLocalDD31,\n  newSnapshotDD31 as commitNewSnapshotDD31,\n  getMutationID,\n} from './commit.ts';\nimport * as IndexOperation from './index-operation-enum.ts';\nimport type {IndexRead} from './index.ts';\nimport {IndexWrite, indexValue} from './index.ts';\nimport * as MetaType from './meta-type-enum.ts';\nimport {Read, readIndexesForRead} from './read.ts';\n\ntype FormatVersion = Enum<typeof FormatVersion>;\n\nexport class Write extends Read {\n  readonly #dagWrite: DagWrite;\n  readonly #basis: Commit<CommitMeta> | undefined;\n  readonly #meta: CommitMeta;\n\n  declare map: BTreeWrite;\n\n  declare readonly indexes: Map<string, IndexWrite>;\n  readonly #clientID: ClientID;\n  readonly #formatVersion: FormatVersion;\n\n  constructor(\n    dagWrite: DagWrite,\n    map: BTreeWrite,\n    basis: Commit<CommitMeta> | undefined,\n    meta: CommitMeta,\n    indexes: Map<string, IndexWrite>,\n    clientID: ClientID,\n    formatVersion: FormatVersion,\n  ) {\n    // TypeScript has trouble\n    super(dagWrite, map, indexes);\n    this.#dagWrite = dagWrite;\n    this.#basis = basis;\n    this.#meta = meta;\n    this.#clientID = clientID;\n    this.#formatVersion = formatVersion;\n\n    // TODO(arv): if (DEBUG) { ...\n    if (basis === undefined) {\n      assert(\n        meta.basisHash === emptyHash,\n        'Expected basisHash to be emptyHash when basis is undefined',\n      );\n    } else {\n      assert(\n        meta.basisHash === basis.chunk.hash,\n        'Expected meta.basisHash to equal basis.chunk.hash',\n      );\n    }\n  }\n\n  /**\n   * The value needs to be frozen since it is kept in memory and used later for\n   * comparison as well as returned in `get`.\n   */\n  async put(\n    lc: LogContext,\n    key: string,\n    value: FrozenJSONValue,\n  ): Promise<void> {\n    const oldVal = lazy(() => this.map.get(key));\n    await updateIndexes(lc, this.indexes, key, oldVal, value);\n\n    await this.map.put(key, value);\n  }\n\n  getMutationID(): Promise<number> {\n    return getMutationID(this.#clientID, this.#dagWrite, this.#meta);\n  }\n\n  async del(lc: LogContext, key: string): Promise<boolean> {\n    // TODO(arv): This does the binary search twice. We can do better.\n    const oldVal = lazy(() => this.map.get(key));\n    if (oldVal !== undefined) {\n      await updateIndexes(lc, this.indexes, key, oldVal, undefined);\n    }\n    return this.map.del(key);\n  }\n\n  async clear(): Promise<void> {\n    await this.map.clear();\n    const ps = [];\n    for (const idx of this.indexes.values()) {\n      ps.push(idx.clear());\n    }\n    await Promise.all(ps);\n  }\n\n  async putCommit(): Promise<Commit<CommitMeta>> {\n    const valueHash = await this.map.flush();\n    const indexRecords: IndexRecord[] = [];\n\n    for (const index of this.indexes.values()) {\n      const valueHash = await index.flush();\n      const indexRecord: IndexRecord = {\n        definition: index.meta.definition,\n        valueHash,\n      };\n      indexRecords.push(indexRecord);\n    }\n\n    let commit: Commit<Meta>;\n    const meta = this.#meta;\n    switch (meta.type) {\n      case MetaType.LocalDD31: {\n        assert(\n          this.#formatVersion >= FormatVersion.DD31,\n          'Expected formatVersion >= DD31 for LocalDD31 commit',\n        );\n        const {\n          basisHash,\n          mutationID,\n          mutatorName,\n          mutatorArgsJSON,\n          originalHash,\n          timestamp,\n        } = meta;\n        commit = commitNewLocalDD31(\n          this.#dagWrite.createChunk,\n          basisHash,\n          await baseSnapshotHashFromHash(basisHash, this.#dagWrite),\n          mutationID,\n          mutatorName,\n          mutatorArgsJSON,\n          originalHash,\n          valueHash,\n          indexRecords,\n          timestamp,\n          this.#clientID,\n        );\n        break;\n      }\n\n      case MetaType.SnapshotDD31: {\n        assert(\n          this.#formatVersion > FormatVersion.DD31,\n          'Expected formatVersion > DD31 for SnapshotDD31 commit',\n        );\n        const {basisHash, lastMutationIDs, cookieJSON} = meta;\n        commit = commitNewSnapshotDD31(\n          this.#dagWrite.createChunk,\n          basisHash,\n          lastMutationIDs,\n          cookieJSON,\n          valueHash,\n          indexRecords,\n        );\n        break;\n      }\n    }\n    await this.#dagWrite.putChunk(commit.chunk);\n    return commit;\n  }\n\n  // Return value is the hash of the new commit.\n  async commit(headName: string): Promise<Hash> {\n    const commit = await this.putCommit();\n    const commitHash = commit.chunk.hash;\n    await this.#dagWrite.setHead(headName, commitHash);\n    await this.#dagWrite.commit();\n    return commitHash;\n  }\n\n  async commitWithDiffs(\n    headName: string,\n    diffConfig: DiffComputationConfig,\n  ): Promise<[Hash, DiffsMap]> {\n    const commit = this.putCommit();\n    const diffMap = await this.#generateDiffs(diffConfig);\n    const commitHash = (await commit).chunk.hash;\n    await this.#dagWrite.setHead(headName, commitHash);\n    await this.#dagWrite.commit();\n    return [commitHash, diffMap];\n  }\n\n  async #generateDiffs(diffConfig: DiffComputationConfig): Promise<DiffsMap> {\n    const diffsMap = new DiffsMap();\n    if (!diffConfig.shouldComputeDiffs()) {\n      return diffsMap;\n    }\n\n    let valueDiff: InternalDiff = [];\n    if (this.#basis) {\n      const basisMap = new BTreeRead(\n        this.#dagWrite,\n        this.#formatVersion,\n        this.#basis.valueHash,\n      );\n      valueDiff = await diff(basisMap, this.map);\n    }\n    diffsMap.set('', valueDiff);\n    let basisIndexes: Map<string, IndexRead>;\n    if (this.#basis) {\n      basisIndexes = readIndexesForRead(\n        this.#basis,\n        this.#dagWrite,\n        this.#formatVersion,\n      );\n    } else {\n      basisIndexes = new Map();\n    }\n\n    for (const [name, index] of this.indexes) {\n      if (!diffConfig.shouldComputeDiffsForIndex(name)) {\n        continue;\n      }\n      const basisIndex = basisIndexes.get(name);\n      assert(index !== basisIndex, 'Expected index to differ from basisIndex');\n\n      const indexDiffResult = await (basisIndex\n        ? diff(basisIndex.map, index.map)\n        : // No basis. All keys are new.\n          allEntriesAsDiff(index.map, 'add'));\n      diffsMap.set(name, indexDiffResult);\n    }\n\n    // Handle indexes in basisIndex but not in this.indexes. All keys are\n    // deleted.\n    for (const [name, basisIndex] of basisIndexes) {\n      if (\n        !this.indexes.has(name) &&\n        diffConfig.shouldComputeDiffsForIndex(name)\n      ) {\n        const indexDiffResult = await allEntriesAsDiff(basisIndex.map, 'del');\n        diffsMap.set(name, indexDiffResult);\n      }\n    }\n    return diffsMap;\n  }\n\n  close(): void {\n    this.#dagWrite.release();\n  }\n}\n\nexport async function newWriteLocal(\n  basisHash: Hash,\n  mutatorName: string,\n  mutatorArgsJSON: FrozenJSONValue,\n  originalHash: Hash | null,\n  dagWrite: DagWrite,\n  timestamp: number,\n  clientID: ClientID,\n  formatVersion: FormatVersion,\n): Promise<Write> {\n  const basis = await commitFromHash(basisHash, dagWrite);\n  const bTreeWrite = new BTreeWrite(dagWrite, formatVersion, basis.valueHash);\n  const mutationID = await basis.getNextMutationID(clientID, dagWrite);\n  const indexes = readIndexesForWrite(basis, dagWrite, formatVersion);\n  assert(\n    formatVersion >= FormatVersion.DD31,\n    'Expected formatVersion >= DD31 for newWriteLocal',\n  );\n  return new Write(\n    dagWrite,\n    bTreeWrite,\n    basis,\n\n    {\n      type: MetaType.LocalDD31,\n      basisHash,\n      baseSnapshotHash: await baseSnapshotHashFromHash(basisHash, dagWrite),\n      mutatorName,\n      mutatorArgsJSON,\n      mutationID,\n      originalHash,\n      timestamp,\n      clientID,\n    },\n    indexes,\n    clientID,\n    formatVersion,\n  );\n}\n\nexport async function newWriteSnapshotDD31(\n  basisHash: Hash,\n  lastMutationIDs: Record<ClientID, number>,\n  cookieJSON: FrozenCookie,\n  dagWrite: DagWrite,\n  clientID: ClientID,\n  formatVersion: FormatVersion,\n): Promise<Write> {\n  const basis = await commitFromHash(basisHash, dagWrite);\n  const bTreeWrite = new BTreeWrite(dagWrite, formatVersion, basis.valueHash);\n  return new Write(\n    dagWrite,\n    bTreeWrite,\n    basis,\n    {basisHash, type: MetaType.SnapshotDD31, lastMutationIDs, cookieJSON},\n    readIndexesForWrite(basis, dagWrite, formatVersion),\n    clientID,\n    formatVersion,\n  );\n}\n\nexport async function updateIndexes(\n  lc: LogContext,\n  indexes: Map<string, IndexWrite>,\n  key: string,\n  oldValGetter: () => Promise<FrozenJSONValue | undefined>,\n  newVal: FrozenJSONValue | undefined,\n): Promise<void> {\n  const ps: Promise<void>[] = [];\n  for (const idx of indexes.values()) {\n    const {keyPrefix} = idx.meta.definition;\n    if (!keyPrefix || key.startsWith(keyPrefix)) {\n      const oldVal = await oldValGetter();\n      if (oldVal !== undefined) {\n        ps.push(\n          indexValue(\n            lc,\n            idx.map,\n            IndexOperation.Remove,\n            key,\n            oldVal,\n            idx.meta.definition.jsonPointer,\n            idx.meta.definition.allowEmpty ?? false,\n          ),\n        );\n      }\n      if (newVal !== undefined) {\n        ps.push(\n          indexValue(\n            lc,\n            idx.map,\n            IndexOperation.Add,\n            key,\n            newVal,\n            idx.meta.definition.jsonPointer,\n            idx.meta.definition.allowEmpty ?? false,\n          ),\n        );\n      }\n    }\n  }\n  await Promise.all(ps);\n}\n\nexport function readIndexesForWrite(\n  commit: Commit<CommitMeta>,\n  dagWrite: DagWrite,\n  formatVersion: FormatVersion,\n): Map<string, IndexWrite> {\n  const m = new Map();\n  for (const index of commit.indexes) {\n    m.set(\n      index.definition.name,\n      new IndexWrite(\n        index,\n        new BTreeWrite(dagWrite, formatVersion, index.valueHash),\n      ),\n    );\n  }\n  return m;\n}\n\nexport async function createIndexBTree(\n  lc: LogContext,\n  dagWrite: DagWrite,\n  valueMap: BTreeRead,\n  prefix: string,\n  jsonPointer: string,\n  allowEmpty: boolean,\n  formatVersion: FormatVersion,\n): Promise<BTreeWrite> {\n  const indexMap = new BTreeWrite(dagWrite, formatVersion);\n  for await (const entry of valueMap.scan(prefix)) {\n    const key = entry[0];\n    if (!key.startsWith(prefix)) {\n      break;\n    }\n    await indexValue(\n      lc,\n      indexMap,\n      IndexOperation.Add,\n      key,\n      entry[1],\n      jsonPointer,\n      allowEmpty,\n    );\n  }\n  return indexMap;\n}\n"],"names":["valueHash","MetaType.LocalDD31","FormatVersion.DD31","commitNewLocalDD31","MetaType.SnapshotDD31","commitNewSnapshotDD31","IndexOperation.Remove","IndexOperation.Add"],"mappings":";;;;;;;;;;;;;AAmCO,MAAM,cAAc,KAAK;AAAA,EACrB;AAAA,EACA;AAAA,EACA;AAAA,EAKA;AAAA,EACA;AAAA,EAET,YACE,UACA,KACA,OACA,MACA,SACA,UACA,eACA;AAEA,UAAM,UAAU,KAAK,OAAO;AAC5B,SAAK,YAAY;AACjB,SAAK,SAAS;AACd,SAAK,QAAQ;AACb,SAAK,YAAY;AACjB,SAAK,iBAAiB;AAGtB,QAAI,UAAU,QAAW;AACvB;AAAA,QACE,KAAK,cAAc;AAAA,QACnB;AAAA,MAAA;AAAA,IAEJ,OAAO;AACL;AAAA,QACE,KAAK,cAAc,MAAM,MAAM;AAAA,QAC/B;AAAA,MAAA;AAAA,IAEJ;AAAA,EACF;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,IACJ,IACA,KACA,OACe;AACf,UAAM,SAAS,KAAK,MAAM,KAAK,IAAI,IAAI,GAAG,CAAC;AAC3C,UAAM,cAAc,IAAI,KAAK,SAAS,KAAK,QAAQ,KAAK;AAExD,UAAM,KAAK,IAAI,IAAI,KAAK,KAAK;AAAA,EAC/B;AAAA,EAEA,gBAAiC;AAC/B,WAAO,cAAc,KAAK,WAAW,KAAK,WAAW,KAAK,KAAK;AAAA,EACjE;AAAA,EAEA,MAAM,IAAI,IAAgB,KAA+B;AAEvD,UAAM,SAAS,KAAK,MAAM,KAAK,IAAI,IAAI,GAAG,CAAC;AAC3C,QAAI,WAAW,QAAW;AACxB,YAAM,cAAc,IAAI,KAAK,SAAS,KAAK,QAAQ,MAAS;AAAA,IAC9D;AACA,WAAO,KAAK,IAAI,IAAI,GAAG;AAAA,EACzB;AAAA,EAEA,MAAM,QAAuB;AAC3B,UAAM,KAAK,IAAI,MAAA;AACf,UAAM,KAAK,CAAA;AACX,eAAW,OAAO,KAAK,QAAQ,OAAA,GAAU;AACvC,SAAG,KAAK,IAAI,OAAO;AAAA,IACrB;AACA,UAAM,QAAQ,IAAI,EAAE;AAAA,EACtB;AAAA,EAEA,MAAM,YAAyC;AAC7C,UAAM,YAAY,MAAM,KAAK,IAAI,MAAA;AACjC,UAAM,eAA8B,CAAA;AAEpC,eAAW,SAAS,KAAK,QAAQ,OAAA,GAAU;AACzC,YAAMA,aAAY,MAAM,MAAM,MAAA;AAC9B,YAAM,cAA2B;AAAA,QAC/B,YAAY,MAAM,KAAK;AAAA,QACvB,WAAAA;AAAAA,MAAA;AAEF,mBAAa,KAAK,WAAW;AAAA,IAC/B;AAEA,QAAI;AACJ,UAAM,OAAO,KAAK;AAClB,YAAQ,KAAK,MAAA;AAAA,MACX,KAAKC,WAAoB;AACvB;AAAA,UACE,KAAK,kBAAkBC;AAAAA,UACvB;AAAA,QAAA;AAEF,cAAM;AAAA,UACJ;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QAAA,IACE;AACJ,iBAASC;AAAAA,UACP,KAAK,UAAU;AAAA,UACf;AAAA,UACA,MAAM,yBAAyB,WAAW,KAAK,SAAS;AAAA,UACxD;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA,KAAK;AAAA,QAAA;AAEP;AAAA,MACF;AAAA,MAEA,KAAKC,cAAuB;AAC1B;AAAA,UACE,KAAK,iBAAiBF;AAAAA,UACtB;AAAA,QAAA;AAEF,cAAM,EAAC,WAAW,iBAAiB,WAAA,IAAc;AACjD,iBAASG;AAAAA,UACP,KAAK,UAAU;AAAA,UACf;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,UACA;AAAA,QAAA;AAEF;AAAA,MACF;AAAA,IAAA;AAEF,UAAM,KAAK,UAAU,SAAS,OAAO,KAAK;AAC1C,WAAO;AAAA,EACT;AAAA;AAAA,EAGA,MAAM,OAAO,UAAiC;AAC5C,UAAM,SAAS,MAAM,KAAK,UAAA;AAC1B,UAAM,aAAa,OAAO,MAAM;AAChC,UAAM,KAAK,UAAU,QAAQ,UAAU,UAAU;AACjD,UAAM,KAAK,UAAU,OAAA;AACrB,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,gBACJ,UACA,YAC2B;AAC3B,UAAM,SAAS,KAAK,UAAA;AACpB,UAAM,UAAU,MAAM,KAAK,eAAe,UAAU;AACpD,UAAM,cAAc,MAAM,QAAQ,MAAM;AACxC,UAAM,KAAK,UAAU,QAAQ,UAAU,UAAU;AACjD,UAAM,KAAK,UAAU,OAAA;AACrB,WAAO,CAAC,YAAY,OAAO;AAAA,EAC7B;AAAA,EAEA,MAAM,eAAe,YAAsD;AACzE,UAAM,WAAW,IAAI,SAAA;AACrB,QAAI,CAAC,WAAW,sBAAsB;AACpC,aAAO;AAAA,IACT;AAEA,QAAI,YAA0B,CAAA;AAC9B,QAAI,KAAK,QAAQ;AACf,YAAM,WAAW,IAAI;AAAA,QACnB,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK,OAAO;AAAA,MAAA;AAEd,kBAAY,MAAM,KAAK,UAAU,KAAK,GAAG;AAAA,IAC3C;AACA,aAAS,IAAI,IAAI,SAAS;AAC1B,QAAI;AACJ,QAAI,KAAK,QAAQ;AACf,qBAAe;AAAA,QACb,KAAK;AAAA,QACL,KAAK;AAAA,QACL,KAAK;AAAA,MAAA;AAAA,IAET,OAAO;AACL,yCAAmB,IAAA;AAAA,IACrB;AAEA,eAAW,CAAC,MAAM,KAAK,KAAK,KAAK,SAAS;AACxC,UAAI,CAAC,WAAW,2BAA2B,IAAI,GAAG;AAChD;AAAA,MACF;AACA,YAAM,aAAa,aAAa,IAAI,IAAI;AACxC,aAAO,UAAU,YAAY,0CAA0C;AAEvE,YAAM,kBAAkB,OAAO,aAC3B,KAAK,WAAW,KAAK,MAAM,GAAG;AAAA;AAAA,QAE9B,iBAAiB,MAAM,KAAK,KAAK;AAAA;AACrC,eAAS,IAAI,MAAM,eAAe;AAAA,IACpC;AAIA,eAAW,CAAC,MAAM,UAAU,KAAK,cAAc;AAC7C,UACE,CAAC,KAAK,QAAQ,IAAI,IAAI,KACtB,WAAW,2BAA2B,IAAI,GAC1C;AACA,cAAM,kBAAkB,MAAM,iBAAiB,WAAW,KAAK,KAAK;AACpE,iBAAS,IAAI,MAAM,eAAe;AAAA,MACpC;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAAA,EAEA,QAAc;AACZ,SAAK,UAAU,QAAA;AAAA,EACjB;AACF;AAEA,eAAsB,cACpB,WACA,aACA,iBACA,cACA,UACA,WACA,UACA,eACgB;AAChB,QAAM,QAAQ,MAAM,eAAe,WAAW,QAAQ;AACtD,QAAM,aAAa,IAAI,WAAW,UAAU,eAAe,MAAM,SAAS;AAC1E,QAAM,aAAa,MAAM,MAAM,kBAAkB,UAAU,QAAQ;AACnE,QAAM,UAAU,oBAAoB,OAAO,UAAU,aAAa;AAClE;AAAA,IACE,iBAAiBH;AAAAA,IACjB;AAAA,EAAA;AAEF,SAAO,IAAI;AAAA,IACT;AAAA,IACA;AAAA,IACA;AAAA,IAEA;AAAA,MACE,MAAMD;AAAAA,MACN;AAAA,MACA,kBAAkB,MAAM,yBAAyB,WAAW,QAAQ;AAAA,MACpE;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IAAA;AAAA,IAEF;AAAA,IACA;AAAA,IACA;AAAA,EAAA;AAEJ;AAEA,eAAsB,qBACpB,WACA,iBACA,YACA,UACA,UACA,eACgB;AAChB,QAAM,QAAQ,MAAM,eAAe,WAAW,QAAQ;AACtD,QAAM,aAAa,IAAI,WAAW,UAAU,eAAe,MAAM,SAAS;AAC1E,SAAO,IAAI;AAAA,IACT;AAAA,IACA;AAAA,IACA;AAAA,IACA,EAAC,WAAW,MAAMG,cAAuB,iBAAiB,WAAA;AAAA,IAC1D,oBAAoB,OAAO,UAAU,aAAa;AAAA,IAClD;AAAA,IACA;AAAA,EAAA;AAEJ;AAEA,eAAsB,cACpB,IACA,SACA,KACA,cACA,QACe;AACf,QAAM,KAAsB,CAAA;AAC5B,aAAW,OAAO,QAAQ,UAAU;AAClC,UAAM,EAAC,UAAA,IAAa,IAAI,KAAK;AAC7B,QAAI,CAAC,aAAa,IAAI,WAAW,SAAS,GAAG;AAC3C,YAAM,SAAS,MAAM,aAAA;AACrB,UAAI,WAAW,QAAW;AACxB,WAAG;AAAA,UACD;AAAA,YACE;AAAA,YACA,IAAI;AAAA,YACJE;AAAAA,YACA;AAAA,YACA;AAAA,YACA,IAAI,KAAK,WAAW;AAAA,YACpB,IAAI,KAAK,WAAW,cAAc;AAAA,UAAA;AAAA,QACpC;AAAA,MAEJ;AACA,UAAI,WAAW,QAAW;AACxB,WAAG;AAAA,UACD;AAAA,YACE;AAAA,YACA,IAAI;AAAA,YACJC;AAAAA,YACA;AAAA,YACA;AAAA,YACA,IAAI,KAAK,WAAW;AAAA,YACpB,IAAI,KAAK,WAAW,cAAc;AAAA,UAAA;AAAA,QACpC;AAAA,MAEJ;AAAA,IACF;AAAA,EACF;AACA,QAAM,QAAQ,IAAI,EAAE;AACtB;AAEO,SAAS,oBACd,QACA,UACA,eACyB;AACzB,QAAM,wBAAQ,IAAA;AACd,aAAW,SAAS,OAAO,SAAS;AAClC,MAAE;AAAA,MACA,MAAM,WAAW;AAAA,MACjB,IAAI;AAAA,QACF;AAAA,QACA,IAAI,WAAW,UAAU,eAAe,MAAM,SAAS;AAAA,MAAA;AAAA,IACzD;AAAA,EAEJ;AACA,SAAO;AACT;AAEA,eAAsB,iBACpB,IACA,UACA,UACA,QACA,aACA,YACA,eACqB;AACrB,QAAM,WAAW,IAAI,WAAW,UAAU,aAAa;AACvD,mBAAiB,SAAS,SAAS,KAAK,MAAM,GAAG;AAC/C,UAAM,MAAM,MAAM,CAAC;AACnB,QAAI,CAAC,IAAI,WAAW,MAAM,GAAG;AAC3B;AAAA,IACF;AACA,UAAM;AAAA,MACJ;AAAA,MACA;AAAA,MACAA;AAAAA,MACA;AAAA,MACA,MAAM,CAAC;AAAA,MACP;AAAA,MACA;AAAA,IAAA;AAAA,EAEJ;AACA,SAAO;AACT;"}
+{"version":3,"file":"write.js","names":["#dagWrite","#basis","#meta","#clientID","#formatVersion","#generateDiffs"],"sources":["../../../../../replicache/src/db/write.ts"],"sourcesContent":["import type {LogContext} from '@rocicorp/logger';\nimport {assert} from '../../../shared/src/asserts.ts';\nimport type {Enum} from '../../../shared/src/enum.ts';\nimport {diff} from '../btree/diff.ts';\nimport type {InternalDiff} from '../btree/node.ts';\nimport {BTreeRead, allEntriesAsDiff} from '../btree/read.ts';\nimport {BTreeWrite} from '../btree/write.ts';\nimport type {FrozenCookie} from '../cookies.ts';\nimport type {Write as DagWrite} from '../dag/store.ts';\nimport * as FormatVersion from '../format-version-enum.ts';\nimport type {FrozenJSONValue} from '../frozen-json.ts';\nimport {type Hash, emptyHash} from '../hash.ts';\nimport {lazy} from '../lazy.ts';\nimport type {DiffComputationConfig} from '../sync/diff.ts';\nimport {DiffsMap} from '../sync/diff.ts';\nimport type {ClientID} from '../sync/ids.ts';\nimport type {Commit} from './commit.ts';\nimport {\n  type Meta as CommitMeta,\n  type IndexRecord,\n  type Meta,\n  baseSnapshotHashFromHash,\n  commitFromHash,\n  newLocalDD31 as commitNewLocalDD31,\n  newSnapshotDD31 as commitNewSnapshotDD31,\n  getMutationID,\n} from './commit.ts';\nimport * as IndexOperation from './index-operation-enum.ts';\nimport type {IndexRead} from './index.ts';\nimport {IndexWrite, indexValue} from './index.ts';\nimport * as MetaType from './meta-type-enum.ts';\nimport {Read, readIndexesForRead} from './read.ts';\n\ntype FormatVersion = Enum<typeof FormatVersion>;\n\nexport class Write extends Read {\n  readonly #dagWrite: DagWrite;\n  readonly #basis: Commit<CommitMeta> | undefined;\n  readonly #meta: CommitMeta;\n\n  declare map: BTreeWrite;\n\n  declare readonly indexes: Map<string, IndexWrite>;\n  readonly #clientID: ClientID;\n  readonly #formatVersion: FormatVersion;\n\n  constructor(\n    dagWrite: DagWrite,\n    map: BTreeWrite,\n    basis: Commit<CommitMeta> | undefined,\n    meta: CommitMeta,\n    indexes: Map<string, IndexWrite>,\n    clientID: ClientID,\n    formatVersion: FormatVersion,\n  ) {\n    // TypeScript has trouble\n    super(dagWrite, map, indexes);\n    this.#dagWrite = dagWrite;\n    this.#basis = basis;\n    this.#meta = meta;\n    this.#clientID = clientID;\n    this.#formatVersion = formatVersion;\n\n    // TODO(arv): if (DEBUG) { ...\n    if (basis === undefined) {\n      assert(\n        meta.basisHash === emptyHash,\n        'Expected basisHash to be emptyHash when basis is undefined',\n      );\n    } else {\n      assert(\n        meta.basisHash === basis.chunk.hash,\n        'Expected meta.basisHash to equal basis.chunk.hash',\n      );\n    }\n  }\n\n  /**\n   * The value needs to be frozen since it is kept in memory and used later for\n   * comparison as well as returned in `get`.\n   */\n  async put(\n    lc: LogContext,\n    key: string,\n    value: FrozenJSONValue,\n  ): Promise<void> {\n    const oldVal = lazy(() => this.map.get(key));\n    await updateIndexes(lc, this.indexes, key, oldVal, value);\n\n    await this.map.put(key, value);\n  }\n\n  getMutationID(): Promise<number> {\n    return getMutationID(this.#clientID, this.#dagWrite, this.#meta);\n  }\n\n  async del(lc: LogContext, key: string): Promise<boolean> {\n    // TODO(arv): This does the binary search twice. We can do better.\n    const oldVal = lazy(() => this.map.get(key));\n    if (oldVal !== undefined) {\n      await updateIndexes(lc, this.indexes, key, oldVal, undefined);\n    }\n    return this.map.del(key);\n  }\n\n  async clear(): Promise<void> {\n    await this.map.clear();\n    const ps = [];\n    for (const idx of this.indexes.values()) {\n      ps.push(idx.clear());\n    }\n    await Promise.all(ps);\n  }\n\n  async putCommit(): Promise<Commit<CommitMeta>> {\n    const valueHash = await this.map.flush();\n    const indexRecords: IndexRecord[] = [];\n\n    for (const index of this.indexes.values()) {\n      const valueHash = await index.flush();\n      const indexRecord: IndexRecord = {\n        definition: index.meta.definition,\n        valueHash,\n      };\n      indexRecords.push(indexRecord);\n    }\n\n    let commit: Commit<Meta>;\n    const meta = this.#meta;\n    switch (meta.type) {\n      case MetaType.LocalDD31: {\n        assert(\n          this.#formatVersion >= FormatVersion.DD31,\n          'Expected formatVersion >= DD31 for LocalDD31 commit',\n        );\n        const {\n          basisHash,\n          mutationID,\n          mutatorName,\n          mutatorArgsJSON,\n          originalHash,\n          timestamp,\n        } = meta;\n        commit = commitNewLocalDD31(\n          this.#dagWrite.createChunk,\n          basisHash,\n          await baseSnapshotHashFromHash(basisHash, this.#dagWrite),\n          mutationID,\n          mutatorName,\n          mutatorArgsJSON,\n          originalHash,\n          valueHash,\n          indexRecords,\n          timestamp,\n          this.#clientID,\n        );\n        break;\n      }\n\n      case MetaType.SnapshotDD31: {\n        assert(\n          this.#formatVersion > FormatVersion.DD31,\n          'Expected formatVersion > DD31 for SnapshotDD31 commit',\n        );\n        const {basisHash, lastMutationIDs, cookieJSON} = meta;\n        commit = commitNewSnapshotDD31(\n          this.#dagWrite.createChunk,\n          basisHash,\n          lastMutationIDs,\n          cookieJSON,\n          valueHash,\n          indexRecords,\n        );\n        break;\n      }\n    }\n    await this.#dagWrite.putChunk(commit.chunk);\n    return commit;\n  }\n\n  // Return value is the hash of the new commit.\n  async commit(headName: string): Promise<Hash> {\n    const commit = await this.putCommit();\n    const commitHash = commit.chunk.hash;\n    await this.#dagWrite.setHead(headName, commitHash);\n    await this.#dagWrite.commit();\n    return commitHash;\n  }\n\n  async commitWithDiffs(\n    headName: string,\n    diffConfig: DiffComputationConfig,\n  ): Promise<[Hash, DiffsMap]> {\n    const commit = this.putCommit();\n    const diffMap = await this.#generateDiffs(diffConfig);\n    const commitHash = (await commit).chunk.hash;\n    await this.#dagWrite.setHead(headName, commitHash);\n    await this.#dagWrite.commit();\n    return [commitHash, diffMap];\n  }\n\n  async #generateDiffs(diffConfig: DiffComputationConfig): Promise<DiffsMap> {\n    const diffsMap = new DiffsMap();\n    if (!diffConfig.shouldComputeDiffs()) {\n      return diffsMap;\n    }\n\n    let valueDiff: InternalDiff = [];\n    if (this.#basis) {\n      const basisMap = new BTreeRead(\n        this.#dagWrite,\n        this.#formatVersion,\n        this.#basis.valueHash,\n      );\n      valueDiff = await diff(basisMap, this.map);\n    }\n    diffsMap.set('', valueDiff);\n    let basisIndexes: Map<string, IndexRead>;\n    if (this.#basis) {\n      basisIndexes = readIndexesForRead(\n        this.#basis,\n        this.#dagWrite,\n        this.#formatVersion,\n      );\n    } else {\n      basisIndexes = new Map();\n    }\n\n    for (const [name, index] of this.indexes) {\n      if (!diffConfig.shouldComputeDiffsForIndex(name)) {\n        continue;\n      }\n      const basisIndex = basisIndexes.get(name);\n      assert(index !== basisIndex, 'Expected index to differ from basisIndex');\n\n      const indexDiffResult = await (basisIndex\n        ? diff(basisIndex.map, index.map)\n        : // No basis. All keys are new.\n          allEntriesAsDiff(index.map, 'add'));\n      diffsMap.set(name, indexDiffResult);\n    }\n\n    // Handle indexes in basisIndex but not in this.indexes. All keys are\n    // deleted.\n    for (const [name, basisIndex] of basisIndexes) {\n      if (\n        !this.indexes.has(name) &&\n        diffConfig.shouldComputeDiffsForIndex(name)\n      ) {\n        const indexDiffResult = await allEntriesAsDiff(basisIndex.map, 'del');\n        diffsMap.set(name, indexDiffResult);\n      }\n    }\n    return diffsMap;\n  }\n\n  close(): void {\n    this.#dagWrite.release();\n  }\n}\n\nexport async function newWriteLocal(\n  basisHash: Hash,\n  mutatorName: string,\n  mutatorArgsJSON: FrozenJSONValue,\n  originalHash: Hash | null,\n  dagWrite: DagWrite,\n  timestamp: number,\n  clientID: ClientID,\n  formatVersion: FormatVersion,\n): Promise<Write> {\n  const basis = await commitFromHash(basisHash, dagWrite);\n  const bTreeWrite = new BTreeWrite(dagWrite, formatVersion, basis.valueHash);\n  const mutationID = await basis.getNextMutationID(clientID, dagWrite);\n  const indexes = readIndexesForWrite(basis, dagWrite, formatVersion);\n  assert(\n    formatVersion >= FormatVersion.DD31,\n    'Expected formatVersion >= DD31 for newWriteLocal',\n  );\n  return new Write(\n    dagWrite,\n    bTreeWrite,\n    basis,\n\n    {\n      type: MetaType.LocalDD31,\n      basisHash,\n      baseSnapshotHash: await baseSnapshotHashFromHash(basisHash, dagWrite),\n      mutatorName,\n      mutatorArgsJSON,\n      mutationID,\n      originalHash,\n      timestamp,\n      clientID,\n    },\n    indexes,\n    clientID,\n    formatVersion,\n  );\n}\n\nexport async function newWriteSnapshotDD31(\n  basisHash: Hash,\n  lastMutationIDs: Record<ClientID, number>,\n  cookieJSON: FrozenCookie,\n  dagWrite: DagWrite,\n  clientID: ClientID,\n  formatVersion: FormatVersion,\n): Promise<Write> {\n  const basis = await commitFromHash(basisHash, dagWrite);\n  const bTreeWrite = new BTreeWrite(dagWrite, formatVersion, basis.valueHash);\n  return new Write(\n    dagWrite,\n    bTreeWrite,\n    basis,\n    {basisHash, type: MetaType.SnapshotDD31, lastMutationIDs, cookieJSON},\n    readIndexesForWrite(basis, dagWrite, formatVersion),\n    clientID,\n    formatVersion,\n  );\n}\n\nexport async function updateIndexes(\n  lc: LogContext,\n  indexes: Map<string, IndexWrite>,\n  key: string,\n  oldValGetter: () => Promise<FrozenJSONValue | undefined>,\n  newVal: FrozenJSONValue | undefined,\n): Promise<void> {\n  const ps: Promise<void>[] = [];\n  for (const idx of indexes.values()) {\n    const {keyPrefix} = idx.meta.definition;\n    if (!keyPrefix || key.startsWith(keyPrefix)) {\n      const oldVal = await oldValGetter();\n      if (oldVal !== undefined) {\n        ps.push(\n          indexValue(\n            lc,\n            idx.map,\n            IndexOperation.Remove,\n            key,\n            oldVal,\n            idx.meta.definition.jsonPointer,\n            idx.meta.definition.allowEmpty ?? false,\n          ),\n        );\n      }\n      if (newVal !== undefined) {\n        ps.push(\n          indexValue(\n            lc,\n            idx.map,\n            IndexOperation.Add,\n            key,\n            newVal,\n            idx.meta.definition.jsonPointer,\n            idx.meta.definition.allowEmpty ?? false,\n          ),\n        );\n      }\n    }\n  }\n  await Promise.all(ps);\n}\n\nexport function readIndexesForWrite(\n  commit: Commit<CommitMeta>,\n  dagWrite: DagWrite,\n  formatVersion: FormatVersion,\n): Map<string, IndexWrite> {\n  const m = new Map();\n  for (const index of commit.indexes) {\n    m.set(\n      index.definition.name,\n      new IndexWrite(\n        index,\n        new BTreeWrite(dagWrite, formatVersion, index.valueHash),\n      ),\n    );\n  }\n  return m;\n}\n\nexport async function createIndexBTree(\n  lc: LogContext,\n  dagWrite: DagWrite,\n  valueMap: BTreeRead,\n  prefix: string,\n  jsonPointer: string,\n  allowEmpty: boolean,\n  formatVersion: FormatVersion,\n): Promise<BTreeWrite> {\n  const indexMap = new BTreeWrite(dagWrite, formatVersion);\n  for await (const entry of valueMap.scan(prefix)) {\n    const key = entry[0];\n    if (!key.startsWith(prefix)) {\n      break;\n    }\n    await indexValue(\n      lc,\n      indexMap,\n      IndexOperation.Add,\n      key,\n      entry[1],\n      jsonPointer,\n      allowEmpty,\n    );\n  }\n  return indexMap;\n}\n"],"mappings":";;;;;;;;;;;AAmCA,IAAa,QAAb,cAA2B,KAAK;CAC9B;CACA;CACA;CAKA;CACA;CAEA,YACE,UACA,KACA,OACA,MACA,SACA,UACA,eACA;AAEA,QAAM,UAAU,KAAK,QAAQ;AAC7B,QAAA,WAAiB;AACjB,QAAA,QAAc;AACd,QAAA,OAAa;AACb,QAAA,WAAiB;AACjB,QAAA,gBAAsB;AAGtB,MAAI,UAAU,KAAA,EACZ,QACE,KAAK,cAAc,WACnB,6DACD;MAED,QACE,KAAK,cAAc,MAAM,MAAM,MAC/B,oDACD;;;;;;CAQL,MAAM,IACJ,IACA,KACA,OACe;EACf,MAAM,SAAS,WAAW,KAAK,IAAI,IAAI,IAAI,CAAC;AAC5C,QAAM,cAAc,IAAI,KAAK,SAAS,KAAK,QAAQ,MAAM;AAEzD,QAAM,KAAK,IAAI,IAAI,KAAK,MAAM;;CAGhC,gBAAiC;AAC/B,SAAO,cAAc,MAAA,UAAgB,MAAA,UAAgB,MAAA,KAAW;;CAGlE,MAAM,IAAI,IAAgB,KAA+B;EAEvD,MAAM,SAAS,WAAW,KAAK,IAAI,IAAI,IAAI,CAAC;AAC5C,MAAI,WAAW,KAAA,EACb,OAAM,cAAc,IAAI,KAAK,SAAS,KAAK,QAAQ,KAAA,EAAU;AAE/D,SAAO,KAAK,IAAI,IAAI,IAAI;;CAG1B,MAAM,QAAuB;AAC3B,QAAM,KAAK,IAAI,OAAO;EACtB,MAAM,KAAK,EAAE;AACb,OAAK,MAAM,OAAO,KAAK,QAAQ,QAAQ,CACrC,IAAG,KAAK,IAAI,OAAO,CAAC;AAEtB,QAAM,QAAQ,IAAI,GAAG;;CAGvB,MAAM,YAAyC;EAC7C,MAAM,YAAY,MAAM,KAAK,IAAI,OAAO;EACxC,MAAM,eAA8B,EAAE;AAEtC,OAAK,MAAM,SAAS,KAAK,QAAQ,QAAQ,EAAE;GACzC,MAAM,YAAY,MAAM,MAAM,OAAO;GACrC,MAAM,cAA2B;IAC/B,YAAY,MAAM,KAAK;IACvB;IACD;AACD,gBAAa,KAAK,YAAY;;EAGhC,IAAI;EACJ,MAAM,OAAO,MAAA;AACb,UAAQ,KAAK,MAAb;GACE,KAAK,GAAoB;AACvB,WACE,MAAA,iBAAuB,GACvB,sDACD;IACD,MAAM,EACJ,WACA,YACA,aACA,iBACA,cACA,cACE;AACJ,aAAS,aACP,MAAA,SAAe,aACf,WACA,MAAM,yBAAyB,WAAW,MAAA,SAAe,EACzD,YACA,aACA,iBACA,cACA,WACA,cACA,WACA,MAAA,SACD;AACD;;GAGF,KAAK,GAAuB;AAC1B,WACE,MAAA,gBAAsB,GACtB,wDACD;IACD,MAAM,EAAC,WAAW,iBAAiB,eAAc;AACjD,aAAS,gBACP,MAAA,SAAe,aACf,WACA,iBACA,YACA,WACA,aACD;AACD;;;AAGJ,QAAM,MAAA,SAAe,SAAS,OAAO,MAAM;AAC3C,SAAO;;CAIT,MAAM,OAAO,UAAiC;EAE5C,MAAM,cADS,MAAM,KAAK,WAAW,EACX,MAAM;AAChC,QAAM,MAAA,SAAe,QAAQ,UAAU,WAAW;AAClD,QAAM,MAAA,SAAe,QAAQ;AAC7B,SAAO;;CAGT,MAAM,gBACJ,UACA,YAC2B;EAC3B,MAAM,SAAS,KAAK,WAAW;EAC/B,MAAM,UAAU,MAAM,MAAA,cAAoB,WAAW;EACrD,MAAM,cAAc,MAAM,QAAQ,MAAM;AACxC,QAAM,MAAA,SAAe,QAAQ,UAAU,WAAW;AAClD,QAAM,MAAA,SAAe,QAAQ;AAC7B,SAAO,CAAC,YAAY,QAAQ;;CAG9B,OAAA,cAAqB,YAAsD;EACzE,MAAM,WAAW,IAAI,UAAU;AAC/B,MAAI,CAAC,WAAW,oBAAoB,CAClC,QAAO;EAGT,IAAI,YAA0B,EAAE;AAChC,MAAI,MAAA,MAMF,aAAY,MAAM,KALD,IAAI,UACnB,MAAA,UACA,MAAA,eACA,MAAA,MAAY,UACb,EACgC,KAAK,IAAI;AAE5C,WAAS,IAAI,IAAI,UAAU;EAC3B,IAAI;AACJ,MAAI,MAAA,MACF,gBAAe,mBACb,MAAA,OACA,MAAA,UACA,MAAA,cACD;MAED,gCAAe,IAAI,KAAK;AAG1B,OAAK,MAAM,CAAC,MAAM,UAAU,KAAK,SAAS;AACxC,OAAI,CAAC,WAAW,2BAA2B,KAAK,CAC9C;GAEF,MAAM,aAAa,aAAa,IAAI,KAAK;AACzC,UAAO,UAAU,YAAY,2CAA2C;GAExE,MAAM,kBAAkB,OAAO,aAC3B,KAAK,WAAW,KAAK,MAAM,IAAI,GAE/B,iBAAiB,MAAM,KAAK,MAAM;AACtC,YAAS,IAAI,MAAM,gBAAgB;;AAKrC,OAAK,MAAM,CAAC,MAAM,eAAe,aAC/B,KACE,CAAC,KAAK,QAAQ,IAAI,KAAK,IACvB,WAAW,2BAA2B,KAAK,EAC3C;GACA,MAAM,kBAAkB,MAAM,iBAAiB,WAAW,KAAK,MAAM;AACrE,YAAS,IAAI,MAAM,gBAAgB;;AAGvC,SAAO;;CAGT,QAAc;AACZ,QAAA,SAAe,SAAS;;;AAI5B,eAAsB,cACpB,WACA,aACA,iBACA,cACA,UACA,WACA,UACA,eACgB;CAChB,MAAM,QAAQ,MAAM,eAAe,WAAW,SAAS;CACvD,MAAM,aAAa,IAAI,WAAW,UAAU,eAAe,MAAM,UAAU;CAC3E,MAAM,aAAa,MAAM,MAAM,kBAAkB,UAAU,SAAS;CACpE,MAAM,UAAU,oBAAoB,OAAO,UAAU,cAAc;AACnE,QACE,iBAAiB,GACjB,mDACD;AACD,QAAO,IAAI,MACT,UACA,YACA,OAEA;EACE,MAAM;EACN;EACA,kBAAkB,MAAM,yBAAyB,WAAW,SAAS;EACrE;EACA;EACA;EACA;EACA;EACA;EACD,EACD,SACA,UACA,cACD;;AAGH,eAAsB,qBACpB,WACA,iBACA,YACA,UACA,UACA,eACgB;CAChB,MAAM,QAAQ,MAAM,eAAe,WAAW,SAAS;AAEvD,QAAO,IAAI,MACT,UAFiB,IAAI,WAAW,UAAU,eAAe,MAAM,UAAU,EAIzE,OACA;EAAC;EAAW,MAAM;EAAuB;EAAiB;EAAW,EACrE,oBAAoB,OAAO,UAAU,cAAc,EACnD,UACA,cACD;;AAGH,eAAsB,cACpB,IACA,SACA,KACA,cACA,QACe;CACf,MAAM,KAAsB,EAAE;AAC9B,MAAK,MAAM,OAAO,QAAQ,QAAQ,EAAE;EAClC,MAAM,EAAC,cAAa,IAAI,KAAK;AAC7B,MAAI,CAAC,aAAa,IAAI,WAAW,UAAU,EAAE;GAC3C,MAAM,SAAS,MAAM,cAAc;AACnC,OAAI,WAAW,KAAA,EACb,IAAG,KACD,WACE,IACA,IAAI,KACJ,GACA,KACA,QACA,IAAI,KAAK,WAAW,aACpB,IAAI,KAAK,WAAW,cAAc,MACnC,CACF;AAEH,OAAI,WAAW,KAAA,EACb,IAAG,KACD,WACE,IACA,IAAI,KACJ,GACA,KACA,QACA,IAAI,KAAK,WAAW,aACpB,IAAI,KAAK,WAAW,cAAc,MACnC,CACF;;;AAIP,OAAM,QAAQ,IAAI,GAAG;;AAGvB,SAAgB,oBACd,QACA,UACA,eACyB;CACzB,MAAM,oBAAI,IAAI,KAAK;AACnB,MAAK,MAAM,SAAS,OAAO,QACzB,GAAE,IACA,MAAM,WAAW,MACjB,IAAI,WACF,OACA,IAAI,WAAW,UAAU,eAAe,MAAM,UAAU,CACzD,CACF;AAEH,QAAO;;AAGT,eAAsB,iBACpB,IACA,UACA,UACA,QACA,aACA,YACA,eACqB;CACrB,MAAM,WAAW,IAAI,WAAW,UAAU,cAAc;AACxD,YAAW,MAAM,SAAS,SAAS,KAAK,OAAO,EAAE;EAC/C,MAAM,MAAM,MAAM;AAClB,MAAI,CAAC,IAAI,WAAW,OAAO,CACzB;AAEF,QAAM,WACJ,IACA,UACA,GACA,KACA,MAAM,IACN,aACA,WACD;;AAEH,QAAO"}