@orama/orama - npm Package Compare versions

Comparing version 2.0.16 to 2.0.17

dist/methods/create.js

@@ -117,5 +117,5 @@ import { formatElapsedTime, getDocumentIndexId, getDocumentProperties, validateSchema } from '../components/defaults.js';
 function getVersion() {
-    return '2.0.16';
+    return '2.0.17';
 }
 
 //# sourceMappingURL=create.js.map

dist/trees/avl.js

@@ -84,5 +84,10 @@ import { safeArrayPush } from '../utils.js';
     const result = [];
-    function traverse(node) {
-        if (node === null) {
-            return;
+    if (node === null) return result;
+    const stack = [
+        node.root
+    ];
+    while(stack.length > 0){
+        const node = stack.pop();
+        if (!node) {
+            continue;
         }
@@ -95,6 +100,5 @@ if (inclusive && node.k >= key) {
         }
-        traverse(node.l);
-        traverse(node.r);
+        stack.push(node.r);
+        stack.push(node.l);
     }
-    traverse(node.root);
     return result;
@@ -104,5 +108,10 @@ }
     const result = [];
-    function traverse(node) {
-        if (node === null) {
-            return;
+    if (node === null) return result;
+    const stack = [
+        node.root
+    ];
+    while(stack.length > 0){
+        const node = stack.pop();
+        if (!node) {
+            continue;
         }
@@ -115,6 +124,5 @@ if (inclusive && node.k <= key) {
         }
-        traverse(node.l);
-        traverse(node.r);
+        stack.push(node.r);
+        stack.push(node.l);
     }
-    traverse(node.root);
     return result;
@@ -121,0 +129,0 @@ }

package.json

 {
   "name": "@orama/orama",
-  "version": "2.0.16",
+  "version": "2.0.17",
   "type": "module",
@@ -89,4 +89,4 @@ "description": "Next generation full-text and vector search engine, written in TypeScript",
     "typescript": "^5.0.0",
-    "@orama/stemmers": "2.0.16",
-    "@orama/stopwords": "2.0.16"
+    "@orama/stemmers": "2.0.17",
+    "@orama/stopwords": "2.0.17"
   },
@@ -93,0 +93,0 @@ "engines": {

No alert changes

Improved metrics

Total package byte prevSize

710682

0.07%

Lines of code

6944

0.12%

No dependency changes