@vope/utils 1.7.4 → 1.7.6

package/dist/each.d.ts

@@ -12,3 +12,11 @@ export declare const forBfsEach: <T>(list: T[] | Set<T>, up: (data: T) => T[] |
  * @param callback 节点回调，返回false则停止搜索
  */
 export declare const forDfsEach: <T>(list: T[] | Set<T>, up: (data: T) => T[] | Set<T> | void, callback: (data: T) => boolean) => void;
+/**
+ * 深度优先搜索(栈模式)，回调规则为从里到外
+ * @param list 节点源
+ * @param up 节点下钻，返回当前节点的子节点
+ * @param callback 节点回调，返回false则停止搜索
+ * @description 应用场景：统计子节点的数据量
+ */
+export declare const forDfsStackEach: <T>(list: T[] | Set<T>, up: (data: T) => T[] | Set<T> | void, callback: (data: T) => boolean) => void;

package/dist/each.js

@@ -22,7 +22,27 @@ const forDfsEach = (list, up, callback) => {
     result === void 0 || reverseMergeIn(result, stack);
   }
 };
+const mergeIns = (from, asc, desc) => {
+  let count = desc.length + (Array.isArray(from) ? from.length : from.size);
+  for (const value of from) {
+    asc.push(value);
+    desc[--count] = value;
+  }
+  return [asc, desc];
+};
+const forDfsStackEach = (list, up, callback) => {
+  const [stack, locals] = mergeIns(list, [], []);
+  while (stack.length > 0) {
+    const value = stack.pop();
+    const result = up(value);
+    result === void 0 || mergeIns(result, stack, locals);
+  }
+  for (let i = locals.length; i > 0; ) {
+    if (!callback(locals[--i])) break;
+  }
+};
 export {
   forBfsEach,
-  forDfsEach
+  forDfsEach,
+  forDfsStackEach
 };

package/dist/flat-tree.d.ts

@@ -79,8 +79,9 @@ export declare class FlatTree<K extends string, T extends {
     getSup(value: Value): T | undefined;
     /**
      * 获取子级节点
+     * @description 当value === null时则获取所有顶级节点
      */
-    getSub(value: Value, callback?: (data: T) => void): T[] | undefined;
+    getSub(value: Value | null, callback?: (data: T) => void): T[] | undefined;
     /**
      * 是否含有节点
      */

package/dist/flat-tree.js

@@ -134,10 +134,11 @@ class FlatTree {
   }
   /**
    * 获取子级节点
+   * @description 当value === null时则获取所有顶级节点
    */
   getSub(value, callback) {
     const { memory } = this;
-    const tmp = this.downs.get(value);
+    const tmp = value === null ? this.list : this.downs.get(value);
     if (!tmp) return;
     const list = [];
     for (const id of tmp) {

package/dist/index.cjs.js

@@ -67,6 +67,7 @@ __export(index_exports, {
   flatURLParams: () => flatURLParams,
   forBfsEach: () => forBfsEach,
   forDfsEach: () => forDfsEach,
+  forDfsStackEach: () => forDfsStackEach,
   getEncoding: () => getEncoding,
   hash8json: () => hash8json,
   hash8object: () => hash8object,
@@ -1195,6 +1196,25 @@ var forDfsEach = (list, up, callback) => {
     result === void 0 || reverseMergeIn(result, stack);
   }
 };
+var mergeIns = (from, asc, desc) => {
+  let count = desc.length + (Array.isArray(from) ? from.length : from.size);
+  for (const value of from) {
+    asc.push(value);
+    desc[--count] = value;
+  }
+  return [asc, desc];
+};
+var forDfsStackEach = (list, up, callback) => {
+  const [stack, locals] = mergeIns(list, [], []);
+  while (stack.length > 0) {
+    const value = stack.pop();
+    const result = up(value);
+    result === void 0 || mergeIns(result, stack, locals);
+  }
+  for (let i = locals.length; i > 0; ) {
+    if (!callback(locals[--i])) break;
+  }
+};
 
 // src/encoding.ts
 var utf8_first_prefix = /^1{2,}/g;
@@ -1389,10 +1409,11 @@ var FlatTree = class {
   }
   /**
    * 获取子级节点
+   * @description 当value === null时则获取所有顶级节点
    */
   getSub(value, callback) {
     const { memory } = this;
-    const tmp = this.downs.get(value);
+    const tmp = value === null ? this.list : this.downs.get(value);
     if (!tmp) return;
     const list = [];
     for (const id of tmp) {

package/dist/index.d.ts

@@ -11,7 +11,7 @@ export { weekDic, default_max_second, default_min_second, default_max_minute, de
 export { type DesensDecrypt, type DesensEncrypt, desensEncrypt, desensDecrypt, desensReplace } from './desens';
 export { type Dic, default as DicRollup } from './dic';
 export { default as disableEnumerable } from './disable-enumerable';
-export { forBfsEach, forDfsEach } from './each';
+export { forBfsEach, forDfsEach, forDfsStackEach } from './each';
 export { getEncoding } from './encoding';
 export { FlatTree } from './flat-tree';
 export { default as indexSort } from './index-sort';

package/dist/index.js

@@ -11,7 +11,7 @@ import { weekDic, default_max_second, default_min_second, default_max_minute, de
 import { desensEncrypt, desensDecrypt, desensReplace } from "./desens";
 import { default as default4 } from "./dic";
 import { default as default5 } from "./disable-enumerable";
-import { forBfsEach, forDfsEach } from "./each";
+import { forBfsEach, forDfsEach, forDfsStackEach } from "./each";
 import { getEncoding } from "./encoding";
 import { FlatTree } from "./flat-tree";
 import { default as default6 } from "./index-sort";
@@ -89,6 +89,7 @@ export {
   flatURLParams,
   forBfsEach,
   forDfsEach,
+  forDfsStackEach,
   getEncoding,
   hash8json,
   hash8object,

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@vope/utils",
-  "version": "1.7.4",
+  "version": "1.7.6",
   "description": "",
   "publishConfig": {
     "access": "public",