src/tests/test_utils_heap.c

   1 /**
   2  * collectd - src/tests/test_utils_heap.c
   3  * Copyright (C) 2013       Florian octo Forster
   4  *
   5  * Permission is hereby granted, free of charge, to any person obtaining a
   6  * copy of this software and associated documentation files (the "Software"),
   7  * to deal in the Software without restriction, including without limitation
   8  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
   9  * and/or sell copies of the Software, and to permit persons to whom the
  10  * Software is furnished to do so, subject to the following conditions:
  11  *
  12  * The above copyright notice and this permission notice shall be included in
  13  * all copies or substantial portions of the Software.
  14  *
  15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  18  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  20  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
  21  * DEALINGS IN THE SOFTWARE.
  22  *
  23  * Authors:
  24  *   Florian octo Forster <octo at collectd.org>
  25  */
  26
  27 #include "collectd.h"
  28 #include "tests/macros.h"
  29 #include "utils_heap.h"
  30
  31 static int compare (void const *v0, void const *v1)
  32 {
  33   int const *i0 = v0;
  34   int const *i1 = v1;
  35
  36   if ((*i0) < (*i1))
  37     return -1;
  38   else if ((*i0) > (*i1))
  39     return 1;
  40   else
  41     return 0;
  42 }
  43
  44 DEF_TEST(simple)
  45 {
  46   int values[] = { 9, 5, 6, 1, 3, 4, 0, 8, 2, 7 };
  47   int i;
  48   c_heap_t *h;
  49
  50   CHECK_NOT_NULL(h = c_heap_create (compare));
  51   for (i = 0; i < 10; i++)
  52     CHECK_ZERO(c_heap_insert (h, &values[i]));
  53
  54   for (i = 0; i < 5; i++)
  55   {
  56     int *ret = NULL;
  57     CHECK_NOT_NULL(ret = c_heap_get_root(h));
  58     OK(*ret == i);
  59   }
  60
  61   CHECK_ZERO(c_heap_insert (h, &values[6] /* = 0 */));
  62   CHECK_ZERO(c_heap_insert (h, &values[3] /* = 1 */));
  63   CHECK_ZERO(c_heap_insert (h, &values[8] /* = 2 */));
  64   CHECK_ZERO(c_heap_insert (h, &values[4] /* = 3 */));
  65   CHECK_ZERO(c_heap_insert (h, &values[5] /* = 4 */));
  66
  67   for (i = 0; i < 10; i++)
  68   {
  69     int *ret = NULL;
  70     CHECK_NOT_NULL(ret = c_heap_get_root(h));
  71     OK(*ret == i);
  72   }
  73
  74   c_heap_destroy(h);
  75   return (0);
  76 }
  77
  78 int main (void)
  79 {
  80   RUN_TEST(simple);
  81
  82   END_TEST;
  83 }
  84
  85 /* vim: set sw=2 sts=2 et : */