@sovereignbase/convergent-replicated-list 1.3.3 → 1.3.5

package/dist/index.cjs

@@ -276,6 +276,93 @@ function trySpliceInsertedParent(crListReplica, insertedEntries, reparentedEntri
   return true;
 }
 
+// src/.helpers/trySpliceReplacement/index.ts
+function trySpliceReplacement(crListReplica, insertedEntries, reparentedEntries, tombstoneCount) {
+  if (tombstoneCount === 0 || insertedEntries.length !== 1 || reparentedEntries.length > 1)
+    return false;
+  const inserted = insertedEntries[0];
+  const predecessor = inserted.predecessor === "\0" ? void 0 : crListReplica.parentMap.get(inserted.predecessor);
+  if (inserted.predecessor !== "\0" && !predecessor) return false;
+  const siblings = crListReplica.childrenMap.get(inserted.predecessor);
+  if (_optionalChain([siblings, 'optionalAccess', _20 => _20.length]) !== 1 || siblings[0] !== inserted) return false;
+  const reparented = reparentedEntries[0];
+  const next = _optionalChain([reparented, 'optionalAccess', _21 => _21.entry]);
+  if (next) {
+    const children = crListReplica.childrenMap.get(inserted.uuidv7);
+    if (next.predecessor !== inserted.uuidv7 || !crListReplica.tombstones.has(reparented.previousPredecessor) || _optionalChain([children, 'optionalAccess', _22 => _22.length]) !== 1 || children[0] !== next || next.prev !== predecessor)
+      return false;
+  } else if (_optionalChain([crListReplica, 'access', _23 => _23.childrenMap, 'access', _24 => _24.get, 'call', _25 => _25(inserted.uuidv7), 'optionalAccess', _26 => _26.length])) {
+    return false;
+  }
+  if (predecessor) {
+    if (predecessor.next !== next) return false;
+  } else {
+    let reachable = 0;
+    let current2 = next;
+    while (current2) {
+      reachable++;
+      current2 = current2.next;
+    }
+    if (reachable !== crListReplica.parentMap.size - 1) return false;
+  }
+  const expectedIndex = predecessor ? predecessor.index + 1 : 0;
+  void linkEntryBetween(predecessor, inserted, next);
+  let current = inserted;
+  let index = expectedIndex;
+  while (current) {
+    current.index = index;
+    index++;
+    current = current.next;
+  }
+  crListReplica.index = /* @__PURE__ */ new Map([[inserted.index, inserted]]);
+  crListReplica.cursor = inserted;
+  crListReplica.cursorIndex = inserted.index;
+  crListReplica.size = crListReplica.parentMap.size;
+  return true;
+}
+
+// src/.helpers/trySpliceSiblingInsert/index.ts
+function trySpliceSiblingInsert(crListReplica, insertedEntries, reparentedEntries, tombstoneCount) {
+  if (tombstoneCount !== 0 || insertedEntries.length !== 1 || reparentedEntries.length !== 0)
+    return false;
+  const inserted = insertedEntries[0];
+  if (inserted.predecessor === "\0") return false;
+  if (_optionalChain([crListReplica, 'access', _27 => _27.childrenMap, 'access', _28 => _28.get, 'call', _29 => _29(inserted.uuidv7), 'optionalAccess', _30 => _30.length])) return false;
+  const predecessor = crListReplica.parentMap.get(inserted.predecessor);
+  const siblings = crListReplica.childrenMap.get(inserted.predecessor);
+  if (!predecessor || !siblings || siblings.length < 2) return false;
+  void siblings.sort((a, b) => a.uuidv7 > b.uuidv7 ? 1 : -1);
+  const siblingIndex = siblings.indexOf(inserted);
+  if (siblingIndex === -1) return false;
+  const lastSibling = siblings[siblings.length - 1];
+  if (lastSibling !== inserted && lastSibling.next) return false;
+  const previousSibling = siblings[siblingIndex - 1];
+  const nextSibling = siblings[siblingIndex + 1];
+  if (_optionalChain([previousSibling, 'optionalAccess', _31 => _31.uuidv7])) {
+    if (_optionalChain([crListReplica, 'access', _32 => _32.childrenMap, 'access', _33 => _33.get, 'call', _34 => _34(previousSibling.uuidv7), 'optionalAccess', _35 => _35.length]))
+      return false;
+    if (previousSibling.next !== nextSibling) return false;
+  } else if (predecessor.next !== nextSibling) {
+    return false;
+  }
+  const prev = _nullishCoalesce(previousSibling, () => ( predecessor));
+  const next = nextSibling;
+  if (next && next.prev !== prev) return false;
+  void linkEntryBetween(prev, inserted, next);
+  let current = inserted;
+  let index = prev.index + 1;
+  while (current) {
+    current.index = index;
+    index++;
+    current = current.next;
+  }
+  crListReplica.index = /* @__PURE__ */ new Map([[inserted.index, inserted]]);
+  crListReplica.cursor = inserted;
+  crListReplica.cursorIndex = inserted.index;
+  crListReplica.size = crListReplica.parentMap.size;
+  return true;
+}
+
 // src/core/crud/create/index.ts
 
 function __create(snapshot) {
@@ -307,11 +394,11 @@ function __create(snapshot) {
     );
     if (!linkedListEntry) continue;
     void attachEntryToIndexes(crListReplica, linkedListEntry);
-    if (canUseLinearProjection && linkedListEntry.predecessor === (_nullishCoalesce(_optionalChain([previous, 'optionalAccess', _20 => _20.uuidv7]), () => ( "\0")))) {
+    if (canUseLinearProjection && linkedListEntry.predecessor === (_nullishCoalesce(_optionalChain([previous, 'optionalAccess', _36 => _36.uuidv7]), () => ( "\0")))) {
       linkedListEntry.index = crListReplica.parentMap.size - 1;
       void linkEntryBetween(previous, linkedListEntry, void 0);
       previous = linkedListEntry;
-      void _optionalChain([crListReplica, 'access', _21 => _21.index, 'optionalAccess', _22 => _22.set, 'call', _23 => _23(linkedListEntry.index, linkedListEntry)]);
+      void _optionalChain([crListReplica, 'access', _37 => _37.index, 'optionalAccess', _38 => _38.set, 'call', _39 => _39(linkedListEntry.index, linkedListEntry)]);
       continue;
     }
     canUseLinearProjection = false;
@@ -330,7 +417,7 @@ function __create(snapshot) {
 function __read(targetIndex, crListReplica) {
   try {
     void seekCursorToIndex(targetIndex, crListReplica);
-    return _optionalChain([crListReplica, 'access', _24 => _24.cursor, 'optionalAccess', _25 => _25.value]);
+    return _optionalChain([crListReplica, 'access', _40 => _40.cursor, 'optionalAccess', _41 => _41.value]);
   } catch (e) {
     return void 0;
   }
@@ -366,7 +453,7 @@ function __update(listIndex, listValues, crListReplica, mode) {
             crListReplica.cursor = linkedListEntry;
             crListReplica.cursorIndex = linkedListEntry.index;
             void attachEntryToIndexes(crListReplica, linkedListEntry, delta);
-            _optionalChain([crListReplica, 'access', _26 => _26.index, 'optionalAccess', _27 => _27.set, 'call', _28 => _28(linkedListEntry.index, linkedListEntry)]);
+            _optionalChain([crListReplica, 'access', _42 => _42.index, 'optionalAccess', _43 => _43.set, 'call', _44 => _44(linkedListEntry.index, linkedListEntry)]);
             change[linkedListEntry.index] = linkedListEntry.value;
             break;
           }
@@ -382,7 +469,7 @@ function __update(listIndex, listValues, crListReplica, mode) {
           void attachEntryToIndexes(crListReplica, linkedListEntry, delta);
           crListReplica.cursor = linkedListEntry;
           crListReplica.cursorIndex = linkedListEntry.index;
-          void _optionalChain([crListReplica, 'access', _29 => _29.index, 'optionalAccess', _30 => _30.set, 'call', _31 => _31(linkedListEntry.index, linkedListEntry)]);
+          void _optionalChain([crListReplica, 'access', _45 => _45.index, 'optionalAccess', _46 => _46.set, 'call', _47 => _47(linkedListEntry.index, linkedListEntry)]);
           change[linkedListEntry.index] = linkedListEntry.value;
           break;
         }
@@ -409,13 +496,13 @@ function __update(listIndex, listValues, crListReplica, mode) {
         }
         void attachEntryToIndexes(crListReplica, linkedListEntry, delta);
         void crListReplica.tombstones.add(entryToOverwrite.uuidv7);
-        void _optionalChain([delta, 'access', _32 => _32.tombstones, 'optionalAccess', _33 => _33.push, 'call', _34 => _34(entryToOverwrite.uuidv7)]);
+        void _optionalChain([delta, 'access', _48 => _48.tombstones, 'optionalAccess', _49 => _49.push, 'call', _50 => _50(entryToOverwrite.uuidv7)]);
         void detachEntryFromIndexes(crListReplica, entryToOverwrite);
         entryToOverwrite.next = void 0;
         entryToOverwrite.prev = void 0;
         crListReplica.cursor = linkedListEntry;
         crListReplica.cursorIndex = actualIndex;
-        void _optionalChain([crListReplica, 'access', _35 => _35.index, 'optionalAccess', _36 => _36.set, 'call', _37 => _37(linkedListEntry.index, linkedListEntry)]);
+        void _optionalChain([crListReplica, 'access', _51 => _51.index, 'optionalAccess', _52 => _52.set, 'call', _53 => _53(linkedListEntry.index, linkedListEntry)]);
         change[actualIndex] = linkedListEntry.value;
         break;
       }
@@ -424,7 +511,7 @@ function __update(listIndex, listValues, crListReplica, mode) {
           crListReplica.cursor = linkedListEntry;
           crListReplica.cursorIndex = linkedListEntry.index;
           void attachEntryToIndexes(crListReplica, linkedListEntry, delta);
-          void _optionalChain([crListReplica, 'access', _38 => _38.index, 'optionalAccess', _39 => _39.set, 'call', _40 => _40(linkedListEntry.index, linkedListEntry)]);
+          void _optionalChain([crListReplica, 'access', _54 => _54.index, 'optionalAccess', _55 => _55.set, 'call', _56 => _56(linkedListEntry.index, linkedListEntry)]);
           change[linkedListEntry.index] = linkedListEntry.value;
           break;
         }
@@ -453,7 +540,7 @@ function __update(listIndex, listValues, crListReplica, mode) {
         crListReplica.cursor = linkedListEntry;
         crListReplica.cursorIndex = linkedListEntry.index;
         if (next) crListReplica.index = /* @__PURE__ */ new Map();
-        void _optionalChain([crListReplica, 'access', _41 => _41.index, 'optionalAccess', _42 => _42.set, 'call', _43 => _43(linkedListEntry.index, linkedListEntry)]);
+        void _optionalChain([crListReplica, 'access', _57 => _57.index, 'optionalAccess', _58 => _58.set, 'call', _59 => _59(linkedListEntry.index, linkedListEntry)]);
         change[linkedListEntry.index] = linkedListEntry.value;
         break;
       }
@@ -462,7 +549,7 @@ function __update(listIndex, listValues, crListReplica, mode) {
           crListReplica.cursor = linkedListEntry;
           crListReplica.cursorIndex = linkedListEntry.index;
           void attachEntryToIndexes(crListReplica, linkedListEntry, delta);
-          void _optionalChain([crListReplica, 'access', _44 => _44.index, 'optionalAccess', _45 => _45.set, 'call', _46 => _46(linkedListEntry.index, linkedListEntry)]);
+          void _optionalChain([crListReplica, 'access', _60 => _60.index, 'optionalAccess', _61 => _61.set, 'call', _62 => _62(linkedListEntry.index, linkedListEntry)]);
           change[linkedListEntry.index] = linkedListEntry.value;
           mode = "after";
           listIndex = linkedListEntry.index - 1;
@@ -473,7 +560,7 @@ function __update(listIndex, listValues, crListReplica, mode) {
         const actualIndex = _nullishCoalesce(crListReplica.cursorIndex, () => ( listIndex));
         const prev = crListReplica.cursor.prev;
         linkedListEntry.index = actualIndex;
-        linkedListEntry.predecessor = _nullishCoalesce(_optionalChain([prev, 'optionalAccess', _47 => _47.uuidv7]), () => ( "\0"));
+        linkedListEntry.predecessor = _nullishCoalesce(_optionalChain([prev, 'optionalAccess', _63 => _63.uuidv7]), () => ( "\0"));
         void linkEntryBetween(prev, linkedListEntry, crListReplica.cursor);
         if (crListReplica.cursor.predecessor === linkedListEntry.predecessor) {
           void moveEntryToPredecessor(
@@ -487,7 +574,7 @@ function __update(listIndex, listValues, crListReplica, mode) {
         crListReplica.cursor = linkedListEntry;
         crListReplica.cursorIndex = actualIndex;
         crListReplica.index = /* @__PURE__ */ new Map();
-        void _optionalChain([crListReplica, 'access', _48 => _48.index, 'optionalAccess', _49 => _49.set, 'call', _50 => _50(linkedListEntry.index, linkedListEntry)]);
+        void _optionalChain([crListReplica, 'access', _64 => _64.index, 'optionalAccess', _65 => _65.set, 'call', _66 => _66(linkedListEntry.index, linkedListEntry)]);
         change[actualIndex] = linkedListEntry.value;
         mode = "after";
         listIndex = linkedListEntry.index - 1;
@@ -514,7 +601,7 @@ function __delete(crListReplica, startIndex, endIndex) {
   void seekCursorToIndex(listIndex, crListReplica);
   if (!crListReplica.cursor) return false;
   let current = crListReplica.cursor;
-  const predecessor = _nullishCoalesce(_optionalChain([current, 'access', _51 => _51.prev, 'optionalAccess', _52 => _52.uuidv7]), () => ( "\0"));
+  const predecessor = _nullishCoalesce(_optionalChain([current, 'access', _67 => _67.prev, 'optionalAccess', _68 => _68.uuidv7]), () => ( "\0"));
   const deletedIds = /* @__PURE__ */ new Set();
   let deleted = 0;
   let currentIndex = _nullishCoalesce(crListReplica.cursorIndex, () => ( listIndex));
@@ -522,7 +609,7 @@ function __delete(crListReplica, startIndex, endIndex) {
     const next = current.next;
     change[currentIndex] = void 0;
     void deletedIds.add(current.uuidv7);
-    void _optionalChain([crListReplica, 'access', _53 => _53.index, 'optionalAccess', _54 => _54.delete, 'call', _55 => _55(currentIndex)]);
+    void _optionalChain([crListReplica, 'access', _69 => _69.index, 'optionalAccess', _70 => _70.delete, 'call', _71 => _71(currentIndex)]);
     void deleteLiveEntry(crListReplica, current, delta);
     current = next;
     currentIndex++;
@@ -542,7 +629,7 @@ function __delete(crListReplica, startIndex, endIndex) {
     void deleteLiveEntry(crListReplica, current, delta);
     void linkEntryBetween(prev, replacement, next);
     void attachEntryToIndexes(crListReplica, replacement, delta);
-    if (_optionalChain([next, 'optionalAccess', _56 => _56.predecessor]) === current.uuidv7)
+    if (_optionalChain([next, 'optionalAccess', _72 => _72.predecessor]) === current.uuidv7)
       void moveEntryToPredecessor(
         crListReplica,
         next,
@@ -571,6 +658,7 @@ function __merge(crListReplica, crListDelta) {
   const newTombsIndices = [];
   const reparentedVals = [];
   const change = {};
+  let tailTombstoneMovedCursor = false;
   let needsRelink = false;
   if (Object.hasOwn(crListDelta, "values") && Array.isArray(crListDelta.values) && crListDelta.values.length === 1 && (!Object.hasOwn(crListDelta, "tombstones") || Array.isArray(crListDelta.tombstones) && crListDelta.tombstones.length === 0)) {
     const linkedListEntry = materializeSnapshotEntry(
@@ -587,7 +675,7 @@ function __merge(crListReplica, crListDelta) {
       crListReplica.cursorIndex = linkedListEntry.index;
       void attachEntryToIndexes(crListReplica, linkedListEntry);
       crListReplica.size = crListReplica.parentMap.size;
-      void _optionalChain([crListReplica, 'access', _57 => _57.index, 'optionalAccess', _58 => _58.set, 'call', _59 => _59(linkedListEntry.index, linkedListEntry)]);
+      void _optionalChain([crListReplica, 'access', _73 => _73.index, 'optionalAccess', _74 => _74.set, 'call', _75 => _75(linkedListEntry.index, linkedListEntry)]);
       return { [linkedListEntry.index]: linkedListEntry.value };
     }
   }
@@ -598,15 +686,31 @@ function __merge(crListReplica, crListDelta) {
       void crListReplica.tombstones.add(tombstone);
       const linkedListEntry = crListReplica.parentMap.get(tombstone);
       if (linkedListEntry) {
+        const wasTail = linkedListEntry.next === void 0;
+        const wasCursor = crListReplica.cursor === linkedListEntry;
         void newTombsIndices.push(linkedListEntry.index);
-        void _optionalChain([crListReplica, 'access', _60 => _60.index, 'optionalAccess', _61 => _61.delete, 'call', _62 => _62(linkedListEntry.index)]);
+        void _optionalChain([crListReplica, 'access', _76 => _76.index, 'optionalAccess', _77 => _77.delete, 'call', _78 => _78(linkedListEntry.index)]);
         void deleteLiveEntry(crListReplica, linkedListEntry);
+        tailTombstoneMovedCursor = wasTail && wasCursor;
         needsRelink = true;
       }
     }
   }
-  if (!Object.hasOwn(crListDelta, "values") || !Array.isArray(crListDelta.values)) {
+  if (!Object.hasOwn(crListDelta, "values") || !Array.isArray(crListDelta.values) || crListDelta.values.length === 0 && tailTombstoneMovedCursor) {
     if (newTombsIndices.length === 0) return false;
+    if (newTombsIndices.length === 1 && tailTombstoneMovedCursor) {
+      if (crListReplica.cursor) {
+        crListReplica.cursorIndex = crListReplica.size - 1;
+        void _optionalChain([crListReplica, 'access', _79 => _79.index, 'optionalAccess', _80 => _80.set, 'call', _81 => _81(
+          crListReplica.cursorIndex,
+          crListReplica.cursor
+        )]);
+      } else {
+        crListReplica.cursorIndex = void 0;
+      }
+      change[newTombsIndices[0]] = void 0;
+      return change;
+    }
     void rebuildLiveIndex(crListReplica);
     for (const index of newTombsIndices) {
       change[index] = void 0;
@@ -644,7 +748,7 @@ function __merge(crListReplica, crListDelta) {
         crListReplica.cursor = linkedListEntry;
         crListReplica.cursorIndex = linkedListEntry.index;
         crListReplica.size = crListReplica.parentMap.size;
-        void _optionalChain([crListReplica, 'access', _63 => _63.index, 'optionalAccess', _64 => _64.set, 'call', _65 => _65(linkedListEntry.index, linkedListEntry)]);
+        void _optionalChain([crListReplica, 'access', _82 => _82.index, 'optionalAccess', _83 => _83.set, 'call', _84 => _84(linkedListEntry.index, linkedListEntry)]);
       } else {
         needsRelink = true;
       }
@@ -655,13 +759,23 @@ function __merge(crListReplica, crListDelta) {
       crListReplica.cursor = linkedListEntry;
       crListReplica.cursorIndex = linkedListEntry.index;
       crListReplica.size = crListReplica.parentMap.size;
-      void _optionalChain([crListReplica, 'access', _66 => _66.index, 'optionalAccess', _67 => _67.set, 'call', _68 => _68(linkedListEntry.index, linkedListEntry)]);
+      void _optionalChain([crListReplica, 'access', _85 => _85.index, 'optionalAccess', _86 => _86.set, 'call', _87 => _87(linkedListEntry.index, linkedListEntry)]);
     } else {
       needsRelink = true;
     }
   }
   if (needsRelink) {
-    if (!trySpliceInsertedParent(crListReplica, newVals, reparentedVals)) {
+    if (!trySpliceSiblingInsert(
+      crListReplica,
+      newVals,
+      reparentedVals,
+      newTombsIndices.length
+    ) && !trySpliceInsertedParent(crListReplica, newVals, reparentedVals) && !trySpliceReplacement(
+      crListReplica,
+      newVals,
+      reparentedVals,
+      newTombsIndices.length
+    )) {
       void rebuildLiveProjection(crListReplica);
     }
   }
@@ -845,12 +959,13 @@ var CRList = class {
     if (change) void dispatchCRListEvent(this.eventTarget, "change", change);
   }
   /**
-   * Removes the entry at an index.
+   * Removes one or more entries starting at an index.
    *
-   * @param index - The index to remove.
+   * @param index - The first index to remove.
+   * @param count - Number of entries to remove. Defaults to `1`.
    */
-  remove(index) {
-    const result = __delete(this.state, index, index + 1);
+  remove(index, count = 1) {
+    const result = __delete(this.state, index, index + count);
     if (!result) return;
     const { delta, change } = result;
     if (delta) void dispatchCRListEvent(this.eventTarget, "delta", delta);
@@ -866,8 +981,8 @@ var CRList = class {
    * @param thisArg - Optional `this` value for the predicate.
    */
   find(predicate, thisArg) {
-    let linkedListEntry = _nullishCoalesce(_optionalChain([this, 'access', _69 => _69.state, 'access', _70 => _70.index, 'optionalAccess', _71 => _71.get, 'call', _72 => _72(0)]), () => ( this.state.cursor));
-    while (_optionalChain([linkedListEntry, 'optionalAccess', _73 => _73.prev])) linkedListEntry = linkedListEntry.prev;
+    let linkedListEntry = _nullishCoalesce(_optionalChain([this, 'access', _88 => _88.state, 'access', _89 => _89.index, 'optionalAccess', _90 => _90.get, 'call', _91 => _91(0)]), () => ( this.state.cursor));
+    while (_optionalChain([linkedListEntry, 'optionalAccess', _92 => _92.prev])) linkedListEntry = linkedListEntry.prev;
     let index = 0;
     while (linkedListEntry) {
       if (predicate.call(thisArg, linkedListEntry.value, index, this))
@@ -977,8 +1092,8 @@ var CRList = class {
    * Iterates over current live values in index order.
    */
   *[Symbol.iterator]() {
-    let linkedListEntry = _nullishCoalesce(_optionalChain([this, 'access', _74 => _74.state, 'access', _75 => _75.index, 'optionalAccess', _76 => _76.get, 'call', _77 => _77(0)]), () => ( this.state.cursor));
-    while (_optionalChain([linkedListEntry, 'optionalAccess', _78 => _78.prev])) linkedListEntry = linkedListEntry.prev;
+    let linkedListEntry = _nullishCoalesce(_optionalChain([this, 'access', _93 => _93.state, 'access', _94 => _94.index, 'optionalAccess', _95 => _95.get, 'call', _96 => _96(0)]), () => ( this.state.cursor));
+    while (_optionalChain([linkedListEntry, 'optionalAccess', _97 => _97.prev])) linkedListEntry = linkedListEntry.prev;
     while (linkedListEntry) {
       yield linkedListEntry.value;
       linkedListEntry = linkedListEntry.next;
@@ -994,8 +1109,8 @@ var CRList = class {
    * @param thisArg - Optional `this` value for the callback.
    */
   forEach(callback, thisArg) {
-    let linkedListEntry = _nullishCoalesce(_optionalChain([this, 'access', _79 => _79.state, 'access', _80 => _80.index, 'optionalAccess', _81 => _81.get, 'call', _82 => _82(0)]), () => ( this.state.cursor));
-    while (_optionalChain([linkedListEntry, 'optionalAccess', _83 => _83.prev])) linkedListEntry = linkedListEntry.prev;
+    let linkedListEntry = _nullishCoalesce(_optionalChain([this, 'access', _98 => _98.state, 'access', _99 => _99.index, 'optionalAccess', _100 => _100.get, 'call', _101 => _101(0)]), () => ( this.state.cursor));
+    while (_optionalChain([linkedListEntry, 'optionalAccess', _102 => _102.prev])) linkedListEntry = linkedListEntry.prev;
     let index = 0;
     while (linkedListEntry) {
       void callback.call(thisArg, linkedListEntry.value, index, this);