xref: /aosp_15_r20/external/harfbuzz_ng/src/test-vector.cc (revision 2d1272b857b1f7575e6e246373e1cb218663db8a)
1*2d1272b8SAndroid Build Coastguard Worker /*
2*2d1272b8SAndroid Build Coastguard Worker  * Copyright © 2021  Behdad Esfahbod
3*2d1272b8SAndroid Build Coastguard Worker  *
4*2d1272b8SAndroid Build Coastguard Worker  *  This is part of HarfBuzz, a text shaping library.
5*2d1272b8SAndroid Build Coastguard Worker  *
6*2d1272b8SAndroid Build Coastguard Worker  * Permission is hereby granted, without written agreement and without
7*2d1272b8SAndroid Build Coastguard Worker  * license or royalty fees, to use, copy, modify, and distribute this
8*2d1272b8SAndroid Build Coastguard Worker  * software and its documentation for any purpose, provided that the
9*2d1272b8SAndroid Build Coastguard Worker  * above copyright notice and the following two paragraphs appear in
10*2d1272b8SAndroid Build Coastguard Worker  * all copies of this software.
11*2d1272b8SAndroid Build Coastguard Worker  *
12*2d1272b8SAndroid Build Coastguard Worker  * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
13*2d1272b8SAndroid Build Coastguard Worker  * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
14*2d1272b8SAndroid Build Coastguard Worker  * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
15*2d1272b8SAndroid Build Coastguard Worker  * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
16*2d1272b8SAndroid Build Coastguard Worker  * DAMAGE.
17*2d1272b8SAndroid Build Coastguard Worker  *
18*2d1272b8SAndroid Build Coastguard Worker  * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
19*2d1272b8SAndroid Build Coastguard Worker  * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
20*2d1272b8SAndroid Build Coastguard Worker  * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
21*2d1272b8SAndroid Build Coastguard Worker  * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
22*2d1272b8SAndroid Build Coastguard Worker  * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
23*2d1272b8SAndroid Build Coastguard Worker  *
24*2d1272b8SAndroid Build Coastguard Worker  */
25*2d1272b8SAndroid Build Coastguard Worker 
26*2d1272b8SAndroid Build Coastguard Worker #include "hb.hh"
27*2d1272b8SAndroid Build Coastguard Worker #include "hb-vector.hh"
28*2d1272b8SAndroid Build Coastguard Worker #include "hb-set.hh"
29*2d1272b8SAndroid Build Coastguard Worker #include "hb-map.hh"
30*2d1272b8SAndroid Build Coastguard Worker #include <string>
31*2d1272b8SAndroid Build Coastguard Worker 
32*2d1272b8SAndroid Build Coastguard Worker 
33*2d1272b8SAndroid Build Coastguard Worker int
main(int argc,char ** argv)34*2d1272b8SAndroid Build Coastguard Worker main (int argc, char **argv)
35*2d1272b8SAndroid Build Coastguard Worker {
36*2d1272b8SAndroid Build Coastguard Worker   assert (sizeof (hb_vector_t<int>) == sizeof (hb_sorted_vector_t<int>));
37*2d1272b8SAndroid Build Coastguard Worker 
38*2d1272b8SAndroid Build Coastguard Worker   /* Test copy constructor. */
39*2d1272b8SAndroid Build Coastguard Worker   {
40*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v1 {1, 2};
41*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v2 {v1};
42*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> V2 {v1};
43*2d1272b8SAndroid Build Coastguard Worker     assert (v1.length == 2);
44*2d1272b8SAndroid Build Coastguard Worker     assert (v1[0] == 1);
45*2d1272b8SAndroid Build Coastguard Worker     assert (v1[1] == 2);
46*2d1272b8SAndroid Build Coastguard Worker     assert (v2.length == 2);
47*2d1272b8SAndroid Build Coastguard Worker     assert (v2[0] == 1);
48*2d1272b8SAndroid Build Coastguard Worker     assert (v2[1] == 2);
49*2d1272b8SAndroid Build Coastguard Worker   }
50*2d1272b8SAndroid Build Coastguard Worker 
51*2d1272b8SAndroid Build Coastguard Worker   /* Test copy assignment. */
52*2d1272b8SAndroid Build Coastguard Worker   {
53*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v1 {1, 2};
54*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v2 = v1;
55*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> V2 = v1;
56*2d1272b8SAndroid Build Coastguard Worker     assert (v1.length == 2);
57*2d1272b8SAndroid Build Coastguard Worker     assert (v1[0] == 1);
58*2d1272b8SAndroid Build Coastguard Worker     assert (v1[1] == 2);
59*2d1272b8SAndroid Build Coastguard Worker     assert (v2.length == 2);
60*2d1272b8SAndroid Build Coastguard Worker     assert (v2[0] == 1);
61*2d1272b8SAndroid Build Coastguard Worker     assert (v2[1] == 2);
62*2d1272b8SAndroid Build Coastguard Worker   }
63*2d1272b8SAndroid Build Coastguard Worker 
64*2d1272b8SAndroid Build Coastguard Worker   /* Test move constructor. */
65*2d1272b8SAndroid Build Coastguard Worker   {
66*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> s {1, 2};
67*2d1272b8SAndroid Build Coastguard Worker     hb_sorted_vector_t<int> S {1, 2};
68*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v (std::move (s));
69*2d1272b8SAndroid Build Coastguard Worker     hb_sorted_vector_t<int> V (std::move (S));
70*2d1272b8SAndroid Build Coastguard Worker     assert (s.length == 0);
71*2d1272b8SAndroid Build Coastguard Worker     assert (S.length == 0);
72*2d1272b8SAndroid Build Coastguard Worker     assert (v.length == 2);
73*2d1272b8SAndroid Build Coastguard Worker     assert (v[0] == 1);
74*2d1272b8SAndroid Build Coastguard Worker     assert (v[1] == 2);
75*2d1272b8SAndroid Build Coastguard Worker   }
76*2d1272b8SAndroid Build Coastguard Worker 
77*2d1272b8SAndroid Build Coastguard Worker   /* Test move assignment. */
78*2d1272b8SAndroid Build Coastguard Worker   {
79*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> s {1, 2};
80*2d1272b8SAndroid Build Coastguard Worker     hb_sorted_vector_t<int> S {1, 2};
81*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v;
82*2d1272b8SAndroid Build Coastguard Worker     hb_sorted_vector_t<int> V;
83*2d1272b8SAndroid Build Coastguard Worker     v = std::move (s);
84*2d1272b8SAndroid Build Coastguard Worker     V = std::move (S);
85*2d1272b8SAndroid Build Coastguard Worker     assert (s.length == 0);
86*2d1272b8SAndroid Build Coastguard Worker     assert (S.length == 0);
87*2d1272b8SAndroid Build Coastguard Worker     assert (v.length == 2);
88*2d1272b8SAndroid Build Coastguard Worker     assert (V.length == 2);
89*2d1272b8SAndroid Build Coastguard Worker     assert (v[0] == 1);
90*2d1272b8SAndroid Build Coastguard Worker     assert (v[1] == 2);
91*2d1272b8SAndroid Build Coastguard Worker   }
92*2d1272b8SAndroid Build Coastguard Worker 
93*2d1272b8SAndroid Build Coastguard Worker   /* Test initializing from iterable. */
94*2d1272b8SAndroid Build Coastguard Worker   {
95*2d1272b8SAndroid Build Coastguard Worker     hb_set_t s;
96*2d1272b8SAndroid Build Coastguard Worker 
97*2d1272b8SAndroid Build Coastguard Worker     s.add (18);
98*2d1272b8SAndroid Build Coastguard Worker     s.add (12);
99*2d1272b8SAndroid Build Coastguard Worker 
100*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v (s);
101*2d1272b8SAndroid Build Coastguard Worker     hb_sorted_vector_t<int> V (s);
102*2d1272b8SAndroid Build Coastguard Worker 
103*2d1272b8SAndroid Build Coastguard Worker     assert (v.length == 2);
104*2d1272b8SAndroid Build Coastguard Worker     assert (V.length == 2);
105*2d1272b8SAndroid Build Coastguard Worker     assert (v[0] == 12);
106*2d1272b8SAndroid Build Coastguard Worker     assert (V[0] == 12);
107*2d1272b8SAndroid Build Coastguard Worker     assert (v[1] == 18);
108*2d1272b8SAndroid Build Coastguard Worker     assert (V[1] == 18);
109*2d1272b8SAndroid Build Coastguard Worker   }
110*2d1272b8SAndroid Build Coastguard Worker 
111*2d1272b8SAndroid Build Coastguard Worker   /* Test initializing from iterator. */
112*2d1272b8SAndroid Build Coastguard Worker   {
113*2d1272b8SAndroid Build Coastguard Worker     hb_set_t s;
114*2d1272b8SAndroid Build Coastguard Worker 
115*2d1272b8SAndroid Build Coastguard Worker     s.add (18);
116*2d1272b8SAndroid Build Coastguard Worker     s.add (12);
117*2d1272b8SAndroid Build Coastguard Worker 
118*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v (hb_iter (s));
119*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> V (hb_iter (s));
120*2d1272b8SAndroid Build Coastguard Worker 
121*2d1272b8SAndroid Build Coastguard Worker     assert (v.length == 2);
122*2d1272b8SAndroid Build Coastguard Worker     assert (V.length == 2);
123*2d1272b8SAndroid Build Coastguard Worker     assert (v[0] == 12);
124*2d1272b8SAndroid Build Coastguard Worker     assert (V[0] == 12);
125*2d1272b8SAndroid Build Coastguard Worker     assert (v[1] == 18);
126*2d1272b8SAndroid Build Coastguard Worker     assert (V[1] == 18);
127*2d1272b8SAndroid Build Coastguard Worker   }
128*2d1272b8SAndroid Build Coastguard Worker 
129*2d1272b8SAndroid Build Coastguard Worker   /* Test initializing from initializer list and swapping. */
130*2d1272b8SAndroid Build Coastguard Worker   {
131*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v1 {1, 2, 3};
132*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<int> v2 {4, 5};
133*2d1272b8SAndroid Build Coastguard Worker     hb_swap (v1, v2);
134*2d1272b8SAndroid Build Coastguard Worker     assert (v1.length == 2);
135*2d1272b8SAndroid Build Coastguard Worker     assert (v1[0] == 4);
136*2d1272b8SAndroid Build Coastguard Worker     assert (v2.length == 3);
137*2d1272b8SAndroid Build Coastguard Worker     assert (v2[2] == 3);
138*2d1272b8SAndroid Build Coastguard Worker   }
139*2d1272b8SAndroid Build Coastguard Worker 
140*2d1272b8SAndroid Build Coastguard Worker   /* Test initializing sorted-vector from initializer list and swapping. */
141*2d1272b8SAndroid Build Coastguard Worker   {
142*2d1272b8SAndroid Build Coastguard Worker     hb_sorted_vector_t<int> v1 {1, 2, 3};
143*2d1272b8SAndroid Build Coastguard Worker     hb_sorted_vector_t<int> v2 {4, 5};
144*2d1272b8SAndroid Build Coastguard Worker     hb_swap (v1, v2);
145*2d1272b8SAndroid Build Coastguard Worker     assert (v1.length == 2);
146*2d1272b8SAndroid Build Coastguard Worker     assert (v1[0] == 4);
147*2d1272b8SAndroid Build Coastguard Worker     assert (v2.length == 3);
148*2d1272b8SAndroid Build Coastguard Worker     assert (v2[2] == 3);
149*2d1272b8SAndroid Build Coastguard Worker   }
150*2d1272b8SAndroid Build Coastguard Worker 
151*2d1272b8SAndroid Build Coastguard Worker   {
152*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<std::string> v;
153*2d1272b8SAndroid Build Coastguard Worker 
154*2d1272b8SAndroid Build Coastguard Worker     std::string s;
155*2d1272b8SAndroid Build Coastguard Worker     for (unsigned i = 1; i < 100; i++)
156*2d1272b8SAndroid Build Coastguard Worker     {
157*2d1272b8SAndroid Build Coastguard Worker       s += "x";
158*2d1272b8SAndroid Build Coastguard Worker       v.push (s);
159*2d1272b8SAndroid Build Coastguard Worker     }
160*2d1272b8SAndroid Build Coastguard Worker 
161*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<std::string> v2;
162*2d1272b8SAndroid Build Coastguard Worker 
163*2d1272b8SAndroid Build Coastguard Worker     v2 = v;
164*2d1272b8SAndroid Build Coastguard Worker 
165*2d1272b8SAndroid Build Coastguard Worker     v2.remove_ordered (50);
166*2d1272b8SAndroid Build Coastguard Worker     v2.remove_unordered (50);
167*2d1272b8SAndroid Build Coastguard Worker   }
168*2d1272b8SAndroid Build Coastguard Worker 
169*2d1272b8SAndroid Build Coastguard Worker   {
170*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<hb_set_t> v;
171*2d1272b8SAndroid Build Coastguard Worker     hb_set_t s {1, 5, 7};
172*2d1272b8SAndroid Build Coastguard Worker     v.push (s);
173*2d1272b8SAndroid Build Coastguard Worker     v << s;
174*2d1272b8SAndroid Build Coastguard Worker     assert (s.get_population () == 3);
175*2d1272b8SAndroid Build Coastguard Worker     v << std::move (s);
176*2d1272b8SAndroid Build Coastguard Worker     assert (s.get_population () == 0);
177*2d1272b8SAndroid Build Coastguard Worker   }
178*2d1272b8SAndroid Build Coastguard Worker 
179*2d1272b8SAndroid Build Coastguard Worker   {
180*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<hb_map_t> v;
181*2d1272b8SAndroid Build Coastguard Worker     hb_map_t m;
182*2d1272b8SAndroid Build Coastguard Worker     v.push (m);
183*2d1272b8SAndroid Build Coastguard Worker   }
184*2d1272b8SAndroid Build Coastguard Worker   {
185*2d1272b8SAndroid Build Coastguard Worker     hb_vector_t<hb_map_t> v;
186*2d1272b8SAndroid Build Coastguard Worker     hb_map_t m;
187*2d1272b8SAndroid Build Coastguard Worker     v.push (m);
188*2d1272b8SAndroid Build Coastguard Worker   }
189*2d1272b8SAndroid Build Coastguard Worker 
190*2d1272b8SAndroid Build Coastguard Worker   return 0;
191*2d1272b8SAndroid Build Coastguard Worker }
192