123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590 |
- // https://d3js.org/d3-array/ v1.2.4 Copyright 2018 Mike Bostock
- (function (global, factory) {
- typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
- typeof define === 'function' && define.amd ? define(['exports'], factory) :
- (factory((global.d3 = global.d3 || {})));
- }(this, (function (exports) { 'use strict';
- function ascending(a, b) {
- return a < b ? -1 : a > b ? 1 : a >= b ? 0 : NaN;
- }
- function bisector(compare) {
- if (compare.length === 1) compare = ascendingComparator(compare);
- return {
- left: function(a, x, lo, hi) {
- if (lo == null) lo = 0;
- if (hi == null) hi = a.length;
- while (lo < hi) {
- var mid = lo + hi >>> 1;
- if (compare(a[mid], x) < 0) lo = mid + 1;
- else hi = mid;
- }
- return lo;
- },
- right: function(a, x, lo, hi) {
- if (lo == null) lo = 0;
- if (hi == null) hi = a.length;
- while (lo < hi) {
- var mid = lo + hi >>> 1;
- if (compare(a[mid], x) > 0) hi = mid;
- else lo = mid + 1;
- }
- return lo;
- }
- };
- }
- function ascendingComparator(f) {
- return function(d, x) {
- return ascending(f(d), x);
- };
- }
- var ascendingBisect = bisector(ascending);
- var bisectRight = ascendingBisect.right;
- var bisectLeft = ascendingBisect.left;
- function pairs(array, f) {
- if (f == null) f = pair;
- var i = 0, n = array.length - 1, p = array[0], pairs = new Array(n < 0 ? 0 : n);
- while (i < n) pairs[i] = f(p, p = array[++i]);
- return pairs;
- }
- function pair(a, b) {
- return [a, b];
- }
- function cross(values0, values1, reduce) {
- var n0 = values0.length,
- n1 = values1.length,
- values = new Array(n0 * n1),
- i0,
- i1,
- i,
- value0;
- if (reduce == null) reduce = pair;
- for (i0 = i = 0; i0 < n0; ++i0) {
- for (value0 = values0[i0], i1 = 0; i1 < n1; ++i1, ++i) {
- values[i] = reduce(value0, values1[i1]);
- }
- }
- return values;
- }
- function descending(a, b) {
- return b < a ? -1 : b > a ? 1 : b >= a ? 0 : NaN;
- }
- function number(x) {
- return x === null ? NaN : +x;
- }
- function variance(values, valueof) {
- var n = values.length,
- m = 0,
- i = -1,
- mean = 0,
- value,
- delta,
- sum = 0;
- if (valueof == null) {
- while (++i < n) {
- if (!isNaN(value = number(values[i]))) {
- delta = value - mean;
- mean += delta / ++m;
- sum += delta * (value - mean);
- }
- }
- }
- else {
- while (++i < n) {
- if (!isNaN(value = number(valueof(values[i], i, values)))) {
- delta = value - mean;
- mean += delta / ++m;
- sum += delta * (value - mean);
- }
- }
- }
- if (m > 1) return sum / (m - 1);
- }
- function deviation(array, f) {
- var v = variance(array, f);
- return v ? Math.sqrt(v) : v;
- }
- function extent(values, valueof) {
- var n = values.length,
- i = -1,
- value,
- min,
- max;
- if (valueof == null) {
- while (++i < n) { // Find the first comparable value.
- if ((value = values[i]) != null && value >= value) {
- min = max = value;
- while (++i < n) { // Compare the remaining values.
- if ((value = values[i]) != null) {
- if (min > value) min = value;
- if (max < value) max = value;
- }
- }
- }
- }
- }
- else {
- while (++i < n) { // Find the first comparable value.
- if ((value = valueof(values[i], i, values)) != null && value >= value) {
- min = max = value;
- while (++i < n) { // Compare the remaining values.
- if ((value = valueof(values[i], i, values)) != null) {
- if (min > value) min = value;
- if (max < value) max = value;
- }
- }
- }
- }
- }
- return [min, max];
- }
- var array = Array.prototype;
- var slice = array.slice;
- var map = array.map;
- function constant(x) {
- return function() {
- return x;
- };
- }
- function identity(x) {
- return x;
- }
- function range(start, stop, step) {
- start = +start, stop = +stop, step = (n = arguments.length) < 2 ? (stop = start, start = 0, 1) : n < 3 ? 1 : +step;
- var i = -1,
- n = Math.max(0, Math.ceil((stop - start) / step)) | 0,
- range = new Array(n);
- while (++i < n) {
- range[i] = start + i * step;
- }
- return range;
- }
- var e10 = Math.sqrt(50),
- e5 = Math.sqrt(10),
- e2 = Math.sqrt(2);
- function ticks(start, stop, count) {
- var reverse,
- i = -1,
- n,
- ticks,
- step;
- stop = +stop, start = +start, count = +count;
- if (start === stop && count > 0) return [start];
- if (reverse = stop < start) n = start, start = stop, stop = n;
- if ((step = tickIncrement(start, stop, count)) === 0 || !isFinite(step)) return [];
- if (step > 0) {
- start = Math.ceil(start / step);
- stop = Math.floor(stop / step);
- ticks = new Array(n = Math.ceil(stop - start + 1));
- while (++i < n) ticks[i] = (start + i) * step;
- } else {
- start = Math.floor(start * step);
- stop = Math.ceil(stop * step);
- ticks = new Array(n = Math.ceil(start - stop + 1));
- while (++i < n) ticks[i] = (start - i) / step;
- }
- if (reverse) ticks.reverse();
- return ticks;
- }
- function tickIncrement(start, stop, count) {
- var step = (stop - start) / Math.max(0, count),
- power = Math.floor(Math.log(step) / Math.LN10),
- error = step / Math.pow(10, power);
- return power >= 0
- ? (error >= e10 ? 10 : error >= e5 ? 5 : error >= e2 ? 2 : 1) * Math.pow(10, power)
- : -Math.pow(10, -power) / (error >= e10 ? 10 : error >= e5 ? 5 : error >= e2 ? 2 : 1);
- }
- function tickStep(start, stop, count) {
- var step0 = Math.abs(stop - start) / Math.max(0, count),
- step1 = Math.pow(10, Math.floor(Math.log(step0) / Math.LN10)),
- error = step0 / step1;
- if (error >= e10) step1 *= 10;
- else if (error >= e5) step1 *= 5;
- else if (error >= e2) step1 *= 2;
- return stop < start ? -step1 : step1;
- }
- function sturges(values) {
- return Math.ceil(Math.log(values.length) / Math.LN2) + 1;
- }
- function histogram() {
- var value = identity,
- domain = extent,
- threshold = sturges;
- function histogram(data) {
- var i,
- n = data.length,
- x,
- values = new Array(n);
- for (i = 0; i < n; ++i) {
- values[i] = value(data[i], i, data);
- }
- var xz = domain(values),
- x0 = xz[0],
- x1 = xz[1],
- tz = threshold(values, x0, x1);
- // Convert number of thresholds into uniform thresholds.
- if (!Array.isArray(tz)) {
- tz = tickStep(x0, x1, tz);
- tz = range(Math.ceil(x0 / tz) * tz, x1, tz); // exclusive
- }
- // Remove any thresholds outside the domain.
- var m = tz.length;
- while (tz[0] <= x0) tz.shift(), --m;
- while (tz[m - 1] > x1) tz.pop(), --m;
- var bins = new Array(m + 1),
- bin;
- // Initialize bins.
- for (i = 0; i <= m; ++i) {
- bin = bins[i] = [];
- bin.x0 = i > 0 ? tz[i - 1] : x0;
- bin.x1 = i < m ? tz[i] : x1;
- }
- // Assign data to bins by value, ignoring any outside the domain.
- for (i = 0; i < n; ++i) {
- x = values[i];
- if (x0 <= x && x <= x1) {
- bins[bisectRight(tz, x, 0, m)].push(data[i]);
- }
- }
- return bins;
- }
- histogram.value = function(_) {
- return arguments.length ? (value = typeof _ === "function" ? _ : constant(_), histogram) : value;
- };
- histogram.domain = function(_) {
- return arguments.length ? (domain = typeof _ === "function" ? _ : constant([_[0], _[1]]), histogram) : domain;
- };
- histogram.thresholds = function(_) {
- return arguments.length ? (threshold = typeof _ === "function" ? _ : Array.isArray(_) ? constant(slice.call(_)) : constant(_), histogram) : threshold;
- };
- return histogram;
- }
- function quantile(values, p, valueof) {
- if (valueof == null) valueof = number;
- if (!(n = values.length)) return;
- if ((p = +p) <= 0 || n < 2) return +valueof(values[0], 0, values);
- if (p >= 1) return +valueof(values[n - 1], n - 1, values);
- var n,
- i = (n - 1) * p,
- i0 = Math.floor(i),
- value0 = +valueof(values[i0], i0, values),
- value1 = +valueof(values[i0 + 1], i0 + 1, values);
- return value0 + (value1 - value0) * (i - i0);
- }
- function freedmanDiaconis(values, min, max) {
- values = map.call(values, number).sort(ascending);
- return Math.ceil((max - min) / (2 * (quantile(values, 0.75) - quantile(values, 0.25)) * Math.pow(values.length, -1 / 3)));
- }
- function scott(values, min, max) {
- return Math.ceil((max - min) / (3.5 * deviation(values) * Math.pow(values.length, -1 / 3)));
- }
- function max(values, valueof) {
- var n = values.length,
- i = -1,
- value,
- max;
- if (valueof == null) {
- while (++i < n) { // Find the first comparable value.
- if ((value = values[i]) != null && value >= value) {
- max = value;
- while (++i < n) { // Compare the remaining values.
- if ((value = values[i]) != null && value > max) {
- max = value;
- }
- }
- }
- }
- }
- else {
- while (++i < n) { // Find the first comparable value.
- if ((value = valueof(values[i], i, values)) != null && value >= value) {
- max = value;
- while (++i < n) { // Compare the remaining values.
- if ((value = valueof(values[i], i, values)) != null && value > max) {
- max = value;
- }
- }
- }
- }
- }
- return max;
- }
- function mean(values, valueof) {
- var n = values.length,
- m = n,
- i = -1,
- value,
- sum = 0;
- if (valueof == null) {
- while (++i < n) {
- if (!isNaN(value = number(values[i]))) sum += value;
- else --m;
- }
- }
- else {
- while (++i < n) {
- if (!isNaN(value = number(valueof(values[i], i, values)))) sum += value;
- else --m;
- }
- }
- if (m) return sum / m;
- }
- function median(values, valueof) {
- var n = values.length,
- i = -1,
- value,
- numbers = [];
- if (valueof == null) {
- while (++i < n) {
- if (!isNaN(value = number(values[i]))) {
- numbers.push(value);
- }
- }
- }
- else {
- while (++i < n) {
- if (!isNaN(value = number(valueof(values[i], i, values)))) {
- numbers.push(value);
- }
- }
- }
- return quantile(numbers.sort(ascending), 0.5);
- }
- function merge(arrays) {
- var n = arrays.length,
- m,
- i = -1,
- j = 0,
- merged,
- array;
- while (++i < n) j += arrays[i].length;
- merged = new Array(j);
- while (--n >= 0) {
- array = arrays[n];
- m = array.length;
- while (--m >= 0) {
- merged[--j] = array[m];
- }
- }
- return merged;
- }
- function min(values, valueof) {
- var n = values.length,
- i = -1,
- value,
- min;
- if (valueof == null) {
- while (++i < n) { // Find the first comparable value.
- if ((value = values[i]) != null && value >= value) {
- min = value;
- while (++i < n) { // Compare the remaining values.
- if ((value = values[i]) != null && min > value) {
- min = value;
- }
- }
- }
- }
- }
- else {
- while (++i < n) { // Find the first comparable value.
- if ((value = valueof(values[i], i, values)) != null && value >= value) {
- min = value;
- while (++i < n) { // Compare the remaining values.
- if ((value = valueof(values[i], i, values)) != null && min > value) {
- min = value;
- }
- }
- }
- }
- }
- return min;
- }
- function permute(array, indexes) {
- var i = indexes.length, permutes = new Array(i);
- while (i--) permutes[i] = array[indexes[i]];
- return permutes;
- }
- function scan(values, compare) {
- if (!(n = values.length)) return;
- var n,
- i = 0,
- j = 0,
- xi,
- xj = values[j];
- if (compare == null) compare = ascending;
- while (++i < n) {
- if (compare(xi = values[i], xj) < 0 || compare(xj, xj) !== 0) {
- xj = xi, j = i;
- }
- }
- if (compare(xj, xj) === 0) return j;
- }
- function shuffle(array, i0, i1) {
- var m = (i1 == null ? array.length : i1) - (i0 = i0 == null ? 0 : +i0),
- t,
- i;
- while (m) {
- i = Math.random() * m-- | 0;
- t = array[m + i0];
- array[m + i0] = array[i + i0];
- array[i + i0] = t;
- }
- return array;
- }
- function sum(values, valueof) {
- var n = values.length,
- i = -1,
- value,
- sum = 0;
- if (valueof == null) {
- while (++i < n) {
- if (value = +values[i]) sum += value; // Note: zero and null are equivalent.
- }
- }
- else {
- while (++i < n) {
- if (value = +valueof(values[i], i, values)) sum += value;
- }
- }
- return sum;
- }
- function transpose(matrix) {
- if (!(n = matrix.length)) return [];
- for (var i = -1, m = min(matrix, length), transpose = new Array(m); ++i < m;) {
- for (var j = -1, n, row = transpose[i] = new Array(n); ++j < n;) {
- row[j] = matrix[j][i];
- }
- }
- return transpose;
- }
- function length(d) {
- return d.length;
- }
- function zip() {
- return transpose(arguments);
- }
- exports.bisect = bisectRight;
- exports.bisectRight = bisectRight;
- exports.bisectLeft = bisectLeft;
- exports.ascending = ascending;
- exports.bisector = bisector;
- exports.cross = cross;
- exports.descending = descending;
- exports.deviation = deviation;
- exports.extent = extent;
- exports.histogram = histogram;
- exports.thresholdFreedmanDiaconis = freedmanDiaconis;
- exports.thresholdScott = scott;
- exports.thresholdSturges = sturges;
- exports.max = max;
- exports.mean = mean;
- exports.median = median;
- exports.merge = merge;
- exports.min = min;
- exports.pairs = pairs;
- exports.permute = permute;
- exports.quantile = quantile;
- exports.range = range;
- exports.scan = scan;
- exports.shuffle = shuffle;
- exports.sum = sum;
- exports.ticks = ticks;
- exports.tickIncrement = tickIncrement;
- exports.tickStep = tickStep;
- exports.transpose = transpose;
- exports.variance = variance;
- exports.zip = zip;
- Object.defineProperty(exports, '__esModule', { value: true });
- })));
|