summaryrefslogtreecommitdiff
path: root/ccan/asearch/asearch.h
blob: 68ecebdb28f5a756908c333dbb2eca0d4e957ea6 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
/* Licensed under LGPLv2.1+ - see LICENSE file for details */
#ifndef CCAN_ASEARCH_H
#define CCAN_ASEARCH_H
#include <stdlib.h>
#include <ccan/typesafe_cb/typesafe_cb.h>

typedef int (*asearch_cmp)(const void *, const void *, void *);

/**
 * asearch - search an array of elements
 * @key: pointer to item being searched for
 * @base: pointer to data to sort
 * @num: number of elements
 * @cmp: pointer to comparison function
 *
 * This function does a binary search on the given array.  The
 * contents of the array should already be in ascending sorted order
 * under the provided comparison function.
 *
 * Note that the key need not have the same type as the elements in
 * the array, e.g. key could be a string and the comparison function
 * could compare the string with the struct's name field.  However, if
 * the key and elements in the array are of the same type, you can use
 * the same comparison function for both sort() and asearch().
 */
#if HAVE_TYPEOF
#define asearch(key, base, num, cmp, ctx)				\
	((__typeof__(*(base))*)(_asearch((key), (base), (num), sizeof(*(base)), \
		typesafe_cb_cast(asearch_cmp,				\
				 int (*)(const __typeof__(*(key)) *,	\
					 const __typeof__(*(base)) *,	\
					 __typeof__(*(ctx)) *),		\
				 (cmp)), (ctx))))

#else
#define asearch(key, base, num, cmp, ctx)				\
	(_asearch((key), (base), (num), sizeof(*(base)),		\
		  (int (*)(const void *, const void *, void *))(cmp), (ctx)))
#endif

void *_asearch(const void *key, const void *base,
	       size_t nmemb, size_t size,
	       asearch_cmp compar, void *ctx);

#endif /* CCAN_ASEARCH_H */