Skip to content
This repository has been archived by the owner on Nov 21, 2024. It is now read-only.

Faster and simpler filter implementation #12

Merged
merged 5 commits into from
Jan 29, 2016
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 4 additions & 0 deletions .gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,4 @@
node_modules
*.log
coverage
.nyc_output
Binary file added bench/785.vector.pbf
Binary file not shown.
59 changes: 59 additions & 0 deletions bench/bench.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,59 @@
'use strict';

var VectorTile = require('vector-tile').VectorTile;
var Pbf = require('pbf');
var fs = require('fs');
var createFilter = require('../');
var filters = require('./filters.json');
var path = require('path');

var tile = new VectorTile(new Pbf(fs.readFileSync(path.join(__dirname, './785.vector.pbf'))));

var layers = [];
for (var name in tile.layers) {
var layer = tile.layers[name];
if (!layer.length) continue;

var features = [];
for (var j = 0; j < layer.length; j++) {
features.push(layer.feature(j));
}

var layerFilters = [];
for (j = 0; j < filters.length; j++) {
if (filters[j].layer === name) layerFilters.push(filters[j].filter);
}

layers.push({
name: name,
features: features,
rawFilters: layerFilters
});
}

console.time('create filters');
for (var m = 0; m < 100; m++) {
for (var i = 0; i < layers.length; i++) {
var layer = layers[i];
layer.filters = [];
for (j = 0; j < layer.rawFilters.length; j++) {
layer.filters.push(createFilter(layer.rawFilters[j]));
}
}
}
console.timeEnd('create filters');

console.time('apply filters');
for (var m = 0; m < 100; m++) {
for (var i = 0; i < layers.length; i++) {
var layer = layers[i];
for (j = 0; j < layer.features.length; j++) {
var feature = layer.features[j];
for (var k = 0; k < layer.filters.length; k++) {
var filter = layer.filters[k];
filter(feature);
}
}
}
}
console.timeEnd('apply filters');
21 changes: 21 additions & 0 deletions bench/big.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
'use strict';

var filter = require('../');

var N = 64000;

var arr = ['in', 'foo'];
for (var i = 0; i < N; i++) arr.push(i);

console.time('create ' + N + '-item filter');
var f = filter(arr);
console.timeEnd('create ' + N + '-item filter');

var feature = {properties: {foo: 0}};

console.time('filter 1 million times');
for (var i = 0; i < 1000000; i++) {
feature.properties.foo = Math.floor(Math.random() * N * 2);
f(feature);
}
console.timeEnd('filter 1 million times');
Loading