tsearch/search.h

   1 /*
   2  * search.h
   3  *
   4  * Functions for searching and sorting.
   5  *
   6  * This file is part of the Mingw32 package.
   7  *
   8  * Contributors:
   9  *  Created by Danny Smith  <dannysmith@users.sourceforge.net>
  10  *
  11  *  THIS SOFTWARE IS NOT COPYRIGHTED
  12  *
  13  *  This source code is offered for use in the public domain. You may
  14  *  use, modify or distribute it freely.
  15  *
  16  *  This code is distributed in the hope that it will be useful but
  17  *  WITHOUT ANY WARRANTY. ALL WARRANTIES, EXPRESS OR IMPLIED ARE HEREBY
  18  *  DISCLAIMED. This includes but is not limited to warranties of
  19  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  20  *
  21  */
  22
  23 #ifndef _SEARCH_H_
  24 #define _SEARCH_H_
  25
  26 /* All the headers include this file. */
  27 #include <_mingw.h>
  28
  29 #ifndef RC_INVOKED
  30
  31 #ifdef __cplusplus
  32 extern "C" {
  33 #endif
  34
  35 #ifndef _SIZE_T_DEFINED
  36 typedef unsigned int size_t;
  37 #define _SIZE_T_DEFINED
  38 #endif
  39
  40 /* bsearch and qsort are also declared in stdlib.h */
  41 _CRTIMP void* __cdecl bsearch (const void*, const void*, size_t, size_t,
  42                                int (*)(const void*, const void*));
  43 _CRTIMP void __cdecl qsort (void*, size_t, size_t,
  44                             int (*)(const void*, const void*));
  45
  46 _CRTIMP void* __cdecl _lfind (const void*, const void*, unsigned int*,
  47                               unsigned int, int (*)(const void*, const void*));
  48 _CRTIMP void* __cdecl _lsearch (const void*, void*, unsigned int*, unsigned int,
  49                                 int (*)(const void*, const void*));
  50 /*
  51 Documentation for these POSIX definitions and prototypes can be found in
  52 The Open Group Base Specifications Issue 6
  53 IEEE Std 1003.1, 2004 Edition.
  54 eg:  http://www.opengroup.org/onlinepubs/009695399/functions/twalk.html
  55 */
  56
  57
  58 typedef struct entry {
  59         char *key;
  60         void *data;
  61 } ENTRY;
  62
  63 typedef enum {
  64         FIND,
  65         ENTER
  66 } ACTION;
  67
  68 typedef enum {
  69         preorder,
  70         postorder,
  71         endorder,
  72         leaf
  73 } VISIT;
  74
  75 #ifdef _SEARCH_PRIVATE
  76 typedef struct node {
  77         char         *key;
  78         struct node  *llink, *rlink;
  79 } node_t;
  80 #endif
  81
  82 void * __cdecl tdelete (const void * __restrict__, void ** __restrict__,
  83                         int (*)(const void *, const void *))
  84                         __MINGW_ATTRIB_NONNULL (1)  __MINGW_ATTRIB_NONNULL (3);
  85 void * __cdecl tfind (const void *, void * const *,
  86                       int (*)(const void *, const void *))
  87                       __MINGW_ATTRIB_NONNULL (1)  __MINGW_ATTRIB_NONNULL (3);
  88 void * __cdecl tsearch (const void *, void **,
  89                         int (*)(const void *, const void *))
  90                         __MINGW_ATTRIB_NONNULL (1)  __MINGW_ATTRIB_NONNULL (3);
  91 void __cdecl twalk (const void *, void (*)(const void *, VISIT, int));
  92
  93 #ifndef _NO_OLDNAMES
  94 _CRTIMP void* __cdecl lfind (const void*, const void*, unsigned int*,
  95                              unsigned int, int (*)(const void*, const void*));
  96 _CRTIMP void* __cdecl lsearch (const void*, void*, unsigned int*, unsigned int,
  97                                int (*)(const void*, const void*));
  98 #endif
  99
 100 #ifdef __cplusplus
 101 }
 102 #endif
 103
 104 #endif /* RC_INVOKED */
 105
 106 #endif /*  _SEARCH_H_ */