tests/rangelist_test.c

   1 /*
   2  * Copyright (c) 2014-2015 Apple Inc. All rights reserved.
   3  *
   4  * @APPLE_OSREFERENCE_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. The rights granted to you under the License
  10  * may not be used to create, or enable the creation or redistribution of,
  11  * unlawful or unlicensed copies of an Apple operating system, or to
  12  * circumvent, violate, or enable the circumvention or violation of, any
  13  * terms of an Apple operating system software license agreement.
  14  *
  15  * Please obtain a copy of the License at
  16  * http://www.opensource.apple.com/apsl/ and read it before using this file.
  17  *
  18  * The Original Code and all software distributed under the License are
  19  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  20  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  21  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  22  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  23  * Please see the License for the specific language governing rights and
  24  * limitations under the License.
  25  *
  26  * @APPLE_OSREFERENCE_LICENSE_HEADER_END@
  27  */
  28
  29 #include <stdlib.h>
  30
  31 #define KERNEL 1
  32 #define HFS 1
  33 #define RANGELIST_TEST  1
  34
  35 static void *hfs_malloc(size_t size)
  36 {
  37     return malloc(size);
  38 }
  39
  40 static void hfs_free(void *ptr, __unused size_t size)
  41 {
  42     return free(ptr);
  43 }
  44
  45 #include "../core/rangelist.c"
  46
  47 #include "test-utils.h"
  48
  49 int main (void)
  50 {
  51         struct rl_entry r = { .rl_start = 10, .rl_end = 20 };
  52
  53 #define CHECK(s, e, res)        \
  54         assert_equal_int(rl_overlap(&r, s, e), res)
  55
  56         CHECK(0, 9, RL_NOOVERLAP);
  57         CHECK(0, 10, RL_OVERLAPENDSAFTER);
  58         CHECK(0, 19, RL_OVERLAPENDSAFTER);
  59         CHECK(0, 20, RL_OVERLAPISCONTAINED);
  60         CHECK(0, 21, RL_OVERLAPISCONTAINED);
  61
  62         CHECK(9, 9, RL_NOOVERLAP);
  63         CHECK(9, 10, RL_OVERLAPENDSAFTER);
  64         CHECK(9, 19, RL_OVERLAPENDSAFTER);
  65         CHECK(9, 20, RL_OVERLAPISCONTAINED);
  66         CHECK(9, 21, RL_OVERLAPISCONTAINED);
  67
  68         CHECK(10, 10, RL_OVERLAPCONTAINSRANGE);
  69         CHECK(10, 19, RL_OVERLAPCONTAINSRANGE);
  70         CHECK(10, 20, RL_MATCHINGOVERLAP);
  71         CHECK(10, 21, RL_OVERLAPISCONTAINED);
  72
  73         CHECK(19, 19, RL_OVERLAPCONTAINSRANGE);
  74         CHECK(19, 20, RL_OVERLAPCONTAINSRANGE);
  75         CHECK(19, 21, RL_OVERLAPSTARTSBEFORE);
  76
  77         CHECK(20, 20, RL_OVERLAPCONTAINSRANGE);
  78         CHECK(20, 21, RL_OVERLAPSTARTSBEFORE);
  79
  80         CHECK(21, 21, RL_NOOVERLAP);
  81
  82         printf("[PASSED] rangelist_test\n");
  83
  84         return 0;
  85 }