@visactor/vgrammar-core 0.8.0 → 0.8.2

package/cjs/transforms/mark/lttb-sample.js

@@ -1,68 +0,0 @@
-"use strict";
-
-function lttb(size, array, isGroup, yfield) {
-    const frameSize = Math.floor(array.length / size), newIndices = [], len = array.length;
-    let maxArea, area, nextIndex, currentIndex = 0, sampledIndex = 0;
-    newIndices[sampledIndex++] = currentIndex;
-    for (let i = 1; i < len - 1; i += frameSize) {
-        const nextFrameStart = Math.min(i + frameSize, len - 1), nextFrameEnd = Math.min(i + 2 * frameSize, len), avgX = (nextFrameEnd + nextFrameStart) / 2;
-        let avgY = 0;
-        for (let idx = nextFrameStart; idx < nextFrameEnd; idx++) {
-            const y = isGroup ? array[idx].y : array[idx][yfield];
-            Number.isNaN(y) || (avgY += y);
-        }
-        avgY /= nextFrameEnd - nextFrameStart;
-        const frameStart = i, frameEnd = Math.min(i + frameSize, len), pointAX = i - 1, pointAY = isGroup ? array[currentIndex].y : array[currentIndex][yfield];
-        maxArea = -1, nextIndex = frameStart;
-        for (let idx = frameStart; idx < frameEnd; idx++) {
-            const y = isGroup ? array[idx].y : array[idx][yfield];
-            Number.isNaN(y) || (area = Math.abs((pointAX - avgX) * (y - pointAY) - (pointAX - idx) * (avgY - pointAY)), 
-            area > maxArea && (maxArea = area, nextIndex = idx));
-        }
-        newIndices[sampledIndex++] = nextIndex, currentIndex = nextIndex;
-    }
-    newIndices[sampledIndex - 1] !== len - 1 && (newIndices[sampledIndex++] = len - 1);
-    return newIndices.map((i => isGroup ? array[i].i : i));
-}
-
-Object.defineProperty(exports, "__esModule", {
-    value: !0
-}), exports.transform = void 0;
-
-const transform = (options, upstreamData) => {
-    let size = options.size;
-    const factor = options.factor || 1;
-    if (Array.isArray(size) && (size = Math.floor(size[1] - size[0])), size *= factor, 
-    size <= 0) return [];
-    if (upstreamData.length <= size) return upstreamData;
-    if (options.skipfirst) return upstreamData.slice(0, 1);
-    const {yfield: yfield, groupBy: groupBy} = options;
-    if (upstreamData.length) {
-        const groups = {};
-        if (groupBy) {
-            for (let i = 0, n = upstreamData.length; i < n; i++) {
-                const datum = upstreamData[i], groupId = datum[groupBy];
-                groups[groupId] || (groups[groupId] = []), groups[groupId].push({
-                    y: datum[yfield],
-                    i: i
-                });
-            }
-            let rawIndice = [];
-            return Object.keys(groups).forEach((groupName => {
-                const group = groups[groupName];
-                if (group.length <= size) {
-                    const indices = group.map((datum => datum.i));
-                    rawIndice = rawIndice.concat(indices);
-                } else {
-                    const indices = lttb(size, group, !0);
-                    rawIndice = rawIndice.concat(indices);
-                }
-            })), rawIndice.sort(((a, b) => a - b)), rawIndice.map((index => upstreamData[index]));
-        }
-        return lttb(size, upstreamData, !1, yfield).map((index => upstreamData[index]));
-    }
-    return [];
-};
-
-exports.transform = transform;
-//# sourceMappingURL=lttb-sample.js.map

package/cjs/transforms/mark/lttb-sample.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../src/transforms/mark/lttb-sample.ts"],"names":[],"mappings":";;;AAEA,SAAS,IAAI,CAAC,IAAY,EAAE,KAAY,EAAE,OAAgB,EAAE,MAAe;IACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,EAAE,CAAC;IACtB,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;IAEzB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,OAAO,CAAC;IACZ,IAAI,IAAI,CAAC;IACT,IAAI,SAAS,CAAC;IAGd,UAAU,CAAC,YAAY,EAAE,CAAC,GAAG,YAAY,CAAC;IAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE;QAC3C,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACxD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QAEtD,MAAM,IAAI,GAAG,CAAC,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,IAAI,GAAG,GAAG,cAAc,EAAE,GAAG,GAAG,YAAY,EAAE,GAAG,EAAE,EAAE;YACxD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YACtD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;gBACnB,SAAS;aACV;YACD,IAAI,IAAI,CAAC,CAAC;SACX;QACD,IAAI,IAAI,YAAY,GAAG,cAAc,CAAC;QAEtC,MAAM,UAAU,GAAG,CAAC,CAAC;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC,CAAC;QAE9C,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC;QAE9E,OAAO,GAAG,CAAC,CAAC,CAAC;QAEb,SAAS,GAAG,UAAU,CAAC;QAGvB,KAAK,IAAI,GAAG,GAAG,UAAU,EAAE,GAAG,GAAG,QAAQ,EAAE,GAAG,EAAE,EAAE;YAChD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YACtD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;gBACnB,SAAS;aACV;YAED,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;YACvF,IAAI,IAAI,GAAG,OAAO,EAAE;gBAClB,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS,GAAG,GAAG,CAAC;aACjB;SACF;QAED,UAAU,CAAC,YAAY,EAAE,CAAC,GAAG,SAAS,CAAC;QAEvC,YAAY,GAAG,SAAS,CAAC;KAC1B;IAGD,IAAI,UAAU,CAAC,YAAY,GAAG,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,EAAE;QAC5C,UAAU,CAAC,YAAY,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;KACtC;IAGD,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO,aAAa,CAAC;AACvB,CAAC;AAaM,MAAM,SAAS,GAAG,CAAC,OAAmC,EAAE,YAAwB,EAAE,EAAE;IACzF,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IACxB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;IAEnC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;QACvB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;KACtC;IAED,IAAI,IAAI,MAAM,CAAC;IAGf,IAAI,IAAI,IAAI,CAAC,EAAE;QACb,OAAO,EAAE,CAAC;KACX;IAGD,IAAI,YAAY,CAAC,MAAM,IAAI,IAAI,EAAE;QAC/B,OAAO,YAAY,CAAC;KACrB;IAED,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAIpC,IAAI,SAAS,EAAE;QACb,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACjC;IAED,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IAGpC,IAAI,YAAY,CAAC,MAAM,EAAE;QAEvB,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,IAAI,OAAO,EAAE;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBACnD,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;gBAC/B,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE;oBACnB,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;iBAC/C;qBAAM;oBACL,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;oBACrB,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;iBAC/C;aACF;YAGD,IAAI,SAAS,GAAU,EAAE,CAAC;YAE1B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;gBACtC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;gBAChC,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,EAAE;oBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAU,EAAE,EAAE;wBACvC,OAAO,KAAK,CAAC,CAAC,CAAC;oBACjB,CAAC,CAAC,CAAC;oBACH,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;iBACvC;qBAAM;oBACL,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBACxC,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;iBACvC;YACH,CAAC,CAAC,CAAC;YAGH,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEhC,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,KAAa,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;SAC9D;QAED,OAAO,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;KAClF;IAED,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC;AAxEW,QAAA,SAAS,aAwEpB","file":"lttb-sample.js","sourcesContent":["import type { IElement, LttbSampleTransformOptions } from '../../types';\n\nfunction lttb(size: number, array: any[], isGroup: boolean, yfield?: string) {\n  const frameSize = Math.floor(array.length / size);\n  const newIndices = [];\n  const len = array.length;\n\n  let currentIndex = 0;\n  let sampledIndex = 0;\n  let maxArea;\n  let area;\n  let nextIndex;\n\n  // First frame use the first data.\n  newIndices[sampledIndex++] = currentIndex;\n\n  for (let i = 1; i < len - 1; i += frameSize) {\n    const nextFrameStart = Math.min(i + frameSize, len - 1);\n    const nextFrameEnd = Math.min(i + frameSize * 2, len);\n\n    const avgX = (nextFrameEnd + nextFrameStart) / 2;\n    let avgY = 0;\n\n    for (let idx = nextFrameStart; idx < nextFrameEnd; idx++) {\n      const y = isGroup ? array[idx].y : array[idx][yfield];\n      if (Number.isNaN(y)) {\n        continue;\n      }\n      avgY += y;\n    }\n    avgY /= nextFrameEnd - nextFrameStart;\n\n    const frameStart = i;\n    const frameEnd = Math.min(i + frameSize, len);\n\n    const pointAX = i - 1;\n    const pointAY = isGroup ? array[currentIndex].y : array[currentIndex][yfield];\n\n    maxArea = -1;\n\n    nextIndex = frameStart;\n    // Find a point from current frame that construct a triangel with largest area with previous selected point\n    // And the average of next frame.\n    for (let idx = frameStart; idx < frameEnd; idx++) {\n      const y = isGroup ? array[idx].y : array[idx][yfield];\n      if (Number.isNaN(y)) {\n        continue;\n      }\n      // Calculate triangle area over three buckets\n      area = Math.abs((pointAX - avgX) * (y - pointAY) - (pointAX - idx) * (avgY - pointAY));\n      if (area > maxArea) {\n        maxArea = area;\n        nextIndex = idx; // Next a is this b\n      }\n    }\n\n    newIndices[sampledIndex++] = nextIndex;\n\n    currentIndex = nextIndex; // This a is the next a (chosen b)\n  }\n\n  // First frame use the last data.\n  if (newIndices[sampledIndex - 1] !== len - 1) {\n    newIndices[sampledIndex++] = len - 1;\n  }\n\n  // output newly added tuples\n  const newRawIndices = newIndices.map(i => (isGroup ? array[i].i : i));\n  return newRawIndices;\n}\n\n/**\n * Samples tuples passing through this operator.\n * Uses lttb sampling to maintain a trend-maintained sample.\n * @constructor\n * @param {object} options - The parameters for this operator.\n * @param {number} [options.size=1000] - The maximum number of samples.\n * @param {string} [options.xfield] - The xfield string of data.\n * @param {string} [options.yfield] - The yfield string of data.\n * @param {string} [options.groupBy] - The groupBy string of data.\n */\n\nexport const transform = (options: LttbSampleTransformOptions, upstreamData: IElement[]) => {\n  let size = options.size;\n  const factor = options.factor || 1;\n\n  if (Array.isArray(size)) {\n    size = Math.floor(size[1] - size[0]);\n  }\n\n  size *= factor;\n\n  // size<=0的特殊情况不采样，返回空\n  if (size <= 0) {\n    return [];\n  }\n\n  // 数据<size的情况，不进行采样，保留所有数据\n  if (upstreamData.length <= size) {\n    return upstreamData;\n  }\n\n  const skipfirst = options.skipfirst;\n  // 如果是ChartSpace的第一次数据流(evaluateAsync)，不需要采样，返回一条数据供布局使用\n  // 这里需要依据this.value.length判断是不是第一次数据流，\n  // 以避免点击图例，updateChartData等操作清空所有label\n  if (skipfirst) {\n    return upstreamData.slice(0, 1);\n  }\n\n  const { yfield, groupBy } = options;\n\n  // 处理数据source，source为采样前的原始数据\n  if (upstreamData.length) {\n    // 如果有groupBy，数据分组\n    const groups = {};\n    if (groupBy) {\n      for (let i = 0, n = upstreamData.length; i < n; i++) {\n        const datum = upstreamData[i];\n        const groupId = datum[groupBy];\n        if (groups[groupId]) {\n          groups[groupId].push({ y: datum[yfield], i });\n        } else {\n          groups[groupId] = [];\n          groups[groupId].push({ y: datum[yfield], i });\n        }\n      }\n\n      // 分组采样\n      let rawIndice: any[] = [];\n\n      Object.keys(groups).forEach(groupName => {\n        const group = groups[groupName];\n        if (group.length <= size) {\n          const indices = group.map((datum: any) => {\n            return datum.i;\n          });\n          rawIndice = rawIndice.concat(indices);\n        } else {\n          const indices = lttb(size, group, true);\n          rawIndice = rawIndice.concat(indices);\n        }\n      });\n\n      // 采样后，整合分组数据，按照原始顺序排序\n      rawIndice.sort((a, b) => a - b);\n\n      return rawIndice.map((index: number) => upstreamData[index]);\n    }\n    // 非分组数据同理\n    return lttb(size, upstreamData, false, yfield).map(index => upstreamData[index]);\n  }\n\n  return [];\n};\n"]}

package/es/transforms/mark/lttb-sample.d.ts

@@ -1,2 +0,0 @@
-import type { IElement, LttbSampleTransformOptions } from '../../types';
-export declare const transform: (options: LttbSampleTransformOptions, upstreamData: IElement[]) => IElement[];

package/es/transforms/mark/lttb-sample.js

@@ -1,60 +0,0 @@
-function lttb(size, array, isGroup, yfield) {
-    const frameSize = Math.floor(array.length / size), newIndices = [], len = array.length;
-    let maxArea, area, nextIndex, currentIndex = 0, sampledIndex = 0;
-    newIndices[sampledIndex++] = currentIndex;
-    for (let i = 1; i < len - 1; i += frameSize) {
-        const nextFrameStart = Math.min(i + frameSize, len - 1), nextFrameEnd = Math.min(i + 2 * frameSize, len), avgX = (nextFrameEnd + nextFrameStart) / 2;
-        let avgY = 0;
-        for (let idx = nextFrameStart; idx < nextFrameEnd; idx++) {
-            const y = isGroup ? array[idx].y : array[idx][yfield];
-            Number.isNaN(y) || (avgY += y);
-        }
-        avgY /= nextFrameEnd - nextFrameStart;
-        const frameStart = i, frameEnd = Math.min(i + frameSize, len), pointAX = i - 1, pointAY = isGroup ? array[currentIndex].y : array[currentIndex][yfield];
-        maxArea = -1, nextIndex = frameStart;
-        for (let idx = frameStart; idx < frameEnd; idx++) {
-            const y = isGroup ? array[idx].y : array[idx][yfield];
-            Number.isNaN(y) || (area = Math.abs((pointAX - avgX) * (y - pointAY) - (pointAX - idx) * (avgY - pointAY)), 
-            area > maxArea && (maxArea = area, nextIndex = idx));
-        }
-        newIndices[sampledIndex++] = nextIndex, currentIndex = nextIndex;
-    }
-    newIndices[sampledIndex - 1] !== len - 1 && (newIndices[sampledIndex++] = len - 1);
-    return newIndices.map((i => isGroup ? array[i].i : i));
-}
-
-export const transform = (options, upstreamData) => {
-    let size = options.size;
-    const factor = options.factor || 1;
-    if (Array.isArray(size) && (size = Math.floor(size[1] - size[0])), size *= factor, 
-    size <= 0) return [];
-    if (upstreamData.length <= size) return upstreamData;
-    if (options.skipfirst) return upstreamData.slice(0, 1);
-    const {yfield: yfield, groupBy: groupBy} = options;
-    if (upstreamData.length) {
-        const groups = {};
-        if (groupBy) {
-            for (let i = 0, n = upstreamData.length; i < n; i++) {
-                const datum = upstreamData[i], groupId = datum[groupBy];
-                groups[groupId] || (groups[groupId] = []), groups[groupId].push({
-                    y: datum[yfield],
-                    i: i
-                });
-            }
-            let rawIndice = [];
-            return Object.keys(groups).forEach((groupName => {
-                const group = groups[groupName];
-                if (group.length <= size) {
-                    const indices = group.map((datum => datum.i));
-                    rawIndice = rawIndice.concat(indices);
-                } else {
-                    const indices = lttb(size, group, !0);
-                    rawIndice = rawIndice.concat(indices);
-                }
-            })), rawIndice.sort(((a, b) => a - b)), rawIndice.map((index => upstreamData[index]));
-        }
-        return lttb(size, upstreamData, !1, yfield).map((index => upstreamData[index]));
-    }
-    return [];
-};
-//# sourceMappingURL=lttb-sample.js.map

package/es/transforms/mark/lttb-sample.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../src/transforms/mark/lttb-sample.ts"],"names":[],"mappings":"AAEA,SAAS,IAAI,CAAC,IAAY,EAAE,KAAY,EAAE,OAAgB,EAAE,MAAe;IACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,EAAE,CAAC;IACtB,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;IAEzB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,OAAO,CAAC;IACZ,IAAI,IAAI,CAAC;IACT,IAAI,SAAS,CAAC;IAGd,UAAU,CAAC,YAAY,EAAE,CAAC,GAAG,YAAY,CAAC;IAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE;QAC3C,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QACxD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QAEtD,MAAM,IAAI,GAAG,CAAC,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,IAAI,GAAG,CAAC,CAAC;QAEb,KAAK,IAAI,GAAG,GAAG,cAAc,EAAE,GAAG,GAAG,YAAY,EAAE,GAAG,EAAE,EAAE;YACxD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YACtD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;gBACnB,SAAS;aACV;YACD,IAAI,IAAI,CAAC,CAAC;SACX;QACD,IAAI,IAAI,YAAY,GAAG,cAAc,CAAC;QAEtC,MAAM,UAAU,GAAG,CAAC,CAAC;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC,CAAC;QAE9C,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC;QAE9E,OAAO,GAAG,CAAC,CAAC,CAAC;QAEb,SAAS,GAAG,UAAU,CAAC;QAGvB,KAAK,IAAI,GAAG,GAAG,UAAU,EAAE,GAAG,GAAG,QAAQ,EAAE,GAAG,EAAE,EAAE;YAChD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;YACtD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;gBACnB,SAAS;aACV;YAED,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;YACvF,IAAI,IAAI,GAAG,OAAO,EAAE;gBAClB,OAAO,GAAG,IAAI,CAAC;gBACf,SAAS,GAAG,GAAG,CAAC;aACjB;SACF;QAED,UAAU,CAAC,YAAY,EAAE,CAAC,GAAG,SAAS,CAAC;QAEvC,YAAY,GAAG,SAAS,CAAC;KAC1B;IAGD,IAAI,UAAU,CAAC,YAAY,GAAG,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,EAAE;QAC5C,UAAU,CAAC,YAAY,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;KACtC;IAGD,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO,aAAa,CAAC;AACvB,CAAC;AAaD,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,OAAmC,EAAE,YAAwB,EAAE,EAAE;IACzF,IAAI,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IACxB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;IAEnC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;QACvB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;KACtC;IAED,IAAI,IAAI,MAAM,CAAC;IAGf,IAAI,IAAI,IAAI,CAAC,EAAE;QACb,OAAO,EAAE,CAAC;KACX;IAGD,IAAI,YAAY,CAAC,MAAM,IAAI,IAAI,EAAE;QAC/B,OAAO,YAAY,CAAC;KACrB;IAED,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAIpC,IAAI,SAAS,EAAE;QACb,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KACjC;IAED,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IAGpC,IAAI,YAAY,CAAC,MAAM,EAAE;QAEvB,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,IAAI,OAAO,EAAE;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBACnD,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;gBAC/B,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE;oBACnB,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;iBAC/C;qBAAM;oBACL,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;oBACrB,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;iBAC/C;aACF;YAGD,IAAI,SAAS,GAAU,EAAE,CAAC;YAE1B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;gBACtC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;gBAChC,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,EAAE;oBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAU,EAAE,EAAE;wBACvC,OAAO,KAAK,CAAC,CAAC,CAAC;oBACjB,CAAC,CAAC,CAAC;oBACH,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;iBACvC;qBAAM;oBACL,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBACxC,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;iBACvC;YACH,CAAC,CAAC,CAAC;YAGH,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEhC,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,KAAa,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;SAC9D;QAED,OAAO,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;KAClF;IAED,OAAO,EAAE,CAAC;AACZ,CAAC,CAAC","file":"lttb-sample.js","sourcesContent":["import type { IElement, LttbSampleTransformOptions } from '../../types';\n\nfunction lttb(size: number, array: any[], isGroup: boolean, yfield?: string) {\n  const frameSize = Math.floor(array.length / size);\n  const newIndices = [];\n  const len = array.length;\n\n  let currentIndex = 0;\n  let sampledIndex = 0;\n  let maxArea;\n  let area;\n  let nextIndex;\n\n  // First frame use the first data.\n  newIndices[sampledIndex++] = currentIndex;\n\n  for (let i = 1; i < len - 1; i += frameSize) {\n    const nextFrameStart = Math.min(i + frameSize, len - 1);\n    const nextFrameEnd = Math.min(i + frameSize * 2, len);\n\n    const avgX = (nextFrameEnd + nextFrameStart) / 2;\n    let avgY = 0;\n\n    for (let idx = nextFrameStart; idx < nextFrameEnd; idx++) {\n      const y = isGroup ? array[idx].y : array[idx][yfield];\n      if (Number.isNaN(y)) {\n        continue;\n      }\n      avgY += y;\n    }\n    avgY /= nextFrameEnd - nextFrameStart;\n\n    const frameStart = i;\n    const frameEnd = Math.min(i + frameSize, len);\n\n    const pointAX = i - 1;\n    const pointAY = isGroup ? array[currentIndex].y : array[currentIndex][yfield];\n\n    maxArea = -1;\n\n    nextIndex = frameStart;\n    // Find a point from current frame that construct a triangel with largest area with previous selected point\n    // And the average of next frame.\n    for (let idx = frameStart; idx < frameEnd; idx++) {\n      const y = isGroup ? array[idx].y : array[idx][yfield];\n      if (Number.isNaN(y)) {\n        continue;\n      }\n      // Calculate triangle area over three buckets\n      area = Math.abs((pointAX - avgX) * (y - pointAY) - (pointAX - idx) * (avgY - pointAY));\n      if (area > maxArea) {\n        maxArea = area;\n        nextIndex = idx; // Next a is this b\n      }\n    }\n\n    newIndices[sampledIndex++] = nextIndex;\n\n    currentIndex = nextIndex; // This a is the next a (chosen b)\n  }\n\n  // First frame use the last data.\n  if (newIndices[sampledIndex - 1] !== len - 1) {\n    newIndices[sampledIndex++] = len - 1;\n  }\n\n  // output newly added tuples\n  const newRawIndices = newIndices.map(i => (isGroup ? array[i].i : i));\n  return newRawIndices;\n}\n\n/**\n * Samples tuples passing through this operator.\n * Uses lttb sampling to maintain a trend-maintained sample.\n * @constructor\n * @param {object} options - The parameters for this operator.\n * @param {number} [options.size=1000] - The maximum number of samples.\n * @param {string} [options.xfield] - The xfield string of data.\n * @param {string} [options.yfield] - The yfield string of data.\n * @param {string} [options.groupBy] - The groupBy string of data.\n */\n\nexport const transform = (options: LttbSampleTransformOptions, upstreamData: IElement[]) => {\n  let size = options.size;\n  const factor = options.factor || 1;\n\n  if (Array.isArray(size)) {\n    size = Math.floor(size[1] - size[0]);\n  }\n\n  size *= factor;\n\n  // size<=0的特殊情况不采样，返回空\n  if (size <= 0) {\n    return [];\n  }\n\n  // 数据<size的情况，不进行采样，保留所有数据\n  if (upstreamData.length <= size) {\n    return upstreamData;\n  }\n\n  const skipfirst = options.skipfirst;\n  // 如果是ChartSpace的第一次数据流(evaluateAsync)，不需要采样，返回一条数据供布局使用\n  // 这里需要依据this.value.length判断是不是第一次数据流，\n  // 以避免点击图例，updateChartData等操作清空所有label\n  if (skipfirst) {\n    return upstreamData.slice(0, 1);\n  }\n\n  const { yfield, groupBy } = options;\n\n  // 处理数据source，source为采样前的原始数据\n  if (upstreamData.length) {\n    // 如果有groupBy，数据分组\n    const groups = {};\n    if (groupBy) {\n      for (let i = 0, n = upstreamData.length; i < n; i++) {\n        const datum = upstreamData[i];\n        const groupId = datum[groupBy];\n        if (groups[groupId]) {\n          groups[groupId].push({ y: datum[yfield], i });\n        } else {\n          groups[groupId] = [];\n          groups[groupId].push({ y: datum[yfield], i });\n        }\n      }\n\n      // 分组采样\n      let rawIndice: any[] = [];\n\n      Object.keys(groups).forEach(groupName => {\n        const group = groups[groupName];\n        if (group.length <= size) {\n          const indices = group.map((datum: any) => {\n            return datum.i;\n          });\n          rawIndice = rawIndice.concat(indices);\n        } else {\n          const indices = lttb(size, group, true);\n          rawIndice = rawIndice.concat(indices);\n        }\n      });\n\n      // 采样后，整合分组数据，按照原始顺序排序\n      rawIndice.sort((a, b) => a - b);\n\n      return rawIndice.map((index: number) => upstreamData[index]);\n    }\n    // 非分组数据同理\n    return lttb(size, upstreamData, false, yfield).map(index => upstreamData[index]);\n  }\n\n  return [];\n};\n"]}