python-microscopy 25.11.20__cp313-cp313-win_amd64.whl

PYME/util/fProfile/html/js/main.js

@@ -0,0 +1,492 @@
+var display_params = {
+    OVERVIEW_HEIGHT : 20,
+    ZOOM_HEIGHT : 100
+};
+
+//### - from d3-flame-graph
+var colorMapper = function(d) {
+    return d.highlight ? "#E600E6" : colorHash(d.name);
+};
+
+function generateHash(name) {
+    // Return a vector (0.0->1.0) that is a hash of the input string.
+    // The hash is computed to favor early characters over later ones, so
+    // that strings with similar starts have similar vectors. Only the first
+    // 6 characters are considered.
+    var hash = 0, weight = 1, max_hash = 0, mod = 10, max_char = 6;
+    if (name) {
+        for (var i = 0; i < name.length; i++) {
+            if (i > max_char) { break; }
+            hash += weight * (name.charCodeAt(i) % mod);
+            max_hash += weight * (mod - 1);
+            weight *= 0.70;
+        }
+        if (max_hash > 0) { hash = hash / max_hash; }
+    }
+    return hash;
+}
+
+/**
+ * Converts an HSL color value to RGB. Conversion formula
+ * adapted from http://en.wikipedia.org/wiki/HSL_color_space.
+ * Assumes h, s, and l are contained in the set [0, 1] and
+ * returns r, g, and b in the set [0, 255].
+ *
+ * @param   {number}  h       The hue
+ * @param   {number}  s       The saturation
+ * @param   {number}  l       The lightness
+ * @return  {Array}           The RGB representation
+ */
+function hslToRgb(h, s, l){
+    var r, g, b;
+
+    if(s == 0){
+        r = g = b = l; // achromatic
+    }else{
+        var hue2rgb = function hue2rgb(p, q, t){
+            if(t < 0) t += 1;
+            if(t > 1) t -= 1;
+            if(t < 1/6) return p + (q - p) * 6 * t;
+            if(t < 1/2) return q;
+            if(t < 2/3) return p + (q - p) * (2/3 - t) * 6;
+            return p;
+        }
+
+        var q = l < 0.5 ? l * (1 + s) : l + s - l * s;
+        var p = 2 * l - q;
+        r = hue2rgb(p, q, h + 1/3);
+        g = hue2rgb(p, q, h);
+        b = hue2rgb(p, q, h - 1/3);
+    }
+
+    return [Math.round(r * 255), Math.round(g * 255), Math.round(b * 255)];
+}
+
+String.prototype.hashCode = function() {
+    var hash = 0, i, chr, len;
+    if (this.length === 0) return hash;
+    for (i = 0, len = this.length; i < len; i++) {
+        chr   = this.charCodeAt(i);
+        hash  = ((hash << 5) - hash) + chr;
+        hash |= 0; // Convert to 32bit integer
+    }
+    return hash;
+};
+
+var divisor = Math.pow(2, 32);
+
+function colorHash(name) {
+    // Return an rgb() color string that is a hash of the provided name,
+    // and with a warm palette.
+    var vector = 0;
+    if (name) {
+        name = name.replace(/.*`/, "");		// drop module name if present
+        name = name.replace(/\(.*/, "");	// drop extra info
+        vector = generateHash(name);
+    }
+    //vector = name.hashCode()/divisor;
+    //vector = Math.abs(vector/Math.pow(2, 32));
+
+    var r = 0 + Math.round(55 * vector);
+    var g = 0 + Math.round(230 * (1 - vector));
+    var b = 200 + Math.round(55 * (vector));
+    /*var col = hslToRgb(vector, 0.5, 0.5);
+    var r = col[0],
+        g = col[1],
+        b = col[2];*/
+    /*var r = (name.charCodeAt(0) - 90)*2 + 150,
+        g = (name.charCodeAt(1) - 90)*2 + 150,
+        b = (name.charCodeAt(2) - 90)*2 + 150;*/
+    return "rgb(" + r + "," + g + "," + b + ")";
+    //return "hsl(" + (100*vector) + "%, 50%, 50%)";
+}
+
+function colorHashWarm(thread) {
+    // Return an rgb() color string that is a hash of the provided name,
+    // and with a warm palette.
+    var vector = 0;
+    //
+    vector = (thread % 10)/10.0;
+
+    //vector = name.hashCode()/divisor;
+    //vector = Math.abs(vector/Math.pow(2, 32));
+
+    var b = 0 + Math.round(55 * vector);
+    var g = 0 + Math.round(230 * (1 - vector));
+    var r = 200 + Math.round(55 * (vector));
+    /*var col = hslToRgb(vector, 0.5, 0.5);
+    var r = col[0],
+        g = col[1],
+        b = col[2];*/
+    /*var r = (name.charCodeAt(0) - 90)*2 + 150,
+        g = (name.charCodeAt(1) - 90)*2 + 150,
+        b = (name.charCodeAt(2) - 90)*2 + 150;*/
+    return "rgb(" + r + "," + g + "," + b + ")";
+    //return "hsl(" + (100*vector) + "%, 50%, 50%)";
+}
+//### - end from d3-flame-graph
+
+function label_0(d) {
+    return d.n + '\n' + ((d.tf -d.ts)*1000).toPrecision(2) + ' ms\n\n' + d.ns + '\n' + d.f
+}
+
+function label_1(d) {
+    return d.f + ' - ' + d.n
+}
+
+d3.select("#chart_d3 svg").remove();
+var svg = d3.select("#chart_d3").append("svg")
+    .style("position", "relative")
+    .attr("width", 100 + "%")
+    .attr("height", 600 + "px");
+
+
+
+var xs = d3.scale.linear().range([0, $("#chart_d3").width()]);
+var xs_z = d3.scale.linear().range([0, $("#chart_d3").width()]);
+var ys = d3.scale.linear().range([5, display_params.OVERVIEW_HEIGHT]);
+var ys_z = d3.scale.linear().range([20, display_params.ZOOM_HEIGHT]);
+
+//Overview
+var xAxis_1 = d3.svg.axis()
+    .scale(xs)
+    .orient("top");
+
+var overview = svg.append('g');
+overview.append("g")
+    .attr("class", "x axis")
+    .attr("transform", "translate(0," + 20 + ")")
+    .call(xAxis_1);
+
+
+
+//zoomed view
+var xAxis_z = d3.svg.axis()
+    .scale(xs_z)
+    .orient("top");
+
+var zoomed = svg.append('g');
+
+
+
+function load_data(url) {
+    d3.json(url, function (error, prof_data) {
+        var callstack = prof_data.callstack;
+        var threadNames = prof_data.threadNames;
+        var threadData = prof_data.threadLines;
+
+        var nthreads = prof_data.maxConcurrentThreads;//threadNames.length;
+
+        svg.attr("height", 60 + nthreads * (display_params.OVERVIEW_HEIGHT + display_params.ZOOM_HEIGHT));
+
+        var Y_ZOOM_START = (nthreads + 1) * display_params.OVERVIEW_HEIGHT;
+        //console.log(nthreads, Y_ZOOM_START);
+
+        /*var tip = d3.tip()
+         .direction("s")
+         .offset([8, 0])
+         .attr('class', 'd3-tip')
+         .html(function(d) { return label(d); });*/
+
+
+        /*d3.select("#chart_d3").call(tip)*/
+
+
+        /*var data = crossfilter(prof_data),
+         duration = data.dimension(function(d) { return d.tf - d.ts; }),
+         ts = data.dimension(function (d) {return d.ts;}),
+         tf = data.dimension(function (d) {return d.tf;});
+
+         console.log(data)*/
+
+
+        var x0 = 0;
+        var x1 = d3.max(callstack, function (d) {
+            return d.tf;
+        });
+        //console.log('x1: ' + x1);
+
+        xs.domain([0, x1]);
+        xs_z.domain([0, x1]);
+        ys.domain([0, 8]);
+        ys_z.domain([0, 10]);
+
+        zoomed.select(".x.axis").call(xAxis_z);
+        overview.select(".x.axis").call(xAxis_1);
+
+        /*var zoom = d3.behavior.zoom()
+         .scaleExtent([1, Infinity])
+         //.translateExtent([[0,0], [2,0]])
+         .x(xs)
+         .on("zoom", function () {
+         //overview.attr("transform", "translate(" + d3.event.translate + ")" + " scale(" + d3.event.scale + ")");
+         //print("zoom");
+         //x0 = xs.domain[0];
+         //x1 = xs.domain[1];
+         //x1 = x1*d3.event.scale
+         //xs.domain([x0, x1]);
+         //var zoomed_domain = xs.domain();
+         //xs.domain([Math.max(zoomed_domain[0], 0), Math.min(zoomed_domain[1], 90)])
+         overview.select(".x.axis").call(xAxis_1);
+
+         overview.selectAll("rect")
+         .attr("x", function (d) {
+         return xs(d.ts);
+         })
+         .attr("width", function (d) {
+         return xs(d.tf) - xs(d.ts);
+         })
+
+         //console.log("here", d3.event.translate, d3.event.scale);
+         }) //.append('g')*/
+
+        //duration.filter(xs.range()[1]/(xs.domain()[1] - xs.domain()[0]), Infinity)
+
+        var min_duration = (xs.domain()[1] - xs.domain()[0]) / xs.range()[1];
+
+        var filt_data = callstack.filter(function (d) {
+            return (d.tf - d.ts) > min_duration
+        });
+
+        var sel = overview.selectAll(".bar")
+            .data(filt_data);
+
+        var bar = sel.enter().append("g")
+            .attr("class", "bar")
+            .attr("x", function (d) {
+                return xs(d.ts);
+            })
+            .attr("y", function (d) {
+                return ys(d.l);
+            });
+
+        sel.exit().remove();
+
+        var rect = bar.append("rect")
+            .attr("x", function (d) {
+                return xs(d.ts);
+            })
+            .attr("y", function (d) {
+                return ys(d.l) + d.tl * display_params.OVERVIEW_HEIGHT;
+            })
+            .attr("width", function (d) {
+                return xs(d.tf) - xs(d.ts);
+            })
+            .attr("height", function (d) {
+                return ys(1) - ys(0);
+            })
+            .append("svg:title").text(function (d) {
+                return label_0(d);
+            });
+
+        //Now for the thread bars
+
+        var sel_t = overview.selectAll(".threadbar")
+            .data(threadData);
+
+        var bar_t = sel_t.enter().append("g")
+            .attr("class", "threadbar")
+            .attr("x", function (d) {
+                return xs(d.ts);
+            })
+            .attr("y", function (d) {
+                return ys(d.tl);
+            });
+
+        sel_t.exit().remove();
+
+        var rect_t = bar_t.append("rect")
+            .attr("x", function (d) {
+                return xs(d.ts);
+            })
+            .attr("y", function (d) {
+                return d.tl* display_params.OVERVIEW_HEIGHT;
+            })
+            .attr("width", function (d) {
+                return xs(d.tf) - xs(d.ts);
+            })
+            .attr("height", function (d) {
+                return 1;
+            })
+            .attr("fill", function (d, i) {
+                        return colorHashWarm(i);
+                    });
+            /*.append("svg:title").text(function (d) {
+                return label_0(d);
+            });*/
+
+        //brush
+        var brush_ = d3.svg.brush()
+            .x(xs)
+            .on("brush", brushed_);
+
+        overview.append("g")
+            .attr("class", "x brush")
+            .call(brush_)
+            .selectAll("rect")
+            .attr("y", 0)
+            .attr("height", Y_ZOOM_START);
+
+        //axis for zoomed view
+        zoomed.append("g")
+            .attr("class", "x axis")
+            .attr("transform", "translate(0," + (Y_ZOOM_START + 30) + ")")
+            .call(xAxis_z);
+
+        //zoomed view
+        function update_zoomed() {
+            zoomed.selectAll(".bar").remove();
+            zoomed.selectAll(".threadbar").remove();
+
+            var x0 = xs_z.domain()[0];
+            var x1 = xs_z.domain()[1];
+
+            var min_duration = (x1 - x0) / xs_z.range()[1];
+            var filt_data = callstack.filter(function (d) {
+                return ((d.tf - d.ts) > min_duration) && (d.tf > x0) && (d.ts < x1)
+            });
+
+            //console.log(min_duration)
+
+            var sel = zoomed.selectAll(".bar")
+                .data(filt_data);
+
+            var bar_1 = sel.enter().append("g")
+                .attr("class", "bar")
+                .attr("x", function (d) {
+                    return xs_z(d.ts);
+                })
+                .attr("y", function (d) {
+                    return ys_z(d.l) + Y_ZOOM_START + d.tl * display_params.ZOOM_HEIGHT;
+                });
+
+
+            var rect_1 = bar_1.append("rect")
+                    .attr("x", function (d) {
+                        return xs_z(d.ts);
+                    })
+                    .attr("y", function (d) {
+                        return ys_z(d.l) + Y_ZOOM_START + d.tl * display_params.ZOOM_HEIGHT;
+                    })
+                    .attr("width", function (d) {
+                        return xs_z(d.tf) - xs_z(d.ts);
+                    })
+                    .attr("height", function (d) {
+                        return ys_z(1) - ys_z(0);
+                    })
+                    .attr("fill", function (d) {
+                        return colorHash(d.n);
+                    })
+                    .on("mouseover", function (d) {
+                        this.style.fill = "brown";
+                    })
+                    .on("mouseout", function (d) {
+                        this.style.fill = colorHash(d.n);
+                    })
+                    .append("svg:title").text(function (d) {
+                        return label_0(d);
+                    })
+
+                ;
+
+            /*var upd = sel.update().selectAll("rect")
+             .attr("x", function (d) {return xs_z(d.ts);})
+             .attr("width", function (d) {return xs_z(d.tf) - xs_z(d.ts);});*/
+            /*.on('mouseover', function(d) {
+             if(!d.dummy) {
+             $("#info").text(function(d) {return(label(d));});
+             }
+             }).on('mouseout', function(d) {
+             $("#info").text('');
+             });*/
+            var label = bar_1.append("text")
+                .attr("x", "10px")//function(d) { return xs(d.ts); })
+                .attr("y", function (d) {
+                    return d.tl * display_params.ZOOM_HEIGHT + Y_ZOOM_START + 20;
+                })//function(d) { ; })
+                //.attr("dy", ".35em")
+                .text(function (d) {
+                    return label_1(d);
+                });
+
+            //Now for the thread bars
+
+            var sel_t = zoomed.selectAll(".threadbar")
+                .data(threadData);
+
+            var bar_t = sel_t.enter().append("g")
+                .attr("class", "threadbar")
+                .attr("x", function (d) {
+                    return xs_z(d.ts);
+                })
+                .attr("y", function (d) {
+                    return ys_z(d.tl) + Y_ZOOM_START + d.tl * display_params.ZOOM_HEIGHT;
+                });
+
+            //sel_t.exit().remove();
+
+            var rect_t = bar_t.append("rect")
+                .attr("x", function (d) {
+                    return xs_z(d.ts);
+                })
+                .attr("y", function (d) {
+                    return ys_z(0) + Y_ZOOM_START + d.tl * display_params.ZOOM_HEIGHT
+                })
+                .attr("width", function (d) {
+                    return xs_z(d.tf) - xs_z(d.ts);
+                })
+                .attr("height", function (d) {
+                    return 3;
+                })
+                .attr("fill", function (d, i) {
+                            return colorHashWarm(i);
+                        });
+
+            //sel.exit().remove();
+
+            /*var sel2 = zoomed.selectAll(".bar").attr("x", function (d) {return xs_z(d.ts);})
+             .attr("width", function (d) {return xs_z(d.tf) - xs_z(d.ts);});*/
+        }
+
+        function brushed_() {
+            xs_z.domain(brush_.empty() ? xs.domain() : brush_.extent());
+            //focus.select(".area").attr("d", area);
+            zoomed.select(".x.axis").call(xAxis_z);
+            /*zoomed.selectAll("rect")
+             .attr("x", function (d) {
+             return xs_z(d.ts);
+             })
+             .attr("width", function (d) {
+             return xs_z(d.tf) - xs_z(d.ts);
+             })*/
+            update_zoomed();
+        }
+
+        update_zoomed();
+
+        var status = document.getElementById('load_status');
+        status.innerHTML = "data loaded";
+
+
+        //svg.call(zoom);
+
+        /*svg.selectAll(".label")
+         .data(prof_data)
+         .enter().append('text')
+         .attr("x", function(d) { return xs(d.ts) + 5; })
+         .attr("y", function(d) { return ys(d.l+1) -5; })
+         .text(function(d){return d.n;})*/
+    });
+}
+
+console.log('script run');
+
+function OnFileUpload() {
+    var selectedFile = document.getElementById('file_upload').files[0];
+    if (selectedFile) {
+        var status = document.getElementById('load_status');
+        status.innerHTML = "loading data ...";
+        var objectURL = window.URL.createObjectURL(selectedFile);
+        load_data(objectURL);
+    }
+}

PYME/util/fProfile/html/js/plugins.js

@@ -0,0 +1,24 @@
+// Avoid `console` errors in browsers that lack a console.
+(function() {
+    var method;
+    var noop = function () {};
+    var methods = [
+        'assert', 'clear', 'count', 'debug', 'dir', 'dirxml', 'error',
+        'exception', 'group', 'groupCollapsed', 'groupEnd', 'info', 'log',
+        'markTimeline', 'profile', 'profileEnd', 'table', 'time', 'timeEnd',
+        'timeline', 'timelineEnd', 'timeStamp', 'trace', 'warn'
+    ];
+    var length = methods.length;
+    var console = (window.console = window.console || {});
+
+    while (length--) {
+        method = methods[length];
+
+        // Only stub undefined methods.
+        if (!console[method]) {
+            console[method] = noop;
+        }
+    }
+}());
+
+// Place any jQuery/helper plugins in here.

PYME/util/fProfile/html/js/vendor/crossfilter.min.js

@@ -0,0 +1 @@
+!function(r){function n(r){return r}function t(r,n){for(var t=0,e=n.length,u=Array(e);e>t;++t)u[t]=r[n[t]];return u}function e(r){function n(n,t,e,u){for(;u>e;){var f=e+u>>>1;r(n[f])<t?e=f+1:u=f}return e}function t(n,t,e,u){for(;u>e;){var f=e+u>>>1;t<r(n[f])?u=f:e=f+1}return e}return t.right=t,t.left=n,t}function u(r){function n(r,n,t){for(var u=t-n,f=(u>>>1)+1;--f>0;)e(r,f,u,n);return r}function t(r,n,t){for(var u,f=t-n;--f>0;)u=r[n],r[n]=r[n+f],r[n+f]=u,e(r,1,f,n);return r}function e(n,t,e,u){for(var f,o=n[--u+t],i=r(o);(f=t<<1)<=e&&(e>f&&r(n[u+f])>r(n[u+f+1])&&f++,!(i<=r(n[u+f])));)n[u+t]=n[u+f],t=f;n[u+t]=o}return n.sort=t,n}function f(r){function n(n,e,u,f){var o,i,a,c,l=Array(f=Math.min(u-e,f));for(i=0;f>i;++i)l[i]=n[e++];if(t(l,0,f),u>e){o=r(l[0]);do(a=r(c=n[e])>o)&&(l[0]=c,o=r(t(l,0,f)[0]));while(++e<u)}return l}var t=u(r);return n}function o(r){function n(n,t,e){for(var u=t+1;e>u;++u){for(var f=u,o=n[u],i=r(o);f>t&&r(n[f-1])>i;--f)n[f]=n[f-1];n[f]=o}return n}return n}function i(r){function n(r,n,u){return(N>u-n?e:t)(r,n,u)}function t(t,e,u){var f,o=0|(u-e)/6,i=e+o,a=u-1-o,c=e+u-1>>1,l=c-o,v=c+o,s=t[i],h=r(s),d=t[l],p=r(d),g=t[c],y=r(g),m=t[v],x=r(m),b=t[a],A=r(b);h>p&&(f=s,s=d,d=f,f=h,h=p,p=f),x>A&&(f=m,m=b,b=f,f=x,x=A,A=f),h>y&&(f=s,s=g,g=f,f=h,h=y,y=f),p>y&&(f=d,d=g,g=f,f=p,p=y,y=f),h>x&&(f=s,s=m,m=f,f=h,h=x,x=f),y>x&&(f=g,g=m,m=f,f=y,y=x,x=f),p>A&&(f=d,d=b,b=f,f=p,p=A,A=f),p>y&&(f=d,d=g,g=f,f=p,p=y,y=f),x>A&&(f=m,m=b,b=f,f=x,x=A,A=f);var k=d,O=p,w=m,E=x;t[i]=s,t[l]=t[e],t[c]=g,t[v]=t[u-1],t[a]=b;var M=e+1,U=u-2,z=E>=O&&O>=E;if(z)for(var N=M;U>=N;++N){var C=t[N],S=r(C);if(O>S)N!==M&&(t[N]=t[M],t[M]=C),++M;else if(S>O)for(;;){var q=r(t[U]);{if(!(q>O)){if(O>q){t[N]=t[M],t[M++]=t[U],t[U--]=C;break}t[N]=t[U],t[U--]=C;break}U--}}}else for(var N=M;U>=N;N++){var C=t[N],S=r(C);if(O>S)N!==M&&(t[N]=t[M],t[M]=C),++M;else if(S>E)for(;;){var q=r(t[U]);{if(!(q>E)){O>q?(t[N]=t[M],t[M++]=t[U],t[U--]=C):(t[N]=t[U],t[U--]=C);break}if(U--,N>U)break}}}if(t[e]=t[M-1],t[M-1]=k,t[u-1]=t[U+1],t[U+1]=w,n(t,e,M-1),n(t,U+2,u),z)return t;if(i>M&&U>a){for(var F,q;(F=r(t[M]))<=O&&F>=O;)++M;for(;(q=r(t[U]))<=E&&q>=E;)--U;for(var N=M;U>=N;N++){var C=t[N],S=r(C);if(O>=S&&S>=O)N!==M&&(t[N]=t[M],t[M]=C),M++;else if(E>=S&&S>=E)for(;;){var q=r(t[U]);{if(!(E>=q&&q>=E)){O>q?(t[N]=t[M],t[M++]=t[U],t[U--]=C):(t[N]=t[U],t[U--]=C);break}if(U--,N>U)break}}}}return n(t,M,U+1)}var e=o(r);return n}function a(r){for(var n=Array(r),t=-1;++t<r;)n[t]=0;return n}function c(r,n){for(var t=r.length;n>t;)r[t++]=0;return r}function l(r,n){if(n>32)throw Error("invalid array width!");return r}function v(r,n){return function(t){var e=t.length;return[r.left(t,n,0,e),r.right(t,n,0,e)]}}function s(r,n){var t=n[0],e=n[1];return function(n){var u=n.length;return[r.left(n,t,0,u),r.left(n,e,0,u)]}}function h(r){return[0,r.length]}function d(){return null}function p(){return 0}function g(r){return r+1}function y(r){return r-1}function m(r){return function(n,t){return n+ +r(t)}}function x(r){return function(n,t){return n-r(t)}}function b(){function r(r){var n=E,t=r.length;return t&&(b=b.concat(r),z=F(z,E+=t),S.forEach(function(e){e(r,n,t)})),l}function e(){for(var r=A(E,E),n=[],t=0,e=0;E>t;++t)z[t]?r[t]=e++:n.push(t);N.forEach(function(r){r(0,[],n)}),q.forEach(function(n){n(r)});for(var u,t=0,e=0;E>t;++t)(u=z[t])&&(t!==e&&(z[e]=u,b[e]=b[t]),++e);for(b.length=e;E>e;)z[--E]=0}function o(r){function e(n,e,u){T=n.map(r),V=$(k(u),0,u),T=t(T,V);var f,o=_(T),i=o[0],a=o[1];if(W)for(f=0;u>f;++f)W(T[f],f)||(z[V[f]+e]|=Y);else{for(f=0;i>f;++f)z[V[f]+e]|=Y;for(f=a;u>f;++f)z[V[f]+e]|=Y}if(!e)return P=T,Q=V,tn=i,en=a,void 0;var c=P,l=Q,v=0,s=0;for(P=Array(E),Q=A(E,E),f=0;e>v&&u>s;++f)c[v]<T[s]?(P[f]=c[v],Q[f]=l[v++]):(P[f]=T[s],Q[f]=V[s++]+e);for(;e>v;++v,++f)P[f]=c[v],Q[f]=l[v];for(;u>s;++s,++f)P[f]=T[s],Q[f]=V[s]+e;o=_(P),tn=o[0],en=o[1]}function o(r,n,t){rn.forEach(function(r){r(T,V,n,t)}),T=V=null}function a(r){for(var n,t=0,e=0;E>t;++t)z[n=Q[t]]&&(t!==e&&(P[e]=P[t]),Q[e]=r[n],++e);for(P.length=e;E>e;)Q[e++]=0;var u=_(P);tn=u[0],en=u[1]}function c(r){var n=r[0],t=r[1];if(W)return W=null,G(function(r,e){return e>=n&&t>e}),tn=n,en=t,X;var e,u,f,o=[],i=[];if(tn>n)for(e=n,u=Math.min(tn,t);u>e;++e)z[f=Q[e]]^=Y,o.push(f);else if(n>tn)for(e=tn,u=Math.min(n,en);u>e;++e)z[f=Q[e]]^=Y,i.push(f);if(t>en)for(e=Math.max(n,en),u=t;u>e;++e)z[f=Q[e]]^=Y,o.push(f);else if(en>t)for(e=Math.max(tn,t),u=en;u>e;++e)z[f=Q[e]]^=Y,i.push(f);return tn=n,en=t,N.forEach(function(r){r(Y,o,i)}),X}function l(r){return null==r?B():Array.isArray(r)?j(r):"function"==typeof r?D(r):C(r)}function C(r){return c((_=v(w,r))(P))}function j(r){return c((_=s(w,r))(P))}function B(){return c((_=h)(P))}function D(r){return _=h,G(W=r),tn=0,en=E,X}function G(r){var n,t,e,u=[],f=[];for(n=0;E>n;++n)!(z[t=Q[n]]&Y)^!!(e=r(P[n],n))&&(e?(z[t]&=Z,u.push(t)):(z[t]|=Y,f.push(t)));N.forEach(function(r){r(Y,u,f)})}function H(r){for(var n,t=[],e=en;--e>=tn&&r>0;)z[n=Q[e]]||(t.push(b[n]),--r);return t}function I(r){for(var n,t=[],e=tn;en>e&&r>0;)z[n=Q[e]]||(t.push(b[n]),--r),e++;return t}function J(r){function t(n,t,e,u){function f(){++T===L&&(m=R(m,K<<=1),B=R(B,K),L=O(K))}var l,v,s,h,p,g,y=j,m=A(T,L),x=H,k=J,w=T,M=0,U=0;for(X&&(x=k=d),j=Array(T),T=0,B=w>1?F(B,E):A(E,L),w&&(s=(v=y[0]).key);u>U&&!((h=r(n[U]))>=h);)++U;for(;u>U;){for(v&&h>=s?(p=v,g=s,m[M]=T,(v=y[++M])&&(s=v.key)):(p={key:h,value:k()},g=h),j[T]=p;!(h>g||(B[l=t[U]+e]=T,z[l]&Z||(p.value=x(p.value,b[l])),++U>=u));)h=r(n[U]);f()}for(;w>M;)j[m[M]=T]=y[M++],f();if(T>M)for(M=0;e>M;++M)B[M]=m[B[M]];l=N.indexOf(V),T>1?(V=o,W=a):(!T&&$&&(T=1,j=[{key:null,value:k()}]),1===T?(V=i,W=c):(V=d,W=d),B=null),N[l]=V}function e(){if(T>1){for(var r=T,n=j,t=A(r,r),e=0,u=0;E>e;++e)z[e]&&(t[B[u]=B[e]]=1,++u);for(j=[],T=0,e=0;r>e;++e)t[e]&&(t[e]=T++,j.push(n[e]));if(T>1)for(var e=0;u>e;++e)B[e]=t[B[e]];else B=null;N[N.indexOf(V)]=T>1?(W=a,V=o):1===T?(W=c,V=i):W=V=d}else if(1===T){if($)return;for(var e=0;E>e;++e)if(z[e])return;j=[],T=0,N[N.indexOf(V)]=V=W=d}}function o(r,n,t){if(r!==Y&&!X){var e,u,f,o;for(e=0,f=n.length;f>e;++e)z[u=n[e]]&Z||(o=j[B[u]],o.value=H(o.value,b[u]));for(e=0,f=t.length;f>e;++e)(z[u=t[e]]&Z)===r&&(o=j[B[u]],o.value=I(o.value,b[u]))}}function i(r,n,t){if(r!==Y&&!X){var e,u,f,o=j[0];for(e=0,f=n.length;f>e;++e)z[u=n[e]]&Z||(o.value=H(o.value,b[u]));for(e=0,f=t.length;f>e;++e)(z[u=t[e]]&Z)===r&&(o.value=I(o.value,b[u]))}}function a(){var r,n;for(r=0;T>r;++r)j[r].value=J();for(r=0;E>r;++r)z[r]&Z||(n=j[B[r]],n.value=H(n.value,b[r]))}function c(){var r,n=j[0];for(n.value=J(),r=0;E>r;++r)z[r]&Z||(n.value=H(n.value,b[r]))}function l(){return X&&(W(),X=!1),j}function v(r){var n=D(l(),0,j.length,r);return G.sort(n,0,n.length)}function s(r,n,t){return H=r,I=n,J=t,X=!0,S}function h(){return s(g,y,p)}function k(r){return s(m(r),x(r),p)}function w(r){function n(n){return r(n.value)}return D=f(n),G=u(n),S}function M(){return w(n)}function U(){return T}function C(){var r=N.indexOf(V);return r>=0&&N.splice(r,1),r=rn.indexOf(t),r>=0&&rn.splice(r,1),r=q.indexOf(e),r>=0&&q.splice(r,1),S}var S={top:v,all:l,reduce:s,reduceCount:h,reduceSum:k,order:w,orderNatural:M,size:U,dispose:C,remove:C};nn.push(S);var j,B,D,G,H,I,J,K=8,L=O(K),T=0,V=d,W=d,X=!0,$=r===d;return arguments.length<1&&(r=n),N.push(V),rn.push(t),q.push(e),t(P,Q,0,E),h().orderNatural()}function K(){var r=J(d),n=r.all;return delete r.all,delete r.top,delete r.order,delete r.orderNatural,delete r.size,r.value=function(){return n()[0].value},r}function L(){nn.forEach(function(r){r.dispose()});var r=S.indexOf(e);return r>=0&&S.splice(r,1),r=S.indexOf(o),r>=0&&S.splice(r,1),r=q.indexOf(a),r>=0&&q.splice(r,1),M&=Z,B()}var P,Q,T,V,W,X={filter:l,filterExact:C,filterRange:j,filterFunction:D,filterAll:B,top:H,bottom:I,group:J,groupAll:K,dispose:L,remove:L},Y=~M&-~M,Z=~Y,$=i(function(r){return T[r]}),_=h,rn=[],nn=[],tn=0,en=0;return S.unshift(e),S.push(o),q.push(a),M|=Y,(U>=32?!Y:M&-(1<<U))&&(z=R(z,U<<=1)),e(b,0,E),o(b,0,E),X}function a(){function r(r,n){var t;if(!h)for(t=n;E>t;++t)z[t]||(a=c(a,b[t]))}function n(r,n,t){var e,u,f;if(!h){for(e=0,f=n.length;f>e;++e)z[u=n[e]]||(a=c(a,b[u]));for(e=0,f=t.length;f>e;++e)z[u=t[e]]===r&&(a=l(a,b[u]))}}function t(){var r;for(a=v(),r=0;E>r;++r)z[r]||(a=c(a,b[r]))}function e(r,n,t){return c=r,l=n,v=t,h=!0,s}function u(){return e(g,y,p)}function f(r){return e(m(r),x(r),p)}function o(){return h&&(t(),h=!1),a}function i(){var t=N.indexOf(n);return t>=0&&N.splice(t),t=S.indexOf(r),t>=0&&S.splice(t),s}var a,c,l,v,s={reduce:e,reduceCount:u,reduceSum:f,value:o,dispose:i,remove:i},h=!0;return N.push(n),S.push(r),r(b,0,E),u()}function c(){return E}var l={add:r,remove:e,dimension:o,groupAll:a,size:c},b=[],E=0,M=0,U=8,z=C(0),N=[],S=[],q=[];return arguments.length?r(arguments[0]):l}function A(r,n){return(257>n?C:65537>n?S:q)(r)}function k(r){for(var n=A(r,r),t=-1;++t<r;)n[t]=t;return n}function O(r){return 8===r?256:16===r?65536:4294967296}b.version="1.3.12",b.permute=t;var w=b.bisect=e(n);w.by=e;var E=b.heap=u(n);E.by=u;var M=b.heapselect=f(n);M.by=f;var U=b.insertionsort=o(n);U.by=o;var z=b.quicksort=i(n);z.by=i;var N=32,C=a,S=a,q=a,F=c,R=l;"undefined"!=typeof Uint8Array&&(C=function(r){return new Uint8Array(r)},S=function(r){return new Uint16Array(r)},q=function(r){return new Uint32Array(r)},F=function(r,n){if(r.length>=n)return r;var t=new r.constructor(n);return t.set(r),t},R=function(r,n){var t;switch(n){case 16:t=S(r.length);break;case 32:t=q(r.length);break;default:throw Error("invalid array width!")}return t.set(r),t}),r.crossfilter=b}("undefined"!=typeof exports&&exports||this);