src/include/search.h, branch stable/9

Add posix_tnode to .

2016-10-29T15:04:33Z

In r307227 I've refactored the binary search tree functions to use the posix_tnode type. As this change does not apply cleanly to this version of FreeBSD, only make the change that matters: add the definition of the newly introduced type. This will ease source-level compatibility going forward.

- Remove the lsearch() and lfind() functions and their manpage from

2002-10-16T14:29:23Z

the compatibility library libcompat. - Add new implementations of lsearch() and lfind() which conform to IEEE Std 1003.1-2001 to libc. Add a new manual page for them and add them to the makefile. - Add function prototypes for lsearch() and lfind() to the search.h header.

- Remove the old insque() and remque() functions and their manual

2002-10-16T14:00:46Z

page from the compatibility library. - Add new implementations of insque() and remque() which conform to IEEE Std 1003.1-2001 to libc. Add a new manual page for them and connect them to the build. - Add the prototypes of insque() and remque() to the search.h header.

Fix various style(9) bugs:

2002-10-03T06:31:16Z

o Source ID's in wrong location. o Space used, instead of tab, after typedef. o Unaligned function prototype for twalk(). Other changes: o Add missing const qualifier in tfind(). o Add comment about missing functions.

Style: One space between "restrict" qualifier and "*".

2002-09-06T11:24:06Z

o Merge and into a new header

2002-08-21T16:20:02Z

called . o will continue to live so it can define MD clock macros, which are only MD because of gratuitous differences between architectures. o Change all headers to make use of this. This mainly involves changing: #ifdef _BSD_FOO_T_ typedef _BSD_FOO_T_ foo_t; #undef _BSD_FOO_T_ #endif to: #ifndef _FOO_T_DECLARED typedef __foo_t foo_t; #define _FOO_T_DECLARED #endif Concept by: bde Reviewed by: jake, obrien

- Add the 'restrict' qualifier to match the IEEE Std 1003.1-2001

2002-08-14T21:16:41Z

prototype of the tdelete(3) function. - Remove duplicated space. - Use an ANSI-C function definition for tdelete(3). - Update the manual page.

Breath deep and take __P out of the system include files.

2002-03-23T17:24:55Z

# This appears to not break X11, but I'm having problems compiling the # glide part of the server with or without this patch, so I can't tell # for sure.

fix spelling errors.

2000-07-07T16:52:24Z

Pointed out by: bde

cleanup the tsearch import.

2000-07-06T20:04:34Z

remove (comment out) functions defined or depricated elsewhere: bsearch, lfind, lsearch, insque, remque change hcreate to take a size_t rather than uint (essentially the same) since hcreate/hdestroy are now in , remove private search.h in lib/libc/db/hash/ add $FreeBSD tags to hsearch.c