From 27f637904876fac0f8e69b6829591ea0a7689bb2 Mon Sep 17 00:00:00 2001 From: Sam Anthony Date: Mon, 28 Apr 2025 11:34:12 -0400 Subject: move lsearch() into util.c --- util.c | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) (limited to 'util.c') diff --git a/util.c b/util.c index 436a304..a820585 100644 --- a/util.c +++ b/util.c @@ -9,3 +9,20 @@ free_arr(void **arr, int n) { } free(arr); } + +/* lsearch linearly searches base[0]...base[n-1] for an item that matches *key. + * The function cmp must return zero if its first argument (the search key) + * equals its second (a table entry), non-zero if not equal. + * Returns the index of the first occurrence of key in base, or -1 if not present. */ +int +lsearch(const void *key, const void *base, size_t n, size_t size, int (*cmp)(const void *keyval, const void *datum)) { + size_t i; + + for (i = 0; i < n; i++) { + if (cmp(key, base) == 0) { + return i; + } + base = (char *) base + size; + } + return -1; +} -- cgit v1.2.3