@wry/trie - npm Package Compare versions

Comparing version 0.3.2 to 0.4.0

lib/trie.d.ts

@@ -10,3 +10,5 @@ export declare class Trie<Data> {
     lookupArray<T extends IArguments | any[]>(array: T): Data;
+    peek<T extends any[]>(...array: T): Data | undefined;
+    peekArray<T extends IArguments | any[]>(array: T): Data | undefined;
     private getChildTrie;
 }

lib/trie.esm.js

@@ -9,2 +9,3 @@ // A [trie](https://en.wikipedia.org/wiki/Trie) data structure that holds
 var _a = Array.prototype, forEach = _a.forEach, slice = _a.slice;
+var hasOwnProperty = Object.prototype.hasOwnProperty;
 var Trie = /** @class */ (function () {
@@ -27,4 +28,21 @@ function Trie(weakness, makeData) {
         forEach.call(array, function (key) { return node = node.getChildTrie(key); });
-        return node.data || (node.data = this.makeData(slice.call(array)));
+        return hasOwnProperty.call(node, "data")
+            ? node.data
+            : node.data = this.makeData(slice.call(array));
     };
+    Trie.prototype.peek = function () {
+        var array = [];
+        for (var _i = 0; _i < arguments.length; _i++) {
+            array[_i] = arguments[_i];
+        }
+        return this.peekArray(array);
+    };
+    Trie.prototype.peekArray = function (array) {
+        var node = this;
+        for (var i = 0, len = array.length; node && i < len; ++i) {
+            var map = this.weakness && isObjRef(array[i]) ? node.weak : node.strong;
+            node = map && map.get(array[i]);
+        }
+        return node && node.data;
+    };
     Trie.prototype.getChildTrie = function (key) {
@@ -31,0 +49,0 @@ var map = this.weakness && isObjRef(key)

lib/trie.js

@@ -13,2 +13,3 @@ 'use strict';
 var _a = Array.prototype, forEach = _a.forEach, slice = _a.slice;
+var hasOwnProperty = Object.prototype.hasOwnProperty;
 var Trie = /** @class */ (function () {
@@ -31,4 +32,21 @@ function Trie(weakness, makeData) {
         forEach.call(array, function (key) { return node = node.getChildTrie(key); });
-        return node.data || (node.data = this.makeData(slice.call(array)));
+        return hasOwnProperty.call(node, "data")
+            ? node.data
+            : node.data = this.makeData(slice.call(array));
     };
+    Trie.prototype.peek = function () {
+        var array = [];
+        for (var _i = 0; _i < arguments.length; _i++) {
+            array[_i] = arguments[_i];
+        }
+        return this.peekArray(array);
+    };
+    Trie.prototype.peekArray = function (array) {
+        var node = this;
+        for (var i = 0, len = array.length; node && i < len; ++i) {
+            var map = this.weakness && isObjRef(array[i]) ? node.weak : node.strong;
+            node = map && map.get(array[i]);
+        }
+        return node && node.data;
+    };
     Trie.prototype.getChildTrie = function (key) {
@@ -35,0 +53,0 @@ var map = this.weakness && isObjRef(key)

package.json

 {
   "name": "@wry/trie",
-  "version": "0.3.2",
+  "version": "0.4.0",
   "author": "Ben Newman <[e-mail]>",
@@ -40,3 +40,3 @@ "description": "https://en.wikipedia.org/wiki/Trie",
   },
-  "gitHead": "4cb5c26fead3594a6b17cf9d67968cfa8d11e045"
+  "gitHead": "5fce099f0e3e799842cc485654667717e59c5ab9"
 }

No alert changes

Improved metrics

Total package byte prevSize

19956

29.3%

Lines of code

203

23.03%

No dependency changes