perf: avoid new array while insertNode (#572)

askorama · Dec 8, 2023 · f5180ba · f5180ba
1 parent 441b86e
commit f5180ba
Showing 1 changed file with 3 additions and 1 deletion.
diff --git a/packages/orama/src/trees/avl.ts b/packages/orama/src/trees/avl.ts
@@ -211,7 +211,9 @@ export function insert<K, V> (rootNode: RootNode<K, V[]>, key: K, newValue: V[])
     } else if (key > node.k) {
       node.r = insertNode(node.r, key, newValue)
     } else {
-      node.v = Array.from(new Set([...node.v, ...newValue]))
+      for (const value of newValue) {
+        node.v.push(value);
+      }
       return node
     }