Aren
/
NetBSD
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
NetBSD/include/search.h

58 lines
1.4 KiB
C
Raw Normal View History

Per XSI5, let hcreate() take a size_t argument.
1999-02-16 21:12:24 +03:00
/* $NetBSD: search.h,v 1.10 1999/02/16 18:12:24 kleink 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_
#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;
char *data;
} 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;
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
#endif