| /* | |
| * 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" |