xref: /aosp_15_r20/external/llvm-libc/test/include/sys/queue_test.cpp (revision 71db0c75aadcf003ffe3238005f61d7618a3fead) 
1*71db0c75SAndroid Build Coastguard Worker //===-- Unittests for queue -----------------------------------------------===//
2*71db0c75SAndroid Build Coastguard Worker //
3*71db0c75SAndroid Build Coastguard Worker // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*71db0c75SAndroid Build Coastguard Worker // See https://llvm.org/LICENSE.txt for license information.
5*71db0c75SAndroid Build Coastguard Worker // SPDSList-License-Identifier: Apache-2.0 WITH LLVM-exception
6*71db0c75SAndroid Build Coastguard Worker //
7*71db0c75SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
8*71db0c75SAndroid Build Coastguard Worker 
9*71db0c75SAndroid Build Coastguard Worker #include "src/__support/CPP/string.h"
10*71db0c75SAndroid Build Coastguard Worker #include "src/__support/char_vector.h"
11*71db0c75SAndroid Build Coastguard Worker #include "src/__support/macros/config.h"
12*71db0c75SAndroid Build Coastguard Worker #include "test/UnitTest/Test.h"
13*71db0c75SAndroid Build Coastguard Worker 
14*71db0c75SAndroid Build Coastguard Worker #include "include/llvm-libc-macros/sys-queue-macros.h"
15*71db0c75SAndroid Build Coastguard Worker 
16*71db0c75SAndroid Build Coastguard Worker using LIBC_NAMESPACE::CharVector;
17*71db0c75SAndroid Build Coastguard Worker using LIBC_NAMESPACE::cpp::string;
18*71db0c75SAndroid Build Coastguard Worker 
19*71db0c75SAndroid Build Coastguard Worker namespace LIBC_NAMESPACE_DECL {
20*71db0c75SAndroid Build Coastguard Worker 
TEST(LlvmLibcQueueTest,SList)21*71db0c75SAndroid Build Coastguard Worker TEST(LlvmLibcQueueTest, SList) {
22*71db0c75SAndroid Build Coastguard Worker   struct Entry {
23*71db0c75SAndroid Build Coastguard Worker     char c;
24*71db0c75SAndroid Build Coastguard Worker     SLIST_ENTRY(Entry) entries;
25*71db0c75SAndroid Build Coastguard Worker   };
26*71db0c75SAndroid Build Coastguard Worker 
27*71db0c75SAndroid Build Coastguard Worker   SLIST_HEAD(Head, Entry);
28*71db0c75SAndroid Build Coastguard Worker 
29*71db0c75SAndroid Build Coastguard Worker   Head head = SLIST_HEAD_INITIALIZER(head);
30*71db0c75SAndroid Build Coastguard Worker 
31*71db0c75SAndroid Build Coastguard Worker   struct Contains : public testing::Matcher<Head> {
32*71db0c75SAndroid Build Coastguard Worker     string s;
33*71db0c75SAndroid Build Coastguard Worker     Contains(string s) : s(s) {}
34*71db0c75SAndroid Build Coastguard Worker     bool match(Head head) {
35*71db0c75SAndroid Build Coastguard Worker       Entry *e;
36*71db0c75SAndroid Build Coastguard Worker       CharVector v;
37*71db0c75SAndroid Build Coastguard Worker       SLIST_FOREACH(e, &head, entries) { v.append(e->c); }
38*71db0c75SAndroid Build Coastguard Worker       return s == v.c_str();
39*71db0c75SAndroid Build Coastguard Worker     }
40*71db0c75SAndroid Build Coastguard Worker   };
41*71db0c75SAndroid Build Coastguard Worker 
42*71db0c75SAndroid Build Coastguard Worker   Entry e1 = {'a', {NULL}};
43*71db0c75SAndroid Build Coastguard Worker   SLIST_INSERT_HEAD(&head, &e1, entries);
44*71db0c75SAndroid Build Coastguard Worker 
45*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head, Contains("a"));
46*71db0c75SAndroid Build Coastguard Worker 
47*71db0c75SAndroid Build Coastguard Worker   Entry e2 = {'b', {NULL}};
48*71db0c75SAndroid Build Coastguard Worker   SLIST_INSERT_AFTER(&e1, &e2, entries);
49*71db0c75SAndroid Build Coastguard Worker 
50*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head, Contains("ab"));
51*71db0c75SAndroid Build Coastguard Worker 
52*71db0c75SAndroid Build Coastguard Worker   Head head2 = SLIST_HEAD_INITIALIZER(head);
53*71db0c75SAndroid Build Coastguard Worker 
54*71db0c75SAndroid Build Coastguard Worker   Entry e3 = {'c', {NULL}};
55*71db0c75SAndroid Build Coastguard Worker   SLIST_INSERT_HEAD(&head2, &e3, entries);
56*71db0c75SAndroid Build Coastguard Worker 
57*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head2, Contains("c"));
58*71db0c75SAndroid Build Coastguard Worker 
59*71db0c75SAndroid Build Coastguard Worker   SLIST_SWAP(&head, &head2, Entry);
60*71db0c75SAndroid Build Coastguard Worker 
61*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head2, Contains("ab"));
62*71db0c75SAndroid Build Coastguard Worker 
63*71db0c75SAndroid Build Coastguard Worker   SLIST_CONCAT(&head2, &head, Entry, entries);
64*71db0c75SAndroid Build Coastguard Worker 
65*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head2, Contains("abc"));
66*71db0c75SAndroid Build Coastguard Worker 
67*71db0c75SAndroid Build Coastguard Worker   SLIST_CONCAT(&head, &head2, Entry, entries);
68*71db0c75SAndroid Build Coastguard Worker 
69*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head, Contains("abc"));
70*71db0c75SAndroid Build Coastguard Worker 
71*71db0c75SAndroid Build Coastguard Worker   Entry *e = NULL, *tmp = NULL;
72*71db0c75SAndroid Build Coastguard Worker   SLIST_FOREACH_SAFE(e, &head, entries, tmp) {
73*71db0c75SAndroid Build Coastguard Worker     if (e == &e2) {
74*71db0c75SAndroid Build Coastguard Worker       SLIST_REMOVE(&head, e, Entry, entries);
75*71db0c75SAndroid Build Coastguard Worker     }
76*71db0c75SAndroid Build Coastguard Worker   }
77*71db0c75SAndroid Build Coastguard Worker 
78*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head, Contains("ac"));
79*71db0c75SAndroid Build Coastguard Worker 
80*71db0c75SAndroid Build Coastguard Worker   while (!SLIST_EMPTY(&head)) {
81*71db0c75SAndroid Build Coastguard Worker     e = SLIST_FIRST(&head);
82*71db0c75SAndroid Build Coastguard Worker     SLIST_REMOVE_HEAD(&head, entries);
83*71db0c75SAndroid Build Coastguard Worker   }
84*71db0c75SAndroid Build Coastguard Worker 
85*71db0c75SAndroid Build Coastguard Worker   ASSERT_TRUE(SLIST_EMPTY(&head));
86*71db0c75SAndroid Build Coastguard Worker }
87*71db0c75SAndroid Build Coastguard Worker 
TEST(LlvmLibcQueueTest,STailQ)88*71db0c75SAndroid Build Coastguard Worker TEST(LlvmLibcQueueTest, STailQ) {
89*71db0c75SAndroid Build Coastguard Worker   struct Entry {
90*71db0c75SAndroid Build Coastguard Worker     char c;
91*71db0c75SAndroid Build Coastguard Worker     STAILQ_ENTRY(Entry) entries;
92*71db0c75SAndroid Build Coastguard Worker   };
93*71db0c75SAndroid Build Coastguard Worker 
94*71db0c75SAndroid Build Coastguard Worker   STAILQ_HEAD(Head, Entry);
95*71db0c75SAndroid Build Coastguard Worker 
96*71db0c75SAndroid Build Coastguard Worker   Head head = STAILQ_HEAD_INITIALIZER(head);
97*71db0c75SAndroid Build Coastguard Worker 
98*71db0c75SAndroid Build Coastguard Worker   struct Contains : public testing::Matcher<Head> {
99*71db0c75SAndroid Build Coastguard Worker     string s;
100*71db0c75SAndroid Build Coastguard Worker     Contains(string s) : s(s) {}
101*71db0c75SAndroid Build Coastguard Worker     bool match(Head head) {
102*71db0c75SAndroid Build Coastguard Worker       Entry *e;
103*71db0c75SAndroid Build Coastguard Worker       CharVector v;
104*71db0c75SAndroid Build Coastguard Worker       STAILQ_FOREACH(e, &head, entries) { v.append(e->c); }
105*71db0c75SAndroid Build Coastguard Worker       return s == v.c_str();
106*71db0c75SAndroid Build Coastguard Worker     }
107*71db0c75SAndroid Build Coastguard Worker   };
108*71db0c75SAndroid Build Coastguard Worker 
109*71db0c75SAndroid Build Coastguard Worker   STAILQ_INIT(&head);
110*71db0c75SAndroid Build Coastguard Worker   ASSERT_TRUE(STAILQ_EMPTY(&head));
111*71db0c75SAndroid Build Coastguard Worker 
112*71db0c75SAndroid Build Coastguard Worker   Entry e1 = {'a', {NULL}};
113*71db0c75SAndroid Build Coastguard Worker   STAILQ_INSERT_HEAD(&head, &e1, entries);
114*71db0c75SAndroid Build Coastguard Worker 
115*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head, Contains("a"));
116*71db0c75SAndroid Build Coastguard Worker 
117*71db0c75SAndroid Build Coastguard Worker   Entry e2 = {'b', {NULL}};
118*71db0c75SAndroid Build Coastguard Worker   STAILQ_INSERT_TAIL(&head, &e2, entries);
119*71db0c75SAndroid Build Coastguard Worker 
120*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head, Contains("ab"));
121*71db0c75SAndroid Build Coastguard Worker 
122*71db0c75SAndroid Build Coastguard Worker   Entry e3 = {'c', {NULL}};
123*71db0c75SAndroid Build Coastguard Worker   STAILQ_INSERT_AFTER(&head, &e2, &e3, entries);
124*71db0c75SAndroid Build Coastguard Worker 
125*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head, Contains("abc"));
126*71db0c75SAndroid Build Coastguard Worker 
127*71db0c75SAndroid Build Coastguard Worker   Head head2 = STAILQ_HEAD_INITIALIZER(head);
128*71db0c75SAndroid Build Coastguard Worker 
129*71db0c75SAndroid Build Coastguard Worker   Entry e4 = {'d', {NULL}};
130*71db0c75SAndroid Build Coastguard Worker   STAILQ_INSERT_HEAD(&head2, &e4, entries);
131*71db0c75SAndroid Build Coastguard Worker 
132*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head2, Contains("d"));
133*71db0c75SAndroid Build Coastguard Worker 
134*71db0c75SAndroid Build Coastguard Worker   STAILQ_SWAP(&head, &head2, Entry);
135*71db0c75SAndroid Build Coastguard Worker 
136*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head2, Contains("abc"));
137*71db0c75SAndroid Build Coastguard Worker 
138*71db0c75SAndroid Build Coastguard Worker   STAILQ_CONCAT(&head2, &head, Entry, entries);
139*71db0c75SAndroid Build Coastguard Worker 
140*71db0c75SAndroid Build Coastguard Worker   ASSERT_EQ(STAILQ_FIRST(&head2), &e1);
141*71db0c75SAndroid Build Coastguard Worker   ASSERT_EQ(STAILQ_LAST(&head2, Entry, entries), &e4);
142*71db0c75SAndroid Build Coastguard Worker 
143*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head2, Contains("abcd"));
144*71db0c75SAndroid Build Coastguard Worker 
145*71db0c75SAndroid Build Coastguard Worker   STAILQ_CONCAT(&head, &head2, Entry, entries);
146*71db0c75SAndroid Build Coastguard Worker 
147*71db0c75SAndroid Build Coastguard Worker   ASSERT_EQ(STAILQ_FIRST(&head), &e1);
148*71db0c75SAndroid Build Coastguard Worker   ASSERT_EQ(STAILQ_LAST(&head, Entry, entries), &e4);
149*71db0c75SAndroid Build Coastguard Worker 
150*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head, Contains("abcd"));
151*71db0c75SAndroid Build Coastguard Worker 
152*71db0c75SAndroid Build Coastguard Worker   Entry *e = NULL, *tmp = NULL;
153*71db0c75SAndroid Build Coastguard Worker   STAILQ_FOREACH_SAFE(e, &head, entries, tmp) {
154*71db0c75SAndroid Build Coastguard Worker     if (e == &e2) {
155*71db0c75SAndroid Build Coastguard Worker       STAILQ_REMOVE(&head, e, Entry, entries);
156*71db0c75SAndroid Build Coastguard Worker     }
157*71db0c75SAndroid Build Coastguard Worker   }
158*71db0c75SAndroid Build Coastguard Worker 
159*71db0c75SAndroid Build Coastguard Worker   ASSERT_THAT(head, Contains("acd"));
160*71db0c75SAndroid Build Coastguard Worker 
161*71db0c75SAndroid Build Coastguard Worker   while (!STAILQ_EMPTY(&head)) {
162*71db0c75SAndroid Build Coastguard Worker     e = STAILQ_FIRST(&head);
163*71db0c75SAndroid Build Coastguard Worker     STAILQ_REMOVE_HEAD(&head, entries);
164*71db0c75SAndroid Build Coastguard Worker   }
165*71db0c75SAndroid Build Coastguard Worker 
166*71db0c75SAndroid Build Coastguard Worker   ASSERT_TRUE(STAILQ_EMPTY(&head));
167*71db0c75SAndroid Build Coastguard Worker }
168*71db0c75SAndroid Build Coastguard Worker 
169*71db0c75SAndroid Build Coastguard Worker } // namespace LIBC_NAMESPACE_DECL
170