(function() {
'use strict';
function each(obj, fn) {
for (var key in obj) {
fn(key, obj[key]);
}
}
function defineCachedProperties(obj, props) {
var properties = {};
each(props, function(name, fn) {
var cache;
properties[name] = {
get: function() {
if (!cache) {
cache = fn.apply(this, arguments);
}
return cache;
}
};
});
Object.defineProperties(obj, properties);
}
function random() {
return Math.floor(Math.random() * 1e10);
}
function initSet(Set, selectors) {
var set = new Set();
for (var i = 0; i < selectors.length; i++) {
set.add(selectors[i]);
}
return set;
}
function createElementMatchingSelector(selector) {
if (!selector) {
return;
}
var m, el;
if ((m = selector.match(/^#(\w+)$/))) {
el = document.createElement('div');
el.id = m[1];
} else if ((m = selector.match(/^\.(\w+)$/))) {
el = document.createElement('div');
el.className = m[1];
} else if ((m = selector.match(/^(\w+)$/))) {
el = document.createElement(m[1]);
}
if (!SelectorSet.prototype.matchesSelector(el, selector)) {
throw 'couldn\'t make element matching "' + selector + '"';
}
return el;
}
function Bench(props) {
for (var propName in props) {
this[propName] = props[propName];
}
}
Bench.prototype.implementations = [SelectorSet, ExemplarSelectorSet];
Bench.prototype.sizes = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 25];
defineCachedProperties(Bench.prototype, {
selectors: function() {
var selectors = [];
var n = 100;
while (n--) {
selectors.push(this.randomSelector());
}
return selectors;
},
sets: function() {
var i,
j,
sets = [];
for (i = 0; i < this.sizes.length; i++) {
var selectors = this.selectors.slice(0, this.sizes[i]);
for (j = 0; j < this.implementations.length; j++) {
sets.push(initSet(this.implementations[j], selectors));
}
}
return sets;
},
element: function() {
return createElementMatchingSelector(this.selectors[0]);
},
tree: function() {
var root = document.createElement('div');
root.innerHTML =
'
';
root.querySelector('#parent').appendChild(this.element);
return root;
},
suite: function() {
var i,
suite = new Benchmark.Suite();
for (i = 0; i < this.sets.length; i++) {
var set = this.sets[i];
var run = this.run(set);
run.set = set;
suite.add(run);
}
return suite;
}
});
Bench.prototype.runMatch = function(set) {
var el = this.element;
return function run() {
set.matches(el);
};
};
Bench.prototype.runQueryAll = function(set) {
var root = this.tree;
return function run() {
set.queryAll(root);
};
};
var benchmarks = [
new Bench({
name: 'match - id',
randomSelector: function() {
return '#rand' + random();
},
run: Bench.prototype.runMatch
}),
new Bench({
name: 'match - class',
randomSelector: function() {
return '.rand' + random();
},
run: Bench.prototype.runMatch
}),
new Bench({
name: 'match - tag',
randomSelector: function() {
return 'rand' + random();
},
run: Bench.prototype.runMatch
}),
new Bench({
name: 'match - id/class',
randomSelector: function() {
if (Math.random() < 0.5) {
return '#rand' + random();
} else {
return '.rand' + random();
}
},
run: Bench.prototype.runMatch
}),
new Bench({
name: 'queryAll - id',
randomSelector: function() {
return '#rand' + random();
},
run: Bench.prototype.runQueryAll
})
];
function graph(root) {
var margin = { top: 10, right: 10, bottom: 20, left: 30 },
width = root.width.baseVal.value - margin.left - margin.right,
height = root.height.baseVal.value - margin.top - margin.bottom;
var x = d3.scale.linear().range([0, width]);
var y = d3.scale.linear().range([height, 0]);
function domain(data, fn) {
return [
d3.min(data, function(d) {
return d3.min(d.values, fn);
}),
d3.max(data, function(d) {
return d3.max(d.values, fn);
})
];
}
var color = d3.scale.category10();
function stroke(d) {
return color(d.key);
}
var xAxis = d3.svg
.axis()
.scale(x)
.orient('bottom');
var yAxis = d3.svg
.axis()
.scale(y)
.orient('left');
var nest = d3.nest().key(function(d) {
return d.fn.set.constructor.name;
});
function xValue(bench) {
return bench.fn.set.selectors.length;
}
function yValue(bench) {
return bench.stats.mean * 1000 * 1000;
}
var line = d3.svg
.line()
.interpolate('basis')
.x(function(d) {
return x(xValue(d));
})
.y(function(d) {
return y(yValue(d));
});
var svg = d3
.select(root)
.append('g')
.attr('transform', 'translate(' + margin.left + ',' + margin.top + ')');
svg
.append('g')
.attr('class', 'x axis')
.attr('transform', 'translate(0, ' + height + ')')
.call(xAxis);
svg
.append('g')
.attr('class', 'y axis')
.call(yAxis)
.append('text')
.attr('transform', 'rotate(-90)')
.attr('y', 6)
.attr('dy', '.71em')
.style('text-anchor', 'end')
.text('μs');
function redraw(suite) {
var data = nest.entries(suite);
x.domain(domain(data, xValue));
svg
.select('.x.axis')
.transition()
.call(xAxis);
y.domain(domain(data, yValue));
svg
.select('.y.axis')
.transition()
.call(yAxis);
var l = svg.selectAll('.line').data(data);
l.enter()
.append('path')
.attr('class', 'line')
.style('stroke', stroke);
l.exit().remove();
l.transition().attr('d', function(d) {
return line(d.values);
});
}
return redraw;
}
window.perf = {
benchmarks: benchmarks,
graph: graph
};
})();