@tktb-tess/util-fns 0.8.3 → 0.8.5

package/dist/bundle.js

@@ -26,11 +26,11 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
   }
   if (e === "[object Object]") {
     const s = n, o = t, i = Object.keys(s), c = Object.keys(o);
-    for (const f of i) {
-      const u = c.find((g) => g === f);
-      if (u === void 0) return !1;
-      const [h, a] = [s[f], o[u]];
-      if (!d(h, a)) return !1;
+    for (const a of i) {
+      const f = c.find((g) => g === a);
+      if (f === void 0) return !1;
+      const [h, u] = [s[a], o[f]];
+      if (!d(h, u)) return !1;
     }
     return !0;
   }
@@ -73,7 +73,7 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
 }, tt = async (n, t) => {
   const r = new Blob([n]).stream().pipeThrough(new DecompressionStream(t));
   return new Response(r).bytes();
-}, nt = (n, t) => Math.floor(Math.random() * (t - n) + n), p = (n, t) => {
+}, nt = (n, t) => Math.floor(Math.random() * (t - n) + n), m = (n, t) => {
   t < 0n && (t *= -1n);
   const e = n % t;
   return e < 0n ? e + t : e;
@@ -88,23 +88,23 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
   const e = t - n, r = e.toString(2).length, s = (() => {
     for (let i = 0; i < 1e5; i++) {
       const c = E(r);
-      if (c >= m(2n, BigInt(r), e))
+      if (c >= p(2n, BigInt(r), e))
         return c % e;
     }
     throw Error("Failed to generate a random bigint");
   })();
   return n + s;
-}, m = (n, t, e) => {
+}, p = (n, t, e) => {
   if (e < 1n) throw Error("`mod` must be positive");
   if (t < 0n) throw Error("`power` must not be negative");
-  if (n = p(n, e), e === 1n) return 0n;
+  if (n = m(n, e), e === 1n) return 0n;
   if (n % e === 1n || n % e === 0n) return n;
   if (n === e - 1n) return t & 1n ? e - 1n : 1n;
   let r = 1n;
   for (; t > 0n; )
     t & 1n && (r = r * n % e), n = n * n % e, t >>= 1n;
   return r;
-}, C = (n, t) => {
+}, _ = (n, t) => {
   if (n === 0n && t === 0n) return { x: 0n, y: 0n, gcd: 0n };
   if (n === 0n)
     return t > 0n ? { x: 0n, y: -1n, gcd: t } : { x: 0n, y: 1n, gcd: -t };
@@ -112,9 +112,9 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
     return n > 0n ? { x: 1n, y: 0n, gcd: n } : { x: -1n, y: 0n, gcd: -n };
   let [e, r, s] = [1n, 0n, n], [o, i, c] = [0n, -1n, t];
   for (; ; ) {
-    const f = s / c, u = s - f * c;
-    if (u === 0n) break;
-    [e, o] = [o, e - f * o], [r, i] = [i, r - f * i], [s, c] = [c, u];
+    const a = s / c, f = s - a * c;
+    if (f === 0n) break;
+    [e, o] = [o, e - a * o], [r, i] = [i, r - a * i], [s, c] = [c, f];
   }
   return c < 0n && (o *= -1n, i *= -1n, c *= -1n), { x: o, y: i, gcd: c };
 }, w = (n, t) => {
@@ -122,13 +122,13 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
   const e = BigInt((t - 2n).toString(2).length), r = (t - n) / 2n;
   if (e * r < 63n) {
     let c = n;
-    for (let f = n + 2n; f < t; f += 2n)
-      c *= f;
+    for (let a = n + 2n; a < t; a += 2n)
+      c *= a;
     return c;
   }
   const s = n + r | 1n, o = w(n, s), i = w(s, t);
   return o * i;
-}, F = (n) => {
+}, v = (n) => {
   let t = 3n, e = 1n, r = 1n;
   const s = BigInt(n.toString(2).length) - 1n;
   for (let o = s - 1n; o > -1n; --o) {
@@ -140,8 +140,8 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
   if (n < 0n) throw Error("'n' must be non-negative");
   if (n === 0n) return 1n;
   const t = n - BigInt(n.toString(2).match(/1/g)?.length ?? 0);
-  return F(n) << t;
-}, rt = (n, t) => BigInt.asUintN(32, n >> (t & 31n) | n << (-t & 31n)), L = (n, t) => (n >>> (t & 31) | n << (-t & 31)) >>> 0, b = (n, t) => {
+  return v(n) << t;
+}, rt = (n, t) => BigInt.asUintN(32, n >> (t & 31n) | n << (-t & 31n)), C = (n, t) => (n >>> (t & 31) | n << (-t & 31)) >>> 0, b = (n, t) => {
   if (t < 1n || t % 2n === 0n)
     throw Error("`n` is invalid");
   for (; n < 0n; )
@@ -157,7 +157,7 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
     [n, t] = [t, n], n % 4n === 3n && t % 4n === 3n && (e *= -1n), n %= t;
   }
   return t === 1n ? e : 0n;
-}, P = (n) => {
+}, F = (n) => {
   if (n < 0n) return !1;
   if (n === 0n) return !0;
   let t = 1n, e = n;
@@ -166,33 +166,33 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
     r ** 2n < n ? t = r : e = r;
   }
   return n === t ** 2n || n === (t + 1n) ** 2n;
-}, v = (n) => {
+}, L = (n) => {
   if (n <= 1n) return !1;
   if (n % 2n === 0n) return n === 2n;
   let t = n - 1n, e = 0n;
   for (; t % 2n === 0n; )
     t >>= 1n, e += 1n;
   const [r, s] = [t, e];
-  let i = m(2n, r, n);
+  let i = p(2n, r, n);
   if (i === 1n) return !0;
   for (let c = 0n; c < s; c++) {
     if (i === n - 1n) return !0;
     i = i * i % n;
   }
   return !1;
-}, _ = (n) => {
+}, P = (n) => {
   let t = 5n, e = b(t, n);
   for (; e > 0n; ) {
-    if (t = t > 0n ? t + 2n : t - 2n, t *= -1n, t === -15n && P(n))
+    if (t = t > 0n ? t + 2n : t - 2n, t *= -1n, t === -15n && F(n))
       return [0n, 0n];
     e = b(t, n);
   }
   return [t, e];
-}, y = (n, t) => (n & 1n) === 1n ? p(n + t >> 1n, t) : p(n >> 1n, t), V = (n, t, e, r) => {
+}, y = (n, t) => (n & 1n) === 1n ? m(n + t >> 1n, t) : m(n >> 1n, t), V = (n, t, e, r) => {
   let s = 1n, o = e;
   const i = n.toString(2).slice(1);
   for (const c of i)
-    [s, o] = [p(s * o, t), y(o * o + r * s * s, t)], c === "1" && ([s, o] = [y(e * s + o, t), y(r * s + e * o, t)]);
+    [s, o] = [m(s * o, t), y(o * o + r * s * s, t)], c === "1" && ([s, o] = [y(e * s + o, t), y(r * s + e * o, t)]);
   return [s, o];
 }, O = (n, t, e, r) => {
   if (n % 2n !== 1n) throw Error("`n` must be odd");
@@ -200,12 +200,12 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
   for (; s % 2n === 0n; )
     s >>= 1n, o += 1n;
   const [i, c] = V(s, n, e, t);
-  let f = c;
+  let a = c;
   if (i === 0n) return !0;
-  r = m(r, s, n);
-  for (let u = 0n; u < o; u++) {
-    if (f === 0n) return !0;
-    f = p(f * f - 2n * r, n), r = m(r, 2n, n);
+  r = p(r, s, n);
+  for (let f = 0n; f < o; f++) {
+    if (a === 0n) return !0;
+    a = m(a * a - 2n * r, n), r = p(r, 2n, n);
   }
   return !1;
 }, x = (n) => {
@@ -242,9 +242,9 @@ const T = new TextEncoder(), K = (n, t) => [n].includes(t), d = (n, t) => {
   for (const o of t)
     if (n % o === 0n)
       return n === o;
-  if (!v(n))
+  if (!L(n))
     return !1;
-  const [e, r] = _(n);
+  const [e, r] = P(n);
   if (r === 0n) return !1;
   const s = (1n - e) / 4n;
   return O(n, e, 1n, s);
@@ -294,20 +294,20 @@ class l {
     if (o === 0)
       return new l(r ? -s : s, 1n);
     t = 1 / o;
-    let [i, c] = [1n, s], [f, u] = [0n, 1n];
-    for (; `${u}`.length < e + 1; ) {
-      const h = BigInt(Math.floor(t)), a = t - Number(h);
-      if ([i, c] = [c, h * c + i], [f, u] = [u, h * u + f], a === 0)
-        return new l(r ? -c : c, u);
-      t = 1 / a;
+    let [i, c] = [1n, s], [a, f] = [0n, 1n];
+    for (; `${f}`.length < e + 1; ) {
+      const h = BigInt(Math.floor(t)), u = t - Number(h);
+      if ([i, c] = [c, h * c + i], [a, f] = [f, h * f + a], u === 0)
+        return new l(r ? -c : c, f);
+      t = 1 / u;
     }
-    return new l(r ? -i : i, f);
+    return new l(r ? -i : i, a);
   }
   /**
    * reduction
    */
   #e() {
-    const { gcd: t } = C(this.#t, this.#n);
+    const { gcd: t } = _(this.#t, this.#n);
     t !== 0n && (this.#t /= t, this.#n /= t);
   }
   /**
@@ -415,10 +415,10 @@ class l {
     return new l(BigInt(s), BigInt(o));
   }
 }
-const k = new TextEncoder(), $ = new TextDecoder(), it = (n, t) => {
+const $ = new TextEncoder(), k = new TextDecoder(), it = (n, t) => {
   switch (t) {
     case "utf-8":
-      return k.encode(n);
+      return $.encode(n);
     case "base64":
       return Uint8Array.from(atob(n), (e) => e.charCodeAt(0));
     case "base64url": {
@@ -426,18 +426,35 @@ const k = new TextEncoder(), $ = new TextDecoder(), it = (n, t) => {
       return e > 0 && (n = n + "=".repeat(4 - e)), n = n.replaceAll("-", "+").replaceAll("_", "/"), Uint8Array.from(atob(n), (r) => r.charCodeAt(0));
     }
     case "hex": {
-      const e = n.matchAll(/.{2}/g), r = Array.from(e, (s) => Number.parseInt(s[0], 16));
-      return Uint8Array.from(r);
+      n.length & 1 && (n = "0" + n);
+      const r = n.matchAll(/.{2}/g);
+      return Uint8Array.from(r, (s) => Number.parseInt(s[0], 16));
+    }
+    case "oct": {
+      const e = n.length & 7;
+      e && (n = "0".repeat(8 - e) + n);
+      const r = n.matchAll(/.{8}/g), o = Array.from(r, (i) => {
+        const c = i[0];
+        return Number.parseInt(c, 8).toString(16).padStart(6, "0");
+      }).join("").matchAll(/.{2}/g);
+      return Uint8Array.from(
+        o,
+        (i) => Number.parseInt(i[0], 16)
+      );
     }
-    case "binary": {
-      const e = n.matchAll(/.{8}/g), r = Array.from(e, (s) => Number.parseInt(s[0], 2));
-      return Uint8Array.from(r);
+    case "bin": {
+      const e = n.length & 7;
+      e && (n = "0".repeat(8 - e) + n);
+      const r = n.matchAll(/.{8}/g), s = Array.from(r, (o) => Number.parseInt(o[0], 2));
+      return Uint8Array.from(s);
     }
+    default:
+      throw Error(`Invalid encoding: ${t}`, { cause: t });
   }
 }, ct = (n, t) => {
   switch (t) {
     case "utf-8":
-      return $.decode(n);
+      return k.decode(n);
     case "base64": {
       const e = Array.from(n, (r) => String.fromCharCode(r)).join("");
       return btoa(e);
@@ -447,16 +464,31 @@ const k = new TextEncoder(), $ = new TextDecoder(), it = (n, t) => {
       return btoa(e).replaceAll("+", "-").replaceAll("/", "_").replace(/=+$/, "");
     }
     case "hex":
-      return Array.from(n, (e) => e.toString(16).padStart(2, "0")).join("");
-    case "binary":
-      return Array.from(n, (e) => e.toString(2).padStart(8, "0")).join("");
+      return Array.from(n, (r) => r.toString(16).padStart(2, "0")).join("").replace(/^0+/, "");
+    case "oct": {
+      let e = Array.from(
+        n,
+        (i) => i.toString(16).padStart(2, "0")
+      ).join("");
+      const r = e.length % 6;
+      r && (e = "0".repeat(6 - r) + e);
+      const s = e.matchAll(/.{6}/g);
+      return Array.from(
+        s,
+        (i) => Number.parseInt(i[0], 16).toString(8).padStart(8, "0")
+      ).join("").replace(/^0+/, "");
+    }
+    case "bin":
+      return Array.from(n, (r) => r.toString(2).padStart(8, "0")).join("").replace(/^0+/, "");
+    default:
+      throw Error(`Invalid encoding: ${t}`, { cause: t });
   }
 };
-class B {
+class A {
   #t;
   #n;
   static name = "Queue";
-  [Symbol.toStringTag] = B.name;
+  [Symbol.toStringTag] = A.name;
   /**
    * Queue
    * @param data
@@ -494,10 +526,10 @@ class B {
     return this.toArray().toString();
   }
 }
-class A extends Error {
+class B extends Error {
   name;
   static name = "NamedError";
-  [Symbol.toStringTag] = A.name;
+  [Symbol.toStringTag] = B.name;
   constructor(t, e, r) {
     super(e, { cause: r }), this.name = t;
   }
@@ -529,20 +561,21 @@ const I = (n) => {
 };
 class U {
   #t;
+  #n;
   static name = "FloatRand";
   [Symbol.toStringTag] = U.name;
-  constructor(t) {
-    this.#t = t;
+  constructor(t, e) {
+    this.#t = t, this.#n = e;
   }
-  #n() {
+  #e() {
     const r = this.#t.getU32Rand() | 0, s = r & 255;
     let o = 126;
     if (s === 0) {
       o -= 8;
       const h = 1e5;
-      let a = 0;
+      let u = 0;
       t: for (; ; ) {
-        if (a > h)
+        if (u > h)
           throw Error("loop exceeded limit");
         const g = this.#t.getU32Rand() | 0;
         if (g === 0) {
@@ -554,16 +587,16 @@ class U {
           o -= I(g);
           break t;
         }
-        ++a;
+        ++u;
       }
     } else
       o -= I(s);
     const i = r >>> 8 & 8388607;
     i === 0 && r >>> 31 && ++o;
-    const { buffer: c, byteOffset: f, length: u } = Uint32Array.from([
+    const { buffer: c, byteOffset: a, length: f } = Uint32Array.from([
       o << 23 | i
     ]);
-    return new Float32Array(c, f, u)[0];
+    return new Float32Array(c, a, f)[0];
   }
   /**
    * returns a random single-precision floating-point number (float32) in the range of [0.0, 1.0)
@@ -571,27 +604,27 @@ class U {
    */
   getF32Rand() {
     for (let e = 0; e < 1e5; ++e) {
-      const r = this.#n();
+      const r = this.#e();
       if (r < 1)
         return r;
     }
     throw Error("exceeded loop limit");
   }
-  #e() {
+  #r() {
     const t = 0n, e = 1023n, r = (() => {
-      const h = BigInt(this.#t.getU32Rand() | 0), a = BigInt(this.#t.getU32Rand() | 0);
-      return h << 32n | a;
+      const h = BigInt(this.#t.getU32Rand() | 0), u = BigInt(this.#n.getU32Rand() | 0);
+      return h << 32n | u;
     })(), s = r & 0x7ffn;
     let o = e - 1n;
     if (s === 0n) {
       o -= 11n;
       const h = 1e5;
-      let a = 0;
+      let u = 0;
       t: for (; ; ) {
-        if (a > h)
+        if (u > h)
           throw Error("loop exceeded limit");
         const g = (() => {
-          const R = BigInt(this.#t.getU32Rand() | 0), M = BigInt(this.#t.getU32Rand() | 0);
+          const R = BigInt(this.#t.getU32Rand() | 0), M = BigInt(this.#n.getU32Rand() | 0);
           return R << 32n | M;
         })();
         if (g === 0n) {
@@ -603,16 +636,16 @@ class U {
           o -= S(g);
           break t;
         }
-        ++a;
+        ++u;
       }
     } else
       o -= S(s);
     const i = r >> 11n & 0xfffffffffffffn;
     i === 0n && r >> 63n && ++o;
-    const { buffer: c, byteOffset: f, length: u } = BigUint64Array.from([
+    const { buffer: c, byteOffset: a, length: f } = BigUint64Array.from([
       o << 52n | i
     ]);
-    return new Float64Array(c, f, u)[0];
+    return new Float64Array(c, a, f)[0];
   }
   /**
    * returns a random double-precision floating-point number (float64) in the range of [0.0, 1.0)
@@ -620,7 +653,7 @@ class U {
    */
   getF64Rand() {
     for (let e = 0; e < 1e5; ++e) {
-      const r = this.#e();
+      const r = this.#r();
       if (r < 1)
         return r;
     }
@@ -666,7 +699,7 @@ class N {
   /** 32bit 乱数を返す (内部状態は変わらない) */
   get #e() {
     const t = this.#t[0], e = Number(t >> 59n), r = Number(BigInt.asUintN(32, (t ^ t >> 18n) >> 27n));
-    return L(r, e);
+    return C(r, e);
   }
   /**
    *
@@ -701,16 +734,16 @@ class N {
 }
 export {
   U as FloatRand,
-  A as NamedError,
+  B as NamedError,
   N as PCGMinimal,
-  B as Queue,
+  A as Queue,
   l as Rational,
   x as bailliePSW,
   Q as compress,
   Y as decodeRFC3986URIComponent,
   tt as decompress,
   X as encodeRFC3986URIComponent,
-  C as exEuclidean,
+  _ as exEuclidean,
   et as factorial,
   it as fromString,
   H as getHash,
@@ -721,14 +754,14 @@ export {
   nt as getRndInt,
   d as isDeepStrictEqual,
   Z as isNode,
-  P as isSquare,
+  F as isSquare,
   b as jacobiSymbol,
   W as lazify,
-  m as modPow,
+  p as modPow,
   G as parseCSV,
   z as promiseWithResolvers,
-  p as residue,
-  L as rot32,
+  m as residue,
+  C as rot32,
   rt as rot32BI,
   K as sameValueZero,
   J as sleep,

package/dist/random.d.ts

@@ -7,7 +7,7 @@ export declare class FloatRand {
     #private;
     static readonly name = "FloatRand";
     readonly [Symbol.toStringTag] = "FloatRand";
-    constructor(rng: RandomGenerator);
+    constructor(rng: RandomGenerator, rng2: RandomGenerator);
     /**
      * returns a random single-precision floating-point number (float32) in the range of [0.0, 1.0)
      * @returns

package/dist/u8arr-ext.d.ts

@@ -1,3 +1,8 @@
-export type Encoding = 'utf-8' | 'base64' | 'base64url' | 'hex' | 'binary';
+export type Encoding = 'utf-8' | 'base64' | 'base64url' | 'hex' | 'oct' | 'bin';
 export declare const fromString: (str: string, encoding: Encoding) => Uint8Array<ArrayBuffer>;
 export declare const toString: (u8Arr: Uint8Array, encoding: Encoding) => string;
+/**
+ * encode a bigint as a signed LEB128 format
+ * @param n
+ * @returns
+ */

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@tktb-tess/util-fns",
-  "version": "0.8.3",
+  "version": "0.8.5",
   "description": "Utility functions for personal use",
   "files": [
     "dist"