mirror of
https://github.com/nodejs/node.git
synced 2024-12-01 16:10:02 +01:00
a18dd7b788
Adds the string search implementation from v8 which uses naive search if pattern length < 8 or to a specific badness then uses Boyer-Moore-Horspool Added benchmark shows the expected improvements Added option to use ucs2 encoding with Buffer::IndexOf Reviewed-By: James M Snell <jasnell@gmail.com> Reviewed-By: Trevor Norris <trev.norris@gmail.com> PR-URL: https://github.com/nodejs/node/pull/2539
39 lines
1.1 KiB
JavaScript
39 lines
1.1 KiB
JavaScript
var common = require('../common.js');
|
|
var fs = require('fs');
|
|
|
|
var bench = common.createBenchmark(main, {
|
|
search: ['@', 'SQ', '10x', '--l', 'Alice', 'Gryphon', 'Panther',
|
|
'Ou est ma chatte?', 'found it very', 'among mad people',
|
|
'neighbouring pool', 'Soo--oop', 'aaaaaaaaaaaaaaaaa',
|
|
'venture to go near the house till she had brought herself down to',
|
|
'</i> to the Caterpillar'],
|
|
encoding: ['undefined', 'utf8', 'ucs2', 'binary'],
|
|
type: ['buffer', 'string'],
|
|
iter: [1]
|
|
});
|
|
|
|
function main(conf) {
|
|
var iter = (conf.iter) * 100000;
|
|
var aliceBuffer = fs.readFileSync(__dirname + '/../fixtures/alice.html');
|
|
var search = conf.search;
|
|
var encoding = conf.encoding;
|
|
|
|
if (encoding === 'undefined') {
|
|
encoding = undefined;
|
|
}
|
|
|
|
if (encoding === 'ucs2') {
|
|
aliceBuffer = new Buffer(aliceBuffer.toString(), encoding);
|
|
}
|
|
|
|
if (conf.type === 'buffer') {
|
|
search = new Buffer(new Buffer(search).toString(), encoding);
|
|
}
|
|
|
|
bench.start();
|
|
for (var i = 0; i < iter; i++) {
|
|
aliceBuffer.indexOf(search, 0, encoding);
|
|
}
|
|
bench.end(iter);
|
|
}
|