json-patch-to-crdt 0.1.1 → 0.1.3

package/dist/internals.d.mts

@@ -1,22 +1,5 @@
-import { $ as ObjNode, A as ApplyPatchAsActorResult, B as ElemId, C as toJson, D as ActorId, E as validateJsonPatch, F as CompilePatchOptions, G as JsonPatchToCrdtOptions, H as IntentOp, I as CrdtState, J as LwwReg, K as JsonPrimitive, L as DiffOptions, M as ApplyPatchOptions, N as ApplyResult, O as ApplyError, P as Clock, Q as ObjEntry, R as Doc, S as forkState, T as tryApplyPatchInPlace, U as JsonPatch, V as ForkStateOptions, W as JsonPatchOp, X as MergeStateOptions, Y as MergeDocOptions, Z as Node, _ as PatchError, a as tryMergeState, at as SerializedClock, b as applyPatchInPlace, c as serializeDoc, ct as SerializedRgaElem, d as compileJsonPatchToIntent, dt as TryApplyPatchResult, et as PatchErrorReason, f as diffJsonPatch, ft as TryMergeDocResult, g as stringifyJsonPointer, h as parseJsonPointer, ht as VersionVector, i as tryMergeDoc, it as RgaSeq, j as ApplyPatchInPlaceOptions, k as ApplyPatchAsActorOptions, l as serializeState, lt as SerializedState, m as jsonEquals, mt as ValidatePatchResult, n as mergeDoc, nt as ROOT_KEY, o as deserializeDoc, ot as SerializedDoc, p as getAtJson, pt as TryMergeStateResult, q as JsonValue, r as mergeState, rt as RgaElem, s as deserializeState, st as SerializedNode, t as MergeError, tt as PatchSemantics, u as PatchCompileError, ut as TryApplyPatchInPlaceResult, v as applyPatch, w as tryApplyPatch, x as createState, y as applyPatchAsActor, z as Dot } from "./merge-DQ_KDtnE.mjs";
+import { $ as Doc, A as applyPatchAsActor, At as TryMergeDocResult, B as ApplyPatchAsActorOptions, C as cloneClock, Ct as SerializedNode, D as JsonValueValidationError, Dt as TombstoneCompactionStats, E as observeDot, Et as TombstoneCompactionOptions, F as tryApplyPatch, G as Clock, H as ApplyPatchInPlaceOptions, I as tryApplyPatchInPlace, J as CompilePatchOptions, K as CompactDocTombstonesResult, L as validateJsonPatch, M as createState, Mt as ValidatePatchResult, N as forkState, Nt as VersionVector, O as PatchError, Ot as TryApplyPatchInPlaceResult, P as toJson, Q as DiffOptions, R as ActorId, S as ClockValidationError, St as SerializedDoc, T as nextDotForActor, Tt as SerializedState, U as ApplyPatchOptions, V as ApplyPatchAsActorResult, W as ApplyResult, X as CreateStateOptions, Y as CrdtState, Z as DeserializeErrorReason, _ as diffJsonPatch, _t as PatchSemantics, a as MergeError, at as JsonPatchOp, b as parseJsonPointer, bt as RgaSeq, c as tryMergeDoc, ct as JsonValidationMode, d as deserializeDoc, dt as MergeDocOptions, et as Dot, f as deserializeState, ft as MergeStateOptions, g as compileJsonPatchToIntent, gt as PatchErrorReason, h as PatchCompileError, ht as ObjNode, i as compactStateTombstones, it as JsonPatch, j as applyPatchInPlace, jt as TryMergeStateResult, k as applyPatch, kt as TryApplyPatchResult, l as tryMergeState, lt as JsonValue, m as serializeState, mt as ObjEntry, n as TraversalDepthError, nt as ForkStateOptions, o as mergeDoc, ot as JsonPatchToCrdtOptions, p as serializeDoc, pt as Node, q as CompactStateTombstonesResult, r as compactDocTombstones, rt as IntentOp, s as mergeState, st as JsonPrimitive, t as MAX_TRAVERSAL_DEPTH, tt as ElemId, u as DeserializeError, ut as LwwReg, v as getAtJson, vt as ROOT_KEY, w as createClock, wt as SerializedRgaElem, x as stringifyJsonPointer, xt as SerializedClock, y as jsonEquals, yt as RgaElem, z as ApplyError } from "./depth-IvWvLAkt.mjs";
 
-//#region src/clock.d.ts
-/**
- * Create a new clock for the given actor. Each call to `clock.next()` yields a fresh `Dot`.
- * @param actor - Unique identifier for this peer.
- * @param start - Initial counter value (defaults to 0).
- */
-declare function createClock(actor: ActorId, start?: number): Clock;
-/** Create an independent copy of a clock at the same counter position. */
-declare function cloneClock(clock: Clock): Clock;
-/**
- * Generate the next per-actor dot from a mutable version vector.
- * Useful when a server needs to mint dots for many actors.
- */
-declare function nextDotForActor(vv: VersionVector, actor: ActorId): Dot;
-/** Record an observed dot in a version vector. */
-declare function observeDot(vv: VersionVector, dot: Dot): void;
-//#endregion
 //#region src/doc.d.ts
 /**
  * Create a CRDT document from a JSON value, using fresh dots for each node.
@@ -41,23 +24,29 @@ declare function cloneDoc(doc: Doc): Doc;
  * @param newDot - A function that generates a unique `Dot` per mutation.
  * @param evalTestAgainst - Whether `test` ops are evaluated against `"head"` or `"base"`.
  * @param bumpCounterAbove - Optional hook that can fast-forward the underlying counter before inserts.
+ * @param options - Optional behavior toggles.
+ * @param options.strictParents - When `true`, reject array inserts whose base parent path is missing.
  * @returns `{ ok: true }` on success, or `{ ok: false, code: 409, message }` on conflict.
  */
-declare function applyIntentsToCrdt(base: Doc, head: Doc, intents: IntentOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void): ApplyResult;
+declare function applyIntentsToCrdt(base: Doc, head: Doc, intents: IntentOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void, options?: {
+  strictParents?: boolean;
+}): ApplyResult;
 /**
  * Convenience wrapper: compile a JSON Patch and apply it to a CRDT document.
  * Overloads:
- * - positional: `jsonPatchToCrdt(base, head, patch, newDot, evalTestAgainst?, bumpCounterAbove?)`
- * - object: `jsonPatchToCrdt({ base, head, patch, newDot, evalTestAgainst?, bumpCounterAbove?, semantics? })`
+ * - positional:
+ *   `jsonPatchToCrdt(base, head, patch, newDot, evalTestAgainst?, bumpCounterAbove?, strictParents?)`
+ * - object:
+ *   `jsonPatchToCrdt({ base, head, patch, newDot, evalTestAgainst?, bumpCounterAbove?, semantics?, strictParents? })`
  */
 declare function jsonPatchToCrdt(options: JsonPatchToCrdtOptions): ApplyResult;
-declare function jsonPatchToCrdt(base: Doc, head: Doc, patch: JsonPatchOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void): ApplyResult;
+declare function jsonPatchToCrdt(base: Doc, head: Doc, patch: JsonPatchOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void, strictParents?: boolean): ApplyResult;
 /**
  * Safe wrapper around `jsonPatchToCrdt`.
  * This function never throws and always returns an `ApplyResult`.
  */
 declare function jsonPatchToCrdtSafe(options: JsonPatchToCrdtOptions): ApplyResult;
-declare function jsonPatchToCrdtSafe(base: Doc, head: Doc, patch: JsonPatchOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void): ApplyResult;
+declare function jsonPatchToCrdtSafe(base: Doc, head: Doc, patch: JsonPatchOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void, strictParents?: boolean): ApplyResult;
 /** Alias for codebases that prefer `try*` naming for non-throwing APIs. */
 declare const tryJsonPatchToCrdt: typeof jsonPatchToCrdtSafe;
 /**
@@ -75,7 +64,7 @@ declare function crdtToJsonPatch(base: Doc, head: Doc, options?: DiffOptions): J
 declare function crdtToFullReplace(doc: Doc): JsonPatchOp[];
 //#endregion
 //#region src/materialize.d.ts
-/** Recursively convert a CRDT node graph into a plain JSON value. */
+/** Convert a CRDT node graph into a plain JSON value using an explicit stack. */
 declare function materialize(node: Node): JsonValue;
 //#endregion
 //#region src/dot.d.ts
@@ -91,13 +80,25 @@ declare function newReg(value: JsonValue, dot: Dot): LwwReg;
 declare function lwwSet(reg: LwwReg, value: JsonValue, dot: Dot): void;
 declare function objSet(obj: ObjNode, key: string, node: Node, dot: Dot): void;
 declare function objRemove(obj: ObjNode, key: string, dot: Dot): void;
+/**
+ * Prune object tombstones that satisfy a caller-provided stability predicate.
+ * Returns the number of removed tombstone records.
+ */
+declare function objCompactTombstones(obj: ObjNode, isStable: (dot: Dot) => boolean): number;
 //#endregion
 //#region src/rga.d.ts
 declare const HEAD: ElemId;
 declare function rgaLinearizeIds(seq: RgaSeq): ElemId[];
 declare function rgaInsertAfter(seq: RgaSeq, prev: ElemId, id: ElemId, insDot: Dot, value: Node): void;
 declare function rgaDelete(seq: RgaSeq, id: ElemId): void;
+/**
+ * Prune tombstoned elements that are causally stable and have no live descendants
+ * depending on them for sequence traversal.
+ *
+ * Returns the number of removed elements.
+ */
+declare function rgaCompactTombstones(seq: RgaSeq, isStable: (dot: Dot) => boolean): number;
 declare function rgaIdAtIndex(seq: RgaSeq, index: number): ElemId | undefined;
 declare function rgaPrevForInsertAtIndex(seq: RgaSeq, index: number): ElemId;
 //#endregion
-export { ActorId, ApplyError, type ApplyPatchAsActorOptions, type ApplyPatchAsActorResult, ApplyPatchInPlaceOptions, ApplyPatchOptions, type ApplyResult, type Clock, type CompilePatchOptions, CrdtState, DiffOptions, type Doc, type Dot, type ElemId, ForkStateOptions, HEAD, type IntentOp, JsonPatch, JsonPatchOp, type JsonPatchToCrdtOptions, JsonPrimitive, JsonValue, type LwwReg, type MergeDocOptions, MergeError, MergeStateOptions, type Node, type ObjEntry, type ObjNode, PatchCompileError, PatchError, PatchErrorReason, PatchSemantics, ROOT_KEY, type RgaElem, type RgaSeq, type SerializedClock, type SerializedDoc, type SerializedNode, type SerializedRgaElem, SerializedState, TryApplyPatchInPlaceResult, TryApplyPatchResult, type TryMergeDocResult, TryMergeStateResult, ValidatePatchResult, type VersionVector, applyIntentsToCrdt, applyPatch, applyPatchAsActor, applyPatchInPlace, cloneClock, cloneDoc, compareDot, compileJsonPatchToIntent, crdtToFullReplace, crdtToJsonPatch, createClock, createState, deserializeDoc, deserializeState, diffJsonPatch, docFromJson, docFromJsonWithDot, dotToElemId, forkState, getAtJson, jsonEquals, jsonPatchToCrdt, jsonPatchToCrdtSafe, lwwSet, materialize, mergeDoc, mergeState, newObj, newReg, newSeq, nextDotForActor, objRemove, objSet, observeDot, parseJsonPointer, rgaDelete, rgaIdAtIndex, rgaInsertAfter, rgaLinearizeIds, rgaPrevForInsertAtIndex, serializeDoc, serializeState, stringifyJsonPointer, toJson, tryApplyPatch, tryApplyPatchInPlace, tryJsonPatchToCrdt, tryMergeDoc, tryMergeState, validateJsonPatch, vvHasDot, vvMerge };
+export { ActorId, ApplyError, type ApplyPatchAsActorOptions, type ApplyPatchAsActorResult, ApplyPatchInPlaceOptions, ApplyPatchOptions, type ApplyResult, type Clock, ClockValidationError, type CompactDocTombstonesResult, type CompactStateTombstonesResult, type CompilePatchOptions, CrdtState, CreateStateOptions, DeserializeError, DeserializeErrorReason, DiffOptions, type Doc, type Dot, type ElemId, ForkStateOptions, HEAD, type IntentOp, JsonPatch, JsonPatchOp, type JsonPatchToCrdtOptions, JsonPrimitive, JsonValidationMode, JsonValue, JsonValueValidationError, type LwwReg, MAX_TRAVERSAL_DEPTH, type MergeDocOptions, MergeError, MergeStateOptions, type Node, type ObjEntry, type ObjNode, PatchCompileError, PatchError, PatchErrorReason, PatchSemantics, ROOT_KEY, type RgaElem, type RgaSeq, type SerializedClock, type SerializedDoc, type SerializedNode, type SerializedRgaElem, SerializedState, type TombstoneCompactionOptions, type TombstoneCompactionStats, TraversalDepthError, TryApplyPatchInPlaceResult, TryApplyPatchResult, type TryMergeDocResult, TryMergeStateResult, ValidatePatchResult, type VersionVector, applyIntentsToCrdt, applyPatch, applyPatchAsActor, applyPatchInPlace, cloneClock, cloneDoc, compactDocTombstones, compactStateTombstones, compareDot, compileJsonPatchToIntent, crdtToFullReplace, crdtToJsonPatch, createClock, createState, deserializeDoc, deserializeState, diffJsonPatch, docFromJson, docFromJsonWithDot, dotToElemId, forkState, getAtJson, jsonEquals, jsonPatchToCrdt, jsonPatchToCrdtSafe, lwwSet, materialize, mergeDoc, mergeState, newObj, newReg, newSeq, nextDotForActor, objCompactTombstones, objRemove, objSet, observeDot, parseJsonPointer, rgaCompactTombstones, rgaDelete, rgaIdAtIndex, rgaInsertAfter, rgaLinearizeIds, rgaPrevForInsertAtIndex, serializeDoc, serializeState, stringifyJsonPointer, toJson, tryApplyPatch, tryApplyPatchInPlace, tryJsonPatchToCrdt, tryMergeDoc, tryMergeState, validateJsonPatch, vvHasDot, vvMerge };

package/dist/internals.d.ts

@@ -1,22 +1,5 @@
-import { $ as ObjNode, A as ApplyPatchAsActorResult, B as ElemId, C as toJson, D as ActorId, E as validateJsonPatch, F as CompilePatchOptions, G as JsonPatchToCrdtOptions, H as IntentOp, I as CrdtState, J as LwwReg, K as JsonPrimitive, L as DiffOptions, M as ApplyPatchOptions, N as ApplyResult, O as ApplyError, P as Clock, Q as ObjEntry, R as Doc, S as forkState, T as tryApplyPatchInPlace, U as JsonPatch, V as ForkStateOptions, W as JsonPatchOp, X as MergeStateOptions, Y as MergeDocOptions, Z as Node, _ as PatchError, a as tryMergeState, at as SerializedClock, b as applyPatchInPlace, c as serializeDoc, ct as SerializedRgaElem, d as compileJsonPatchToIntent, dt as TryApplyPatchResult, et as PatchErrorReason, f as diffJsonPatch, ft as TryMergeDocResult, g as stringifyJsonPointer, h as parseJsonPointer, ht as VersionVector, i as tryMergeDoc, it as RgaSeq, j as ApplyPatchInPlaceOptions, k as ApplyPatchAsActorOptions, l as serializeState, lt as SerializedState, m as jsonEquals, mt as ValidatePatchResult, n as mergeDoc, nt as ROOT_KEY, o as deserializeDoc, ot as SerializedDoc, p as getAtJson, pt as TryMergeStateResult, q as JsonValue, r as mergeState, rt as RgaElem, s as deserializeState, st as SerializedNode, t as MergeError, tt as PatchSemantics, u as PatchCompileError, ut as TryApplyPatchInPlaceResult, v as applyPatch, w as tryApplyPatch, x as createState, y as applyPatchAsActor, z as Dot } from "./merge-B8nmGV-o.js";
+import { $ as Doc, A as applyPatchAsActor, At as TryMergeDocResult, B as ApplyPatchAsActorOptions, C as cloneClock, Ct as SerializedNode, D as JsonValueValidationError, Dt as TombstoneCompactionStats, E as observeDot, Et as TombstoneCompactionOptions, F as tryApplyPatch, G as Clock, H as ApplyPatchInPlaceOptions, I as tryApplyPatchInPlace, J as CompilePatchOptions, K as CompactDocTombstonesResult, L as validateJsonPatch, M as createState, Mt as ValidatePatchResult, N as forkState, Nt as VersionVector, O as PatchError, Ot as TryApplyPatchInPlaceResult, P as toJson, Q as DiffOptions, R as ActorId, S as ClockValidationError, St as SerializedDoc, T as nextDotForActor, Tt as SerializedState, U as ApplyPatchOptions, V as ApplyPatchAsActorResult, W as ApplyResult, X as CreateStateOptions, Y as CrdtState, Z as DeserializeErrorReason, _ as diffJsonPatch, _t as PatchSemantics, a as MergeError, at as JsonPatchOp, b as parseJsonPointer, bt as RgaSeq, c as tryMergeDoc, ct as JsonValidationMode, d as deserializeDoc, dt as MergeDocOptions, et as Dot, f as deserializeState, ft as MergeStateOptions, g as compileJsonPatchToIntent, gt as PatchErrorReason, h as PatchCompileError, ht as ObjNode, i as compactStateTombstones, it as JsonPatch, j as applyPatchInPlace, jt as TryMergeStateResult, k as applyPatch, kt as TryApplyPatchResult, l as tryMergeState, lt as JsonValue, m as serializeState, mt as ObjEntry, n as TraversalDepthError, nt as ForkStateOptions, o as mergeDoc, ot as JsonPatchToCrdtOptions, p as serializeDoc, pt as Node, q as CompactStateTombstonesResult, r as compactDocTombstones, rt as IntentOp, s as mergeState, st as JsonPrimitive, t as MAX_TRAVERSAL_DEPTH, tt as ElemId, u as DeserializeError, ut as LwwReg, v as getAtJson, vt as ROOT_KEY, w as createClock, wt as SerializedRgaElem, x as stringifyJsonPointer, xt as SerializedClock, y as jsonEquals, yt as RgaElem, z as ApplyError } from "./depth-Dl_yOAKU.js";
 
-//#region src/clock.d.ts
-/**
- * Create a new clock for the given actor. Each call to `clock.next()` yields a fresh `Dot`.
- * @param actor - Unique identifier for this peer.
- * @param start - Initial counter value (defaults to 0).
- */
-declare function createClock(actor: ActorId, start?: number): Clock;
-/** Create an independent copy of a clock at the same counter position. */
-declare function cloneClock(clock: Clock): Clock;
-/**
- * Generate the next per-actor dot from a mutable version vector.
- * Useful when a server needs to mint dots for many actors.
- */
-declare function nextDotForActor(vv: VersionVector, actor: ActorId): Dot;
-/** Record an observed dot in a version vector. */
-declare function observeDot(vv: VersionVector, dot: Dot): void;
-//#endregion
 //#region src/doc.d.ts
 /**
  * Create a CRDT document from a JSON value, using fresh dots for each node.
@@ -41,23 +24,29 @@ declare function cloneDoc(doc: Doc): Doc;
  * @param newDot - A function that generates a unique `Dot` per mutation.
  * @param evalTestAgainst - Whether `test` ops are evaluated against `"head"` or `"base"`.
  * @param bumpCounterAbove - Optional hook that can fast-forward the underlying counter before inserts.
+ * @param options - Optional behavior toggles.
+ * @param options.strictParents - When `true`, reject array inserts whose base parent path is missing.
  * @returns `{ ok: true }` on success, or `{ ok: false, code: 409, message }` on conflict.
  */
-declare function applyIntentsToCrdt(base: Doc, head: Doc, intents: IntentOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void): ApplyResult;
+declare function applyIntentsToCrdt(base: Doc, head: Doc, intents: IntentOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void, options?: {
+  strictParents?: boolean;
+}): ApplyResult;
 /**
  * Convenience wrapper: compile a JSON Patch and apply it to a CRDT document.
  * Overloads:
- * - positional: `jsonPatchToCrdt(base, head, patch, newDot, evalTestAgainst?, bumpCounterAbove?)`
- * - object: `jsonPatchToCrdt({ base, head, patch, newDot, evalTestAgainst?, bumpCounterAbove?, semantics? })`
+ * - positional:
+ *   `jsonPatchToCrdt(base, head, patch, newDot, evalTestAgainst?, bumpCounterAbove?, strictParents?)`
+ * - object:
+ *   `jsonPatchToCrdt({ base, head, patch, newDot, evalTestAgainst?, bumpCounterAbove?, semantics?, strictParents? })`
  */
 declare function jsonPatchToCrdt(options: JsonPatchToCrdtOptions): ApplyResult;
-declare function jsonPatchToCrdt(base: Doc, head: Doc, patch: JsonPatchOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void): ApplyResult;
+declare function jsonPatchToCrdt(base: Doc, head: Doc, patch: JsonPatchOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void, strictParents?: boolean): ApplyResult;
 /**
  * Safe wrapper around `jsonPatchToCrdt`.
  * This function never throws and always returns an `ApplyResult`.
  */
 declare function jsonPatchToCrdtSafe(options: JsonPatchToCrdtOptions): ApplyResult;
-declare function jsonPatchToCrdtSafe(base: Doc, head: Doc, patch: JsonPatchOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void): ApplyResult;
+declare function jsonPatchToCrdtSafe(base: Doc, head: Doc, patch: JsonPatchOp[], newDot: () => Dot, evalTestAgainst?: "head" | "base", bumpCounterAbove?: (ctr: number) => void, strictParents?: boolean): ApplyResult;
 /** Alias for codebases that prefer `try*` naming for non-throwing APIs. */
 declare const tryJsonPatchToCrdt: typeof jsonPatchToCrdtSafe;
 /**
@@ -75,7 +64,7 @@ declare function crdtToJsonPatch(base: Doc, head: Doc, options?: DiffOptions): J
 declare function crdtToFullReplace(doc: Doc): JsonPatchOp[];
 //#endregion
 //#region src/materialize.d.ts
-/** Recursively convert a CRDT node graph into a plain JSON value. */
+/** Convert a CRDT node graph into a plain JSON value using an explicit stack. */
 declare function materialize(node: Node): JsonValue;
 //#endregion
 //#region src/dot.d.ts
@@ -91,13 +80,25 @@ declare function newReg(value: JsonValue, dot: Dot): LwwReg;
 declare function lwwSet(reg: LwwReg, value: JsonValue, dot: Dot): void;
 declare function objSet(obj: ObjNode, key: string, node: Node, dot: Dot): void;
 declare function objRemove(obj: ObjNode, key: string, dot: Dot): void;
+/**
+ * Prune object tombstones that satisfy a caller-provided stability predicate.
+ * Returns the number of removed tombstone records.
+ */
+declare function objCompactTombstones(obj: ObjNode, isStable: (dot: Dot) => boolean): number;
 //#endregion
 //#region src/rga.d.ts
 declare const HEAD: ElemId;
 declare function rgaLinearizeIds(seq: RgaSeq): ElemId[];
 declare function rgaInsertAfter(seq: RgaSeq, prev: ElemId, id: ElemId, insDot: Dot, value: Node): void;
 declare function rgaDelete(seq: RgaSeq, id: ElemId): void;
+/**
+ * Prune tombstoned elements that are causally stable and have no live descendants
+ * depending on them for sequence traversal.
+ *
+ * Returns the number of removed elements.
+ */
+declare function rgaCompactTombstones(seq: RgaSeq, isStable: (dot: Dot) => boolean): number;
 declare function rgaIdAtIndex(seq: RgaSeq, index: number): ElemId | undefined;
 declare function rgaPrevForInsertAtIndex(seq: RgaSeq, index: number): ElemId;
 //#endregion
-export { ActorId, ApplyError, type ApplyPatchAsActorOptions, type ApplyPatchAsActorResult, ApplyPatchInPlaceOptions, ApplyPatchOptions, type ApplyResult, type Clock, type CompilePatchOptions, CrdtState, DiffOptions, type Doc, type Dot, type ElemId, ForkStateOptions, HEAD, type IntentOp, JsonPatch, JsonPatchOp, type JsonPatchToCrdtOptions, JsonPrimitive, JsonValue, type LwwReg, type MergeDocOptions, MergeError, MergeStateOptions, type Node, type ObjEntry, type ObjNode, PatchCompileError, PatchError, PatchErrorReason, PatchSemantics, ROOT_KEY, type RgaElem, type RgaSeq, type SerializedClock, type SerializedDoc, type SerializedNode, type SerializedRgaElem, SerializedState, TryApplyPatchInPlaceResult, TryApplyPatchResult, type TryMergeDocResult, TryMergeStateResult, ValidatePatchResult, type VersionVector, applyIntentsToCrdt, applyPatch, applyPatchAsActor, applyPatchInPlace, cloneClock, cloneDoc, compareDot, compileJsonPatchToIntent, crdtToFullReplace, crdtToJsonPatch, createClock, createState, deserializeDoc, deserializeState, diffJsonPatch, docFromJson, docFromJsonWithDot, dotToElemId, forkState, getAtJson, jsonEquals, jsonPatchToCrdt, jsonPatchToCrdtSafe, lwwSet, materialize, mergeDoc, mergeState, newObj, newReg, newSeq, nextDotForActor, objRemove, objSet, observeDot, parseJsonPointer, rgaDelete, rgaIdAtIndex, rgaInsertAfter, rgaLinearizeIds, rgaPrevForInsertAtIndex, serializeDoc, serializeState, stringifyJsonPointer, toJson, tryApplyPatch, tryApplyPatchInPlace, tryJsonPatchToCrdt, tryMergeDoc, tryMergeState, validateJsonPatch, vvHasDot, vvMerge };
+export { ActorId, ApplyError, type ApplyPatchAsActorOptions, type ApplyPatchAsActorResult, ApplyPatchInPlaceOptions, ApplyPatchOptions, type ApplyResult, type Clock, ClockValidationError, type CompactDocTombstonesResult, type CompactStateTombstonesResult, type CompilePatchOptions, CrdtState, CreateStateOptions, DeserializeError, DeserializeErrorReason, DiffOptions, type Doc, type Dot, type ElemId, ForkStateOptions, HEAD, type IntentOp, JsonPatch, JsonPatchOp, type JsonPatchToCrdtOptions, JsonPrimitive, JsonValidationMode, JsonValue, JsonValueValidationError, type LwwReg, MAX_TRAVERSAL_DEPTH, type MergeDocOptions, MergeError, MergeStateOptions, type Node, type ObjEntry, type ObjNode, PatchCompileError, PatchError, PatchErrorReason, PatchSemantics, ROOT_KEY, type RgaElem, type RgaSeq, type SerializedClock, type SerializedDoc, type SerializedNode, type SerializedRgaElem, SerializedState, type TombstoneCompactionOptions, type TombstoneCompactionStats, TraversalDepthError, TryApplyPatchInPlaceResult, TryApplyPatchResult, type TryMergeDocResult, TryMergeStateResult, ValidatePatchResult, type VersionVector, applyIntentsToCrdt, applyPatch, applyPatchAsActor, applyPatchInPlace, cloneClock, cloneDoc, compactDocTombstones, compactStateTombstones, compareDot, compileJsonPatchToIntent, crdtToFullReplace, crdtToJsonPatch, createClock, createState, deserializeDoc, deserializeState, diffJsonPatch, docFromJson, docFromJsonWithDot, dotToElemId, forkState, getAtJson, jsonEquals, jsonPatchToCrdt, jsonPatchToCrdtSafe, lwwSet, materialize, mergeDoc, mergeState, newObj, newReg, newSeq, nextDotForActor, objCompactTombstones, objRemove, objSet, observeDot, parseJsonPointer, rgaCompactTombstones, rgaDelete, rgaIdAtIndex, rgaInsertAfter, rgaLinearizeIds, rgaPrevForInsertAtIndex, serializeDoc, serializeState, stringifyJsonPointer, toJson, tryApplyPatch, tryApplyPatchInPlace, tryJsonPatchToCrdt, tryMergeDoc, tryMergeState, validateJsonPatch, vvHasDot, vvMerge };

package/dist/internals.js

@@ -1,60 +1,69 @@
 Object.defineProperty(exports, Symbol.toStringTag, { value: 'Module' });
-const require_merge = require('./merge-BAfuC6bf.js');
+const require_compact = require('./compact-DoM9CJNR.js');
 
-exports.HEAD = require_merge.HEAD;
-exports.MergeError = require_merge.MergeError;
-exports.PatchCompileError = require_merge.PatchCompileError;
-exports.PatchError = require_merge.PatchError;
-exports.ROOT_KEY = require_merge.ROOT_KEY;
-exports.applyIntentsToCrdt = require_merge.applyIntentsToCrdt;
-exports.applyPatch = require_merge.applyPatch;
-exports.applyPatchAsActor = require_merge.applyPatchAsActor;
-exports.applyPatchInPlace = require_merge.applyPatchInPlace;
-exports.cloneClock = require_merge.cloneClock;
-exports.cloneDoc = require_merge.cloneDoc;
-exports.compareDot = require_merge.compareDot;
-exports.compileJsonPatchToIntent = require_merge.compileJsonPatchToIntent;
-exports.crdtToFullReplace = require_merge.crdtToFullReplace;
-exports.crdtToJsonPatch = require_merge.crdtToJsonPatch;
-exports.createClock = require_merge.createClock;
-exports.createState = require_merge.createState;
-exports.deserializeDoc = require_merge.deserializeDoc;
-exports.deserializeState = require_merge.deserializeState;
-exports.diffJsonPatch = require_merge.diffJsonPatch;
-exports.docFromJson = require_merge.docFromJson;
-exports.docFromJsonWithDot = require_merge.docFromJsonWithDot;
-exports.dotToElemId = require_merge.dotToElemId;
-exports.forkState = require_merge.forkState;
-exports.getAtJson = require_merge.getAtJson;
-exports.jsonEquals = require_merge.jsonEquals;
-exports.jsonPatchToCrdt = require_merge.jsonPatchToCrdt;
-exports.jsonPatchToCrdtSafe = require_merge.jsonPatchToCrdtSafe;
-exports.lwwSet = require_merge.lwwSet;
-exports.materialize = require_merge.materialize;
-exports.mergeDoc = require_merge.mergeDoc;
-exports.mergeState = require_merge.mergeState;
-exports.newObj = require_merge.newObj;
-exports.newReg = require_merge.newReg;
-exports.newSeq = require_merge.newSeq;
-exports.nextDotForActor = require_merge.nextDotForActor;
-exports.objRemove = require_merge.objRemove;
-exports.objSet = require_merge.objSet;
-exports.observeDot = require_merge.observeDot;
-exports.parseJsonPointer = require_merge.parseJsonPointer;
-exports.rgaDelete = require_merge.rgaDelete;
-exports.rgaIdAtIndex = require_merge.rgaIdAtIndex;
-exports.rgaInsertAfter = require_merge.rgaInsertAfter;
-exports.rgaLinearizeIds = require_merge.rgaLinearizeIds;
-exports.rgaPrevForInsertAtIndex = require_merge.rgaPrevForInsertAtIndex;
-exports.serializeDoc = require_merge.serializeDoc;
-exports.serializeState = require_merge.serializeState;
-exports.stringifyJsonPointer = require_merge.stringifyJsonPointer;
-exports.toJson = require_merge.toJson;
-exports.tryApplyPatch = require_merge.tryApplyPatch;
-exports.tryApplyPatchInPlace = require_merge.tryApplyPatchInPlace;
-exports.tryJsonPatchToCrdt = require_merge.tryJsonPatchToCrdt;
-exports.tryMergeDoc = require_merge.tryMergeDoc;
-exports.tryMergeState = require_merge.tryMergeState;
-exports.validateJsonPatch = require_merge.validateJsonPatch;
-exports.vvHasDot = require_merge.vvHasDot;
-exports.vvMerge = require_merge.vvMerge;
+exports.ClockValidationError = require_compact.ClockValidationError;
+exports.DeserializeError = require_compact.DeserializeError;
+exports.HEAD = require_compact.HEAD;
+exports.JsonValueValidationError = require_compact.JsonValueValidationError;
+exports.MAX_TRAVERSAL_DEPTH = require_compact.MAX_TRAVERSAL_DEPTH;
+exports.MergeError = require_compact.MergeError;
+exports.PatchCompileError = require_compact.PatchCompileError;
+exports.PatchError = require_compact.PatchError;
+exports.ROOT_KEY = require_compact.ROOT_KEY;
+exports.TraversalDepthError = require_compact.TraversalDepthError;
+exports.applyIntentsToCrdt = require_compact.applyIntentsToCrdt;
+exports.applyPatch = require_compact.applyPatch;
+exports.applyPatchAsActor = require_compact.applyPatchAsActor;
+exports.applyPatchInPlace = require_compact.applyPatchInPlace;
+exports.cloneClock = require_compact.cloneClock;
+exports.cloneDoc = require_compact.cloneDoc;
+exports.compactDocTombstones = require_compact.compactDocTombstones;
+exports.compactStateTombstones = require_compact.compactStateTombstones;
+exports.compareDot = require_compact.compareDot;
+exports.compileJsonPatchToIntent = require_compact.compileJsonPatchToIntent;
+exports.crdtToFullReplace = require_compact.crdtToFullReplace;
+exports.crdtToJsonPatch = require_compact.crdtToJsonPatch;
+exports.createClock = require_compact.createClock;
+exports.createState = require_compact.createState;
+exports.deserializeDoc = require_compact.deserializeDoc;
+exports.deserializeState = require_compact.deserializeState;
+exports.diffJsonPatch = require_compact.diffJsonPatch;
+exports.docFromJson = require_compact.docFromJson;
+exports.docFromJsonWithDot = require_compact.docFromJsonWithDot;
+exports.dotToElemId = require_compact.dotToElemId;
+exports.forkState = require_compact.forkState;
+exports.getAtJson = require_compact.getAtJson;
+exports.jsonEquals = require_compact.jsonEquals;
+exports.jsonPatchToCrdt = require_compact.jsonPatchToCrdt;
+exports.jsonPatchToCrdtSafe = require_compact.jsonPatchToCrdtSafe;
+exports.lwwSet = require_compact.lwwSet;
+exports.materialize = require_compact.materialize;
+exports.mergeDoc = require_compact.mergeDoc;
+exports.mergeState = require_compact.mergeState;
+exports.newObj = require_compact.newObj;
+exports.newReg = require_compact.newReg;
+exports.newSeq = require_compact.newSeq;
+exports.nextDotForActor = require_compact.nextDotForActor;
+exports.objCompactTombstones = require_compact.objCompactTombstones;
+exports.objRemove = require_compact.objRemove;
+exports.objSet = require_compact.objSet;
+exports.observeDot = require_compact.observeDot;
+exports.parseJsonPointer = require_compact.parseJsonPointer;
+exports.rgaCompactTombstones = require_compact.rgaCompactTombstones;
+exports.rgaDelete = require_compact.rgaDelete;
+exports.rgaIdAtIndex = require_compact.rgaIdAtIndex;
+exports.rgaInsertAfter = require_compact.rgaInsertAfter;
+exports.rgaLinearizeIds = require_compact.rgaLinearizeIds;
+exports.rgaPrevForInsertAtIndex = require_compact.rgaPrevForInsertAtIndex;
+exports.serializeDoc = require_compact.serializeDoc;
+exports.serializeState = require_compact.serializeState;
+exports.stringifyJsonPointer = require_compact.stringifyJsonPointer;
+exports.toJson = require_compact.toJson;
+exports.tryApplyPatch = require_compact.tryApplyPatch;
+exports.tryApplyPatchInPlace = require_compact.tryApplyPatchInPlace;
+exports.tryJsonPatchToCrdt = require_compact.tryJsonPatchToCrdt;
+exports.tryMergeDoc = require_compact.tryMergeDoc;
+exports.tryMergeState = require_compact.tryMergeState;
+exports.validateJsonPatch = require_compact.validateJsonPatch;
+exports.vvHasDot = require_compact.vvHasDot;
+exports.vvMerge = require_compact.vvMerge;

package/dist/internals.mjs

@@ -1,3 +1,3 @@
-import { $ as vvMerge, A as compileJsonPatchToIntent, B as newSeq, C as crdtToJsonPatch, D as jsonPatchToCrdtSafe, E as jsonPatchToCrdt, F as stringifyJsonPointer, G as rgaDelete, H as objSet, I as ROOT_KEY, J as rgaLinearizeIds, K as rgaIdAtIndex, L as lwwSet, M as getAtJson, N as jsonEquals, O as tryJsonPatchToCrdt, P as parseJsonPointer, Q as vvHasDot, R as newObj, S as crdtToFullReplace, T as docFromJsonWithDot, U as materialize, V as objRemove, W as HEAD, X as compareDot, Y as rgaPrevForInsertAtIndex, Z as dotToElemId, _ as tryApplyPatch, a as tryMergeState, b as applyIntentsToCrdt, c as serializeDoc, d as applyPatch, et as cloneClock, f as applyPatchAsActor, g as toJson, h as forkState, i as tryMergeDoc, j as diffJsonPatch, k as PatchCompileError, l as serializeState, m as createState, n as mergeDoc, nt as nextDotForActor, o as deserializeDoc, p as applyPatchInPlace, q as rgaInsertAfter, r as mergeState, rt as observeDot, s as deserializeState, t as MergeError, tt as createClock, u as PatchError, v as tryApplyPatchInPlace, w as docFromJson, x as cloneDoc, y as validateJsonPatch, z as newReg } from "./merge-CKcP1ZPt.mjs";
+import { $ as rgaInsertAfter, A as jsonPatchToCrdtSafe, B as JsonValueValidationError, C as applyIntentsToCrdt, D as docFromJson, E as crdtToJsonPatch, F as getAtJson, G as objCompactTombstones, H as newObj, I as jsonEquals, J as materialize, K as objRemove, L as parseJsonPointer, M as PatchCompileError, N as compileJsonPatchToIntent, O as docFromJsonWithDot, P as diffJsonPatch, Q as rgaIdAtIndex, R as stringifyJsonPointer, S as validateJsonPatch, T as crdtToFullReplace, U as newReg, V as lwwSet, W as newSeq, X as rgaCompactTombstones, Y as HEAD, Z as rgaDelete, _ as createState, a as mergeState, at as vvMerge, b as tryApplyPatch, c as DeserializeError, ct as ClockValidationError, d as serializeDoc, dt as nextDotForActor, et as rgaLinearizeIds, f as serializeState, ft as observeDot, g as applyPatchInPlace, h as applyPatchAsActor, i as mergeDoc, it as vvHasDot, j as tryJsonPatchToCrdt, k as jsonPatchToCrdt, l as deserializeDoc, lt as cloneClock, m as applyPatch, n as compactStateTombstones, nt as compareDot, o as tryMergeDoc, ot as MAX_TRAVERSAL_DEPTH, p as PatchError, q as objSet, r as MergeError, rt as dotToElemId, s as tryMergeState, st as TraversalDepthError, t as compactDocTombstones, tt as rgaPrevForInsertAtIndex, u as deserializeState, ut as createClock, v as forkState, w as cloneDoc, x as tryApplyPatchInPlace, y as toJson, z as ROOT_KEY } from "./compact-BdTuOQK-.mjs";
 
-export { HEAD, MergeError, PatchCompileError, PatchError, ROOT_KEY, applyIntentsToCrdt, applyPatch, applyPatchAsActor, applyPatchInPlace, cloneClock, cloneDoc, compareDot, compileJsonPatchToIntent, crdtToFullReplace, crdtToJsonPatch, createClock, createState, deserializeDoc, deserializeState, diffJsonPatch, docFromJson, docFromJsonWithDot, dotToElemId, forkState, getAtJson, jsonEquals, jsonPatchToCrdt, jsonPatchToCrdtSafe, lwwSet, materialize, mergeDoc, mergeState, newObj, newReg, newSeq, nextDotForActor, objRemove, objSet, observeDot, parseJsonPointer, rgaDelete, rgaIdAtIndex, rgaInsertAfter, rgaLinearizeIds, rgaPrevForInsertAtIndex, serializeDoc, serializeState, stringifyJsonPointer, toJson, tryApplyPatch, tryApplyPatchInPlace, tryJsonPatchToCrdt, tryMergeDoc, tryMergeState, validateJsonPatch, vvHasDot, vvMerge };
+export { ClockValidationError, DeserializeError, HEAD, JsonValueValidationError, MAX_TRAVERSAL_DEPTH, MergeError, PatchCompileError, PatchError, ROOT_KEY, TraversalDepthError, applyIntentsToCrdt, applyPatch, applyPatchAsActor, applyPatchInPlace, cloneClock, cloneDoc, compactDocTombstones, compactStateTombstones, compareDot, compileJsonPatchToIntent, crdtToFullReplace, crdtToJsonPatch, createClock, createState, deserializeDoc, deserializeState, diffJsonPatch, docFromJson, docFromJsonWithDot, dotToElemId, forkState, getAtJson, jsonEquals, jsonPatchToCrdt, jsonPatchToCrdtSafe, lwwSet, materialize, mergeDoc, mergeState, newObj, newReg, newSeq, nextDotForActor, objCompactTombstones, objRemove, objSet, observeDot, parseJsonPointer, rgaCompactTombstones, rgaDelete, rgaIdAtIndex, rgaInsertAfter, rgaLinearizeIds, rgaPrevForInsertAtIndex, serializeDoc, serializeState, stringifyJsonPointer, toJson, tryApplyPatch, tryApplyPatchInPlace, tryJsonPatchToCrdt, tryMergeDoc, tryMergeState, validateJsonPatch, vvHasDot, vvMerge };

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "json-patch-to-crdt",
-  "version": "0.1.1",
+  "version": "0.1.3",
   "description": "Convert JSON Patch (RFC 6902) to and from a CRDT-friendly representation.",
   "keywords": [
     "crdt",
@@ -42,6 +42,12 @@
     "fmt:check": "oxfmt . --check",
     "typecheck": "tsc --noEmit",
     "build": "tsdown --config tsdown.config.mts",
+    "bench:sequential": "bun run bench/sequential-apply.microbench.ts",
+    "test:state-core": "bun test tests/state-core.test.ts",
+    "test:patch-diff-doc": "bun test tests/patch-diff-doc.test.ts",
+    "test:merge-compaction": "bun test tests/merge-compaction.test.ts",
+    "test:replica-session": "bun test tests/replica-session.test.ts",
+    "test:perf-regression": "bun test tests/perf-regression.test.ts",
     "ci:publish": "bun run build && changeset publish"
   },
   "devDependencies": {
@@ -54,5 +60,9 @@
   },
   "peerDependencies": {
     "typescript": "^5"
-  }
+  },
+  "engines": {
+    "node": ">=18"
+  },
+  "packageManager": "bun@1.3.7"
 }