@vope/utils 1.9.0 → 1.9.2

package/CHANGELOG.md

@@ -0,0 +1,95 @@
+# Changelog
+
+All notable changes to this project will be documented in this file.
+
+The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
+and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
+
+## [1.9.2] - 2026-09-15
+### Added
+- 添加 [forBfsAsyncEach](src/each.ts) 方法，[forBfsEach](src/each.ts) 异步版本
+- 添加 [forDfsAsyncEach](src/each.ts) 方法，[forDfsEach](src/each.ts) 异步版本
+- 添加 [forDfsStackAsyncEach](src/each.ts) 方法，[forDfsStackEach](src/each.ts) 异步版本
+
+## [1.9.1] - 2026-05-11
+### Fixed
+- 修复升级依赖 typescript 引起的 .d.ts 文件生成路径错误问题
+
+### Changed
+- 发布 [CHANGELOG.md](./CHANGELOG.md) 文件
+
+
+## [1.9.0] - 2026-05-11
+### Changed
+- 升级依赖
+
+## [1.8.0] - 2026-05-11
+### Changed
+- 优化 [forBfsEach](src/each.ts) ，减少迭代次数
+- 重构 [inputRegex](src/input-regex.ts) ，优先使用浏览器自带的 RegExp.escape 方法，同时对 polyfill 进行强化
+- 升级依赖 typescript 到 6.0.3
+
+
+## [1.7.6] - 2026-04-08
+
+### Added
+- 添加 [forDfsStackEach](src/each.ts) 方法，支撑在树结构中类似于统计子节点的数据量场景
+
+### Changed
+- [OfflineStorage](src/storage//offline.ts) 添加 @ts-ignore 忽略 ts 错误信息
+- 将 shims.env.d.ts 重命名为 shime.env.d.ts
+
+
+## [1.7.5] - 2026-04-03
+
+### Added
+- [`FlatTree.getSub`](src/flat-tree.ts) 方法支持设置参数value=null时获取所有顶级节点
+
+
+## [1.7.4] - 2026-04-01
+
+### Added
+- 添加 [`FlatTree.getSub`](src/flat-tree.ts) 方法，支持获取子节点及回调处理
+
+
+## [1.7.3] - 2026-03-25
+
+### Changed
+- 修改 README.md
+
+
+## [1.7.2] - 2026-03-24
+
+### Added
+- 添加 [forBfsEach](src/each.ts) 和 [forDfsEach](src/each.ts) 函数及其测试
+- 添加 [FlatTree](src/flat-tree.ts) 类及其测试，支持树结构的扁平化存储和遍历（包括 BFS 和 DFS 模式）
+- 添加 [Union](src/union.ts) 命名空间导出，现在可通过 Union.Status 推导出 Union 实例的联合状态
+
+
+## [1.7.1] - 2026-01-06
+
+### Added
+- [MemorySimple](src/memory/simple.ts) 添加 emit 配置参数
+
+
+## [1.7.0] - 2025-11-26
+
+### Added
+- 添加 [asyncLock](src/async-lock.ts) 功能
+- 添加 [calc.getExpMN](src/calc.ts) 计算函数
+- 添加 [calc.multiply](src/calc.ts) 计算函数
+- 添加 [calc.divide](src/calc.ts) 计算函数
+- 添加 [disableEnumerable](src/disable-enumerable.ts) 功能
+- 添加 [indexSort](src/index-sort.ts) 功能
+- 添加 版本变更日志
+
+### Fixed
+- 修复 [Subscriber.$off](src/subscriber.ts) 实例方法调用且之前未 $once 时报错的问题
+
+### Changed
+- 优化 [calc.formatter](src/calc.ts) 函数
+- 优化 [calc.clamp](src/calc.ts) 函数
+- [MemoryBasic](src/memory/basic.ts) 添加 emit 配置项，原 list 和 memorys 属性改成 [LIST_SYMBOL] 和 [MEMORYS_SYMBOL]
+- namespace [Memory](src/memory/basic.ts) 移到 memory/basic.ts 内
+- 使用 AI 优化测试用例
+- 更新 csstype 依赖到 3.2.3

package/README.md

@@ -12,6 +12,9 @@ pnpm add @vope/utils
 yarn add @vope/utils
 ```
 
+## Logs
+[CHANGELOG](./CHANGELOG.md)
+
 ## API 文档
 
 ### 异步控制

package/dist/each.d.ts

@@ -0,0 +1,44 @@
+/**
+ * 广度优先搜索
+ * @param list 节点源
+ * @param up 节点下钻，返回当前节点的子节点
+ * @param callback 节点回调，返回false则停止搜索
+ */
+export declare const forBfsEach: <T>(list: T[] | Set<T>, up: (data: T) => T[] | Set<T> | void, callback: (data: T) => boolean) => void;
+/**
+ * 广度优先异步搜索
+ * @param list 节点源
+ * @param up 节点下钻，返回当前节点的子节点
+ * @param callback 节点回调，返回false/Promise<false>则停止搜索
+ */
+export declare const forBfsAsyncEach: <T>(list: T[] | Set<T>, up: (data: T) => T[] | Set<T> | void, callback: (data: T) => boolean | Promise<boolean>) => Promise<void>;
+/**
+ * 深度优先搜索
+ * @param list 节点源
+ * @param up 节点下钻，返回当前节点的子节点
+ * @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/Promise<false>则停止搜索
+ */
+export declare const forDfsAsyncEach: <T>(list: T[] | Set<T>, up: (data: T) => T[] | Set<T> | void, callback: (data: T) => boolean | Promise<boolean>) => Promise<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;
+/**
+ * 深度优先异步搜索(栈模式)，回调规则为从里到外
+ * @param list 节点源
+ * @param up 节点下钻，返回当前节点的子节点
+ * @param callback 节点回调，返回false/Promise<false>则停止搜索
+ * @description 应用场景：统计子节点的数据量
+ */
+export declare const forDfsStackAsyncEach: <T>(list: T[] | Set<T>, up: (data: T) => T[] | Set<T> | void, callback: (data: T) => boolean | Promise<boolean>) => Promise<void>;

package/dist/each.js

@@ -8,6 +8,16 @@ const forBfsEach = (list, up, callback) => {
     }
   }
 };
+const forBfsAsyncEach = async (list, up, callback) => {
+  const stack = [list];
+  for (const list2 of stack) {
+    for (const value of list2) {
+      if (!await callback(value)) break;
+      const result = up(value);
+      result === void 0 || stack.push(result);
+    }
+  }
+};
 const reverseMergeIn = (from, to = []) => {
   let i = to.length + (Array.isArray(from) ? from.length : from.size);
   for (const value of from) {
@@ -24,6 +34,15 @@ const forDfsEach = (list, up, callback) => {
     result === void 0 || reverseMergeIn(result, stack);
   }
 };
+const forDfsAsyncEach = async (list, up, callback) => {
+  const stack = reverseMergeIn(list);
+  while (stack.length > 0) {
+    const value = stack.pop();
+    if (!await callback(value)) break;
+    const result = up(value);
+    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) {
@@ -43,8 +62,22 @@ const forDfsStackEach = (list, up, callback) => {
     if (!callback(locals[--i])) break;
   }
 };
+const forDfsStackAsyncEach = async (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 (!await callback(locals[--i])) break;
+  }
+};
 export {
+  forBfsAsyncEach,
   forBfsEach,
+  forDfsAsyncEach,
   forDfsEach,
+  forDfsStackAsyncEach,
   forDfsStackEach
 };

package/dist/index.cjs.js

@@ -65,8 +65,11 @@ __export(index_exports, {
   desensReplace: () => desensReplace,
   disableEnumerable: () => disable_enumerable_default,
   flatURLParams: () => flatURLParams,
+  forBfsAsyncEach: () => forBfsAsyncEach,
   forBfsEach: () => forBfsEach,
+  forDfsAsyncEach: () => forDfsAsyncEach,
   forDfsEach: () => forDfsEach,
+  forDfsStackAsyncEach: () => forDfsStackAsyncEach,
   forDfsStackEach: () => forDfsStackEach,
   getEncoding: () => getEncoding,
   hash8json: () => hash8json,
@@ -1190,6 +1193,16 @@ var forBfsEach = (list, up, callback) => {
     }
   }
 };
+var forBfsAsyncEach = async (list, up, callback) => {
+  const stack = [list];
+  for (const list2 of stack) {
+    for (const value of list2) {
+      if (!await callback(value)) break;
+      const result = up(value);
+      result === void 0 || stack.push(result);
+    }
+  }
+};
 var reverseMergeIn = (from, to = []) => {
   let i = to.length + (Array.isArray(from) ? from.length : from.size);
   for (const value of from) {
@@ -1206,6 +1219,15 @@ var forDfsEach = (list, up, callback) => {
     result === void 0 || reverseMergeIn(result, stack);
   }
 };
+var forDfsAsyncEach = async (list, up, callback) => {
+  const stack = reverseMergeIn(list);
+  while (stack.length > 0) {
+    const value = stack.pop();
+    if (!await callback(value)) break;
+    const result = up(value);
+    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) {
@@ -1225,6 +1247,17 @@ var forDfsStackEach = (list, up, callback) => {
     if (!callback(locals[--i])) break;
   }
 };
+var forDfsStackAsyncEach = async (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 (!await callback(locals[--i])) break;
+  }
+};
 
 // src/encoding.ts
 var utf8_first_prefix = /^1{2,}/g;

package/dist/{src/index.d.ts → 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, forDfsStackEach } from './each';
+export { forBfsEach, forBfsAsyncEach, forDfsEach, forDfsAsyncEach, forDfsStackEach, forDfsStackAsyncEach } 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, forDfsStackEach } from "./each";
+import { forBfsEach, forBfsAsyncEach, forDfsEach, forDfsAsyncEach, forDfsStackEach, forDfsStackAsyncEach } from "./each";
 import { getEncoding } from "./encoding";
 import { FlatTree } from "./flat-tree";
 import { default as default6 } from "./index-sort";
@@ -87,8 +87,11 @@ export {
   desensReplace,
   default5 as disableEnumerable,
   flatURLParams,
+  forBfsAsyncEach,
   forBfsEach,
+  forDfsAsyncEach,
   forDfsEach,
+  forDfsStackAsyncEach,
   forDfsStackEach,
   getEncoding,
   hash8json,

package/package.json

@@ -1,81 +1,82 @@
-{
-  "name": "@vope/utils",
-  "version": "1.9.0",
-  "description": "",
-  "publishConfig": {
-    "access": "public",
-    "registry": "https://registry.npmjs.org/"
-  },
-  "types": "./dist/index.d.ts",
-  "typings": "./dist/index.d.ts",
-  "module": "./dist/index.js",
-  "main": "./dist/index.js",
-  "scripts": {
-    "start": "esbuild ./start.ts --outfile=start.cjs --format=cjs & node ./start.cjs",
-    "poststart": "esbuild ./pre.ts --outfile=pre.cjs --format=cjs & node ./pre.cjs",
-    "build": "npm run start & node ./build.cjs",
-    "premocha": "node ./build.cjs --type=test",
-    "mocha": "mocha __tests/**/*.js",
-    "test": "npm run mocha",
-    "prepublishOnly": "npm run build & npm run test",
-    "debug": "npm run start & npm run premocha",
-    "clean": "rimraf start.cjs pre.cjs build.cjs src/index.ts dist/ __tests/ __examples/ sub_storage/"
-  },
-  "exports": {
-    ".": {
-      "types": "./dist/index.d.ts",
-      "import": "./dist/index.js",
-      "require": "./dist/index.cjs.js"
-    },
-    "./storage": {
-      "types": "./sub_storage/offline.d.ts",
-      "import": "./sub_storage/offline.js",
-      "require": "./sub_storage/offline.cjs.js"
-    }
-  },
-  "author": "vope",
-  "license": "ISC",
-  "files": [
-    "dist",
-    "sub_storage"
-  ],
-  "devDependencies": {
-    "@babel/parser": "^7.29.3",
-    "@babel/traverse": "^7.29.0",
-    "@babel/types": "^7.29.0",
-    "@rollup/plugin-alias": "^5.1.1",
-    "@rollup/plugin-commonjs": "^29.0.2",
-    "@rollup/plugin-json": "^6.1.0",
-    "@rollup/plugin-node-resolve": "^16.0.3",
-    "@rollup/plugin-typescript": "^12.3.0",
-    "@types/babel__traverse": "^7.28.0",
-    "@types/mocha": "^10.0.10",
-    "@types/node": "^24.12.3",
-    "@types/sm-crypto": "^0.3.4",
-    "esbuild": "^0.28.0",
-    "glob": "^13.0.6",
-    "iconv-lite": "^0.7.2",
-    "mocha": "^11.7.5",
-    "puppeteer": "^24.43.0",
-    "rimraf": "^6.1.3",
-    "rollup": "^4.60.3",
-    "tslib": "^2.8.1",
-    "typescript": "^6.0.3",
-    "uuid": "^14.0.0"
-  },
-  "dependencies": {
-    "@type-challenges/utils": "^0.1.1",
-    "@types/lodash-es": "^4.17.12",
-    "@vope/types": "^1.3.0",
-    "csstype": "^3.2.3",
-    "localforage": "^1.10.0",
-    "lodash-es": "^4.18.1",
-    "sm-crypto": "^0.4.0"
-  },
-  "pnpm": {
-    "onlyBuiltDependencies": [
-      "esbuild",
-      "puppeteer"
-    ]
-  }
-}
+{
+  "name": "@vope/utils",
+  "version": "1.9.2",
+  "description": "",
+  "publishConfig": {
+    "access": "public",
+    "registry": "https://registry.npmjs.org/"
+  },
+  "types": "./dist/index.d.ts",
+  "typings": "./dist/index.d.ts",
+  "module": "./dist/index.js",
+  "main": "./dist/index.js",
+  "scripts": {
+    "start": "esbuild ./start.ts --outfile=start.cjs --format=cjs & node ./start.cjs",
+    "poststart": "esbuild ./pre.ts --outfile=pre.cjs --format=cjs & node ./pre.cjs",
+    "build": "npm run start & node ./build.cjs",
+    "premocha": "node ./build.cjs --type=test",
+    "mocha": "mocha __tests/**/*.js",
+    "test": "npm run mocha",
+    "prepublishOnly": "npm run build & npm run test",
+    "debug": "npm run start & npm run premocha",
+    "clean": "rimraf start.cjs pre.cjs build.cjs src/index.ts dist/ __tests/ __examples/ sub_storage/"
+  },
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js",
+      "require": "./dist/index.cjs.js"
+    },
+    "./storage": {
+      "types": "./sub_storage/offline.d.ts",
+      "import": "./sub_storage/offline.js",
+      "require": "./sub_storage/offline.cjs.js"
+    }
+  },
+  "author": "vope",
+  "license": "ISC",
+  "files": [
+    "dist",
+    "sub_storage",
+    "CHANGELOG.md"
+  ],
+  "devDependencies": {
+    "@babel/parser": "^7.29.3",
+    "@babel/traverse": "^7.29.0",
+    "@babel/types": "^7.29.0",
+    "@rollup/plugin-alias": "^5.1.1",
+    "@rollup/plugin-commonjs": "^29.0.2",
+    "@rollup/plugin-json": "^6.1.0",
+    "@rollup/plugin-node-resolve": "^16.0.3",
+    "@rollup/plugin-typescript": "^12.3.0",
+    "@types/babel__traverse": "^7.28.0",
+    "@types/mocha": "^10.0.10",
+    "@types/node": "^24.12.3",
+    "@types/sm-crypto": "^0.3.4",
+    "esbuild": "^0.28.0",
+    "glob": "^13.0.6",
+    "iconv-lite": "^0.7.2",
+    "mocha": "^11.7.5",
+    "puppeteer": "^24.43.0",
+    "rimraf": "^6.1.3",
+    "rollup": "^4.60.3",
+    "tslib": "^2.8.1",
+    "typescript": "^6.0.3",
+    "uuid": "^14.0.0"
+  },
+  "dependencies": {
+    "@type-challenges/utils": "^0.1.1",
+    "@types/lodash-es": "^4.17.12",
+    "@vope/types": "^1.3.0",
+    "csstype": "^3.2.3",
+    "localforage": "^1.10.0",
+    "lodash-es": "^4.18.1",
+    "sm-crypto": "^0.4.0"
+  },
+  "pnpm": {
+    "onlyBuiltDependencies": [
+      "esbuild",
+      "puppeteer"
+    ]
+  }
+}

package/sub_storage/package.json

@@ -1,4 +1,5 @@
 {
+  "types": "offline.d.ts",
   "import": "offline.js",
   "require": "offline.cjs.js"
 }

package/dist/src/each.d.ts

@@ -1,22 +0,0 @@
-/**
- * 广度优先搜索
- * @param list 节点源
- * @param up 节点下钻，返回当前节点的子节点
- * @param callback 节点回调，返回false则停止搜索
- */
-export declare const forBfsEach: <T>(list: T[] | Set<T>, up: (data: T) => T[] | Set<T> | void, callback: (data: T) => boolean) => void;
-/**
- * 深度优先搜索
- * @param list 节点源
- * @param up 节点下钻，返回当前节点的子节点
- * @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;