Saturday, April 13th, 2013
nxt=base; for(j=31;j;j--) nxt=(newnxt=nxt+1<<j)<end&&Key<A[newnxt]?nxt:newnxt;