| /* |
| * The authors of this software are Rob Pike and Ken Thompson. |
| * Copyright (c) 2002 by Lucent Technologies. |
| * Permission to use, copy, modify, and distribute this software for any |
| * purpose without fee is hereby granted, provided that this entire notice |
| * is included in all copies of any software which is or includes a copy |
| * or modification of this software and in all copies of the supporting |
| * documentation for such software. |
| * THIS SOFTWARE IS BEING PROVIDED "AS IS", WITHOUT ANY EXPRESS OR IMPLIED |
| * WARRANTY. IN PARTICULAR, NEITHER THE AUTHORS NOR LUCENT TECHNOLOGIES MAKE ANY |
| * REPRESENTATION OR WARRANTY OF ANY KIND CONCERNING THE MERCHANTABILITY |
| * OF THIS SOFTWARE OR ITS FITNESS FOR ANY PARTICULAR PURPOSE. |
| */ |
| #include "utf.h" |
| #include "utfdef.h" |
| |
| static |
| Rune* |
| rbsearch(Rune c, Rune *t, int n, int ne) |
| { |
| Rune *p; |
| int m; |
| |
| while(n > 1) { |
| m = n >> 1; |
| 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; |
| } |
| |
| #include "runetypebody-6.0.0.c" |
