<div dir="ltr"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><br>
><br>
> *if (rp[low] == col) high = low+1;else *       if (rp[t] > col) high = t;<br>
>         else low = t;<br>
<br>
Replacing a single comparison per bsearch iteration with two doesn't<br>
seem like a good choice to me.<br><br></blockquote><div><br></div><div>It forces the bisection search and the linear search to terminate in one iteration. </div><div> </div></div></div>