joaquimserafim/bindexof

Search a Buffer inside another Buffer

THIS PACKAGE HAS BEEN DEPRECATED

bindexOf

summary

Find the index of a buffer inside another Buffer, runs pretty well for small buffers or searches that the searchValue is found near the beginning, returns the first occurrence of the specified value, starting the search at fromIndex, returns -1 if the value is not found.

Case-sensitivity: The bindexOf is case sensitive.

Benchmark: run npm run bench1 && npm run bench2 to see some results.

node v0.10.*

app

bindexOf(buffer, searchBuffer[, fromIndex]])

fromIndex The location to start the search from. It can be any integer between 0 and the length of the buffer. The default value is 0.

example

var bindexOf = require('bindexof');


var buffer = new Buffer('Node.js is a platform built on Chrome\'s JavaScript ' +
               'runtime for easily building fast, scalable network ' + 
               'applications.platform');
            
            
var buffer_to_find = new Buffer('easily');


var find = bindexOf(buffer, buffer_to_find);

console.log(find); // index 63

bindexof's Issues

Incorrect result after partial match

This algorithm returns incorrect result if search pattern is partially matched before reaching a full match.
It fails the following test case:

const assert = require("assert").strict;
const bindexOf = require("bindexof");
const a = Buffer.from([0x01, 0x01, 0x02]);
const b = Buffer.from([0x01, 0x02]);
assert.equal(1, bindexOf(a, b));