@sovereignbase/convergent-replicated-list 0.0.0

package/dist/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["c:\\Users\\jorts\\convergent-replicated-list\\dist\\index.cjs"],"names":[],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,6CAAuE;AACvE;AACA;AACA,SAAS,iBAAiB,CAAC,aAAa,EAAE;AAC1C,EAAE,GAAG,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM;AACnC,EAAE,IAAI,MAAM,EAAE,aAAa,CAAC,IAAI;AAChC,EAAE,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI;AAClC,IAAI,aAAa,CAAC,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,IAAI;AACpD,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;AACrB,IAAI,KAAK,EAAE;AACX,IAAI,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK;AACtC,IAAI,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,EAAE,KAAK;AACnD,IAAI,aAAa,CAAC,OAAO,EAAE,aAAa,CAAC,MAAM,CAAC,IAAI;AACpD,EAAE;AACF;AACA;AACA;AACA,IAAI,YAAY,EAAE,MAAM,QAAQ,MAAM;AACtC;AACA;AACA;AACA,EAAE;AACF;AACA;AACA;AACA;AACA;AACA;AACA,EAAE,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE;AAC7B,IAAI,MAAM,OAAO,mBAAE,OAAQ,UAAG,MAAI;AAClC,IAAI,KAAK,CAAC,CAAC,4CAA4C,EAAE,MAAM,CAAC,CAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,UAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,kBAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,UAAA;AACA,YAAA;AACA,YAAA;AACA,YAAA;AACA,YAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,YAAA;AACA,cAAA;AACA,cAAA;AACA,cAAA;AACA,cAAA;AACA,YAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,wBAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,QAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,YAAA;AACA,cAAA;AACA,cAAA;AACA,cAAA;AACA,cAAA;AACA,YAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,YAAA;AACA,YAAA;AACA,YAAA;AACA,YAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,YAAA;AACA,cAAA;AACA,YAAA;AACA,UAAA;AACA,YAAA;AACA,cAAA;AACA,YAAA;AACA,UAAA;AACA,QAAA;AACA,UAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,UAAA;AACA,YAAA;AACA,cAAA;AACA,YAAA;AACA,UAAA;AACA,UAAA;AACA,YAAA;AACA,cAAA;AACA,YAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,UAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,UAAA;AACA,UAAA;AACA,QAAA;AACA,MAAA;AACA,MAAA;AACA,QAAA;AACA,QAAA;AACA,UAAA;AACA,YAAA;AACA,YAAA;AACA,YAAA;AACA,YAAA;AACA,UAAA;AACA,QAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,uBAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,EAAA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,IAAA;AACA,MAAA;AACA,QAAA;AACA,MAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA;AACA,IAAA;AACA,MAAA;AACA,IAAA;AACA,EAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA","file":"C:\\Users\\jorts\\convergent-replicated-list\\dist\\index.cjs","sourcesContent":[null]}

package/dist/index.d.cts

@@ -0,0 +1,380 @@
+/**
+ * A live CRList entry stored as a doubly-linked list node.
+ *
+ * The `predecessor` field is the stable ordering anchor used for convergence;
+ * `prev` and `next` are local projection links for indexed reads and mutations.
+ */
+type DoublyLinkedListEntry<T> = {
+    /** Stable UUIDv7 identity for this entry. */
+    uuidv7: string;
+    /** User payload stored in the list. */
+    value: T;
+    /** Stable predecessor UUIDv7, or `'\0'` for root-level entries. */
+    predecessor: string;
+    /** Current zero-based index in the local live view. */
+    index: number;
+    /** Previous live entry in the local projection. */
+    prev: DoublyLinkedListEntry<T> | undefined;
+    /** Next live entry in the local projection. */
+    next: DoublyLinkedListEntry<T> | undefined;
+} | undefined;
+/**
+ * Mutable CRList replica state.
+ *
+ * `parentMap` indexes live entries by UUIDv7. `childrenMap` indexes entries by
+ * predecessor to support deterministic flattening. `tombstones` records deleted
+ * UUIDv7 entries until they are garbage collected through acknowledgement
+ * frontiers.
+ */
+type CRListReplica<T> = {
+    /** Number of live entries in the local projection. */
+    size: number;
+    /** Current live entry used as the walking cursor. */
+    cursor: DoublyLinkedListEntry<T>;
+    /** Deleted UUIDv7 entries retained for gossip and convergence. */
+    tombstones: Set<string>;
+    /** Live entries by UUIDv7. */
+    parentMap: Map<string, DoublyLinkedListEntry<T>>;
+    /** Live entries grouped by stable predecessor identifier. */
+    childrenMap: Map<string, Array<NonNullable<DoublyLinkedListEntry<T>>>>;
+};
+/**
+ * Serializable value entry used by snapshots and deltas.
+ */
+type CRListSnapshotValueEntry<T> = {
+    /** Stable UUIDv7 identity for this entry. */
+    uuidv7: string;
+    /** User payload for this entry. */
+    value: T;
+    /** Stable predecessor UUIDv7, or `'\0'` for root-level entries. */
+    predecessor: string;
+};
+/**
+ * Full serializable CRList state.
+ */
+type CRListSnapshot<T> = {
+    /** Serializable live values. */
+    values: Array<CRListSnapshotValueEntry<T>>;
+    /** Retained deleted UUIDv7 entries. */
+    tombstones: Array<string>;
+};
+/**
+ * Partial CRList state gossiped between replicas.
+ */
+type CRListDelta<T> = Partial<CRListSnapshot<T>>;
+/**
+ * Minimal local live-view patch keyed by list index.
+ *
+ * `undefined` means an entry was removed at the index. Any other value means a
+ * value was inserted or replaced at the index.
+ */
+type CRListChange<T> = Record<number, T | undefined>;
+/**
+ * Tombstone acknowledgement frontier.
+ */
+type CRListAck = string;
+/**
+ * Maps CRList event names to their event payload shapes.
+ */
+type CRListEventMap<T> = {
+    /** STATE / PROJECTION */
+    snapshot: CRListSnapshot<T>;
+    change: CRListChange<T>;
+    /** GOSSIP / PROTOCOL */
+    delta: CRListDelta<T>;
+    ack: CRListAck;
+};
+/**
+ * Represents a strongly typed CRList event listener.
+ */
+type CRListEventListener<T, K extends keyof CRListEventMap<T>> = ((event: CustomEvent<CRListEventMap<T>[K]>) => void) | {
+    handleEvent(event: CustomEvent<CRListEventMap<T>[K]>): void;
+};
+/**
+ * Resolves an event name to its corresponding listener type.
+ */
+type CRListEventListenerFor<T, K extends string> = K extends keyof CRListEventMap<T> ? CRListEventListener<T, K> : EventListenerOrEventListenerObject;
+
+/**
+ * Creates a local CRList replica from an optional snapshot.
+ *
+ * Invalid snapshot records are ignored. Accepted values are cloned, indexed by
+ * UUIDv7, linked through their predecessor buckets, and exposed as a live
+ * doubly-linked list.
+ *
+ * @param snapshot Optional serializable CRList state.
+ * @returns A hydrated CRList replica.
+ *
+ * Time complexity: O(n log n + t + c), worst case O(n^2 + t + c)
+ * - n = snapshot value entry count
+ * - t = snapshot tombstone count
+ * - c = cloned value payload
+ *
+ * Space complexity: O(n + t + c)
+ */
+declare function __create<T>(snapshot?: CRListSnapshot<T>): CRListReplica<T>;
+
+/**
+ * Reads the value at an index in the replica live view.
+ *
+ * The replica cursor is moved as part of the lookup. Out-of-bounds and empty
+ * list reads resolve to `undefined` instead of throwing.
+ *
+ * @param targetIndex Index in the live list.
+ * @param crListReplica Replica to read from.
+ * @returns The value at `targetIndex`, or `undefined` when no value is present.
+ *
+ * Time complexity: O(d), worst case O(n)
+ * - d = distance from cursor to target index
+ * - n = list size
+ *
+ * Space complexity: O(1)
+ */
+declare function __read<T>(targetIndex: number, crListReplica: CRListReplica<T>): T | undefined;
+
+/**
+ * Applies a local value mutation to the replica live view.
+ *
+ * The update can replace a range starting at the target entry, insert values
+ * before it, or insert values after it. The returned delta is suitable for
+ * gossip and the returned change describes the local live-view patch.
+ *
+ * @param listIndex Target index in the live list.
+ * @param listValues Values to insert or overwrite.
+ * @param crListReplica Replica to mutate.
+ * @param mode Mutation mode relative to `listIndex`.
+ * @returns A local change and gossip delta, or `false` if no mutation occurred.
+ *
+ * Time complexity: O(d + v + r + vk + c), worst case O(vn + c)
+ * - d = distance from cursor to target index
+ * - v = amount of input values
+ * - r = amount of nodes after inserted values whose indexes must be shifted
+ * - k = sibling bucket size when predecessor bucket is updated
+ * - c = cloned value payload size across all input values
+ *
+ * Space complexity: O(v + c)
+ */
+declare function __update<T>(listIndex: number, listValues: Array<T>, crListReplica: CRListReplica<T>, mode: 'overwrite' | 'before' | 'after'): {
+    change: CRListChange<T>;
+    delta: CRListDelta<T>;
+} | false;
+
+/**
+ * Deletes a range from the replica live view.
+ *
+ * With no indexes, the full list is deleted. With only `startIndex`, all entries
+ * from `startIndex` onward are deleted. With both indexes, the deleted range is
+ * `[startIndex, endIndex)`.
+ *
+ * @param crListReplica Replica to mutate.
+ * @param startIndex Inclusive start index. Defaults to `0`.
+ * @param endIndex Exclusive end index. Defaults to the current list size.
+ * @returns A local change and gossip delta, or `false` if nothing was deleted.
+ *
+ * Time complexity: O(d + qk + r), worst case O(n^2)
+ * - d = distance from cursor to target index
+ * - q = amount of deleted nodes
+ * - r = amount of nodes after the deleted range whose indexes must be shifted
+ * - k = sibling bucket size when deleted entries are removed from buckets
+ *
+ * Space complexity: O(q)
+ */
+declare function __delete<T>(crListReplica: CRListReplica<T>, startIndex?: number, endIndex?: number): {
+    change: CRListChange<T>;
+    delta: CRListDelta<T>;
+} | false;
+
+/**
+ * Merges a remote CRList delta into the local replica.
+ *
+ * Accepted tombstones update the local live view and accepted values are attached
+ * to the predecessor tree. Tail-append deltas are linked incrementally; deltas
+ * that can affect ordering fall back to deterministic relinking.
+ *
+ * @param crListReplica Replica to mutate.
+ * @param crListDelta Remote gossip delta.
+ * @returns A minimal local change patch, or `false` when the delta is ignored.
+ *
+ * Time complexity: O(v + t + c) for tail-append deltas; O(n + t + qk) for tombstone-only deletes; otherwise O(n log n + v + t + m*k + c)
+ * Worst case: O(n^2 + (v + t)n + c)
+ * - n = replica value entry count after merge
+ * - v = delta value entry count
+ * - t = delta tombstone count
+ * - q = amount of live entries deleted by tombstones
+ * - m = entries moved between predecessor buckets
+ * - k = sibling bucket size when entries are removed from buckets
+ * - c = cloned delta value payload size
+ *
+ * Space complexity: O(n + v + t + c)
+ */
+declare function __merge<T>(crListReplica: CRListReplica<T>, crListDelta: CRListDelta<T>): CRListChange<T> | false;
+
+/**
+ * Returns the replica tombstone acknowledgement frontier.
+ *
+ * The frontier is the greatest tombstone identifier currently retained by the
+ * replica. Peers can use it as input for tombstone garbage collection.
+ *
+ * @param crListReplica Replica to acknowledge.
+ * @returns The acknowledgement frontier, or `false` when there are no tombstones.
+ *
+ * Time complexity: O(t)
+ * - t = replica tombstone count
+ *
+ * Space complexity: O(1)
+ */
+declare function __acknowledge<T>(crListReplica: CRListReplica<T>): CRListAck | false;
+
+/**
+ * Removes tombstones acknowledged by all supplied frontiers.
+ *
+ * The minimum frontier is used as the safe collection boundary. Tombstones less
+ * than or equal to that boundary are removed from the local replica.
+ *
+ * @param frontiers Acknowledgement frontiers received from peers.
+ * @param crListReplica Replica whose tombstones will be collected.
+ *
+ * Time complexity: O(f log f + t)
+ * - f = frontier count
+ * - t = replica tombstone count
+ *
+ * Space complexity: O(1)
+ */
+declare function __garbageCollect<T>(frontiers: Array<CRListAck>, crListReplica: CRListReplica<T>): void;
+
+/**
+ * Creates a full serializable CRList snapshot from the current replica state.
+ *
+ * The snapshot contains every live value entry and all retained tombstones. Value
+ * payloads are cloned so callers cannot mutate the replica through the snapshot.
+ *
+ * @param crListReplica Replica to snapshot.
+ * @returns A full snapshot suitable for hydration or transport.
+ *
+ * Time complexity: O(n + t + c)
+ * - n = replica value entry count
+ * - t = replica tombstone count
+ * - c = cloned value payload size
+ *
+ * Space complexity: O(n + t + c)
+ */
+declare function __snapshot<T>(crListReplica: CRListReplica<T>): CRListSnapshot<T>;
+
+/**
+ * Error codes thrown by {@link CRList}.
+ */
+type CRListErrorCode = 'VALUE_NOT_CLONEABLE' | 'INDEX_OUT_OF_BOUNDS' | 'LIST_EMPTY' | 'LIST_INTEGRITY_VIOLATION' | 'UPDATE_EXPECTED_AN_ARRAY';
+
+/**
+ * A convergent replicated list.
+ *
+ * Numeric property access reads and mutates the live list projection:
+ * `list[0]` reads an entry, `list[0] = value` writes an entry, and `delete
+ * list[0]` removes one entry. Local mutations emit `delta` and `change` events;
+ * remote merges emit `change` events.
+ *
+ * @typeParam T - The value type stored in the list.
+ */
+declare class CRList<T> {
+    /**
+     * Reads or overwrites an entry in the live list projection by index.
+     */
+    [index: number]: T;
+    private readonly state;
+    private readonly eventTarget;
+    /**
+     * Creates a replicated list from an optional serializable snapshot.
+     *
+     * @param snapshot - A previously emitted CRList snapshot.
+     */
+    constructor(snapshot?: CRListSnapshot<T>);
+    /**
+     * The current number of live entries.
+     */
+    get size(): number;
+    /**
+     * Inserts a value before an index.
+     *
+     * If `beforeIndex` is omitted, the value is inserted at the start of the list.
+     *
+     * @param value - The value to insert.
+     * @param beforeIndex - The index to insert before.
+     */
+    prepend(value: T, beforeIndex?: number): void;
+    /**
+     * Inserts a value after an index.
+     *
+     * If `afterIndex` is omitted, the value is appended at the end of the list.
+     *
+     * @param value - The value to insert.
+     * @param afterIndex - The index to insert after.
+     */
+    append(value: T, afterIndex?: number): void;
+    /**
+     * Removes the entry at an index.
+     *
+     * @param index - The index to remove.
+     */
+    remove(index: number): void;
+    /**
+     * Applies a remote gossip delta to this list.
+     *
+     * Emits a `change` event when the merge changes the live projection.
+     *
+     * @param delta - The remote CRList delta to merge.
+     */
+    merge(delta: CRListDelta<T>): void;
+    /**
+     * Emits an acknowledgement frontier for currently retained tombstones.
+     */
+    acknowledge(): void;
+    /**
+     * Garbage-collects tombstones that are covered by acknowledgement frontiers.
+     *
+     * @param frontiers - Replica acknowledgement frontiers.
+     */
+    garbageCollect(frontiers: Array<CRListAck>): void;
+    /**
+     * Emits the current serializable list snapshot.
+     */
+    snapshot(): void;
+    /**
+     * Registers an event listener.
+     *
+     * @param type - The event type to listen for.
+     * @param listener - The listener to register.
+     * @param options - Listener registration options.
+     */
+    addEventListener<K extends keyof CRListEventMap<T>>(type: K, listener: CRListEventListenerFor<T, K> | null, options?: boolean | AddEventListenerOptions): void;
+    /**
+     * Removes an event listener.
+     *
+     * @param type - The event type to stop listening for.
+     * @param listener - The listener to remove.
+     * @param options - Listener removal options.
+     */
+    removeEventListener<K extends keyof CRListEventMap<T>>(type: K, listener: CRListEventListenerFor<T, K> | null, options?: boolean | EventListenerOptions): void;
+    /**
+     * Returns a serializable snapshot representation of this list.
+     *
+     * Called automatically by `JSON.stringify`.
+     */
+    toJSON(): CRListSnapshot<T>;
+    /**
+     * Returns this list as a JSON string.
+     */
+    toString(): string;
+    /**
+     * Iterates over the current live values in index order.
+     */
+    [Symbol.iterator](): IterableIterator<T>;
+    /**
+     * Calls a function once for each live value in index order.
+     *
+     * @param callback - Function to call for each value.
+     * @param thisArg - Optional `this` value for the callback.
+     */
+    forEach(callback: (value: T, index: number, list: this) => void, thisArg?: unknown): void;
+}
+
+export { CRList, type CRListAck, type CRListChange, type CRListDelta, type CRListErrorCode, type CRListReplica, type CRListSnapshot, __acknowledge, __create, __delete, __garbageCollect, __merge, __read, __snapshot, __update };