@yorkie-js/sdk 0.6.43 → 0.6.44

package/dist/yorkie-js-sdk.d.ts

@@ -5655,9 +5655,15 @@ declare class SplayTree<V> {
      */
     get length(): number;
     /**
-     * `find` returns the Node and offset of the given index.
+     * `findForText` returns the Node and offset of the given position (cursor).
+     * Used for Text where cursor placed between characters.
      */
-    find(pos: number): [SplayNode<V> | undefined, number];
+    findForText(pos: number): [SplayNode<V> | undefined, number];
+    /**
+     * `findForArray` returns the Node of the given position (index).
+     * Used for Array where index points to the element.
+     */
+    findForArray(idx: number): SplayNode<V> | undefined;
     /**
      * Find the index of the given node in BST.
      *

package/dist/yorkie-js-sdk.es.js

@@ -6298,9 +6298,10 @@ class SplayTree {
     return this.root ? this.root.getWeight() : 0;
   }
   /**
-   * `find` returns the Node and offset of the given index.
+   * `findForText` returns the Node and offset of the given position (cursor).
+   * Used for Text where cursor placed between characters.
    */
-  find(pos) {
+  findForText(pos) {
     if (!this.root || pos < 0) {
       return [void 0, 0];
     }
@@ -6325,6 +6326,34 @@ class SplayTree {
     this.splayNode(node);
     return [node, pos];
   }
+  /**
+   * `findForArray` returns the Node of the given position (index).
+   * Used for Array where index points to the element.
+   */
+  findForArray(idx) {
+    if (!this.root) {
+      return void 0;
+    }
+    if (idx < 0 || idx >= this.length) {
+      throw new YorkieError(
+        Code.ErrInvalidArgument,
+        `out of index range: idx: ${idx}, length: ${this.length}`
+      );
+    }
+    let node = this.root;
+    for (; ; ) {
+      if (node.hasLeft() && idx < node.getLeftWeight()) {
+        node = node.getLeft();
+      } else if (node.hasRight() && node.getLeftWeight() + node.getLength() <= idx) {
+        idx -= node.getLeftWeight() + node.getLength();
+        node = node.getRight();
+      } else {
+        break;
+      }
+    }
+    this.splayNode(node);
+    return node;
+  }
   /**
    * Find the index of the given node in BST.
    *
@@ -8007,15 +8036,8 @@ class RGATreeList {
     if (idx >= this.length) {
       return;
     }
-    const [node, offset] = this.nodeMapByIndex.find(idx);
-    let rgaNode = node;
-    if (idx === 0 && node === this.dummyHead || offset > 0) {
-      do {
-        if (rgaNode) {
-          rgaNode = rgaNode.getNext();
-        }
-      } while (rgaNode && rgaNode.isRemoved());
-    }
+    const node = this.nodeMapByIndex.findForArray(idx);
+    const rgaNode = node;
     return rgaNode;
   }
   /**
@@ -9482,7 +9504,7 @@ class RGATreeSplit {
    * `indexToPos` finds RGATreeSplitPos of given offset.
    */
   indexToPos(idx) {
-    const [node, offset] = this.treeByIndex.find(idx);
+    const [node, offset] = this.treeByIndex.findForText(idx);
     const splitNode = node;
     return RGATreeSplitPos.of(splitNode.getID(), offset);
   }
@@ -19247,7 +19269,7 @@ function createAuthInterceptor(apiKey, token) {
   };
 }
 const name = "@yorkie-js/sdk";
-const version = "0.6.43";
+const version = "0.6.44";
 const pkg = {
   name,
   version