vega-dataflow - npm Package Compare versions

Comparing version 2.0.0 to 2.0.1

build/vega-dataflow.min.js

@@ -1,1 +0,1 @@
-!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports,require("vega-util"),require("vega-loader"),require("vega-statistics"),require("d3-array")):"function"==typeof define&&define.amd?define(["exports","vega-util","vega-loader","vega-statistics","d3-array"],e):e(t.vega=t.vega||{},t.vega,t.vega,t.vega,t.d3)}(this,function(t,e,i,n,r){"use strict";function a(t){var i=t||e.identity,n=[],r={};return n.add=function(t){var e=i(t);return r[e]||(r[e]=1,n.push(t)),n},n.remove=function(t){var e,a=i(t);return r[a]&&(r[a]=0,(e=n.indexOf(t))>=0&&n.splice(e,1)),n},n}function s(t){var e=t===Object(t)?t:{data:t};return e._id||(e._id=++Mt),e}function u(t){return s(o(t,{}))}function o(t,e){for(var i in t)"_id"!==i&&(e[i]=t[i]);return e}function l(t,e){return e._id=t._id,e}function d(t){return t&&t.constructor===h}function h(){var t=[],i=[],n=[],r=[],a=[],u=!1;return{constructor:h,insert:function(i){for(var n=e.array(i),r=0,a=n.length;r<a;++r)t.push(n[r]);return this},remove:function(t){for(var n=e.isFunction(t)?r:i,a=e.array(t),s=0,u=a.length;s<u;++s)n.push(a[s]);return this},modify:function(t,i,r){var s={field:i,value:e.constant(r)};return e.isFunction(t)?(s.filter=t,a.push(s)):(s.tuple=t,n.push(s)),this},encode:function(t,i){return e.isFunction(t)?a.push({filter:t,field:i}):n.push({tuple:t,field:i}),this},reflow:function(){return u=!0,this},pulse:function(e,o){function l(t,i,n){n?t[i]=n(t):e.encode=i,u||(d[t._id]=t)}var d,h,f,c,m,p,v;for(h=0,f=t.length;h<f;++h)e.add.push(s(t[h]));for(d={},h=0,f=i.length;h<f;++h)d[(p=i[h])._id]=p;for(h=0,f=r.length;h<f;++h)m=r[h],o.forEach(function(t){m(t)&&(d[t._id]=t)});for(v in d)e.rem.push(d[v]);for(d={},h=0,f=n.length;h<f;++h)l((c=n[h]).tuple,c.field,c.value),e.modifies(c.field);for(h=0,f=a.length;h<f;++h)c=a[h],m=c.filter,o.forEach(function(t){m(t)&&l(t,c.field,c.value)}),e.modifies(c.field);if(u)e.mod=i.length||r.length?o.filter(function(t){return d.hasOwnProperty(t._id)}):o.slice();else for(v in d)e.mod.push(d[v]);return e}}}function f(){Object.defineProperty(this,St,{writable:!0,value:{}})}function c(t,e,i,n){this.id=++Ct,this.value=t,this.stamp=-1,this.rank=-1,this.qrank=-1,this.flags=0,e&&(this._update=e),i&&this.parameters(i,n)}function m(t){return function(e){var i=this.flags;return 0===arguments.length?!!(i&t):(this.flags=e?i|t:i&~t,this)}}function p(t,e,i){this.id=++Lt,this.value=null,i&&(this.receive=i),t&&(this._filter=t),e&&(this._apply=e)}function v(t,e,i){return new p(t,e,i)}function g(t,i,n,r,a,s){var u,o,l=e.extend({},s,It);e.isFunction(n)||(n=e.constant(n)),void 0===r?u=function(e){t.touch(n(e))}:e.isFunction(r)?(o=new c(null,r,a,!1),u=function(e){var i,r=n(e);o.evaluate(e),d(i=o.value)?t.pulse(r,i,s):t.update(r,i,l)}):u=function(e){t.update(n(e),r,l)},i.apply(u)}function _(t,i,n,r,a,s){var u,o;void 0===r?o=n:(u=e.isFunction(r)?r:e.constant(r),(o=new c(null,r=n?function(t,e){var i=u(t,e);return n.skip()?i:n.skip(!0).value=i}:u,a,!1)).modified(s&&s.force),o.rank=0,n&&(o.skip(!0),o.value=n.value,o.targets().add(n))),i.targets().add(o)}function y(t,e,i){this.dataflow=t,this.stamp=null==e?-1:e,this.add=[],this.rem=[],this.mod=[],this.fields=null,this.encode=i||null}function x(t,e){return t?function(i,n){return t(i,n)&&e(i,n)}:e}function k(t,e){var i={};return t.visit(e,function(t){i[t._id]=1}),function(t){return i[t._id]?null:t}}function w(t){var e,i,n=new Promise(function(t,n){e=t,i=n});return n.requests=0,n.done=function(){0==--n.requests&&t.runAfter(function(){t._pending=null;try{t.run(),e(t)}catch(t){i(t)}})},t._pending=n}function D(t,e,i,n){var r,a,s,u,o,l=this,d=0;for(this.dataflow=t,this.stamp=e,this.fields=null,this.encode=n||null,this.pulses=i,s=0,u=i.length;s<u;++s)if((r=i[s]).stamp===e){if(r.fields){a=l.fields||(l.fields={});for(o in r.fields)a[o]=1}r.changed(l.ADD)&&(d|=l.ADD),r.changed(l.REM)&&(d|=l.REM),r.changed(l.MOD)&&(d|=l.MOD)}this.changes=d}function O(t){this.cmp=t,this.nodes=[]}function q(t,e,i,n){var r,a,s;for(r=t[i];i>e&&n(r,a=t[s=i-1>>1])<0;)t[i]=a,i=s;return t[i]=r}function E(t,e,i){for(var n,r=e,a=t.length,s=t[e],u=2*e+1;u<a;)(n=u+1)<a&&i(t[u],t[n])>=0&&(u=n),t[e]=t[u],u=2*(e=u)+1;return t[e]=s,q(t,r,e,i)}function b(){this._log=e.logger(),this._clock=0,this._rank=0,this._loader=i.loader(),this._touched=a(e.id),this._pulses={},this._pulse=null,this._heap=new O(function(t,e){return t.qrank-e.qrank}),this._postrun=[]}function F(t){return function(){return this._log[t].apply(this,arguments)}}function A(t,e){c.call(this,t,null,e)}function R(t,e){var i=t.type;M(i,t),S(i,e)}function M(t,e){return t=t&&t.toLowerCase(),arguments.length>1?($t[t]=e,this):$t.hasOwnProperty(t)?$t[t]:null}function S(t,e){return arguments.length>1?(Jt[t]=e,this):Jt.hasOwnProperty(t)?Jt[t]:null}function N(t){this._key=t||"_id",this._add=[],this._rem=[],this._ext=null,this._get=null,this._q=null}function C(t,e){return Qt[t](e)}function P(t){return function(i){var n=e.extend({init:"",add:"",rem:"",idx:0},t);return n.out=i||t.name,n}}function U(t,e){return t.idx-e.idx}function L(t,e){function i(t,n){function r(e){t[e]||i(t,t[e]=Qt[e]())}return n.req&&n.req.forEach(r),e&&n.str&&n.str.forEach(r),t}var n,r=t.reduce(i,t.reduce(function(t,e){return t[e.name]=e,t},{})),a=[];for(n in r)a.push(r[n]);return a.sort(U)}function z(t,i){var n=i||e.identity,r="this.cell = cell; this.tuple = t; this.valid = 0; this.missing = 0;",a="if(v==null){++this.missing; return;} if(v!==v) return; ++this.valid;",s="if(v==null){--this.missing; return;} if(v!==v) return; --this.valid;",u="var t = this.tuple; var cell = this.cell;";return L(t,!0).forEach(function(t){t.idx<0?(r=t.init+r,a=t.add+a,s=t.rem+s):(r+=t.init,a+=t.add,s+=t.rem)}),t.slice().sort(U).forEach(function(t){u+="t['"+t.out+"']="+t.set+";"}),u+="return t;",r=Function("cell","t",r),r.prototype.add=Function("v","t",a),r.prototype.rem=Function("v","t",s),r.prototype.set=Function(u),r.prototype.get=n,r.fields=t.map(function(t){return t.out}),r}function I(t){A.call(this,null,t),this._adds=[],this._mods=[],this._alen=0,this._mlen=0,this._drop=!0,this._cross=!1,this._dims=[],this._dnames=[],this._measures=[],this._countOnly=!1,this._counts=null,this._prev=null,this._inputs=null,this._outputs=null}function T(t,e,i){return i||t+(e?"_"+e:"")}function j(t){var e,i=this._dims,n=i.length,r=String(i[0](t));for(e=1;e<n;++e)r+="|"+i[e](t);return r}function W(t){A.call(this,null,t)}function G(t){A.call(this,[],t)}function K(t){c.call(this,null,V,t)}function V(t){return this.value&&!t.modified()?this.value:e.compare(t.fields,t.orders)}function B(t){A.call(this,null,t)}function J(t,e,i){switch(e){case"upper":t=t.toUpperCase();break;case"lower":t=t.toLowerCase()}return t.match(i)}function $(t){A.call(this,null,t)}function H(t,e,i,n){for(var r,a,u=[],o={},l=t.length,d=0;d<l;++d)for(o[e]=a=t[d],r=0;r<l;++r)o[i]=t[r],n(o)&&(u.push(s(o)),(o={})[e]=a);return u}function Q(t,i){var n=t[ie];te.hasOwnProperty(n)||e.error("Unknown distribution function: "+n);var r=te[n]();for(var a in t)a===ne?r.data((t.from||i()).map(t[a])):a===ee?r[a](t[a].map(function(t){return Q(t,i)})):typeof r[a]===ie&&r[a](t[a]);return r}function X(t){A.call(this,null,t)}function Y(t){return function(){return t.materialize(t.SOURCE).source}}function Z(t){A.call(this,[1/0,-1/0],t)}function tt(t,e){c.call(this,t),this.parent=e}function et(t){A.call(this,{},t),this._keys=e.fastmap();var i=this._targets=[];i.active=0,i.forEach=function(t){for(var e=0,n=i.active;e<n;++e)t(i[e],e,i)}}function it(t){c.call(this,null,nt,t)}function nt(t){return this.value&&!t.modified()?this.value:e.isArray(t.name)?e.array(t.name).map(function(t){return e.field(t)}):e.field(t.name,t.as)}function rt(t){A.call(this,e.fastmap(),t)}function at(t){A.call(this,{},t)}function st(t){return t.fields.join("|")}function ut(t){A.call(this,null,t)}function ot(t){A.call(this,[],t)}function lt(t){A.call(this,[],t)}function dt(t){var i,n=t.method||se.value;if(null!=se[n])return n===se.value?(i=void 0!==t.value?t.value:0,function(){return i}):se[n];e.error("Unrecognized imputation method: "+n)}function ht(t){var e=t.field;return function(t){return t?e(t):NaN}}function ft(t,e,i,n){var r,a,s,u,o,l,d,h,f=[],c=n?n.slice():[],m={},p={};for(c.forEach(function(t,e){m[t]=e+1}),u=0,d=t.length;u<d;++u)l=i(h=t[u]),o=m[l]||(m[l]=c.push(l)),(s=p[a=(r=e?e.map(function(t){return t(h)}):ue)+""])||(s=p[a]=[],f.push(s),s.values=r),s[o-1]=h;return f.domain=c,f}function ct(t){I.call(this,t)}function mt(t){c.call(this,null,pt,t)}function pt(t){return this.value&&!t.modified()?this.value:e.key(t.fields)}function vt(t){A.call(this,{},t)}function gt(t){c.call(this,null,_t,t)}function _t(t){if(this.value&&!t.modified())return this.value;var e,i,n,r=1/0,a=-1/0,s=t.extents;for(e=0,i=s.length;e<i;++e)(n=s[e])[0]<r&&(r=n[0]),n[1]>a&&(a=n[1]);return[r,a]}function yt(t){c.call(this,null,xt,t)}function xt(t){return this.value&&!t.modified()?this.value:t.values.reduce(function(t,e){return t.concat(e)},[])}function kt(t){A.call(this,null,t)}function wt(t){et.call(this,t)}function Dt(t){A.call(this,null,t)}function Ot(t){A.call(this,null,t)}function qt(t){A.call(this,null,t)}function Et(t){A.call(this,[],t),this.count=0}function bt(t){A.call(this,null,t)}function Ft(t){A.call(this,null,t),this.modified(!0)}function At(t){A.call(this,e.fastmap(),t)}function Rt(t){A.call(this,null,t)}var Mt=1,St="_:mod:_",Nt=f.prototype;Nt.set=function(t,i,n,r){var a=this,s=a[t],u=a[St];return null!=i&&i>=0?(s[i]!==n||r)&&(s[i]=n,u[i+":"+t]=-1,u[t]=-1):(s!==n||r)&&(a[t]=n,u[t]=e.isArray(n)?1+n.length:-1),a},Nt.modified=function(t,i){var n,r=this[St];if(!arguments.length){for(n in r)if(r[n])return!0;return!1}if(e.isArray(t)){for(n=0;n<t.length;++n)if(r[t[n]])return!0;return!1}return null!=i&&i>=0?i+1<r[t]||!!r[i+":"+t]:!!r[t]},Nt.clear=function(){return this[St]={},this};var Ct=0,Pt=new f,Ut=c.prototype;Ut.targets=function(){return this._targets||(this._targets=a(e.id))},Ut.set=function(t){return this.value!==t?(this.value=t,1):0},Ut.skip=m(1),Ut.modified=m(2),Ut.parameters=function(t,i){function n(t,e,n){n instanceof c?(n!==o&&(i&&n.targets().add(o),h.push(n)),d.push({op:n,name:t,index:e})):l.set(t,e,n)}i=!1!==i;var r,a,s,u,o=this,l=o._argval=o._argval||new f,d=o._argops=o._argops||[],h=[];for(r in t)if(a=t[r],"pulse"===r)e.array(a).forEach(function(t){t instanceof c?t!==o&&(t.targets().add(o),h.push(t)):e.error("Pulse parameters must be operator instances.")}),o.source=a;else if(e.isArray(a))for(l.set(r,-1,Array(s=a.length)),u=0;u<s;++u)n(r,u,a[u]);else n(r,-1,a);return this.marshall().clear(),h},Ut.marshall=function(t){var e,i,n,r,a,s=this._argval||Pt,u=this._argops;if(u&&(n=u.length))for(i=0;i<n;++i)a=(r=(e=u[i]).op).modified()&&r.stamp===t,s.set(e.name,e.index,r.value,a);return s},Ut.evaluate=function(t){if(this._update){var e=this.marshall(t.stamp),i=this._update(e,t);if(e.clear(),i!==this.value)this.value=i;else if(!this.modified())return t.StopPropagation}},Ut.run=function(t){if(t.stamp<=this.stamp)return t.StopPropagation;var e;return this.skip()?(this.skip(!1),e=0):e=this.evaluate(t),this.stamp=t.stamp,this.pulse=e,e||t};var Lt=0,zt=p.prototype;zt._filter=e.truthy,zt._apply=e.identity,zt.targets=function(){return this._targets||(this._targets=a(e.id))},zt.consume=function(t){return arguments.length?(this._consume=!!t,this):!!this._consume},zt.receive=function(t){if(this._filter(t)){for(var e=this.value=this._apply(t),i=this._targets,n=i?i.length:0,r=0;r<n;++r)i[r].receive(e);this._consume&&(t.preventDefault(),t.stopPropagation())}},zt.filter=function(t){var e=v(t);return this.targets().add(e),e},zt.apply=function(t){var e=v(null,t);return this.targets().add(e),e},zt.merge=function(){var t=v();this.targets().add(t);for(var e=0,i=arguments.length;e<i;++e)arguments[e].targets().add(t);return t},zt.throttle=function(t){var e=-1;return this.filter(function(){var i=Date.now();return i-e>t?(e=i,1):0})},zt.debounce=function(t){var i=v();return this.targets().add(v(null,null,e.debounce(t,function(t){var e=t.dataflow;i.receive(t),e&&e.run&&e.run()}))),i},zt.between=function(t,e){var i=!1;return t.targets().add(v(null,null,function(){i=!0})),e.targets().add(v(null,null,function(){i=!1})),this.filter(function(){return i})};var It={skip:!0},Tt={},jt=y.prototype;jt.StopPropagation=Tt,jt.ADD=1,jt.REM=2,jt.MOD=4,jt.ADD_REM=3,jt.ADD_MOD=5,jt.ALL=7,jt.REFLOW=8,jt.SOURCE=16,jt.NO_SOURCE=32,jt.NO_FIELDS=64,jt.fork=function(t){return new y(this.dataflow).init(this,t)},jt.addAll=function(){var t=this;return this.source&&this.source.length!==this.add.length?(t=new y(this.dataflow).init(this),t.add=t.source,t):t},jt.init=function(t,e){var i=this;return i.stamp=t.stamp,i.encode=t.encode,!t.fields||64&e||(i.fields=t.fields),1&e?(i.addF=t.addF,i.add=t.add):(i.addF=null,i.add=[]),2&e?(i.remF=t.remF,i.rem=t.rem):(i.remF=null,i.rem=[]),4&e?(i.modF=t.modF,i.mod=t.mod):(i.modF=null,i.mod=[]),32&e?(i.srcF=null,i.source=null):(i.srcF=t.srcF,i.source=t.source),i},jt.runAfter=function(t){this.dataflow.runAfter(t)},jt.changed=function(t){var e=t||7;return 1&e&&this.add.length||2&e&&this.rem.length||4&e&&this.mod.length},jt.reflow=function(t){if(t)return this.fork(7).reflow();var e=this.add.length,i=this.source&&this.source.length;return i&&i!==e&&(this.mod=this.source,e&&this.filter(4,k(this,1))),this},jt.modifies=function(t){var i=e.array(t),n=this.fields||(this.fields={});return i.forEach(function(t){n[t]=!0}),this},jt.modified=function(t){var i=this.fields;return!(!this.mod.length||!i)&&(arguments.length?e.isArray(t)?t.some(function(t){return i[t]}):i[t]:!!i)},jt.filter=function(t,e){var i=this;return 1&t&&(i.addF=x(i.addF,e)),2&t&&(i.remF=x(i.remF,e)),4&t&&(i.modF=x(i.modF,e)),16&t&&(i.srcF=x(i.srcF,e)),i},jt.materialize=function(t){var e=this;return 1&(t=t||7)&&e.addF&&(e.add=e.add.filter(e.addF),e.addF=null),2&t&&e.remF&&(e.rem=e.rem.filter(e.remF),e.remF=null),4&t&&e.modF&&(e.mod=e.mod.filter(e.modF),e.modF=null),16&t&&e.srcF&&(e.source=e.source.filter(e.srcF),e.srcF=null),e},jt.visit=function(t,i){var n,r,a=i;return 16&t?(e.visitArray(this.source,this.srcF,a),this):(1&t&&e.visitArray(this.add,this.addF,a),2&t&&e.visitArray(this.rem,this.remF,a),4&t&&e.visitArray(this.mod,this.modF,a),8&t&&(n=this.source)&&((r=this.add.length+this.mod.length)===n.length||(r?e.visitArray(n,k(this,5),a):e.visitArray(n,this.srcF,a))),this)};var Wt={skip:!1,force:!1},Gt=e.inherits(D,y);Gt.fork=function(){return arguments.length&&arguments[0]&y.prototype.ALL&&e.error("MultiPulse fork does not support tuple change sets."),new y(this.dataflow).init(this,0)},Gt.changed=function(t){return this.changes&t},Gt.modified=function(t){var i=this,n=i.fields;return n&&i.changes&i.MOD?e.isArray(t)?t.some(function(t){return n[t]}):n[t]:0},Gt.filter=function(){e.error("MultiPulse does not support filtering.")},Gt.materialize=function(){e.error("MultiPulse does not support materialization.")},Gt.visit=function(t,e){var i=this,n=i.pulses,r=n.length,a=0;if(t&i.SOURCE)for(;a<r;++a)n[a].visit(t,e);else for(;a<r;++a)n[a].stamp===i.stamp&&n[a].visit(t,e);return i};var Kt=O.prototype;Kt.size=function(){return this.nodes.length},Kt.clear=function(){return this.nodes=[],this},Kt.peek=function(){return this.nodes[0]},Kt.push=function(t){var e=this.nodes;return e.push(t),q(e,0,e.length-1,this.cmp)},Kt.pop=function(){var t,e=this.nodes,i=e.pop();return e.length?(t=e[0],e[0]=i,E(e,0,this.cmp)):t=i,t},Kt.replace=function(t){var e=this.nodes,i=e[0];return e[0]=t,E(e,0,this.cmp),i},Kt.pushpop=function(t){var e=this.nodes,i=e[0];return e.length&&this.cmp(i,t)<0&&(e[0]=t,t=i,E(e,0,this.cmp)),t};var Vt=b.prototype;Vt.stamp=function(){return this._clock},Vt.loader=function(t){return arguments.length?(this._loader=t,this):this._loader},Vt.cleanThreshold=1e4,Vt.add=function(t,i,n,r){var a,s=1;return t instanceof c?a=t:t&&t.prototype instanceof c?a=new t:e.isFunction(t)?a=new c(null,t):(s=0,a=new c(t,i)),this.rank(a),s&&(r=n,n=i),n&&this.connect(a,a.parameters(n,r)),this.touch(a),a},Vt.connect=function(t,e){var i,n,r=t.rank;for(i=0,n=e.length;i<n;++i)if(r<e[i].rank)return void this.rerank(t)},Vt.rank=function(t){t.rank=++this._rank},Vt.rerank=function(t){for(var e,i,n,r=[t];r.length;)if(this.rank(e=r.pop()),i=e._targets)for(n=i.length;--n>=0;)r.push(e=i[n]),e===t&&this.error("Cycle detected in dataflow graph.")},Vt.pulse=function(t,e,i){this.touch(t,i||Wt);var n=new y(this,this._clock+(this._pulse?0:1));return n.target=t,this._pulses[t.id]=e.pulse(n,t.value),this},Vt.touch=function(t,e){var i=e||Wt;return this._pulse?this._enqueue(t):this._touched.add(t),i.skip&&t.skip(!0),this},Vt.update=function(t,e,i){var n=i||Wt;return(t.set(e)||n.force)&&this.touch(t,n),this},Vt.changeset=h,Vt.ingest=function(t,e,n){return this.pulse(t,this.changeset().insert(i.read(e,n)))},Vt.request=function(t,e,i){var n=this,r=n._pending||w(n);r.requests+=1,n.loader().load(e,{context:"dataflow"}).then(function(e){n.ingest(t,e,i)},function(t){n.warn("Loading failed: "+e,t),r.done()}).then(r.done).catch(function(t){n.warn(t)})},Vt.events=function(t,i,n,r){for(var a,s=this,u=v(n,r),o=0,l=(a="string"==typeof t&&"undefined"!=typeof document?document.querySelectorAll(t):e.array(t)).length;o<l;++o)a[o].addEventListener(i,function(t){t.dataflow=s,u.receive(t),s.run()});return u},Vt.on=function(t,e,i,n,r){return(t instanceof c?_:g)(this,t,e,i,n,r),this},Vt.run=function(t){if(!this._touched.length)return 0;if(this._pending)return this.info("Awaiting requests, delaying dataflow run."),0;var i,n,r,s=this,u=0,o=s.logLevel();s._pulse=new y(s,++s._clock,t),o>=e.Info&&(r=Date.now(),s.debug("-- START PROPAGATION ("+s._clock+") -----")),s._touched.forEach(function(t){s._enqueue(t,!0)}),s._touched=a(e.id);try{for(;s._heap.size()>0;)(i=s._heap.pop()).rank===i.qrank?(n=i.run(s._getPulse(i,t)),o>=e.Debug&&s.debug(i.id,n===Tt?"STOP":n,i),n!==Tt&&(s._pulse=n,i._targets&&i._targets.forEach(function(t){s._enqueue(t)})),++u):s._enqueue(i,!0)}catch(t){s.error(t)}if(s._pulses={},s._pulse=null,o>=e.Info&&(r=Date.now()-r,s.info("> Pulse "+s._clock+": "+u+" operators; "+r+"ms")),s._postrun.length){var l=s._postrun;s._postrun=[],l.forEach(function(t){try{t(s)}catch(t){s.error(t)}})}return u},Vt.runAsync=function(){return this._pending||Promise.resolve(this.run())},Vt.runAfter=function(t){if(this._pulse)this._postrun.push(t);else try{t(this)}catch(t){this.error(t)}},Vt._enqueue=function(t,e){var i=!this._pulses[t.id];i&&(this._pulses[t.id]=this._pulse),(i||e)&&(t.qrank=t.rank,this._heap.push(t))},Vt._getPulse=function(t,i){var n,r=t.source,a=this._clock;return r&&e.isArray(r)?(n=r.map(function(t){return t.pulse}),new D(this,a,n,i)):(r=r&&r.pulse,n=this._pulses[t.id],r&&r!==Tt&&(r.stamp===a&&n.target!==t?n=r:n.source=r.source),n)},Vt.warn=F("warn"),Vt.info=F("info"),Vt.debug=F("debug"),Vt.logLevel=F("level"),Vt.error=function(t){throw t};var Bt=e.inherits(A,c);Bt.run=function(t){if(t.stamp<=this.stamp)return t.StopPropagation;var e;return this.skip()?this.skip(!1):e=this.evaluate(t),(e=e||t)!==t.StopPropagation&&(this.pulse=e),this.stamp=t.stamp,e},Bt.evaluate=function(t){var e=this.marshall(t.stamp),i=this.transform(e,t);return e.clear(),i},Bt.transform=function(){};var Jt={},$t={},Ht=N.prototype;Ht.add=function(t){this._add.push(t)},Ht.rem=function(t){this._rem.push(t)},Ht.values=function(){if(this._get=null,0===this._rem.length)return this._add;var t,e,i,n=this._add,r=this._rem,a=this._key,s=n.length,u=r.length,o=Array(s-u),l={};for(t=0;t<u;++t)l[r[t][a]]=1;for(t=0,e=0;t<s;++t)l[(i=n[t])[a]]?l[i[a]]=0:o[e++]=i;return this._rem=[],this._add=o},Ht.distinct=function(t){for(var e,i=this.values(),n=i.length,r={},a=0;--n>=0;)e=t(i[n])+"",r.hasOwnProperty(e)||(r[e]=1,++a);return a},Ht.extent=function(t){if(this._get!==t||!this._ext){var i=this.values(),n=e.extentIndex(i,t);this._ext=[i[n[0]],i[n[1]]],this._get=t}return this._ext},Ht.argmin=function(t){return this.extent(t)[0]||{}},Ht.argmax=function(t){return this.extent(t)[1]||{}},Ht.min=function(t){var e=this.extent(t)[0];return null!=e?t(e):1/0},Ht.max=function(t){var e=this.extent(t)[1];return null!=e?t(e):-1/0},Ht.quartile=function(t){return this._get===t&&this._q||(this._q=n.quartiles(this.values(),t),this._get=t),this._q},Ht.q1=function(t){return this.quartile(t)[0]},Ht.q2=function(t){return this.quartile(t)[1]},Ht.q3=function(t){return this.quartile(t)[2]},Ht.ci=function(t){return this._get===t&&this._ci||(this._ci=n.bootstrapCI(this.values(),1e3,.05,t),this._get=t),this._ci},Ht.ci0=function(t){return this.ci(t)[0]},Ht.ci1=function(t){return this.ci(t)[1]};var Qt={values:P({name:"values",init:"cell.store = true;",set:"cell.data.values()",idx:-1}),count:P({name:"count",set:"cell.num"}),missing:P({name:"missing",set:"this.missing"}),valid:P({name:"valid",set:"this.valid"}),sum:P({name:"sum",init:"this.sum = 0;",add:"this.sum += v;",rem:"this.sum -= v;",set:"this.sum"}),mean:P({name:"mean",init:"this.mean = 0;",add:"var d = v - this.mean; this.mean += d / this.valid;",rem:"var d = v - this.mean; this.mean -= this.valid ? d / this.valid : this.mean;",set:"this.mean"}),average:P({name:"average",set:"this.mean",req:["mean"],idx:1}),variance:P({name:"variance",init:"this.dev = 0;",add:"this.dev += d * (v - this.mean);",rem:"this.dev -= d * (v - this.mean);",set:"this.valid > 1 ? this.dev / (this.valid-1) : 0",req:["mean"],idx:1}),variancep:P({name:"variancep",set:"this.valid > 1 ? this.dev / this.valid : 0",req:["variance"],idx:2}),stdev:P({name:"stdev",set:"this.valid > 1 ? Math.sqrt(this.dev / (this.valid-1)) : 0",req:["variance"],idx:2}),stdevp:P({name:"stdevp",set:"this.valid > 1 ? Math.sqrt(this.dev / this.valid) : 0",req:["variance"],idx:2}),stderr:P({name:"stderr",set:"this.valid > 1 ? Math.sqrt(this.dev / (this.valid * (this.valid-1))) : 0",req:["variance"],idx:2}),distinct:P({name:"distinct",set:"cell.data.distinct(this.get)",req:["values"],idx:3}),ci0:P({name:"ci0",set:"cell.data.ci0(this.get)",req:["values"],idx:3}),ci1:P({name:"ci1",set:"cell.data.ci1(this.get)",req:["values"],idx:3}),median:P({name:"median",set:"cell.data.q2(this.get)",req:["values"],idx:3}),q1:P({name:"q1",set:"cell.data.q1(this.get)",req:["values"],idx:3}),q3:P({name:"q3",set:"cell.data.q3(this.get)",req:["values"],idx:3}),argmin:P({name:"argmin",add:"if (v < this.min) this.argmin = t;",rem:"if (v <= this.min) this.argmin = null;",set:"this.argmin || cell.data.argmin(this.get)",req:["min"],str:["values"],idx:3}),argmax:P({name:"argmax",add:"if (v > this.max) this.argmax = t;",rem:"if (v >= this.max) this.argmax = null;",set:"this.argmax || cell.data.argmax(this.get)",req:["max"],str:["values"],idx:3}),min:P({name:"min",init:"this.min = null;",add:"if (v < this.min || this.min === null) this.min = v;",rem:"if (v <= this.min) this.min = NaN;",set:"this.min = (isNaN(this.min) ? cell.data.min(this.get) : this.min)",str:["values"],idx:4}),max:P({name:"max",init:"this.max = null;",add:"if (v > this.max || this.max === null) this.max = v;",rem:"if (v >= this.max) this.max = NaN;",set:"this.max = (isNaN(this.max) ? cell.data.max(this.get) : this.max)",str:["values"],idx:4})},Xt=e.inherits(I,A);Xt.transform=function(t,e){var i,n=this,r=e.fork(e.NO_SOURCE|e.NO_FIELDS);return this.stamp=r.stamp,this.value&&((i=t.modified())||e.modified(this._inputs))?(this._prev=this.value,this.value=i?this.init(t):{},e.visit(e.SOURCE,function(t){n.add(t)})):(this.value=this.value||this.init(t),e.visit(e.REM,function(t){n.rem(t)}),e.visit(e.ADD,function(t){n.add(t)})),r.modifies(this._outputs),n._drop=!1!==t.drop,t.cross&&n._dims.length>1&&(n._drop=!1,this.cross()),n.changes(r)},Xt.cross=function(){function t(t){var e,i,n,u;for(e in t)for(n=t[e].tuple,i=0;i<s;++i)a[i][u=n[r[i]]]=u}function e(t,u,o){var l,d,h=r[o],f=a[o++];for(l in f)u[h]=f[l],d=t?t+"|"+l:l,o<s?e(d,u,o):n[d]||i.cell(d,u)}var i=this,n=i.value,r=i._dnames,a=r.map(function(){return{}}),s=r.length;t(i._prev),t(n),e("",{},0)},Xt.init=function(t){function i(t){for(var e,i=t.fields,r=0,s=i.length;r<s;++r)a[e=i[r]]||(a[e]=1,n.push(e))}var n=this._inputs=[],r=this._outputs=[],a={};this._dims=e.array(t.groupby),this._dnames=this._dims.map(function(t){var n=e.accessorName(t);return i(t),r.push(n),n}),this.cellkey=t.key?t.key:0===this._dims.length?function(){return""}:1===this._dims.length?this._dims[0]:j,this._countOnly=!0,this._counts=[],this._measures=[];var s,u,o,l,d,h,f=t.fields||[null],c=t.ops||["count"],m=t.as||[],p=f.length,v={};for(p!==c.length&&e.error("Unmatched number of fields and aggregate ops."),h=0;h<p;++h)s=f[h],u=c[h],null==s&&"count"!==u&&e.error("Null aggregate field specified."),d=T(u,l=e.accessorName(s),m[h]),r.push(d),"count"!==u?((o=v[l])||(i(s),(o=v[l]=[]).field=s,this._measures.push(o)),"count"!==u&&(this._countOnly=!1),o.push(C(u,d))):this._counts.push(d);return this._measures=this._measures.map(function(t){return z(t,t.field)}),{}},Xt.cellkey=j,Xt.cell=function(t,e){var i=this.value[t];return i?0===i.num&&this._drop&&i.stamp<this.stamp?(i.stamp=this.stamp,this._adds[this._alen++]=i):i.stamp<this.stamp&&(i.stamp=this.stamp,this._mods[this._mlen++]=i):(i=this.value[t]=this.newcell(t,e),this._adds[this._alen++]=i),i},Xt.newcell=function(t,e){var i={key:t,num:0,agg:null,tuple:this.newtuple(e,this._prev&&this._prev[t]),stamp:this.stamp,store:!1};if(!this._countOnly){var n,r=this._measures,a=r.length;for(i.agg=Array(a),n=0;n<a;++n)i.agg[n]=new r[n](i,i.tuple)}return i.store&&(i.data=new N),i},Xt.newtuple=function(t,e){var i,n,r=this._dnames,a=this._dims,u={};for(i=0,n=a.length;i<n;++i)u[r[i]]=a[i](t);return e?l(e.tuple,u):s(u)},Xt.add=function(t){var e,i,n,r=this.cellkey(t),a=this.cell(r,t);if(a.num+=1,!this._countOnly)for(a.store&&a.data.add(t),i=0,n=(e=a.agg).length;i<n;++i)e[i].add(e[i].get(t),t)},Xt.rem=function(t){var e,i,n,r=this.cellkey(t),a=this.cell(r,t);if(a.num-=1,!this._countOnly)for(a.store&&a.data.rem(t),i=0,n=(e=a.agg).length;i<n;++i)e[i].rem(e[i].get(t),t)},Xt.celltuple=function(t){var e,i,n,r=t.tuple,a=this._counts;for(t.store&&t.data.values(),i=0,n=a.length;i<n;++i)r[a[i]]=t.num;if(!this._countOnly)for(i=0,n=(e=t.agg).length;i<n;++i)e[i].set();return r},Xt.changes=function(t){var e,i,n,r,a=this._adds,s=this._mods,u=this._prev,o=this._drop,l=t.add,d=t.rem,h=t.mod;if(u)for(i in u)d.push(u[i].tuple);for(n=0,r=this._alen;n<r;++n)l.push(this.celltuple(a[n])),a[n]=null;for(n=0,r=this._mlen;n<r;++n)(0===(e=s[n]).num&&o?d:h).push(this.celltuple(e)),s[n]=null;return this._alen=this._mlen=0,this._prev=null,t};var Yt=e.inherits(W,A);Yt.transform=function(t,i){var n,r=this._bins(t),a=r.start,s=r.step,u=t.as||["bin0","bin1"],o=u[0],l=u[1];return n=t.modified()?(i=i.reflow(!0)).SOURCE:i.modified(e.accessorFields(t.field))?i.ADD_MOD:i.ADD,i.visit(n,function(t){var e=r(t);t[o]=e,t[l]=null==e?null:a+s*(1+(e-a)/s)}),i.modifies(u)},Yt._bins=function(t){if(this.value&&!t.modified())return this.value;var i,r,a=t.field,s=n.bin(t),u=s.start,o=s.stop,l=s.step;null!=(i=t.anchor)&&(r=i-(u+l*Math.floor((i-u)/l)),u+=r,o+=r);var d=function(t){var e=a(t);return null==e?null:(e=Math.max(u,Math.min(+e,o-l)),u+l*Math.floor((e-u)/l))};return d.start=u,d.stop=o,d.step=l,this.value=e.accessor(d,e.accessorFields(a),t.name||"bin_"+e.accessorName(a))},e.inherits(G,A).transform=function(t,i){var n,r=i.fork(i.ALL),a=i.changed(i.ADD),s=i.changed(),u=t.sort,o=this.value;return r.rem.length&&(n={},r.visit(r.REM,function(t){n[t._id]=1}),o=o.filter(function(t){return!n[t._id]})),u?((t.modified("sort")||i.modified(u.fields))&&(o.sort(u),s=!0),a&&(o=e.merge(u,o,r.add.sort(u)))):a&&r.visit(r.ADD,function(t){o.push(t)}),this.modified(s),this.value=r.source=o,r},e.inherits(K,c);var Zt=e.inherits(B,A);Zt.transform=function(t,e){function i(e){return function(i){for(var n,r=J(u(i),t.case,a)||[],o=0,l=r.length;o<l;++o)s.test(n=r[o])||e(n)}}var n=this._parameterCheck(t,e),r=this._counts,a=this._match,s=this._stop,u=t.field,o=t.as||["text","count"],l=i(function(t){r[t]=1+(r[t]||0)}),d=i(function(t){r[t]-=1});return n?e.visit(e.SOURCE,l):(e.visit(e.ADD,l),e.visit(e.REM,d)),this._finish(e,o)},Zt._parameterCheck=function(t,e){var i=!1;return!t.modified("stopwords")&&this._stop||(this._stop=new RegExp("^"+(t.stopwords||"")+"$","i"),i=!0),!t.modified("pattern")&&this._match||(this._match=new RegExp(t.pattern||"[\\w']+","g"),i=!0),(t.modified("field")||e.modified(t.field.fields))&&(i=!0),i&&(this._counts={}),i},Zt._finish=function(t,e){var i,n,r,a=this._counts,u=this._tuples||(this._tuples={}),o=e[0],l=e[1],d=t.fork();for(i in a)n=u[i],r=a[i]||0,!n&&r?(u[i]=n=s({}),n[o]=i,n[l]=r,d.add.push(n)):0===r?(n&&d.rem.push(n),a[i]=null,u[i]=null):n[l]!==r&&(n[l]=r,d.mod.push(n));return d.modifies(e)},e.inherits($,A).transform=function(t,i){var n=i.fork(i.NO_SOURCE),r=this.value,a=t.as||["a","b"],s=a[0],u=a[1];return!r||i.changed(i.ADD_REM)||t.modified("as")||t.modified("filter")?(r&&(n.rem=r),n.add=this.value=H(i.source,s,u,t.filter||e.truthy)):n.mod=r,n.source=this.value,n.modifies(a)};var te={kde:n.randomKDE,mixture:n.randomMixture,normal:n.randomNormal,uniform:n.randomUniform},ee="distributions",ie="function",ne="field";e.inherits(X,A).transform=function(t,i){var n=i.fork(i.NO_SOURCE|i.NO_FIELDS);if(!this.value||i.changed()||t.modified()){var a=Q(t.distribution,Y(i)),u=t.method||"pdf";"pdf"!==u&&"cdf"!==u&&e.error("Invalid density method: "+u),t.extent||a.data||e.error("Missing density extent parameter."),u=a[u];var o=t.as||["value","density"],l=t.extent||r.extent(a.data()),d=(l[1]-l[0])/(t.steps||100),h=r.range(l[0],l[1]+d/2,d).map(function(t){var e={};return e[o[0]]=t,e[o[1]]=u(t),s(e)});this.value&&(n.rem=this.value),this.value=n.add=n.source=h}return n},e.inherits(Z,A).transform=function(t,e){var i=this.value,n=t.field,r=i[0],a=i[1],s=e.ADD;(e.changed()||e.modified(n.fields)||t.modified("field"))&&(s=e.SOURCE,r=1/0,a=-1/0),e.visit(s,function(t){var e=n(t);e<r&&(r=e),e>a&&(a=e)}),this.value=[r,a]};var re=e.inherits(tt,c);re.connect=function(t){return this.targets().add(t),t.source=this},re.add=function(t){this.value.add.push(t)},re.rem=function(t){this.value.rem.push(t)},re.mod=function(t){this.value.mod.push(t)},re.init=function(t){this.value.init(t,t.NO_SOURCE)},re.evaluate=function(){return this.value};var ae=e.inherits(et,A);ae.activate=function(t){this._targets[this._targets.active++]=t},ae.subflow=function(t,e,i,n){var r,a,s=this.value,u=s.hasOwnProperty(t)&&s[t];return u?u.value.stamp<i.stamp&&(u.init(i),this.activate(u)):(a=n||(a=this._group[t])&&a.tuple,u=(r=i.dataflow).add(new tt(i.fork(i.NO_SOURCE),this)).connect(e(r,t,a)),s[t]=u,this.activate(u)),u},ae.transform=function(t,e){function i(t){return r.subflow(t,s,e)}var n=e.dataflow,r=this,a=t.key,s=t.subflow,u=this._keys,o=t.modified("key");return this._group=t.group||{},this._targets.active=0,e.visit(e.REM,function(t){var e=u.get(t._id);void 0!==e&&(u.delete(t._id),i(e).rem(t))}),e.visit(e.ADD,function(t){var e=a(t);u.set(t._id,e),i(e).add(t)}),o||e.modified(a.fields)?e.visit(e.MOD,function(t){var e=u.get(t._id),n=a(t);e===n?i(n).mod(t):(u.set(t._id,n),i(e).rem(t),i(n).add(t))}):e.changed(e.MOD)&&e.visit(e.MOD,function(t){i(u.get(t._id)).mod(t)}),o&&e.visit(e.REFLOW,function(t){var e=u.get(t._id),n=a(t);e!==n&&(u.set(t._id,n),i(e).rem(t),i(n).add(t))}),u.empty>n.cleanThreshold&&n.runAfter(u.clean),e},e.inherits(it,c),e.inherits(rt,A).transform=function(t,e){function i(e){var i=l(e,t),n=r.get(e._id);i&&n?(r.delete(e._id),s.push(e)):i||n?d&&i&&!n&&o.push(e):(r.set(e._id,1),u.push(e))}var n=e.dataflow,r=this.value,a=e.fork(),s=a.add,u=a.rem,o=a.mod,l=t.expr,d=!0;return e.visit(e.REM,function(t){r.has(t._id)?r.delete(t._id):u.push(t)}),e.visit(e.ADD,function(e){l(e,t)?s.push(e):r.set(e._id,1)}),e.visit(e.MOD,i),t.modified()&&(d=!1,e.visit(e.REFLOW,i)),r.empty>n.cleanThreshold&&n.runAfter(r.clean),a},e.inherits(at,A).transform=function(t,e){function i(t){for(var e,i=r[t._id]=Array(c),n=0;n<c;++n)(e=i[n]=u(t))[d]=f[n],e[h]=s[n](t),p.add.push(e)}var n,r=this.value,a=t.modified("fields"),s=t.fields,l=t.as||["key","value"],d=l[0],h=l[1],f=s.map(st),c=s.length,m=e.stamp,p=e.fork(e.NO_SOURCE),v=0,g=0;if(a){for(n in r)p.rem.push.apply(p.rem,r[n]);r=this.value={},e.visit(e.SOURCE,i)}else{for(e.visit(e.ADD,i);v<c;++v)e.modified(s[v].fields)&&(g|=1<<v);g&&e.visit(e.MOD,function(t){for(var e,i=r[t._id],n=0;n<c;++n)g&1<<n&&((e=o(t,i[n],m))[d]=f[n],e[h]=s[n](t),p.mod.push(e))}),e.visit(e.REM,function(t){p.rem.push.apply(p.rem,r[t._id]),r[t._id]=null})}return p.modifies(l)},e.inherits(ut,A).transform=function(t,e){var i=t.expr,n=t.as,r=t.modified(),a=t.initonly?e.ADD:r?e.SOURCE:e.modified(i.fields)?e.ADD_MOD:e.ADD;return r&&(e=e.materialize().reflow(!0)),t.initonly||e.modifies(n),e.visit(a,function(e){e[n]=i(e,t)})},e.inherits(ot,A).transform=function(t,e){var i,n,r,a=this.value,u=e.fork(e.ALL),o=t.size-a.length,l=t.generator;if(o>0){for(i=[];--o>=0;)i.push(r=s(l(t))),a.push(r);u.add=u.add.length?u.materialize(u.ADD).add.concat(i):i}else n=a.slice(0,-o),u.rem=u.rem.length?u.materialize(u.REM).rem.concat(n):n,a=a.slice(-o);return u.source=this.value=a,u};var se={value:"value",median:r.median,mean:r.mean,min:r.min,max:r.max},ue=[];e.inherits(lt,A).transform=function(t,i){var n,r,a,u,o,l,d,h,f,c,m=i.fork(i.ALL),p=dt(t),v=ht(t),g=e.accessorName(t.field),_=e.accessorName(t.key),y=(t.groupby||[]).map(e.accessorName),x=ft(i.source,t.groupby,t.key,t.keyvals),k=[],w=this.value,D=x.domain.length;for(o=0,h=x.length;o<h;++o)for(a=(n=x[o]).values,r=NaN,d=0;d<D;++d)if(null==n[d]){for(u=x.domain[d],c={_impute:!0},l=0,f=a.length;l<f;++l)c[y[l]]=a[l];c[_]=u,c[g]=isNaN(r)?r=p(n,v):r,k.push(s(c))}return k.length&&(m.add=m.materialize(m.ADD).add.concat(k)),w.length&&(m.rem=m.materialize(m.REM).rem.concat(w)),this.value=k,m};var oe=e.inherits(ct,I);oe.transform=function(t,e){var i,n=this,r=t.modified();return n.value&&(r||e.modified(n._inputs))?(i=n.value=r?n.init(t):{},e.visit(e.SOURCE,function(t){n.add(t)})):(i=n.value=n.value||this.init(t),e.visit(e.REM,function(t){n.rem(t)}),e.visit(e.ADD,function(t){n.add(t)})),n.changes(),e.visit(e.SOURCE,function(t){o(i[n.cellkey(t)].tuple,t)}),e.reflow(r).modifies(this._outputs)},oe.changes=function(){var t,e,i=this._adds,n=this._mods;for(t=0,e=this._alen;t<e;++t)this.celltuple(i[t]),i[t]=null;for(t=0,e=this._mlen;t<e;++t)this.celltuple(n[t]),n[t]=null;this._alen=this._mlen=0},e.inherits(mt,c),e.inherits(vt,A).transform=function(t,i){var n,r,a=i,s=t.as,u=t.fields,o=t.index,l=t.values,d=null==t.default?null:t.default,h=t.modified(),f=h?i.SOURCE:i.ADD,c=u.length;return l?(r=l.length,c>1&&!s&&e.error('Multi-field lookup requires explicit "as" parameter.'),s&&s.length!==c*r&&e.error('The "as" parameter has too few output field names.'),s=s||l.map(e.accessorName),n=function(t){for(var e,i,n=0,a=0;n<c;++n)if(null==(i=o.get(u[n](t))))for(e=0;e<r;++e,++a)t[s[a]]=d;else for(e=0;e<r;++e,++a)t[s[a]]=l[e](i)}):(s||e.error("Missing output field names."),n=function(t){for(var e,i=0;i<c;++i)e=o.get(u[i](t)),t[s[i]]=null==e?d:e}),h?a=i.reflow(!0):f|=u.some(function(t){return i.modified(t.fields)})?i.MOD:0,i.visit(f,n),a.modifies(s)},e.inherits(gt,c),e.inherits(yt,c),e.inherits(kt,A),kt.prototype.transform=function(t,e){return this.modified(t.modified()),this.value=t,e.fork(e.NO_SOURCE|e.NO_FIELDS)},e.inherits(wt,et).transform=function(t,i){var n=this,r=t.subflow,a=t.field;return(t.modified("field")||a&&i.modified(e.accessorFields(a)))&&e.error("PreFacet does not support field modification."),this._targets.active=0,i.visit(i.MOD,function(t){var e=n.subflow(t._id,r,i,t);a?a(t).forEach(function(t){e.mod(t)}):e.mod(t)}),i.visit(i.ADD,function(t){var e=n.subflow(t._id,r,i,t);a?a(t).forEach(function(t){e.add(s(t))}):e.add(t)}),i.visit(i.REM,function(t){var e=n.subflow(t._id,r,i,t);a?a(t).forEach(function(t){e.rem(t)}):e.rem(t)}),i},e.inherits(Dt,A).transform=function(t,e){return this.value=t.value,t.modified("value")?e.fork(e.NO_SOURCE|e.NO_FIELDS):e.StopPropagation},e.inherits(Ot,A).transform=function(t,i){i.source||e.error("Rank transform requires an upstream data source.");var n,r=t.normalize,a=t.field,s=t.as||"rank",u={},o=-1;return a?(i.visit(i.SOURCE,function(t){var e=a(t);null==u[e]&&(u[e]=++o)}),i.visit(i.SOURCE,r&&--o?function(t){t[s]=u[a(t)]/o}:function(t){t[s]=u[a(t)]})):(o+=i.source.length,n=-1,i.visit(i.SOURCE,r&&o?function(t){t[s]=++n/o}:function(t){t[s]=++n})),i.reflow(t.modified()).modifies(s)},e.inherits(qt,A).transform=function(t,e){var i,n;return this.value?n=this.value:(i=e=e.addAll(),n=this.value={}),t.derive&&(i=e.fork(),e.visit(e.ADD,function(t){var e=u(t);n[t._id]=e,i.add.push(e)}),e.visit(e.MOD,function(t){i.mod.push(o(t,n[t._id]))}),e.visit(e.REM,function(t){i.rem.push(n[t._id]),n[t._id]=null})),i},e.inherits(Et,A).transform=function(t,e){function i(t){var e,i;s.length<a?s.push(t):(i=~~(u*Math.random()))<s.length&&i>=o&&(e=s[i],l[e._id]&&n.rem.push(e),s[i]=t),++u}var n=e.fork(),r=t.modified("size"),a=t.size,s=this.value,u=this.count,o=0,l=s.reduce(function(t,e){return t[e._id]=1,t},{});if(e.rem.length&&(e.visit(e.REM,function(t){l[t._id]&&(l[t._id]=-1,n.rem.push(t)),--u}),s=s.filter(function(t){return-1!==l[t._id]})),(e.rem.length||r)&&s.length<a&&e.source&&(o=u=s.length,e.visit(e.SOURCE,function(t){l[t._id]||i(t)}),o=-1),r&&s.length>a){for(var d=0,h=s.length-a;d<h;++d)l[s[d]._id]=-1,n.rem.push(s[d]);s=s.slice(h)}return e.mod.length&&e.visit(e.MOD,function(t){l[t._id]&&n.mod.push(t)}),e.add.length&&e.visit(e.ADD,i),(e.add.length||o<0)&&(n.add=s.filter(function(t){return!l[t._id]})),this.count=u,this.value=n.source=s,n},e.inherits(bt,A).transform=function(t,e){if(!this.value||t.modified()){var i=e.materialize().fork(e.MOD);return i.rem=this.value?e.rem.concat(this.value):e.rem,i.source=this.value=r.range(t.start,t.stop,t.step||1).map(s),i.add=e.add.concat(this.value),i}},e.inherits(Ft,A).transform=function(t,e){return this.value=e.source,e.changed()?e.fork(e.NO_SOURCE|e.NO_FIELDS):e.StopPropagation},e.inherits(At,A).transform=function(t,e){function i(t){a.set(r(t),t)}var n=e.dataflow,r=t.field,a=this.value,s=!0;return t.modified("field")||e.modified(r.fields)?(a.clear(),e.visit(e.SOURCE,i)):e.changed()?(e.visit(e.REM,function(t){a.delete(r(t))}),e.visit(e.ADD,i)):s=!1,this.modified(s),a.empty>n.cleanThreshold&&n.runAfter(a.clean),e.fork()},e.inherits(Rt,A).transform=function(t,e){(!this.value||t.modified("field")||t.modified("sort")||e.changed()||t.sort&&e.modified(t.sort.fields))&&(this.value=(t.sort?e.source.slice().sort(t.sort):e.source).map(t.field))};var le={type:"Aggregate",metadata:{generates:!0,changes:!0},params:[{name:"groupby",type:"field",array:!0},{name:"fields",type:"field",array:!0},{name:"ops",type:"enum",array:!0,values:["count","valid","missing","distinct","sum","mean","average","variance","variancep","stdev","stdevp","stderr","median","q1","q3","ci0","ci1","min","max","argmin","argmax"]},{name:"as",type:"string",array:!0},{name:"drop",type:"boolean",default:!0},{name:"cross",type:"boolean",default:!1},{name:"key",type:"field"}]},de={type:"Bin",metadata:{modifies:!0},params:[{name:"field",type:"field",required:!0},{name:"anchor",type:"number"},{name:"maxbins",type:"number",default:20},{name:"base",type:"number",default:10},{name:"divide",type:"number",array:!0,default:[5,2]},{name:"extent",type:"number",array:!0,length:2,required:!0},{name:"step",type:"number"},{name:"steps",type:"number",array:!0},{name:"minstep",type:"number",default:0},{name:"nice",type:"boolean",default:!0},{name:"name",type:"string"},{name:"as",type:"string",array:!0,length:2,default:["bin0","bin1"]}]},he={type:"Collect",metadata:{source:!0},params:[{name:"sort",type:"compare"}]},fe={type:"CountPattern",metadata:{generates:!0,changes:!0},params:[{name:"field",type:"field",required:!0},{name:"case",type:"enum",values:["upper","lower","mixed"],default:"mixed"},{name:"pattern",type:"string",default:'[\\w"]+'},{name:"stopwords",type:"string",default:""},{name:"as",type:"string",array:!0,length:2,default:["text","count"]}]},ce={type:"Cross",metadata:{source:!0,generates:!0,changes:!0},params:[{name:"filter",type:"expr"},{name:"as",type:"string",array:!0,length:2,default:["a","b"]}]},me=[{key:{function:"normal"},params:[{name:"mean",type:"number",default:0},{name:"stdev",type:"number",default:1}]},{key:{function:"uniform"},params:[{name:"min",type:"number",default:0},{name:"max",type:"number",default:1}]},{key:{function:"kde"},params:[{name:"field",type:"field",required:!0},{name:"from",type:"data"},{name:"bandwidth",type:"number",default:0}]}],pe={key:{function:"mixture"},params:[{name:"distributions",type:"param",array:!0,params:me},{name:"weights",type:"number",array:!0}]},ve={type:"Density",metadata:{generates:!0,source:!0},params:[{name:"extent",type:"number",array:!0,length:2},{name:"steps",type:"number",default:100},{name:"method",type:"string",default:"pdf",values:["pdf","cdf"]},{name:"distribution",type:"param",params:me.concat(pe)},{name:"as",type:"string",array:!0,default:["value","density"]}]},ge={type:"Extent",metadata:{},params:[{name:"field",type:"field",required:!0}]},_e={type:"Filter",metadata:{changes:!0},params:[{name:"expr",type:"expr",required:!0}]},ye={type:"Fold",metadata:{generates:!0,changes:!0},params:[{name:"fields",type:"field",array:!0,required:!0},{name:"as",type:"string",array:!0,length:2,default:["key","value"]}]},xe={type:"Formula",metadata:{modifies:!0},params:[{name:"expr",type:"expr",required:!0},{name:"as",type:"string",required:!0},{name:"initonly",type:"boolean"}]},ke={type:"Impute",metadata:{changes:!0},params:[{name:"field",type:"field",required:!0},{name:"key",type:"field",required:!0},{name:"keyvals",array:!0},{name:"groupby",type:"field",array:!0},{name:"method",type:"enum",default:"value",values:["value","mean","median","max","min"]},{name:"value",default:0}]},we={type:"JoinAggregate",metadata:{modifies:!0},params:[{name:"groupby",type:"field",array:!0},{name:"fields",type:"field",array:!0},{name:"ops",type:"enum",array:!0,values:["count","valid","missing","distinct","sum","mean","average","variance","variancep","stdev","stdevp","stderr","median","q1","q3","ci0","ci1","min","max","argmin","argmax"]},{name:"as",type:"string",array:!0},{name:"key",type:"field"}]},De={type:"Lookup",metadata:{modifies:!0},params:[{name:"index",type:"index",params:[{name:"from",type:"data",required:!0},{name:"key",type:"field",required:!0}]},{name:"values",type:"field",array:!0},{name:"fields",type:"field",array:!0,required:!0},{name:"as",type:"string",array:!0},{name:"default",default:null}]},Oe={type:"Rank",metadata:{modifies:!0},params:[{name:"field",type:"field"},{name:"normalize",type:"boolean",default:!1},{name:"as",type:"string",default:"rank"}]},qe={type:"Sample",metadata:{source:!0,changes:!0},params:[{name:"size",type:"number",default:1e3}]},Ee={type:"Sequence",metadata:{generates:!0,source:!0},params:[{name:"start",type:"number",required:!0},{name:"stop",type:"number",required:!0},{name:"step",type:"number",default:1}],output:["value"]};R(le,I),R(de,W),R(he,G),R(fe,B),R(ce,$),R(ve,X),R(ge,Z),R(_e,rt),R(ye,at),R(xe,ut),R(ke,lt),R(we,ct),R(De,vt),R(Oe,Ot),R(qe,Et),R(Ee,bt),S("Compare",K),S("Facet",et),S("Field",it),S("Generate",ot),S("Key",mt),S("MultiExtent",gt),S("MultiValues",yt),S("Params",kt),S("PreFacet",wt),S("Proxy",Dt),S("Relay",qt),S("Sieve",Ft),S("Subflow",tt),S("TupleIndex",At),S("Values",Rt),t.UniqueList=a,t.changeset=h,t.isChangeSet=d,t.Dataflow=b,t.EventStream=p,t.Parameters=f,t.Pulse=y,t.MultiPulse=D,t.Operator=c,t.Transform=A,t.ingest=s,t.tupleid=function(t){return t._id},t.definition=M,t.definitions=$t,t.register=R,t.transform=S,t.transforms=Jt,Object.defineProperty(t,"__esModule",{value:!0})});
+!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports,require("vega-util"),require("vega-loader"),require("vega-statistics"),require("d3-array")):"function"==typeof define&&define.amd?define(["exports","vega-util","vega-loader","vega-statistics","d3-array"],e):e(t.vega=t.vega||{},t.vega,t.vega,t.vega,t.d3)}(this,function(t,e,i,n,r){"use strict";function a(t){var i=t||e.identity,n=[],r={};return n.add=function(t){var e=i(t);return r[e]||(r[e]=1,n.push(t)),n},n.remove=function(t){var e,a=i(t);return r[a]&&(r[a]=0,(e=n.indexOf(t))>=0&&n.splice(e,1)),n},n}function s(t){var e=t===Object(t)?t:{data:t};return e._id||(e._id=++Mt),e}function u(t){return s(o(t,{}))}function o(t,e){for(var i in t)"_id"!==i&&(e[i]=t[i]);return e}function l(t,e){return e._id=t._id,e}function d(t){return t&&t.constructor===h}function h(){var t=[],i=[],n=[],r=[],a=[],u=!1;return{constructor:h,insert:function(i){for(var n=e.array(i),r=0,a=n.length;r<a;++r)t.push(n[r]);return this},remove:function(t){for(var n=e.isFunction(t)?r:i,a=e.array(t),s=0,u=a.length;s<u;++s)n.push(a[s]);return this},modify:function(t,i,r){var s={field:i,value:e.constant(r)};return e.isFunction(t)?(s.filter=t,a.push(s)):(s.tuple=t,n.push(s)),this},encode:function(t,i){return e.isFunction(t)?a.push({filter:t,field:i}):n.push({tuple:t,field:i}),this},reflow:function(){return u=!0,this},pulse:function(e,o){function l(t,i,n){n?t[i]=n(t):e.encode=i,u||(d[t._id]=t)}var d,h,f,c,m,p,v;for(h=0,f=t.length;h<f;++h)e.add.push(s(t[h]));for(d={},h=0,f=i.length;h<f;++h)d[(p=i[h])._id]=p;for(h=0,f=r.length;h<f;++h)m=r[h],o.forEach(function(t){m(t)&&(d[t._id]=t)});for(v in d)e.rem.push(d[v]);for(d={},h=0,f=n.length;h<f;++h)l((c=n[h]).tuple,c.field,c.value),e.modifies(c.field);for(h=0,f=a.length;h<f;++h)c=a[h],m=c.filter,o.forEach(function(t){m(t)&&l(t,c.field,c.value)}),e.modifies(c.field);if(u)e.mod=i.length||r.length?o.filter(function(t){return d.hasOwnProperty(t._id)}):o.slice();else for(v in d)e.mod.push(d[v]);return e}}}function f(){Object.defineProperty(this,St,{writable:!0,value:{}})}function c(t,e,i,n){this.id=++Ct,this.value=t,this.stamp=-1,this.rank=-1,this.qrank=-1,this.flags=0,e&&(this._update=e),i&&this.parameters(i,n)}function m(t){return function(e){var i=this.flags;return 0===arguments.length?!!(i&t):(this.flags=e?i|t:i&~t,this)}}function p(t,e,i){this.id=++Lt,this.value=null,i&&(this.receive=i),t&&(this._filter=t),e&&(this._apply=e)}function v(t,e,i){return new p(t,e,i)}function g(t,i,n,r,a,s){var u,o,l=e.extend({},s,It);e.isFunction(n)||(n=e.constant(n)),void 0===r?u=function(e){t.touch(n(e))}:e.isFunction(r)?(o=new c(null,r,a,!1),u=function(e){var i,r=n(e);o.evaluate(e),d(i=o.value)?t.pulse(r,i,s):t.update(r,i,l)}):u=function(e){t.update(n(e),r,l)},i.apply(u)}function _(t,i,n,r,a,s){var u,o;void 0===r?o=n:(u=e.isFunction(r)?r:e.constant(r),(o=new c(null,r=n?function(t,e){var i=u(t,e);return n.skip()?i:n.skip(!0).value=i}:u,a,!1)).modified(s&&s.force),o.rank=0,n&&(o.skip(!0),o.value=n.value,o.targets().add(n))),i.targets().add(o)}function y(t,e,i){this.dataflow=t,this.stamp=null==e?-1:e,this.add=[],this.rem=[],this.mod=[],this.fields=null,this.encode=i||null}function x(t,e){return t?function(i,n){return t(i,n)&&e(i,n)}:e}function k(t,e){var i={};return t.visit(e,function(t){i[t._id]=1}),function(t){return i[t._id]?null:t}}function w(t){var e,i,n=new Promise(function(t,n){e=t,i=n});return n.requests=0,n.done=function(){0==--n.requests&&t.runAfter(function(){t._pending=null;try{t.run(),e(t)}catch(t){i(t)}})},t._pending=n}function D(t,e,i,n){var r,a,s,u,o,l=this,d=0;for(this.dataflow=t,this.stamp=e,this.fields=null,this.encode=n||null,this.pulses=i,s=0,u=i.length;s<u;++s)if((r=i[s]).stamp===e){if(r.fields){a=l.fields||(l.fields={});for(o in r.fields)a[o]=1}r.changed(l.ADD)&&(d|=l.ADD),r.changed(l.REM)&&(d|=l.REM),r.changed(l.MOD)&&(d|=l.MOD)}this.changes=d}function O(t){this.cmp=t,this.nodes=[]}function q(t,e,i,n){var r,a,s;for(r=t[i];i>e&&n(r,a=t[s=i-1>>1])<0;)t[i]=a,i=s;return t[i]=r}function E(t,e,i){for(var n,r=e,a=t.length,s=t[e],u=2*e+1;u<a;)(n=u+1)<a&&i(t[u],t[n])>=0&&(u=n),t[e]=t[u],u=2*(e=u)+1;return t[e]=s,q(t,r,e,i)}function b(){this._log=e.logger(),this._clock=0,this._rank=0,this._loader=i.loader(),this._touched=a(e.id),this._pulses={},this._pulse=null,this._heap=new O(function(t,e){return t.qrank-e.qrank}),this._postrun=[]}function A(t){return function(){return this._log[t].apply(this,arguments)}}function F(t,e){c.call(this,t,null,e)}function R(t,e){var i=t.type;M(i,t),S(i,e)}function M(t,e){return t=t&&t.toLowerCase(),arguments.length>1?($t[t]=e,this):$t.hasOwnProperty(t)?$t[t]:null}function S(t,e){return arguments.length>1?(Jt[t]=e,this):Jt.hasOwnProperty(t)?Jt[t]:null}function N(t){this._key=t||"_id",this._add=[],this._rem=[],this._ext=null,this._get=null,this._q=null}function C(t,e){return Qt[t](e)}function P(t){return function(i){var n=e.extend({init:"",add:"",rem:"",idx:0},t);return n.out=i||t.name,n}}function U(t,e){return t.idx-e.idx}function L(t,e){function i(t,n){function r(e){t[e]||i(t,t[e]=Qt[e]())}return n.req&&n.req.forEach(r),e&&n.str&&n.str.forEach(r),t}var n,r=t.reduce(i,t.reduce(function(t,e){return t[e.name]=e,t},{})),a=[];for(n in r)a.push(r[n]);return a.sort(U)}function z(t,i){var n=i||e.identity,r="this.cell = cell; this.tuple = t; this.valid = 0; this.missing = 0;",a="if(v==null){++this.missing; return;} if(v!==v) return; ++this.valid;",s="if(v==null){--this.missing; return;} if(v!==v) return; --this.valid;",u="var t = this.tuple; var cell = this.cell;";return L(t,!0).forEach(function(t){t.idx<0?(r=t.init+r,a=t.add+a,s=t.rem+s):(r+=t.init,a+=t.add,s+=t.rem)}),t.slice().sort(U).forEach(function(t){u+="t['"+t.out+"']="+t.set+";"}),u+="return t;",r=Function("cell","t",r),r.prototype.add=Function("v","t",a),r.prototype.rem=Function("v","t",s),r.prototype.set=Function(u),r.prototype.get=n,r.fields=t.map(function(t){return t.out}),r}function I(t){F.call(this,null,t),this._adds=[],this._mods=[],this._alen=0,this._mlen=0,this._drop=!0,this._cross=!1,this._dims=[],this._dnames=[],this._measures=[],this._countOnly=!1,this._counts=null,this._prev=null,this._inputs=null,this._outputs=null}function T(t,e,i){return i||t+(e?"_"+e:"")}function j(t){var e,i=this._dims,n=i.length,r=String(i[0](t));for(e=1;e<n;++e)r+="|"+i[e](t);return r}function W(t){F.call(this,null,t)}function G(t){F.call(this,[],t)}function K(t){c.call(this,null,V,t)}function V(t){return this.value&&!t.modified()?this.value:e.compare(t.fields,t.orders)}function B(t){F.call(this,null,t)}function J(t,e,i){switch(e){case"upper":t=t.toUpperCase();break;case"lower":t=t.toLowerCase()}return t.match(i)}function $(t){F.call(this,null,t)}function H(t,e,i,n){for(var r,a,u=[],o={},l=t.length,d=0;d<l;++d)for(o[e]=a=t[d],r=0;r<l;++r)o[i]=t[r],n(o)&&(u.push(s(o)),(o={})[e]=a);return u}function Q(t,i){var n=t[ie];te.hasOwnProperty(n)||e.error("Unknown distribution function: "+n);var r=te[n]();for(var a in t)a===ne?r.data((t.from||i()).map(t[a])):a===ee?r[a](t[a].map(function(t){return Q(t,i)})):typeof r[a]===ie&&r[a](t[a]);return r}function X(t){F.call(this,null,t)}function Y(t){return function(){return t.materialize(t.SOURCE).source}}function Z(t){F.call(this,[1/0,-1/0],t)}function tt(t,e){c.call(this,t),this.parent=e}function et(t){F.call(this,{},t),this._keys=e.fastmap();var i=this._targets=[];i.active=0,i.forEach=function(t){for(var e=0,n=i.active;e<n;++e)t(i[e],e,i)}}function it(t){c.call(this,null,nt,t)}function nt(t){return this.value&&!t.modified()?this.value:e.isArray(t.name)?e.array(t.name).map(function(t){return e.field(t)}):e.field(t.name,t.as)}function rt(t){F.call(this,e.fastmap(),t)}function at(t){F.call(this,{},t)}function st(t){return t.fields.join("|")}function ut(t){F.call(this,null,t)}function ot(t){F.call(this,[],t)}function lt(t){F.call(this,[],t)}function dt(t){var i,n=t.method||se.value;if(null!=se[n])return n===se.value?(i=void 0!==t.value?t.value:0,function(){return i}):se[n];e.error("Unrecognized imputation method: "+n)}function ht(t){var e=t.field;return function(t){return t?e(t):NaN}}function ft(t,e,i,n){var r,a,s,u,o,l,d,h,f=[],c=n?n.slice():[],m={},p={};for(c.forEach(function(t,e){m[t]=e+1}),u=0,d=t.length;u<d;++u)l=i(h=t[u]),o=m[l]||(m[l]=c.push(l)),(s=p[a=(r=e?e.map(function(t){return t(h)}):ue)+""])||(s=p[a]=[],f.push(s),s.values=r),s[o-1]=h;return f.domain=c,f}function ct(t){I.call(this,t)}function mt(t){c.call(this,null,pt,t)}function pt(t){return this.value&&!t.modified()?this.value:e.key(t.fields)}function vt(t){F.call(this,{},t)}function gt(t){c.call(this,null,_t,t)}function _t(t){if(this.value&&!t.modified())return this.value;var e,i,n,r=1/0,a=-1/0,s=t.extents;for(e=0,i=s.length;e<i;++e)(n=s[e])[0]<r&&(r=n[0]),n[1]>a&&(a=n[1]);return[r,a]}function yt(t){c.call(this,null,xt,t)}function xt(t){return this.value&&!t.modified()?this.value:t.values.reduce(function(t,e){return t.concat(e)},[])}function kt(t){F.call(this,null,t)}function wt(t){et.call(this,t)}function Dt(t){F.call(this,null,t)}function Ot(t){F.call(this,null,t)}function qt(t){F.call(this,null,t)}function Et(t){F.call(this,[],t),this.count=0}function bt(t){F.call(this,null,t)}function At(t){F.call(this,null,t),this.modified(!0)}function Ft(t){F.call(this,e.fastmap(),t)}function Rt(t){F.call(this,null,t)}var Mt=1,St="_:mod:_",Nt=f.prototype;Nt.set=function(t,i,n,r){var a=this,s=a[t],u=a[St];return null!=i&&i>=0?(s[i]!==n||r)&&(s[i]=n,u[i+":"+t]=-1,u[t]=-1):(s!==n||r)&&(a[t]=n,u[t]=e.isArray(n)?1+n.length:-1),a},Nt.modified=function(t,i){var n,r=this[St];if(!arguments.length){for(n in r)if(r[n])return!0;return!1}if(e.isArray(t)){for(n=0;n<t.length;++n)if(r[t[n]])return!0;return!1}return null!=i&&i>=0?i+1<r[t]||!!r[i+":"+t]:!!r[t]},Nt.clear=function(){return this[St]={},this};var Ct=0,Pt=new f,Ut=c.prototype;Ut.targets=function(){return this._targets||(this._targets=a(e.id))},Ut.set=function(t){return this.value!==t?(this.value=t,1):0},Ut.skip=m(1),Ut.modified=m(2),Ut.parameters=function(t,i){function n(t,e,n){n instanceof c?(n!==o&&(i&&n.targets().add(o),h.push(n)),d.push({op:n,name:t,index:e})):l.set(t,e,n)}i=!1!==i;var r,a,s,u,o=this,l=o._argval=o._argval||new f,d=o._argops=o._argops||[],h=[];for(r in t)if(a=t[r],"pulse"===r)e.array(a).forEach(function(t){t instanceof c?t!==o&&(t.targets().add(o),h.push(t)):e.error("Pulse parameters must be operator instances.")}),o.source=a;else if(e.isArray(a))for(l.set(r,-1,Array(s=a.length)),u=0;u<s;++u)n(r,u,a[u]);else n(r,-1,a);return this.marshall().clear(),h},Ut.marshall=function(t){var e,i,n,r,a,s=this._argval||Pt,u=this._argops;if(u&&(n=u.length))for(i=0;i<n;++i)a=(r=(e=u[i]).op).modified()&&r.stamp===t,s.set(e.name,e.index,r.value,a);return s},Ut.evaluate=function(t){if(this._update){var e=this.marshall(t.stamp),i=this._update(e,t);if(e.clear(),i!==this.value)this.value=i;else if(!this.modified())return t.StopPropagation}},Ut.run=function(t){if(t.stamp<=this.stamp)return t.StopPropagation;var e;return this.skip()?(this.skip(!1),e=0):e=this.evaluate(t),this.stamp=t.stamp,this.pulse=e,e||t};var Lt=0,zt=p.prototype;zt._filter=e.truthy,zt._apply=e.identity,zt.targets=function(){return this._targets||(this._targets=a(e.id))},zt.consume=function(t){return arguments.length?(this._consume=!!t,this):!!this._consume},zt.receive=function(t){if(this._filter(t)){for(var e=this.value=this._apply(t),i=this._targets,n=i?i.length:0,r=0;r<n;++r)i[r].receive(e);this._consume&&(t.preventDefault(),t.stopPropagation())}},zt.filter=function(t){var e=v(t);return this.targets().add(e),e},zt.apply=function(t){var e=v(null,t);return this.targets().add(e),e},zt.merge=function(){var t=v();this.targets().add(t);for(var e=0,i=arguments.length;e<i;++e)arguments[e].targets().add(t);return t},zt.throttle=function(t){var e=-1;return this.filter(function(){var i=Date.now();return i-e>t?(e=i,1):0})},zt.debounce=function(t){var i=v();return this.targets().add(v(null,null,e.debounce(t,function(t){var e=t.dataflow;i.receive(t),e&&e.run&&e.run()}))),i},zt.between=function(t,e){var i=!1;return t.targets().add(v(null,null,function(){i=!0})),e.targets().add(v(null,null,function(){i=!1})),this.filter(function(){return i})};var It={skip:!0},Tt={},jt=y.prototype;jt.StopPropagation=Tt,jt.ADD=1,jt.REM=2,jt.MOD=4,jt.ADD_REM=3,jt.ADD_MOD=5,jt.ALL=7,jt.REFLOW=8,jt.SOURCE=16,jt.NO_SOURCE=32,jt.NO_FIELDS=64,jt.fork=function(t){return new y(this.dataflow).init(this,t)},jt.addAll=function(){var t=this;return this.source&&this.source.length!==this.add.length?(t=new y(this.dataflow).init(this),t.add=t.source,t):t},jt.init=function(t,e){var i=this;return i.stamp=t.stamp,i.encode=t.encode,!t.fields||64&e||(i.fields=t.fields),1&e?(i.addF=t.addF,i.add=t.add):(i.addF=null,i.add=[]),2&e?(i.remF=t.remF,i.rem=t.rem):(i.remF=null,i.rem=[]),4&e?(i.modF=t.modF,i.mod=t.mod):(i.modF=null,i.mod=[]),32&e?(i.srcF=null,i.source=null):(i.srcF=t.srcF,i.source=t.source),i},jt.runAfter=function(t){this.dataflow.runAfter(t)},jt.changed=function(t){var e=t||7;return 1&e&&this.add.length||2&e&&this.rem.length||4&e&&this.mod.length},jt.reflow=function(t){if(t)return this.fork(7).reflow();var e=this.add.length,i=this.source&&this.source.length;return i&&i!==e&&(this.mod=this.source,e&&this.filter(4,k(this,1))),this},jt.modifies=function(t){var i=e.array(t),n=this.fields||(this.fields={});return i.forEach(function(t){n[t]=!0}),this},jt.modified=function(t){var i=this.fields;return!(!this.mod.length||!i)&&(arguments.length?e.isArray(t)?t.some(function(t){return i[t]}):i[t]:!!i)},jt.filter=function(t,e){var i=this;return 1&t&&(i.addF=x(i.addF,e)),2&t&&(i.remF=x(i.remF,e)),4&t&&(i.modF=x(i.modF,e)),16&t&&(i.srcF=x(i.srcF,e)),i},jt.materialize=function(t){var e=this;return 1&(t=t||7)&&e.addF&&(e.add=e.add.filter(e.addF),e.addF=null),2&t&&e.remF&&(e.rem=e.rem.filter(e.remF),e.remF=null),4&t&&e.modF&&(e.mod=e.mod.filter(e.modF),e.modF=null),16&t&&e.srcF&&(e.source=e.source.filter(e.srcF),e.srcF=null),e},jt.visit=function(t,i){var n,r,a=i;return 16&t?(e.visitArray(this.source,this.srcF,a),this):(1&t&&e.visitArray(this.add,this.addF,a),2&t&&e.visitArray(this.rem,this.remF,a),4&t&&e.visitArray(this.mod,this.modF,a),8&t&&(n=this.source)&&((r=this.add.length+this.mod.length)===n.length||(r?e.visitArray(n,k(this,5),a):e.visitArray(n,this.srcF,a))),this)};var Wt={skip:!1,force:!1},Gt=e.inherits(D,y);Gt.fork=function(){return arguments.length&&arguments[0]&y.prototype.ALL&&e.error("MultiPulse fork does not support tuple change sets."),new y(this.dataflow).init(this,0)},Gt.changed=function(t){return this.changes&t},Gt.modified=function(t){var i=this,n=i.fields;return n&&i.changes&i.MOD?e.isArray(t)?t.some(function(t){return n[t]}):n[t]:0},Gt.filter=function(){e.error("MultiPulse does not support filtering.")},Gt.materialize=function(){e.error("MultiPulse does not support materialization.")},Gt.visit=function(t,e){var i=this,n=i.pulses,r=n.length,a=0;if(t&i.SOURCE)for(;a<r;++a)n[a].visit(t,e);else for(;a<r;++a)n[a].stamp===i.stamp&&n[a].visit(t,e);return i};var Kt=O.prototype;Kt.size=function(){return this.nodes.length},Kt.clear=function(){return this.nodes=[],this},Kt.peek=function(){return this.nodes[0]},Kt.push=function(t){var e=this.nodes;return e.push(t),q(e,0,e.length-1,this.cmp)},Kt.pop=function(){var t,e=this.nodes,i=e.pop();return e.length?(t=e[0],e[0]=i,E(e,0,this.cmp)):t=i,t},Kt.replace=function(t){var e=this.nodes,i=e[0];return e[0]=t,E(e,0,this.cmp),i},Kt.pushpop=function(t){var e=this.nodes,i=e[0];return e.length&&this.cmp(i,t)<0&&(e[0]=t,t=i,E(e,0,this.cmp)),t};var Vt=b.prototype;Vt.stamp=function(){return this._clock},Vt.loader=function(t){return arguments.length?(this._loader=t,this):this._loader},Vt.cleanThreshold=1e4,Vt.add=function(t,i,n,r){var a,s=1;return t instanceof c?a=t:t&&t.prototype instanceof c?a=new t:e.isFunction(t)?a=new c(null,t):(s=0,a=new c(t,i)),this.rank(a),s&&(r=n,n=i),n&&this.connect(a,a.parameters(n,r)),this.touch(a),a},Vt.connect=function(t,e){var i,n,r=t.rank;for(i=0,n=e.length;i<n;++i)if(r<e[i].rank)return void this.rerank(t)},Vt.rank=function(t){t.rank=++this._rank},Vt.rerank=function(t){for(var e,i,n,r=[t];r.length;)if(this.rank(e=r.pop()),i=e._targets)for(n=i.length;--n>=0;)r.push(e=i[n]),e===t&&this.error("Cycle detected in dataflow graph.")},Vt.pulse=function(t,e,i){this.touch(t,i||Wt);var n=new y(this,this._clock+(this._pulse?0:1));return n.target=t,this._pulses[t.id]=e.pulse(n,t.value),this},Vt.touch=function(t,e){var i=e||Wt;return this._pulse?this._enqueue(t):this._touched.add(t),i.skip&&t.skip(!0),this},Vt.update=function(t,e,i){var n=i||Wt;return(t.set(e)||n.force)&&this.touch(t,n),this},Vt.changeset=h,Vt.ingest=function(t,e,n){return this.pulse(t,this.changeset().insert(i.read(e,n)))},Vt.request=function(t,e,i){var n=this,r=n._pending||w(n);r.requests+=1,n.loader().load(e,{context:"dataflow"}).then(function(e){n.ingest(t,e,i)},function(t){n.warn("Loading failed: "+e,t),r.done()}).then(r.done).catch(function(t){n.warn(t)})},Vt.events=function(t,i,n,r){for(var a,s=this,u=v(n,r),o=0,l=(a="string"==typeof t&&"undefined"!=typeof document?document.querySelectorAll(t):e.array(t)).length;o<l;++o)a[o].addEventListener(i,function(t){t.dataflow=s,u.receive(t),s.run()});return u},Vt.on=function(t,e,i,n,r){return(t instanceof c?_:g)(this,t,e,i,n,r),this},Vt.run=function(t){var i,n,r,s=this,u=0,o=s.logLevel();if(s._pulse&&s.error("Dataflow invoked recursively. Use the runAfter method to queue invocation."),!s._touched.length)return s.info("Dataflow invoked, but nothing to do."),0;if(s._pending)return s.info("Awaiting requests, delaying dataflow run."),0;s._pulse=new y(s,++s._clock,t),o>=e.Info&&(r=Date.now(),s.debug("-- START PROPAGATION ("+s._clock+") -----")),s._touched.forEach(function(t){s._enqueue(t,!0)}),s._touched=a(e.id);try{for(;s._heap.size()>0;)(i=s._heap.pop()).rank===i.qrank?(n=i.run(s._getPulse(i,t)),o>=e.Debug&&s.debug(i.id,n===Tt?"STOP":n,i),n!==Tt&&(s._pulse=n,i._targets&&i._targets.forEach(function(t){s._enqueue(t)})),++u):s._enqueue(i,!0)}catch(t){s.error(t)}if(s._pulses={},s._pulse=null,o>=e.Info&&(r=Date.now()-r,s.info("> Pulse "+s._clock+": "+u+" operators; "+r+"ms")),s._postrun.length){var l=s._postrun;s._postrun=[],l.forEach(function(t){try{t(s)}catch(t){s.error(t)}})}return u},Vt.runAsync=function(){return this._pending||Promise.resolve(this.run())},Vt.runAfter=function(t){if(this._pulse)this._postrun.push(t);else try{t(this)}catch(t){this.error(t)}},Vt._enqueue=function(t,e){var i=!this._pulses[t.id];i&&(this._pulses[t.id]=this._pulse),(i||e)&&(t.qrank=t.rank,this._heap.push(t))},Vt._getPulse=function(t,i){var n,r=t.source,a=this._clock;return r&&e.isArray(r)?(n=r.map(function(t){return t.pulse}),new D(this,a,n,i)):(r=r&&r.pulse,n=this._pulses[t.id],r&&r!==Tt&&(r.stamp===a&&n.target!==t?n=r:n.source=r.source),n)},Vt.warn=A("warn"),Vt.info=A("info"),Vt.debug=A("debug"),Vt.logLevel=A("level"),Vt.error=function(t){throw t};var Bt=e.inherits(F,c);Bt.run=function(t){if(t.stamp<=this.stamp)return t.StopPropagation;var e;return this.skip()?this.skip(!1):e=this.evaluate(t),(e=e||t)!==t.StopPropagation&&(this.pulse=e),this.stamp=t.stamp,e},Bt.evaluate=function(t){var e=this.marshall(t.stamp),i=this.transform(e,t);return e.clear(),i},Bt.transform=function(){};var Jt={},$t={},Ht=N.prototype;Ht.add=function(t){this._add.push(t)},Ht.rem=function(t){this._rem.push(t)},Ht.values=function(){if(this._get=null,0===this._rem.length)return this._add;var t,e,i,n=this._add,r=this._rem,a=this._key,s=n.length,u=r.length,o=Array(s-u),l={};for(t=0;t<u;++t)l[r[t][a]]=1;for(t=0,e=0;t<s;++t)l[(i=n[t])[a]]?l[i[a]]=0:o[e++]=i;return this._rem=[],this._add=o},Ht.distinct=function(t){for(var e,i=this.values(),n=i.length,r={},a=0;--n>=0;)e=t(i[n])+"",r.hasOwnProperty(e)||(r[e]=1,++a);return a},Ht.extent=function(t){if(this._get!==t||!this._ext){var i=this.values(),n=e.extentIndex(i,t);this._ext=[i[n[0]],i[n[1]]],this._get=t}return this._ext},Ht.argmin=function(t){return this.extent(t)[0]||{}},Ht.argmax=function(t){return this.extent(t)[1]||{}},Ht.min=function(t){var e=this.extent(t)[0];return null!=e?t(e):1/0},Ht.max=function(t){var e=this.extent(t)[1];return null!=e?t(e):-1/0},Ht.quartile=function(t){return this._get===t&&this._q||(this._q=n.quartiles(this.values(),t),this._get=t),this._q},Ht.q1=function(t){return this.quartile(t)[0]},Ht.q2=function(t){return this.quartile(t)[1]},Ht.q3=function(t){return this.quartile(t)[2]},Ht.ci=function(t){return this._get===t&&this._ci||(this._ci=n.bootstrapCI(this.values(),1e3,.05,t),this._get=t),this._ci},Ht.ci0=function(t){return this.ci(t)[0]},Ht.ci1=function(t){return this.ci(t)[1]};var Qt={values:P({name:"values",init:"cell.store = true;",set:"cell.data.values()",idx:-1}),count:P({name:"count",set:"cell.num"}),missing:P({name:"missing",set:"this.missing"}),valid:P({name:"valid",set:"this.valid"}),sum:P({name:"sum",init:"this.sum = 0;",add:"this.sum += v;",rem:"this.sum -= v;",set:"this.sum"}),mean:P({name:"mean",init:"this.mean = 0;",add:"var d = v - this.mean; this.mean += d / this.valid;",rem:"var d = v - this.mean; this.mean -= this.valid ? d / this.valid : this.mean;",set:"this.mean"}),average:P({name:"average",set:"this.mean",req:["mean"],idx:1}),variance:P({name:"variance",init:"this.dev = 0;",add:"this.dev += d * (v - this.mean);",rem:"this.dev -= d * (v - this.mean);",set:"this.valid > 1 ? this.dev / (this.valid-1) : 0",req:["mean"],idx:1}),variancep:P({name:"variancep",set:"this.valid > 1 ? this.dev / this.valid : 0",req:["variance"],idx:2}),stdev:P({name:"stdev",set:"this.valid > 1 ? Math.sqrt(this.dev / (this.valid-1)) : 0",req:["variance"],idx:2}),stdevp:P({name:"stdevp",set:"this.valid > 1 ? Math.sqrt(this.dev / this.valid) : 0",req:["variance"],idx:2}),stderr:P({name:"stderr",set:"this.valid > 1 ? Math.sqrt(this.dev / (this.valid * (this.valid-1))) : 0",req:["variance"],idx:2}),distinct:P({name:"distinct",set:"cell.data.distinct(this.get)",req:["values"],idx:3}),ci0:P({name:"ci0",set:"cell.data.ci0(this.get)",req:["values"],idx:3}),ci1:P({name:"ci1",set:"cell.data.ci1(this.get)",req:["values"],idx:3}),median:P({name:"median",set:"cell.data.q2(this.get)",req:["values"],idx:3}),q1:P({name:"q1",set:"cell.data.q1(this.get)",req:["values"],idx:3}),q3:P({name:"q3",set:"cell.data.q3(this.get)",req:["values"],idx:3}),argmin:P({name:"argmin",add:"if (v < this.min) this.argmin = t;",rem:"if (v <= this.min) this.argmin = null;",set:"this.argmin || cell.data.argmin(this.get)",req:["min"],str:["values"],idx:3}),argmax:P({name:"argmax",add:"if (v > this.max) this.argmax = t;",rem:"if (v >= this.max) this.argmax = null;",set:"this.argmax || cell.data.argmax(this.get)",req:["max"],str:["values"],idx:3}),min:P({name:"min",init:"this.min = null;",add:"if (v < this.min || this.min === null) this.min = v;",rem:"if (v <= this.min) this.min = NaN;",set:"this.min = (isNaN(this.min) ? cell.data.min(this.get) : this.min)",str:["values"],idx:4}),max:P({name:"max",init:"this.max = null;",add:"if (v > this.max || this.max === null) this.max = v;",rem:"if (v >= this.max) this.max = NaN;",set:"this.max = (isNaN(this.max) ? cell.data.max(this.get) : this.max)",str:["values"],idx:4})},Xt=e.inherits(I,F);Xt.transform=function(t,e){var i,n=this,r=e.fork(e.NO_SOURCE|e.NO_FIELDS);return this.stamp=r.stamp,this.value&&((i=t.modified())||e.modified(this._inputs))?(this._prev=this.value,this.value=i?this.init(t):{},e.visit(e.SOURCE,function(t){n.add(t)})):(this.value=this.value||this.init(t),e.visit(e.REM,function(t){n.rem(t)}),e.visit(e.ADD,function(t){n.add(t)})),r.modifies(this._outputs),n._drop=!1!==t.drop,t.cross&&n._dims.length>1&&(n._drop=!1,this.cross()),n.changes(r)},Xt.cross=function(){function t(t){var e,i,n,u;for(e in t)for(n=t[e].tuple,i=0;i<s;++i)a[i][u=n[r[i]]]=u}function e(t,u,o){var l,d,h=r[o],f=a[o++];for(l in f)u[h]=f[l],d=t?t+"|"+l:l,o<s?e(d,u,o):n[d]||i.cell(d,u)}var i=this,n=i.value,r=i._dnames,a=r.map(function(){return{}}),s=r.length;t(i._prev),t(n),e("",{},0)},Xt.init=function(t){function i(t){for(var e,i=t.fields,r=0,s=i.length;r<s;++r)a[e=i[r]]||(a[e]=1,n.push(e))}var n=this._inputs=[],r=this._outputs=[],a={};this._dims=e.array(t.groupby),this._dnames=this._dims.map(function(t){var n=e.accessorName(t);return i(t),r.push(n),n}),this.cellkey=t.key?t.key:0===this._dims.length?function(){return""}:1===this._dims.length?this._dims[0]:j,this._countOnly=!0,this._counts=[],this._measures=[];var s,u,o,l,d,h,f=t.fields||[null],c=t.ops||["count"],m=t.as||[],p=f.length,v={};for(p!==c.length&&e.error("Unmatched number of fields and aggregate ops."),h=0;h<p;++h)s=f[h],u=c[h],null==s&&"count"!==u&&e.error("Null aggregate field specified."),d=T(u,l=e.accessorName(s),m[h]),r.push(d),"count"!==u?((o=v[l])||(i(s),(o=v[l]=[]).field=s,this._measures.push(o)),"count"!==u&&(this._countOnly=!1),o.push(C(u,d))):this._counts.push(d);return this._measures=this._measures.map(function(t){return z(t,t.field)}),{}},Xt.cellkey=j,Xt.cell=function(t,e){var i=this.value[t];return i?0===i.num&&this._drop&&i.stamp<this.stamp?(i.stamp=this.stamp,this._adds[this._alen++]=i):i.stamp<this.stamp&&(i.stamp=this.stamp,this._mods[this._mlen++]=i):(i=this.value[t]=this.newcell(t,e),this._adds[this._alen++]=i),i},Xt.newcell=function(t,e){var i={key:t,num:0,agg:null,tuple:this.newtuple(e,this._prev&&this._prev[t]),stamp:this.stamp,store:!1};if(!this._countOnly){var n,r=this._measures,a=r.length;for(i.agg=Array(a),n=0;n<a;++n)i.agg[n]=new r[n](i,i.tuple)}return i.store&&(i.data=new N),i},Xt.newtuple=function(t,e){var i,n,r=this._dnames,a=this._dims,u={};for(i=0,n=a.length;i<n;++i)u[r[i]]=a[i](t);return e?l(e.tuple,u):s(u)},Xt.add=function(t){var e,i,n,r=this.cellkey(t),a=this.cell(r,t);if(a.num+=1,!this._countOnly)for(a.store&&a.data.add(t),i=0,n=(e=a.agg).length;i<n;++i)e[i].add(e[i].get(t),t)},Xt.rem=function(t){var e,i,n,r=this.cellkey(t),a=this.cell(r,t);if(a.num-=1,!this._countOnly)for(a.store&&a.data.rem(t),i=0,n=(e=a.agg).length;i<n;++i)e[i].rem(e[i].get(t),t)},Xt.celltuple=function(t){var e,i,n,r=t.tuple,a=this._counts;for(t.store&&t.data.values(),i=0,n=a.length;i<n;++i)r[a[i]]=t.num;if(!this._countOnly)for(i=0,n=(e=t.agg).length;i<n;++i)e[i].set();return r},Xt.changes=function(t){var e,i,n,r,a=this._adds,s=this._mods,u=this._prev,o=this._drop,l=t.add,d=t.rem,h=t.mod;if(u)for(i in u)d.push(u[i].tuple);for(n=0,r=this._alen;n<r;++n)l.push(this.celltuple(a[n])),a[n]=null;for(n=0,r=this._mlen;n<r;++n)(0===(e=s[n]).num&&o?d:h).push(this.celltuple(e)),s[n]=null;return this._alen=this._mlen=0,this._prev=null,t};var Yt=e.inherits(W,F);Yt.transform=function(t,i){var n,r=this._bins(t),a=r.start,s=r.step,u=t.as||["bin0","bin1"],o=u[0],l=u[1];return n=t.modified()?(i=i.reflow(!0)).SOURCE:i.modified(e.accessorFields(t.field))?i.ADD_MOD:i.ADD,i.visit(n,function(t){var e=r(t);t[o]=e,t[l]=null==e?null:a+s*(1+(e-a)/s)}),i.modifies(u)},Yt._bins=function(t){if(this.value&&!t.modified())return this.value;var i,r,a=t.field,s=n.bin(t),u=s.start,o=s.stop,l=s.step;null!=(i=t.anchor)&&(r=i-(u+l*Math.floor((i-u)/l)),u+=r,o+=r);var d=function(t){var e=a(t);return null==e?null:(e=Math.max(u,Math.min(+e,o-l)),u+l*Math.floor((e-u)/l))};return d.start=u,d.stop=o,d.step=l,this.value=e.accessor(d,e.accessorFields(a),t.name||"bin_"+e.accessorName(a))},e.inherits(G,F).transform=function(t,i){var n,r=i.fork(i.ALL),a=i.changed(i.ADD),s=i.changed(),u=t.sort,o=this.value;return r.rem.length&&(n={},r.visit(r.REM,function(t){n[t._id]=1}),o=o.filter(function(t){return!n[t._id]})),u?((t.modified("sort")||i.modified(u.fields))&&(o.sort(u),s=!0),a&&(o=e.merge(u,o,r.add.sort(u)))):a&&r.visit(r.ADD,function(t){o.push(t)}),this.modified(s),this.value=r.source=o,r},e.inherits(K,c);var Zt=e.inherits(B,F);Zt.transform=function(t,e){function i(e){return function(i){for(var n,r=J(u(i),t.case,a)||[],o=0,l=r.length;o<l;++o)s.test(n=r[o])||e(n)}}var n=this._parameterCheck(t,e),r=this._counts,a=this._match,s=this._stop,u=t.field,o=t.as||["text","count"],l=i(function(t){r[t]=1+(r[t]||0)}),d=i(function(t){r[t]-=1});return n?e.visit(e.SOURCE,l):(e.visit(e.ADD,l),e.visit(e.REM,d)),this._finish(e,o)},Zt._parameterCheck=function(t,e){var i=!1;return!t.modified("stopwords")&&this._stop||(this._stop=new RegExp("^"+(t.stopwords||"")+"$","i"),i=!0),!t.modified("pattern")&&this._match||(this._match=new RegExp(t.pattern||"[\\w']+","g"),i=!0),(t.modified("field")||e.modified(t.field.fields))&&(i=!0),i&&(this._counts={}),i},Zt._finish=function(t,e){var i,n,r,a=this._counts,u=this._tuples||(this._tuples={}),o=e[0],l=e[1],d=t.fork();for(i in a)n=u[i],r=a[i]||0,!n&&r?(u[i]=n=s({}),n[o]=i,n[l]=r,d.add.push(n)):0===r?(n&&d.rem.push(n),a[i]=null,u[i]=null):n[l]!==r&&(n[l]=r,d.mod.push(n));return d.modifies(e)},e.inherits($,F).transform=function(t,i){var n=i.fork(i.NO_SOURCE),r=this.value,a=t.as||["a","b"],s=a[0],u=a[1];return!r||i.changed(i.ADD_REM)||t.modified("as")||t.modified("filter")?(r&&(n.rem=r),n.add=this.value=H(i.source,s,u,t.filter||e.truthy)):n.mod=r,n.source=this.value,n.modifies(a)};var te={kde:n.randomKDE,mixture:n.randomMixture,normal:n.randomNormal,uniform:n.randomUniform},ee="distributions",ie="function",ne="field";e.inherits(X,F).transform=function(t,i){var n=i.fork(i.NO_SOURCE|i.NO_FIELDS);if(!this.value||i.changed()||t.modified()){var a=Q(t.distribution,Y(i)),u=t.method||"pdf";"pdf"!==u&&"cdf"!==u&&e.error("Invalid density method: "+u),t.extent||a.data||e.error("Missing density extent parameter."),u=a[u];var o=t.as||["value","density"],l=t.extent||r.extent(a.data()),d=(l[1]-l[0])/(t.steps||100),h=r.range(l[0],l[1]+d/2,d).map(function(t){var e={};return e[o[0]]=t,e[o[1]]=u(t),s(e)});this.value&&(n.rem=this.value),this.value=n.add=n.source=h}return n},e.inherits(Z,F).transform=function(t,e){var i=this.value,n=t.field,r=i[0],a=i[1],s=e.ADD;(e.changed()||e.modified(n.fields)||t.modified("field"))&&(s=e.SOURCE,r=1/0,a=-1/0),e.visit(s,function(t){var e=n(t);e<r&&(r=e),e>a&&(a=e)}),this.value=[r,a]};var re=e.inherits(tt,c);re.connect=function(t){return this.targets().add(t),t.source=this},re.add=function(t){this.value.add.push(t)},re.rem=function(t){this.value.rem.push(t)},re.mod=function(t){this.value.mod.push(t)},re.init=function(t){this.value.init(t,t.NO_SOURCE)},re.evaluate=function(){return this.value};var ae=e.inherits(et,F);ae.activate=function(t){this._targets[this._targets.active++]=t},ae.subflow=function(t,e,i,n){var r,a,s=this.value,u=s.hasOwnProperty(t)&&s[t];return u?u.value.stamp<i.stamp&&(u.init(i),this.activate(u)):(a=n||(a=this._group[t])&&a.tuple,u=(r=i.dataflow).add(new tt(i.fork(i.NO_SOURCE),this)).connect(e(r,t,a)),s[t]=u,this.activate(u)),u},ae.transform=function(t,e){function i(t){return r.subflow(t,s,e)}var n=e.dataflow,r=this,a=t.key,s=t.subflow,u=this._keys,o=t.modified("key");return this._group=t.group||{},this._targets.active=0,e.visit(e.REM,function(t){var e=u.get(t._id);void 0!==e&&(u.delete(t._id),i(e).rem(t))}),e.visit(e.ADD,function(t){var e=a(t);u.set(t._id,e),i(e).add(t)}),o||e.modified(a.fields)?e.visit(e.MOD,function(t){var e=u.get(t._id),n=a(t);e===n?i(n).mod(t):(u.set(t._id,n),i(e).rem(t),i(n).add(t))}):e.changed(e.MOD)&&e.visit(e.MOD,function(t){i(u.get(t._id)).mod(t)}),o&&e.visit(e.REFLOW,function(t){var e=u.get(t._id),n=a(t);e!==n&&(u.set(t._id,n),i(e).rem(t),i(n).add(t))}),u.empty>n.cleanThreshold&&n.runAfter(u.clean),e},e.inherits(it,c),e.inherits(rt,F).transform=function(t,e){function i(e){var i=l(e,t),n=r.get(e._id);i&&n?(r.delete(e._id),s.push(e)):i||n?d&&i&&!n&&o.push(e):(r.set(e._id,1),u.push(e))}var n=e.dataflow,r=this.value,a=e.fork(),s=a.add,u=a.rem,o=a.mod,l=t.expr,d=!0;return e.visit(e.REM,function(t){r.has(t._id)?r.delete(t._id):u.push(t)}),e.visit(e.ADD,function(e){l(e,t)?s.push(e):r.set(e._id,1)}),e.visit(e.MOD,i),t.modified()&&(d=!1,e.visit(e.REFLOW,i)),r.empty>n.cleanThreshold&&n.runAfter(r.clean),a},e.inherits(at,F).transform=function(t,e){function i(t){for(var e,i=r[t._id]=Array(c),n=0;n<c;++n)(e=i[n]=u(t))[d]=f[n],e[h]=s[n](t),p.add.push(e)}var n,r=this.value,a=t.modified("fields"),s=t.fields,l=t.as||["key","value"],d=l[0],h=l[1],f=s.map(st),c=s.length,m=e.stamp,p=e.fork(e.NO_SOURCE),v=0,g=0;if(a){for(n in r)p.rem.push.apply(p.rem,r[n]);r=this.value={},e.visit(e.SOURCE,i)}else{for(e.visit(e.ADD,i);v<c;++v)e.modified(s[v].fields)&&(g|=1<<v);g&&e.visit(e.MOD,function(t){for(var e,i=r[t._id],n=0;n<c;++n)g&1<<n&&((e=o(t,i[n],m))[d]=f[n],e[h]=s[n](t),p.mod.push(e))}),e.visit(e.REM,function(t){p.rem.push.apply(p.rem,r[t._id]),r[t._id]=null})}return p.modifies(l)},e.inherits(ut,F).transform=function(t,e){var i=t.expr,n=t.as,r=t.modified(),a=t.initonly?e.ADD:r?e.SOURCE:e.modified(i.fields)?e.ADD_MOD:e.ADD;return r&&(e=e.materialize().reflow(!0)),t.initonly||e.modifies(n),e.visit(a,function(e){e[n]=i(e,t)})},e.inherits(ot,F).transform=function(t,e){var i,n,r,a=this.value,u=e.fork(e.ALL),o=t.size-a.length,l=t.generator;if(o>0){for(i=[];--o>=0;)i.push(r=s(l(t))),a.push(r);u.add=u.add.length?u.materialize(u.ADD).add.concat(i):i}else n=a.slice(0,-o),u.rem=u.rem.length?u.materialize(u.REM).rem.concat(n):n,a=a.slice(-o);return u.source=this.value=a,u};var se={value:"value",median:r.median,mean:r.mean,min:r.min,max:r.max},ue=[];e.inherits(lt,F).transform=function(t,i){var n,r,a,u,o,l,d,h,f,c,m=i.fork(i.ALL),p=dt(t),v=ht(t),g=e.accessorName(t.field),_=e.accessorName(t.key),y=(t.groupby||[]).map(e.accessorName),x=ft(i.source,t.groupby,t.key,t.keyvals),k=[],w=this.value,D=x.domain.length;for(o=0,h=x.length;o<h;++o)for(a=(n=x[o]).values,r=NaN,d=0;d<D;++d)if(null==n[d]){for(u=x.domain[d],c={_impute:!0},l=0,f=a.length;l<f;++l)c[y[l]]=a[l];c[_]=u,c[g]=isNaN(r)?r=p(n,v):r,k.push(s(c))}return k.length&&(m.add=m.materialize(m.ADD).add.concat(k)),w.length&&(m.rem=m.materialize(m.REM).rem.concat(w)),this.value=k,m};var oe=e.inherits(ct,I);oe.transform=function(t,e){var i,n=this,r=t.modified();return n.value&&(r||e.modified(n._inputs))?(i=n.value=r?n.init(t):{},e.visit(e.SOURCE,function(t){n.add(t)})):(i=n.value=n.value||this.init(t),e.visit(e.REM,function(t){n.rem(t)}),e.visit(e.ADD,function(t){n.add(t)})),n.changes(),e.visit(e.SOURCE,function(t){o(i[n.cellkey(t)].tuple,t)}),e.reflow(r).modifies(this._outputs)},oe.changes=function(){var t,e,i=this._adds,n=this._mods;for(t=0,e=this._alen;t<e;++t)this.celltuple(i[t]),i[t]=null;for(t=0,e=this._mlen;t<e;++t)this.celltuple(n[t]),n[t]=null;this._alen=this._mlen=0},e.inherits(mt,c),e.inherits(vt,F).transform=function(t,i){var n,r,a=i,s=t.as,u=t.fields,o=t.index,l=t.values,d=null==t.default?null:t.default,h=t.modified(),f=h?i.SOURCE:i.ADD,c=u.length;return l?(r=l.length,c>1&&!s&&e.error('Multi-field lookup requires explicit "as" parameter.'),s&&s.length!==c*r&&e.error('The "as" parameter has too few output field names.'),s=s||l.map(e.accessorName),n=function(t){for(var e,i,n=0,a=0;n<c;++n)if(null==(i=o.get(u[n](t))))for(e=0;e<r;++e,++a)t[s[a]]=d;else for(e=0;e<r;++e,++a)t[s[a]]=l[e](i)}):(s||e.error("Missing output field names."),n=function(t){for(var e,i=0;i<c;++i)e=o.get(u[i](t)),t[s[i]]=null==e?d:e}),h?a=i.reflow(!0):f|=u.some(function(t){return i.modified(t.fields)})?i.MOD:0,i.visit(f,n),a.modifies(s)},e.inherits(gt,c),e.inherits(yt,c),e.inherits(kt,F),kt.prototype.transform=function(t,e){return this.modified(t.modified()),this.value=t,e.fork(e.NO_SOURCE|e.NO_FIELDS)},e.inherits(wt,et).transform=function(t,i){var n=this,r=t.subflow,a=t.field;return(t.modified("field")||a&&i.modified(e.accessorFields(a)))&&e.error("PreFacet does not support field modification."),this._targets.active=0,i.visit(i.MOD,function(t){var e=n.subflow(t._id,r,i,t);a?a(t).forEach(function(t){e.mod(t)}):e.mod(t)}),i.visit(i.ADD,function(t){var e=n.subflow(t._id,r,i,t);a?a(t).forEach(function(t){e.add(s(t))}):e.add(t)}),i.visit(i.REM,function(t){var e=n.subflow(t._id,r,i,t);a?a(t).forEach(function(t){e.rem(t)}):e.rem(t)}),i},e.inherits(Dt,F).transform=function(t,e){return this.value=t.value,t.modified("value")?e.fork(e.NO_SOURCE|e.NO_FIELDS):e.StopPropagation},e.inherits(Ot,F).transform=function(t,i){i.source||e.error("Rank transform requires an upstream data source.");var n,r=t.normalize,a=t.field,s=t.as||"rank",u={},o=-1;return a?(i.visit(i.SOURCE,function(t){var e=a(t);null==u[e]&&(u[e]=++o)}),i.visit(i.SOURCE,r&&--o?function(t){t[s]=u[a(t)]/o}:function(t){t[s]=u[a(t)]})):(o+=i.source.length,n=-1,i.visit(i.SOURCE,r&&o?function(t){t[s]=++n/o}:function(t){t[s]=++n})),i.reflow(t.modified()).modifies(s)},e.inherits(qt,F).transform=function(t,e){var i,n;return this.value?n=this.value:(i=e=e.addAll(),n=this.value={}),t.derive&&(i=e.fork(),e.visit(e.ADD,function(t){var e=u(t);n[t._id]=e,i.add.push(e)}),e.visit(e.MOD,function(t){i.mod.push(o(t,n[t._id]))}),e.visit(e.REM,function(t){i.rem.push(n[t._id]),n[t._id]=null})),i},e.inherits(Et,F).transform=function(t,e){function i(t){var e,i;s.length<a?s.push(t):(i=~~(u*Math.random()))<s.length&&i>=o&&(e=s[i],l[e._id]&&n.rem.push(e),s[i]=t),++u}var n=e.fork(),r=t.modified("size"),a=t.size,s=this.value,u=this.count,o=0,l=s.reduce(function(t,e){return t[e._id]=1,t},{});if(e.rem.length&&(e.visit(e.REM,function(t){l[t._id]&&(l[t._id]=-1,n.rem.push(t)),--u}),s=s.filter(function(t){return-1!==l[t._id]})),(e.rem.length||r)&&s.length<a&&e.source&&(o=u=s.length,e.visit(e.SOURCE,function(t){l[t._id]||i(t)}),o=-1),r&&s.length>a){for(var d=0,h=s.length-a;d<h;++d)l[s[d]._id]=-1,n.rem.push(s[d]);s=s.slice(h)}return e.mod.length&&e.visit(e.MOD,function(t){l[t._id]&&n.mod.push(t)}),e.add.length&&e.visit(e.ADD,i),(e.add.length||o<0)&&(n.add=s.filter(function(t){return!l[t._id]})),this.count=u,this.value=n.source=s,n},e.inherits(bt,F).transform=function(t,e){if(!this.value||t.modified()){var i=e.materialize().fork(e.MOD);return i.rem=this.value?e.rem.concat(this.value):e.rem,i.source=this.value=r.range(t.start,t.stop,t.step||1).map(s),i.add=e.add.concat(this.value),i}},e.inherits(At,F).transform=function(t,e){return this.value=e.source,e.changed()?e.fork(e.NO_SOURCE|e.NO_FIELDS):e.StopPropagation},e.inherits(Ft,F).transform=function(t,e){function i(t){a.set(r(t),t)}var n=e.dataflow,r=t.field,a=this.value,s=!0;return t.modified("field")||e.modified(r.fields)?(a.clear(),e.visit(e.SOURCE,i)):e.changed()?(e.visit(e.REM,function(t){a.delete(r(t))}),e.visit(e.ADD,i)):s=!1,this.modified(s),a.empty>n.cleanThreshold&&n.runAfter(a.clean),e.fork()},e.inherits(Rt,F).transform=function(t,e){(!this.value||t.modified("field")||t.modified("sort")||e.changed()||t.sort&&e.modified(t.sort.fields))&&(this.value=(t.sort?e.source.slice().sort(t.sort):e.source).map(t.field))};var le={type:"Aggregate",metadata:{generates:!0,changes:!0},params:[{name:"groupby",type:"field",array:!0},{name:"fields",type:"field",array:!0},{name:"ops",type:"enum",array:!0,values:["count","valid","missing","distinct","sum","mean","average","variance","variancep","stdev","stdevp","stderr","median","q1","q3","ci0","ci1","min","max","argmin","argmax"]},{name:"as",type:"string",array:!0},{name:"drop",type:"boolean",default:!0},{name:"cross",type:"boolean",default:!1},{name:"key",type:"field"}]},de={type:"Bin",metadata:{modifies:!0},params:[{name:"field",type:"field",required:!0},{name:"anchor",type:"number"},{name:"maxbins",type:"number",default:20},{name:"base",type:"number",default:10},{name:"divide",type:"number",array:!0,default:[5,2]},{name:"extent",type:"number",array:!0,length:2,required:!0},{name:"step",type:"number"},{name:"steps",type:"number",array:!0},{name:"minstep",type:"number",default:0},{name:"nice",type:"boolean",default:!0},{name:"name",type:"string"},{name:"as",type:"string",array:!0,length:2,default:["bin0","bin1"]}]},he={type:"Collect",metadata:{source:!0},params:[{name:"sort",type:"compare"}]},fe={type:"CountPattern",metadata:{generates:!0,changes:!0},params:[{name:"field",type:"field",required:!0},{name:"case",type:"enum",values:["upper","lower","mixed"],default:"mixed"},{name:"pattern",type:"string",default:'[\\w"]+'},{name:"stopwords",type:"string",default:""},{name:"as",type:"string",array:!0,length:2,default:["text","count"]}]},ce={type:"Cross",metadata:{source:!0,generates:!0,changes:!0},params:[{name:"filter",type:"expr"},{name:"as",type:"string",array:!0,length:2,default:["a","b"]}]},me=[{key:{function:"normal"},params:[{name:"mean",type:"number",default:0},{name:"stdev",type:"number",default:1}]},{key:{function:"uniform"},params:[{name:"min",type:"number",default:0},{name:"max",type:"number",default:1}]},{key:{function:"kde"},params:[{name:"field",type:"field",required:!0},{name:"from",type:"data"},{name:"bandwidth",type:"number",default:0}]}],pe={key:{function:"mixture"},params:[{name:"distributions",type:"param",array:!0,params:me},{name:"weights",type:"number",array:!0}]},ve={type:"Density",metadata:{generates:!0,source:!0},params:[{name:"extent",type:"number",array:!0,length:2},{name:"steps",type:"number",default:100},{name:"method",type:"string",default:"pdf",values:["pdf","cdf"]},{name:"distribution",type:"param",params:me.concat(pe)},{name:"as",type:"string",array:!0,default:["value","density"]}]},ge={type:"Extent",metadata:{},params:[{name:"field",type:"field",required:!0}]},_e={type:"Filter",metadata:{changes:!0},params:[{name:"expr",type:"expr",required:!0}]},ye={type:"Fold",metadata:{generates:!0,changes:!0},params:[{name:"fields",type:"field",array:!0,required:!0},{name:"as",type:"string",array:!0,length:2,default:["key","value"]}]},xe={type:"Formula",metadata:{modifies:!0},params:[{name:"expr",type:"expr",required:!0},{name:"as",type:"string",required:!0},{name:"initonly",type:"boolean"}]},ke={type:"Impute",metadata:{changes:!0},params:[{name:"field",type:"field",required:!0},{name:"key",type:"field",required:!0},{name:"keyvals",array:!0},{name:"groupby",type:"field",array:!0},{name:"method",type:"enum",default:"value",values:["value","mean","median","max","min"]},{name:"value",default:0}]},we={type:"JoinAggregate",metadata:{modifies:!0},params:[{name:"groupby",type:"field",array:!0},{name:"fields",type:"field",array:!0},{name:"ops",type:"enum",array:!0,values:["count","valid","missing","distinct","sum","mean","average","variance","variancep","stdev","stdevp","stderr","median","q1","q3","ci0","ci1","min","max","argmin","argmax"]},{name:"as",type:"string",array:!0},{name:"key",type:"field"}]},De={type:"Lookup",metadata:{modifies:!0},params:[{name:"index",type:"index",params:[{name:"from",type:"data",required:!0},{name:"key",type:"field",required:!0}]},{name:"values",type:"field",array:!0},{name:"fields",type:"field",array:!0,required:!0},{name:"as",type:"string",array:!0},{name:"default",default:null}]},Oe={type:"Rank",metadata:{modifies:!0},params:[{name:"field",type:"field"},{name:"normalize",type:"boolean",default:!1},{name:"as",type:"string",default:"rank"}]},qe={type:"Sample",metadata:{source:!0,changes:!0},params:[{name:"size",type:"number",default:1e3}]},Ee={type:"Sequence",metadata:{generates:!0,source:!0},params:[{name:"start",type:"number",required:!0},{name:"stop",type:"number",required:!0},{name:"step",type:"number",default:1}],output:["value"]};R(le,I),R(de,W),R(he,G),R(fe,B),R(ce,$),R(ve,X),R(ge,Z),R(_e,rt),R(ye,at),R(xe,ut),R(ke,lt),R(we,ct),R(De,vt),R(Oe,Ot),R(qe,Et),R(Ee,bt),S("Compare",K),S("Facet",et),S("Field",it),S("Generate",ot),S("Key",mt),S("MultiExtent",gt),S("MultiValues",yt),S("Params",kt),S("PreFacet",wt),S("Proxy",Dt),S("Relay",qt),S("Sieve",At),S("Subflow",tt),S("TupleIndex",Ft),S("Values",Rt),t.UniqueList=a,t.changeset=h,t.isChangeSet=d,t.Dataflow=b,t.EventStream=p,t.Parameters=f,t.Pulse=y,t.MultiPulse=D,t.Operator=c,t.Transform=F,t.ingest=s,t.tupleid=function(t){return t._id},t.definition=M,t.definitions=$t,t.register=R,t.transform=S,t.transforms=Jt,Object.defineProperty(t,"__esModule",{value:!0})});

package.json

 {
   "name": "vega-dataflow",
-  "version": "2.0.0",
+  "version": "2.0.1",
   "description": "Reactive dataflow processing.",
@@ -5,0 +5,0 @@ "keywords": [

src/dataflow/run.js

@@ -21,15 +21,20 @@ import {default as Pulse, StopPropagation} from '../Pulse';
 export function run(encode) {
-  if (!this._touched.length) {
-    return 0; // nothing to do!
+  var df = this,
+      count = 0,
+      level = df.logLevel(),
+      op, next, dt;
+
+  if (df._pulse) {
+    df.error('Dataflow invoked recursively. Use the runAfter method to queue invocation.');
   }
 
-  if (this._pending) {
-    this.info('Awaiting requests, delaying dataflow run.');
+  if (!df._touched.length) {
+    df.info('Dataflow invoked, but nothing to do.');
     return 0;
   }
 
-  var df = this,
-      count = 0,
-      level = df.logLevel(),
-      op, next, dt;
+  if (df._pending) {
+    df.info('Awaiting requests, delaying dataflow run.');
+    return 0;
+  }
 
@@ -36,0 +41,0 @@ df._pulse = new Pulse(df, ++df._clock, encode);

No alert changes

Improved metrics

Total package byte prevSize

303773

increased by0.14%

Lines of code

7837

increased by0.1%

No dependency changes