sorted-indexof

Given two sorted arrays, a and b, efficiently return an array of indexes of b's elements in a.

Downloads in past

Stats

StarsIssuesVersionUpdatedCreatedSize
sorted-indexof
901.0.06 years ago6 years agoMinified + gzip package size for sorted-indexof in KB

Readme

sorted-indexof
Given two sorted arrays, a and b, efficiently return an array of indexes of b's elements in a.
Runs in O(n+m) where n and m are the sizes of the sorted arrays.
npm install sorted-indexof

Build Status

Usage

var indexOf = require('sorted-indexof')

var a = ['b', 'c', 'd', 'e', 'f']
var b = ['a', 'b', 'c', 'f', 'g', 'h']

console.log(indexOf(a, b))

Running the above returns
[ -1, 0, 1, 4, -1, -1 ]

Which corresponds to taking each element of b and running a.indexOf(el).

API

var indexes = indexOf(a, b)

Returns an array of indexes of bs elements in a. An an element in b does not exist in a, -1 is inserted.
Note that a and b MUST be sorted.

License

MIT