[R] Binary Search

[Felix Andrews]

?findInterval


On 8/8/07, Matthew Walker <m.g.walker at massey.ac.nz> wrote:
> Hi!
>
> R is an amazing piece of software and with so many libraries it can do
> almost anything... but I was very surprised that a standard "binary
> search" function seems not to exist.  I can find other much more
> highly-complex search routines (optimize, uniroot, nlm) in the standard
> no-extra-packages-loaded version of R, but not this simple alternative.
> I searched and found an implementation inside the package "genetics",
> but that requires the loading of an awful lot of other code to get to
> this simple function.
>
> Have I missed something?  Perhaps I just didn't find what is already in
> there.  Can anyone point me to what I'm after?
>
> If not, perhaps the developers might consider making it more readily
> available?
>
> Cheers,
>
> Matthew
>
> ______________________________________________
> R-help at stat.math.ethz.ch mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.
>


-- 
Felix Andrews / 安福立
PhD candidate
Integrated Catchment Assessment and Management Centre
The Fenner School of Environment and Society
The Australian National University (Building 48A), ACT 0200
Beijing Bag, Locked Bag 40, Kingston ACT 2604
http://www.neurofractal.org/felix/
voice:+86_1051404394 (in China)
mobile:+86_13522529265 (in China)
mobile:+61_410400963 (in Australia)
xmpp:foolish.android at gmail.com
3358 543D AAC6 22C2 D336  80D9 360B 72DD 3E4C F5D8