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