1/* Perform binary search - inline version.
 2   Copyright (C) 1991-2025 Free Software Foundation, Inc.
 3   This file is part of the GNU C Library.
 4
 5   The GNU C Library is free software; you can redistribute it and/or
 6   modify it under the terms of the GNU Lesser General Public
 7   License as published by the Free Software Foundation; either
 8   version 2.1 of the License, or (at your option) any later version.
 9
10   The GNU C Library is distributed in the hope that it will be useful,
11   but WITHOUT ANY WARRANTY; without even the implied warranty of
12   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13   Lesser General Public License for more details.
14
15   You should have received a copy of the GNU Lesser General Public
16   License along with the GNU C Library; if not, see
17   <https://www.gnu.org/licenses/>.  */
18
19__extern_inline void *
20bsearch (const void *__key, const void *__base, size_t __nmemb, size_t __size,
21	 __compar_fn_t __compar)
22{
23  const void *__p;
24  int __comparison;
25
26  while (__nmemb)
27    {
28      __p = (const void *) (((const char *) __base) + ((__nmemb >> 1) * __size));
29      __comparison = (*__compar) (__key, __p);
30      if (__comparison == 0)
31	{
32#if __GNUC_PREREQ(4, 6)
33# pragma GCC diagnostic push
34# pragma GCC diagnostic ignored "-Wcast-qual"
35#endif
36	  return (void *) __p;
37#if __GNUC_PREREQ(4, 6)
38# pragma GCC diagnostic pop
39#endif
40	}
41      if (__comparison > 0)
42	{
43	  __base = ((const char *) __p) + __size;
44	  --__nmemb;
45	}
46      __nmemb >>= 1;
47    }
48
49  return NULL;
50}