binsearch.h

/*
 * Copyright (C) 2018 Freie Universität Berlin
 *
 * This file is subject to the terms and conditions of the GNU Lesser
 * General Public License v2.1. See the file LICENSE in the top level
 * directory for more details.
 */
 
#pragma once

 
#include <stdint.h>
#include <errno.h>
 
#ifdef __cplusplus
extern "C" {
#endif

#define _ENSURE_LVALUE(x) ((void)sizeof(&(x)))

#define _ARRAY_STRIDE(arr) ((size_t)((const uint8_t *)((arr) + 1) - (const uint8_t *)(arr)))

#define _ARRAY_MEMBER_OFFS(arr, member) \
    ((size_t)((const uint8_t *)(&((arr)->member)) - (const uint8_t *)(arr)))

#define BINSEARCH_STR(arr, nmemb, member, str, n) \
    (_ENSURE_LVALUE(arr), \
     (binsearch_str((arr), _ARRAY_MEMBER_OFFS(arr, member), _ARRAY_STRIDE(arr), \
                    (nmemb), (str), (n))) \
    )

#define BINSEARCH_STR_P(arr, nmemb, member, str, n) \
    (_ENSURE_LVALUE(arr), \
     (binsearch_str_p((arr), _ARRAY_MEMBER_OFFS(arr, member), _ARRAY_STRIDE(arr), \
                      (nmemb), (str), (n))) \
    )

int binsearch_str(const void *start, size_t offset, size_t stride, size_t nmemb,
                  const char *str, size_t n);

const void *binsearch_str_p(const void *start, size_t offset, size_t stride,
                            size_t nmemb, const char *str, size_t n);
 
#ifdef __cplusplus
}
#endif