Return to search.h CVS log

Up to [local] / src / include

Annotation of src/include/search.h, Revision 1.1

1.1     ! deraadt     1: /*     $NetBSD: search.h,v 1.9 1995/08/08 21:14:45 jtc Exp $   */
        !             2:
        !             3: /*
        !             4:  * Written by J.T. Conklin <jtc@netbsd.org>
        !             5:  * Public domain.
        !             6:  */
        !             7:
        !             8: #ifndef _SEARCH_H_
        !             9: #define _SEARCH_H_
        !            10: #include <sys/cdefs.h>
        !            11: #include <machine/ansi.h>
        !            12:
        !            13: #ifdef _BSD_SIZE_T_
        !            14: typedef        _BSD_SIZE_T_    size_t;
        !            15: #undef _BSD_SIZE_T_
        !            16: #endif
        !            17:
        !            18: typedef struct entry {
        !            19:        char *key;
        !            20:        char *data;
        !            21: } ENTRY;
        !            22:
        !            23: typedef enum {
        !            24:        FIND, ENTER
        !            25: } ACTION;
        !            26:
        !            27: typedef enum {
        !            28:        preorder,
        !            29:        postorder,
        !            30:        endorder,
        !            31:        leaf
        !            32: } VISIT;
        !            33:
        !            34: __BEGIN_DECLS
        !            35: extern void    *bsearch __P((const void *, const void *, size_t, size_t,
        !            36:                              int (*)(const void *, const void *)));
        !            37: extern int      hcreate __P((unsigned int));
        !            38: extern void     hdestroy __P((void));
        !            39: extern ENTRY   *hsearch __P((ENTRY, ACTION));
        !            40:
        !            41: extern void    *lfind __P((const void *, const void *, size_t *, size_t,
        !            42:                              int (*)(const void *, const void *)));
        !            43: extern void    *lsearch __P((const void *, const void *, size_t *, size_t,
        !            44:                              int (*)(const void *, const void *)));
        !            45: extern void     insque __P((void *, void *));
        !            46: extern void     remque __P((void *));
        !            47:
        !            48: extern void    *tdelete __P((const void *, void **,
        !            49:                              int (*)(const void *, const void *)));
        !            50: extern void    *tfind __P((const void *, void **,
        !            51:                              int (*)(const void *, const void *)));
        !            52: extern void    *tsearch __P((const void *, void **,
        !            53:                              int (*)(const void *, const void *)));
        !            54: extern void      twalk __P((const void *, void (*)(const void *, VISIT, int)));
        !            55: __END_DECLS
        !            56:
        !            57: #endif