find.h

Go to the documentation of this file.

#ifndef CSNIP_FIND_H
#define CSNIP_FIND_H
 
#define csnip_Bsearch(itype, u, au_lessthan_key, N, ret) \
    do { \
        /* loop invariants:
         * a[0], ..., a[lo - 1] < key;
         * a[hi], ..., a[N - 1] >= key;
         */ \
        itype lo = 0; \
        itype hi = (N); \
        while (hi != lo) { \
            itype u = lo + (hi - lo)/2; \
            if (au_lessthan_key) { \
                lo = (u) + 1; \
            } else { \
                hi = (u); \
            } \
        } \
        \
        (ret) = hi; \
    } while(0)
 
#endif /* CSNIP_FIND_H */
 
#if defined(CSNIP_SHORT_NAMES) && !defined(CSNIP_FIND_HAVE_SHORT_NAMES)
#define Bsearch     csnip_Bsearch
#define CSNIP_FIND_HAVE_SHORT_NAMES
#endif /* CSNIP_SHORT_NAMES && ! CSNIP_FIND_HAVE_SHORT_NAMES */