e.g. binary search b: b[Ii]{h:#x;l:0;while(h>l)$[y>x[i:/l+…

Twetch · August 6, 2019

e.g. binary search

b: b[Ii]{h:#x;l:0;while(h>l)$[y>x[i:/l+h];l:i+1;h:i];l}

c: I b(I*x,I y){I h=x[-1],i,l=0;while(h>l)if(y>x[i=l+h>>1])l=i+1;else h=i;R l;}