@mui/x-charts-vendor 7.12.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +76 -0
- package/d3-color.d.ts +5 -0
- package/d3-color.js +7 -0
- package/d3-delaunay.d.ts +5 -0
- package/d3-delaunay.js +7 -0
- package/d3-interpolate.d.ts +5 -0
- package/d3-interpolate.js +7 -0
- package/d3-scale.d.ts +5 -0
- package/d3-scale.js +7 -0
- package/d3-shape.d.ts +5 -0
- package/d3-shape.js +7 -0
- package/d3-time.d.ts +5 -0
- package/d3-time.js +7 -0
- package/es/d3-array.js +6 -0
- package/es/d3-color.js +6 -0
- package/es/d3-delaunay.js +6 -0
- package/es/d3-format.js +6 -0
- package/es/d3-interpolate.js +6 -0
- package/es/d3-path.js +6 -0
- package/es/d3-scale.js +6 -0
- package/es/d3-shape.js +6 -0
- package/es/d3-time-format.js +6 -0
- package/es/d3-time.js +6 -0
- package/es/delaunator.js +6 -0
- package/es/internmap.js +6 -0
- package/es/robust-predicates.js +6 -0
- package/lib/d3-array.js +6 -0
- package/lib/d3-color.js +6 -0
- package/lib/d3-delaunay.js +6 -0
- package/lib/d3-format.js +6 -0
- package/lib/d3-interpolate.js +6 -0
- package/lib/d3-path.js +6 -0
- package/lib/d3-scale.js +6 -0
- package/lib/d3-shape.js +6 -0
- package/lib/d3-time-format.js +6 -0
- package/lib/d3-time.js +6 -0
- package/lib/delaunator.js +6 -0
- package/lib/internmap.js +6 -0
- package/lib/robust-predicates.js +6 -0
- package/lib-vendor/d3-array/LICENSE +13 -0
- package/lib-vendor/d3-array/dist/d3-array.js +1349 -0
- package/lib-vendor/d3-array/dist/d3-array.min.js +777 -0
- package/lib-vendor/d3-array/src/array.js +9 -0
- package/lib-vendor/d3-array/src/ascending.js +9 -0
- package/lib-vendor/d3-array/src/bin.js +126 -0
- package/lib-vendor/d3-array/src/bisect.js +15 -0
- package/lib-vendor/d3-array/src/bisector.js +59 -0
- package/lib-vendor/d3-array/src/blur.js +122 -0
- package/lib-vendor/d3-array/src/constant.js +9 -0
- package/lib-vendor/d3-array/src/count.js +24 -0
- package/lib-vendor/d3-array/src/cross.js +35 -0
- package/lib-vendor/d3-array/src/cumsum.js +11 -0
- package/lib-vendor/d3-array/src/descending.js +9 -0
- package/lib-vendor/d3-array/src/deviation.js +12 -0
- package/lib-vendor/d3-array/src/difference.js +16 -0
- package/lib-vendor/d3-array/src/disjoint.js +24 -0
- package/lib-vendor/d3-array/src/every.js +16 -0
- package/lib-vendor/d3-array/src/extent.js +35 -0
- package/lib-vendor/d3-array/src/filter.js +17 -0
- package/lib-vendor/d3-array/src/fsum.js +77 -0
- package/lib-vendor/d3-array/src/greatest.js +31 -0
- package/lib-vendor/d3-array/src/greatestIndex.js +23 -0
- package/lib-vendor/d3-array/src/group.js +67 -0
- package/lib-vendor/d3-array/src/groupSort.js +15 -0
- package/lib-vendor/d3-array/src/identity.js +9 -0
- package/lib-vendor/d3-array/src/index.js +539 -0
- package/lib-vendor/d3-array/src/intersection.js +23 -0
- package/lib-vendor/d3-array/src/least.js +31 -0
- package/lib-vendor/d3-array/src/leastIndex.js +23 -0
- package/lib-vendor/d3-array/src/map.js +11 -0
- package/lib-vendor/d3-array/src/max.js +24 -0
- package/lib-vendor/d3-array/src/maxIndex.js +26 -0
- package/lib-vendor/d3-array/src/mean.js +25 -0
- package/lib-vendor/d3-array/src/median.js +16 -0
- package/lib-vendor/d3-array/src/merge.js +14 -0
- package/lib-vendor/d3-array/src/min.js +24 -0
- package/lib-vendor/d3-array/src/minIndex.js +26 -0
- package/lib-vendor/d3-array/src/mode.js +33 -0
- package/lib-vendor/d3-array/src/nice.js +23 -0
- package/lib-vendor/d3-array/src/number.js +26 -0
- package/lib-vendor/d3-array/src/pairs.js +21 -0
- package/lib-vendor/d3-array/src/permute.js +9 -0
- package/lib-vendor/d3-array/src/quantile.js +55 -0
- package/lib-vendor/d3-array/src/quickselect.js +47 -0
- package/lib-vendor/d3-array/src/range.js +16 -0
- package/lib-vendor/d3-array/src/rank.js +30 -0
- package/lib-vendor/d3-array/src/reduce.js +28 -0
- package/lib-vendor/d3-array/src/reverse.js +10 -0
- package/lib-vendor/d3-array/src/scan.js +12 -0
- package/lib-vendor/d3-array/src/shuffle.js +20 -0
- package/lib-vendor/d3-array/src/some.js +16 -0
- package/lib-vendor/d3-array/src/sort.js +45 -0
- package/lib-vendor/d3-array/src/subset.js +11 -0
- package/lib-vendor/d3-array/src/sum.js +24 -0
- package/lib-vendor/d3-array/src/superset.js +28 -0
- package/lib-vendor/d3-array/src/threshold/freedmanDiaconis.js +14 -0
- package/lib-vendor/d3-array/src/threshold/scott.js +14 -0
- package/lib-vendor/d3-array/src/threshold/sturges.js +11 -0
- package/lib-vendor/d3-array/src/ticks.js +60 -0
- package/lib-vendor/d3-array/src/transpose.js +20 -0
- package/lib-vendor/d3-array/src/union.js +16 -0
- package/lib-vendor/d3-array/src/variance.js +31 -0
- package/lib-vendor/d3-array/src/zip.js +11 -0
- package/lib-vendor/d3-color/LICENSE +13 -0
- package/lib-vendor/d3-color/dist/d3-color.js +532 -0
- package/lib-vendor/d3-color/dist/d3-color.min.js +446 -0
- package/lib-vendor/d3-color/src/color.js +366 -0
- package/lib-vendor/d3-color/src/cubehelix.js +61 -0
- package/lib-vendor/d3-color/src/define.js +16 -0
- package/lib-vendor/d3-color/src/index.js +59 -0
- package/lib-vendor/d3-color/src/lab.js +117 -0
- package/lib-vendor/d3-color/src/math.js +8 -0
- package/lib-vendor/d3-delaunay/LICENSE +14 -0
- package/lib-vendor/d3-delaunay/dist/d3-delaunay.js +1398 -0
- package/lib-vendor/d3-delaunay/dist/d3-delaunay.min.js +853 -0
- package/lib-vendor/d3-delaunay/src/delaunay.js +282 -0
- package/lib-vendor/d3-delaunay/src/index.js +20 -0
- package/lib-vendor/d3-delaunay/src/path.js +43 -0
- package/lib-vendor/d3-delaunay/src/polygon.js +24 -0
- package/lib-vendor/d3-delaunay/src/voronoi.js +390 -0
- package/lib-vendor/d3-format/LICENSE +13 -0
- package/lib-vendor/d3-format/dist/d3-format.js +313 -0
- package/lib-vendor/d3-format/dist/d3-format.min.js +193 -0
- package/lib-vendor/d3-format/src/defaultLocale.js +23 -0
- package/lib-vendor/d3-format/src/exponent.js +10 -0
- package/lib-vendor/d3-format/src/formatDecimal.js +23 -0
- package/lib-vendor/d3-format/src/formatGroup.js +22 -0
- package/lib-vendor/d3-format/src/formatNumerals.js +13 -0
- package/lib-vendor/d3-format/src/formatPrefixAuto.js +18 -0
- package/lib-vendor/d3-format/src/formatRounded.js +14 -0
- package/lib-vendor/d3-format/src/formatSpecifier.js +42 -0
- package/lib-vendor/d3-format/src/formatTrim.js +25 -0
- package/lib-vendor/d3-format/src/formatTypes.js +25 -0
- package/lib-vendor/d3-format/src/identity.js +9 -0
- package/lib-vendor/d3-format/src/index.js +68 -0
- package/lib-vendor/d3-format/src/locale.js +152 -0
- package/lib-vendor/d3-format/src/precisionFixed.js +11 -0
- package/lib-vendor/d3-format/src/precisionPrefix.js +11 -0
- package/lib-vendor/d3-format/src/precisionRound.js +12 -0
- package/lib-vendor/d3-interpolate/LICENSE +13 -0
- package/lib-vendor/d3-interpolate/dist/d3-interpolate.js +543 -0
- package/lib-vendor/d3-interpolate/dist/d3-interpolate.min.js +362 -0
- package/lib-vendor/d3-interpolate/src/array.js +28 -0
- package/lib-vendor/d3-interpolate/src/basis.js +23 -0
- package/lib-vendor/d3-interpolate/src/basisClosed.js +18 -0
- package/lib-vendor/d3-interpolate/src/color.js +33 -0
- package/lib-vendor/d3-interpolate/src/constant.js +8 -0
- package/lib-vendor/d3-interpolate/src/cubehelix.js +32 -0
- package/lib-vendor/d3-interpolate/src/date.js +12 -0
- package/lib-vendor/d3-interpolate/src/discrete.js +12 -0
- package/lib-vendor/d3-interpolate/src/hcl.js +27 -0
- package/lib-vendor/d3-interpolate/src/hsl.js +27 -0
- package/lib-vendor/d3-interpolate/src/hue.js +14 -0
- package/lib-vendor/d3-interpolate/src/index.js +191 -0
- package/lib-vendor/d3-interpolate/src/lab.js +22 -0
- package/lib-vendor/d3-interpolate/src/number.js +11 -0
- package/lib-vendor/d3-interpolate/src/numberArray.js +20 -0
- package/lib-vendor/d3-interpolate/src/object.js +26 -0
- package/lib-vendor/d3-interpolate/src/piecewise.js +20 -0
- package/lib-vendor/d3-interpolate/src/quantize.js +11 -0
- package/lib-vendor/d3-interpolate/src/rgb.js +59 -0
- package/lib-vendor/d3-interpolate/src/round.js +11 -0
- package/lib-vendor/d3-interpolate/src/string.js +75 -0
- package/lib-vendor/d3-interpolate/src/transform/decompose.js +31 -0
- package/lib-vendor/d3-interpolate/src/transform/index.js +83 -0
- package/lib-vendor/d3-interpolate/src/transform/parse.js +25 -0
- package/lib-vendor/d3-interpolate/src/value.js +23 -0
- package/lib-vendor/d3-interpolate/src/zoom.js +66 -0
- package/lib-vendor/d3-path/LICENSE +13 -0
- package/lib-vendor/d3-path/dist/d3-path.js +161 -0
- package/lib-vendor/d3-path/dist/d3-path.min.js +92 -0
- package/lib-vendor/d3-path/src/index.js +24 -0
- package/lib-vendor/d3-path/src/path.js +158 -0
- package/lib-vendor/d3-scale/LICENSE +13 -0
- package/lib-vendor/d3-scale/dist/d3-scale.js +944 -0
- package/lib-vendor/d3-scale/dist/d3-scale.min.js +690 -0
- package/lib-vendor/d3-scale/src/band.js +87 -0
- package/lib-vendor/d3-scale/src/colors.js +11 -0
- package/lib-vendor/d3-scale/src/constant.js +11 -0
- package/lib-vendor/d3-scale/src/continuous.js +116 -0
- package/lib-vendor/d3-scale/src/diverging.js +91 -0
- package/lib-vendor/d3-scale/src/identity.js +27 -0
- package/lib-vendor/d3-scale/src/index.js +193 -0
- package/lib-vendor/d3-scale/src/init.js +38 -0
- package/lib-vendor/d3-scale/src/linear.js +67 -0
- package/lib-vendor/d3-scale/src/log.js +123 -0
- package/lib-vendor/d3-scale/src/nice.js +21 -0
- package/lib-vendor/d3-scale/src/number.js +9 -0
- package/lib-vendor/d3-scale/src/ordinal.js +44 -0
- package/lib-vendor/d3-scale/src/pow.js +44 -0
- package/lib-vendor/d3-scale/src/quantile.js +48 -0
- package/lib-vendor/d3-scale/src/quantize.js +46 -0
- package/lib-vendor/d3-scale/src/radial.js +53 -0
- package/lib-vendor/d3-scale/src/sequential.js +90 -0
- package/lib-vendor/d3-scale/src/sequentialQuantile.js +38 -0
- package/lib-vendor/d3-scale/src/symlog.js +35 -0
- package/lib-vendor/d3-scale/src/threshold.js +34 -0
- package/lib-vendor/d3-scale/src/tickFormat.js +37 -0
- package/lib-vendor/d3-scale/src/time.js +62 -0
- package/lib-vendor/d3-scale/src/utcTime.js +13 -0
- package/lib-vendor/d3-shape/LICENSE +13 -0
- package/lib-vendor/d3-shape/dist/d3-shape.js +2004 -0
- package/lib-vendor/d3-shape/dist/d3-shape.min.js +1389 -0
- package/lib-vendor/d3-shape/src/arc.js +250 -0
- package/lib-vendor/d3-shape/src/area.js +98 -0
- package/lib-vendor/d3-shape/src/areaRadial.js +42 -0
- package/lib-vendor/d3-shape/src/array.js +12 -0
- package/lib-vendor/d3-shape/src/constant.js +11 -0
- package/lib-vendor/d3-shape/src/curve/basis.js +62 -0
- package/lib-vendor/d3-shape/src/curve/basisClosed.js +70 -0
- package/lib-vendor/d3-shape/src/curve/basisOpen.js +54 -0
- package/lib-vendor/d3-shape/src/curve/bump.js +81 -0
- package/lib-vendor/d3-shape/src/curve/bundle.js +50 -0
- package/lib-vendor/d3-shape/src/curve/cardinal.js +69 -0
- package/lib-vendor/d3-shape/src/curve/cardinalClosed.js +76 -0
- package/lib-vendor/d3-shape/src/curve/cardinalOpen.js +60 -0
- package/lib-vendor/d3-shape/src/curve/catmullRom.js +92 -0
- package/lib-vendor/d3-shape/src/curve/catmullRomClosed.js +83 -0
- package/lib-vendor/d3-shape/src/curve/catmullRomOpen.js +67 -0
- package/lib-vendor/d3-shape/src/curve/linear.js +42 -0
- package/lib-vendor/d3-shape/src/curve/linearClosed.js +28 -0
- package/lib-vendor/d3-shape/src/curve/monotone.js +121 -0
- package/lib-vendor/d3-shape/src/curve/natural.js +67 -0
- package/lib-vendor/d3-shape/src/curve/radial.js +37 -0
- package/lib-vendor/d3-shape/src/curve/step.js +63 -0
- package/lib-vendor/d3-shape/src/descending.js +9 -0
- package/lib-vendor/d3-shape/src/identity.js +9 -0
- package/lib-vendor/d3-shape/src/index.js +436 -0
- package/lib-vendor/d3-shape/src/line.js +52 -0
- package/lib-vendor/d3-shape/src/lineRadial.js +24 -0
- package/lib-vendor/d3-shape/src/link.js +70 -0
- package/lib-vendor/d3-shape/src/math.js +26 -0
- package/lib-vendor/d3-shape/src/noop.js +7 -0
- package/lib-vendor/d3-shape/src/offset/diverging.js +20 -0
- package/lib-vendor/d3-shape/src/offset/expand.js +16 -0
- package/lib-vendor/d3-shape/src/offset/none.js +15 -0
- package/lib-vendor/d3-shape/src/offset/silhouette.js +16 -0
- package/lib-vendor/d3-shape/src/offset/wiggle.js +30 -0
- package/lib-vendor/d3-shape/src/order/appearance.js +23 -0
- package/lib-vendor/d3-shape/src/order/ascending.js +23 -0
- package/lib-vendor/d3-shape/src/order/descending.js +11 -0
- package/lib-vendor/d3-shape/src/order/insideOut.js +31 -0
- package/lib-vendor/d3-shape/src/order/none.js +12 -0
- package/lib-vendor/d3-shape/src/order/reverse.js +11 -0
- package/lib-vendor/d3-shape/src/path.js +22 -0
- package/lib-vendor/d3-shape/src/pie.js +79 -0
- package/lib-vendor/d3-shape/src/point.js +13 -0
- package/lib-vendor/d3-shape/src/pointRadial.js +9 -0
- package/lib-vendor/d3-shape/src/stack.js +55 -0
- package/lib-vendor/d3-shape/src/symbol/asterisk.js +21 -0
- package/lib-vendor/d3-shape/src/symbol/circle.js +14 -0
- package/lib-vendor/d3-shape/src/symbol/cross.js +25 -0
- package/lib-vendor/d3-shape/src/symbol/diamond.js +20 -0
- package/lib-vendor/d3-shape/src/symbol/diamond2.js +17 -0
- package/lib-vendor/d3-shape/src/symbol/plus.js +16 -0
- package/lib-vendor/d3-shape/src/symbol/square.js +14 -0
- package/lib-vendor/d3-shape/src/symbol/square2.js +17 -0
- package/lib-vendor/d3-shape/src/symbol/star.js +28 -0
- package/lib-vendor/d3-shape/src/symbol/times.js +16 -0
- package/lib-vendor/d3-shape/src/symbol/triangle.js +17 -0
- package/lib-vendor/d3-shape/src/symbol/triangle2.js +19 -0
- package/lib-vendor/d3-shape/src/symbol/wye.js +32 -0
- package/lib-vendor/d3-shape/src/symbol.js +50 -0
- package/lib-vendor/d3-time/LICENSE +13 -0
- package/lib-vendor/d3-time/dist/d3-time.js +367 -0
- package/lib-vendor/d3-time/dist/d3-time.min.js +190 -0
- package/lib-vendor/d3-time/src/day.js +30 -0
- package/lib-vendor/d3-time/src/duration.js +13 -0
- package/lib-vendor/d3-time/src/hour.js +28 -0
- package/lib-vendor/d3-time/src/index.js +417 -0
- package/lib-vendor/d3-time/src/interval.js +61 -0
- package/lib-vendor/d3-time/src/millisecond.js +29 -0
- package/lib-vendor/d3-time/src/minute.js +28 -0
- package/lib-vendor/d3-time/src/month.js +29 -0
- package/lib-vendor/d3-time/src/second.js +18 -0
- package/lib-vendor/d3-time/src/ticks.js +41 -0
- package/lib-vendor/d3-time/src/week.js +56 -0
- package/lib-vendor/d3-time/src/year.js +51 -0
- package/lib-vendor/d3-time-format/LICENSE +13 -0
- package/lib-vendor/d3-time-format/dist/d3-time-format.js +648 -0
- package/lib-vendor/d3-time-format/dist/d3-time-format.min.js +528 -0
- package/lib-vendor/d3-time-format/src/defaultLocale.js +32 -0
- package/lib-vendor/d3-time-format/src/index.js +60 -0
- package/lib-vendor/d3-time-format/src/isoFormat.js +13 -0
- package/lib-vendor/d3-time-format/src/isoParse.js +14 -0
- package/lib-vendor/d3-time-format/src/locale.js +606 -0
- package/lib-vendor/delaunator/LICENSE +15 -0
- package/lib-vendor/delaunator/delaunator.js +688 -0
- package/lib-vendor/delaunator/delaunator.min.js +316 -0
- package/lib-vendor/delaunator/index.js +440 -0
- package/lib-vendor/internmap/LICENSE +13 -0
- package/lib-vendor/internmap/dist/internmap.js +93 -0
- package/lib-vendor/internmap/dist/internmap.min.js +81 -0
- package/lib-vendor/internmap/src/index.js +87 -0
- package/lib-vendor/robust-predicates/LICENSE +24 -0
- package/lib-vendor/robust-predicates/esm/incircle.js +667 -0
- package/lib-vendor/robust-predicates/esm/insphere.js +693 -0
- package/lib-vendor/robust-predicates/esm/orient2d.js +174 -0
- package/lib-vendor/robust-predicates/esm/orient3d.js +422 -0
- package/lib-vendor/robust-predicates/esm/util.js +147 -0
- package/lib-vendor/robust-predicates/index.js +57 -0
- package/lib-vendor/robust-predicates/umd/incircle.js +798 -0
- package/lib-vendor/robust-predicates/umd/incircle.min.js +170 -0
- package/lib-vendor/robust-predicates/umd/insphere.js +828 -0
- package/lib-vendor/robust-predicates/umd/insphere.min.js +223 -0
- package/lib-vendor/robust-predicates/umd/orient2d.js +260 -0
- package/lib-vendor/robust-predicates/umd/orient2d.min.js +69 -0
- package/lib-vendor/robust-predicates/umd/orient3d.js +550 -0
- package/lib-vendor/robust-predicates/umd/orient3d.min.js +133 -0
- package/lib-vendor/robust-predicates/umd/predicates.js +2073 -0
- package/lib-vendor/robust-predicates/umd/predicates.min.js +468 -0
- package/package.json +63 -0
|
@@ -0,0 +1,777 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
|
|
3
|
+
// https://d3js.org/d3-array/ v3.2.4 Copyright 2010-2023 Mike Bostock
|
|
4
|
+
!function (t, n) {
|
|
5
|
+
"object" == typeof exports && "undefined" != typeof module ? n(exports) : "function" == typeof define && define.amd ? define(["exports"], n) : n((t = "undefined" != typeof globalThis ? globalThis : t || self).d3 = t.d3 || {});
|
|
6
|
+
}(this, function (t) {
|
|
7
|
+
"use strict";
|
|
8
|
+
|
|
9
|
+
function n(t, n) {
|
|
10
|
+
return null == t || null == n ? NaN : t < n ? -1 : t > n ? 1 : t >= n ? 0 : NaN;
|
|
11
|
+
}
|
|
12
|
+
function r(t, n) {
|
|
13
|
+
return null == t || null == n ? NaN : n < t ? -1 : n > t ? 1 : n >= t ? 0 : NaN;
|
|
14
|
+
}
|
|
15
|
+
function e(t) {
|
|
16
|
+
let e, f, i;
|
|
17
|
+
function u(t, n, r = 0, o = t.length) {
|
|
18
|
+
if (r < o) {
|
|
19
|
+
if (0 !== e(n, n)) return o;
|
|
20
|
+
do {
|
|
21
|
+
const e = r + o >>> 1;
|
|
22
|
+
f(t[e], n) < 0 ? r = e + 1 : o = e;
|
|
23
|
+
} while (r < o);
|
|
24
|
+
}
|
|
25
|
+
return r;
|
|
26
|
+
}
|
|
27
|
+
return 2 !== t.length ? (e = n, f = (r, e) => n(t(r), e), i = (n, r) => t(n) - r) : (e = t === n || t === r ? t : o, f = t, i = t), {
|
|
28
|
+
left: u,
|
|
29
|
+
center: function (t, n, r = 0, e = t.length) {
|
|
30
|
+
const o = u(t, n, r, e - 1);
|
|
31
|
+
return o > r && i(t[o - 1], n) > -i(t[o], n) ? o - 1 : o;
|
|
32
|
+
},
|
|
33
|
+
right: function (t, n, r = 0, o = t.length) {
|
|
34
|
+
if (r < o) {
|
|
35
|
+
if (0 !== e(n, n)) return o;
|
|
36
|
+
do {
|
|
37
|
+
const e = r + o >>> 1;
|
|
38
|
+
f(t[e], n) <= 0 ? r = e + 1 : o = e;
|
|
39
|
+
} while (r < o);
|
|
40
|
+
}
|
|
41
|
+
return r;
|
|
42
|
+
}
|
|
43
|
+
};
|
|
44
|
+
}
|
|
45
|
+
function o() {
|
|
46
|
+
return 0;
|
|
47
|
+
}
|
|
48
|
+
function f(t) {
|
|
49
|
+
return null === t ? NaN : +t;
|
|
50
|
+
}
|
|
51
|
+
const i = e(n),
|
|
52
|
+
u = i.right,
|
|
53
|
+
l = i.left,
|
|
54
|
+
c = e(f).center;
|
|
55
|
+
var s = u;
|
|
56
|
+
const a = d(m),
|
|
57
|
+
h = d(function (t) {
|
|
58
|
+
const n = m(t);
|
|
59
|
+
return (t, r, e, o, f) => {
|
|
60
|
+
n(t, r, (e <<= 2) + 0, (o <<= 2) + 0, f <<= 2), n(t, r, e + 1, o + 1, f), n(t, r, e + 2, o + 2, f), n(t, r, e + 3, o + 3, f);
|
|
61
|
+
};
|
|
62
|
+
});
|
|
63
|
+
function d(t) {
|
|
64
|
+
return function (n, r, e = r) {
|
|
65
|
+
if (!((r = +r) >= 0)) throw new RangeError("invalid rx");
|
|
66
|
+
if (!((e = +e) >= 0)) throw new RangeError("invalid ry");
|
|
67
|
+
let {
|
|
68
|
+
data: o,
|
|
69
|
+
width: f,
|
|
70
|
+
height: i
|
|
71
|
+
} = n;
|
|
72
|
+
if (!((f = Math.floor(f)) >= 0)) throw new RangeError("invalid width");
|
|
73
|
+
if (!((i = Math.floor(void 0 !== i ? i : o.length / f)) >= 0)) throw new RangeError("invalid height");
|
|
74
|
+
if (!f || !i || !r && !e) return n;
|
|
75
|
+
const u = r && t(r),
|
|
76
|
+
l = e && t(e),
|
|
77
|
+
c = o.slice();
|
|
78
|
+
return u && l ? (p(u, c, o, f, i), p(u, o, c, f, i), p(u, c, o, f, i), y(l, o, c, f, i), y(l, c, o, f, i), y(l, o, c, f, i)) : u ? (p(u, o, c, f, i), p(u, c, o, f, i), p(u, o, c, f, i)) : l && (y(l, o, c, f, i), y(l, c, o, f, i), y(l, o, c, f, i)), n;
|
|
79
|
+
};
|
|
80
|
+
}
|
|
81
|
+
function p(t, n, r, e, o) {
|
|
82
|
+
for (let f = 0, i = e * o; f < i;) t(n, r, f, f += e, 1);
|
|
83
|
+
}
|
|
84
|
+
function y(t, n, r, e, o) {
|
|
85
|
+
for (let f = 0, i = e * o; f < e; ++f) t(n, r, f, f + i, e);
|
|
86
|
+
}
|
|
87
|
+
function m(t) {
|
|
88
|
+
const n = Math.floor(t);
|
|
89
|
+
if (n === t) return function (t) {
|
|
90
|
+
const n = 2 * t + 1;
|
|
91
|
+
return (r, e, o, f, i) => {
|
|
92
|
+
if (!((f -= i) >= o)) return;
|
|
93
|
+
let u = t * e[o];
|
|
94
|
+
const l = i * t;
|
|
95
|
+
for (let t = o, n = o + l; t < n; t += i) u += e[Math.min(f, t)];
|
|
96
|
+
for (let t = o, c = f; t <= c; t += i) u += e[Math.min(f, t + l)], r[t] = u / n, u -= e[Math.max(o, t - l)];
|
|
97
|
+
};
|
|
98
|
+
}(t);
|
|
99
|
+
const r = t - n,
|
|
100
|
+
e = 2 * t + 1;
|
|
101
|
+
return (t, o, f, i, u) => {
|
|
102
|
+
if (!((i -= u) >= f)) return;
|
|
103
|
+
let l = n * o[f];
|
|
104
|
+
const c = u * n,
|
|
105
|
+
s = c + u;
|
|
106
|
+
for (let t = f, n = f + c; t < n; t += u) l += o[Math.min(i, t)];
|
|
107
|
+
for (let n = f, a = i; n <= a; n += u) l += o[Math.min(i, n + c)], t[n] = (l + r * (o[Math.max(f, n - s)] + o[Math.min(i, n + s)])) / e, l -= o[Math.max(f, n - c)];
|
|
108
|
+
};
|
|
109
|
+
}
|
|
110
|
+
function g(t, n) {
|
|
111
|
+
let r = 0;
|
|
112
|
+
if (void 0 === n) for (let n of t) null != n && (n = +n) >= n && ++r;else {
|
|
113
|
+
let e = -1;
|
|
114
|
+
for (let o of t) null != (o = n(o, ++e, t)) && (o = +o) >= o && ++r;
|
|
115
|
+
}
|
|
116
|
+
return r;
|
|
117
|
+
}
|
|
118
|
+
function v(t) {
|
|
119
|
+
return 0 | t.length;
|
|
120
|
+
}
|
|
121
|
+
function M(t) {
|
|
122
|
+
return !(t > 0);
|
|
123
|
+
}
|
|
124
|
+
function w(t) {
|
|
125
|
+
return "object" != typeof t || "length" in t ? t : Array.from(t);
|
|
126
|
+
}
|
|
127
|
+
function b(t, n) {
|
|
128
|
+
let r,
|
|
129
|
+
e = 0,
|
|
130
|
+
o = 0,
|
|
131
|
+
f = 0;
|
|
132
|
+
if (void 0 === n) for (let n of t) null != n && (n = +n) >= n && (r = n - o, o += r / ++e, f += r * (n - o));else {
|
|
133
|
+
let i = -1;
|
|
134
|
+
for (let u of t) null != (u = n(u, ++i, t)) && (u = +u) >= u && (r = u - o, o += r / ++e, f += r * (u - o));
|
|
135
|
+
}
|
|
136
|
+
if (e > 1) return f / (e - 1);
|
|
137
|
+
}
|
|
138
|
+
function A(t, n) {
|
|
139
|
+
const r = b(t, n);
|
|
140
|
+
return r ? Math.sqrt(r) : r;
|
|
141
|
+
}
|
|
142
|
+
function x(t, n) {
|
|
143
|
+
let r, e;
|
|
144
|
+
if (void 0 === n) for (const n of t) null != n && (void 0 === r ? n >= n && (r = e = n) : (r > n && (r = n), e < n && (e = n)));else {
|
|
145
|
+
let o = -1;
|
|
146
|
+
for (let f of t) null != (f = n(f, ++o, t)) && (void 0 === r ? f >= f && (r = e = f) : (r > f && (r = f), e < f && (e = f)));
|
|
147
|
+
}
|
|
148
|
+
return [r, e];
|
|
149
|
+
}
|
|
150
|
+
class N {
|
|
151
|
+
constructor() {
|
|
152
|
+
this._partials = new Float64Array(32), this._n = 0;
|
|
153
|
+
}
|
|
154
|
+
add(t) {
|
|
155
|
+
const n = this._partials;
|
|
156
|
+
let r = 0;
|
|
157
|
+
for (let e = 0; e < this._n && e < 32; e++) {
|
|
158
|
+
const o = n[e],
|
|
159
|
+
f = t + o,
|
|
160
|
+
i = Math.abs(t) < Math.abs(o) ? t - (f - o) : o - (f - t);
|
|
161
|
+
i && (n[r++] = i), t = f;
|
|
162
|
+
}
|
|
163
|
+
return n[r] = t, this._n = r + 1, this;
|
|
164
|
+
}
|
|
165
|
+
valueOf() {
|
|
166
|
+
const t = this._partials;
|
|
167
|
+
let n,
|
|
168
|
+
r,
|
|
169
|
+
e,
|
|
170
|
+
o = this._n,
|
|
171
|
+
f = 0;
|
|
172
|
+
if (o > 0) {
|
|
173
|
+
for (f = t[--o]; o > 0 && (n = f, r = t[--o], f = n + r, e = r - (f - n), !e););
|
|
174
|
+
o > 0 && (e < 0 && t[o - 1] < 0 || e > 0 && t[o - 1] > 0) && (r = 2 * e, n = f + r, r == n - f && (f = n));
|
|
175
|
+
}
|
|
176
|
+
return f;
|
|
177
|
+
}
|
|
178
|
+
}
|
|
179
|
+
class InternMap extends Map {
|
|
180
|
+
constructor(t, n = k) {
|
|
181
|
+
if (super(), Object.defineProperties(this, {
|
|
182
|
+
_intern: {
|
|
183
|
+
value: new Map()
|
|
184
|
+
},
|
|
185
|
+
_key: {
|
|
186
|
+
value: n
|
|
187
|
+
}
|
|
188
|
+
}), null != t) for (const [n, r] of t) this.set(n, r);
|
|
189
|
+
}
|
|
190
|
+
get(t) {
|
|
191
|
+
return super.get(E(this, t));
|
|
192
|
+
}
|
|
193
|
+
has(t) {
|
|
194
|
+
return super.has(E(this, t));
|
|
195
|
+
}
|
|
196
|
+
set(t, n) {
|
|
197
|
+
return super.set(_(this, t), n);
|
|
198
|
+
}
|
|
199
|
+
delete(t) {
|
|
200
|
+
return super.delete(S(this, t));
|
|
201
|
+
}
|
|
202
|
+
}
|
|
203
|
+
class InternSet extends Set {
|
|
204
|
+
constructor(t, n = k) {
|
|
205
|
+
if (super(), Object.defineProperties(this, {
|
|
206
|
+
_intern: {
|
|
207
|
+
value: new Map()
|
|
208
|
+
},
|
|
209
|
+
_key: {
|
|
210
|
+
value: n
|
|
211
|
+
}
|
|
212
|
+
}), null != t) for (const n of t) this.add(n);
|
|
213
|
+
}
|
|
214
|
+
has(t) {
|
|
215
|
+
return super.has(E(this, t));
|
|
216
|
+
}
|
|
217
|
+
add(t) {
|
|
218
|
+
return super.add(_(this, t));
|
|
219
|
+
}
|
|
220
|
+
delete(t) {
|
|
221
|
+
return super.delete(S(this, t));
|
|
222
|
+
}
|
|
223
|
+
}
|
|
224
|
+
function E({
|
|
225
|
+
_intern: t,
|
|
226
|
+
_key: n
|
|
227
|
+
}, r) {
|
|
228
|
+
const e = n(r);
|
|
229
|
+
return t.has(e) ? t.get(e) : r;
|
|
230
|
+
}
|
|
231
|
+
function _({
|
|
232
|
+
_intern: t,
|
|
233
|
+
_key: n
|
|
234
|
+
}, r) {
|
|
235
|
+
const e = n(r);
|
|
236
|
+
return t.has(e) ? t.get(e) : (t.set(e, r), r);
|
|
237
|
+
}
|
|
238
|
+
function S({
|
|
239
|
+
_intern: t,
|
|
240
|
+
_key: n
|
|
241
|
+
}, r) {
|
|
242
|
+
const e = n(r);
|
|
243
|
+
return t.has(e) && (r = t.get(e), t.delete(e)), r;
|
|
244
|
+
}
|
|
245
|
+
function k(t) {
|
|
246
|
+
return null !== t && "object" == typeof t ? t.valueOf() : t;
|
|
247
|
+
}
|
|
248
|
+
function T(t) {
|
|
249
|
+
return t;
|
|
250
|
+
}
|
|
251
|
+
function F(t, ...n) {
|
|
252
|
+
return U(t, T, T, n);
|
|
253
|
+
}
|
|
254
|
+
function I(t, ...n) {
|
|
255
|
+
return U(t, Array.from, T, n);
|
|
256
|
+
}
|
|
257
|
+
function j(t, n) {
|
|
258
|
+
for (let r = 1, e = n.length; r < e; ++r) t = t.flatMap(t => t.pop().map(([n, r]) => [...t, n, r]));
|
|
259
|
+
return t;
|
|
260
|
+
}
|
|
261
|
+
function q(t, n, ...r) {
|
|
262
|
+
return U(t, T, n, r);
|
|
263
|
+
}
|
|
264
|
+
function R(t, n, ...r) {
|
|
265
|
+
return U(t, Array.from, n, r);
|
|
266
|
+
}
|
|
267
|
+
function O(t) {
|
|
268
|
+
if (1 !== t.length) throw new Error("duplicate key");
|
|
269
|
+
return t[0];
|
|
270
|
+
}
|
|
271
|
+
function U(t, n, r, e) {
|
|
272
|
+
return function t(o, f) {
|
|
273
|
+
if (f >= e.length) return r(o);
|
|
274
|
+
const i = new InternMap(),
|
|
275
|
+
u = e[f++];
|
|
276
|
+
let l = -1;
|
|
277
|
+
for (const t of o) {
|
|
278
|
+
const n = u(t, ++l, o),
|
|
279
|
+
r = i.get(n);
|
|
280
|
+
r ? r.push(t) : i.set(n, [t]);
|
|
281
|
+
}
|
|
282
|
+
for (const [n, r] of i) i.set(n, t(r, f));
|
|
283
|
+
return n(i);
|
|
284
|
+
}(t, 0);
|
|
285
|
+
}
|
|
286
|
+
function L(t, n) {
|
|
287
|
+
return Array.from(n, n => t[n]);
|
|
288
|
+
}
|
|
289
|
+
function P(t, ...n) {
|
|
290
|
+
if ("function" != typeof t[Symbol.iterator]) throw new TypeError("values is not iterable");
|
|
291
|
+
t = Array.from(t);
|
|
292
|
+
let [r] = n;
|
|
293
|
+
if (r && 2 !== r.length || n.length > 1) {
|
|
294
|
+
const e = Uint32Array.from(t, (t, n) => n);
|
|
295
|
+
return n.length > 1 ? (n = n.map(n => t.map(n)), e.sort((t, r) => {
|
|
296
|
+
for (const e of n) {
|
|
297
|
+
const n = C(e[t], e[r]);
|
|
298
|
+
if (n) return n;
|
|
299
|
+
}
|
|
300
|
+
})) : (r = t.map(r), e.sort((t, n) => C(r[t], r[n]))), L(t, e);
|
|
301
|
+
}
|
|
302
|
+
return t.sort(z(r));
|
|
303
|
+
}
|
|
304
|
+
function z(t = n) {
|
|
305
|
+
if (t === n) return C;
|
|
306
|
+
if ("function" != typeof t) throw new TypeError("compare is not a function");
|
|
307
|
+
return (n, r) => {
|
|
308
|
+
const e = t(n, r);
|
|
309
|
+
return e || 0 === e ? e : (0 === t(r, r)) - (0 === t(n, n));
|
|
310
|
+
};
|
|
311
|
+
}
|
|
312
|
+
function C(t, n) {
|
|
313
|
+
return (null == t || !(t >= t)) - (null == n || !(n >= n)) || (t < n ? -1 : t > n ? 1 : 0);
|
|
314
|
+
}
|
|
315
|
+
var D = Array.prototype.slice;
|
|
316
|
+
function G(t) {
|
|
317
|
+
return () => t;
|
|
318
|
+
}
|
|
319
|
+
const B = Math.sqrt(50),
|
|
320
|
+
H = Math.sqrt(10),
|
|
321
|
+
J = Math.sqrt(2);
|
|
322
|
+
function K(t, n, r) {
|
|
323
|
+
const e = (n - t) / Math.max(0, r),
|
|
324
|
+
o = Math.floor(Math.log10(e)),
|
|
325
|
+
f = e / Math.pow(10, o),
|
|
326
|
+
i = f >= B ? 10 : f >= H ? 5 : f >= J ? 2 : 1;
|
|
327
|
+
let u, l, c;
|
|
328
|
+
return o < 0 ? (c = Math.pow(10, -o) / i, u = Math.round(t * c), l = Math.round(n * c), u / c < t && ++u, l / c > n && --l, c = -c) : (c = Math.pow(10, o) * i, u = Math.round(t / c), l = Math.round(n / c), u * c < t && ++u, l * c > n && --l), l < u && .5 <= r && r < 2 ? K(t, n, 2 * r) : [u, l, c];
|
|
329
|
+
}
|
|
330
|
+
function Q(t, n, r) {
|
|
331
|
+
if (!((r = +r) > 0)) return [];
|
|
332
|
+
if ((t = +t) === (n = +n)) return [t];
|
|
333
|
+
const e = n < t,
|
|
334
|
+
[o, f, i] = e ? K(n, t, r) : K(t, n, r);
|
|
335
|
+
if (!(f >= o)) return [];
|
|
336
|
+
const u = f - o + 1,
|
|
337
|
+
l = new Array(u);
|
|
338
|
+
if (e) {
|
|
339
|
+
if (i < 0) for (let t = 0; t < u; ++t) l[t] = (f - t) / -i;else for (let t = 0; t < u; ++t) l[t] = (f - t) * i;
|
|
340
|
+
} else if (i < 0) for (let t = 0; t < u; ++t) l[t] = (o + t) / -i;else for (let t = 0; t < u; ++t) l[t] = (o + t) * i;
|
|
341
|
+
return l;
|
|
342
|
+
}
|
|
343
|
+
function V(t, n, r) {
|
|
344
|
+
return K(t = +t, n = +n, r = +r)[2];
|
|
345
|
+
}
|
|
346
|
+
function W(t, n, r) {
|
|
347
|
+
let e;
|
|
348
|
+
for (;;) {
|
|
349
|
+
const o = V(t, n, r);
|
|
350
|
+
if (o === e || 0 === o || !isFinite(o)) return [t, n];
|
|
351
|
+
o > 0 ? (t = Math.floor(t / o) * o, n = Math.ceil(n / o) * o) : o < 0 && (t = Math.ceil(t * o) / o, n = Math.floor(n * o) / o), e = o;
|
|
352
|
+
}
|
|
353
|
+
}
|
|
354
|
+
function X(t) {
|
|
355
|
+
return Math.max(1, Math.ceil(Math.log(g(t)) / Math.LN2) + 1);
|
|
356
|
+
}
|
|
357
|
+
function Y() {
|
|
358
|
+
var t = T,
|
|
359
|
+
n = x,
|
|
360
|
+
r = X;
|
|
361
|
+
function e(e) {
|
|
362
|
+
Array.isArray(e) || (e = Array.from(e));
|
|
363
|
+
var o,
|
|
364
|
+
f,
|
|
365
|
+
i,
|
|
366
|
+
u = e.length,
|
|
367
|
+
l = new Array(u);
|
|
368
|
+
for (o = 0; o < u; ++o) l[o] = t(e[o], o, e);
|
|
369
|
+
var c = n(l),
|
|
370
|
+
a = c[0],
|
|
371
|
+
h = c[1],
|
|
372
|
+
d = r(l, a, h);
|
|
373
|
+
if (!Array.isArray(d)) {
|
|
374
|
+
const t = h,
|
|
375
|
+
r = +d;
|
|
376
|
+
if (n === x && ([a, h] = W(a, h, r)), (d = Q(a, h, r))[0] <= a && (i = V(a, h, r)), d[d.length - 1] >= h) if (t >= h && n === x) {
|
|
377
|
+
const t = V(a, h, r);
|
|
378
|
+
isFinite(t) && (t > 0 ? h = (Math.floor(h / t) + 1) * t : t < 0 && (h = (Math.ceil(h * -t) + 1) / -t));
|
|
379
|
+
} else d.pop();
|
|
380
|
+
}
|
|
381
|
+
for (var p = d.length, y = 0, m = p; d[y] <= a;) ++y;
|
|
382
|
+
for (; d[m - 1] > h;) --m;
|
|
383
|
+
(y || m < p) && (d = d.slice(y, m), p = m - y);
|
|
384
|
+
var g,
|
|
385
|
+
v = new Array(p + 1);
|
|
386
|
+
for (o = 0; o <= p; ++o) (g = v[o] = []).x0 = o > 0 ? d[o - 1] : a, g.x1 = o < p ? d[o] : h;
|
|
387
|
+
if (isFinite(i)) {
|
|
388
|
+
if (i > 0) for (o = 0; o < u; ++o) null != (f = l[o]) && a <= f && f <= h && v[Math.min(p, Math.floor((f - a) / i))].push(e[o]);else if (i < 0) for (o = 0; o < u; ++o) if (null != (f = l[o]) && a <= f && f <= h) {
|
|
389
|
+
const t = Math.floor((a - f) * i);
|
|
390
|
+
v[Math.min(p, t + (d[t] <= f))].push(e[o]);
|
|
391
|
+
}
|
|
392
|
+
} else for (o = 0; o < u; ++o) null != (f = l[o]) && a <= f && f <= h && v[s(d, f, 0, p)].push(e[o]);
|
|
393
|
+
return v;
|
|
394
|
+
}
|
|
395
|
+
return e.value = function (n) {
|
|
396
|
+
return arguments.length ? (t = "function" == typeof n ? n : G(n), e) : t;
|
|
397
|
+
}, e.domain = function (t) {
|
|
398
|
+
return arguments.length ? (n = "function" == typeof t ? t : G([t[0], t[1]]), e) : n;
|
|
399
|
+
}, e.thresholds = function (t) {
|
|
400
|
+
return arguments.length ? (r = "function" == typeof t ? t : G(Array.isArray(t) ? D.call(t) : t), e) : r;
|
|
401
|
+
}, e;
|
|
402
|
+
}
|
|
403
|
+
function Z(t, n) {
|
|
404
|
+
let r;
|
|
405
|
+
if (void 0 === n) for (const n of t) null != n && (r < n || void 0 === r && n >= n) && (r = n);else {
|
|
406
|
+
let e = -1;
|
|
407
|
+
for (let o of t) null != (o = n(o, ++e, t)) && (r < o || void 0 === r && o >= o) && (r = o);
|
|
408
|
+
}
|
|
409
|
+
return r;
|
|
410
|
+
}
|
|
411
|
+
function $(t, n) {
|
|
412
|
+
let r,
|
|
413
|
+
e = -1,
|
|
414
|
+
o = -1;
|
|
415
|
+
if (void 0 === n) for (const n of t) ++o, null != n && (r < n || void 0 === r && n >= n) && (r = n, e = o);else for (let f of t) null != (f = n(f, ++o, t)) && (r < f || void 0 === r && f >= f) && (r = f, e = o);
|
|
416
|
+
return e;
|
|
417
|
+
}
|
|
418
|
+
function tt(t, n) {
|
|
419
|
+
let r;
|
|
420
|
+
if (void 0 === n) for (const n of t) null != n && (r > n || void 0 === r && n >= n) && (r = n);else {
|
|
421
|
+
let e = -1;
|
|
422
|
+
for (let o of t) null != (o = n(o, ++e, t)) && (r > o || void 0 === r && o >= o) && (r = o);
|
|
423
|
+
}
|
|
424
|
+
return r;
|
|
425
|
+
}
|
|
426
|
+
function nt(t, n) {
|
|
427
|
+
let r,
|
|
428
|
+
e = -1,
|
|
429
|
+
o = -1;
|
|
430
|
+
if (void 0 === n) for (const n of t) ++o, null != n && (r > n || void 0 === r && n >= n) && (r = n, e = o);else for (let f of t) null != (f = n(f, ++o, t)) && (r > f || void 0 === r && f >= f) && (r = f, e = o);
|
|
431
|
+
return e;
|
|
432
|
+
}
|
|
433
|
+
function rt(t, n, r = 0, e = 1 / 0, o) {
|
|
434
|
+
if (n = Math.floor(n), r = Math.floor(Math.max(0, r)), e = Math.floor(Math.min(t.length - 1, e)), !(r <= n && n <= e)) return t;
|
|
435
|
+
for (o = void 0 === o ? C : z(o); e > r;) {
|
|
436
|
+
if (e - r > 600) {
|
|
437
|
+
const f = e - r + 1,
|
|
438
|
+
i = n - r + 1,
|
|
439
|
+
u = Math.log(f),
|
|
440
|
+
l = .5 * Math.exp(2 * u / 3),
|
|
441
|
+
c = .5 * Math.sqrt(u * l * (f - l) / f) * (i - f / 2 < 0 ? -1 : 1);
|
|
442
|
+
rt(t, n, Math.max(r, Math.floor(n - i * l / f + c)), Math.min(e, Math.floor(n + (f - i) * l / f + c)), o);
|
|
443
|
+
}
|
|
444
|
+
const f = t[n];
|
|
445
|
+
let i = r,
|
|
446
|
+
u = e;
|
|
447
|
+
for (et(t, r, n), o(t[e], f) > 0 && et(t, r, e); i < u;) {
|
|
448
|
+
for (et(t, i, u), ++i, --u; o(t[i], f) < 0;) ++i;
|
|
449
|
+
for (; o(t[u], f) > 0;) --u;
|
|
450
|
+
}
|
|
451
|
+
0 === o(t[r], f) ? et(t, r, u) : (++u, et(t, u, e)), u <= n && (r = u + 1), n <= u && (e = u - 1);
|
|
452
|
+
}
|
|
453
|
+
return t;
|
|
454
|
+
}
|
|
455
|
+
function et(t, n, r) {
|
|
456
|
+
const e = t[n];
|
|
457
|
+
t[n] = t[r], t[r] = e;
|
|
458
|
+
}
|
|
459
|
+
function ot(t, r = n) {
|
|
460
|
+
let e,
|
|
461
|
+
o = !1;
|
|
462
|
+
if (1 === r.length) {
|
|
463
|
+
let f;
|
|
464
|
+
for (const i of t) {
|
|
465
|
+
const t = r(i);
|
|
466
|
+
(o ? n(t, f) > 0 : 0 === n(t, t)) && (e = i, f = t, o = !0);
|
|
467
|
+
}
|
|
468
|
+
} else for (const n of t) (o ? r(n, e) > 0 : 0 === r(n, n)) && (e = n, o = !0);
|
|
469
|
+
return e;
|
|
470
|
+
}
|
|
471
|
+
function ft(t, n, r) {
|
|
472
|
+
if (t = Float64Array.from(function* (t, n) {
|
|
473
|
+
if (void 0 === n) for (let n of t) null != n && (n = +n) >= n && (yield n);else {
|
|
474
|
+
let r = -1;
|
|
475
|
+
for (let e of t) null != (e = n(e, ++r, t)) && (e = +e) >= e && (yield e);
|
|
476
|
+
}
|
|
477
|
+
}(t, r)), (e = t.length) && !isNaN(n = +n)) {
|
|
478
|
+
if (n <= 0 || e < 2) return tt(t);
|
|
479
|
+
if (n >= 1) return Z(t);
|
|
480
|
+
var e,
|
|
481
|
+
o = (e - 1) * n,
|
|
482
|
+
f = Math.floor(o),
|
|
483
|
+
i = Z(rt(t, f).subarray(0, f + 1));
|
|
484
|
+
return i + (tt(t.subarray(f + 1)) - i) * (o - f);
|
|
485
|
+
}
|
|
486
|
+
}
|
|
487
|
+
function it(t, n, r = f) {
|
|
488
|
+
if (!isNaN(n = +n)) {
|
|
489
|
+
if (e = Float64Array.from(t, (n, e) => f(r(t[e], e, t))), n <= 0) return nt(e);
|
|
490
|
+
if (n >= 1) return $(e);
|
|
491
|
+
var e,
|
|
492
|
+
o = Uint32Array.from(t, (t, n) => n),
|
|
493
|
+
i = e.length - 1,
|
|
494
|
+
u = Math.floor(i * n);
|
|
495
|
+
return rt(o, u, 0, i, (t, n) => C(e[t], e[n])), (u = ot(o.subarray(0, u + 1), t => e[t])) >= 0 ? u : -1;
|
|
496
|
+
}
|
|
497
|
+
}
|
|
498
|
+
function ut(t, n) {
|
|
499
|
+
return [t, n];
|
|
500
|
+
}
|
|
501
|
+
function lt(t, r = n) {
|
|
502
|
+
if (1 === r.length) return nt(t, r);
|
|
503
|
+
let e,
|
|
504
|
+
o = -1,
|
|
505
|
+
f = -1;
|
|
506
|
+
for (const n of t) ++f, (o < 0 ? 0 === r(n, n) : r(n, e) < 0) && (e = n, o = f);
|
|
507
|
+
return o;
|
|
508
|
+
}
|
|
509
|
+
var ct = st(Math.random);
|
|
510
|
+
function st(t) {
|
|
511
|
+
return function (n, r = 0, e = n.length) {
|
|
512
|
+
let o = e - (r = +r);
|
|
513
|
+
for (; o;) {
|
|
514
|
+
const e = t() * o-- | 0,
|
|
515
|
+
f = n[o + r];
|
|
516
|
+
n[o + r] = n[e + r], n[e + r] = f;
|
|
517
|
+
}
|
|
518
|
+
return n;
|
|
519
|
+
};
|
|
520
|
+
}
|
|
521
|
+
function at(t) {
|
|
522
|
+
if (!(o = t.length)) return [];
|
|
523
|
+
for (var n = -1, r = tt(t, ht), e = new Array(r); ++n < r;) for (var o, f = -1, i = e[n] = new Array(o); ++f < o;) i[f] = t[f][n];
|
|
524
|
+
return e;
|
|
525
|
+
}
|
|
526
|
+
function ht(t) {
|
|
527
|
+
return t.length;
|
|
528
|
+
}
|
|
529
|
+
function dt(t) {
|
|
530
|
+
return t instanceof InternSet ? t : new InternSet(t);
|
|
531
|
+
}
|
|
532
|
+
function pt(t, n) {
|
|
533
|
+
const r = t[Symbol.iterator](),
|
|
534
|
+
e = new Set();
|
|
535
|
+
for (const t of n) {
|
|
536
|
+
const n = yt(t);
|
|
537
|
+
if (e.has(n)) continue;
|
|
538
|
+
let o, f;
|
|
539
|
+
for (; ({
|
|
540
|
+
value: o,
|
|
541
|
+
done: f
|
|
542
|
+
} = r.next());) {
|
|
543
|
+
if (f) return !1;
|
|
544
|
+
const t = yt(o);
|
|
545
|
+
if (e.add(t), Object.is(n, t)) break;
|
|
546
|
+
}
|
|
547
|
+
}
|
|
548
|
+
return !0;
|
|
549
|
+
}
|
|
550
|
+
function yt(t) {
|
|
551
|
+
return null !== t && "object" == typeof t ? t.valueOf() : t;
|
|
552
|
+
}
|
|
553
|
+
t.Adder = N, t.InternMap = InternMap, t.InternSet = InternSet, t.ascending = n, t.bin = Y, t.bisect = s, t.bisectCenter = c, t.bisectLeft = l, t.bisectRight = u, t.bisector = e, t.blur = function (t, n) {
|
|
554
|
+
if (!((n = +n) >= 0)) throw new RangeError("invalid r");
|
|
555
|
+
let r = t.length;
|
|
556
|
+
if (!((r = Math.floor(r)) >= 0)) throw new RangeError("invalid length");
|
|
557
|
+
if (!r || !n) return t;
|
|
558
|
+
const e = m(n),
|
|
559
|
+
o = t.slice();
|
|
560
|
+
return e(t, o, 0, r, 1), e(o, t, 0, r, 1), e(t, o, 0, r, 1), t;
|
|
561
|
+
}, t.blur2 = a, t.blurImage = h, t.count = g, t.cross = function (...t) {
|
|
562
|
+
const n = "function" == typeof t[t.length - 1] && function (t) {
|
|
563
|
+
return n => t(...n);
|
|
564
|
+
}(t.pop()),
|
|
565
|
+
r = (t = t.map(w)).map(v),
|
|
566
|
+
e = t.length - 1,
|
|
567
|
+
o = new Array(e + 1).fill(0),
|
|
568
|
+
f = [];
|
|
569
|
+
if (e < 0 || r.some(M)) return f;
|
|
570
|
+
for (;;) {
|
|
571
|
+
f.push(o.map((n, r) => t[r][n]));
|
|
572
|
+
let i = e;
|
|
573
|
+
for (; ++o[i] === r[i];) {
|
|
574
|
+
if (0 === i) return n ? f.map(n) : f;
|
|
575
|
+
o[i--] = 0;
|
|
576
|
+
}
|
|
577
|
+
}
|
|
578
|
+
}, t.cumsum = function (t, n) {
|
|
579
|
+
var r = 0,
|
|
580
|
+
e = 0;
|
|
581
|
+
return Float64Array.from(t, void 0 === n ? t => r += +t || 0 : o => r += +n(o, e++, t) || 0);
|
|
582
|
+
}, t.descending = r, t.deviation = A, t.difference = function (t, ...n) {
|
|
583
|
+
t = new InternSet(t);
|
|
584
|
+
for (const r of n) for (const n of r) t.delete(n);
|
|
585
|
+
return t;
|
|
586
|
+
}, t.disjoint = function (t, n) {
|
|
587
|
+
const r = n[Symbol.iterator](),
|
|
588
|
+
e = new InternSet();
|
|
589
|
+
for (const n of t) {
|
|
590
|
+
if (e.has(n)) return !1;
|
|
591
|
+
let t, o;
|
|
592
|
+
for (; ({
|
|
593
|
+
value: t,
|
|
594
|
+
done: o
|
|
595
|
+
} = r.next()) && !o;) {
|
|
596
|
+
if (Object.is(n, t)) return !1;
|
|
597
|
+
e.add(t);
|
|
598
|
+
}
|
|
599
|
+
}
|
|
600
|
+
return !0;
|
|
601
|
+
}, t.every = function (t, n) {
|
|
602
|
+
if ("function" != typeof n) throw new TypeError("test is not a function");
|
|
603
|
+
let r = -1;
|
|
604
|
+
for (const e of t) if (!n(e, ++r, t)) return !1;
|
|
605
|
+
return !0;
|
|
606
|
+
}, t.extent = x, t.fcumsum = function (t, n) {
|
|
607
|
+
const r = new N();
|
|
608
|
+
let e = -1;
|
|
609
|
+
return Float64Array.from(t, void 0 === n ? t => r.add(+t || 0) : o => r.add(+n(o, ++e, t) || 0));
|
|
610
|
+
}, t.filter = function (t, n) {
|
|
611
|
+
if ("function" != typeof n) throw new TypeError("test is not a function");
|
|
612
|
+
const r = [];
|
|
613
|
+
let e = -1;
|
|
614
|
+
for (const o of t) n(o, ++e, t) && r.push(o);
|
|
615
|
+
return r;
|
|
616
|
+
}, t.flatGroup = function (t, ...n) {
|
|
617
|
+
return j(I(t, ...n), n);
|
|
618
|
+
}, t.flatRollup = function (t, n, ...r) {
|
|
619
|
+
return j(R(t, n, ...r), r);
|
|
620
|
+
}, t.fsum = function (t, n) {
|
|
621
|
+
const r = new N();
|
|
622
|
+
if (void 0 === n) for (let n of t) (n = +n) && r.add(n);else {
|
|
623
|
+
let e = -1;
|
|
624
|
+
for (let o of t) (o = +n(o, ++e, t)) && r.add(o);
|
|
625
|
+
}
|
|
626
|
+
return +r;
|
|
627
|
+
}, t.greatest = ot, t.greatestIndex = function (t, r = n) {
|
|
628
|
+
if (1 === r.length) return $(t, r);
|
|
629
|
+
let e,
|
|
630
|
+
o = -1,
|
|
631
|
+
f = -1;
|
|
632
|
+
for (const n of t) ++f, (o < 0 ? 0 === r(n, n) : r(n, e) > 0) && (e = n, o = f);
|
|
633
|
+
return o;
|
|
634
|
+
}, t.group = F, t.groupSort = function (t, r, e) {
|
|
635
|
+
return (2 !== r.length ? P(q(t, r, e), ([t, r], [e, o]) => n(r, o) || n(t, e)) : P(F(t, e), ([t, e], [o, f]) => r(e, f) || n(t, o))).map(([t]) => t);
|
|
636
|
+
}, t.groups = I, t.histogram = Y, t.index = function (t, ...n) {
|
|
637
|
+
return U(t, T, O, n);
|
|
638
|
+
}, t.indexes = function (t, ...n) {
|
|
639
|
+
return U(t, Array.from, O, n);
|
|
640
|
+
}, t.intersection = function (t, ...n) {
|
|
641
|
+
t = new InternSet(t), n = n.map(dt);
|
|
642
|
+
t: for (const r of t) for (const e of n) if (!e.has(r)) {
|
|
643
|
+
t.delete(r);
|
|
644
|
+
continue t;
|
|
645
|
+
}
|
|
646
|
+
return t;
|
|
647
|
+
}, t.least = function (t, r = n) {
|
|
648
|
+
let e,
|
|
649
|
+
o = !1;
|
|
650
|
+
if (1 === r.length) {
|
|
651
|
+
let f;
|
|
652
|
+
for (const i of t) {
|
|
653
|
+
const t = r(i);
|
|
654
|
+
(o ? n(t, f) < 0 : 0 === n(t, t)) && (e = i, f = t, o = !0);
|
|
655
|
+
}
|
|
656
|
+
} else for (const n of t) (o ? r(n, e) < 0 : 0 === r(n, n)) && (e = n, o = !0);
|
|
657
|
+
return e;
|
|
658
|
+
}, t.leastIndex = lt, t.map = function (t, n) {
|
|
659
|
+
if ("function" != typeof t[Symbol.iterator]) throw new TypeError("values is not iterable");
|
|
660
|
+
if ("function" != typeof n) throw new TypeError("mapper is not a function");
|
|
661
|
+
return Array.from(t, (r, e) => n(r, e, t));
|
|
662
|
+
}, t.max = Z, t.maxIndex = $, t.mean = function (t, n) {
|
|
663
|
+
let r = 0,
|
|
664
|
+
e = 0;
|
|
665
|
+
if (void 0 === n) for (let n of t) null != n && (n = +n) >= n && (++r, e += n);else {
|
|
666
|
+
let o = -1;
|
|
667
|
+
for (let f of t) null != (f = n(f, ++o, t)) && (f = +f) >= f && (++r, e += f);
|
|
668
|
+
}
|
|
669
|
+
if (r) return e / r;
|
|
670
|
+
}, t.median = function (t, n) {
|
|
671
|
+
return ft(t, .5, n);
|
|
672
|
+
}, t.medianIndex = function (t, n) {
|
|
673
|
+
return it(t, .5, n);
|
|
674
|
+
}, t.merge = function (t) {
|
|
675
|
+
return Array.from(function* (t) {
|
|
676
|
+
for (const n of t) yield* n;
|
|
677
|
+
}(t));
|
|
678
|
+
}, t.min = tt, t.minIndex = nt, t.mode = function (t, n) {
|
|
679
|
+
const r = new InternMap();
|
|
680
|
+
if (void 0 === n) for (let n of t) null != n && n >= n && r.set(n, (r.get(n) || 0) + 1);else {
|
|
681
|
+
let e = -1;
|
|
682
|
+
for (let o of t) null != (o = n(o, ++e, t)) && o >= o && r.set(o, (r.get(o) || 0) + 1);
|
|
683
|
+
}
|
|
684
|
+
let e,
|
|
685
|
+
o = 0;
|
|
686
|
+
for (const [t, n] of r) n > o && (o = n, e = t);
|
|
687
|
+
return e;
|
|
688
|
+
}, t.nice = W, t.pairs = function (t, n = ut) {
|
|
689
|
+
const r = [];
|
|
690
|
+
let e,
|
|
691
|
+
o = !1;
|
|
692
|
+
for (const f of t) o && r.push(n(e, f)), e = f, o = !0;
|
|
693
|
+
return r;
|
|
694
|
+
}, t.permute = L, t.quantile = ft, t.quantileIndex = it, t.quantileSorted = function (t, n, r = f) {
|
|
695
|
+
if ((e = t.length) && !isNaN(n = +n)) {
|
|
696
|
+
if (n <= 0 || e < 2) return +r(t[0], 0, t);
|
|
697
|
+
if (n >= 1) return +r(t[e - 1], e - 1, t);
|
|
698
|
+
var e,
|
|
699
|
+
o = (e - 1) * n,
|
|
700
|
+
i = Math.floor(o),
|
|
701
|
+
u = +r(t[i], i, t);
|
|
702
|
+
return u + (+r(t[i + 1], i + 1, t) - u) * (o - i);
|
|
703
|
+
}
|
|
704
|
+
}, t.quickselect = rt, t.range = function (t, n, r) {
|
|
705
|
+
t = +t, n = +n, r = (o = arguments.length) < 2 ? (n = t, t = 0, 1) : o < 3 ? 1 : +r;
|
|
706
|
+
for (var e = -1, o = 0 | Math.max(0, Math.ceil((n - t) / r)), f = new Array(o); ++e < o;) f[e] = t + e * r;
|
|
707
|
+
return f;
|
|
708
|
+
}, t.rank = function (t, r = n) {
|
|
709
|
+
if ("function" != typeof t[Symbol.iterator]) throw new TypeError("values is not iterable");
|
|
710
|
+
let e = Array.from(t);
|
|
711
|
+
const o = new Float64Array(e.length);
|
|
712
|
+
2 !== r.length && (e = e.map(r), r = n);
|
|
713
|
+
const f = (t, n) => r(e[t], e[n]);
|
|
714
|
+
let i, u;
|
|
715
|
+
return (t = Uint32Array.from(e, (t, n) => n)).sort(r === n ? (t, n) => C(e[t], e[n]) : z(f)), t.forEach((t, n) => {
|
|
716
|
+
const r = f(t, void 0 === i ? t : i);
|
|
717
|
+
r >= 0 ? ((void 0 === i || r > 0) && (i = t, u = n), o[t] = u) : o[t] = NaN;
|
|
718
|
+
}), o;
|
|
719
|
+
}, t.reduce = function (t, n, r) {
|
|
720
|
+
if ("function" != typeof n) throw new TypeError("reducer is not a function");
|
|
721
|
+
const e = t[Symbol.iterator]();
|
|
722
|
+
let o,
|
|
723
|
+
f,
|
|
724
|
+
i = -1;
|
|
725
|
+
if (arguments.length < 3) {
|
|
726
|
+
if (({
|
|
727
|
+
done: o,
|
|
728
|
+
value: r
|
|
729
|
+
} = e.next()), o) return;
|
|
730
|
+
++i;
|
|
731
|
+
}
|
|
732
|
+
for (; ({
|
|
733
|
+
done: o,
|
|
734
|
+
value: f
|
|
735
|
+
} = e.next()), !o;) r = n(r, f, ++i, t);
|
|
736
|
+
return r;
|
|
737
|
+
}, t.reverse = function (t) {
|
|
738
|
+
if ("function" != typeof t[Symbol.iterator]) throw new TypeError("values is not iterable");
|
|
739
|
+
return Array.from(t).reverse();
|
|
740
|
+
}, t.rollup = q, t.rollups = R, t.scan = function (t, n) {
|
|
741
|
+
const r = lt(t, n);
|
|
742
|
+
return r < 0 ? void 0 : r;
|
|
743
|
+
}, t.shuffle = ct, t.shuffler = st, t.some = function (t, n) {
|
|
744
|
+
if ("function" != typeof n) throw new TypeError("test is not a function");
|
|
745
|
+
let r = -1;
|
|
746
|
+
for (const e of t) if (n(e, ++r, t)) return !0;
|
|
747
|
+
return !1;
|
|
748
|
+
}, t.sort = P, t.subset = function (t, n) {
|
|
749
|
+
return pt(n, t);
|
|
750
|
+
}, t.sum = function (t, n) {
|
|
751
|
+
let r = 0;
|
|
752
|
+
if (void 0 === n) for (let n of t) (n = +n) && (r += n);else {
|
|
753
|
+
let e = -1;
|
|
754
|
+
for (let o of t) (o = +n(o, ++e, t)) && (r += o);
|
|
755
|
+
}
|
|
756
|
+
return r;
|
|
757
|
+
}, t.superset = pt, t.thresholdFreedmanDiaconis = function (t, n, r) {
|
|
758
|
+
const e = g(t),
|
|
759
|
+
o = ft(t, .75) - ft(t, .25);
|
|
760
|
+
return e && o ? Math.ceil((r - n) / (2 * o * Math.pow(e, -1 / 3))) : 1;
|
|
761
|
+
}, t.thresholdScott = function (t, n, r) {
|
|
762
|
+
const e = g(t),
|
|
763
|
+
o = A(t);
|
|
764
|
+
return e && o ? Math.ceil((r - n) * Math.cbrt(e) / (3.49 * o)) : 1;
|
|
765
|
+
}, t.thresholdSturges = X, t.tickIncrement = V, t.tickStep = function (t, n, r) {
|
|
766
|
+
r = +r;
|
|
767
|
+
const e = (n = +n) < (t = +t),
|
|
768
|
+
o = e ? V(n, t, r) : V(t, n, r);
|
|
769
|
+
return (e ? -1 : 1) * (o < 0 ? 1 / -o : o);
|
|
770
|
+
}, t.ticks = Q, t.transpose = at, t.union = function (...t) {
|
|
771
|
+
const n = new InternSet();
|
|
772
|
+
for (const r of t) for (const t of r) n.add(t);
|
|
773
|
+
return n;
|
|
774
|
+
}, t.variance = b, t.zip = function () {
|
|
775
|
+
return at(arguments);
|
|
776
|
+
};
|
|
777
|
+
});
|