12345678910111213141516171819202122 |
- #include <u.h>
- #include <libc.h>
- Rune*
- _runebsearch(Rune c, Rune *t, int n, int ne)
- {
- Rune *p;
- int m;
- while(n > 1) {
- m = n/2;
- p = t + m*ne;
- if(c >= p[0]) {
- t = p;
- n = n-m;
- } else
- n = m;
- }
- if(n && c >= t[0])
- return t;
- return 0;
- }
|