/usr/share/doc/libnewlib-doc/libc.html/bsearch.html is in libnewlib-doc 2.1.0-3.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 | <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<!-- Created by GNU Texinfo 5.2, http://www.gnu.org/software/texinfo/ -->
<head>
<title>The Red Hat newlib C Library: bsearch</title>
<meta name="description" content="The Red Hat newlib C Library: bsearch">
<meta name="keywords" content="The Red Hat newlib C Library: bsearch">
<meta name="resource-type" content="document">
<meta name="distribution" content="global">
<meta name="Generator" content="makeinfo">
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<link href="index.html#Top" rel="start" title="Top">
<link href="Document-Index.html#Document-Index" rel="index" title="Document Index">
<link href="Document-Index.html#SEC_Contents" rel="contents" title="Table of Contents">
<link href="Stdlib.html#Stdlib" rel="up" title="Stdlib">
<link href="calloc.html#calloc" rel="next" title="calloc">
<link href="atoll.html#atoll" rel="prev" title="atoll">
<style type="text/css">
<!--
a.summary-letter {text-decoration: none}
blockquote.smallquotation {font-size: smaller}
div.display {margin-left: 3.2em}
div.example {margin-left: 3.2em}
div.indentedblock {margin-left: 3.2em}
div.lisp {margin-left: 3.2em}
div.smalldisplay {margin-left: 3.2em}
div.smallexample {margin-left: 3.2em}
div.smallindentedblock {margin-left: 3.2em; font-size: smaller}
div.smalllisp {margin-left: 3.2em}
kbd {font-style:oblique}
pre.display {font-family: inherit}
pre.format {font-family: inherit}
pre.menu-comment {font-family: serif}
pre.menu-preformatted {font-family: serif}
pre.smalldisplay {font-family: inherit; font-size: smaller}
pre.smallexample {font-size: smaller}
pre.smallformat {font-family: inherit; font-size: smaller}
pre.smalllisp {font-size: smaller}
span.nocodebreak {white-space:nowrap}
span.nolinebreak {white-space:nowrap}
span.roman {font-family:serif; font-weight:normal}
span.sansserif {font-family:sans-serif; font-weight:normal}
ul.no-bullet {list-style: none}
-->
</style>
</head>
<body lang="en" bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#800080" alink="#FF0000">
<a name="bsearch"></a>
<div class="header">
<p>
Next: <a href="calloc.html#calloc" accesskey="n" rel="next">calloc</a>, Previous: <a href="atoll.html#atoll" accesskey="p" rel="prev">atoll</a>, Up: <a href="Stdlib.html#Stdlib" accesskey="u" rel="up">Stdlib</a> [<a href="Document-Index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Document-Index.html#Document-Index" title="Index" rel="index">Index</a>]</p>
</div>
<hr>
<a name="bsearch_002d_002d_002dbinary-search"></a>
<h3 class="section">2.10 <code>bsearch</code>—binary search</h3>
<a name="index-bsearch"></a>
<p><strong>Synopsis</strong>
</p><div class="example">
<pre class="example">#include <stdlib.h>
void *bsearch(const void *<var>key</var>, const void *<var>base</var>,
size_t <var>nmemb</var>, size_t <var>size</var>,
int (*<var>compar</var>)(const void *, const void *));
</pre></div>
<p><strong>Description</strong><br>
<code>bsearch</code> searches an array beginning at <var>base</var> for any element
that matches <var>key</var>, using binary search. <var>nmemb</var> is the element
count of the array; <var>size</var> is the size of each element.
</p>
<p>The array must be sorted in ascending order with respect to the
comparison function <var>compar</var> (which you supply as the last argument of
<code>bsearch</code>).
</p>
<p>You must define the comparison function <code>(*<var>compar</var>)</code> to have two
arguments; its result must be negative if the first argument is
less than the second, zero if the two arguments match, and
positive if the first argument is greater than the second (where
“less than” and “greater than” refer to whatever arbitrary
ordering is appropriate).
</p>
<br>
<p><strong>Returns</strong><br>
Returns a pointer to an element of <var>array</var> that matches <var>key</var>. If
more than one matching element is available, the result may point to
any of them.
</p>
<br>
<p><strong>Portability</strong><br>
<code>bsearch</code> is ANSI.
</p>
<p>No supporting OS subroutines are required.
</p>
<br>
</body>
</html>
|