From e626ce4ca28c17ea93417be6beab12547dcc42a5 Mon Sep 17 00:00:00 2001 From: Alexander Zobnin Date: Fri, 28 Jul 2017 12:37:28 +0300 Subject: [PATCH] groupBy(): minor refactor --- dist/datasource-zabbix/timeseries.js | 4 +++ dist/datasource-zabbix/timeseries.js.map | 2 +- dist/test/datasource-zabbix/timeseries.js | 4 +++ src/datasource-zabbix/timeseries.js | 40 +++++++++++------------ 4 files changed, 29 insertions(+), 21 deletions(-) diff --git a/dist/datasource-zabbix/timeseries.js b/dist/datasource-zabbix/timeseries.js index 7dbfad8..9f2ae8c 100644 --- a/dist/datasource-zabbix/timeseries.js +++ b/dist/datasource-zabbix/timeseries.js @@ -83,6 +83,10 @@ System.register(['lodash', './utils'], function (_export, _context) { } function groupBy_perf(datapoints, interval, groupByCallback) { + if (datapoints.length === 0) { + return []; + } + var ms_interval = utils.parseInterval(interval); var grouped_series = []; var frame_values = []; diff --git a/dist/datasource-zabbix/timeseries.js.map b/dist/datasource-zabbix/timeseries.js.map index e73d641..9269591 100644 --- a/dist/datasource-zabbix/timeseries.js.map +++ b/dist/datasource-zabbix/timeseries.js.map @@ -1 +1 @@ -{"version":3,"sources":["../../src/datasource-zabbix/timeseries.js"],"names":["downsample","datapoints","time_to","ms_interval","func","downsampledSeries","timeWindow","from","to","points_sum","points_num","value_avg","frame","i","length","push","_","max","min","reverse","groupBy","interval","groupByCallback","utils","parseInterval","frames","point","Math","floor","grouped","mapValues","points","map","sortByTime","value","timestamp","Number","groupBy_perf","grouped_series","frame_values","frame_value","frame_ts","getPointTimeFrame","POINT_TIMESTAMP","point_frame_ts","POINT_VALUE","sumSeries","timeseries","new_timestamps","uniq","flatten","sortBy","interpolated_timeseries","series","fillZeroes","timestamps","new_points","difference","new_series","concat","each","interpolateSeries","new_timeseries","sum","j","scale","factor","scale_perf","delta","newSeries","deltaValue","rate","point_prev","valueDelta","timeDelta","simpleMovingAverage","n","sma","w_sum","w_avg","w_count","expMovingAverage","ema","ema_prev","ema_cur","a","COUNT","values","SUM","AVERAGE","values_non_null","getNonNullValues","MIN","MAX","MEDIAN","sorted","prepend","append","new_point","left","right","findNearestLeft","findNearestRight","linearInterpolation","pointIndex","exportedFunctions"],"mappings":";;;;;;;AAiBA;;;AAGA,WAASA,UAAT,CAAoBC,UAApB,EAAgCC,OAAhC,EAAyCC,WAAzC,EAAsDC,IAAtD,EAA4D;AAC1D,QAAIC,oBAAoB,EAAxB;AACA,QAAIC,aAAa;AACfC,YAAML,UAAU,IAAV,GAAiBC,WADR;AAEfK,UAAIN,UAAU;AAFC,KAAjB;;AAKA,QAAIO,aAAa,CAAjB;AACA,QAAIC,aAAa,CAAjB;AACA,QAAIC,YAAY,CAAhB;AACA,QAAIC,QAAQ,EAAZ;;AAEA,SAAK,IAAIC,IAAIZ,WAAWa,MAAX,GAAoB,CAAjC,EAAoCD,KAAK,CAAzC,EAA4CA,KAAK,CAAjD,EAAoD;AAClD,UAAIP,WAAWC,IAAX,GAAkBN,WAAWY,CAAX,EAAc,CAAd,CAAlB,IAAsCZ,WAAWY,CAAX,EAAc,CAAd,KAAoBP,WAAWE,EAAzE,EAA6E;AAC3EC,sBAAcR,WAAWY,CAAX,EAAc,CAAd,CAAd;AACAH;AACAE,cAAMG,IAAN,CAAWd,WAAWY,CAAX,EAAc,CAAd,CAAX;AACD,OAJD,MAKK;AACHF,oBAAYD,aAAaD,aAAaC,UAA1B,GAAuC,CAAnD;;AAEA,YAAIN,SAAS,KAAb,EAAoB;AAClBC,4BAAkBU,IAAlB,CAAuB,CAACC,EAAEC,GAAF,CAAML,KAAN,CAAD,EAAeN,WAAWE,EAA1B,CAAvB;AACD,SAFD,MAGK,IAAIJ,SAAS,KAAb,EAAoB;AACvBC,4BAAkBU,IAAlB,CAAuB,CAACC,EAAEE,GAAF,CAAMN,KAAN,CAAD,EAAeN,WAAWE,EAA1B,CAAvB;AACD;;AAED;AAJK,aAKA;AACHH,8BAAkBU,IAAlB,CAAuB,CAACJ,SAAD,EAAYL,WAAWE,EAAvB,CAAvB;AACD;;AAED;AACAF,mBAAWE,EAAX,GAAgBF,WAAWC,IAA3B;AACAD,mBAAWC,IAAX,IAAmBJ,WAAnB;;AAEAM,qBAAa,CAAb;AACAC,qBAAa,CAAb;AACAE,gBAAQ,EAAR;;AAEA;AACAC;AACD;AACF;AACD,WAAOR,kBAAkBc,OAAlB,EAAP;AACD;;AAED;;;;AAIA,WAASC,OAAT,CAAiBnB,UAAjB,EAA6BoB,QAA7B,EAAuCC,eAAvC,EAAwD;AACtD,QAAInB,cAAcoB,MAAMC,aAAN,CAAoBH,QAApB,CAAlB;;AAEA;AACA,QAAII,SAAST,EAAEI,OAAF,CAAUnB,UAAV,EAAsB,UAAUyB,KAAV,EAAiB;AAClD;AACA,aAAOC,KAAKC,KAAL,CAAWF,MAAM,CAAN,IAAWvB,WAAtB,IAAqCA,WAA5C;AACD,KAHY,CAAb;;AAKA;AACA;AACA,QAAI0B,UAAUb,EAAEc,SAAF,CAAYL,MAAZ,EAAoB,UAAUb,KAAV,EAAiB;AACjD,UAAImB,SAASf,EAAEgB,GAAF,CAAMpB,KAAN,EAAa,UAAUc,KAAV,EAAiB;AACzC,eAAOA,MAAM,CAAN,CAAP;AACD,OAFY,CAAb;AAGA,aAAOJ,gBAAgBS,MAAhB,CAAP;AACD,KALa,CAAd;;AAOA;AACA,WAAOE,WAAWjB,EAAEgB,GAAF,CAAMH,OAAN,EAAe,UAAUK,KAAV,EAAiBC,SAAjB,EAA4B;AAC3D,aAAO,CAACC,OAAOF,KAAP,CAAD,EAAgBE,OAAOD,SAAP,CAAhB,CAAP;AACD,KAFiB,CAAX,CAAP;AAGD;;AAED,WAASE,YAAT,CAAsBpC,UAAtB,EAAkCoB,QAAlC,EAA4CC,eAA5C,EAA6D;AAC3D,QAAInB,cAAcoB,MAAMC,aAAN,CAAoBH,QAApB,CAAlB;AACA,QAAIiB,iBAAiB,EAArB;AACA,QAAIC,eAAe,EAAnB;AACA,QAAIC,oBAAJ;AACA,QAAIC,WAAWxC,WAAWa,MAAX,GAAoB4B,kBAAkBzC,WAAW,CAAX,EAAc0C,eAAd,CAAlB,EAAkDxC,WAAlD,CAApB,GAAqF,CAApG;AACA,QAAIyC,iBAAiBH,QAArB;AACA,QAAIf,cAAJ;;AAEA,SAAK,IAAIb,IAAE,CAAX,EAAcA,IAAIZ,WAAWa,MAA7B,EAAqCD,GAArC,EAA0C;AACxCa,cAAQzB,WAAWY,CAAX,CAAR;AACA+B,uBAAiBF,kBAAkBhB,MAAMiB,eAAN,CAAlB,EAA0CxC,WAA1C,CAAjB;AACA,UAAIyC,mBAAmBH,QAAvB,EAAiC;AAC/BF,qBAAaxB,IAAb,CAAkBW,MAAMmB,WAAN,CAAlB;AACD,OAFD,MAEO,IAAID,iBAAiBH,QAArB,EAA+B;AACpCD,sBAAclB,gBAAgBiB,YAAhB,CAAd;AACAD,uBAAevB,IAAf,CAAoB,CAACyB,WAAD,EAAcC,QAAd,CAApB;;AAEA;AACAA,oBAAYtC,WAAZ;AACA,eAAOsC,WAAWG,cAAlB,EAAkC;AAChCN,yBAAevB,IAAf,CAAoB,CAAC,IAAD,EAAO0B,QAAP,CAApB;AACAA,sBAAYtC,WAAZ;AACD;AACDoC,uBAAe,CAACb,MAAMmB,WAAN,CAAD,CAAf;AACD;AACF;;AAEDL,kBAAclB,gBAAgBiB,YAAhB,CAAd;AACAD,mBAAevB,IAAf,CAAoB,CAACyB,WAAD,EAAcC,QAAd,CAApB;;AAEA,WAAOH,cAAP;AACD;;AAED;;;;AAIA,WAASQ,SAAT,CAAmBC,UAAnB,EAA+B;;AAE7B;AACA,QAAIC,iBAAiBhC,EAAEiC,IAAF,CAAOjC,EAAEgB,GAAF,CAAMhB,EAAEkC,OAAF,CAAUH,UAAV,EAAsB,IAAtB,CAAN,EAAmC,UAAUrB,KAAV,EAAiB;AAC9E,aAAOA,MAAM,CAAN,CAAP;AACD,KAF2B,CAAP,CAArB;AAGAsB,qBAAiBhC,EAAEmC,MAAF,CAASH,cAAT,CAAjB;;AAEA,QAAII,0BAA0BpC,EAAEgB,GAAF,CAAMe,UAAN,EAAkB,UAAUM,MAAV,EAAkB;AAChEA,eAASC,WAAWD,MAAX,EAAmBL,cAAnB,CAAT;AACA,UAAIO,aAAavC,EAAEgB,GAAF,CAAMqB,MAAN,EAAc,UAAU3B,KAAV,EAAiB;AAC9C,eAAOA,MAAM,CAAN,CAAP;AACD,OAFgB,CAAjB;AAGA,UAAI8B,aAAaxC,EAAEgB,GAAF,CAAMhB,EAAEyC,UAAF,CAAaT,cAAb,EAA6BO,UAA7B,CAAN,EAAgD,UAAUpB,SAAV,EAAqB;AACpF,eAAO,CAAC,IAAD,EAAOA,SAAP,CAAP;AACD,OAFgB,CAAjB;AAGA,UAAIuB,aAAaL,OAAOM,MAAP,CAAcH,UAAd,CAAjB;AACA,aAAOvB,WAAWyB,UAAX,CAAP;AACD,KAV6B,CAA9B;;AAYA1C,MAAE4C,IAAF,CAAOR,uBAAP,EAAgCS,iBAAhC;;AAEA,QAAIC,iBAAiB,EAArB;AACA,QAAIC,GAAJ;AACA,SAAK,IAAIlD,IAAImC,eAAelC,MAAf,GAAwB,CAArC,EAAwCD,KAAK,CAA7C,EAAgDA,GAAhD,EAAqD;AACnDkD,YAAM,CAAN;AACA,WAAK,IAAIC,IAAIZ,wBAAwBtC,MAAxB,GAAiC,CAA9C,EAAiDkD,KAAK,CAAtD,EAAyDA,GAAzD,EAA8D;AAC5DD,eAAOX,wBAAwBY,CAAxB,EAA2BnD,CAA3B,EAA8B,CAA9B,CAAP;AACD;AACDiD,qBAAe/C,IAAf,CAAoB,CAACgD,GAAD,EAAMf,eAAenC,CAAf,CAAN,CAApB;AACD;;AAED,WAAOoB,WAAW6B,cAAX,CAAP;AACD;;AAED,WAASG,KAAT,CAAehE,UAAf,EAA2BiE,MAA3B,EAAmC;AACjC,WAAOlD,EAAEgB,GAAF,CAAM/B,UAAN,EAAkB,iBAAS;AAChC,aAAO,CACLyB,MAAM,CAAN,IAAWwC,MADN,EAELxC,MAAM,CAAN,CAFK,CAAP;AAID,KALM,CAAP;AAMD;;AAED,WAASyC,UAAT,CAAoBlE,UAApB,EAAgCiE,MAAhC,EAAwC;AACtC,SAAK,IAAIrD,IAAI,CAAb,EAAgBA,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1CZ,iBAAWY,CAAX,IAAgB,CACdZ,WAAWY,CAAX,EAAcgC,WAAd,IAA6BqB,MADf,EAEdjE,WAAWY,CAAX,EAAc8B,eAAd,CAFc,CAAhB;AAID;;AAED,WAAO1C,UAAP;AACD;;AAED;;;;AAIA,WAASmE,KAAT,CAAenE,UAAf,EAA2B;AACzB,QAAIoE,YAAY,EAAhB;AACA,QAAIC,mBAAJ;AACA,SAAK,IAAIzD,IAAI,CAAb,EAAgBA,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1CyD,mBAAarE,WAAWY,CAAX,EAAc,CAAd,IAAmBZ,WAAWY,IAAI,CAAf,EAAkB,CAAlB,CAAhC;AACAwD,gBAAUtD,IAAV,CAAe,CAACuD,UAAD,EAAarE,WAAWY,CAAX,EAAc,CAAd,CAAb,CAAf;AACD;AACD,WAAOwD,SAAP;AACD;;AAED;;;;AAIA,WAASE,IAAT,CAActE,UAAd,EAA0B;AACxB,QAAIoE,YAAY,EAAhB;AACA,QAAI3C,cAAJ;AAAA,QAAW8C,mBAAX;AACA,QAAIC,aAAa,CAAjB;AACA,QAAIC,YAAY,CAAhB;AACA,SAAK,IAAI7D,IAAI,CAAb,EAAgBA,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1Ca,cAAQzB,WAAWY,CAAX,CAAR;AACA2D,mBAAavE,WAAWY,IAAI,CAAf,CAAb;;AAEA;AACA6D,kBAAY,CAAChD,MAAMiB,eAAN,IAAyB6B,WAAW7B,eAAX,CAA1B,IAAyD,IAArE;;AAEA;AACA,UAAIjB,MAAMmB,WAAN,KAAsB2B,WAAW3B,WAAX,CAA1B,EAAmD;AACjD4B,qBAAa,CAAC/C,MAAMmB,WAAN,IAAqB2B,WAAW3B,WAAX,CAAtB,IAAiD6B,SAA9D;AACD;;AAEDL,gBAAUtD,IAAV,CAAe,CAAC0D,UAAD,EAAa/C,MAAMiB,eAAN,CAAb,CAAf;AACD;AACD,WAAO0B,SAAP;AACD;;AAED,WAASM,mBAAT,CAA6B1E,UAA7B,EAAyC2E,CAAzC,EAA4C;AAC1C,QAAIC,MAAM,EAAV;AACA,QAAIC,cAAJ;AACA,QAAIC,QAAQ,IAAZ;AACA,QAAIC,UAAU,CAAd;;AAEA;AACA,SAAK,IAAIhB,IAAIY,CAAb,EAAgBZ,IAAI,CAApB,EAAuBA,GAAvB,EAA4B;AAC1B,UAAI/D,WAAW2E,IAAIZ,CAAf,EAAkBnB,WAAlB,MAAmC,IAAvC,EAA6C;AAC3CkC,iBAAS9E,WAAW2E,IAAIZ,CAAf,EAAkBnB,WAAlB,CAAT;AACAmC;AACD;AACF;AACD,QAAIA,UAAU,CAAd,EAAiB;AACfD,cAAQA,QAAQC,OAAhB;AACD,KAFD,MAEO;AACLD,cAAQ,IAAR;AACD;AACDF,QAAI9D,IAAJ,CAAS,CAACgE,KAAD,EAAQ9E,WAAW2E,IAAI,CAAf,EAAkBjC,eAAlB,CAAR,CAAT;;AAEA,SAAK,IAAI9B,IAAI+D,CAAb,EAAgB/D,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1C;AACA,UAAIZ,WAAWY,CAAX,EAAcgC,WAAd,MAA+B,IAAnC,EAAyC;AACvCiC,gBAAQC,QAAQC,OAAhB;AACAD,gBAAQ,CAACD,QAAQ7E,WAAWY,CAAX,EAAcgC,WAAd,CAAT,KAAwCmC,UAAU,CAAlD,CAAR;AACAA;AACD;AACD;AACA,UAAI/E,WAAWY,IAAI+D,CAAf,EAAkB/B,WAAlB,MAAmC,IAAvC,EAA6C;AAC3CiC,gBAAQC,QAAQC,OAAhB;AACA,YAAIA,UAAU,CAAd,EAAiB;AACfD,kBAAQ,CAACD,QAAQ7E,WAAWY,IAAI+D,CAAf,EAAkB/B,WAAlB,CAAT,KAA4CmC,UAAU,CAAtD,CAAR;AACAA;AACD,SAHD,MAGO;AACLD,kBAAQ,IAAR;AACAC,oBAAU,CAAV;AACD;AACF;AACDH,UAAI9D,IAAJ,CAAS,CAACgE,KAAD,EAAQ9E,WAAWY,CAAX,EAAc8B,eAAd,CAAR,CAAT;AACD;AACD,WAAOkC,GAAP;AACD;;AAED,WAASI,gBAAT,CAA0BhF,UAA1B,EAAsC2E,CAAtC,EAAyC;AACvC,QAAIM,MAAM,CAACjF,WAAW,CAAX,CAAD,CAAV;AACA,QAAIkF,WAAWlF,WAAW,CAAX,EAAc4C,WAAd,CAAf;AACA,QAAIuC,gBAAJ;AACA,QAAIC,UAAJ;;AAEA,QAAIT,IAAI,CAAR,EAAW;AACT;AACAS,UAAI,KAAKT,IAAI,CAAT,CAAJ;;AAEA;AACA,UAAIG,QAAQ,IAAZ;AACA,UAAIC,UAAU,CAAd;AACA,WAAK,IAAIhB,IAAIY,CAAb,EAAgBZ,IAAI,CAApB,EAAuBA,GAAvB,EAA4B;AAC1B,YAAI/D,WAAW2E,IAAIZ,CAAf,EAAkBnB,WAAlB,MAAmC,IAAvC,EAA6C;AAC3CkC,mBAAS9E,WAAW2E,IAAIZ,CAAf,EAAkBnB,WAAlB,CAAT;AACAmC;AACD;AACF;AACD,UAAIA,UAAU,CAAd,EAAiB;AACfD,gBAAQA,QAAQC,OAAhB;AACA;AACA;AACA;AACA;AACA;AACAE,cAAM,CAAC,CAACH,KAAD,EAAQ9E,WAAW,CAAX,EAAc0C,eAAd,CAAR,CAAD,CAAN;AACAwC,mBAAWJ,KAAX;AACAH,YAAI,CAAJ;AACD;AACF,KAxBD,MAwBO;AACL;AACAS,UAAIT,CAAJ;AACAA,UAAI,CAAJ;AACD;;AAED,SAAK,IAAI/D,IAAI+D,CAAb,EAAgB/D,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1C,UAAIZ,WAAWY,CAAX,EAAcgC,WAAd,MAA+B,IAAnC,EAAyC;AACvCuC,kBAAUC,IAAIpF,WAAWY,CAAX,EAAcgC,WAAd,CAAJ,GAAiC,CAAC,IAAIwC,CAAL,IAAUF,QAArD;AACAA,mBAAWC,OAAX;AACAF,YAAInE,IAAJ,CAAS,CAACqE,OAAD,EAAUnF,WAAWY,CAAX,EAAc8B,eAAd,CAAV,CAAT;AACD,OAJD,MAIO;AACLuC,YAAInE,IAAJ,CAAS,CAAC,IAAD,EAAOd,WAAWY,CAAX,EAAc8B,eAAd,CAAP,CAAT;AACD;AACF;AACD,WAAOuC,GAAP;AACD;;AAED,WAASI,KAAT,CAAeC,MAAf,EAAuB;AACrB,WAAOA,OAAOzE,MAAd;AACD;;AAED,WAAS0E,GAAT,CAAaD,MAAb,EAAqB;AACnB,QAAIxB,MAAM,IAAV;AACA,SAAK,IAAIlD,IAAI,CAAb,EAAgBA,IAAI0E,OAAOzE,MAA3B,EAAmCD,GAAnC,EAAwC;AACtC,UAAI0E,OAAO1E,CAAP,MAAc,IAAlB,EAAwB;AACtBkD,eAAOwB,OAAO1E,CAAP,CAAP;AACD;AACF;AACD,WAAOkD,GAAP;AACD;;AAED,WAAS0B,OAAT,CAAiBF,MAAjB,EAAyB;AACvB,QAAIG,kBAAkBC,iBAAiBJ,MAAjB,CAAtB;AACA,QAAIG,gBAAgB5E,MAAhB,KAA2B,CAA/B,EAAkC;AAChC,aAAO,IAAP;AACD;AACD,WAAO0E,IAAIE,eAAJ,IAAuBA,gBAAgB5E,MAA9C;AACD;;AAED,WAAS6E,gBAAT,CAA0BJ,MAA1B,EAAkC;AAChC,QAAIG,kBAAkB,EAAtB;AACA,SAAK,IAAI7E,IAAI,CAAb,EAAgBA,IAAI0E,OAAOzE,MAA3B,EAAmCD,GAAnC,EAAwC;AACtC,UAAI0E,OAAO1E,CAAP,MAAc,IAAlB,EAAwB;AACtB6E,wBAAgB3E,IAAhB,CAAqBwE,OAAO1E,CAAP,CAArB;AACD;AACF;AACD,WAAO6E,eAAP;AACD;;AAED,WAASE,GAAT,CAAaL,MAAb,EAAqB;AACnB,WAAOvE,EAAEE,GAAF,CAAMqE,MAAN,CAAP;AACD;;AAED,WAASM,GAAT,CAAaN,MAAb,EAAqB;AACnB,WAAOvE,EAAEC,GAAF,CAAMsE,MAAN,CAAP;AACD;;AAED,WAASO,MAAT,CAAgBP,MAAhB,EAAwB;AACtB,QAAIQ,SAAS/E,EAAEmC,MAAF,CAASoC,MAAT,CAAb;AACA,WAAOQ,OAAOpE,KAAKC,KAAL,CAAWmE,OAAOjF,MAAP,GAAgB,CAA3B,CAAP,CAAP;AACD;;AAED;AACA;AACA;;AAEA;;;;;;;;AAQA,WAAS4B,iBAAT,CAA2BP,SAA3B,EAAsChC,WAAtC,EAAmD;AACjD,WAAOwB,KAAKC,KAAL,CAAWO,YAAYhC,WAAvB,IAAsCA,WAA7C;AACD;;AAED,WAAS8B,UAAT,CAAoBoB,MAApB,EAA4B;AAC1B,WAAOrC,EAAEmC,MAAF,CAASE,MAAT,EAAiB,UAAU3B,KAAV,EAAiB;AACvC,aAAOA,MAAM,CAAN,CAAP;AACD,KAFM,CAAP;AAGD;;AAED;;;;;;;;AAQA,WAAS4B,UAAT,CAAoBD,MAApB,EAA4BE,UAA5B,EAAwC;AACtC,QAAIyC,UAAU,EAAd;AACA,QAAIC,SAAS,EAAb;AACA,QAAIC,kBAAJ;AACA,SAAK,IAAIrF,IAAI,CAAb,EAAgBA,IAAI0C,WAAWzC,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1C,UAAI0C,WAAW1C,CAAX,IAAgBwC,OAAO,CAAP,EAAUV,eAAV,CAApB,EAAgD;AAC9CuD,oBAAY,CAAC,CAAD,EAAI3C,WAAW1C,CAAX,CAAJ,CAAZ;AACAmF,gBAAQjF,IAAR,CAAamF,SAAb;AACD,OAHD,MAGO,IAAI3C,WAAW1C,CAAX,IAAgBwC,OAAOA,OAAOvC,MAAP,GAAgB,CAAvB,EAA0B6B,eAA1B,CAApB,EAAgE;AACrEuD,oBAAY,CAAC,CAAD,EAAI3C,WAAW1C,CAAX,CAAJ,CAAZ;AACAoF,eAAOlF,IAAP,CAAYmF,SAAZ;AACD;AACF;AACD,WAAOlF,EAAE2C,MAAF,CAAS3C,EAAE2C,MAAF,CAASqC,OAAT,EAAkB3C,MAAlB,CAAT,EAAoC4C,MAApC,CAAP;AACD;;AAED;;;AAGA,WAASpC,iBAAT,CAA2BR,MAA3B,EAAmC;AACjC,QAAI8C,IAAJ,EAAUC,KAAV;;AAEA;AACA,SAAK,IAAIvF,IAAIwC,OAAOvC,MAAP,GAAgB,CAA7B,EAAgCD,KAAK,CAArC,EAAwCA,GAAxC,EAA6C;AAC3C,UAAI,CAACwC,OAAOxC,CAAP,EAAU,CAAV,CAAL,EAAmB;AACjBsF,eAAOE,gBAAgBhD,MAAhB,EAAwBxC,CAAxB,CAAP;AACAuF,gBAAQE,iBAAiBjD,MAAjB,EAAyBxC,CAAzB,CAAR;AACA,YAAI,CAACsF,IAAL,EAAW;AACTA,iBAAOC,KAAP;AACD;AACD,YAAI,CAACA,KAAL,EAAY;AACVA,kBAAQD,IAAR;AACD;AACD9C,eAAOxC,CAAP,EAAU,CAAV,IAAe0F,oBAAoBlD,OAAOxC,CAAP,EAAU,CAAV,CAApB,EAAkCsF,IAAlC,EAAwCC,KAAxC,CAAf;AACD;AACF;AACD,WAAO/C,MAAP;AACD;;AAED,WAASkD,mBAAT,CAA6BpE,SAA7B,EAAwCgE,IAAxC,EAA8CC,KAA9C,EAAqD;AACnD,QAAID,KAAK,CAAL,MAAYC,MAAM,CAAN,CAAhB,EAA0B;AACxB,aAAO,CAACD,KAAK,CAAL,IAAUC,MAAM,CAAN,CAAX,IAAuB,CAA9B;AACD,KAFD,MAEO;AACL,aAAQD,KAAK,CAAL,IAAU,CAACC,MAAM,CAAN,IAAWD,KAAK,CAAL,CAAZ,KAAwBC,MAAM,CAAN,IAAWD,KAAK,CAAL,CAAnC,KAA+ChE,YAAYgE,KAAK,CAAL,CAA3D,CAAlB;AACD;AACF;;AAED,WAASG,gBAAT,CAA0BjD,MAA1B,EAAkCmD,UAAlC,EAA8C;AAC5C,SAAK,IAAI3F,IAAI2F,UAAb,EAAyB3F,IAAIwC,OAAOvC,MAApC,EAA4CD,GAA5C,EAAiD;AAC/C,UAAIwC,OAAOxC,CAAP,EAAU,CAAV,MAAiB,IAArB,EAA2B;AACzB,eAAOwC,OAAOxC,CAAP,CAAP;AACD;AACF;AACD,WAAO,IAAP;AACD;;AAED,WAASwF,eAAT,CAAyBhD,MAAzB,EAAiCmD,UAAjC,EAA6C;AAC3C,SAAK,IAAI3F,IAAI2F,UAAb,EAAyB3F,IAAI,CAA7B,EAAgCA,GAAhC,EAAqC;AACnC,UAAIwC,OAAOxC,CAAP,EAAU,CAAV,MAAiB,IAArB,EAA2B;AACzB,eAAOwC,OAAOxC,CAAP,CAAP;AACD;AACF;AACD,WAAO,IAAP;AACD;;AAED;AACA;AACA;;;;AAncOG,O;;AACKO,W;;;AAENsB,iB,GAAc,C;AACdF,qB,GAAkB,C;AAiclB8D,uB,GAAoB;AACxBzG,8BADwB;AAExBoB,wBAFwB;AAGxBiB,kCAHwB;AAIxBS,4BAJwB;AAKxBmB,oBALwB;AAMxBE,8BANwB;AAOxBC,oBAPwB;AAQxBG,kBARwB;AASxBI,gDATwB;AAUxBM,0CAVwB;AAWxBO,gBAXwB;AAYxBF,oBAZwB;AAaxBG,wBAbwB;AAcxBG,gBAdwB;AAexBC,gBAfwB;AAgBxBC;AAhBwB,O;;yBAmBXW,iB","file":"timeseries.js","sourcesContent":["/**\n * timeseries.js\n *\n * This module contains functions for working with time series.\n *\n * datapoints - array of points where point is [value, timestamp]. In almost all cases (if other wasn't\n * explicitly said) we assume datapoints are sorted by timestamp. Timestamp is the number of milliseconds\n * since 1 January 1970 00:00:00 UTC.\n *\n */\n\nimport _ from 'lodash';\nimport * as utils from './utils';\n\nconst POINT_VALUE = 0;\nconst POINT_TIMESTAMP = 1;\n\n/**\n * Downsample time series by using given function (avg, min, max).\n */\nfunction downsample(datapoints, time_to, ms_interval, func) {\n var downsampledSeries = [];\n var timeWindow = {\n from: time_to * 1000 - ms_interval,\n to: time_to * 1000\n };\n\n var points_sum = 0;\n var points_num = 0;\n var value_avg = 0;\n var frame = [];\n\n for (var i = datapoints.length - 1; i >= 0; i -= 1) {\n if (timeWindow.from < datapoints[i][1] && datapoints[i][1] <= timeWindow.to) {\n points_sum += datapoints[i][0];\n points_num++;\n frame.push(datapoints[i][0]);\n }\n else {\n value_avg = points_num ? points_sum / points_num : 0;\n\n if (func === \"max\") {\n downsampledSeries.push([_.max(frame), timeWindow.to]);\n }\n else if (func === \"min\") {\n downsampledSeries.push([_.min(frame), timeWindow.to]);\n }\n\n // avg by default\n else {\n downsampledSeries.push([value_avg, timeWindow.to]);\n }\n\n // Shift time window\n timeWindow.to = timeWindow.from;\n timeWindow.from -= ms_interval;\n\n points_sum = 0;\n points_num = 0;\n frame = [];\n\n // Process point again\n i++;\n }\n }\n return downsampledSeries.reverse();\n}\n\n/**\n * Group points by given time interval\n * datapoints: [[, ], ...]\n */\nfunction groupBy(datapoints, interval, groupByCallback) {\n var ms_interval = utils.parseInterval(interval);\n\n // Calculate frame timestamps\n var frames = _.groupBy(datapoints, function (point) {\n // Calculate time for group of points\n return Math.floor(point[1] / ms_interval) * ms_interval;\n });\n\n // frame: { '': [[, ], ...] }\n // return [{ '': }, { '': }, ...]\n var grouped = _.mapValues(frames, function (frame) {\n var points = _.map(frame, function (point) {\n return point[0];\n });\n return groupByCallback(points);\n });\n\n // Convert points to Grafana format\n return sortByTime(_.map(grouped, function (value, timestamp) {\n return [Number(value), Number(timestamp)];\n }));\n}\n\nfunction groupBy_perf(datapoints, interval, groupByCallback) {\n let ms_interval = utils.parseInterval(interval);\n let grouped_series = [];\n let frame_values = [];\n let frame_value;\n let frame_ts = datapoints.length ? getPointTimeFrame(datapoints[0][POINT_TIMESTAMP], ms_interval) : 0;\n let point_frame_ts = frame_ts;\n let point;\n\n for (let i=0; i < datapoints.length; i++) {\n point = datapoints[i];\n point_frame_ts = getPointTimeFrame(point[POINT_TIMESTAMP], ms_interval);\n if (point_frame_ts === frame_ts) {\n frame_values.push(point[POINT_VALUE]);\n } else if (point_frame_ts > frame_ts) {\n frame_value = groupByCallback(frame_values);\n grouped_series.push([frame_value, frame_ts]);\n\n // Move frame window to next non-empty interval and fill empty by null\n frame_ts += ms_interval;\n while (frame_ts < point_frame_ts) {\n grouped_series.push([null, frame_ts]);\n frame_ts += ms_interval;\n }\n frame_values = [point[POINT_VALUE]];\n }\n }\n\n frame_value = groupByCallback(frame_values);\n grouped_series.push([frame_value, frame_ts]);\n\n return grouped_series;\n}\n\n/**\n * Summarize set of time series into one.\n * @param {datapoints[]} timeseries array of time series\n */\nfunction sumSeries(timeseries) {\n\n // Calculate new points for interpolation\n var new_timestamps = _.uniq(_.map(_.flatten(timeseries, true), function (point) {\n return point[1];\n }));\n new_timestamps = _.sortBy(new_timestamps);\n\n var interpolated_timeseries = _.map(timeseries, function (series) {\n series = fillZeroes(series, new_timestamps);\n var timestamps = _.map(series, function (point) {\n return point[1];\n });\n var new_points = _.map(_.difference(new_timestamps, timestamps), function (timestamp) {\n return [null, timestamp];\n });\n var new_series = series.concat(new_points);\n return sortByTime(new_series);\n });\n\n _.each(interpolated_timeseries, interpolateSeries);\n\n var new_timeseries = [];\n var sum;\n for (var i = new_timestamps.length - 1; i >= 0; i--) {\n sum = 0;\n for (var j = interpolated_timeseries.length - 1; j >= 0; j--) {\n sum += interpolated_timeseries[j][i][0];\n }\n new_timeseries.push([sum, new_timestamps[i]]);\n }\n\n return sortByTime(new_timeseries);\n}\n\nfunction scale(datapoints, factor) {\n return _.map(datapoints, point => {\n return [\n point[0] * factor,\n point[1]\n ];\n });\n}\n\nfunction scale_perf(datapoints, factor) {\n for (let i = 0; i < datapoints.length; i++) {\n datapoints[i] = [\n datapoints[i][POINT_VALUE] * factor,\n datapoints[i][POINT_TIMESTAMP]\n ];\n }\n\n return datapoints;\n}\n\n/**\n * Simple delta. Calculate value delta between points.\n * @param {*} datapoints\n */\nfunction delta(datapoints) {\n let newSeries = [];\n let deltaValue;\n for (var i = 1; i < datapoints.length; i++) {\n deltaValue = datapoints[i][0] - datapoints[i - 1][0];\n newSeries.push([deltaValue, datapoints[i][1]]);\n }\n return newSeries;\n}\n\n/**\n * Calculates rate per second. Resistant to counter reset.\n * @param {*} datapoints\n */\nfunction rate(datapoints) {\n let newSeries = [];\n let point, point_prev;\n let valueDelta = 0;\n let timeDelta = 0;\n for (let i = 1; i < datapoints.length; i++) {\n point = datapoints[i];\n point_prev = datapoints[i - 1];\n\n // Convert ms to seconds\n timeDelta = (point[POINT_TIMESTAMP] - point_prev[POINT_TIMESTAMP]) / 1000;\n\n // Handle counter reset - use previous value\n if (point[POINT_VALUE] >= point_prev[POINT_VALUE]) {\n valueDelta = (point[POINT_VALUE] - point_prev[POINT_VALUE]) / timeDelta;\n }\n\n newSeries.push([valueDelta, point[POINT_TIMESTAMP]]);\n }\n return newSeries;\n}\n\nfunction simpleMovingAverage(datapoints, n) {\n let sma = [];\n let w_sum;\n let w_avg = null;\n let w_count = 0;\n\n // Initial window\n for (let j = n; j > 0; j--) {\n if (datapoints[n - j][POINT_VALUE] !== null) {\n w_avg += datapoints[n - j][POINT_VALUE];\n w_count++;\n }\n }\n if (w_count > 0) {\n w_avg = w_avg / w_count;\n } else {\n w_avg = null;\n }\n sma.push([w_avg, datapoints[n - 1][POINT_TIMESTAMP]]);\n\n for (let i = n; i < datapoints.length; i++) {\n // Insert next value\n if (datapoints[i][POINT_VALUE] !== null) {\n w_sum = w_avg * w_count;\n w_avg = (w_sum + datapoints[i][POINT_VALUE]) / (w_count + 1);\n w_count++;\n }\n // Remove left side point\n if (datapoints[i - n][POINT_VALUE] !== null) {\n w_sum = w_avg * w_count;\n if (w_count > 1) {\n w_avg = (w_sum - datapoints[i - n][POINT_VALUE]) / (w_count - 1);\n w_count--;\n } else {\n w_avg = null;\n w_count = 0;\n }\n }\n sma.push([w_avg, datapoints[i][POINT_TIMESTAMP]]);\n }\n return sma;\n}\n\nfunction expMovingAverage(datapoints, n) {\n let ema = [datapoints[0]];\n let ema_prev = datapoints[0][POINT_VALUE];\n let ema_cur;\n let a;\n\n if (n > 1) {\n // Calculate a from window size\n a = 2 / (n + 1);\n\n // Initial window, use simple moving average\n let w_avg = null;\n let w_count = 0;\n for (let j = n; j > 0; j--) {\n if (datapoints[n - j][POINT_VALUE] !== null) {\n w_avg += datapoints[n - j][POINT_VALUE];\n w_count++;\n }\n }\n if (w_count > 0) {\n w_avg = w_avg / w_count;\n // Actually, we should set timestamp from datapoints[n-1] and start calculation of EMA from n.\n // But in order to start EMA from first point (not from Nth) we should expand time range and request N additional\n // points outside left side of range. We can't do that, so this trick is used for pretty view of first N points.\n // We calculate AVG for first N points, but then start from 2nd point, not from Nth. In general, it means we\n // assume that previous N values (0-N, 0-(N-1), ..., 0-1) have the same average value as a first N values.\n ema = [[w_avg, datapoints[0][POINT_TIMESTAMP]]];\n ema_prev = w_avg;\n n = 1;\n }\n } else {\n // Use predefined a and start from 1st point (use it as initial EMA value)\n a = n;\n n = 1;\n }\n\n for (let i = n; i < datapoints.length; i++) {\n if (datapoints[i][POINT_VALUE] !== null) {\n ema_cur = a * datapoints[i][POINT_VALUE] + (1 - a) * ema_prev;\n ema_prev = ema_cur;\n ema.push([ema_cur, datapoints[i][POINT_TIMESTAMP]]);\n } else {\n ema.push([null, datapoints[i][POINT_TIMESTAMP]]);\n }\n }\n return ema;\n}\n\nfunction COUNT(values) {\n return values.length;\n}\n\nfunction SUM(values) {\n var sum = null;\n for (let i = 0; i < values.length; i++) {\n if (values[i] !== null) {\n sum += values[i];\n }\n }\n return sum;\n}\n\nfunction AVERAGE(values) {\n let values_non_null = getNonNullValues(values);\n if (values_non_null.length === 0) {\n return null;\n }\n return SUM(values_non_null) / values_non_null.length;\n}\n\nfunction getNonNullValues(values) {\n let values_non_null = [];\n for (let i = 0; i < values.length; i++) {\n if (values[i] !== null) {\n values_non_null.push(values[i]);\n }\n }\n return values_non_null;\n}\n\nfunction MIN(values) {\n return _.min(values);\n}\n\nfunction MAX(values) {\n return _.max(values);\n}\n\nfunction MEDIAN(values) {\n var sorted = _.sortBy(values);\n return sorted[Math.floor(sorted.length / 2)];\n}\n\n///////////////////////\n// Utility functions //\n///////////////////////\n\n/**\n * For given point calculate corresponding time frame.\n *\n * |__*_|_*__|___*| -> |*___|*___|*___|\n *\n * @param {*} timestamp\n * @param {*} ms_interval\n */\nfunction getPointTimeFrame(timestamp, ms_interval) {\n return Math.floor(timestamp / ms_interval) * ms_interval;\n}\n\nfunction sortByTime(series) {\n return _.sortBy(series, function (point) {\n return point[1];\n });\n}\n\n/**\n * Fill empty front and end of series by zeroes.\n *\n * | *** | | *** |\n * |___ ___| -> |*** ***|\n * @param {*} series\n * @param {*} timestamps\n */\nfunction fillZeroes(series, timestamps) {\n let prepend = [];\n let append = [];\n let new_point;\n for (let i = 0; i < timestamps.length; i++) {\n if (timestamps[i] < series[0][POINT_TIMESTAMP]) {\n new_point = [0, timestamps[i]];\n prepend.push(new_point);\n } else if (timestamps[i] > series[series.length - 1][POINT_TIMESTAMP]) {\n new_point = [0, timestamps[i]];\n append.push(new_point);\n }\n }\n return _.concat(_.concat(prepend, series), append);\n}\n\n/**\n * Interpolate series with gaps\n */\nfunction interpolateSeries(series) {\n var left, right;\n\n // Interpolate series\n for (var i = series.length - 1; i >= 0; i--) {\n if (!series[i][0]) {\n left = findNearestLeft(series, i);\n right = findNearestRight(series, i);\n if (!left) {\n left = right;\n }\n if (!right) {\n right = left;\n }\n series[i][0] = linearInterpolation(series[i][1], left, right);\n }\n }\n return series;\n}\n\nfunction linearInterpolation(timestamp, left, right) {\n if (left[1] === right[1]) {\n return (left[0] + right[0]) / 2;\n } else {\n return (left[0] + (right[0] - left[0]) / (right[1] - left[1]) * (timestamp - left[1]));\n }\n}\n\nfunction findNearestRight(series, pointIndex) {\n for (var i = pointIndex; i < series.length; i++) {\n if (series[i][0] !== null) {\n return series[i];\n }\n }\n return null;\n}\n\nfunction findNearestLeft(series, pointIndex) {\n for (var i = pointIndex; i > 0; i--) {\n if (series[i][0] !== null) {\n return series[i];\n }\n }\n return null;\n}\n\n////////////\n// Export //\n////////////\n\nconst exportedFunctions = {\n downsample,\n groupBy,\n groupBy_perf,\n sumSeries,\n scale,\n scale_perf,\n delta,\n rate,\n simpleMovingAverage,\n expMovingAverage,\n SUM,\n COUNT,\n AVERAGE,\n MIN,\n MAX,\n MEDIAN\n};\n\nexport default exportedFunctions;\n"]} \ No newline at end of file +{"version":3,"sources":["../../src/datasource-zabbix/timeseries.js"],"names":["downsample","datapoints","time_to","ms_interval","func","downsampledSeries","timeWindow","from","to","points_sum","points_num","value_avg","frame","i","length","push","_","max","min","reverse","groupBy","interval","groupByCallback","utils","parseInterval","frames","point","Math","floor","grouped","mapValues","points","map","sortByTime","value","timestamp","Number","groupBy_perf","grouped_series","frame_values","frame_value","frame_ts","getPointTimeFrame","POINT_TIMESTAMP","point_frame_ts","POINT_VALUE","sumSeries","timeseries","new_timestamps","uniq","flatten","sortBy","interpolated_timeseries","series","fillZeroes","timestamps","new_points","difference","new_series","concat","each","interpolateSeries","new_timeseries","sum","j","scale","factor","scale_perf","delta","newSeries","deltaValue","rate","point_prev","valueDelta","timeDelta","simpleMovingAverage","n","sma","w_sum","w_avg","w_count","expMovingAverage","ema","ema_prev","ema_cur","a","COUNT","values","SUM","AVERAGE","values_non_null","getNonNullValues","MIN","MAX","MEDIAN","sorted","prepend","append","new_point","left","right","findNearestLeft","findNearestRight","linearInterpolation","pointIndex","exportedFunctions"],"mappings":";;;;;;;AAiBA;;;AAGA,WAASA,UAAT,CAAoBC,UAApB,EAAgCC,OAAhC,EAAyCC,WAAzC,EAAsDC,IAAtD,EAA4D;AAC1D,QAAIC,oBAAoB,EAAxB;AACA,QAAIC,aAAa;AACfC,YAAML,UAAU,IAAV,GAAiBC,WADR;AAEfK,UAAIN,UAAU;AAFC,KAAjB;;AAKA,QAAIO,aAAa,CAAjB;AACA,QAAIC,aAAa,CAAjB;AACA,QAAIC,YAAY,CAAhB;AACA,QAAIC,QAAQ,EAAZ;;AAEA,SAAK,IAAIC,IAAIZ,WAAWa,MAAX,GAAoB,CAAjC,EAAoCD,KAAK,CAAzC,EAA4CA,KAAK,CAAjD,EAAoD;AAClD,UAAIP,WAAWC,IAAX,GAAkBN,WAAWY,CAAX,EAAc,CAAd,CAAlB,IAAsCZ,WAAWY,CAAX,EAAc,CAAd,KAAoBP,WAAWE,EAAzE,EAA6E;AAC3EC,sBAAcR,WAAWY,CAAX,EAAc,CAAd,CAAd;AACAH;AACAE,cAAMG,IAAN,CAAWd,WAAWY,CAAX,EAAc,CAAd,CAAX;AACD,OAJD,MAKK;AACHF,oBAAYD,aAAaD,aAAaC,UAA1B,GAAuC,CAAnD;;AAEA,YAAIN,SAAS,KAAb,EAAoB;AAClBC,4BAAkBU,IAAlB,CAAuB,CAACC,EAAEC,GAAF,CAAML,KAAN,CAAD,EAAeN,WAAWE,EAA1B,CAAvB;AACD,SAFD,MAGK,IAAIJ,SAAS,KAAb,EAAoB;AACvBC,4BAAkBU,IAAlB,CAAuB,CAACC,EAAEE,GAAF,CAAMN,KAAN,CAAD,EAAeN,WAAWE,EAA1B,CAAvB;AACD;;AAED;AAJK,aAKA;AACHH,8BAAkBU,IAAlB,CAAuB,CAACJ,SAAD,EAAYL,WAAWE,EAAvB,CAAvB;AACD;;AAED;AACAF,mBAAWE,EAAX,GAAgBF,WAAWC,IAA3B;AACAD,mBAAWC,IAAX,IAAmBJ,WAAnB;;AAEAM,qBAAa,CAAb;AACAC,qBAAa,CAAb;AACAE,gBAAQ,EAAR;;AAEA;AACAC;AACD;AACF;AACD,WAAOR,kBAAkBc,OAAlB,EAAP;AACD;;AAED;;;;AAIA,WAASC,OAAT,CAAiBnB,UAAjB,EAA6BoB,QAA7B,EAAuCC,eAAvC,EAAwD;AACtD,QAAInB,cAAcoB,MAAMC,aAAN,CAAoBH,QAApB,CAAlB;;AAEA;AACA,QAAII,SAAST,EAAEI,OAAF,CAAUnB,UAAV,EAAsB,UAAUyB,KAAV,EAAiB;AAClD;AACA,aAAOC,KAAKC,KAAL,CAAWF,MAAM,CAAN,IAAWvB,WAAtB,IAAqCA,WAA5C;AACD,KAHY,CAAb;;AAKA;AACA;AACA,QAAI0B,UAAUb,EAAEc,SAAF,CAAYL,MAAZ,EAAoB,UAAUb,KAAV,EAAiB;AACjD,UAAImB,SAASf,EAAEgB,GAAF,CAAMpB,KAAN,EAAa,UAAUc,KAAV,EAAiB;AACzC,eAAOA,MAAM,CAAN,CAAP;AACD,OAFY,CAAb;AAGA,aAAOJ,gBAAgBS,MAAhB,CAAP;AACD,KALa,CAAd;;AAOA;AACA,WAAOE,WAAWjB,EAAEgB,GAAF,CAAMH,OAAN,EAAe,UAAUK,KAAV,EAAiBC,SAAjB,EAA4B;AAC3D,aAAO,CAACC,OAAOF,KAAP,CAAD,EAAgBE,OAAOD,SAAP,CAAhB,CAAP;AACD,KAFiB,CAAX,CAAP;AAGD;;AAED,WAASE,YAAT,CAAsBpC,UAAtB,EAAkCoB,QAAlC,EAA4CC,eAA5C,EAA6D;AAC3D,QAAIrB,WAAWa,MAAX,KAAsB,CAA1B,EAA6B;AAC3B,aAAO,EAAP;AACD;;AAED,QAAIX,cAAcoB,MAAMC,aAAN,CAAoBH,QAApB,CAAlB;AACA,QAAIiB,iBAAiB,EAArB;AACA,QAAIC,eAAe,EAAnB;AACA,QAAIC,oBAAJ;AACA,QAAIC,WAAWxC,WAAWa,MAAX,GAAoB4B,kBAAkBzC,WAAW,CAAX,EAAc0C,eAAd,CAAlB,EAAkDxC,WAAlD,CAApB,GAAqF,CAApG;AACA,QAAIyC,iBAAiBH,QAArB;AACA,QAAIf,cAAJ;;AAEA,SAAK,IAAIb,IAAE,CAAX,EAAcA,IAAIZ,WAAWa,MAA7B,EAAqCD,GAArC,EAA0C;AACxCa,cAAQzB,WAAWY,CAAX,CAAR;AACA+B,uBAAiBF,kBAAkBhB,MAAMiB,eAAN,CAAlB,EAA0CxC,WAA1C,CAAjB;AACA,UAAIyC,mBAAmBH,QAAvB,EAAiC;AAC/BF,qBAAaxB,IAAb,CAAkBW,MAAMmB,WAAN,CAAlB;AACD,OAFD,MAEO,IAAID,iBAAiBH,QAArB,EAA+B;AACpCD,sBAAclB,gBAAgBiB,YAAhB,CAAd;AACAD,uBAAevB,IAAf,CAAoB,CAACyB,WAAD,EAAcC,QAAd,CAApB;;AAEA;AACAA,oBAAYtC,WAAZ;AACA,eAAOsC,WAAWG,cAAlB,EAAkC;AAChCN,yBAAevB,IAAf,CAAoB,CAAC,IAAD,EAAO0B,QAAP,CAApB;AACAA,sBAAYtC,WAAZ;AACD;AACDoC,uBAAe,CAACb,MAAMmB,WAAN,CAAD,CAAf;AACD;AACF;;AAEDL,kBAAclB,gBAAgBiB,YAAhB,CAAd;AACAD,mBAAevB,IAAf,CAAoB,CAACyB,WAAD,EAAcC,QAAd,CAApB;;AAEA,WAAOH,cAAP;AACD;;AAED;;;;AAIA,WAASQ,SAAT,CAAmBC,UAAnB,EAA+B;;AAE7B;AACA,QAAIC,iBAAiBhC,EAAEiC,IAAF,CAAOjC,EAAEgB,GAAF,CAAMhB,EAAEkC,OAAF,CAAUH,UAAV,EAAsB,IAAtB,CAAN,EAAmC,UAAUrB,KAAV,EAAiB;AAC9E,aAAOA,MAAM,CAAN,CAAP;AACD,KAF2B,CAAP,CAArB;AAGAsB,qBAAiBhC,EAAEmC,MAAF,CAASH,cAAT,CAAjB;;AAEA,QAAII,0BAA0BpC,EAAEgB,GAAF,CAAMe,UAAN,EAAkB,UAAUM,MAAV,EAAkB;AAChEA,eAASC,WAAWD,MAAX,EAAmBL,cAAnB,CAAT;AACA,UAAIO,aAAavC,EAAEgB,GAAF,CAAMqB,MAAN,EAAc,UAAU3B,KAAV,EAAiB;AAC9C,eAAOA,MAAM,CAAN,CAAP;AACD,OAFgB,CAAjB;AAGA,UAAI8B,aAAaxC,EAAEgB,GAAF,CAAMhB,EAAEyC,UAAF,CAAaT,cAAb,EAA6BO,UAA7B,CAAN,EAAgD,UAAUpB,SAAV,EAAqB;AACpF,eAAO,CAAC,IAAD,EAAOA,SAAP,CAAP;AACD,OAFgB,CAAjB;AAGA,UAAIuB,aAAaL,OAAOM,MAAP,CAAcH,UAAd,CAAjB;AACA,aAAOvB,WAAWyB,UAAX,CAAP;AACD,KAV6B,CAA9B;;AAYA1C,MAAE4C,IAAF,CAAOR,uBAAP,EAAgCS,iBAAhC;;AAEA,QAAIC,iBAAiB,EAArB;AACA,QAAIC,GAAJ;AACA,SAAK,IAAIlD,IAAImC,eAAelC,MAAf,GAAwB,CAArC,EAAwCD,KAAK,CAA7C,EAAgDA,GAAhD,EAAqD;AACnDkD,YAAM,CAAN;AACA,WAAK,IAAIC,IAAIZ,wBAAwBtC,MAAxB,GAAiC,CAA9C,EAAiDkD,KAAK,CAAtD,EAAyDA,GAAzD,EAA8D;AAC5DD,eAAOX,wBAAwBY,CAAxB,EAA2BnD,CAA3B,EAA8B,CAA9B,CAAP;AACD;AACDiD,qBAAe/C,IAAf,CAAoB,CAACgD,GAAD,EAAMf,eAAenC,CAAf,CAAN,CAApB;AACD;;AAED,WAAOoB,WAAW6B,cAAX,CAAP;AACD;;AAED,WAASG,KAAT,CAAehE,UAAf,EAA2BiE,MAA3B,EAAmC;AACjC,WAAOlD,EAAEgB,GAAF,CAAM/B,UAAN,EAAkB,iBAAS;AAChC,aAAO,CACLyB,MAAM,CAAN,IAAWwC,MADN,EAELxC,MAAM,CAAN,CAFK,CAAP;AAID,KALM,CAAP;AAMD;;AAED,WAASyC,UAAT,CAAoBlE,UAApB,EAAgCiE,MAAhC,EAAwC;AACtC,SAAK,IAAIrD,IAAI,CAAb,EAAgBA,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1CZ,iBAAWY,CAAX,IAAgB,CACdZ,WAAWY,CAAX,EAAcgC,WAAd,IAA6BqB,MADf,EAEdjE,WAAWY,CAAX,EAAc8B,eAAd,CAFc,CAAhB;AAID;;AAED,WAAO1C,UAAP;AACD;;AAED;;;;AAIA,WAASmE,KAAT,CAAenE,UAAf,EAA2B;AACzB,QAAIoE,YAAY,EAAhB;AACA,QAAIC,mBAAJ;AACA,SAAK,IAAIzD,IAAI,CAAb,EAAgBA,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1CyD,mBAAarE,WAAWY,CAAX,EAAc,CAAd,IAAmBZ,WAAWY,IAAI,CAAf,EAAkB,CAAlB,CAAhC;AACAwD,gBAAUtD,IAAV,CAAe,CAACuD,UAAD,EAAarE,WAAWY,CAAX,EAAc,CAAd,CAAb,CAAf;AACD;AACD,WAAOwD,SAAP;AACD;;AAED;;;;AAIA,WAASE,IAAT,CAActE,UAAd,EAA0B;AACxB,QAAIoE,YAAY,EAAhB;AACA,QAAI3C,cAAJ;AAAA,QAAW8C,mBAAX;AACA,QAAIC,aAAa,CAAjB;AACA,QAAIC,YAAY,CAAhB;AACA,SAAK,IAAI7D,IAAI,CAAb,EAAgBA,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1Ca,cAAQzB,WAAWY,CAAX,CAAR;AACA2D,mBAAavE,WAAWY,IAAI,CAAf,CAAb;;AAEA;AACA6D,kBAAY,CAAChD,MAAMiB,eAAN,IAAyB6B,WAAW7B,eAAX,CAA1B,IAAyD,IAArE;;AAEA;AACA,UAAIjB,MAAMmB,WAAN,KAAsB2B,WAAW3B,WAAX,CAA1B,EAAmD;AACjD4B,qBAAa,CAAC/C,MAAMmB,WAAN,IAAqB2B,WAAW3B,WAAX,CAAtB,IAAiD6B,SAA9D;AACD;;AAEDL,gBAAUtD,IAAV,CAAe,CAAC0D,UAAD,EAAa/C,MAAMiB,eAAN,CAAb,CAAf;AACD;AACD,WAAO0B,SAAP;AACD;;AAED,WAASM,mBAAT,CAA6B1E,UAA7B,EAAyC2E,CAAzC,EAA4C;AAC1C,QAAIC,MAAM,EAAV;AACA,QAAIC,cAAJ;AACA,QAAIC,QAAQ,IAAZ;AACA,QAAIC,UAAU,CAAd;;AAEA;AACA,SAAK,IAAIhB,IAAIY,CAAb,EAAgBZ,IAAI,CAApB,EAAuBA,GAAvB,EAA4B;AAC1B,UAAI/D,WAAW2E,IAAIZ,CAAf,EAAkBnB,WAAlB,MAAmC,IAAvC,EAA6C;AAC3CkC,iBAAS9E,WAAW2E,IAAIZ,CAAf,EAAkBnB,WAAlB,CAAT;AACAmC;AACD;AACF;AACD,QAAIA,UAAU,CAAd,EAAiB;AACfD,cAAQA,QAAQC,OAAhB;AACD,KAFD,MAEO;AACLD,cAAQ,IAAR;AACD;AACDF,QAAI9D,IAAJ,CAAS,CAACgE,KAAD,EAAQ9E,WAAW2E,IAAI,CAAf,EAAkBjC,eAAlB,CAAR,CAAT;;AAEA,SAAK,IAAI9B,IAAI+D,CAAb,EAAgB/D,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1C;AACA,UAAIZ,WAAWY,CAAX,EAAcgC,WAAd,MAA+B,IAAnC,EAAyC;AACvCiC,gBAAQC,QAAQC,OAAhB;AACAD,gBAAQ,CAACD,QAAQ7E,WAAWY,CAAX,EAAcgC,WAAd,CAAT,KAAwCmC,UAAU,CAAlD,CAAR;AACAA;AACD;AACD;AACA,UAAI/E,WAAWY,IAAI+D,CAAf,EAAkB/B,WAAlB,MAAmC,IAAvC,EAA6C;AAC3CiC,gBAAQC,QAAQC,OAAhB;AACA,YAAIA,UAAU,CAAd,EAAiB;AACfD,kBAAQ,CAACD,QAAQ7E,WAAWY,IAAI+D,CAAf,EAAkB/B,WAAlB,CAAT,KAA4CmC,UAAU,CAAtD,CAAR;AACAA;AACD,SAHD,MAGO;AACLD,kBAAQ,IAAR;AACAC,oBAAU,CAAV;AACD;AACF;AACDH,UAAI9D,IAAJ,CAAS,CAACgE,KAAD,EAAQ9E,WAAWY,CAAX,EAAc8B,eAAd,CAAR,CAAT;AACD;AACD,WAAOkC,GAAP;AACD;;AAED,WAASI,gBAAT,CAA0BhF,UAA1B,EAAsC2E,CAAtC,EAAyC;AACvC,QAAIM,MAAM,CAACjF,WAAW,CAAX,CAAD,CAAV;AACA,QAAIkF,WAAWlF,WAAW,CAAX,EAAc4C,WAAd,CAAf;AACA,QAAIuC,gBAAJ;AACA,QAAIC,UAAJ;;AAEA,QAAIT,IAAI,CAAR,EAAW;AACT;AACAS,UAAI,KAAKT,IAAI,CAAT,CAAJ;;AAEA;AACA,UAAIG,QAAQ,IAAZ;AACA,UAAIC,UAAU,CAAd;AACA,WAAK,IAAIhB,IAAIY,CAAb,EAAgBZ,IAAI,CAApB,EAAuBA,GAAvB,EAA4B;AAC1B,YAAI/D,WAAW2E,IAAIZ,CAAf,EAAkBnB,WAAlB,MAAmC,IAAvC,EAA6C;AAC3CkC,mBAAS9E,WAAW2E,IAAIZ,CAAf,EAAkBnB,WAAlB,CAAT;AACAmC;AACD;AACF;AACD,UAAIA,UAAU,CAAd,EAAiB;AACfD,gBAAQA,QAAQC,OAAhB;AACA;AACA;AACA;AACA;AACA;AACAE,cAAM,CAAC,CAACH,KAAD,EAAQ9E,WAAW,CAAX,EAAc0C,eAAd,CAAR,CAAD,CAAN;AACAwC,mBAAWJ,KAAX;AACAH,YAAI,CAAJ;AACD;AACF,KAxBD,MAwBO;AACL;AACAS,UAAIT,CAAJ;AACAA,UAAI,CAAJ;AACD;;AAED,SAAK,IAAI/D,IAAI+D,CAAb,EAAgB/D,IAAIZ,WAAWa,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1C,UAAIZ,WAAWY,CAAX,EAAcgC,WAAd,MAA+B,IAAnC,EAAyC;AACvCuC,kBAAUC,IAAIpF,WAAWY,CAAX,EAAcgC,WAAd,CAAJ,GAAiC,CAAC,IAAIwC,CAAL,IAAUF,QAArD;AACAA,mBAAWC,OAAX;AACAF,YAAInE,IAAJ,CAAS,CAACqE,OAAD,EAAUnF,WAAWY,CAAX,EAAc8B,eAAd,CAAV,CAAT;AACD,OAJD,MAIO;AACLuC,YAAInE,IAAJ,CAAS,CAAC,IAAD,EAAOd,WAAWY,CAAX,EAAc8B,eAAd,CAAP,CAAT;AACD;AACF;AACD,WAAOuC,GAAP;AACD;;AAED,WAASI,KAAT,CAAeC,MAAf,EAAuB;AACrB,WAAOA,OAAOzE,MAAd;AACD;;AAED,WAAS0E,GAAT,CAAaD,MAAb,EAAqB;AACnB,QAAIxB,MAAM,IAAV;AACA,SAAK,IAAIlD,IAAI,CAAb,EAAgBA,IAAI0E,OAAOzE,MAA3B,EAAmCD,GAAnC,EAAwC;AACtC,UAAI0E,OAAO1E,CAAP,MAAc,IAAlB,EAAwB;AACtBkD,eAAOwB,OAAO1E,CAAP,CAAP;AACD;AACF;AACD,WAAOkD,GAAP;AACD;;AAED,WAAS0B,OAAT,CAAiBF,MAAjB,EAAyB;AACvB,QAAIG,kBAAkBC,iBAAiBJ,MAAjB,CAAtB;AACA,QAAIG,gBAAgB5E,MAAhB,KAA2B,CAA/B,EAAkC;AAChC,aAAO,IAAP;AACD;AACD,WAAO0E,IAAIE,eAAJ,IAAuBA,gBAAgB5E,MAA9C;AACD;;AAED,WAAS6E,gBAAT,CAA0BJ,MAA1B,EAAkC;AAChC,QAAIG,kBAAkB,EAAtB;AACA,SAAK,IAAI7E,IAAI,CAAb,EAAgBA,IAAI0E,OAAOzE,MAA3B,EAAmCD,GAAnC,EAAwC;AACtC,UAAI0E,OAAO1E,CAAP,MAAc,IAAlB,EAAwB;AACtB6E,wBAAgB3E,IAAhB,CAAqBwE,OAAO1E,CAAP,CAArB;AACD;AACF;AACD,WAAO6E,eAAP;AACD;;AAED,WAASE,GAAT,CAAaL,MAAb,EAAqB;AACnB,WAAOvE,EAAEE,GAAF,CAAMqE,MAAN,CAAP;AACD;;AAED,WAASM,GAAT,CAAaN,MAAb,EAAqB;AACnB,WAAOvE,EAAEC,GAAF,CAAMsE,MAAN,CAAP;AACD;;AAED,WAASO,MAAT,CAAgBP,MAAhB,EAAwB;AACtB,QAAIQ,SAAS/E,EAAEmC,MAAF,CAASoC,MAAT,CAAb;AACA,WAAOQ,OAAOpE,KAAKC,KAAL,CAAWmE,OAAOjF,MAAP,GAAgB,CAA3B,CAAP,CAAP;AACD;;AAED;AACA;AACA;;AAEA;;;;;;;;AAQA,WAAS4B,iBAAT,CAA2BP,SAA3B,EAAsChC,WAAtC,EAAmD;AACjD,WAAOwB,KAAKC,KAAL,CAAWO,YAAYhC,WAAvB,IAAsCA,WAA7C;AACD;;AAED,WAAS8B,UAAT,CAAoBoB,MAApB,EAA4B;AAC1B,WAAOrC,EAAEmC,MAAF,CAASE,MAAT,EAAiB,UAAU3B,KAAV,EAAiB;AACvC,aAAOA,MAAM,CAAN,CAAP;AACD,KAFM,CAAP;AAGD;;AAED;;;;;;;;AAQA,WAAS4B,UAAT,CAAoBD,MAApB,EAA4BE,UAA5B,EAAwC;AACtC,QAAIyC,UAAU,EAAd;AACA,QAAIC,SAAS,EAAb;AACA,QAAIC,kBAAJ;AACA,SAAK,IAAIrF,IAAI,CAAb,EAAgBA,IAAI0C,WAAWzC,MAA/B,EAAuCD,GAAvC,EAA4C;AAC1C,UAAI0C,WAAW1C,CAAX,IAAgBwC,OAAO,CAAP,EAAUV,eAAV,CAApB,EAAgD;AAC9CuD,oBAAY,CAAC,CAAD,EAAI3C,WAAW1C,CAAX,CAAJ,CAAZ;AACAmF,gBAAQjF,IAAR,CAAamF,SAAb;AACD,OAHD,MAGO,IAAI3C,WAAW1C,CAAX,IAAgBwC,OAAOA,OAAOvC,MAAP,GAAgB,CAAvB,EAA0B6B,eAA1B,CAApB,EAAgE;AACrEuD,oBAAY,CAAC,CAAD,EAAI3C,WAAW1C,CAAX,CAAJ,CAAZ;AACAoF,eAAOlF,IAAP,CAAYmF,SAAZ;AACD;AACF;AACD,WAAOlF,EAAE2C,MAAF,CAAS3C,EAAE2C,MAAF,CAASqC,OAAT,EAAkB3C,MAAlB,CAAT,EAAoC4C,MAApC,CAAP;AACD;;AAED;;;AAGA,WAASpC,iBAAT,CAA2BR,MAA3B,EAAmC;AACjC,QAAI8C,IAAJ,EAAUC,KAAV;;AAEA;AACA,SAAK,IAAIvF,IAAIwC,OAAOvC,MAAP,GAAgB,CAA7B,EAAgCD,KAAK,CAArC,EAAwCA,GAAxC,EAA6C;AAC3C,UAAI,CAACwC,OAAOxC,CAAP,EAAU,CAAV,CAAL,EAAmB;AACjBsF,eAAOE,gBAAgBhD,MAAhB,EAAwBxC,CAAxB,CAAP;AACAuF,gBAAQE,iBAAiBjD,MAAjB,EAAyBxC,CAAzB,CAAR;AACA,YAAI,CAACsF,IAAL,EAAW;AACTA,iBAAOC,KAAP;AACD;AACD,YAAI,CAACA,KAAL,EAAY;AACVA,kBAAQD,IAAR;AACD;AACD9C,eAAOxC,CAAP,EAAU,CAAV,IAAe0F,oBAAoBlD,OAAOxC,CAAP,EAAU,CAAV,CAApB,EAAkCsF,IAAlC,EAAwCC,KAAxC,CAAf;AACD;AACF;AACD,WAAO/C,MAAP;AACD;;AAED,WAASkD,mBAAT,CAA6BpE,SAA7B,EAAwCgE,IAAxC,EAA8CC,KAA9C,EAAqD;AACnD,QAAID,KAAK,CAAL,MAAYC,MAAM,CAAN,CAAhB,EAA0B;AACxB,aAAO,CAACD,KAAK,CAAL,IAAUC,MAAM,CAAN,CAAX,IAAuB,CAA9B;AACD,KAFD,MAEO;AACL,aAAQD,KAAK,CAAL,IAAU,CAACC,MAAM,CAAN,IAAWD,KAAK,CAAL,CAAZ,KAAwBC,MAAM,CAAN,IAAWD,KAAK,CAAL,CAAnC,KAA+ChE,YAAYgE,KAAK,CAAL,CAA3D,CAAlB;AACD;AACF;;AAED,WAASG,gBAAT,CAA0BjD,MAA1B,EAAkCmD,UAAlC,EAA8C;AAC5C,SAAK,IAAI3F,IAAI2F,UAAb,EAAyB3F,IAAIwC,OAAOvC,MAApC,EAA4CD,GAA5C,EAAiD;AAC/C,UAAIwC,OAAOxC,CAAP,EAAU,CAAV,MAAiB,IAArB,EAA2B;AACzB,eAAOwC,OAAOxC,CAAP,CAAP;AACD;AACF;AACD,WAAO,IAAP;AACD;;AAED,WAASwF,eAAT,CAAyBhD,MAAzB,EAAiCmD,UAAjC,EAA6C;AAC3C,SAAK,IAAI3F,IAAI2F,UAAb,EAAyB3F,IAAI,CAA7B,EAAgCA,GAAhC,EAAqC;AACnC,UAAIwC,OAAOxC,CAAP,EAAU,CAAV,MAAiB,IAArB,EAA2B;AACzB,eAAOwC,OAAOxC,CAAP,CAAP;AACD;AACF;AACD,WAAO,IAAP;AACD;;AAED;AACA;AACA;;;;AAvcOG,O;;AACKO,W;;;AAENsB,iB,GAAc,C;AACdF,qB,GAAkB,C;AAqclB8D,uB,GAAoB;AACxBzG,8BADwB;AAExBoB,wBAFwB;AAGxBiB,kCAHwB;AAIxBS,4BAJwB;AAKxBmB,oBALwB;AAMxBE,8BANwB;AAOxBC,oBAPwB;AAQxBG,kBARwB;AASxBI,gDATwB;AAUxBM,0CAVwB;AAWxBO,gBAXwB;AAYxBF,oBAZwB;AAaxBG,wBAbwB;AAcxBG,gBAdwB;AAexBC,gBAfwB;AAgBxBC;AAhBwB,O;;yBAmBXW,iB","file":"timeseries.js","sourcesContent":["/**\n * timeseries.js\n *\n * This module contains functions for working with time series.\n *\n * datapoints - array of points where point is [value, timestamp]. In almost all cases (if other wasn't\n * explicitly said) we assume datapoints are sorted by timestamp. Timestamp is the number of milliseconds\n * since 1 January 1970 00:00:00 UTC.\n *\n */\n\nimport _ from 'lodash';\nimport * as utils from './utils';\n\nconst POINT_VALUE = 0;\nconst POINT_TIMESTAMP = 1;\n\n/**\n * Downsample time series by using given function (avg, min, max).\n */\nfunction downsample(datapoints, time_to, ms_interval, func) {\n var downsampledSeries = [];\n var timeWindow = {\n from: time_to * 1000 - ms_interval,\n to: time_to * 1000\n };\n\n var points_sum = 0;\n var points_num = 0;\n var value_avg = 0;\n var frame = [];\n\n for (var i = datapoints.length - 1; i >= 0; i -= 1) {\n if (timeWindow.from < datapoints[i][1] && datapoints[i][1] <= timeWindow.to) {\n points_sum += datapoints[i][0];\n points_num++;\n frame.push(datapoints[i][0]);\n }\n else {\n value_avg = points_num ? points_sum / points_num : 0;\n\n if (func === \"max\") {\n downsampledSeries.push([_.max(frame), timeWindow.to]);\n }\n else if (func === \"min\") {\n downsampledSeries.push([_.min(frame), timeWindow.to]);\n }\n\n // avg by default\n else {\n downsampledSeries.push([value_avg, timeWindow.to]);\n }\n\n // Shift time window\n timeWindow.to = timeWindow.from;\n timeWindow.from -= ms_interval;\n\n points_sum = 0;\n points_num = 0;\n frame = [];\n\n // Process point again\n i++;\n }\n }\n return downsampledSeries.reverse();\n}\n\n/**\n * Group points by given time interval\n * datapoints: [[, ], ...]\n */\nfunction groupBy(datapoints, interval, groupByCallback) {\n var ms_interval = utils.parseInterval(interval);\n\n // Calculate frame timestamps\n var frames = _.groupBy(datapoints, function (point) {\n // Calculate time for group of points\n return Math.floor(point[1] / ms_interval) * ms_interval;\n });\n\n // frame: { '': [[, ], ...] }\n // return [{ '': }, { '': }, ...]\n var grouped = _.mapValues(frames, function (frame) {\n var points = _.map(frame, function (point) {\n return point[0];\n });\n return groupByCallback(points);\n });\n\n // Convert points to Grafana format\n return sortByTime(_.map(grouped, function (value, timestamp) {\n return [Number(value), Number(timestamp)];\n }));\n}\n\nfunction groupBy_perf(datapoints, interval, groupByCallback) {\n if (datapoints.length === 0) {\n return [];\n }\n\n let ms_interval = utils.parseInterval(interval);\n let grouped_series = [];\n let frame_values = [];\n let frame_value;\n let frame_ts = datapoints.length ? getPointTimeFrame(datapoints[0][POINT_TIMESTAMP], ms_interval) : 0;\n let point_frame_ts = frame_ts;\n let point;\n\n for (let i=0; i < datapoints.length; i++) {\n point = datapoints[i];\n point_frame_ts = getPointTimeFrame(point[POINT_TIMESTAMP], ms_interval);\n if (point_frame_ts === frame_ts) {\n frame_values.push(point[POINT_VALUE]);\n } else if (point_frame_ts > frame_ts) {\n frame_value = groupByCallback(frame_values);\n grouped_series.push([frame_value, frame_ts]);\n\n // Move frame window to next non-empty interval and fill empty by null\n frame_ts += ms_interval;\n while (frame_ts < point_frame_ts) {\n grouped_series.push([null, frame_ts]);\n frame_ts += ms_interval;\n }\n frame_values = [point[POINT_VALUE]];\n }\n }\n\n frame_value = groupByCallback(frame_values);\n grouped_series.push([frame_value, frame_ts]);\n\n return grouped_series;\n}\n\n/**\n * Summarize set of time series into one.\n * @param {datapoints[]} timeseries array of time series\n */\nfunction sumSeries(timeseries) {\n\n // Calculate new points for interpolation\n var new_timestamps = _.uniq(_.map(_.flatten(timeseries, true), function (point) {\n return point[1];\n }));\n new_timestamps = _.sortBy(new_timestamps);\n\n var interpolated_timeseries = _.map(timeseries, function (series) {\n series = fillZeroes(series, new_timestamps);\n var timestamps = _.map(series, function (point) {\n return point[1];\n });\n var new_points = _.map(_.difference(new_timestamps, timestamps), function (timestamp) {\n return [null, timestamp];\n });\n var new_series = series.concat(new_points);\n return sortByTime(new_series);\n });\n\n _.each(interpolated_timeseries, interpolateSeries);\n\n var new_timeseries = [];\n var sum;\n for (var i = new_timestamps.length - 1; i >= 0; i--) {\n sum = 0;\n for (var j = interpolated_timeseries.length - 1; j >= 0; j--) {\n sum += interpolated_timeseries[j][i][0];\n }\n new_timeseries.push([sum, new_timestamps[i]]);\n }\n\n return sortByTime(new_timeseries);\n}\n\nfunction scale(datapoints, factor) {\n return _.map(datapoints, point => {\n return [\n point[0] * factor,\n point[1]\n ];\n });\n}\n\nfunction scale_perf(datapoints, factor) {\n for (let i = 0; i < datapoints.length; i++) {\n datapoints[i] = [\n datapoints[i][POINT_VALUE] * factor,\n datapoints[i][POINT_TIMESTAMP]\n ];\n }\n\n return datapoints;\n}\n\n/**\n * Simple delta. Calculate value delta between points.\n * @param {*} datapoints\n */\nfunction delta(datapoints) {\n let newSeries = [];\n let deltaValue;\n for (var i = 1; i < datapoints.length; i++) {\n deltaValue = datapoints[i][0] - datapoints[i - 1][0];\n newSeries.push([deltaValue, datapoints[i][1]]);\n }\n return newSeries;\n}\n\n/**\n * Calculates rate per second. Resistant to counter reset.\n * @param {*} datapoints\n */\nfunction rate(datapoints) {\n let newSeries = [];\n let point, point_prev;\n let valueDelta = 0;\n let timeDelta = 0;\n for (let i = 1; i < datapoints.length; i++) {\n point = datapoints[i];\n point_prev = datapoints[i - 1];\n\n // Convert ms to seconds\n timeDelta = (point[POINT_TIMESTAMP] - point_prev[POINT_TIMESTAMP]) / 1000;\n\n // Handle counter reset - use previous value\n if (point[POINT_VALUE] >= point_prev[POINT_VALUE]) {\n valueDelta = (point[POINT_VALUE] - point_prev[POINT_VALUE]) / timeDelta;\n }\n\n newSeries.push([valueDelta, point[POINT_TIMESTAMP]]);\n }\n return newSeries;\n}\n\nfunction simpleMovingAverage(datapoints, n) {\n let sma = [];\n let w_sum;\n let w_avg = null;\n let w_count = 0;\n\n // Initial window\n for (let j = n; j > 0; j--) {\n if (datapoints[n - j][POINT_VALUE] !== null) {\n w_avg += datapoints[n - j][POINT_VALUE];\n w_count++;\n }\n }\n if (w_count > 0) {\n w_avg = w_avg / w_count;\n } else {\n w_avg = null;\n }\n sma.push([w_avg, datapoints[n - 1][POINT_TIMESTAMP]]);\n\n for (let i = n; i < datapoints.length; i++) {\n // Insert next value\n if (datapoints[i][POINT_VALUE] !== null) {\n w_sum = w_avg * w_count;\n w_avg = (w_sum + datapoints[i][POINT_VALUE]) / (w_count + 1);\n w_count++;\n }\n // Remove left side point\n if (datapoints[i - n][POINT_VALUE] !== null) {\n w_sum = w_avg * w_count;\n if (w_count > 1) {\n w_avg = (w_sum - datapoints[i - n][POINT_VALUE]) / (w_count - 1);\n w_count--;\n } else {\n w_avg = null;\n w_count = 0;\n }\n }\n sma.push([w_avg, datapoints[i][POINT_TIMESTAMP]]);\n }\n return sma;\n}\n\nfunction expMovingAverage(datapoints, n) {\n let ema = [datapoints[0]];\n let ema_prev = datapoints[0][POINT_VALUE];\n let ema_cur;\n let a;\n\n if (n > 1) {\n // Calculate a from window size\n a = 2 / (n + 1);\n\n // Initial window, use simple moving average\n let w_avg = null;\n let w_count = 0;\n for (let j = n; j > 0; j--) {\n if (datapoints[n - j][POINT_VALUE] !== null) {\n w_avg += datapoints[n - j][POINT_VALUE];\n w_count++;\n }\n }\n if (w_count > 0) {\n w_avg = w_avg / w_count;\n // Actually, we should set timestamp from datapoints[n-1] and start calculation of EMA from n.\n // But in order to start EMA from first point (not from Nth) we should expand time range and request N additional\n // points outside left side of range. We can't do that, so this trick is used for pretty view of first N points.\n // We calculate AVG for first N points, but then start from 2nd point, not from Nth. In general, it means we\n // assume that previous N values (0-N, 0-(N-1), ..., 0-1) have the same average value as a first N values.\n ema = [[w_avg, datapoints[0][POINT_TIMESTAMP]]];\n ema_prev = w_avg;\n n = 1;\n }\n } else {\n // Use predefined a and start from 1st point (use it as initial EMA value)\n a = n;\n n = 1;\n }\n\n for (let i = n; i < datapoints.length; i++) {\n if (datapoints[i][POINT_VALUE] !== null) {\n ema_cur = a * datapoints[i][POINT_VALUE] + (1 - a) * ema_prev;\n ema_prev = ema_cur;\n ema.push([ema_cur, datapoints[i][POINT_TIMESTAMP]]);\n } else {\n ema.push([null, datapoints[i][POINT_TIMESTAMP]]);\n }\n }\n return ema;\n}\n\nfunction COUNT(values) {\n return values.length;\n}\n\nfunction SUM(values) {\n var sum = null;\n for (let i = 0; i < values.length; i++) {\n if (values[i] !== null) {\n sum += values[i];\n }\n }\n return sum;\n}\n\nfunction AVERAGE(values) {\n let values_non_null = getNonNullValues(values);\n if (values_non_null.length === 0) {\n return null;\n }\n return SUM(values_non_null) / values_non_null.length;\n}\n\nfunction getNonNullValues(values) {\n let values_non_null = [];\n for (let i = 0; i < values.length; i++) {\n if (values[i] !== null) {\n values_non_null.push(values[i]);\n }\n }\n return values_non_null;\n}\n\nfunction MIN(values) {\n return _.min(values);\n}\n\nfunction MAX(values) {\n return _.max(values);\n}\n\nfunction MEDIAN(values) {\n var sorted = _.sortBy(values);\n return sorted[Math.floor(sorted.length / 2)];\n}\n\n///////////////////////\n// Utility functions //\n///////////////////////\n\n/**\n * For given point calculate corresponding time frame.\n *\n * |__*_|_*__|___*| -> |*___|*___|*___|\n *\n * @param {*} timestamp\n * @param {*} ms_interval\n */\nfunction getPointTimeFrame(timestamp, ms_interval) {\n return Math.floor(timestamp / ms_interval) * ms_interval;\n}\n\nfunction sortByTime(series) {\n return _.sortBy(series, function (point) {\n return point[1];\n });\n}\n\n/**\n * Fill empty front and end of series by zeroes.\n *\n * | *** | | *** |\n * |___ ___| -> |*** ***|\n * @param {*} series\n * @param {*} timestamps\n */\nfunction fillZeroes(series, timestamps) {\n let prepend = [];\n let append = [];\n let new_point;\n for (let i = 0; i < timestamps.length; i++) {\n if (timestamps[i] < series[0][POINT_TIMESTAMP]) {\n new_point = [0, timestamps[i]];\n prepend.push(new_point);\n } else if (timestamps[i] > series[series.length - 1][POINT_TIMESTAMP]) {\n new_point = [0, timestamps[i]];\n append.push(new_point);\n }\n }\n return _.concat(_.concat(prepend, series), append);\n}\n\n/**\n * Interpolate series with gaps\n */\nfunction interpolateSeries(series) {\n var left, right;\n\n // Interpolate series\n for (var i = series.length - 1; i >= 0; i--) {\n if (!series[i][0]) {\n left = findNearestLeft(series, i);\n right = findNearestRight(series, i);\n if (!left) {\n left = right;\n }\n if (!right) {\n right = left;\n }\n series[i][0] = linearInterpolation(series[i][1], left, right);\n }\n }\n return series;\n}\n\nfunction linearInterpolation(timestamp, left, right) {\n if (left[1] === right[1]) {\n return (left[0] + right[0]) / 2;\n } else {\n return (left[0] + (right[0] - left[0]) / (right[1] - left[1]) * (timestamp - left[1]));\n }\n}\n\nfunction findNearestRight(series, pointIndex) {\n for (var i = pointIndex; i < series.length; i++) {\n if (series[i][0] !== null) {\n return series[i];\n }\n }\n return null;\n}\n\nfunction findNearestLeft(series, pointIndex) {\n for (var i = pointIndex; i > 0; i--) {\n if (series[i][0] !== null) {\n return series[i];\n }\n }\n return null;\n}\n\n////////////\n// Export //\n////////////\n\nconst exportedFunctions = {\n downsample,\n groupBy,\n groupBy_perf,\n sumSeries,\n scale,\n scale_perf,\n delta,\n rate,\n simpleMovingAverage,\n expMovingAverage,\n SUM,\n COUNT,\n AVERAGE,\n MIN,\n MAX,\n MEDIAN\n};\n\nexport default exportedFunctions;\n"]} \ No newline at end of file diff --git a/dist/test/datasource-zabbix/timeseries.js b/dist/test/datasource-zabbix/timeseries.js index 9432453..4b1c8b9 100644 --- a/dist/test/datasource-zabbix/timeseries.js +++ b/dist/test/datasource-zabbix/timeseries.js @@ -108,6 +108,10 @@ function groupBy(datapoints, interval, groupByCallback) { } function groupBy_perf(datapoints, interval, groupByCallback) { + if (datapoints.length === 0) { + return []; + } + var ms_interval = utils.parseInterval(interval); var grouped_series = []; var frame_values = []; diff --git a/src/datasource-zabbix/timeseries.js b/src/datasource-zabbix/timeseries.js index 85e9329..b40fb7a 100644 --- a/src/datasource-zabbix/timeseries.js +++ b/src/datasource-zabbix/timeseries.js @@ -95,6 +95,10 @@ function groupBy(datapoints, interval, groupByCallback) { } function groupBy_perf(datapoints, interval, groupByCallback) { + if (datapoints.length === 0) { + return []; + } + let ms_interval = utils.parseInterval(interval); let grouped_series = []; let frame_values = []; @@ -103,32 +107,28 @@ function groupBy_perf(datapoints, interval, groupByCallback) { let point_frame_ts = frame_ts; let point; - if (datapoints.length > 0) { + for (let i=0; i < datapoints.length; i++) { + point = datapoints[i]; + point_frame_ts = getPointTimeFrame(point[POINT_TIMESTAMP], ms_interval); + if (point_frame_ts === frame_ts) { + frame_values.push(point[POINT_VALUE]); + } else if (point_frame_ts > frame_ts) { + frame_value = groupByCallback(frame_values); + grouped_series.push([frame_value, frame_ts]); - for (let i=0; i < datapoints.length; i++) { - point = datapoints[i]; - point_frame_ts = getPointTimeFrame(point[POINT_TIMESTAMP], ms_interval); - if (point_frame_ts === frame_ts) { - frame_values.push(point[POINT_VALUE]); - } else if (point_frame_ts > frame_ts) { - frame_value = groupByCallback(frame_values); - grouped_series.push([frame_value, frame_ts]); - - // Move frame window to next non-empty interval and fill empty by null + // Move frame window to next non-empty interval and fill empty by null + frame_ts += ms_interval; + while (frame_ts < point_frame_ts) { + grouped_series.push([null, frame_ts]); frame_ts += ms_interval; - while (frame_ts < point_frame_ts) { - grouped_series.push([null, frame_ts]); - frame_ts += ms_interval; - } - frame_values = [point[POINT_VALUE]]; } + frame_values = [point[POINT_VALUE]]; } - - frame_value = groupByCallback(frame_values); - grouped_series.push([frame_value, frame_ts]); - } + frame_value = groupByCallback(frame_values); + grouped_series.push([frame_value, frame_ts]); + return grouped_series; }