bsearch7: Efficient binary search for character vectors

In nfultz/stackoverflow: Stack Overflow's Greatest Hits

Description

Efficient binary search for character vectors

Usage

bsearch7(val, tab, L = 1L, H = length(tab))

Arguments

val	values
tab	table to find values in
L	lower bound
H	upper bound

Author(s)

Martin Morgan, Neal Fultz

References

http://stackoverflow.com/questions/20133344/find-closest-value-in-a-vector-with-binary-search/ and https://stat.ethz.ch/pipermail/r-help/2011-April/274182.html

Examples

 bsearch7(sample(letters, 5000, replace=TRUE), letters)

nfultz/stackoverflow documentation built on Aug. 4, 2020, 5:31 a.m.