tree-multimap-typed 2.4.1 → 2.4.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (6) hide show
  1. package/dist/umd/tree-multimap-typed.js +6 -9
  2. package/dist/umd/tree-multimap-typed.js.map +1 -1
  3. package/dist/umd/tree-multimap-typed.min.js +1 -1
  4. package/dist/umd/tree-multimap-typed.min.js.map +1 -1
  5. package/package.json +2 -2
  6. package/src/data-structures/trie/trie.ts +6 -8
package/dist/umd/tree-multimap-typed.js CHANGED
@@ -14252,20 +14252,17 @@ var treeMultimapTyped = (() => {
14252
14252
  prefix = this._caseProcess(prefix);
14253
14253
  const words = [];
14254
14254
  let found = 0;
14255
- function dfs(node, word) {
14256
- for (const char of node.children.keys()) {
14257
- const charNode = node.children.get(char);
14258
- if (charNode !== void 0) {
14259
- dfs(charNode, word.concat(char));
14260
- }
14255
+ const dfs = /* @__PURE__ */ __name((node, word) => {
14256
+ for (const [char, childNode] of node.children) {
14257
+ if (found >= max) return;
14258
+ dfs(childNode, word + char);
14261
14259
  }
14262
14260
  if (node.isEnd) {
14263
- if (found > max - 1) return;
14261
+ if (found >= max) return;
14264
14262
  words.push(word);
14265
14263
  found++;
14266
14264
  }
14267
- }
14268
- __name(dfs, "dfs");
14265
+ }, "dfs");
14269
14266
  let startNode = this.root;
14270
14267
  if (prefix) {
14271
14268
  for (const c of prefix) {