Chris Hofstaedtler
30 lines
864 B
C
30 lines
864 B
C
// SPDX-FileCopyrightText: 2024-2025, Alejandro Colomar <alx@kernel.org>
|
|
// SPDX-License-Identifier: BSD-3-Clause
|
|
|
|
|
|
#ifndef SHADOW_INCLUDE_LIB_SEARCH_L_LSEARCH_H_
|
|
#define SHADOW_INCLUDE_LIB_SEARCH_L_LSEARCH_H_
|
|
|
|
|
|
#include "config.h"
|
|
|
|
#include <search.h>
|
|
|
|
#include "search/cmp/cmp.h"
|
|
#include "sizeof.h"
|
|
|
|
|
|
// lsearch_T - linear search-and-insert type-safe
|
|
#define lsearch_T(T, ...) lsearch_T_(typeas(T), __VA_ARGS__)
|
|
#define lsearch_T_(T, k, a, n, cmp) do \
|
|
{ \
|
|
_Generic(k, T *: (void)0, const T *: (void)0); \
|
|
_Generic(a, T *: (void)0); \
|
|
lsearch(k, a, n, sizeof(T), cmp); \
|
|
} while (0)
|
|
|
|
#define LSEARCH(T, ...) lsearch_T(T, __VA_ARGS__, CMP(T))
|
|
|
|
|
|
#endif // include guard
|