1#include <search.h>
2#include <string.h>
3
4void *lsearch(const void *key, void *base, size_t *nelp, size_t width,
5	int (*compar)(const void *, const void *))
6{
7	char (*p)[width] = base;
8	size_t n = *nelp;
9	size_t i;
10
11	for (i = 0; i < n; i++)
12		if (compar(key, p[i]) == 0)
13			return p[i];
14	*nelp = n+1;
15	return memcpy(p[n], key, width);
16}
17
18void *lfind(const void *key, const void *base, size_t *nelp,
19	size_t width, int (*compar)(const void *, const void *))
20{
21	char (*p)[width] = (void *)base;
22	size_t n = *nelp;
23	size_t i;
24
25	for (i = 0; i < n; i++)
26		if (compar(key, p[i]) == 0)
27			return p[i];
28	return 0;
29}
30
31
32