src/lib9/utf/runetype.c

/* [<][>][^][v][top][bottom][index][help] */

This source file includes following definitions.

rbsearch

/*
 * 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.3.0.h"

/* [<][>][^][v][top][bottom][index][help] */

root/src/lib9/utf/runetype.c

DEFINITIONS