@wener/utils 1.1.38 → 1.1.40

package/src/cn/pinyin/toPinyin.test.ts

@@ -0,0 +1,10 @@
+import { assert, test } from 'vitest';
+import { toPinyinPure } from './toPinyinPure';
+
+test('toPinyin', () => {
+  assert.deepEqual(toPinyinPure('真思'), ['zhen,sai', 'zhen,si']);
+
+  // char to py -> 350k
+  // py to char -> 145k
+  // csv -> 96k
+});

package/src/cn/pinyin/toPinyinPure.ts

@@ -0,0 +1,52 @@
+import { cartesianProduct } from './cartesianProduct';
+// import CharToPinyins from './pinyin.json' with { type: 'json' };
+import PyToChar from './data.json' with { type: 'json' };
+
+let CharToPinyinTable: Record<string, string[]>;
+
+export function getCharToPinyinTable() {
+  if (!CharToPinyinTable) {
+    CharToPinyinTable = {};
+    for (let [py, chars] of Object.entries(PyToChar)) {
+      for (let c of chars) {
+        if (!CharToPinyinTable[c]) {
+          CharToPinyinTable[c] = [];
+        }
+        CharToPinyinTable[c].push(py);
+      }
+    }
+  }
+  return CharToPinyinTable;
+}
+
+export function toPinyinPureFirst(s: string, sep = ','): string {
+  let tab = getCharToPinyinTable();
+  return s
+    .split('')
+    .map((c) => tab[c]?.[0])
+    .filter(Boolean)
+    .join(sep);
+}
+
+
+export function toPinyinPure(s: string, sep = ','): string[] {
+  let tab = getCharToPinyinTable();
+  // ensure order
+  return cartesianProduct(s.split('')
+    .map((c) => tab[c] || ''))
+    .sort((a, b) => {
+      for (let i = 0; i < a.length; i++) {
+        let x = a[i];
+        let y = b[i];
+        if (x < y) return -1;
+        if (x > y) return 1;
+      }
+      return 0;
+    })
+    .map((v) => v.filter(Boolean).join(sep));
+}
+
+// export function lookupPinyinPure(s: string): Array<Array<string>> {
+//   return cartesianProductOfArray(s.split('').map(c => Lookup[c]));
+// }
+

package/src/cn/scripts/gen.test.ts

@@ -0,0 +1,130 @@
+import { test } from 'vitest';
+import { getGenerateContext } from '../../scripts/getGenerateContext';
+
+function parseCsv(v: string) {
+  return v
+    .split('\n')
+    .filter(Boolean)
+    .map((v) => v.split(',').slice(0, 2))
+    .slice(1); // remove header
+}
+
+test(
+  'division-gen',
+  {
+    timeout: 1000 * 60 * 30,
+  },
+  async () => {
+    await generate();
+  },
+);
+
+async function generate() {
+  const { cache, writeData, writeSrc } = await getGenerateContext('cn/division');
+
+  const stats: Record<string, any> = {};
+  const entries: Record<string, [number, string][]> = {};
+  const set = new Map<number, [number, string, number[]?]>();
+  for (const fn of ['provinces', 'cities', 'areas', 'streets', 'villages']) {
+    const rows: string[][] = await cache(
+      `https://raw.githubusercontent.com/modood/Administrative-divisions-of-China/master/dist/${fn}.csv`,
+    ).then(parseCsv);
+    entries[fn] = rows.map(([k, v]) => {
+      if (!v) {
+        throw new Error(`empty value for ${k}`);
+      }
+      // csv name has quote
+      return [parseInt(k), v.replace(/"/g, '')];
+    });
+    stats[
+      {
+        areas: 'counties',
+        streets: 'towns',
+      }[fn] || fn
+    ] = rows.length;
+  }
+
+  const all = Object.values(entries).flat();
+  for (const [k, v] of all) {
+    const p = parent(k);
+    set.set(k, [k, v]);
+    if (p) {
+      const par = set.get(parseInt(p));
+      if (!par) {
+        throw new Error(`missing parent ${p} for ${k}`);
+      }
+      par[2] ||= [];
+      par[2].push(k);
+    }
+  }
+
+  const full = Array.from(set.values());
+  const dataset = {
+    'village.json': full,
+    'village.csv': full.map(([code, name]) => `${code},${name}`).join('\n'),
+    'county.json': full
+      .filter((v) => {
+        return v[0] < 1000000;
+      })
+      .map((e) => {
+        const [code, name] = e;
+        // remove leaf children
+        if (code > 10000) {
+          return [code, name];
+        }
+        return e;
+      }),
+  };
+  const srcs: Record<string, string> = {
+    // preload small dataset
+    //     'dataset.gen.ts': `// This if is generated by generate.ts, DO NOT EDIT
+    // export const ProvinceCodes = [${entries.provinces.map(([k]) => JSON.stringify(String(k))).join(',')}];
+    // `,
+  };
+  for (const [name, data] of Object.entries(dataset)) {
+    await writeData(name, typeof data === 'object' ? JSON.stringify(data) : data);
+  }
+  for (const [name, data] of Object.entries(srcs)) {
+    await writeSrc(name, typeof data === 'object' ? JSON.stringify(data) : data);
+  }
+  await writeData(`stats.json`, JSON.stringify(stats, null, 2));
+}
+
+type TreeNode = [number, TreeNode[]?];
+
+export function search(arr: TreeNode[], val: number): [boolean, number] {
+  let start = 0;
+  let end = arr.length - 1;
+  let mid;
+  while (start <= end) {
+    mid = Math.floor((start + end) / 2);
+    if (arr[mid][0] === val) {
+      return [true, mid];
+    }
+
+    if (val < arr[mid][0]) {
+      end = mid - 1;
+    } else {
+      start = mid + 1;
+    }
+  }
+
+  return [false, mid ?? 0];
+}
+
+function parent(code: string | number) {
+  return split(code).slice(0, -1).join('') || undefined;
+}
+
+function split(code: string | number) {
+  if (!code) return [];
+  code = String(code);
+  return [
+    //
+    code.slice(0, 2),
+    code.slice(2, 4),
+    code.slice(4, 6),
+    code.slice(6, 9),
+    code.slice(9),
+  ].filter((v) => parseInt(v));
+}

package/src/cn/uscc/uscc.test.ts

@@ -1,7 +1,7 @@
-import { test, expect } from 'vitest';
+import { expect, test } from 'vitest';
+import { isUSCC } from './isUSCC';
 import { Mod31Checksum } from './Mod31Checksum';
 import { USCC } from './USCC';
-import { isUSCC } from './isUSCC';
 
 test('uscc', () => {
   let cs = Mod31Checksum.get();

package/src/index.ts

@@ -43,6 +43,9 @@ export { isPlainObject } from './langs/isPlainObject';
 export { parseBoolean } from './langs/parseBoolean';
 export { maybeFunction, type MaybeFunction } from './langs/MaybeFunction';
 export { memoize } from './langs/memoize';
+export { mixin } from './langs/mixin';
+export type { MixinFunction, MixinInstance, MixinReturnValue } from './langs/mixin';
+
 export { AsyncCloser } from './runtime/AsyncCloser';
 export { Closer } from './runtime/Closer';
 

package/src/io/ArrayBuffers.base64.test.ts

@@ -1,4 +1,4 @@
-import { test, beforeAll, assert, expect } from 'vitest';
+import { assert, beforeAll, expect, test } from 'vitest';
 import { ArrayBuffers } from './ArrayBuffers';
 
 beforeAll(() => {

package/src/io/ArrayBuffers.test.ts

@@ -1,4 +1,4 @@
-import { test, expect } from 'vitest';
+import { expect, test } from 'vitest';
 import { ArrayBuffers } from './ArrayBuffers';
 
 test('concat', () => {

package/src/io/Buffer.test.ts

@@ -1,4 +1,4 @@
-import { test, expect } from 'vitest';
+import { expect, test } from 'vitest';
 import { Buffer } from './Buffer';
 import { isBuffer } from './isBuffer';
 

package/src/langs/README.md

@@ -2,3 +2,7 @@
 
 - https://github.com/angus-c/just
 - lodash
+- mixin https://github.com/1nVitr0/lib-ts-mixin-extended
+  - https://developer.mozilla.org/docs/Web/JavaScript/Reference/Classes#Mix-ins
+  - http://justinfagnani.com/2015/12/21/real-mixins-with-javascript-classes/
+  - https://www.typescriptlang.org/docs/handbook/release-notes/typescript-2-2.html

package/src/langs/mixin.ts

@@ -0,0 +1,82 @@
+/**
+ * Helper type to convert a union to an intersection.
+ *
+ * @internal
+ */
+type UnionToIntersection<T> = (T extends any ? (x: T) => any : never) extends (x: infer R) => any ? R : never;
+
+/**
+ * Constructor function, that creates a new instance of the given type.
+ *
+ * @typeParam T The type of the instance to create.
+ * @example ```ts
+ * function Walkable<TBase extends MixinConstructor<Positionable>>(Base: TBase) {
+ * ··return class Walkable extends Base {
+ * ····public forward() { this.x++; }
+ * ····public backward() { this.x--; }
+ * ··};
+ * }
+ * ```
+ * @example ```ts
+ * function Loggable(Base: MixinConstructor) {
+ * ··return class Loggable extends Base {
+ * ····public log(message: string) { throw new Error(404); }
+ * ··};
+ * }
+ * ```
+ */
+export type MixinConstructor<T = {}> = new (...args: any[]) => T;
+
+/**
+ * Function that applies a mixin to a given base class.
+ *
+ * @typeParam T The type of the base class.
+ * @typeParam R The type of the returned class.
+ */
+export type MixinFunction<T extends MixinConstructor = MixinConstructor, R extends T = T & MixinConstructor> = (
+  Base: T,
+) => R;
+
+/**
+ * The return type of the mixin function.
+ *
+ * @typeParam T The type of the base class.
+ * @typeParam M The type of the mixin functions.
+ */
+export type MixinReturnValue<T extends MixinConstructor, M extends MixinFunction<T, any>[]> = UnionToIntersection<
+  | T
+  | {
+      [K in keyof M]: M[K] extends MixinFunction<any, infer U> ? U : never;
+    }[number]
+>;
+
+/**
+ * The instance created by a mixin function.
+ *
+ * @typeParam F The type of the mixin function.
+ */
+export type MixinInstance<F extends MixinFunction<any>> =
+  F extends MixinFunction<MixinConstructor<any>, infer R> ? InstanceType<R> : never;
+
+/**
+ * Applies the given mixins to the a common base class.
+ *
+ * @param Base The base class to apply the mixins to.
+ * @param mixins The mixins to apply. All mixins must extend a common base class or an empty class.
+ * @returns A class constructor with all mixins applied.
+ *
+ * @typeParam T The type of the base class.
+ * @typeParam M The type of the mixin functions.
+ *
+ * @example ```ts
+ * class Dog extends mixin(Animal, FourLegged, Carnivore, PackHunting, Barking, Domesticated) {}
+ * ```
+ */
+export function mixin<T extends MixinConstructor, M extends MixinFunction<T, any>[]>(
+  Base: T,
+  ...mixins: M
+): MixinReturnValue<T, M> {
+  return mixins.reduce((mix, applyMixin) => applyMixin(mix), Base) as MixinReturnValue<T, M>;
+}
+
+// https://github.com/1nVitr0/lib-ts-mixin-extended

package/src/logging/createChildLogger.ts

@@ -1,5 +1,5 @@
-import type { Logger, LoggerWithChild } from './Logger';
 import { createLogger } from './createLogger';
+import type { Logger, LoggerWithChild } from './Logger';
 
 export function createChildLogger(l: Logger, ctx: object): LoggerWithChild {
   if (l.child) {

package/src/logging/logger.test.ts

@@ -1,4 +1,4 @@
-import { test, expect } from 'vitest';
+import { expect, test } from 'vitest';
 import { createChildLogger } from './createChildLogger';
 import { createLogger } from './createLogger';
 

package/src/modules/parseModuleId.test.ts

@@ -1,4 +1,4 @@
-import { test, expect } from 'vitest';
+import { expect, test } from 'vitest';
 import { parseModuleId } from './parseModuleId';
 
 test('parseModuleId', () => {

package/src/objects/computeIfAbsent.ts

@@ -1,5 +1,5 @@
-export function computeIfAbsent<K, V>(map: Map<K, V>, key: K, fn: () => V): V ;
-export function computeIfAbsent<K extends string | symbol | number, V>(map: Record<K, V>, key: K, fn: () => V): V ;
+export function computeIfAbsent<K, V>(map: Map<K, V>, key: K, fn: () => V): V;
+export function computeIfAbsent<K extends string | symbol | number, V>(map: Record<K, V>, key: K, fn: () => V): V;
 export function computeIfAbsent<K, V>(map: any, key: K, fn: () => V): V {
   if (map instanceof Map) {
     if (!map.has(key)) {

package/src/objects/get.ts

@@ -1,5 +1,4 @@
-import type { ObjectKey } from './parseObjectPath';
-import { parseObjectPath } from './parseObjectPath';
+import { parseObjectPath, type ObjectKey } from './parseObjectPath';
 
 /**
  * get by path

package/src/objects/parseObjectPath.test.ts

@@ -1,4 +1,4 @@
-import { test, expect } from 'vitest';
+import { expect, test } from 'vitest';
 import { parseObjectPath } from './parseObjectPath';
 
 test('parseObjectPath', () => {

package/src/objects/set.test.ts

@@ -1,5 +1,5 @@
 /* eslint no-proto:0 no-prototype-builtins:0 */
-import { describe, expect, test, it } from 'vitest';
+import { describe, expect, it, test } from 'vitest';
 import { set } from './set';
 
 test('set basics', () => {

package/src/objects/set.ts

@@ -1,5 +1,4 @@
-import type { ObjectKey, ObjectPath } from './parseObjectPath';
-import { parseObjectPath } from './parseObjectPath';
+import { parseObjectPath, type ObjectKey, type ObjectPath } from './parseObjectPath';
 
 /**
  * Deep set

package/src/schema/typebox/gen/codegen/typescript/typescript-to-model.ts

@@ -23,7 +23,7 @@ OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 THE SOFTWARE.
 
 ---------------------------------------------------------------------------*/
-import { Type, Kind, CloneType, type TSchema } from '@sinclair/typebox';
+import { CloneType, Kind, Type, type TSchema } from '@sinclair/typebox';
 import * as ts from 'typescript';
 import { TypeBoxModel } from '../model/model';
 import { TypeScriptToTypeBox } from './typescript-to-typebox';

package/src/scripts/getGenerateContext.ts

@@ -0,0 +1,97 @@
+import fs from 'node:fs/promises';
+import path from 'node:path';
+import { Errors, formatBytes, type MaybePromise } from '@wener/utils';
+import { getPackageDir } from '../server';
+
+let _root: GenerateContext;
+
+export interface GenerateContext {
+  pkgDir: string;
+  rootDataDir: string;
+  rootCacheDir: string;
+  dataDir: string;
+  cacheDir: string;
+  srcDir: string;
+  cache: (url: string) => Promise<string>;
+  writeData: (path: string, content: string) => Promise<void>;
+  writeSrc: (path: string, content: string) => Promise<void>;
+}
+
+async function cache(dir: string, url: string): Promise<string> {
+  const key = path.basename(url);
+  await fs.mkdir(path.join(dir), { recursive: true });
+  const file = path.join(dir, key);
+  try {
+    await fs.stat(file);
+    console.info('[cache] hit', url);
+    return await fs.readFile(file, 'utf-8');
+  } catch (e) {}
+  console.info('[cache] miss', url);
+  const text = await fetch(url).then((v) => {
+    if (v.status >= 300) {
+      throw new Error(`[cache] fetch ${url} ${v.status} ${v.statusText}`);
+    }
+    return v.text();
+  });
+  const size = new Blob([text]).size;
+  console.info(`[cache] write ${file} ${formatBytes(size)} (${size})`);
+  await fs.writeFile(file, text);
+  return text;
+}
+
+export function getGenerateContext(prefix?: string): MaybePromise<GenerateContext> {
+  if (prefix) {
+    return Promise.resolve(getGenerateContext()).then((c) => {
+      const cacheDir = path.resolve(c.cacheDir, prefix);
+      const dataDir = path.resolve(c.dataDir, prefix);
+      const srcDir = path.resolve(c.srcDir, prefix);
+      return {
+        ...c,
+        dataDir,
+        cacheDir,
+        srcDir,
+        cache: (url: string) => cache(cacheDir, url),
+        writeData: (file: string, content: string) => write(dataDir, file, content),
+        writeSrc: (file: string, content: string) => write(srcDir, file, content),
+      };
+    });
+  }
+  return (
+    _root ||
+    Promise.resolve().then(async () => {
+      const pkgDir = await getPackageDir();
+      Errors.BadRequest.check(pkgDir, 'pkgDir not found');
+      const dataDir = path.resolve(pkgDir, 'data');
+      const cacheDir = path.resolve(pkgDir, 'cache');
+      const srcDir = path.resolve(pkgDir, 'src');
+      await fs.mkdir(cacheDir, { recursive: true });
+      await fs.mkdir(dataDir, { recursive: true });
+      return (_root = Object.freeze({
+        pkgDir,
+        dataDir,
+        cacheDir,
+        srcDir,
+        rootCacheDir: cacheDir,
+        rootDataDir: dataDir,
+        cache: (url: string) => cache(cacheDir, url),
+        writeData: (file: string, content: string) => write(dataDir, file, content),
+        writeSrc: (file: string, content: string) => write(srcDir, file, content),
+      }));
+    })
+  );
+}
+
+async function write(dir: string, file: string, content: string) {
+  const size = new Blob([content]).size;
+  const dst = path.join(dir, file);
+  let last;
+  try {
+    last = (await fs.stat(dst)).size;
+  } catch {}
+  console.info(
+    `[write] ${path.relative(_root.pkgDir, dir)} ${file} ${
+      last ? (last !== size ? `${formatBytes(last)} (${last}) -> ` : 'SAME SIZE ') : ''
+    }${formatBytes(size)} (${size})`,
+  );
+  await fs.writeFile(dst, content);
+}

package/src/server/polyfill/polyfillBrowser.test.ts

@@ -1,5 +1,5 @@
 import * as nodeFetch from 'node-fetch';
-import { test, expect, beforeAll } from 'vitest';
+import { beforeAll, expect, test } from 'vitest';
 import { polyfillBrowser } from './polyfillBrowser';
 import { polyfillFetch } from './polyfillFetch';
 

package/src/types.d.ts

@@ -10,8 +10,8 @@ namespace NodeJS {
   }
 }
 
-export type AbstractConstructor<T = unknown> = abstract new (...args: any[]) => T;
-export type Constructor<T = unknown> = new (...args: any[]) => T;
+export type AbstractConstructor<T = {}> = abstract new (...args: any[]) => T;
+export type Constructor<T = {}> = new (...args: any[]) => T;
 export type Optional<T, K extends keyof T> = Omit<T, K> & Partial<Pick<T, K>>;
 export type PartialRequired<T, K extends keyof T> = Partial<Omit<T, K>> & Required<Pick<T, K>>;
 

package/lib/langs/hashCode.ignored.js

@@ -1,112 +0,0 @@
-function sortObjectKeys(obj) {
-    if (obj === null || obj === undefined) {
-        return obj;
-    }
-    if (typeof obj !== 'object') {
-        // it is a primitive: number/string (in an array)
-        return obj;
-    }
-    return Object.keys(obj).sort().reduce((acc, key)=>{
-        if (Array.isArray(obj[key])) {
-            acc[key] = obj[key].map(sortObjectKeys);
-        } else if (typeof obj[key] === 'object') {
-            acc[key] = sortObjectKeys(obj[key]);
-        } else {
-            acc[key] = obj[key];
-        }
-        return acc;
-    }, {});
-}
-function toDeterministicJson(o) {
-    // https://github.com/kikobeats/json-stringify-deterministic
-    // https://stackoverflow.com/a/54902696/1870054
-    // https://github.com/sinclairzx81/typebox#hash
-    // https://github.com/sinclairzx81/typebox/blob/master/src/value/hash.ts
-    // LCS longest common subsequence
-    // https://github.com/sinclairzx81/typebox/issues/272
-    let sorted = sortObjectKeys(o);
-    let out = JSON.stringify(sorted, function(_, v) {
-        return v === undefined ? 'undef' : v;
-    });
-    // Remove all whitespace
-    return out.replace(/\s+/g, '');
-}
-function visit(o, _v, ctx) {
-    const v = {
-        array: (o, ctx)=>o.map((x)=>v.visit(x, ctx)),
-        object: (o, ctx)=>{
-            return Object.fromEntries(Object.entries(o).map(([k, v])=>[
-                    k,
-                    v.visit(v, ctx)
-                ]));
-        },
-        buffer: (o)=>{
-            return o;
-        },
-        boolean: (o)=>o,
-        number: (o)=>o,
-        string: (o)=>o,
-        symbol: (o)=>o,
-        bigint: (o)=>o,
-        date: (o)=>o,
-        null: (o)=>o,
-        undefined: (o)=>o,
-        unknown: (o, ctx)=>{
-            if (o instanceof Map) {
-                return new Map([
-                    ...o.entries()
-                ].map(([k, v])=>[
-                        k,
-                        v.visit(v, ctx)
-                    ]));
-            }
-            if (o instanceof Set) {
-                return new Set([
-                    ...o.values()
-                ].map((v)=>v.visit(v, ctx)));
-            }
-            return o;
-        },
-        visit: (o, ctx)=>{
-            if (o === null) {
-                return v.null(o, ctx);
-            }
-            switch(typeof o){
-                case 'object':
-                    if (o instanceof ArrayBuffer) {
-                        return v.buffer(o, ctx);
-                    }
-                    if (Array.isArray(o)) {
-                        return v.array(o, ctx);
-                    }
-                    if (o instanceof Date) {
-                        return v.date(o, ctx);
-                    }
-                    // plain object
-                    if (o.constructor === Object) {
-                        return v.object(o, ctx);
-                    }
-                    //
-                    return v.unknown(o, ctx);
-                case 'boolean':
-                    return v.boolean(o, ctx);
-                case 'number':
-                    return v.number(o, ctx);
-                case 'string':
-                    return v.string(o, ctx);
-                case 'symbol':
-                    return v.symbol(o, ctx);
-                case 'bigint':
-                    return v.bigint(o, ctx);
-                case 'undefined':
-                    return v.undefined(o, ctx);
-                default:
-                    return v.unknown(o, ctx);
-            }
-        },
-        ..._v
-    };
-    return v.visit(o, ctx);
-}
-
-//# sourceMappingURL=hashCode.ignored.js.map

package/lib/langs/hashCode.ignored.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/langs/hashCode.ignored.ts"],"sourcesContent":["function sortObjectKeys(obj?: Record<string, any>) {\n  if (obj === null || obj === undefined) {\n    return obj;\n  }\n  if (typeof obj !== 'object') {\n    // it is a primitive: number/string (in an array)\n    return obj;\n  }\n  return Object.keys(obj)\n    .sort()\n    .reduce(\n      (acc, key) => {\n        if (Array.isArray(obj[key])) {\n          acc[key] = obj[key].map(sortObjectKeys);\n        } else if (typeof obj[key] === 'object') {\n          acc[key] = sortObjectKeys(obj[key]);\n        } else {\n          acc[key] = obj[key];\n        }\n        return acc;\n      },\n      {} as Record<string, any>,\n    );\n}\n\nfunction toDeterministicJson(o: any) {\n  // https://github.com/kikobeats/json-stringify-deterministic\n  // https://stackoverflow.com/a/54902696/1870054\n  // https://github.com/sinclairzx81/typebox#hash\n  // https://github.com/sinclairzx81/typebox/blob/master/src/value/hash.ts\n  // LCS longest common subsequence\n  // https://github.com/sinclairzx81/typebox/issues/272\n  let sorted: any = sortObjectKeys(o);\n  let out = JSON.stringify(sorted, function (_, v) {\n    return v === undefined ? 'undef' : v;\n  });\n\n  // Remove all whitespace\n  return out.replace(/\\s+/g, '');\n}\n\ninterface Visitor<C> {\n  array: (o: any[], ctx: C) => any;\n  object: (o: Record<string, any>, ctx: C) => any;\n  boolean: (o: boolean, ctx: C) => any;\n  number: (o: number, ctx: C) => any;\n  string: (o: string, ctx: C) => any;\n  symbol: (o: symbol, ctx: C) => any;\n  bigint: (o: bigint, ctx: C) => any;\n  date: (o: Date, ctx: C) => any;\n  buffer: (o: ArrayBuffer, ctx: C) => any;\n  null: (o: null, ctx: C) => any;\n  undefined: (o: undefined, ctx: C) => any;\n  unknown: (o: unknown, ctx: C) => any;\n  visit: (o: any, ctx: C) => any;\n}\n\nfunction visit<C>(o: any, _v: Partial<Visitor<C>>, ctx: C) {\n  const v = {\n    array: (o: any[], ctx: C): any => o.map((x) => v.visit(x, ctx)),\n    object: (o: Record<string, any>, ctx: C) => {\n      return Object.fromEntries(Object.entries(o).map(([k, v]) => [k, v.visit(v, ctx)]));\n    },\n    buffer: (o: ArrayBuffer) => {\n      return o;\n    },\n    boolean: (o: boolean) => o,\n    number: (o: number) => o,\n    string: (o: string) => o,\n    symbol: (o: symbol) => o,\n    bigint: (o: bigint) => o,\n    date: (o: Date) => o,\n    null: (o: null) => o,\n    undefined: (o: undefined) => o,\n    unknown: (o: unknown, ctx: C): any => {\n      if (o instanceof Map) {\n        return new Map([...o.entries()].map(([k, v]) => [k, v.visit(v, ctx)]));\n      }\n      if (o instanceof Set) {\n        return new Set([...o.values()].map((v) => v.visit(v, ctx)));\n      }\n      return o;\n    },\n    visit: (o: any, ctx: C): any => {\n      if (o === null) {\n        return v.null(o, ctx);\n      }\n      switch (typeof o) {\n        case 'object':\n          if (o instanceof ArrayBuffer) {\n            return v.buffer(o, ctx);\n          }\n          if (Array.isArray(o)) {\n            return v.array(o, ctx);\n          }\n          if (o instanceof Date) {\n            return v.date(o, ctx);\n          }\n          // plain object\n          if (o.constructor === Object) {\n            return v.object(o, ctx);\n          }\n          //\n          return v.unknown(o, ctx);\n        case 'boolean':\n          return v.boolean(o, ctx);\n        case 'number':\n          return v.number(o, ctx);\n        case 'string':\n          return v.string(o, ctx);\n        case 'symbol':\n          return v.symbol(o, ctx);\n        case 'bigint':\n          return v.bigint(o, ctx);\n        case 'undefined':\n          return v.undefined(o, ctx);\n        default:\n          return v.unknown(o, ctx);\n      }\n    },\n    ..._v,\n  };\n\n  return v.visit(o, ctx);\n}\n"],"names":["sortObjectKeys","obj","undefined","Object","keys","sort","reduce","acc","key","Array","isArray","map","toDeterministicJson","o","sorted","out","JSON","stringify","_","v","replace","visit","_v","ctx","array","x","object","fromEntries","entries","k","buffer","boolean","number","string","symbol","bigint","date","null","unknown","Map","Set","values","ArrayBuffer","Date","constructor"],"mappings":"AAAA,SAASA,eAAeC,GAAyB;IAC/C,IAAIA,QAAQ,QAAQA,QAAQC,WAAW;QACrC,OAAOD;IACT;IACA,IAAI,OAAOA,QAAQ,UAAU;QAC3B,iDAAiD;QACjD,OAAOA;IACT;IACA,OAAOE,OAAOC,IAAI,CAACH,KAChBI,IAAI,GACJC,MAAM,CACL,CAACC,KAAKC;QACJ,IAAIC,MAAMC,OAAO,CAACT,GAAG,CAACO,IAAI,GAAG;YAC3BD,GAAG,CAACC,IAAI,GAAGP,GAAG,CAACO,IAAI,CAACG,GAAG,CAACX;QAC1B,OAAO,IAAI,OAAOC,GAAG,CAACO,IAAI,KAAK,UAAU;YACvCD,GAAG,CAACC,IAAI,GAAGR,eAAeC,GAAG,CAACO,IAAI;QACpC,OAAO;YACLD,GAAG,CAACC,IAAI,GAAGP,GAAG,CAACO,IAAI;QACrB;QACA,OAAOD;IACT,GACA,CAAC;AAEP;AAEA,SAASK,oBAAoBC,CAAM;IACjC,4DAA4D;IAC5D,+CAA+C;IAC/C,+CAA+C;IAC/C,wEAAwE;IACxE,iCAAiC;IACjC,qDAAqD;IACrD,IAAIC,SAAcd,eAAea;IACjC,IAAIE,MAAMC,KAAKC,SAAS,CAACH,QAAQ,SAAUI,CAAC,EAAEC,CAAC;QAC7C,OAAOA,MAAMjB,YAAY,UAAUiB;IACrC;IAEA,wBAAwB;IACxB,OAAOJ,IAAIK,OAAO,CAAC,QAAQ;AAC7B;AAkBA,SAASC,MAASR,CAAM,EAAES,EAAuB,EAAEC,GAAM;IACvD,MAAMJ,IAAI;QACRK,OAAO,CAACX,GAAUU,MAAgBV,EAAEF,GAAG,CAAC,CAACc,IAAMN,EAAEE,KAAK,CAACI,GAAGF;QAC1DG,QAAQ,CAACb,GAAwBU;YAC/B,OAAOpB,OAAOwB,WAAW,CAACxB,OAAOyB,OAAO,CAACf,GAAGF,GAAG,CAAC,CAAC,CAACkB,GAAGV,EAAE,GAAK;oBAACU;oBAAGV,EAAEE,KAAK,CAACF,GAAGI;iBAAK;QAClF;QACAO,QAAQ,CAACjB;YACP,OAAOA;QACT;QACAkB,SAAS,CAAClB,IAAeA;QACzBmB,QAAQ,CAACnB,IAAcA;QACvBoB,QAAQ,CAACpB,IAAcA;QACvBqB,QAAQ,CAACrB,IAAcA;QACvBsB,QAAQ,CAACtB,IAAcA;QACvBuB,MAAM,CAACvB,IAAYA;QACnBwB,MAAM,CAACxB,IAAYA;QACnBX,WAAW,CAACW,IAAiBA;QAC7ByB,SAAS,CAACzB,GAAYU;YACpB,IAAIV,aAAa0B,KAAK;gBACpB,OAAO,IAAIA,IAAI;uBAAI1B,EAAEe,OAAO;iBAAG,CAACjB,GAAG,CAAC,CAAC,CAACkB,GAAGV,EAAE,GAAK;wBAACU;wBAAGV,EAAEE,KAAK,CAACF,GAAGI;qBAAK;YACtE;YACA,IAAIV,aAAa2B,KAAK;gBACpB,OAAO,IAAIA,IAAI;uBAAI3B,EAAE4B,MAAM;iBAAG,CAAC9B,GAAG,CAAC,CAACQ,IAAMA,EAAEE,KAAK,CAACF,GAAGI;YACvD;YACA,OAAOV;QACT;QACAQ,OAAO,CAACR,GAAQU;YACd,IAAIV,MAAM,MAAM;gBACd,OAAOM,EAAEkB,IAAI,CAACxB,GAAGU;YACnB;YACA,OAAQ,OAAOV;gBACb,KAAK;oBACH,IAAIA,aAAa6B,aAAa;wBAC5B,OAAOvB,EAAEW,MAAM,CAACjB,GAAGU;oBACrB;oBACA,IAAId,MAAMC,OAAO,CAACG,IAAI;wBACpB,OAAOM,EAAEK,KAAK,CAACX,GAAGU;oBACpB;oBACA,IAAIV,aAAa8B,MAAM;wBACrB,OAAOxB,EAAEiB,IAAI,CAACvB,GAAGU;oBACnB;oBACA,eAAe;oBACf,IAAIV,EAAE+B,WAAW,KAAKzC,QAAQ;wBAC5B,OAAOgB,EAAEO,MAAM,CAACb,GAAGU;oBACrB;oBACA,EAAE;oBACF,OAAOJ,EAAEmB,OAAO,CAACzB,GAAGU;gBACtB,KAAK;oBACH,OAAOJ,EAAEY,OAAO,CAAClB,GAAGU;gBACtB,KAAK;oBACH,OAAOJ,EAAEa,MAAM,CAACnB,GAAGU;gBACrB,KAAK;oBACH,OAAOJ,EAAEc,MAAM,CAACpB,GAAGU;gBACrB,KAAK;oBACH,OAAOJ,EAAEe,MAAM,CAACrB,GAAGU;gBACrB,KAAK;oBACH,OAAOJ,EAAEgB,MAAM,CAACtB,GAAGU;gBACrB,KAAK;oBACH,OAAOJ,EAAEjB,SAAS,CAACW,GAAGU;gBACxB;oBACE,OAAOJ,EAAEmB,OAAO,CAACzB,GAAGU;YACxB;QACF;QACA,GAAGD,EAAE;IACP;IAEA,OAAOH,EAAEE,KAAK,CAACR,GAAGU;AACpB"}