{"version":3,"sources":["node_modules/@arcgis/core/core/HeapSort.js","node_modules/@arcgis/core/core/PooledArray.js"],"sourcesContent":["/*\nAll material copyright ESRI, All Rights Reserved, unless otherwise specified.\nSee https://js.arcgis.com/4.31/esri/copyright.txt for details.\n*/\nvar o;\n!function (o) {\n  const t = (o, t, n, e) => {\n      let i = t,\n        c = t;\n      const l = n >>> 1,\n        r = o[i - 1];\n      for (; c <= l;) {\n        c = i << 1, c < n && e(o[c - 1], o[c]) < 0 && ++c;\n        const t = o[c - 1];\n        if (e(t, r) <= 0) break;\n        o[i - 1] = t, i = c;\n      }\n      o[i - 1] = r;\n    },\n    n = (o, t) => o < t ? -1 : o > t ? 1 : 0;\n  function e(o, e, i, c) {\n    void 0 === e && (e = 0), void 0 === i && (i = o.length), void 0 === c && (c = n);\n    for (let n = i >>> 1; n > e; n--) t(o, n, i, c);\n    const l = e + 1;\n    for (let n = i - 1; n > e; n--) {\n      const i = o[e];\n      o[e] = o[n], o[n] = i, t(o, l, n, c);\n    }\n  }\n  function* i(o, e, i, c) {\n    void 0 === e && (e = 0), void 0 === i && (i = o.length), void 0 === c && (c = n);\n    for (let n = i >>> 1; n > e; n--) t(o, n, i, c), yield;\n    const l = e + 1;\n    for (let n = i - 1; n > e; n--) {\n      const i = o[e];\n      o[e] = o[n], o[n] = i, t(o, l, n, c), yield;\n    }\n  }\n  o.sort = e, o.iterableSort = i;\n}(o || (o = {}));\nconst t = o;\nexport { t as default };","/*\nAll material copyright ESRI, All Rights Reserved, unless otherwise specified.\nSee https://js.arcgis.com/4.31/esri/copyright.txt for details.\n*/\nimport { PositionHint as t, indexOf as h, removeUnorderedMany as i } from \"./arrayUtils.js\";\nimport s from \"./HeapSort.js\";\nconst a = 1.5,\n  e = 1.1;\nclass l {\n  constructor(h) {\n    this.data = [], this._length = 0, this._allocator = void 0, this._deallocator = () => null, this._shrink = () => {}, this._hint = new t(), h && (h.initialSize && (this.data = new Array(h.initialSize)), h.allocator && (this._allocator = h.allocator), void 0 !== h.deallocator && (this._deallocator = h.deallocator), h.shrink && (this._shrink = () => n(this)));\n  }\n  toArray() {\n    return this.data.slice(0, this.length);\n  }\n  filter(t) {\n    const h = new Array();\n    for (let i = 0; i < this._length; i++) {\n      const s = this.data[i];\n      t(s) && h.push(s);\n    }\n    return h;\n  }\n  at(t) {\n    if ((t = Math.trunc(t) || 0) < 0 && (t += this._length), !(t < 0 || t >= this._length)) return this.data[t];\n  }\n  includes(t, h) {\n    const i = this.data.indexOf(t, h);\n    return -1 !== i && i < this.length;\n  }\n  get length() {\n    return this._length;\n  }\n  set length(t) {\n    if (t > this._length) {\n      if (this._allocator) {\n        for (; this._length < t;) this.data[this._length++] = this._allocator(this.data[this._length]);\n        return;\n      }\n      this._length = t;\n    } else {\n      if (this._deallocator) for (let h = t; h < this._length; ++h) this.data[h] = this._deallocator(this.data[h]);\n      this._length = t, this._shrink();\n    }\n  }\n  clear() {\n    this.length = 0;\n  }\n  prune() {\n    this.clear(), this.data = [];\n  }\n  push(t) {\n    this.data[this._length++] = t;\n  }\n  pushArray(t, h = t.length) {\n    for (let i = 0; i < h; i++) this.data[this._length++] = t[i];\n  }\n  fill(t, h) {\n    for (let i = 0; i < h; i++) this.data[this._length++] = t;\n  }\n  pushNew() {\n    this._allocator && (this.data[this.length] = this._allocator(this.data[this.length]));\n    const t = this.data[this._length];\n    return ++this._length, t;\n  }\n  unshift(t) {\n    this.data.unshift(t), this._length++, n(this);\n  }\n  pop() {\n    if (0 === this.length) return;\n    const t = this.data[this.length - 1];\n    return this.length = this.length - 1, this._shrink(), t;\n  }\n  remove(t) {\n    const i = h(this.data, t, this.length, this._hint);\n    if (-1 !== i) return this.data.splice(i, 1), this.length = this.length - 1, t;\n  }\n  removeUnordered(t) {\n    return this.removeUnorderedIndex(h(this.data, t, this.length, this._hint));\n  }\n  removeUnorderedIndex(t) {\n    if (!(t >= this.length || t < 0)) return this.swapElements(t, this.length - 1), this.pop();\n  }\n  removeUnorderedMany(t, h = t.length, s) {\n    this.length = i(this.data, t, this.length, h, this._hint, s), this._shrink();\n  }\n  front() {\n    if (0 !== this.length) return this.data[0];\n  }\n  back() {\n    if (0 !== this.length) return this.data[this.length - 1];\n  }\n  swapElements(t, h) {\n    if (t >= this.length || h >= this.length || t === h) return;\n    const i = this.data[t];\n    this.data[t] = this.data[h], this.data[h] = i;\n  }\n  sort(t) {\n    s.sort(this.data, 0, this.length, t);\n  }\n  iterableSort(t) {\n    return s.iterableSort(this.data, 0, this.length, t);\n  }\n  some(t, h) {\n    for (let i = 0; i < this.length; ++i) if (t.call(h, this.data[i], i, this.data)) return !0;\n    return !1;\n  }\n  find(t, h) {\n    const {\n      data: i,\n      length: s\n    } = this;\n    for (let a = 0; a < s; ++a) if (t.call(h, i[a])) return i[a];\n  }\n  filterInPlace(t, h) {\n    let i = 0;\n    for (let s = 0; s < this._length; ++s) {\n      const a = this.data[s];\n      t.call(h, a, s, this.data) && (this.data[s] = this.data[i], this.data[i] = a, i++);\n    }\n    if (this._deallocator) for (let s = i; s < this._length; s++) this.data[s] = this._deallocator(this.data[s]);\n    return this._length = i, this._shrink(), this;\n  }\n  forAll(t, h) {\n    const {\n      data: i,\n      length: s\n    } = this;\n    for (let a = 0; a < s; ++a) t.call(h, i[a], a, i);\n  }\n  forEach(t, h) {\n    this.data.slice(0, this.length).forEach(t, h);\n  }\n  map(t, h) {\n    const i = new Array(this.length);\n    for (let s = 0; s < this.length; ++s) i[s] = t.call(h, this.data[s], s, this.data);\n    return i;\n  }\n  reduce(t, h) {\n    let i = h;\n    for (let s = 0; s < this.length; ++s) i = t(i, this.data[s], s, this.data);\n    return i;\n  }\n  has(t) {\n    const h = this.length,\n      i = this.data;\n    for (let s = 0; s < h; ++s) if (i[s] === t) return !0;\n    return !1;\n  }\n  *[Symbol.iterator]() {\n    for (let t = 0; t < this.length; t++) yield this.data[t];\n  }\n}\nfunction n(t) {\n  t.data.length > a * t.length && (t.data.length = Math.floor(t.length * e));\n}\nexport { l as default };"],"mappings":"sDAIA,IAAIA,GACH,SAAUA,EAAG,CACZ,IAAM,EAAI,CAACA,EAAGC,EAAGC,EAAGC,IAAM,CACtB,IAAIC,EAAIH,EACNI,EAAIJ,EACAK,EAAIJ,IAAM,EACdK,EAAIP,EAAEI,EAAI,CAAC,EACb,KAAOC,GAAKC,GAAI,CACdD,EAAID,GAAK,EAAGC,EAAIH,GAAKC,EAAEH,EAAEK,EAAI,CAAC,EAAGL,EAAEK,CAAC,CAAC,EAAI,GAAK,EAAEA,EAChD,IAAMJ,EAAID,EAAEK,EAAI,CAAC,EACjB,GAAIF,EAAEF,EAAGM,CAAC,GAAK,EAAG,MAClBP,EAAEI,EAAI,CAAC,EAAIH,EAAGG,EAAIC,CACpB,CACAL,EAAEI,EAAI,CAAC,EAAIG,CACb,EACAL,EAAI,CAACF,EAAGC,IAAMD,EAAIC,EAAI,GAAKD,EAAIC,EAAI,EAAI,EACzC,SAASE,EAAEH,EAAGG,EAAGC,EAAGC,EAAG,CACVF,IAAX,SAAiBA,EAAI,GAAeC,IAAX,SAAiBA,EAAIJ,EAAE,QAAoBK,IAAX,SAAiBA,EAAIH,GAC9E,QAASA,EAAIE,IAAM,EAAGF,EAAIC,EAAGD,IAAK,EAAEF,EAAGE,EAAGE,EAAGC,CAAC,EAC9C,IAAMC,EAAIH,EAAI,EACd,QAASD,EAAIE,EAAI,EAAGF,EAAIC,EAAGD,IAAK,CAC9B,IAAME,EAAIJ,EAAEG,CAAC,EACbH,EAAEG,CAAC,EAAIH,EAAEE,CAAC,EAAGF,EAAEE,CAAC,EAAIE,EAAG,EAAEJ,EAAGM,EAAGJ,EAAGG,CAAC,CACrC,CACF,CACA,SAAUD,EAAEJ,EAAGG,EAAGC,EAAGC,EAAG,CACXF,IAAX,SAAiBA,EAAI,GAAeC,IAAX,SAAiBA,EAAIJ,EAAE,QAAoBK,IAAX,SAAiBA,EAAIH,GAC9E,QAASA,EAAIE,IAAM,EAAGF,EAAIC,EAAGD,IAAK,EAAEF,EAAGE,EAAGE,EAAGC,CAAC,EAAG,MACjD,IAAMC,EAAIH,EAAI,EACd,QAASD,EAAIE,EAAI,EAAGF,EAAIC,EAAGD,IAAK,CAC9B,IAAME,EAAIJ,EAAEG,CAAC,EACbH,EAAEG,CAAC,EAAIH,EAAEE,CAAC,EAAGF,EAAEE,CAAC,EAAIE,EAAG,EAAEJ,EAAGM,EAAGJ,EAAGG,CAAC,EAAG,KACxC,CACF,CACAL,EAAE,KAAOG,EAAGH,EAAE,aAAeI,CAC/B,GAAEJ,IAAMA,EAAI,CAAC,EAAE,EACf,IAAMC,EAAID,EClCV,IAAMQ,EAAI,IACRC,EAAI,IACAC,EAAN,KAAQ,CACN,YAAYC,EAAG,CACb,KAAK,KAAO,CAAC,EAAG,KAAK,QAAU,EAAG,KAAK,WAAa,OAAQ,KAAK,aAAe,IAAM,KAAM,KAAK,QAAU,IAAM,CAAC,EAAG,KAAK,MAAQ,IAAIC,EAAKD,IAAMA,EAAE,cAAgB,KAAK,KAAO,IAAI,MAAMA,EAAE,WAAW,GAAIA,EAAE,YAAc,KAAK,WAAaA,EAAE,WAAuBA,EAAE,cAAb,SAA6B,KAAK,aAAeA,EAAE,aAAcA,EAAE,SAAW,KAAK,QAAU,IAAME,EAAE,IAAI,GACrW,CACA,SAAU,CACR,OAAO,KAAK,KAAK,MAAM,EAAG,KAAK,MAAM,CACvC,CACA,OAAO,EAAG,CACR,IAAMF,EAAI,IAAI,MACd,QAASG,EAAI,EAAGA,EAAI,KAAK,QAASA,IAAK,CACrC,IAAMC,EAAI,KAAK,KAAKD,CAAC,EACrB,EAAEC,CAAC,GAAKJ,EAAE,KAAKI,CAAC,CAClB,CACA,OAAOJ,CACT,CACA,GAAG,EAAG,CACJ,IAAK,EAAI,KAAK,MAAM,CAAC,GAAK,GAAK,IAAM,GAAK,KAAK,SAAU,EAAE,EAAI,GAAK,GAAK,KAAK,SAAU,OAAO,KAAK,KAAK,CAAC,CAC5G,CACA,SAAS,EAAGA,EAAG,CACb,IAAMG,EAAI,KAAK,KAAK,QAAQ,EAAGH,CAAC,EAChC,OAAcG,IAAP,IAAYA,EAAI,KAAK,MAC9B,CACA,IAAI,QAAS,CACX,OAAO,KAAK,OACd,CACA,IAAI,OAAO,EAAG,CACZ,GAAI,EAAI,KAAK,QAAS,CACpB,GAAI,KAAK,WAAY,CACnB,KAAO,KAAK,QAAU,GAAI,KAAK,KAAK,KAAK,SAAS,EAAI,KAAK,WAAW,KAAK,KAAK,KAAK,OAAO,CAAC,EAC7F,MACF,CACA,KAAK,QAAU,CACjB,KAAO,CACL,GAAI,KAAK,aAAc,QAASH,EAAI,EAAGA,EAAI,KAAK,QAAS,EAAEA,EAAG,KAAK,KAAKA,CAAC,EAAI,KAAK,aAAa,KAAK,KAAKA,CAAC,CAAC,EAC3G,KAAK,QAAU,EAAG,KAAK,QAAQ,CACjC,CACF,CACA,OAAQ,CACN,KAAK,OAAS,CAChB,CACA,OAAQ,CACN,KAAK,MAAM,EAAG,KAAK,KAAO,CAAC,CAC7B,CACA,KAAK,EAAG,CACN,KAAK,KAAK,KAAK,SAAS,EAAI,CAC9B,CACA,UAAU,EAAGA,EAAI,EAAE,OAAQ,CACzB,QAASG,EAAI,EAAGA,EAAIH,EAAGG,IAAK,KAAK,KAAK,KAAK,SAAS,EAAI,EAAEA,CAAC,CAC7D,CACA,KAAK,EAAGH,EAAG,CACT,QAASG,EAAI,EAAGA,EAAIH,EAAGG,IAAK,KAAK,KAAK,KAAK,SAAS,EAAI,CAC1D,CACA,SAAU,CACR,KAAK,aAAe,KAAK,KAAK,KAAK,MAAM,EAAI,KAAK,WAAW,KAAK,KAAK,KAAK,MAAM,CAAC,GACnF,IAAM,EAAI,KAAK,KAAK,KAAK,OAAO,EAChC,MAAO,EAAE,KAAK,QAAS,CACzB,CACA,QAAQ,EAAG,CACT,KAAK,KAAK,QAAQ,CAAC,EAAG,KAAK,UAAWD,EAAE,IAAI,CAC9C,CACA,KAAM,CACJ,GAAU,KAAK,SAAX,EAAmB,OACvB,IAAM,EAAI,KAAK,KAAK,KAAK,OAAS,CAAC,EACnC,OAAO,KAAK,OAAS,KAAK,OAAS,EAAG,KAAK,QAAQ,EAAG,CACxD,CACA,OAAO,EAAG,CACR,IAAM,EAAIG,EAAE,KAAK,KAAM,EAAG,KAAK,OAAQ,KAAK,KAAK,EACjD,GAAW,IAAP,GAAU,OAAO,KAAK,KAAK,OAAO,EAAG,CAAC,EAAG,KAAK,OAAS,KAAK,OAAS,EAAG,CAC9E,CACA,gBAAgB,EAAG,CACjB,OAAO,KAAK,qBAAqBA,EAAE,KAAK,KAAM,EAAG,KAAK,OAAQ,KAAK,KAAK,CAAC,CAC3E,CACA,qBAAqB,EAAG,CACtB,GAAI,EAAE,GAAK,KAAK,QAAU,EAAI,GAAI,OAAO,KAAK,aAAa,EAAG,KAAK,OAAS,CAAC,EAAG,KAAK,IAAI,CAC3F,CACA,oBAAoB,EAAGL,EAAI,EAAE,OAAQI,EAAG,CACtC,KAAK,OAASE,EAAE,KAAK,KAAM,EAAG,KAAK,OAAQN,EAAG,KAAK,MAAOI,CAAC,EAAG,KAAK,QAAQ,CAC7E,CACA,OAAQ,CACN,GAAU,KAAK,SAAX,EAAmB,OAAO,KAAK,KAAK,CAAC,CAC3C,CACA,MAAO,CACL,GAAU,KAAK,SAAX,EAAmB,OAAO,KAAK,KAAK,KAAK,OAAS,CAAC,CACzD,CACA,aAAa,EAAGJ,EAAG,CACjB,GAAI,GAAK,KAAK,QAAUA,GAAK,KAAK,QAAU,IAAMA,EAAG,OACrD,IAAMG,EAAI,KAAK,KAAK,CAAC,EACrB,KAAK,KAAK,CAAC,EAAI,KAAK,KAAKH,CAAC,EAAG,KAAK,KAAKA,CAAC,EAAIG,CAC9C,CACA,KAAK,EAAG,CACNI,EAAE,KAAK,KAAK,KAAM,EAAG,KAAK,OAAQ,CAAC,CACrC,CACA,aAAa,EAAG,CACd,OAAOA,EAAE,aAAa,KAAK,KAAM,EAAG,KAAK,OAAQ,CAAC,CACpD,CACA,KAAK,EAAGP,EAAG,CACT,QAASG,EAAI,EAAGA,EAAI,KAAK,OAAQ,EAAEA,EAAG,GAAI,EAAE,KAAKH,EAAG,KAAK,KAAKG,CAAC,EAAGA,EAAG,KAAK,IAAI,EAAG,MAAO,GACxF,MAAO,EACT,CACA,KAAK,EAAGH,EAAG,CACT,GAAM,CACJ,KAAMG,EACN,OAAQC,CACV,EAAI,KACJ,QAASP,EAAI,EAAGA,EAAIO,EAAG,EAAEP,EAAG,GAAI,EAAE,KAAKG,EAAGG,EAAEN,CAAC,CAAC,EAAG,OAAOM,EAAEN,CAAC,CAC7D,CACA,cAAc,EAAGG,EAAG,CAClB,IAAIG,EAAI,EACR,QAASC,EAAI,EAAGA,EAAI,KAAK,QAAS,EAAEA,EAAG,CACrC,IAAMP,EAAI,KAAK,KAAKO,CAAC,EACrB,EAAE,KAAKJ,EAAGH,EAAGO,EAAG,KAAK,IAAI,IAAM,KAAK,KAAKA,CAAC,EAAI,KAAK,KAAKD,CAAC,EAAG,KAAK,KAAKA,CAAC,EAAIN,EAAGM,IAChF,CACA,GAAI,KAAK,aAAc,QAASC,EAAID,EAAGC,EAAI,KAAK,QAASA,IAAK,KAAK,KAAKA,CAAC,EAAI,KAAK,aAAa,KAAK,KAAKA,CAAC,CAAC,EAC3G,OAAO,KAAK,QAAUD,EAAG,KAAK,QAAQ,EAAG,IAC3C,CACA,OAAO,EAAGH,EAAG,CACX,GAAM,CACJ,KAAMG,EACN,OAAQC,CACV,EAAI,KACJ,QAASP,EAAI,EAAGA,EAAIO,EAAG,EAAEP,EAAG,EAAE,KAAKG,EAAGG,EAAEN,CAAC,EAAGA,EAAGM,CAAC,CAClD,CACA,QAAQ,EAAGH,EAAG,CACZ,KAAK,KAAK,MAAM,EAAG,KAAK,MAAM,EAAE,QAAQ,EAAGA,CAAC,CAC9C,CACA,IAAI,EAAGA,EAAG,CACR,IAAMG,EAAI,IAAI,MAAM,KAAK,MAAM,EAC/B,QAASC,EAAI,EAAGA,EAAI,KAAK,OAAQ,EAAEA,EAAGD,EAAEC,CAAC,EAAI,EAAE,KAAKJ,EAAG,KAAK,KAAKI,CAAC,EAAGA,EAAG,KAAK,IAAI,EACjF,OAAOD,CACT,CACA,OAAO,EAAGH,EAAG,CACX,IAAIG,EAAIH,EACR,QAASI,EAAI,EAAGA,EAAI,KAAK,OAAQ,EAAEA,EAAGD,EAAI,EAAEA,EAAG,KAAK,KAAKC,CAAC,EAAGA,EAAG,KAAK,IAAI,EACzE,OAAOD,CACT,CACA,IAAI,EAAG,CACL,IAAMH,EAAI,KAAK,OACbG,EAAI,KAAK,KACX,QAASC,EAAI,EAAGA,EAAIJ,EAAG,EAAEI,EAAG,GAAID,EAAEC,CAAC,IAAM,EAAG,MAAO,GACnD,MAAO,EACT,CACA,EAAE,OAAO,QAAQ,GAAI,CACnB,QAAS,EAAI,EAAG,EAAI,KAAK,OAAQ,IAAK,MAAM,KAAK,KAAK,CAAC,CACzD,CACF,EACA,SAASF,EAAEK,EAAG,CACZA,EAAE,KAAK,OAASV,EAAIU,EAAE,SAAWA,EAAE,KAAK,OAAS,KAAK,MAAMA,EAAE,OAAST,CAAC,EAC1E","names":["o","t","n","e","i","c","l","r","a","e","l","h","M","n","i","s","x","S","t"],"x_google_ignoreList":[0,1]}