collections/Source/collections_utilities.h

   1 /*
   2 * Copyright (c) 2019 Apple Inc. All rights reserved.
   3 *
   4 * @APPLE_LICENSE_HEADER_START@
   5 *
   6 * This file contains Original Code and/or Modifications of Original Code
   7 * as defined in and that are subject to the Apple Public Source License
   8 * Version 2.0 (the 'License'). You may not use this file except in
   9 * compliance with the License. Please obtain a copy of the License at
  10 * http://www.opensource.apple.com/apsl/ and read it before using this
  11 * file.
  12 *
  13 * The Original Code and all software distributed under the License are
  14 * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  15 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  16 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  17 * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  18 * Please see the License for the specific language governing rights and
  19 * limitations under the License.
  20 *
  21 * @APPLE_LICENSE_HEADER_END@
  22 */
  23
  24 #ifndef collections_utilities_h
  25 #define collections_utilities_h
  26
  27 #ifndef roundup
  28 #define roundup(x, y)   ((((x) % (y)) == 0) ? \
  29                         (x) : ((x) + ((y) - ((x) % (y)))))
  30 #endif /* roundup */
  31
  32 /* Macros for min/max. */
  33 #ifndef MIN
  34 #define MIN(a, b) (((a)<(b))?(a):(b))
  35 #endif /* MIN */
  36 #ifndef MAX
  37 #define MAX(a, b) (((a)>(b))?(a):(b))
  38 #endif  /* MAX */
  39
  40 #define MAP_MINSHIFT  5
  41 #define MAP_MINSIZE   (1 << MAP_MINSHIFT)
  42
  43 #ifdef DEBUG
  44
  45 #define DEBUG_ASSERT(X) assert(X)
  46
  47 #define DEBUG_ASSERT_MAP_INVARIANTS(m) \
  48         assert(m->data); \
  49         assert(m->size >= MAP_MINSIZE); \
  50         assert(m->count < m->size)
  51
  52 #else
  53
  54 #define DEBUG_ASSERT(X)
  55
  56 #define DEBUG_ASSERT_MAP_INVARIANTS(map)
  57
  58
  59 #endif
  60
  61 #endif /* collections_utilities_h */