NetBSD/include/search.h

/*	$NetBSD: search.h,v 1.12 1999/02/22 10:34:28 christos Exp $	*/

/*
 * Written by J.T. Conklin <jtc@netbsd.org>
 * Public domain.
 */

#ifndef _SEARCH_H_
#define _SEARCH_H_

#include <sys/cdefs.h>
#include <machine/ansi.h>

#ifdef	_BSD_SIZE_T_
typedef	_BSD_SIZE_T_	size_t;
#undef	_BSD_SIZE_T_
#endif

typedef struct entry {
	char *key;
	void *data;
} ENTRY;

typedef enum {
	FIND, ENTER
} ACTION;

typedef enum {
	preorder,
	postorder,
	endorder,
	leaf
} VISIT;

#ifdef _SEARCH_PRIVATE
typedef struct node {
	char         *key;
	struct node  *llink, *rlink;
} node_t;
#endif

__BEGIN_DECLS
extern void	*bsearch __P((const void *, const void *, size_t, size_t,
			      int (*)(const void *, const void *)));
extern int	 hcreate __P((size_t));
extern void	 hdestroy __P((void));
extern ENTRY	*hsearch __P((ENTRY, ACTION));

extern void	*lfind __P((const void *, const void *, size_t *, size_t,
			      int (*)(const void *, const void *)));
extern void	*lsearch __P((const void *, const void *, size_t *, size_t,
			      int (*)(const void *, const void *)));
extern void	 insque __P((void *, void *));
extern void	 remque __P((void *));

extern void	*tdelete __P((const void *, void **,
			      int (*)(const void *, const void *)));
extern void	*tfind __P((const void *, void **,
			      int (*)(const void *, const void *)));
extern void	*tsearch __P((const void *, void **, 
			      int (*)(const void *, const void *)));
extern void      twalk __P((const void *, void (*)(const void *, VISIT, int)));
__END_DECLS

#endif /* !_SEARCH_H_ */
Add internal structure used by the t* routines, protected via an ifdef 1999-02-22 13:34:28 +03:00			`/* $NetBSD: search.h,v 1.12 1999/02/22 10:34:28 christos Exp $ */`
new RCS ID format. 1994-10-26 03:55:40 +03:00
Added X/Open 1170's <search.h> header --- it only declares bsearch, insque, and remque at this time. The remainder of the functions will be added as time allows. 1993-10-21 23:53:13 +03:00			`/*`
Winning Strategies has placed this code into the Public Domain. 1995-04-29 10:49:13 +04:00			`* Written by J.T. Conklin <jtc@netbsd.org>`
			`* Public domain.`
Added X/Open 1170's <search.h> header --- it only declares bsearch, insque, and remque at this time. The remainder of the functions will be added as time allows. 1993-10-21 23:53:13 +03:00			`*/`

			`#ifndef _SEARCH_H_`
			`#define _SEARCH_H_`
Per XSI5, make ENTRY.data a typeless pointer. 1999-02-16 21:23:00 +03:00
Added X/Open 1170's <search.h> header --- it only declares bsearch, insque, and remque at this time. The remainder of the functions will be added as time allows. 1993-10-21 23:53:13 +03:00			`#include <sys/cdefs.h>`
Define size_t if it hasn't been allready. 1993-10-22 00:03:33 +03:00			`#include <machine/ansi.h>`

add _BSD's to ansi types 1994-05-21 13:41:59 +04:00			`#ifdef _BSD_SIZE_T_`
			`typedef _BSD_SIZE_T_ size_t;`
			`#undef _BSD_SIZE_T_`
Define size_t if it hasn't been allready. 1993-10-22 00:03:33 +03:00			`#endif`
Added X/Open 1170's <search.h> header --- it only declares bsearch, insque, and remque at this time. The remainder of the functions will be added as time allows. 1993-10-21 23:53:13 +03:00
Added declarations for hsearch(), hdestroy(), and hcreate(). 1995-08-09 01:14:45 +04:00			`typedef struct entry {`
			`char *key;`
Per XSI5, make ENTRY.data a typeless pointer. 1999-02-16 21:23:00 +03:00			`void *data;`
Added declarations for hsearch(), hdestroy(), and hcreate(). 1995-08-09 01:14:45 +04:00			`} ENTRY;`

			`typedef enum {`
			`FIND, ENTER`
			`} ACTION;`

add prototypes for tsearch, etc. functions 1995-07-31 02:10:45 +04:00			`typedef enum {`
			`preorder,`
			`postorder,`
			`endorder,`
			`leaf`
			`} VISIT;`

Add internal structure used by the t* routines, protected via an ifdef 1999-02-22 13:34:28 +03:00			`#ifdef _SEARCH_PRIVATE`
			`typedef struct node {`
			`char *key;`
			`struct node llink, rlink;`
			`} node_t;`
			`#endif`

Added X/Open 1170's <search.h> header --- it only declares bsearch, insque, and remque at this time. The remainder of the functions will be added as time allows. 1993-10-21 23:53:13 +03:00			`__BEGIN_DECLS`
			`extern void bsearch __P((const void , const void *, size_t, size_t,`
			`int ()(const void , const void *)));`
Per XSI5, let hcreate() take a size_t argument. 1999-02-16 21:12:24 +03:00			`extern int hcreate __P((size_t));`
Added declarations for hsearch(), hdestroy(), and hcreate(). 1995-08-09 01:14:45 +04:00			`extern void hdestroy __P((void));`
			`extern ENTRY *hsearch __P((ENTRY, ACTION));`

Added prototypes for lfind() and lsearch(). 1993-10-22 20:40:15 +03:00			`extern void lfind __P((const void , const void , size_t , size_t,`
			`int ()(const void , const void *)));`
			`extern void lsearch __P((const void , const void , size_t , size_t,`
			`int ()(const void , const void *)));`
Added X/Open 1170's <search.h> header --- it only declares bsearch, insque, and remque at this time. The remainder of the functions will be added as time allows. 1993-10-21 23:53:13 +03:00			`extern void insque __P((void , void ));`
			`extern void remque __P((void *));`
add prototypes for tsearch, etc. functions 1995-07-31 02:10:45 +04:00
			`extern void tdelete __P((const void , void **,`
			`int ()(const void , const void *)));`
			`extern void tfind __P((const void , void **,`
			`int ()(const void , const void *)));`
			`extern void tsearch __P((const void , void **,`
			`int ()(const void , const void *)));`
			`extern void twalk __P((const void , void ()(const void *, VISIT, int)));`
Added X/Open 1170's <search.h> header --- it only declares bsearch, insque, and remque at this time. The remainder of the functions will be added as time allows. 1993-10-21 23:53:13 +03:00			`__END_DECLS`

Per XSI5, make ENTRY.data a typeless pointer. 1999-02-16 21:23:00 +03:00			`#endif /* !_SEARCH_H_ */`