@yorkie-js/sdk 0.6.43 → 0.6.44

package/dist/yorkie-js-sdk.js

@@ -6302,9 +6302,10 @@
       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];
       }
@@ -6329,6 +6330,34 @@
       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.
      *
@@ -8011,15 +8040,8 @@
       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;
     }
     /**
@@ -9486,7 +9508,7 @@
      * `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);
     }
@@ -19251,7 +19273,7 @@
     };
   }
   const name = "@yorkie-js/sdk";
-  const version = "0.6.43";
+  const version = "0.6.44";
   const pkg = {
     name,
     version