Subversion Repositories Kolibri OS

Rev

Blame | Last modification | View Log | Download | RSS feed

  1. /****************************************************************************
  2. *
  3. *                            Open Watcom Project
  4. *
  5. *    Portions Copyright (c) 1983-2002 Sybase, Inc. All Rights Reserved.
  6. *
  7. *  ========================================================================
  8. *
  9. *    This file contains Original Code and/or Modifications of Original
  10. *    Code as defined in and that are subject to the Sybase Open Watcom
  11. *    Public License version 1.0 (the 'License'). You may not use this file
  12. *    except in compliance with the License. BY USING THIS FILE YOU AGREE TO
  13. *    ALL TERMS AND CONDITIONS OF THE LICENSE. A copy of the License is
  14. *    provided with the Original Code and Modifications, and is also
  15. *    available at www.sybase.com/developer/opensource.
  16. *
  17. *    The Original Code and all software distributed under the License are
  18. *    distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  19. *    EXPRESS OR IMPLIED, AND SYBASE AND ALL CONTRIBUTORS HEREBY DISCLAIM
  20. *    ALL SUCH WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF
  21. *    MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR
  22. *    NON-INFRINGEMENT. Please see the License for the specific language
  23. *    governing rights and limitations under the License.
  24. *
  25. *  ========================================================================
  26. *
  27. * Description:  WHEN YOU FIGURE OUT WHAT THIS FILE DOES, PLEASE
  28. *               DESCRIBE IT HERE!
  29. *
  30. ****************************************************************************/
  31.  
  32.  
  33. #include "variety.h"
  34. #include "extfunc.h"
  35. #undef __INLINE_FUNCTIONS__
  36. #include <stddef.h>
  37. #include <string.h>
  38. #include <search.h>
  39.  
  40. typedef int lcomp( const void *, const void * );
  41. #if defined(_M_IX86)
  42.     #pragma aux (__outside_CLIB) lcomp;
  43. #endif
  44.  
  45. _WCRTLINK void *lsearch(
  46.     const void *key,
  47.     void *base,
  48.     unsigned *num,
  49.     unsigned width,
  50.     int (*compare)(
  51.         const void *,
  52.         const void *
  53.         )
  54.     )
  55. {
  56.     lcomp *cmp = (lcomp *)compare;
  57.     unsigned  n;
  58.  
  59.     for( n = *num; n; --n )
  60.     {
  61.         if( cmp( key, base ) == 0 )
  62.             return( base );
  63.         base = ((char *)base) + width;
  64.     }
  65.     memcpy( base, key, width );
  66.     ++*num;
  67.     return( base );
  68. }
  69.