src/util/test_container_dll.c

   1 /*
   2  This file is part of GNUnet.
   3  Copyright (C) 2017 GNUnet e.V.
   4
   5  GNUnet is free software: you can redistribute it and/or modify it
   6  under the terms of the GNU Affero General Public License as published
   7  by the Free Software Foundation, either version 3 of the License,
   8  or (at your option) any later version.
   9
  10  GNUnet is distributed in the hope that it will be useful, but
  11  WITHOUT ANY WARRANTY; without even the implied warranty of
  12  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  Affero General Public License for more details.
  14
  15  You should have received a copy of the GNU Affero General Public License
  16  along with this program.  If not, see <http://www.gnu.org/licenses/>.
  17
  18      SPDX-License-Identifier: AGPL3.0-or-later
  19  */
  20
  21 /**
  22  * @author Christian Grothoff
  23  * @file util/test_container_dll.c
  24  * @brief Test of DLL operations
  25  */
  26
  27 #include "platform.h"
  28 #include "gnunet_util_lib.h"
  29
  30 /**
  31  * Element in the DLL.
  32  */
  33 struct Element
  34 {
  35   /**
  36    * Required pointer to previous element.
  37    */
  38   struct Element *prev;
  39
  40   /**
  41    * Required pointer to next element.
  42    */
  43   struct Element *next;
  44
  45   /**
  46    * Used to sort.
  47    */
  48   unsigned int value;
  49 };
  50
  51
  52 /**
  53  * Compare two elements.
  54  *
  55  * @param cls closure, NULL
  56  * @param e1 an element of to sort
  57  * @param e2 another element to sort
  58  * @return #GNUNET_YES if @e1 < @e2, otherwise #GNUNET_NO
  59  */
  60 static int
  61 cmp_elem (void *cls,
  62           struct Element *e1,
  63           struct Element *e2)
  64 {
  65   if (e1->value == e2->value)
  66     return 0;
  67   return (e1->value < e2->value) ? 1 : -1;
  68 }
  69
  70
  71 int
  72 main (int argc, char **argv)
  73 {
  74   unsigned int values[] = {
  75     4, 5, 8, 6, 9, 3, 7, 2, 1, 0
  76   };
  77   struct Element *head = NULL;
  78   struct Element *tail = NULL;
  79   struct Element *e;
  80   unsigned int want;
  81
  82   GNUNET_log_setup ("test-container-dll",
  83                     "WARNING",
  84                     NULL);
  85   for (unsigned int off=0;
  86        0 != values[off];
  87        off++)
  88   {
  89     e = GNUNET_new (struct Element);
  90     e->value = values[off];
  91     GNUNET_CONTAINER_DLL_insert_sorted (struct Element,
  92                                         cmp_elem,
  93                                         NULL,
  94                                         head,
  95                                         tail,
  96                                         e);
  97   }
  98
  99   want = 1;
 100   while (NULL != (e = head))
 101   {
 102     GNUNET_assert (e->value == want);
 103     GNUNET_CONTAINER_DLL_remove (head,
 104                                  tail,
 105                                  e);
 106     GNUNET_free (e);
 107     want++;
 108   }
 109   return 0;
 110 }
 111
 112 /* end of test_container_heap.c */