include/msvcrt/search.h

   1 /*
   2  * Heap definitions
   3  *
   4  * Copyright 2001 Francois Gouget.
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2.1 of the License, or (at your option) any later version.
  10  *
  11  * This library is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public
  17  * License along with this library; if not, write to the Free Software
  18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
  19  */
  20 #ifndef __WINE_SEARCH_H
  21 #define __WINE_SEARCH_H
  22 #ifndef __WINE_USE_MSVCRT
  23 #define __WINE_USE_MSVCRT
  24 #endif
  25
  26 #if defined(__x86_64__) && !defined(_WIN64)
  27 #define _WIN64
  28 #endif
  29
  30 #if !defined(_MSC_VER) && !defined(__int64)
  31 # ifdef _WIN64
  32 #   define __int64 long
  33 # else
  34 #   define __int64 long long
  35 # endif
  36 #endif
  37
  38 #ifndef _SIZE_T_DEFINED
  39 #ifdef _WIN64
  40 typedef unsigned __int64 size_t;
  41 #else
  42 typedef unsigned int size_t;
  43 #endif
  44 #define _SIZE_T_DEFINED
  45 #endif
  46
  47
  48 #ifdef __cplusplus
  49 extern "C" {
  50 #endif
  51
  52 void*       _lfind(const void*,const void*,unsigned int*,unsigned int,
  53                    int (*)(const void*,const void*));
  54 void*       _lsearch(const void*,void*,unsigned int*,unsigned int,
  55                      int (*)(const void*,const void*));
  56 void*       bsearch(const void*,const void*,size_t,size_t,
  57                             int (*)(const void*,const void*));
  58 void        qsort(void*,size_t,size_t,
  59                           int (*)(const void*,const void*));
  60
  61 #ifdef __cplusplus
  62 }
  63 #endif
  64
  65
  66 static inline void* lfind(const void* match, const void* start, unsigned int* array_size, unsigned int elem_size, int (*cf)(const void*,const void*)) { return _lfind(match, start, array_size, elem_size, cf); }
  67 static inline void* lsearch(const void* match, void* start, unsigned int* array_size, unsigned int elem_size, int (*cf)(const void*,const void*) ) { return _lsearch(match, start, array_size, elem_size, cf); }
  68
  69 #endif /* __WINE_SEARCH_H */