@genai-fi/nanogpt 0.9.0 → 0.10.0

package/dist/shared-BuAXb4CI.js

@@ -0,0 +1,2145 @@
+import { j as Lt, h as ht, J as H, t as Ce } from "./index-ZyQhjEPo.js";
+import { a as Pt, s as V, i as K, g as et, W as dt, X as at, f as st, Y as De, O as We, Z as W, I as Ue, p as At, R as It, t as pt, _ as ot } from "./tensor-DdQUJZlz.js";
+import { a9 as $e, h as ze, I as Be, F as je, x as Ge, A as qt, aF as _t, aG as Vt, aH as Ct, z as Dt, aI as Wt, Q as Ut, a6 as $t, ak as zt, al as Bt, am as jt, an as Gt, L as Zt, af as Ht, ar as Kt, a7 as Xt, N as Ze, as as Jt, H as He, aJ as Ke, u as Xe, aK as Qt, U as Yt, f as Je, ad as te, au as ee, aL as ne, ae as se } from "./tensor_util-DV-FP5Q3.js";
+import { f as it, g as Qe, a as Ye, R as tn, v as en, d as nn, e as sn, h as on, i as rn, j as an, k as ln, l as cn, m as un, n as hn, o as fn, p as kt, q as dn, r as gn, s as mn } from "./backend_util-D-rUb2ty.js";
+import { m as Nt } from "./complex_util-Yc1A_gV1.js";
+import { a as pn, b as wn, e as In, c as xn } from "./axis_util-BvHEw88j.js";
+import { b as En } from "./broadcast_to-CwF7XIeu.js";
+import { r as Fn } from "./reshape-DevtBWtf.js";
+import { p as bn, a as yn, i as kn, c as Nn } from "./slice_util-DtEldBfK.js";
+import { g as vn } from "./_commonjsHelpers-ByX85dGu.js";
+function Sn(e, t) {
+  for (var n = 0; n < t.length; n++) {
+    const s = t[n];
+    if (typeof s != "string" && !Array.isArray(s)) {
+      for (const o in s)
+        if (o !== "default" && !(o in e)) {
+          const a = Object.getOwnPropertyDescriptor(s, o);
+          a && Object.defineProperty(e, o, a.get ? a : {
+            enumerable: !0,
+            get: () => s[o]
+          });
+        }
+    }
+  }
+  return Object.freeze(Object.defineProperty(e, Symbol.toStringTag, { value: "Module" }));
+}
+var wt, vt;
+function Tn() {
+  if (vt) return wt;
+  vt = 1, wt = t;
+  var e = null;
+  try {
+    e = new WebAssembly.Instance(new WebAssembly.Module(new Uint8Array([
+      0,
+      97,
+      115,
+      109,
+      1,
+      0,
+      0,
+      0,
+      1,
+      13,
+      2,
+      96,
+      0,
+      1,
+      127,
+      96,
+      4,
+      127,
+      127,
+      127,
+      127,
+      1,
+      127,
+      3,
+      7,
+      6,
+      0,
+      1,
+      1,
+      1,
+      1,
+      1,
+      6,
+      6,
+      1,
+      127,
+      1,
+      65,
+      0,
+      11,
+      7,
+      50,
+      6,
+      3,
+      109,
+      117,
+      108,
+      0,
+      1,
+      5,
+      100,
+      105,
+      118,
+      95,
+      115,
+      0,
+      2,
+      5,
+      100,
+      105,
+      118,
+      95,
+      117,
+      0,
+      3,
+      5,
+      114,
+      101,
+      109,
+      95,
+      115,
+      0,
+      4,
+      5,
+      114,
+      101,
+      109,
+      95,
+      117,
+      0,
+      5,
+      8,
+      103,
+      101,
+      116,
+      95,
+      104,
+      105,
+      103,
+      104,
+      0,
+      0,
+      10,
+      191,
+      1,
+      6,
+      4,
+      0,
+      35,
+      0,
+      11,
+      36,
+      1,
+      1,
+      126,
+      32,
+      0,
+      173,
+      32,
+      1,
+      173,
+      66,
+      32,
+      134,
+      132,
+      32,
+      2,
+      173,
+      32,
+      3,
+      173,
+      66,
+      32,
+      134,
+      132,
+      126,
+      34,
+      4,
+      66,
+      32,
+      135,
+      167,
+      36,
+      0,
+      32,
+      4,
+      167,
+      11,
+      36,
+      1,
+      1,
+      126,
+      32,
+      0,
+      173,
+      32,
+      1,
+      173,
+      66,
+      32,
+      134,
+      132,
+      32,
+      2,
+      173,
+      32,
+      3,
+      173,
+      66,
+      32,
+      134,
+      132,
+      127,
+      34,
+      4,
+      66,
+      32,
+      135,
+      167,
+      36,
+      0,
+      32,
+      4,
+      167,
+      11,
+      36,
+      1,
+      1,
+      126,
+      32,
+      0,
+      173,
+      32,
+      1,
+      173,
+      66,
+      32,
+      134,
+      132,
+      32,
+      2,
+      173,
+      32,
+      3,
+      173,
+      66,
+      32,
+      134,
+      132,
+      128,
+      34,
+      4,
+      66,
+      32,
+      135,
+      167,
+      36,
+      0,
+      32,
+      4,
+      167,
+      11,
+      36,
+      1,
+      1,
+      126,
+      32,
+      0,
+      173,
+      32,
+      1,
+      173,
+      66,
+      32,
+      134,
+      132,
+      32,
+      2,
+      173,
+      32,
+      3,
+      173,
+      66,
+      32,
+      134,
+      132,
+      129,
+      34,
+      4,
+      66,
+      32,
+      135,
+      167,
+      36,
+      0,
+      32,
+      4,
+      167,
+      11,
+      36,
+      1,
+      1,
+      126,
+      32,
+      0,
+      173,
+      32,
+      1,
+      173,
+      66,
+      32,
+      134,
+      132,
+      32,
+      2,
+      173,
+      32,
+      3,
+      173,
+      66,
+      32,
+      134,
+      132,
+      130,
+      34,
+      4,
+      66,
+      32,
+      135,
+      167,
+      36,
+      0,
+      32,
+      4,
+      167,
+      11
+    ])), {}).exports;
+  } catch {
+  }
+  function t(I, c, F) {
+    this.low = I | 0, this.high = c | 0, this.unsigned = !!F;
+  }
+  t.prototype.__isLong__, Object.defineProperty(t.prototype, "__isLong__", { value: !0 });
+  function n(I) {
+    return (I && I.__isLong__) === !0;
+  }
+  t.isLong = n;
+  var s = {}, o = {};
+  function a(I, c) {
+    var F, N, L;
+    return c ? (I >>>= 0, (L = 0 <= I && I < 256) && (N = o[I], N) ? N : (F = i(I, (I | 0) < 0 ? -1 : 0, !0), L && (o[I] = F), F)) : (I |= 0, (L = -128 <= I && I < 128) && (N = s[I], N) ? N : (F = i(I, I < 0 ? -1 : 0, !1), L && (s[I] = F), F));
+  }
+  t.fromInt = a;
+  function r(I, c) {
+    if (isNaN(I))
+      return c ? x : g;
+    if (c) {
+      if (I < 0)
+        return x;
+      if (I >= m)
+        return O;
+    } else {
+      if (I <= -b)
+        return S;
+      if (I + 1 >= b)
+        return M;
+    }
+    return I < 0 ? r(-I, c).neg() : i(I % w | 0, I / w | 0, c);
+  }
+  t.fromNumber = r;
+  function i(I, c, F) {
+    return new t(I, c, F);
+  }
+  t.fromBits = i;
+  var l = Math.pow;
+  function u(I, c, F) {
+    if (I.length === 0)
+      throw Error("empty string");
+    if (I === "NaN" || I === "Infinity" || I === "+Infinity" || I === "-Infinity")
+      return g;
+    if (typeof c == "number" ? (F = c, c = !1) : c = !!c, F = F || 10, F < 2 || 36 < F)
+      throw RangeError("radix");
+    var N;
+    if ((N = I.indexOf("-")) > 0)
+      throw Error("interior hyphen");
+    if (N === 0)
+      return u(I.substring(1), c, F).neg();
+    for (var L = r(l(F, 8)), R = g, A = 0; A < I.length; A += 8) {
+      var $ = Math.min(8, I.length - A), j = parseInt(I.substring(A, A + $), F);
+      if ($ < 8) {
+        var C = r(l(F, $));
+        R = R.mul(C).add(r(j));
+      } else
+        R = R.mul(L), R = R.add(r(j));
+    }
+    return R.unsigned = c, R;
+  }
+  t.fromString = u;
+  function h(I, c) {
+    return typeof I == "number" ? r(I, c) : typeof I == "string" ? u(I, c) : i(I.low, I.high, typeof c == "boolean" ? c : I.unsigned);
+  }
+  t.fromValue = h;
+  var f = 65536, p = 1 << 24, w = f * f, m = w * w, b = m / 2, d = a(p), g = a(0);
+  t.ZERO = g;
+  var x = a(0, !0);
+  t.UZERO = x;
+  var k = a(1);
+  t.ONE = k;
+  var y = a(1, !0);
+  t.UONE = y;
+  var v = a(-1);
+  t.NEG_ONE = v;
+  var M = i(-1, 2147483647, !1);
+  t.MAX_VALUE = M;
+  var O = i(-1, -1, !0);
+  t.MAX_UNSIGNED_VALUE = O;
+  var S = i(0, -2147483648, !1);
+  t.MIN_VALUE = S;
+  var E = t.prototype;
+  return E.toInt = function() {
+    return this.unsigned ? this.low >>> 0 : this.low;
+  }, E.toNumber = function() {
+    return this.unsigned ? (this.high >>> 0) * w + (this.low >>> 0) : this.high * w + (this.low >>> 0);
+  }, E.toString = function(c) {
+    if (c = c || 10, c < 2 || 36 < c)
+      throw RangeError("radix");
+    if (this.isZero())
+      return "0";
+    if (this.isNegative())
+      if (this.eq(S)) {
+        var F = r(c), N = this.div(F), L = N.mul(F).sub(this);
+        return N.toString(c) + L.toInt().toString(c);
+      } else
+        return "-" + this.neg().toString(c);
+    for (var R = r(l(c, 6), this.unsigned), A = this, $ = ""; ; ) {
+      var j = A.div(R), C = A.sub(j.mul(R)).toInt() >>> 0, P = C.toString(c);
+      if (A = j, A.isZero())
+        return P + $;
+      for (; P.length < 6; )
+        P = "0" + P;
+      $ = "" + P + $;
+    }
+  }, E.getHighBits = function() {
+    return this.high;
+  }, E.getHighBitsUnsigned = function() {
+    return this.high >>> 0;
+  }, E.getLowBits = function() {
+    return this.low;
+  }, E.getLowBitsUnsigned = function() {
+    return this.low >>> 0;
+  }, E.getNumBitsAbs = function() {
+    if (this.isNegative())
+      return this.eq(S) ? 64 : this.neg().getNumBitsAbs();
+    for (var c = this.high != 0 ? this.high : this.low, F = 31; F > 0 && (c & 1 << F) == 0; F--)
+      ;
+    return this.high != 0 ? F + 33 : F + 1;
+  }, E.isZero = function() {
+    return this.high === 0 && this.low === 0;
+  }, E.eqz = E.isZero, E.isNegative = function() {
+    return !this.unsigned && this.high < 0;
+  }, E.isPositive = function() {
+    return this.unsigned || this.high >= 0;
+  }, E.isOdd = function() {
+    return (this.low & 1) === 1;
+  }, E.isEven = function() {
+    return (this.low & 1) === 0;
+  }, E.equals = function(c) {
+    return n(c) || (c = h(c)), this.unsigned !== c.unsigned && this.high >>> 31 === 1 && c.high >>> 31 === 1 ? !1 : this.high === c.high && this.low === c.low;
+  }, E.eq = E.equals, E.notEquals = function(c) {
+    return !this.eq(
+      /* validates */
+      c
+    );
+  }, E.neq = E.notEquals, E.ne = E.notEquals, E.lessThan = function(c) {
+    return this.comp(
+      /* validates */
+      c
+    ) < 0;
+  }, E.lt = E.lessThan, E.lessThanOrEqual = function(c) {
+    return this.comp(
+      /* validates */
+      c
+    ) <= 0;
+  }, E.lte = E.lessThanOrEqual, E.le = E.lessThanOrEqual, E.greaterThan = function(c) {
+    return this.comp(
+      /* validates */
+      c
+    ) > 0;
+  }, E.gt = E.greaterThan, E.greaterThanOrEqual = function(c) {
+    return this.comp(
+      /* validates */
+      c
+    ) >= 0;
+  }, E.gte = E.greaterThanOrEqual, E.ge = E.greaterThanOrEqual, E.compare = function(c) {
+    if (n(c) || (c = h(c)), this.eq(c))
+      return 0;
+    var F = this.isNegative(), N = c.isNegative();
+    return F && !N ? -1 : !F && N ? 1 : this.unsigned ? c.high >>> 0 > this.high >>> 0 || c.high === this.high && c.low >>> 0 > this.low >>> 0 ? -1 : 1 : this.sub(c).isNegative() ? -1 : 1;
+  }, E.comp = E.compare, E.negate = function() {
+    return !this.unsigned && this.eq(S) ? S : this.not().add(k);
+  }, E.neg = E.negate, E.add = function(c) {
+    n(c) || (c = h(c));
+    var F = this.high >>> 16, N = this.high & 65535, L = this.low >>> 16, R = this.low & 65535, A = c.high >>> 16, $ = c.high & 65535, j = c.low >>> 16, C = c.low & 65535, P = 0, G = 0, _ = 0, B = 0;
+    return B += R + C, _ += B >>> 16, B &= 65535, _ += L + j, G += _ >>> 16, _ &= 65535, G += N + $, P += G >>> 16, G &= 65535, P += F + A, P &= 65535, i(_ << 16 | B, P << 16 | G, this.unsigned);
+  }, E.subtract = function(c) {
+    return n(c) || (c = h(c)), this.add(c.neg());
+  }, E.sub = E.subtract, E.multiply = function(c) {
+    if (this.isZero())
+      return g;
+    if (n(c) || (c = h(c)), e) {
+      var F = e.mul(
+        this.low,
+        this.high,
+        c.low,
+        c.high
+      );
+      return i(F, e.get_high(), this.unsigned);
+    }
+    if (c.isZero())
+      return g;
+    if (this.eq(S))
+      return c.isOdd() ? S : g;
+    if (c.eq(S))
+      return this.isOdd() ? S : g;
+    if (this.isNegative())
+      return c.isNegative() ? this.neg().mul(c.neg()) : this.neg().mul(c).neg();
+    if (c.isNegative())
+      return this.mul(c.neg()).neg();
+    if (this.lt(d) && c.lt(d))
+      return r(this.toNumber() * c.toNumber(), this.unsigned);
+    var N = this.high >>> 16, L = this.high & 65535, R = this.low >>> 16, A = this.low & 65535, $ = c.high >>> 16, j = c.high & 65535, C = c.low >>> 16, P = c.low & 65535, G = 0, _ = 0, B = 0, ct = 0;
+    return ct += A * P, B += ct >>> 16, ct &= 65535, B += R * P, _ += B >>> 16, B &= 65535, B += A * C, _ += B >>> 16, B &= 65535, _ += L * P, G += _ >>> 16, _ &= 65535, _ += R * C, G += _ >>> 16, _ &= 65535, _ += A * j, G += _ >>> 16, _ &= 65535, G += N * P + L * C + R * j + A * $, G &= 65535, i(B << 16 | ct, G << 16 | _, this.unsigned);
+  }, E.mul = E.multiply, E.divide = function(c) {
+    if (n(c) || (c = h(c)), c.isZero())
+      throw Error("division by zero");
+    if (e) {
+      if (!this.unsigned && this.high === -2147483648 && c.low === -1 && c.high === -1)
+        return this;
+      var F = (this.unsigned ? e.div_u : e.div_s)(
+        this.low,
+        this.high,
+        c.low,
+        c.high
+      );
+      return i(F, e.get_high(), this.unsigned);
+    }
+    if (this.isZero())
+      return this.unsigned ? x : g;
+    var N, L, R;
+    if (this.unsigned) {
+      if (c.unsigned || (c = c.toUnsigned()), c.gt(this))
+        return x;
+      if (c.gt(this.shru(1)))
+        return y;
+      R = x;
+    } else {
+      if (this.eq(S)) {
+        if (c.eq(k) || c.eq(v))
+          return S;
+        if (c.eq(S))
+          return k;
+        var A = this.shr(1);
+        return N = A.div(c).shl(1), N.eq(g) ? c.isNegative() ? k : v : (L = this.sub(c.mul(N)), R = N.add(L.div(c)), R);
+      } else if (c.eq(S))
+        return this.unsigned ? x : g;
+      if (this.isNegative())
+        return c.isNegative() ? this.neg().div(c.neg()) : this.neg().div(c).neg();
+      if (c.isNegative())
+        return this.div(c.neg()).neg();
+      R = g;
+    }
+    for (L = this; L.gte(c); ) {
+      N = Math.max(1, Math.floor(L.toNumber() / c.toNumber()));
+      for (var $ = Math.ceil(Math.log(N) / Math.LN2), j = $ <= 48 ? 1 : l(2, $ - 48), C = r(N), P = C.mul(c); P.isNegative() || P.gt(L); )
+        N -= j, C = r(N, this.unsigned), P = C.mul(c);
+      C.isZero() && (C = k), R = R.add(C), L = L.sub(P);
+    }
+    return R;
+  }, E.div = E.divide, E.modulo = function(c) {
+    if (n(c) || (c = h(c)), e) {
+      var F = (this.unsigned ? e.rem_u : e.rem_s)(
+        this.low,
+        this.high,
+        c.low,
+        c.high
+      );
+      return i(F, e.get_high(), this.unsigned);
+    }
+    return this.sub(this.div(c).mul(c));
+  }, E.mod = E.modulo, E.rem = E.modulo, E.not = function() {
+    return i(~this.low, ~this.high, this.unsigned);
+  }, E.and = function(c) {
+    return n(c) || (c = h(c)), i(this.low & c.low, this.high & c.high, this.unsigned);
+  }, E.or = function(c) {
+    return n(c) || (c = h(c)), i(this.low | c.low, this.high | c.high, this.unsigned);
+  }, E.xor = function(c) {
+    return n(c) || (c = h(c)), i(this.low ^ c.low, this.high ^ c.high, this.unsigned);
+  }, E.shiftLeft = function(c) {
+    return n(c) && (c = c.toInt()), (c &= 63) === 0 ? this : c < 32 ? i(this.low << c, this.high << c | this.low >>> 32 - c, this.unsigned) : i(0, this.low << c - 32, this.unsigned);
+  }, E.shl = E.shiftLeft, E.shiftRight = function(c) {
+    return n(c) && (c = c.toInt()), (c &= 63) === 0 ? this : c < 32 ? i(this.low >>> c | this.high << 32 - c, this.high >> c, this.unsigned) : i(this.high >> c - 32, this.high >= 0 ? 0 : -1, this.unsigned);
+  }, E.shr = E.shiftRight, E.shiftRightUnsigned = function(c) {
+    if (n(c) && (c = c.toInt()), c &= 63, c === 0)
+      return this;
+    var F = this.high;
+    if (c < 32) {
+      var N = this.low;
+      return i(N >>> c | F << 32 - c, F >>> c, this.unsigned);
+    } else return c === 32 ? i(F, 0, this.unsigned) : i(F >>> c - 32, 0, this.unsigned);
+  }, E.shru = E.shiftRightUnsigned, E.shr_u = E.shiftRightUnsigned, E.toSigned = function() {
+    return this.unsigned ? i(this.low, this.high, !1) : this;
+  }, E.toUnsigned = function() {
+    return this.unsigned ? this : i(this.low, this.high, !0);
+  }, E.toBytes = function(c) {
+    return c ? this.toBytesLE() : this.toBytesBE();
+  }, E.toBytesLE = function() {
+    var c = this.high, F = this.low;
+    return [
+      F & 255,
+      F >>> 8 & 255,
+      F >>> 16 & 255,
+      F >>> 24,
+      c & 255,
+      c >>> 8 & 255,
+      c >>> 16 & 255,
+      c >>> 24
+    ];
+  }, E.toBytesBE = function() {
+    var c = this.high, F = this.low;
+    return [
+      c >>> 24,
+      c >>> 16 & 255,
+      c >>> 8 & 255,
+      c & 255,
+      F >>> 24,
+      F >>> 16 & 255,
+      F >>> 8 & 255,
+      F & 255
+    ];
+  }, t.fromBytes = function(c, F, N) {
+    return N ? t.fromBytesLE(c, F) : t.fromBytesBE(c, F);
+  }, t.fromBytesLE = function(c, F) {
+    return new t(
+      c[0] | c[1] << 8 | c[2] << 16 | c[3] << 24,
+      c[4] | c[5] << 8 | c[6] << 16 | c[7] << 24,
+      F
+    );
+  }, t.fromBytesBE = function(c, F) {
+    return new t(
+      c[4] << 24 | c[5] << 16 | c[6] << 8 | c[7],
+      c[0] << 24 | c[1] << 16 | c[2] << 8 | c[3],
+      F
+    );
+  }, wt;
+}
+var oe = Tn();
+const re = /* @__PURE__ */ vn(oe), Rn = /* @__PURE__ */ Sn({
+  __proto__: null,
+  default: re
+}, [oe]);
+const tt = (
+  // tslint:disable-next-line
+  re || Rn
+);
+function gt(e) {
+  return tt.fromString(e, !0, 16);
+}
+const ae = gt("c3a5c85c97cb3127"), Y = gt("b492b66fbe98f273"), D = gt("9ae16a3b2f90404f");
+function xt(e) {
+  return e.xor(e.shru(47));
+}
+function ie(e, t, n) {
+  const s = e.slice(t, t + n);
+  return tt.fromBytes(Array.from(s), !0, !0);
+}
+function T(e, t) {
+  return ie(e, t, 8);
+}
+function St(e, t) {
+  return ie(e, t, 4);
+}
+function q(e, t) {
+  return t === 0 ? e : e.shru(t).or(e.shl(64 - t));
+}
+function J(e, t, n = gt("9ddfea08eb382d69")) {
+  let s = e.xor(t).mul(n);
+  s = s.xor(s.shru(47));
+  let o = t.xor(s).mul(n);
+  return o = o.xor(o.shru(47)), o = o.mul(n), o;
+}
+function Mn(e, t, n, s, o, a) {
+  o = o.add(e), a = q(a.add(o).add(s), 21);
+  const r = o;
+  return o = o.add(t), o = o.add(n), a = a.add(q(o, 44)), [o.add(s), a.add(r)];
+}
+function ut(e, t, n, s) {
+  return Mn(T(e, t), T(e, t + 8), T(e, t + 16), T(e, t + 24), n, s);
+}
+function On(e, t = e.length) {
+  if (t >= 8) {
+    const n = D.add(t * 2), s = T(e, 0).add(D), o = T(e, t - 8), a = q(o, 37).mul(n).add(s), r = q(s, 25).add(o).mul(n);
+    return J(a, r, n);
+  }
+  if (t >= 4) {
+    const n = D.add(t * 2), s = St(e, 0);
+    return J(s.shl(3).add(t), St(e, t - 4), n);
+  }
+  if (t > 0) {
+    const n = e[0], s = e[t >> 1], o = e[t - 1], a = n + (s << 8), r = t + (o << 2);
+    return xt(D.mul(a).xor(ae.mul(r))).mul(D);
+  }
+  return D;
+}
+function Ln(e, t = e.length) {
+  const n = D.add(t * 2), s = T(e, 0).mul(Y), o = T(e, 8), a = T(e, t - 8).mul(n), r = T(e, t - 16).mul(D);
+  return J(q(s.add(o), 43).add(q(a, 30)).add(r), s.add(q(o.add(D), 18)).add(a), n);
+}
+function Pn(e, t = e.length) {
+  const n = D.add(t * 2), s = T(e, 0).mul(D), o = T(e, 8), a = T(e, t - 8).mul(n), r = T(e, t - 16).mul(D), i = q(s.add(o), 43).add(q(a, 30)).add(r), l = J(i, s.add(q(o.add(D), 18)).add(a), n), u = T(e, 16).mul(n), h = T(e, 24), f = i.add(T(e, t - 32)).mul(n), p = l.add(T(e, t - 24)).mul(n);
+  return J(q(u.add(h), 43).add(q(f, 30)).add(p), u.add(q(h.add(s), 18)).add(f), n);
+}
+function An(e, t = e.length) {
+  const n = tt.fromNumber(81, !0);
+  if (t <= 32)
+    return t <= 16 ? On(e, t) : Ln(e, t);
+  if (t <= 64)
+    return Pn(e, t);
+  let s = n, o = n.mul(Y).add(113), a = xt(o.mul(D).add(113)).mul(D), r = [tt.UZERO, tt.UZERO], i = [tt.UZERO, tt.UZERO];
+  s = s.mul(D).add(T(e, 0));
+  let l = 0;
+  const u = (t - 1 >> 6) * 64, h = u + (t - 1 & 63) - 63;
+  do
+    s = q(s.add(o).add(r[0]).add(T(e, l + 8)), 37).mul(Y), o = q(o.add(r[1]).add(T(e, l + 48)), 42).mul(Y), s = s.xor(i[1]), o = o.add(r[0]).add(T(e, l + 40)), a = q(a.add(i[0]), 33).mul(Y), r = ut(e, l, r[1].mul(Y), s.add(i[0])), i = ut(e, l + 32, a.add(i[1]), o.add(T(e, l + 16))), [a, s] = [s, a], l += 64;
+  while (l !== u);
+  const f = Y.add(a.and(255).shl(1));
+  return l = h, i[0] = i[0].add(t - 1 & 63), r[0] = r[0].add(i[0]), i[0] = i[0].add(r[0]), s = q(s.add(o).add(r[0]).add(T(e, l + 8)), 37).mul(f), o = q(o.add(r[1]).add(T(e, l + 48)), 42).mul(f), s = s.xor(i[1].mul(9)), o = o.add(r[0].mul(9).add(T(e, l + 40))), a = q(a.add(i[0]), 33).mul(f), r = ut(e, l, r[1].mul(f), s.add(i[0])), i = ut(e, l + 32, a.add(i[1]), o.add(T(e, l + 16))), [a, s] = [s, a], J(J(r[0], i[0], f).add(xt(o).mul(ae)).add(a), J(r[1], i[1], f).add(s), f);
+}
+function nt(e, t) {
+  Array.isArray(e) || (e = [e]), e.forEach((n) => {
+    n != null && Pt(n.dtype !== "complex64", () => `${t} does not support complex64 tensors in the CPU backend.`);
+  });
+}
+function le(e) {
+  const t = new Float32Array(e.length);
+  for (let n = 0; n < e.length; ++n)
+    t[n] = Math.abs(e[n]);
+  return t;
+}
+const qn = (e) => {
+  const { x: t } = e.inputs, n = e.backend;
+  nt(t, "abs");
+  let s = new Float32Array(V(t.shape));
+  const o = n.data.get(t.dataId).values;
+  return s = le(o), n.makeOutput(s, t.shape, t.dtype);
+}, Ys = {
+  kernelName: $e,
+  backendName: "cpu",
+  kernelFunc: qn
+};
+function U(e) {
+  return (t, n, s, o, a) => {
+    const r = Lt(t, n), i = r.length, l = K(r), u = V(r), h = et(a, u), f = t.length, p = n.length, w = K(t), m = K(n), b = ht(t, r), d = ht(n, r);
+    if (b.length + d.length === 0)
+      for (let g = 0; g < h.length; ++g)
+        h[g] = e(s[g % s.length], o[g % o.length]);
+    else
+      for (let g = 0; g < h.length; ++g) {
+        const x = dt(g, i, l), k = x.slice(-f);
+        b.forEach((O) => k[O] = 0);
+        const y = at(k, f, w), v = x.slice(-p);
+        d.forEach((O) => v[O] = 0);
+        const M = at(v, p, m);
+        h[g] = e(s[y], o[M]);
+      }
+    return [h, r];
+  };
+}
+function mt(e) {
+  const { inputs: t, backend: n } = e, { real: s, imag: o } = t, a = n.data.get(s.dataId).values, r = n.data.get(o.dataId).values, i = n.makeTensorInfo(s.shape, "complex64"), l = n.data.get(i.dataId);
+  return l.complexTensorInfos = {
+    real: n.makeTensorInfo(s.shape, "float32", a),
+    imag: n.makeTensorInfo(o.shape, "float32", r)
+  }, i;
+}
+const to = {
+  kernelName: ze,
+  backendName: "cpu",
+  kernelFunc: mt
+};
+function Et(e, t, n = "float32") {
+  if (n === "complex64") {
+    const o = Et(e, t, "float32"), a = Et(e, t, "float32");
+    return mt({ inputs: { real: o, imag: a }, backend: e });
+  }
+  const s = st(V(t), n);
+  return e.makeTensorInfo(t, n, s);
+}
+function Ft(e) {
+  const { inputs: t, backend: n } = e, { x: s } = t;
+  return n.incRef(s.dataId), { dataId: s.dataId, shape: s.shape, dtype: s.dtype };
+}
+const eo = {
+  kernelName: Be,
+  backendName: "cpu",
+  kernelFunc: Ft
+};
+function ce(e) {
+  const { inputs: t, backend: n } = e, { input: s } = t, o = n.data.get(s.dataId).complexTensorInfos.real, a = n.data.get(o.dataId).values;
+  return n.makeTensorInfo(o.shape, o.dtype, a);
+}
+const no = {
+  kernelName: je,
+  backendName: "cpu",
+  kernelFunc: ce
+};
+function ue(e, t, n, s) {
+  if (s === "int32") {
+    const o = Int32Array.from(e);
+    return [t, "int32", o];
+  }
+  if (s === "bool") {
+    const o = We([0], n), [a, r] = U((i, l) => i !== l ? 1 : 0)(t, [], e, o, "bool");
+    return [r, "bool", a];
+  }
+  throw new Error(`Error in Cast: failed to cast ${n} to ${s}`);
+}
+function lt(e) {
+  const { inputs: t, backend: n, attrs: s } = e, { x: o } = t, { dtype: a } = s;
+  if (a === "complex64") {
+    if (o.dtype === "complex64")
+      return Ft({ inputs: { x: o }, backend: n });
+    const h = Et(n, o.shape, o.dtype), f = lt({ inputs: { x: o }, backend: n, attrs: { dtype: "float32" } }), p = mt({ inputs: { real: f, imag: h }, backend: n });
+    return n.disposeIntermediateTensorInfo(h), n.disposeIntermediateTensorInfo(f), p;
+  }
+  if (o.dtype === "complex64") {
+    const h = ce({ inputs: { input: o }, backend: n }), f = lt({ inputs: { x: h }, backend: n, attrs: { dtype: a } });
+    return n.disposeIntermediateTensorInfo(h), f;
+  }
+  if (!De(o.dtype, a)) {
+    const h = Ft({ inputs: { x: o }, backend: n });
+    return { dataId: h.dataId, shape: h.shape, dtype: a };
+  }
+  const r = n.data.get(o.dataId).values, [i, l, u] = ue(r, o.shape, o.dtype, a);
+  return n.makeTensorInfo(i, l, u);
+}
+const so = {
+  kernelName: Ge,
+  backendName: "cpu",
+  kernelFunc: lt
+};
+function z(e, t, n, s) {
+  return n == null ? ({ inputs: o, backend: a }) => {
+    const { a: r, b: i } = o, l = a;
+    nt([r, i], e);
+    const u = l.data.get(r.dataId).values, h = l.data.get(i.dataId).values, f = r.dtype === "string" ? (
+      // tslint:disable-next-line: no-any
+      it(u)
+    ) : u, p = r.dtype === "string" ? (
+      // tslint:disable-next-line: no-any
+      it(h)
+    ) : h, w = s || r.dtype, [m, b] = t(r.shape, i.shape, f, p, w);
+    return l.makeTensorInfo(b, w, m);
+  } : ({ inputs: o, backend: a }) => {
+    const { a: r, b: i } = o, l = a;
+    if (r.dtype === "complex64" || i.dtype === "complex64") {
+      const u = lt({ inputs: { x: r }, backend: l, attrs: { dtype: "complex64" } }), h = l.data.get(u.dataId), f = h.complexTensorInfos.real, p = h.complexTensorInfos.imag, w = l.data.get(f.dataId).values, m = l.data.get(p.dataId).values, b = lt({ inputs: { x: i }, backend: l, attrs: { dtype: "complex64" } }), d = l.data.get(b.dataId), g = d.complexTensorInfos.real, x = d.complexTensorInfos.imag, k = l.data.get(g.dataId).values, y = l.data.get(x.dataId).values, [v, M, O] = n(r.shape, i.shape, w, m, k, y), S = l.makeTensorInfo(O, "float32", v), E = l.makeTensorInfo(O, "float32", M), I = mt({ inputs: { real: S, imag: E }, backend: l });
+      return l.disposeIntermediateTensorInfo(u), l.disposeIntermediateTensorInfo(b), l.disposeIntermediateTensorInfo(S), l.disposeIntermediateTensorInfo(E), I;
+    } else {
+      const u = l.data.get(r.dataId).values, h = l.data.get(i.dataId).values, f = s || r.dtype, [p, w] = t(r.shape, i.shape, u, h, f);
+      return l.makeTensorInfo(w, f, p);
+    }
+  };
+}
+function bt(e) {
+  return (t, n, s, o, a, r) => {
+    const i = Lt(t, n), l = V(i), u = i.length, h = K(i), f = et("float32", l), p = et("float32", l), w = ht(t, i), m = ht(n, i), b = Nt(s, o), d = Nt(a, r), g = t.length, x = K(t), k = n.length, y = K(n);
+    if (w.length + m.length === 0)
+      for (let v = 0; v < f.length; v++) {
+        const M = v % b.length, O = v % d.length, S = e(b[M * 2], b[M * 2 + 1], d[O * 2], d[O * 2 + 1]);
+        f[v] = S.real, p[v] = S.imag;
+      }
+    else
+      for (let v = 0; v < f.length; v++) {
+        const M = dt(v, u, h), O = M.slice(-g);
+        w.forEach((F) => O[F] = 0);
+        const S = at(O, g, x), E = M.slice(-k);
+        m.forEach((F) => E[F] = 0);
+        const I = at(E, k, y), c = e(b[S * 2], b[S * 2 + 1], d[I * 2], d[I * 2 + 1]);
+        f[v] = c.real, p[v] = c.imag;
+      }
+    return [f, p, i];
+  };
+}
+const he = U(((e, t) => e + t)), _n = bt(((e, t, n, s) => ({ real: e + n, imag: t + s }))), Vn = z(qt, he, _n), oo = {
+  kernelName: qt,
+  backendName: "cpu",
+  kernelFunc: Vn
+};
+function Cn(e, t, n, s, o) {
+  const a = V(s), r = st(o, n);
+  for (let i = 0; i < e.length; i++) {
+    const l = e[i];
+    if (l < 0)
+      throw new Error("Input x must be non-negative!");
+    l >= o || (a > 0 ? r[l] += t[i] : r[l] += 1);
+  }
+  return r;
+}
+function Dn(e, t, n, s = !1) {
+  const o = e.shape[0], a = e.shape[1], r = H([o, n], t.dtype);
+  for (let i = 0; i < o; i++)
+    for (let l = 0; l < a; l++) {
+      const u = e.get(i, l);
+      if (u < 0)
+        throw new Error("Input x must be non-negative!");
+      u >= n || (s ? r.set(1, i, u) : t.size > 0 ? r.set(r.get(i, u) + t.get(i, l), i, u) : r.set(r.get(i, u) + 1, i, u));
+    }
+  return r;
+}
+const fe = U(((e, t) => e & t)), Wn = z(_t, fe), ro = {
+  kernelName: _t,
+  backendName: "cpu",
+  kernelFunc: Wn
+};
+function X(e) {
+  return (t, n, s) => {
+    const o = W(n, t.length);
+    for (let a = 0; a < t.length; ++a)
+      o[a] = e(t[a], s);
+    return o;
+  };
+}
+function de(e, t, n) {
+  const s = X(t);
+  return Q(e, s, n);
+}
+function Q(e, t, n) {
+  return ({ inputs: s, attrs: o, backend: a }) => {
+    const { x: r } = s;
+    nt(r, e);
+    const i = a, l = i.data.get(r.dataId).values;
+    let u;
+    if (r.dtype === "string") {
+      if (!Array.isArray(l))
+        throw new Error("String tensor's value was not an instance of Array");
+      u = it(l);
+    } else
+      u = l;
+    const h = n || r.dtype, f = t(u, h, o);
+    return i.makeTensorInfo(r.shape, h, f);
+  };
+}
+const ge = X((e) => Math.ceil(e)), Un = Q(Vt, ge), ao = {
+  kernelName: Vt,
+  backendName: "cpu",
+  kernelFunc: Un
+};
+function $n(e, t, n, s) {
+  const o = W(n, V(t));
+  if (s && n !== "string") {
+    let a = 0;
+    e.forEach((r) => {
+      const i = V(r.shape);
+      o.set(r.vals, a), a += i;
+    });
+  } else {
+    let a = 0;
+    e.forEach((r) => {
+      const i = n === "string" ? it(r.vals) : r.vals;
+      let l = 0;
+      for (let u = 0; u < r.shape[0]; ++u) {
+        const h = u * t[1] + a;
+        for (let f = 0; f < r.shape[1]; ++f)
+          o[h + f] = i[l++];
+      }
+      a += r.shape[1];
+    });
+  }
+  return o;
+}
+const me = U((e, t) => e === t ? 1 : 0), zn = z(Ct, me, null, "bool"), io = {
+  kernelName: Ct,
+  backendName: "cpu",
+  kernelFunc: zn
+};
+const pe = X((e) => Math.exp(e)), Bn = Q(Dt, pe, "float32"), lo = {
+  kernelName: Dt,
+  backendName: "cpu",
+  kernelFunc: Bn
+};
+const we = X((e) => Math.expm1(e)), jn = Q(Wt, we), co = {
+  kernelName: Wt,
+  backendName: "cpu",
+  kernelFunc: jn
+};
+const Ie = X((e) => Math.floor(e)), Gn = Q(Ut, Ie), uo = {
+  kernelName: Ut,
+  backendName: "cpu",
+  kernelFunc: Gn
+};
+const xe = U((e, t) => Math.floor(e / t)), Zn = z($t, xe, null, "int32"), ho = {
+  kernelName: $t,
+  backendName: "cpu",
+  kernelFunc: Zn
+};
+function Hn(e, t, n, s, o, a, r, i, l) {
+  const u = H([s, a], n);
+  for (let h = 0; h < s; h++) {
+    const f = [];
+    let p = 0;
+    for (let w = 0; w < o; w++) {
+      const m = e[h * o + w];
+      p += m * r[w], f.push(m);
+    }
+    if (p < 0 || p >= l / a)
+      throw new Error(`Invalid indices: ${f} does not index into ${i}`);
+    for (let w = 0; w < a; w++)
+      u.values[h * a + w] = t.get(...t.indexToLoc(p * a + w));
+  }
+  return u;
+}
+function Kn(e, t, n) {
+  const s = H(n, e.dtype);
+  for (let o = 0; o < s.size; ++o) {
+    const r = s.indexToLoc(o).slice(), i = r[0], l = r[2], u = t.locToIndex([i, l]);
+    r[2] = t.values[u];
+    const h = e.locToIndex(r);
+    0 <= h && h < e.values.length && (s.values[o] = e.values[h]);
+  }
+  return s;
+}
+const Ee = U((e, t) => e > t ? 1 : 0), Xn = z(zt, Ee, null, "bool"), fo = {
+  kernelName: zt,
+  backendName: "cpu",
+  kernelFunc: Xn
+};
+const Fe = U((e, t) => e >= t ? 1 : 0), Jn = z(Bt, Fe, null, "bool"), go = {
+  kernelName: Bt,
+  backendName: "cpu",
+  kernelFunc: Jn
+};
+const be = U((e, t) => e < t ? 1 : 0), Qn = z(jt, be, null, "bool"), mo = {
+  kernelName: jt,
+  backendName: "cpu",
+  kernelFunc: Qn
+};
+const ye = U((e, t) => e <= t ? 1 : 0), Yn = z(Gt, ye, null, "bool"), po = {
+  kernelName: Gt,
+  backendName: "cpu",
+  kernelFunc: Yn
+};
+function ts(e, t, n) {
+  const s = (t - e) / (n - 1), o = st(n, "float32");
+  o[0] = e;
+  for (let a = 1; a < o.length; a++)
+    o[a] = o[a - 1] + s;
+  return o;
+}
+const ke = X((e) => Math.log(e)), es = Q(Zt, ke), wo = {
+  kernelName: Zt,
+  backendName: "cpu",
+  kernelFunc: es
+};
+function ns(e, t, n, s) {
+  const o = et(s, V(n));
+  for (let a = 0; a < o.length; ++a) {
+    const r = a * t;
+    let i = e[r];
+    for (let l = 0; l < t; ++l) {
+      const u = e[r + l];
+      (Number.isNaN(u) || u > i) && (i = u);
+    }
+    o[a] = i;
+  }
+  return o;
+}
+const Ne = U(((e, t) => Math.max(e, t))), ss = z(Ht, Ne), Io = {
+  kernelName: Ht,
+  backendName: "cpu",
+  kernelFunc: ss
+};
+const ve = U(((e, t) => Math.min(e, t))), os = z(Kt, ve), xo = {
+  kernelName: Kt,
+  backendName: "cpu",
+  kernelFunc: os
+};
+const yt = U(((e, t) => e * t)), rs = bt(((e, t, n, s) => ({
+  real: e * n - t * s,
+  imag: e * s + t * n
+}))), as = z(Xt, yt, rs), Eo = {
+  kernelName: Xt,
+  backendName: "cpu",
+  kernelFunc: as
+};
+function Se(e, t, n) {
+  const s = Ue(-1, n);
+  return yt([], t, s, e, n);
+}
+function is(e) {
+  const { inputs: t, backend: n } = e, { x: s } = t;
+  nt(s, "neg");
+  const o = n.data.get(s.dataId).values, [a, r] = Se(o, s.shape, s.dtype);
+  return n.makeTensorInfo(r, s.dtype, a);
+}
+const Fo = {
+  kernelName: Ze,
+  backendName: "cpu",
+  kernelFunc: is
+};
+const Te = U(((e, t) => e !== t ? 1 : 0)), ls = z(Jt, Te, null, "bool"), bo = {
+  kernelName: Jt,
+  backendName: "cpu",
+  kernelFunc: ls
+};
+function Re(e, t, n, s, o) {
+  const a = t.length, r = V(t), i = K(t), l = K(o), u = et(n, V(o));
+  for (let h = 0; h < r; ++h) {
+    const f = dt(h, a, i), p = new Array(f.length);
+    for (let m = 0; m < p.length; m++)
+      p[m] = f[s[m]];
+    const w = at(p, a, l);
+    u[w] = e[h];
+  }
+  return u;
+}
+function Me(e) {
+  const { inputs: t, attrs: n, backend: s } = e, { x: o } = t, { perm: a } = n;
+  nt(o, "transpose");
+  const r = o.shape.length, i = new Array(r);
+  for (let f = 0; f < i.length; f++)
+    i[f] = o.shape[a[f]];
+  const l = s.data.get(o.dataId).values, u = Re(l, o.shape, o.dtype, a, i);
+  return { dataId: s.write(u, i, o.dtype), shape: i, dtype: o.dtype };
+}
+const yo = {
+  kernelName: He,
+  backendName: "cpu",
+  kernelFunc: Me
+};
+function Oe(e, t, n, s) {
+  const [o, a] = xn(e, s), r = Xe(t, "int32"), i = st(V(o), r), l = V(a);
+  for (let u = 0; u < i.length; ++u) {
+    const h = u * l;
+    let f = 1;
+    for (let p = 0; p < l; ++p)
+      f *= n[h + p];
+    i[u] = f;
+  }
+  return { outVals: i, outShape: o, outDtype: r };
+}
+function cs(e) {
+  const { inputs: t, backend: n, attrs: s } = e, { x: o } = t, { axis: a, keepDims: r } = s;
+  nt(o, "prod");
+  const i = o.shape.length, l = At(a, o.shape), u = pn(l, i);
+  let h = l, f = o;
+  const p = [];
+  u != null && (f = Me({ inputs: { x: o }, backend: n, attrs: { perm: u } }), p.push(f), h = wn(h.length, i));
+  const w = n.data.get(f.dataId).values, { outVals: m, outShape: b, outDtype: d } = Oe(f.shape, f.dtype, w, h);
+  let g = b;
+  return r && (g = In(b, l)), p.forEach((x) => n.disposeIntermediateTensorInfo(x)), n.makeTensorInfo(g, d, m);
+}
+const ko = {
+  kernelName: Ke,
+  backendName: "cpu",
+  kernelFunc: cs
+};
+function us(e, t, n) {
+  e.forEach((s, o) => {
+    if (s < 0 || s >= n) {
+      const a = dt(o, t.length, K(t)).join(",");
+      throw new Error(`indices[${a}] = ${s} is not in [0, ${n})`);
+    }
+  });
+}
+function hs(e, t) {
+  for (let n = 0; n < e.length; ++n) {
+    const s = e[n], o = n === e.length - 1 ? t : e[n + 1].length;
+    if (s.length === 0)
+      throw new Error("Ragged splits may not be empty");
+    if (s[0] < 0)
+      throw new Error("Ragged splits must be non-negative");
+    if (s[s.length - 1] > o)
+      throw new Error("Ragged splits must not point past values");
+    for (let a = 1; a < s.length; ++a)
+      if (s[a - 1] > s[a])
+        throw new Error("Ragged splits must be sorted in ascending order");
+  }
+}
+function fs(e, t, n, s) {
+  const o = [];
+  let a = 0;
+  const r = t.length - 1 + n.length, i = new Array(r).fill(null).map(() => [0]);
+  hs(n, s);
+  let l = 1;
+  for (let u = 0; u < t.length - 1; ++u) {
+    l *= t[u];
+    const h = t[u + 1];
+    for (let f = 1; f < l + 1; ++f)
+      i[u].push(f * h);
+  }
+  for (let u = 0; u < e.length; ++u) {
+    let h = e[u], f = e[u] + 1;
+    for (let p = 0; p < n.length; ++p) {
+      const w = n[p], m = p + t.length - 1;
+      if (m >= 0) {
+        const b = i[m], d = b[b.length - 1] - w[h];
+        for (let g = h; g < f; ++g)
+          i[m].push(w[g + 1] + d);
+      }
+      h = w[h], f = w[f];
+    }
+    f !== h && (o.push([h, f]), a += f - h);
+  }
+  return { outSplits: i, valueSlices: o, numValues: a };
+}
+function ds(e) {
+  const t = [];
+  for (let n = 0; n < e.length; ++n) {
+    const s = e[n].length, o = W("int32", s);
+    t.push(o), e[n].forEach((a, r) => o[r] = a);
+  }
+  return t;
+}
+function Tt(e, t) {
+  const n = e.slice(0, t);
+  for (; n.length < t; )
+    n.push(1);
+  for (let s = t; s < e.length; s++)
+    n[t - 1] *= e[s];
+  return n;
+}
+function gs(e, t, n, s, o, a) {
+  const r = Tt(t, 2)[1], i = Tt(a, 2)[1];
+  let l = 0;
+  for (const u of n)
+    for (let h = u[0]; h < u[1]; ++h) {
+      for (let f = 0; f < s; ++f)
+        o[l * i + f] = e[h * r + f];
+      ++l;
+    }
+}
+function ms(e, t, n, s, o) {
+  const a = t.slice();
+  a[0] = o;
+  const r = W(n, V(a)), i = e.length, l = i === 0 ? 0 : i / t[0];
+  return gs(e, t, s, l, r, a), [r, a];
+}
+function ps(e, t, n, s, o, a, r, i) {
+  if (e.length === 0)
+    throw new Error("paramsNestedSplits must be non empty");
+  if (t[0].length === 0)
+    throw new Error("Split tensors must not be scalars");
+  const l = t[0][0] - 1;
+  if (us(a, r, l), s.length === 0)
+    throw new Error("params.rank must be nonzero");
+  const u = s[0], { outSplits: h, valueSlices: f, numValues: p } = fs(a, r, e, u), w = ds(h), m = ms(n, s, o, f, p);
+  return [w, m[0], m[1]];
+}
+const Rt = 2147483647;
+function ws(e, t, n, s, o, a, r) {
+  if (t.length > 1)
+    throw new Error("starts must be a scalar or vector");
+  if (o.length > 1)
+    throw new Error("limits must be a scalar or vector");
+  if (r.length > 1)
+    throw new Error("deltas must be a scalar or vector");
+  const i = t.length === 0, l = o.length === 0, u = r.length === 0, h = [];
+  i || h.push(t[0]), l || h.push(o[0]), u || h.push(r[0]);
+  for (let d = 1; d < h.length; ++d)
+    if (h[d] !== h[d - 1])
+      throw new Error("starts, limits, and deltas must have the same shape");
+  const f = h.length === 0 ? 1 : h[0], p = W("int32", f + 1);
+  p[0] = 0;
+  for (let d = 0; d < f; ++d) {
+    const g = i ? e[0] : e[d], x = l ? s[0] : s[d], k = u ? a[0] : a[d];
+    if (k === 0)
+      throw new Error("Requires delta != 0");
+    let y;
+    if (k > 0 && x < g || k < 0 && x > g)
+      y = 0;
+    else if (y = Math.ceil(Math.abs((x - g) / k)), y > Rt)
+      throw new Error(`Requires ((limit - start) / delta) <= ${Rt}`);
+    p[d + 1] = p[d] + y;
+  }
+  const w = p[f], m = W(n, w);
+  let b = 0;
+  for (let d = 0; d < f; ++d) {
+    const g = p[d + 1] - p[d];
+    let x = i ? e[0] : e[d];
+    const k = u ? a[0] : a[d];
+    for (let y = 0; y < g; ++y)
+      m[b++] = x, x += k;
+  }
+  return [p, m];
+}
+var Z = tn;
+class ft {
+  constructor(t, n, s, o, a, r, i, l, u, h) {
+    this.shape = t, this.shapeShape = n, this.values = s, this.valuesShape = o, this.valuesDType = a, this.defaultValue = r, this.defaultValueShape = i, this.rowPartitionValues = l, this.rowPartitionValuesShapes = u, this.rowPartitionTypes = Qe(h), this.raggedRank = Ye(this.rowPartitionTypes);
+  }
+  getRowPartitionTypeByDimension(t) {
+    return this.rowPartitionTypes[0] === Z.FIRST_DIM_SIZE ? this.rowPartitionTypes[t + 1] : this.rowPartitionTypes[t];
+  }
+  // Returns the relationship between dimension and dimension + 1.
+  getRowPartitionTensor(t) {
+    return this.rowPartitionTypes[0] === Z.FIRST_DIM_SIZE ? this.rowPartitionValues[t + 1] : this.rowPartitionValues[t];
+  }
+  getMaxWidth(t) {
+    const n = this.getRowPartitionTensor(t - 1);
+    switch (this.getRowPartitionTypeByDimension(t - 1)) {
+      case Z.VALUE_ROWIDS:
+        return ft.getMaxWidthValueRowID(n);
+      case Z.ROW_SPLITS:
+        return ft.getMaxWidthRowSplit(n);
+      default:
+        throw new Error(`Cannot handle partition type ${Z[this.getRowPartitionTypeByDimension(t - 1)]}`);
+    }
+  }
+  static getMaxWidthRowSplit(t) {
+    const n = t.length;
+    if (n === 0 || n === 1)
+      return 0;
+    let s = 0;
+    for (let o = 0; o < n - 1; ++o) {
+      const a = t[o + 1] - t[o];
+      a > s && (s = a);
+    }
+    return s;
+  }
+  static getMaxWidthValueRowID(t) {
+    const n = t.length;
+    if (n === 0)
+      return 0;
+    let s = 0, o = t[0], a = 0;
+    for (let r = 1; r < n; ++r) {
+      const i = t[r];
+      i !== o && (o = i, a = Math.max(r - s, a), s = r);
+    }
+    return Math.max(n - s, a);
+  }
+  tensorShapeFromTensor(t, n, s = !0) {
+    if (n.length === 0) {
+      if (t[0] === -1)
+        return [];
+      throw new Error("The only valid scalar shape tensor is the fully unknown shape specified as -1.");
+    }
+    return Ot(t, s);
+  }
+  calculateOutputSize(t) {
+    const n = this.valuesShape, s = this.defaultValueShape;
+    en(s, n);
+    const o = this.tensorShapeFromTensor(this.shape, this.shapeShape), r = nn(this.raggedRank, o, n);
+    r[0] < 0 && (r[0] = t);
+    for (let i = 1; i <= this.raggedRank; ++i)
+      r[i] < 0 && (r[i] = this.getMaxWidth(i));
+    return r;
+  }
+  /**
+   * The outputIndex represents the index in the output tensor
+   * where the first element of a particular dimension would be written.
+   * If it is -1, it indicates that the index is out of scope.
+   * Example, given firstDimension = 10, firstDimensionOutput = 6,
+   * and outputIndexMultiplier = 100:
+   * result = [0 100 200 300 400 500 -1 -1 -1 -1]
+   * If firstDimensionOutput = 11 instead, then:
+   * result = [0 100 200 300 400 500 600 700 800 900]
+   */
+  calculateFirstParentOutputIndex(t, n, s) {
+    const o = Math.min(t, s), a = [];
+    let r = 0;
+    for (let i = 0; i < o; ++i, r += n)
+      a.push(r);
+    for (let i = o; i < t; ++i)
+      a.push(-1);
+    return Pt(a.length === t, () => "Final length of result must be equal to firstDimension."), a;
+  }
+  calculateOutputIndexRowSplit(t, n, s, o) {
+    const a = t.length, r = [];
+    for (let i = 0; i < a - 1; ++i) {
+      const l = t[i + 1] - t[i];
+      let u = Math.min(o, l), h = n[i];
+      h === -1 && (u = 0);
+      for (let f = 0; f < u; ++f)
+        r.push(h), h += s;
+      for (let f = 0; f < l - u; ++f)
+        r.push(-1);
+    }
+    if (a > 0 && r.length !== t[a - 1])
+      throw new Error("Invalid row split size.");
+    return r;
+  }
+  // Calculate the output index of the first element of a list.
+  // The parentOutputIndex is the same computation for the previous list.
+  // -1 indicates an element or list that is out of range.
+  // The outputIndexMultiplier is the number of output indices one moves
+  // forward for each column.
+  // E.g., given:
+  // valueRowIds:[0 1 2 2 2 3 5 5 6]
+  // parentOutputIndex:[1000 1100 2000 2100 -1 3000 4000]
+  // outputIndexMultiplier: 10
+  // outputSize: 2
+  // You get:
+  // result = [1000 1100 2000 2010 -1 2100 -1 -1 3000]
+  // result[0] = parentOutputIndex[valueRowIds[0]]
+  // result[1] = parentOutputIndex[valueRowIds[1]]
+  // result[2] = parentOutputIndex[valueRowIds[2]]
+  // result[3] = parentOutputIndex[valueRowIds[2] + 10]
+  // result[4] = -1 because it is the third element the size is 2.
+  // result[5] = parentOutputIndex[valueRowIds[3]]
+  // result[6] = -1 because parentOutputIndex[valueRowIds[6]] == -1
+  // result[7] = -1 because parentOutputIndex[valueRowIds[6]] == -1
+  // result[8] = parentOutputIndex[valueRowIds[7]]
+  calculateOutputIndexValueRowID(t, n, s, o) {
+    const a = t.length, r = [];
+    if (a === 0)
+      return [];
+    let i = 0, l = t[0];
+    if (l >= n.length)
+      throw new Error(`Got currentValueRowId=${l}, which is not less than ${n.length}`);
+    let u = n[l];
+    r.push(u);
+    for (let h = 1; h < a; ++h) {
+      const f = t[h];
+      if (f === l)
+        u >= 0 && (++i, i < o ? u += s : u = -1);
+      else {
+        if (i = 0, l = f, f >= n.length)
+          throw new Error(`Got nextValueRowId=${f} which is not less than ${n.length}`);
+        u = n[f];
+      }
+      r.push(u);
+    }
+    if (r.length !== t.length)
+      throw new Error("Invalid row ids.");
+    return r;
+  }
+  calculateOutputIndex(t, n, s, o) {
+    const a = this.getRowPartitionTensor(t), r = this.getRowPartitionTypeByDimension(t);
+    switch (r) {
+      case Z.VALUE_ROWIDS:
+        return this.calculateOutputIndexValueRowID(a, n, s, o);
+      case Z.ROW_SPLITS:
+        if (a.length - 1 > n.length)
+          throw new Error(`Row partition size is greater than output size: ${a.length - 1} > ${n.length}`);
+        return this.calculateOutputIndexRowSplit(a, n, s, o);
+      default:
+        throw new Error(`Unsupported partition type: ${Z[r]}`);
+    }
+  }
+  getFirstDimensionSize() {
+    const t = this.rowPartitionValues[0];
+    if (this.rowPartitionTypes.length === 0)
+      throw new Error("No row_partition_types given.");
+    const n = this.rowPartitionTypes[0];
+    switch (n) {
+      case Z.FIRST_DIM_SIZE:
+        return t[0];
+      case Z.VALUE_ROWIDS:
+        throw new Error("Cannot handle VALUE_ROWIDS in first dimension.");
+      case Z.ROW_SPLITS:
+        return this.rowPartitionValuesShapes[0][0] - 1;
+      default:
+        throw new Error(`Cannot handle type ${Z[n]}`);
+    }
+  }
+  compute() {
+    if (this.rowPartitionValues[0].length <= 0)
+      throw new Error("Invalid first partition input. Tensor requires at least one element.");
+    const n = this.getFirstDimensionSize(), s = this.calculateOutputSize(n), o = new Array(this.raggedRank + 1);
+    o[o.length - 1] = 1;
+    for (let l = o.length - 2; l >= 0; --l)
+      o[l] = o[l + 1] * s[l + 1];
+    const a = Ot(s, !1), r = W(this.valuesDType, V(a));
+    if (o[0] * s[0] > 0) {
+      let l = this.calculateFirstParentOutputIndex(n, o[0], s[0]);
+      for (let u = 1; u <= this.raggedRank; ++u)
+        l = this.calculateOutputIndex(u - 1, l, o[u], s[u]);
+      this.setOutput(this.raggedRank, l, r, a);
+    }
+    return [a, r];
+  }
+  setOutput(t, n, s, o) {
+    if (s.length === 0)
+      return;
+    const a = this.values, r = s;
+    let i = o.slice();
+    i = i.slice(t + 1);
+    const l = V(i), u = n.length;
+    let h = this.defaultValue;
+    if (h.length !== l && h.length !== 1) {
+      const m = this.defaultValueShape;
+      Ce(() => {
+        const b = Fn(h, m);
+        h = En(b, i).dataSync();
+      });
+    }
+    let f = 0, p = 0, w = 0;
+    for (let m = 0; m <= u; ++m) {
+      let b = m < u ? n[m] : -1;
+      if (b === w) {
+        ++w;
+        continue;
+      }
+      if (p < w) {
+        const d = a.subarray(f * l), g = r.subarray(p * l), x = (w - p) * l;
+        Mt(g, d, x);
+      }
+      if (m >= u) {
+        const d = s.length;
+        b = Math.floor(d / l);
+      }
+      if (b > w)
+        if (this.defaultValue.length === 1)
+          r.subarray(w * l, b * l).fill(this.defaultValue[0]), w = b;
+        else
+          for (; b > w; ) {
+            const d = r.slice(w * l);
+            Mt(d, h, l), ++w;
+          }
+      b < 0 ? (f = m + 1, p = w) : (f = m, p = w, w = p + 1);
+    }
+  }
+}
+function Mt(e, t, n) {
+  for (let s = 0; s < n; s++)
+    e[s] = t[s];
+}
+function Ot(e, t) {
+  const n = [];
+  for (let s of e) {
+    if (s < 0) {
+      if (!t)
+        throw new Error(`Dimension ${s} must be >= 0`);
+      if (s < -1)
+        throw new Error(`Dimension ${s} must be >= -1`);
+      s = -1;
+    }
+    n.push(s);
+  }
+  return n;
+}
+function Is(e, t, n, s, o, a, r, i, l, u) {
+  return new ft(e, t, n, s, o, a, r, i, l, u).compute();
+}
+function xs(e, t, n, s) {
+  const o = e === t, a = e < t && n < 0, r = t < e && n > 1;
+  if (o || a || r)
+    return st(0, s);
+  const i = Math.abs(Math.ceil((t - e) / n)), l = st(i, s);
+  t < e && n === 1 && (n = -1), l[0] = e;
+  for (let u = 1; u < l.length; u++)
+    l[u] = l[u - 1] + n;
+  return l;
+}
+const Le = X((e) => 1 / Math.sqrt(e)), Es = Q(Qt, Le), No = {
+  kernelName: Qt,
+  backendName: "cpu",
+  kernelFunc: Es
+};
+function Fs(e, t, n, s, o, a, r, i, l, u) {
+  const h = [s / o, o], f = e.values, p = t.values;
+  if (s === 0)
+    return H(n, t.dtype);
+  const w = l instanceof It ? l : H(h, t.dtype);
+  typeof l == "string" || typeof l == "number" ? w.values.fill(l) : typeof l == "boolean" && w.values.fill(+l);
+  for (let m = 0; m < a; m++) {
+    const b = [];
+    let d = 0;
+    for (let g = 0; g < r; g++) {
+      const x = f[m * r + g];
+      b.push(x), d += x * i[g];
+    }
+    if (d < 0 || d >= s / o)
+      throw new Error(`Invalid indices: ${b} does not index into ${n}`);
+    for (let g = 0; g < o; g++)
+      u ? w.values[d * o + g] += p[m * o + g] : w.values[d * o + g] = t.rank === 0 ? p[0] : p[m * o + g];
+  }
+  return w;
+}
+const bs = X((e) => 1 / (1 + Math.exp(-e))), ys = de(Yt, (e) => 1 / (1 + Math.exp(-e))), vo = {
+  kernelName: Yt,
+  backendName: "cpu",
+  kernelFunc: ys
+};
+function Pe(e, t, n, s, o) {
+  const a = kn(s, t, n), r = V(n), i = K(s);
+  if (a) {
+    const f = Nn(t, i);
+    return o === "string" ? e.slice(f, f + r) : e.subarray(f, f + r);
+  }
+  const l = o === "string" ? it(e) : e, u = H(s, o, l), h = H(n, o);
+  for (let f = 0; f < h.size; ++f) {
+    const p = h.indexToLoc(f), w = p.map((m, b) => m + t[b]);
+    h.set(u.get(...w), ...p);
+  }
+  return o === "string" ? sn(h.values) : h.values;
+}
+function ks(e) {
+  const { inputs: t, backend: n, attrs: s } = e, { x: o } = t, { begin: a, size: r } = s;
+  nt(o, "slice");
+  const [i, l] = bn(o, a, r);
+  yn(o, i, l);
+  const u = n.data.get(o.dataId).values, h = Pe(u, i, l, o.shape, o.dtype);
+  return n.makeTensorInfo(l, o.dtype, h);
+}
+const So = {
+  kernelName: Je,
+  backendName: "cpu",
+  kernelFunc: ks
+};
+function Ns(e, t, n, s, o, a, r) {
+  const i = t[0], l = a[0], u = new Array(l), h = new Array(i), f = t[1];
+  if (l === 0) {
+    if (i !== 0)
+      throw new Error(on(i));
+    const d = W(n, 0), g = W(o, 0);
+    return [
+      d,
+      [0, f],
+      g,
+      u,
+      h
+    ];
+  }
+  let p = !0, w = 0;
+  const m = new Array(l).fill(0);
+  for (let d = 0; d < i; ++d) {
+    const g = e[d * f];
+    if (g < 0)
+      throw new Error(rn(d, g));
+    if (g >= l)
+      throw new Error(an(d, g, l));
+    ++m[g], p = p && g >= w, w = g;
+  }
+  let b = !0;
+  for (let d = 0; d < l; ++d) {
+    const g = m[d] === 0;
+    u[d] = g, b = b && !g, m[d] = Math.max(m[d], 1), d > 0 && (m[d] += m[d - 1]);
+  }
+  if (b && p) {
+    const d = e, g = s;
+    for (let x = 0; x < i; ++x)
+      h[x] = x;
+    return [
+      d,
+      [i, f],
+      g,
+      u,
+      h
+    ];
+  } else {
+    const d = m[l - 1], g = W(n, d * f), x = W(o, d), k = new Array(l).fill(0);
+    for (let y = 0; y < i; ++y) {
+      const v = e[y * f], M = k[v], O = (v === 0 ? 0 : m[v - 1]) + M;
+      k[v]++;
+      for (let S = 0; S < f; ++S)
+        g[O * f + S] = e[y * f + S];
+      x[O] = s[y], h[y] = O;
+    }
+    for (let y = 0; y < l; ++y)
+      if (k[y] === 0) {
+        const M = y === 0 ? 0 : m[y - 1];
+        g[M * f + 0] = y;
+        for (let O = 1; O < f; ++O)
+          g[M * f + O] = 0;
+        x[M] = r;
+      }
+    return [
+      g,
+      [d, f],
+      x,
+      u,
+      h
+    ];
+  }
+}
+function vs(e, t, n, s, o) {
+  const a = V(s), r = t[0], i = o.length, l = [];
+  let u = 1, h = -1;
+  for (let d = 0; d < i; ++d) {
+    const g = o[d];
+    if (g === -1) {
+      if (h !== -1)
+        throw new Error(ln(h, d));
+      h = d, l.push(1);
+    } else {
+      if (g < 0)
+        throw new Error(cn(d, g));
+      u *= g, l.push(g);
+    }
+  }
+  if (h !== -1) {
+    if (u <= 0)
+      throw new Error(un());
+    const d = Math.trunc(a / u);
+    if (u * d !== a)
+      throw new Error(hn(s, l));
+    l[h] = d;
+  }
+  if (V(l) !== a)
+    throw new Error(fn(s, l));
+  const p = s.length, w = [];
+  if (p > 0) {
+    w[p - 1] = 1;
+    for (let d = p - 2; d >= 0; --d)
+      w[d] = w[d + 1] * s[d + 1];
+  }
+  const m = [];
+  if (i > 0) {
+    m[i - 1] = 1;
+    for (let d = i - 2; d >= 0; --d)
+      m[d] = m[d + 1] * l[d + 1];
+  }
+  const b = W(n, r * i);
+  for (let d = 0; d < r; ++d) {
+    let g = 0;
+    for (let x = 0; x < p; ++x)
+      g += e[d * p + x] * w[x];
+    for (let x = 0; x < i; ++x)
+      b[d * i + x] = Math.trunc(g / m[x]), g %= m[x];
+  }
+  return [b, [r, i], l];
+}
+function Ss(e, t, n, s, o, a = !1, r = 0) {
+  const i = s.length, l = [t[0], e.length / t[0]], u = l[1], f = i > 0 ? o[i - 1] + 1 : 0;
+  if (f < 0)
+    throw new Error(kt());
+  const p = t.slice();
+  p[0] = f;
+  const w = p.reduce((k, y) => k * y, 1), m = W(n, w);
+  if (i === 0)
+    return f > 0 && m.fill(r), [m, p];
+  if (f <= 0)
+    throw new Error(kt());
+  let b = 0, d = 1, g = 0, x = o[b];
+  for (; ; ) {
+    let k = 0;
+    if (d < i) {
+      if (k = o[d], x === k) {
+        ++d;
+        continue;
+      }
+      if (x >= k)
+        throw new Error(dn());
+    }
+    if (x < 0 || x >= f)
+      throw new Error(gn(x, f));
+    x > g && m.fill(r, g * u, x * u);
+    for (let y = b; y < d; ++y) {
+      const v = s[y];
+      if (v < 0 || v >= l[0])
+        throw new Error(mn(y, s[y], l[0]));
+      for (let M = 0; M < u; M++)
+        m[x * u + M] += e[v * u + M];
+    }
+    if (a)
+      for (let y = 0; y < u; y++)
+        m[x * u + y] /= d - b;
+    if (b = d, ++d, g = x + 1, x = k, d > i)
+      break;
+  }
+  return g < f && m.fill(r, g * u, f * u), [m, p];
+}
+const Ts = X((e) => Math.sqrt(e)), Rs = de(te, (e) => Math.sqrt(e)), To = {
+  kernelName: te,
+  backendName: "cpu",
+  kernelFunc: Rs
+};
+const Ae = U(((e, t) => {
+  const n = e - t;
+  return n * n;
+})), Ms = z(ee, Ae), Ro = {
+  kernelName: ee,
+  backendName: "cpu",
+  kernelFunc: Ms
+};
+const qe = X((e, t) => {
+  const { pattern: n, replaceGlobal: s, rewrite: o } = t;
+  return e.replace(new RegExp(n, s ? "g" : ""), o);
+}), Os = Q(ne, qe), Mo = {
+  kernelName: ne,
+  backendName: "cpu",
+  kernelFunc: Os
+};
+function Ls(e, t, n, s) {
+  const o = H(e, t.dtype);
+  for (let a = 0; a < o.size; a++) {
+    const r = o.indexToLoc(a), i = new Array(r.length);
+    for (let l = 0; l < i.length; l++)
+      i[l] = r[l] * n[l] + s[l];
+    o.set(t.get(...i), ...r);
+  }
+  return o;
+}
+class Ps {
+  constructor(t, n, s, o, a, r) {
+    this.separator = pt(t), this.nGramWidths = n, this.leftPad = pt(s), this.rightPad = pt(o), this.padWidth = a, this.preserveShort = r;
+  }
+  getPadWidth(t) {
+    return Math.min(this.padWidth < 0 ? t - 1 : this.padWidth, t - 1);
+  }
+  getNumNGrams(t, n) {
+    const s = this.getPadWidth(n);
+    return Math.max(0, t + 2 * s - n + 1);
+  }
+  createNGrams(t, n, s, o, a, r) {
+    for (let i = 0; i < a; ++i) {
+      const l = this.getPadWidth(r), u = Math.max(0, l - i), h = Math.max(0, l - (a - (i + 1))), f = r - (u + h), p = n + (u > 0 ? 0 : i - l);
+      let w = 0;
+      w += u * this.leftPad.length;
+      for (let x = 0; x < f; ++x)
+        w += t[p + x].length;
+      w += h * this.rightPad.length;
+      const m = u + h + f - 1;
+      w += m * this.separator.length, s[o + i] = new Uint8Array(w);
+      const b = s[o + i];
+      let d = 0;
+      const g = (x) => x.forEach((k) => b[d++] = k);
+      for (let x = 0; x < u; ++x)
+        g(this.leftPad), g(this.separator);
+      for (let x = 0; x < f - 1; ++x)
+        g(t[p + x]), g(this.separator);
+      if (f > 0) {
+        g(t[p + f - 1]);
+        for (let x = 0; x < h; ++x)
+          g(this.separator), g(this.rightPad);
+      } else {
+        for (let x = 0; x < h - 1; ++x)
+          g(this.rightPad), g(this.separator);
+        g(this.rightPad);
+      }
+    }
+  }
+  // Data and splits together form the definition of the ragged tensor,
+  // where data is 1 dimensional and contains the values of the tensor
+  // and splits denotes the indices at which each row starts.
+  compute(t, n) {
+    const s = t.length, o = n.length;
+    if (o > 0) {
+      let l = n[0];
+      if (l !== 0)
+        throw new Error(`First split value must be 0, got ${l}`);
+      for (let u = 1; u < o; ++u) {
+        let h = n[u] >= l;
+        if (h = h && n[u] <= s, !h)
+          throw new Error(`Invalid split value ${n[u]}, must be in [${l}, ${s}]`);
+        l = n[u];
+      }
+      if (l !== s)
+        throw new Error(`Last split value must be data size. Expected ${s}, got ${l}`);
+    }
+    const a = o - 1, r = W("int32", o);
+    if (s === 0 || o === 0) {
+      const l = new Array(s);
+      for (let u = 0; u <= a; ++u)
+        r[u] = 0;
+      return [l, r];
+    }
+    r[0] = 0;
+    for (let l = 1; l <= a; ++l) {
+      const u = n[l] - n[l - 1];
+      let h = 0;
+      this.nGramWidths.forEach((f) => {
+        h += this.getNumNGrams(u, f);
+      }), this.preserveShort && u > 0 && h === 0 && (h = 1), r[l] = r[l - 1] + h;
+    }
+    const i = new Array(r[a]);
+    for (let l = 0; l < a; ++l) {
+      const u = n[l];
+      let h = r[l];
+      if (this.nGramWidths.forEach((f) => {
+        const p = n[l + 1] - n[l], w = this.getNumNGrams(p, f);
+        this.createNGrams(t, u, i, h, w, f), h += w;
+      }), this.preserveShort && h === r[l]) {
+        const f = n[l + 1] - n[l];
+        if (f === 0)
+          continue;
+        const p = f + 2 * this.padWidth;
+        this.createNGrams(t, u, i, h, 1, p);
+      }
+    }
+    return [i, r];
+  }
+}
+function As(e, t, n, s, o, a, r, i) {
+  return new Ps(n, s, o, a, r, i).compute(e, t);
+}
+function qs(e, t, n, s) {
+  if (!e.length)
+    return;
+  if (t.length === 0) {
+    for (let a = 0; a < e.length; ++a)
+      s.push(e.subarray(a, a + 1));
+    return;
+  }
+  if (t.length === 1) {
+    const a = t[0];
+    let r = e.indexOf(a);
+    for (; r !== -1; ) {
+      const i = e.subarray(0, r);
+      (!n || i.length !== 0) && s.push(i), e = e.subarray(r + 1), r = e.indexOf(a);
+    }
+    (!n || e.length !== 0) && s.push(e);
+    return;
+  }
+  let o = 0;
+  for (let a = 0; a < e.length + 1; a++)
+    if (a === e.length || t.indexOf(e[a]) !== -1) {
+      const r = e.subarray(o, a);
+      (!n || r.length !== 0) && s.push(r), o = a + 1;
+    }
+}
+function _s(e, t, n) {
+  const s = e.length, o = [];
+  let a = 0, r = 0;
+  const i = new Array(s);
+  for (let p = 0; p < s; ++p) {
+    const w = o.length;
+    qs(e[p], t, n, o);
+    const m = o.length - w;
+    i[p] = m, a += m, r = Math.max(r, m);
+  }
+  const l = W("int32", a * 2), u = new Array(a), h = [s, r];
+  let f = 0;
+  for (let p = 0; p < s; ++p)
+    for (let w = 0; w < i[p]; ++w)
+      l[f * 2] = p, l[f * 2 + 1] = w, u[f] = o[f], ++f;
+  return [l, u, h];
+}
+function Vs(e, t) {
+  const n = W("int32", e.length);
+  for (let s = 0; s < e.length; ++s)
+    n[s] = An(e[s]).modulo(t).getLowBitsUnsigned();
+  return n;
+}
+const _e = U(((e, t) => e - t)), Cs = bt(((e, t, n, s) => ({ real: e - n, imag: t - s }))), Ds = z(se, _e, Cs), Oo = {
+  kernelName: se,
+  backendName: "cpu",
+  kernelFunc: Ds
+};
+function Ws(e, t) {
+  const n = new Array(e.rank);
+  for (let o = 0; o < n.length; o++)
+    n[o] = e.shape[o] * t[o];
+  const s = H(n, e.dtype);
+  for (let o = 0; o < s.values.length; ++o) {
+    const a = s.indexToLoc(o), r = new Array(e.rank);
+    for (let l = 0; l < r.length; l++)
+      r[l] = a[l] % e.shape[l];
+    const i = e.locToIndex(r);
+    s.values[o] = e.values[i];
+  }
+  return s;
+}
+const rt = (e, t) => {
+  const n = t.value - e.value;
+  return n === 0 ? e.index - t.index : n;
+};
+function Ve(e, t, n = 0, s = e.length - 1) {
+  for (; s > n; ) {
+    if (s - n > 600) {
+      const i = s - n + 1, l = t - n + 1, u = Math.log(i), h = 0.5 * Math.exp(2 * u / 3), f = 0.5 * Math.sqrt(u * h * (i - h) / i) * Math.sign(l - i / 2), p = Math.max(n, Math.floor(t - l * h / i + f)), w = Math.min(s, Math.floor(t + (i - l) * h / i + f));
+      Ve(e, t, p, w);
+    }
+    const o = e[t];
+    let a = n, r = s;
+    for (ot(e, n, t), rt(e[s], o) > 0 && ot(e, n, s); a < r; ) {
+      for (ot(e, a, r), a++, r--; rt(e[a], o) < 0; )
+        a = a + 1;
+      for (; rt(e[r], o) > 0; )
+        r = r - 1;
+    }
+    rt(e[n], o) === 0 ? ot(e, n, r) : (r = r + 1, ot(e, r, s)), r <= t && (n = r + 1), t <= r && (s = r - 1);
+  }
+}
+function Us(e, t, n, s, o) {
+  const a = t[t.length - 1], [r, i] = [e.length / a, a], l = et(n, r * s), u = et("int32", r * s);
+  for (let f = 0; f < r; f++) {
+    const p = f * i, w = e.subarray(p, p + i);
+    let m = new Array(w.length);
+    w.forEach((x, k) => m[k] = { value: x, index: k }), s < m.length && (Ve(m, s), m = m.slice(0, s)), o && m.sort(rt);
+    const b = f * s, d = l.subarray(b, b + s), g = u.subarray(b, b + s);
+    for (let x = 0; x < s; x++)
+      d[x] = m[x].value, g[x] = m[x].index;
+  }
+  const h = t.slice();
+  return h[h.length - 1] = s, [
+    H(h, n, l),
+    H(h, "int32", u)
+  ];
+}
+function $s(e, t, n, s) {
+  const o = At(t, n)[0], a = [1, n[0], 1];
+  for (let m = 0; m < o; m++)
+    a[0] *= n[m];
+  a[1] = n[o];
+  for (let m = o + 1; m < n.length; m++)
+    a[2] *= n[m];
+  const r = /* @__PURE__ */ new Map(), i = new Int32Array(n[o]), l = new It(a, s, e), u = [], h = a[0] === 1 && a[2] === 1;
+  for (let m = 0; m < n[o]; m++) {
+    let b;
+    if (h)
+      b = e[m].toString();
+    else {
+      const g = [];
+      for (let x = 0; x < a[0]; x++)
+        for (let k = 0; k < a[2]; k++)
+          g.push(l.get(x, m, k));
+      b = g.join(",");
+    }
+    const d = r.get(b);
+    if (d != null)
+      i[m] = d;
+    else {
+      const g = r.size;
+      r.set(b, g), i[m] = g, u.push(m);
+    }
+  }
+  const f = a.slice();
+  f[1] = r.size;
+  const p = new It(f, s);
+  u.forEach((m, b) => {
+    for (let d = 0; d < a[0]; d++)
+      for (let g = 0; g < a[2]; g++)
+        p.set(l.get(d, m, g), d, b, g);
+  });
+  const w = n.slice();
+  return w[o] = f[1], {
+    outputValues: p.values,
+    outputShape: w,
+    indices: i
+  };
+}
+const Lo = /* @__PURE__ */ Object.freeze(/* @__PURE__ */ Object.defineProperty({
+  __proto__: null,
+  addImpl: he,
+  bincountImpl: Cn,
+  bincountReduceImpl: Dn,
+  bitwiseAndImpl: fe,
+  castImpl: ue,
+  ceilImpl: ge,
+  concatImpl: $n,
+  equalImpl: me,
+  expImpl: pe,
+  expm1Impl: we,
+  floorDivImpl: xe,
+  floorImpl: Ie,
+  gatherNdImpl: Hn,
+  gatherV2Impl: Kn,
+  greaterEqualImpl: Fe,
+  greaterImpl: Ee,
+  lessEqualImpl: ye,
+  lessImpl: be,
+  linSpaceImpl: ts,
+  logImpl: ke,
+  maxImpl: ns,
+  maximumImpl: Ne,
+  minimumImpl: ve,
+  multiplyImpl: yt,
+  negImpl: Se,
+  notEqualImpl: Te,
+  prodImpl: Oe,
+  raggedGatherImpl: ps,
+  raggedRangeImpl: ws,
+  raggedTensorToTensorImpl: Is,
+  rangeImpl: xs,
+  rsqrtImpl: Le,
+  scatterImpl: Fs,
+  sigmoidImpl: bs,
+  simpleAbsImpl: le,
+  sliceImpl: Pe,
+  sparseFillEmptyRowsImpl: Ns,
+  sparseReshapeImpl: vs,
+  sparseSegmentReductionImpl: Ss,
+  sqrtImpl: Ts,
+  squaredDifferenceImpl: Ae,
+  staticRegexReplaceImpl: qe,
+  stridedSliceImpl: Ls,
+  stringNGramsImpl: As,
+  stringSplitImpl: _s,
+  stringToHashBucketFastImpl: Vs,
+  subImpl: _e,
+  tileImpl: Ws,
+  topKImpl: Us,
+  transposeImpl: Re,
+  uniqueImpl: $s
+}, Symbol.toStringTag, { value: "Module" }));
+export {
+  go as $,
+  ws as A,
+  Is as B,
+  xs as C,
+  Fs as D,
+  Ns as E,
+  vs as F,
+  Ss as G,
+  Ls as H,
+  As as I,
+  _s as J,
+  Vs as K,
+  Ws as L,
+  Us as M,
+  $s as N,
+  zn as O,
+  Ys as P,
+  oo as Q,
+  ro as R,
+  so as S,
+  ao as T,
+  to as U,
+  io as V,
+  lo as W,
+  co as X,
+  uo as Y,
+  ho as Z,
+  fo as _,
+  nt as a,
+  eo as a0,
+  mo as a1,
+  po as a2,
+  wo as a3,
+  Io as a4,
+  xo as a5,
+  Eo as a6,
+  Fo as a7,
+  bo as a8,
+  ko as a9,
+  no as aa,
+  No as ab,
+  vo as ac,
+  So as ad,
+  To as ae,
+  Ro as af,
+  Mo as ag,
+  Oo as ah,
+  yo as ai,
+  ys as b,
+  U as c,
+  Vn as d,
+  z as e,
+  ks as f,
+  Cn as g,
+  mt as h,
+  Ft as i,
+  $n as j,
+  Dn as k,
+  lt as l,
+  as as m,
+  Ds as n,
+  Hn as o,
+  Kn as p,
+  ts as q,
+  ce as r,
+  Lo as s,
+  Me as t,
+  de as u,
+  Re as v,
+  ns as w,
+  Bn as x,
+  ps as y,
+  Et as z
+};