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