newlib/libc/include/search.h

   1 /*      $NetBSD: search.h,v 1.12 1999/02/22 10:34:28 christos Exp $     */
   2 /* $FreeBSD: src/include/search.h,v 1.4 2002/03/23 17:24:53 imp Exp $ */
   3
   4 /*
   5  * Written by J.T. Conklin <jtc@netbsd.org>
   6  * Public domain.
   7  */
   8
   9 #ifndef _SEARCH_H_
  10 #define _SEARCH_H_
  11
  12 #include <sys/cdefs.h>
  13 #include <machine/ansi.h>
  14 #include <sys/types.h>
  15
  16 typedef struct entry {
  17         char *key;
  18         void *data;
  19 } ENTRY;
  20
  21 typedef enum {
  22         FIND, ENTER
  23 } ACTION;
  24
  25 typedef enum {
  26         preorder,
  27         postorder,
  28         endorder,
  29         leaf
  30 } VISIT;
  31
  32 #ifdef _SEARCH_PRIVATE
  33 typedef struct node {
  34         char         *key;
  35         struct node  *llink, *rlink;
  36 } node_t;
  37 #endif
  38
  39 struct hsearch_data
  40 {
  41   struct internal_head *htable;
  42   size_t htablesize;
  43 };
  44
  45 #ifndef __compar_fn_t_defined
  46 #define __compar_fn_t_defined
  47 typedef int (*__compar_fn_t) (const void *, const void *);
  48 #endif
  49
  50 __BEGIN_DECLS
  51 int      hcreate(size_t);
  52 void     hdestroy(void);
  53 ENTRY   *hsearch(ENTRY, ACTION);
  54 int      hcreate_r(size_t, struct hsearch_data *);
  55 void     hdestroy_r(struct hsearch_data *);
  56 int     hsearch_r(ENTRY, ACTION, ENTRY **, struct hsearch_data *);
  57 void    *tdelete(const void *__restrict, void **__restrict, __compar_fn_t);
  58 void    tdestroy (void *, void (*)(void *));
  59 void    *tfind(const void *, void **, __compar_fn_t);
  60 void    *tsearch(const void *, void **, __compar_fn_t);
  61 void      twalk(const void *, void (*)(const void *, VISIT, int));
  62 __END_DECLS
  63
  64 #endif /* !_SEARCH_H_ */