@vope/utils 1.7.5 → 1.8.0

package/dist/each.js

@@ -1,9 +1,11 @@
 const forBfsEach = (list, up, callback) => {
-  const stack = Array.isArray(list) ? list.slice() : Array.from(list);
-  for (const value of stack) {
-    if (!callback(value)) break;
-    const result = up(value);
-    result === void 0 || stack.push(...result);
+  const stack = [list];
+  for (const list2 of stack) {
+    for (const value of list2) {
+      if (!callback(value)) break;
+      const result = up(value);
+      result === void 0 || stack.push(result);
+    }
   }
 };
 const reverseMergeIn = (from, to = []) => {
@@ -22,7 +24,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/index.cjs.js

@@ -67,6 +67,7 @@ __export(index_exports, {
   flatURLParams: () => flatURLParams,
   forBfsEach: () => forBfsEach,
   forDfsEach: () => forDfsEach,
+  forDfsStackEach: () => forDfsStackEach,
   getEncoding: () => getEncoding,
   hash8json: () => hash8json,
   hash8object: () => hash8object,
@@ -1172,11 +1173,13 @@ var disable_enumerable_default = (data, key) => {
 
 // src/each.ts
 var forBfsEach = (list, up, callback) => {
-  const stack = Array.isArray(list) ? list.slice() : Array.from(list);
-  for (const value of stack) {
-    if (!callback(value)) break;
-    const result = up(value);
-    result === void 0 || stack.push(...result);
+  const stack = [list];
+  for (const list2 of stack) {
+    for (const value of list2) {
+      if (!callback(value)) break;
+      const result = up(value);
+      result === void 0 || stack.push(result);
+    }
   }
 };
 var reverseMergeIn = (from, to = []) => {
@@ -1195,6 +1198,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;
@@ -1493,10 +1515,18 @@ var index_sort_default = (list, key) => {
 };
 
 // src/input-regex.ts
-var RE_REGEX = /[$()*+.[?\\^{|]/g;
-var RE_STRING = /[$()*+.[?\\^{|-]/g;
-function inputRegex(text, flags) {
-  return flags === false ? text.replace(RE_STRING, ($0) => "\\" + $0) : new RegExp(text.replace(RE_REGEX, ($0) => "\\" + $0), flags);
+var spaces = {
+  "\f": "f",
+  "\n": "n",
+  "\r": "r",
+  "	": "t",
+  "\v": "v"
+};
+var RE_REGEX = /(^[\d\a-zA-Z]|[-,=<>#&!%:;@~'`" ])|([$\\.*+^?()[\]{}|/])|([\f\n\r\t\v])/g;
+function inputRegex(text, flags, polyfill) {
+  const { escape } = RegExp;
+  const tmp = !polyfill && escape ? escape(text) : text.replace(RE_REGEX, ($0, $1, $2) => "\\" + ($1 ? "x" + $0.charCodeAt(0).toString(16) : $2 ? $0 : spaces[$0]));
+  return flags === false ? tmp : new RegExp(tmp, flags);
 }
 
 // src/is/class.ts

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/dist/input-regex.js

@@ -1,7 +1,15 @@
-const RE_REGEX = /[$()*+.[?\\^{|]/g;
-const RE_STRING = /[$()*+.[?\\^{|-]/g;
-function inputRegex(text, flags) {
-  return flags === false ? text.replace(RE_STRING, ($0) => "\\" + $0) : new RegExp(text.replace(RE_REGEX, ($0) => "\\" + $0), flags);
+const spaces = {
+  "\f": "f",
+  "\n": "n",
+  "\r": "r",
+  "	": "t",
+  "\v": "v"
+};
+const RE_REGEX = /(^[\d\a-zA-Z]|[-,=<>#&!%:;@~'`" ])|([$\\.*+^?()[\]{}|/])|([\f\n\r\t\v])/g;
+function inputRegex(text, flags, polyfill) {
+  const { escape } = RegExp;
+  const tmp = !polyfill && escape ? escape(text) : text.replace(RE_REGEX, ($0, $1, $2) => "\\" + ($1 ? "x" + $0.charCodeAt(0).toString(16) : $2 ? $0 : spaces[$0]));
+  return flags === false ? tmp : new RegExp(tmp, flags);
 }
 export {
   inputRegex

package/dist/{each.d.ts → src/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/{index.d.ts → src/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/src/input-regex.d.ts

@@ -0,0 +1,14 @@
+/**
+ * 处理输入文本中的特殊字符，用于转换正则表达式
+ * @param text
+ * @param flags 表示输出正则表达式
+ * @param polyfill 是否强制使用polyfill，默认为自动兼容，该参数主要在测试代码环境中使用
+ */
+export declare function inputRegex(text: string, flags?: string, polyfill?: boolean): RegExp;
+/**
+ * 处理输入文本中的特殊字符，用于转换正则表达式
+ * @param text
+ * @param flags 表示输出字符串，该字符串将作为正则表达式的一部分
+ * @param polyfill 是否强制使用polyfill，默认为自动兼容，该参数主要在测试代码环境中使用
+ */
+export declare function inputRegex(text: string, flags: false, polyfill?: boolean): string;

package/package.json

@@ -1,81 +1,81 @@
-{
-  "name": "@vope/utils",
-  "version": "1.7.5",
-  "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.26.9",
-    "@babel/traverse": "^7.26.9",
-    "@babel/types": "^7.26.9",
-    "@rollup/plugin-alias": "^5.1.1",
-    "@rollup/plugin-commonjs": "^28.0.2",
-    "@rollup/plugin-json": "^6.1.0",
-    "@rollup/plugin-node-resolve": "^16.0.0",
-    "@rollup/plugin-typescript": "^12.1.2",
-    "@types/babel__traverse": "^7.20.6",
-    "@types/mocha": "^10.0.6",
-    "@types/node": "^22.13.5",
-    "@types/sm-crypto": "^0.3.4",
-    "esbuild": "^0.25.0",
-    "glob": "^11.0.1",
-    "iconv-lite": "^0.6.3",
-    "mocha": "^10.2.0",
-    "puppeteer": "^24.3.0",
-    "rimraf": "^5.0.5",
-    "rollup": "^4.34.8",
-    "tslib": "^2.8.1",
-    "typescript": "^5.9.2",
-    "uuid": "^11.1.0"
-  },
-  "dependencies": {
-    "@type-challenges/utils": "^0.1.1",
-    "@types/lodash-es": "^4.17.12",
-    "@vope/types": "^1.2.0",
-    "csstype": "^3.2.3",
-    "localforage": "^1.10.0",
-    "lodash-es": "^4.17.21",
-    "sm-crypto": "^0.3.13"
-  },
-  "pnpm": {
-    "onlyBuiltDependencies": [
-      "esbuild",
-      "puppeteer"
-    ]
-  }
-}
+{
+  "name": "@vope/utils",
+  "version": "1.8.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.26.9",
+    "@babel/traverse": "^7.26.9",
+    "@babel/types": "^7.26.9",
+    "@rollup/plugin-alias": "^5.1.1",
+    "@rollup/plugin-commonjs": "^28.0.2",
+    "@rollup/plugin-json": "^6.1.0",
+    "@rollup/plugin-node-resolve": "^16.0.0",
+    "@rollup/plugin-typescript": "^12.1.2",
+    "@types/babel__traverse": "^7.20.6",
+    "@types/mocha": "^10.0.6",
+    "@types/node": "^22.13.5",
+    "@types/sm-crypto": "^0.3.4",
+    "esbuild": "^0.25.0",
+    "glob": "^11.0.1",
+    "iconv-lite": "^0.6.3",
+    "mocha": "^10.2.0",
+    "puppeteer": "^24.3.0",
+    "rimraf": "^5.0.5",
+    "rollup": "^4.34.8",
+    "tslib": "^2.8.1",
+    "typescript": "^6.0.3",
+    "uuid": "^11.1.0"
+  },
+  "dependencies": {
+    "@type-challenges/utils": "^0.1.1",
+    "@types/lodash-es": "^4.17.12",
+    "@vope/types": "^1.2.0",
+    "csstype": "^3.2.3",
+    "localforage": "^1.10.0",
+    "lodash-es": "^4.17.21",
+    "sm-crypto": "^0.3.13"
+  },
+  "pnpm": {
+    "onlyBuiltDependencies": [
+      "esbuild",
+      "puppeteer"
+    ]
+  }
+}

package/sub_storage/package.json

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

package/dist/input-regex.d.ts

@@ -1,12 +0,0 @@
-/**
- * 处理输入文本中的特殊字符，用于转换正则表达式
- * @param text
- * @param flags 表示输出正则表达式
- */
-export declare function inputRegex(text: string, flags?: string): RegExp;
-/**
- * 处理输入文本中的特殊字符，用于转换正则表达式
- * @param text
- * @param flags 表示输出字符串，该字符串将作为正则表达式的一部分
- */
-export declare function inputRegex(text: string, flags: false): string;