contrib/ntp/lib/isc/tests/queue_test.c

   1 /*
   2  * Copyright (C) 2011, 2012  Internet Systems Consortium, Inc. ("ISC")
   3  *
   4  * Permission to use, copy, modify, and/or distribute this software for any
   5  * purpose with or without fee is hereby granted, provided that the above
   6  * copyright notice and this permission notice appear in all copies.
   7  *
   8  * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
   9  * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
  10  * AND FITNESS.  IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
  11  * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
  12  * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
  13  * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
  14  * PERFORMANCE OF THIS SOFTWARE.
  15  */
  16
  17 /* $Id$ */
  18
  19 /*! \file */
  20
  21 #include <config.h>
  22
  23 #include <atf-c.h>
  24
  25 #include <unistd.h>
  26 #include <time.h>
  27
  28 #include <isc/queue.h>
  29
  30 #include "isctest.h"
  31
  32 typedef struct item {
  33         int                     value;
  34         ISC_QLINK(item_t)       qlink;
  35 } item_t;
  36
  37 typedef ISC_QUEUE(item_t) item_queue_t;
  38
  39 static void
  40 item_init(item_t *item, int value) {
  41         item->value = value;
  42         ISC_QLINK_INIT(item, qlink);
  43 }
  44
  45 /*
  46  * Individual unit tests
  47  */
  48
  49 /* Test UDP sendto/recv (IPv4) */
  50 ATF_TC(queue_valid);
  51 ATF_TC_HEAD(queue_valid, tc) {
  52         atf_tc_set_md_var(tc, "descr", "Check queue validity");
  53 }
  54 ATF_TC_BODY(queue_valid, tc) {
  55         isc_result_t result;
  56         item_queue_t queue;
  57         item_t one, two, three, four, five;
  58         item_t *p;
  59
  60         UNUSED(tc);
  61
  62         ISC_QUEUE_INIT(queue, qlink);
  63
  64         item_init(&one, 1);
  65         item_init(&two, 2);
  66         item_init(&three, 3);
  67         item_init(&four, 4);
  68         item_init(&five, 5);
  69
  70         result = isc_test_begin(NULL, ISC_TRUE);
  71         ATF_REQUIRE_EQ(result, ISC_R_SUCCESS);
  72
  73         ATF_CHECK(ISC_QUEUE_EMPTY(queue));
  74
  75         ISC_QUEUE_POP(queue, qlink, p);
  76         ATF_CHECK(p == NULL);
  77
  78         ATF_CHECK(! ISC_QLINK_LINKED(&one, qlink));
  79         ISC_QUEUE_PUSH(queue, &one, qlink);
  80         ATF_CHECK(ISC_QLINK_LINKED(&one, qlink));
  81
  82         ATF_CHECK(! ISC_QUEUE_EMPTY(queue));
  83
  84         ISC_QUEUE_POP(queue, qlink, p);
  85         ATF_REQUIRE(p != NULL);
  86         ATF_CHECK_EQ(p->value, 1);
  87         ATF_CHECK(ISC_QUEUE_EMPTY(queue));
  88         ATF_CHECK(! ISC_QLINK_LINKED(p, qlink));
  89
  90         ISC_QUEUE_PUSH(queue, p, qlink);
  91         ATF_CHECK(! ISC_QUEUE_EMPTY(queue));
  92         ATF_CHECK(ISC_QLINK_LINKED(p, qlink));
  93
  94         ATF_CHECK(! ISC_QLINK_LINKED(&two, qlink));
  95         ISC_QUEUE_PUSH(queue, &two, qlink);
  96         ATF_CHECK(ISC_QLINK_LINKED(&two, qlink));
  97
  98         ATF_CHECK(! ISC_QLINK_LINKED(&three, qlink));
  99         ISC_QUEUE_PUSH(queue, &three, qlink);
 100         ATF_CHECK(ISC_QLINK_LINKED(&three, qlink));
 101
 102         ATF_CHECK(! ISC_QLINK_LINKED(&four, qlink));
 103         ISC_QUEUE_PUSH(queue, &four, qlink);
 104         ATF_CHECK(ISC_QLINK_LINKED(&four, qlink));
 105
 106         ATF_CHECK(! ISC_QLINK_LINKED(&five, qlink));
 107         ISC_QUEUE_PUSH(queue, &five, qlink);
 108         ATF_CHECK(ISC_QLINK_LINKED(&five, qlink));
 109
 110         ISC_QUEUE_POP(queue, qlink, p);
 111         ATF_REQUIRE(p != NULL);
 112         ATF_CHECK_EQ(p->value, 1);
 113
 114         ISC_QUEUE_POP(queue, qlink, p);
 115         ATF_REQUIRE(p != NULL);
 116         ATF_CHECK_EQ(p->value, 2);
 117
 118         ISC_QUEUE_POP(queue, qlink, p);
 119         ATF_REQUIRE(p != NULL);
 120         ATF_CHECK_EQ(p->value, 3);
 121
 122         ISC_QUEUE_POP(queue, qlink, p);
 123         ATF_REQUIRE(p != NULL);
 124         ATF_CHECK_EQ(p->value, 4);
 125
 126         ISC_QUEUE_POP(queue, qlink, p);
 127         ATF_REQUIRE(p != NULL);
 128         ATF_CHECK_EQ(p->value, 5);
 129
 130         ATF_CHECK(ISC_QUEUE_EMPTY(queue));
 131
 132         ISC_QUEUE_DESTROY(queue);
 133         isc_test_end();
 134 }
 135
 136 /*
 137  * Main
 138  */
 139 ATF_TP_ADD_TCS(tp) {
 140         ATF_TP_ADD_TC(tp, queue_valid);
 141
 142         return (atf_no_error());
 143 }
 144