Adding upstream version 4.22.0.upstream/4.22.0

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 156 insertions, 0 deletions

diff --git a/upstream/archlinux/man3p/lsearch.3p b/upstream/archlinux/man3p/lsearch.3p
new file mode 100644
index 00000000..0abc9b1d
--- /dev/null
+++ b/upstream/archlinux/man3p/lsearch.3p
@@ -0,0 +1,156 @@
+'\" et
+.TH LSEARCH "3P" 2017 "IEEE/The Open Group" "POSIX Programmer's Manual"
+.\"
+.SH PROLOG
+This manual page is part of the POSIX Programmer's Manual.
+The Linux implementation of this interface may differ (consult
+the corresponding Linux manual page for details of Linux behavior),
+or the interface may not be implemented on Linux.
+.\"
+.SH NAME
+lsearch,
+lfind
+\(em linear search and update
+.SH SYNOPSIS
+.LP
+.nf
+#include <search.h>
+.P
+void *lsearch(const void *\fIkey\fP, void *\fIbase\fP, size_t *\fInelp\fP, size_t \fIwidth\fP,
+    int (*\fIcompar\fP)(const void *, const void *));
+void *lfind(const void *\fIkey\fP, const void *\fIbase\fP, size_t *\fInelp\fP,
+    size_t width, int (*\fIcompar\fP)(const void *, const void *));
+.fi
+.SH DESCRIPTION
+The
+\fIlsearch\fR()
+function shall linearly search the table and return a pointer into the
+table for the matching entry. If the entry does not occur, it shall be
+added at the end of the table. The
+.IR key
+argument points to the entry to be sought in the table. The
+.IR base
+argument points to the first element in the table. The
+.IR width
+argument is the size of an element in bytes. The
+.IR nelp
+argument points to an integer containing the current number of elements
+in the table. The integer to which
+.IR nelp
+points shall be incremented if the entry is added to the table. The
+.IR compar
+argument points to a comparison function which the application shall
+supply (for example,
+\fIstrcmp\fR()).
+It is called with two arguments that point to the elements being
+compared. The application shall ensure that the function returns 0
+if the elements are equal, and non-zero otherwise.
+.P
+The
+\fIlfind\fR()
+function shall be equivalent to
+\fIlsearch\fR(),
+except that if the entry is not found, it is not added to the table.
+Instead, a null pointer is returned.
+.SH "RETURN VALUE"
+If the searched for entry is found, both
+\fIlsearch\fR()
+and
+\fIlfind\fR()
+shall return a pointer to it. Otherwise,
+\fIlfind\fR()
+shall return a null pointer and
+\fIlsearch\fR()
+shall return a pointer to the newly added element.
+.P
+Both functions shall return a null pointer in case of error.
+.SH ERRORS
+No errors are defined.
+.LP
+.IR "The following sections are informative."
+.SH "EXAMPLES"
+.SS "Storing Strings in a Table"
+.P
+This fragment reads in less than or equal to TABSIZE
+strings of length less than or equal to ELSIZE and stores them in a
+table, eliminating duplicates.
+.sp
+.RS 4
+.nf
+
+#include <stdio.h>
+#include <string.h>
+#include <search.h>
+.P
+#define TABSIZE 50
+#define ELSIZE 120
+.P
+\&...
+    char line[ELSIZE], tab[TABSIZE][ELSIZE];
+    size_t nel = 0;
+    ...
+    while (fgets(line, ELSIZE, stdin) != NULL && nel < TABSIZE)
+        (void) lsearch(line, tab, &nel,
+            ELSIZE, (int (*)(const void *, const void *)) strcmp);
+    ...
+.fi
+.P
+.RE
+.SS "Finding a Matching Entry"
+.P
+The following example finds any line that reads
+.BR \(dqThis is a test.\(dq .
+.sp
+.RS 4
+.nf
+
+#include <search.h>
+#include <string.h>
+\&...
+char line[ELSIZE], tab[TABSIZE][ELSIZE];
+size_t nel = 0;
+char *findline;
+void *entry;
+.P
+findline = "This is a test.\en";
+.P
+entry = lfind(findline, tab, &nel, ELSIZE, (
+    int (*)(const void *, const void *)) strcmp);
+.fi
+.P
+.RE
+.SH "APPLICATION USAGE"
+The comparison function need not compare every byte, so arbitrary
+data may be contained in the elements in addition to the values
+being compared.
+.P
+Undefined results can occur if there is not enough room in the table to
+add a new item.
+.SH RATIONALE
+None.
+.SH "FUTURE DIRECTIONS"
+None.
+.SH "SEE ALSO"
+.IR "\fIhcreate\fR\^(\|)",
+.IR "\fItdelete\fR\^(\|)"
+.P
+The Base Definitions volume of POSIX.1\(hy2017,
+.IR "\fB<search.h>\fP"
+.\"
+.SH COPYRIGHT
+Portions of this text are reprinted and reproduced in electronic form
+from IEEE Std 1003.1-2017, Standard for Information Technology
+-- Portable Operating System Interface (POSIX), The Open Group Base
+Specifications Issue 7, 2018 Edition,
+Copyright (C) 2018 by the Institute of
+Electrical and Electronics Engineers, Inc and The Open Group.
+In the event of any discrepancy between this version and the original IEEE and
+The Open Group Standard, the original IEEE and The Open Group Standard
+is the referee document. The original Standard can be obtained online at
+http://www.opengroup.org/unix/online.html .
+.PP
+Any typographical or formatting errors that appear
+in this page are most likely
+to have been introduced during the conversion of the source files to
+man page format. To report such errors, see
+https://www.kernel.org/doc/man-pages/reporting_bugs.html .