27   TypeParam Vec;  in TYPED_TEST()  local
28   EXPECT_EQ(0U, Vec.count());  in TYPED_TEST()
29   EXPECT_EQ(0U, Vec.size());  in TYPED_TEST()
30   EXPECT_FALSE(Vec.any());  in TYPED_TEST()
31   EXPECT_TRUE(Vec.all());  in TYPED_TEST()
32   EXPECT_TRUE(Vec.none());  in TYPED_TEST()
33   EXPECT_TRUE(Vec.empty());  in TYPED_TEST()
35   Vec.resize(5, true);  in TYPED_TEST()
36   EXPECT_EQ(5U, Vec.count());  in TYPED_TEST()
37   EXPECT_EQ(5U, Vec.size());  in TYPED_TEST()
38   EXPECT_TRUE(Vec.any());  in TYPED_TEST()
39   EXPECT_TRUE(Vec.all());  in TYPED_TEST()
40   EXPECT_FALSE(Vec.none());  in TYPED_TEST()
41   EXPECT_FALSE(Vec.empty());  in TYPED_TEST()
43   Vec.resize(11);  in TYPED_TEST()
44   EXPECT_EQ(5U, Vec.count());  in TYPED_TEST()
45   EXPECT_EQ(11U, Vec.size());  in TYPED_TEST()
46   EXPECT_TRUE(Vec.any());  in TYPED_TEST()
47   EXPECT_FALSE(Vec.all());  in TYPED_TEST()
48   EXPECT_FALSE(Vec.none());  in TYPED_TEST()
49   EXPECT_FALSE(Vec.empty());  in TYPED_TEST()
51   TypeParam Inv = Vec;  in TYPED_TEST()
60   EXPECT_FALSE(Inv == Vec);  in TYPED_TEST()
61   EXPECT_TRUE(Inv != Vec);  in TYPED_TEST()
62   Vec.flip();  in TYPED_TEST()
63   EXPECT_TRUE(Inv == Vec);  in TYPED_TEST()
64   EXPECT_FALSE(Inv != Vec);  in TYPED_TEST()
67   Vec.resize(23, true);  in TYPED_TEST()
68   Vec.resize(25, false);  in TYPED_TEST()
69   Vec.resize(26, true);  in TYPED_TEST()
70   Vec.resize(29, false);  in TYPED_TEST()
71   Vec.resize(33, true);  in TYPED_TEST()
72   Vec.resize(57, false);  in TYPED_TEST()
74   for (unsigned i = Vec.find_first(); i != -1u; i = Vec.find_next(i)) {  in TYPED_TEST()
76     EXPECT_TRUE(Vec[i]);  in TYPED_TEST()
77     EXPECT_TRUE(Vec.test(i));  in TYPED_TEST()
79   EXPECT_EQ(Count, Vec.count());  in TYPED_TEST()
81   EXPECT_FALSE(Vec[0]);  in TYPED_TEST()
82   EXPECT_TRUE(Vec[32]);  in TYPED_TEST()
83   EXPECT_FALSE(Vec[56]);  in TYPED_TEST()
84   Vec.resize(61, false);  in TYPED_TEST()
86   TypeParam Copy = Vec;  in TYPED_TEST()
89   std::swap(Alt, Vec);  in TYPED_TEST()
91   EXPECT_TRUE(Vec.size() == 6);  in TYPED_TEST()
92   EXPECT_TRUE(Vec.count() == 3);  in TYPED_TEST()
93   EXPECT_TRUE(Vec.find_first() == 3);  in TYPED_TEST()
94   std::swap(Copy, Vec);  in TYPED_TEST()
97   Vec.resize(68, true);  in TYPED_TEST()
98   Vec.resize(78, false);  in TYPED_TEST()
99   Vec.resize(89, true);  in TYPED_TEST()
100   Vec.resize(90, false);  in TYPED_TEST()
101   Vec.resize(91, true);  in TYPED_TEST()
102   Vec.resize(130, false);  in TYPED_TEST()
104   for (unsigned i = Vec.find_first(); i != -1u; i = Vec.find_next(i)) {  in TYPED_TEST()
106     EXPECT_TRUE(Vec[i]);  in TYPED_TEST()
107     EXPECT_TRUE(Vec.test(i));  in TYPED_TEST()
109   EXPECT_EQ(Count, Vec.count());  in TYPED_TEST()
111   EXPECT_FALSE(Vec[0]);  in TYPED_TEST()
112   EXPECT_TRUE(Vec[32]);  in TYPED_TEST()
113   EXPECT_FALSE(Vec[60]);  in TYPED_TEST()
114   EXPECT_FALSE(Vec[129]);  in TYPED_TEST()
116   Vec.flip(60);  in TYPED_TEST()
117   EXPECT_TRUE(Vec[60]);  in TYPED_TEST()
118   EXPECT_EQ(Count + 1, Vec.count());  in TYPED_TEST()
119   Vec.flip(60);  in TYPED_TEST()
120   EXPECT_FALSE(Vec[60]);  in TYPED_TEST()
121   EXPECT_EQ(Count, Vec.count());  in TYPED_TEST()
123   Vec.reset(32);  in TYPED_TEST()
124   EXPECT_FALSE(Vec[32]);  in TYPED_TEST()
125   EXPECT_EQ(Count - 1, Vec.count());  in TYPED_TEST()
126   Vec.set(32);  in TYPED_TEST()
127   EXPECT_TRUE(Vec[32]);  in TYPED_TEST()
128   EXPECT_EQ(Count, Vec.count());  in TYPED_TEST()
130   Vec.flip();  in TYPED_TEST()
131   EXPECT_EQ(Vec.size() - Count, Vec.count());  in TYPED_TEST()
133   Vec.reset();  in TYPED_TEST()
134   EXPECT_EQ(0U, Vec.count());  in TYPED_TEST()
135   EXPECT_EQ(130U, Vec.size());  in TYPED_TEST()
136   EXPECT_FALSE(Vec.any());  in TYPED_TEST()
137   EXPECT_FALSE(Vec.all());  in TYPED_TEST()
138   EXPECT_TRUE(Vec.none());  in TYPED_TEST()
139   EXPECT_FALSE(Vec.empty());  in TYPED_TEST()
141   Vec.flip();  in TYPED_TEST()
142   EXPECT_EQ(130U, Vec.count());  in TYPED_TEST()
143   EXPECT_EQ(130U, Vec.size());  in TYPED_TEST()
144   EXPECT_TRUE(Vec.any());  in TYPED_TEST()
145   EXPECT_TRUE(Vec.all());  in TYPED_TEST()
146   EXPECT_FALSE(Vec.none());  in TYPED_TEST()
147   EXPECT_FALSE(Vec.empty());  in TYPED_TEST()
149   Vec.resize(64);  in TYPED_TEST()
150   EXPECT_EQ(64U, Vec.count());  in TYPED_TEST()
151   EXPECT_EQ(64U, Vec.size());  in TYPED_TEST()
152   EXPECT_TRUE(Vec.any());  in TYPED_TEST()
153   EXPECT_TRUE(Vec.all());  in TYPED_TEST()
154   EXPECT_FALSE(Vec.none());  in TYPED_TEST()
155   EXPECT_FALSE(Vec.empty());  in TYPED_TEST()
157   Vec.flip();  in TYPED_TEST()
158   EXPECT_EQ(0U, Vec.count());  in TYPED_TEST()
159   EXPECT_EQ(64U, Vec.size());  in TYPED_TEST()
160   EXPECT_FALSE(Vec.any());  in TYPED_TEST()
161   EXPECT_FALSE(Vec.all());  in TYPED_TEST()
162   EXPECT_TRUE(Vec.none());  in TYPED_TEST()
163   EXPECT_FALSE(Vec.empty());  in TYPED_TEST()
173   Vec.clear();  in TYPED_TEST()
174   EXPECT_EQ(0U, Vec.count());  in TYPED_TEST()
175   EXPECT_EQ(0U, Vec.size());  in TYPED_TEST()
176   EXPECT_FALSE(Vec.any());  in TYPED_TEST()
177   EXPECT_TRUE(Vec.all());  in TYPED_TEST()
178   EXPECT_TRUE(Vec.none());  in TYPED_TEST()
179   EXPECT_TRUE(Vec.empty());  in TYPED_TEST()
350   BitVector Vec;  in TEST()  local
352   Vec.resize(200);  in TEST()
353   Vec.set(3, 7);  in TEST()
354   Vec.set(24, 35);  in TEST()
355   Vec.set(50, 70);  in TEST()
356   Vec.set(150);  in TEST()
357   Vec.set(152);  in TEST()
358   Vec.set(154);  in TEST()
361   EXPECT_EQ(-1, Vec.find_first_in(0, 0));  in TEST()
362   EXPECT_EQ(-1, Vec.find_first_in(24, 24));  in TEST()
363   EXPECT_EQ(-1, Vec.find_first_in(7, 24));  in TEST()
365   EXPECT_EQ(3, Vec.find_first_in(0, 10));  in TEST()
366   EXPECT_EQ(4, Vec.find_first_in(4, 10));  in TEST()
367   EXPECT_EQ(150, Vec.find_first_in(100, 200));  in TEST()
368   EXPECT_EQ(152, Vec.find_first_in(151, 200));  in TEST()
369   EXPECT_EQ(154, Vec.find_first_in(153, 200));  in TEST()
371   EXPECT_EQ(-1, Vec.find_first_in(155, 200));  in TEST()
372   Vec.set(199);  in TEST()
373   EXPECT_EQ(199, Vec.find_first_in(199, 200));  in TEST()
374   Vec.reset(199);  in TEST()
377   EXPECT_EQ(-1, Vec.find_last_in(0, 0));  in TEST()
378   EXPECT_EQ(-1, Vec.find_last_in(24, 24));  in TEST()
379   EXPECT_EQ(-1, Vec.find_last_in(7, 24));  in TEST()
381   EXPECT_EQ(6, Vec.find_last_in(0, 10));  in TEST()
382   EXPECT_EQ(5, Vec.find_last_in(0, 6));  in TEST()
383   EXPECT_EQ(154, Vec.find_last_in(100, 155));  in TEST()
384   EXPECT_EQ(152, Vec.find_last_in(100, 154));  in TEST()
385   EXPECT_EQ(150, Vec.find_last_in(100, 152));  in TEST()
386   EXPECT_EQ(-1, Vec.find_last_in(100, 150));  in TEST()
387   Vec.set(199);  in TEST()
388   EXPECT_EQ(199, Vec.find_last_in(199, 200));  in TEST()
389   Vec.reset(199);  in TEST()
392   EXPECT_EQ(-1, Vec.find_first_unset_in(0, 0));  in TEST()
393   EXPECT_EQ(-1, Vec.find_first_unset_in(23, 23));  in TEST()
394   EXPECT_EQ(-1, Vec.find_first_unset_in(24, 35));  in TEST()
396   EXPECT_EQ(0, Vec.find_first_unset_in(0, 10));  in TEST()
397   EXPECT_EQ(1, Vec.find_first_unset_in(1, 10));  in TEST()
398   EXPECT_EQ(7, Vec.find_first_unset_in(5, 25));  in TEST()
399   EXPECT_EQ(151, Vec.find_first_unset_in(150, 200));  in TEST()
400   EXPECT_EQ(151, Vec.find_first_unset_in(151, 200));  in TEST()
401   EXPECT_EQ(153, Vec.find_first_unset_in(152, 200));  in TEST()
402   EXPECT_EQ(153, Vec.find_first_unset_in(153, 200));  in TEST()
403   EXPECT_EQ(155, Vec.find_first_unset_in(154, 200));  in TEST()
404   EXPECT_EQ(155, Vec.find_first_unset_in(155, 200));  in TEST()
405   EXPECT_EQ(199, Vec.find_first_unset_in(199, 200));  in TEST()
408   EXPECT_EQ(-1, Vec.find_last_unset_in(0, 0));  in TEST()
409   EXPECT_EQ(-1, Vec.find_last_unset_in(23, 23));  in TEST()
410   EXPECT_EQ(-1, Vec.find_last_unset_in(24, 35));  in TEST()
412   EXPECT_EQ(9, Vec.find_last_unset_in(0, 10));  in TEST()
413   EXPECT_EQ(8, Vec.find_last_unset_in(0, 9));  in TEST()
414   EXPECT_EQ(2, Vec.find_last_unset_in(0, 7));  in TEST()
415   EXPECT_EQ(149, Vec.find_last_unset_in(100, 151));  in TEST()
416   EXPECT_EQ(151, Vec.find_last_unset_in(100, 152));  in TEST()
417   EXPECT_EQ(151, Vec.find_last_unset_in(100, 153));  in TEST()
418   EXPECT_EQ(153, Vec.find_last_unset_in(100, 154));  in TEST()
419   EXPECT_EQ(153, Vec.find_last_unset_in(100, 155));  in TEST()
420   EXPECT_EQ(155, Vec.find_last_unset_in(100, 156));  in TEST()
421   EXPECT_EQ(199, Vec.find_last_unset_in(199, 200));  in TEST()
428   BitVector Vec;  in TEST()  local
430   Vec.resize(25);  in TEST()
431   Vec.set(2, 4);  in TEST()
432   Vec.set(6, 9);  in TEST()
433   Vec.set(12, 15);  in TEST()
434   Vec.set(19);  in TEST()
435   Vec.set(21);  in TEST()
436   Vec.set(23);  in TEST()
439   EXPECT_EQ(-1, Vec.find_first_in(0, 0));  in TEST()
440   EXPECT_EQ(-1, Vec.find_first_in(24, 24));  in TEST()
441   EXPECT_EQ(-1, Vec.find_first_in(9, 12));  in TEST()
443   EXPECT_EQ(2, Vec.find_first_in(0, 10));  in TEST()
444   EXPECT_EQ(6, Vec.find_first_in(4, 10));  in TEST()
445   EXPECT_EQ(19, Vec.find_first_in(18, 25));  in TEST()
446   EXPECT_EQ(21, Vec.find_first_in(20, 25));  in TEST()
447   EXPECT_EQ(23, Vec.find_first_in(22, 25));  in TEST()
448   EXPECT_EQ(-1, Vec.find_first_in(24, 25));  in TEST()
451   EXPECT_EQ(-1, Vec.find_last_in(0, 0));  in TEST()
452   EXPECT_EQ(-1, Vec.find_last_in(24, 24));  in TEST()
453   EXPECT_EQ(-1, Vec.find_last_in(9, 12));  in TEST()
455   EXPECT_EQ(8, Vec.find_last_in(0, 10));  in TEST()
456   EXPECT_EQ(3, Vec.find_last_in(0, 6));  in TEST()
457   EXPECT_EQ(23, Vec.find_last_in(18, 25));  in TEST()
458   EXPECT_EQ(21, Vec.find_last_in(18, 23));  in TEST()
459   EXPECT_EQ(19, Vec.find_last_in(18, 21));  in TEST()
460   EXPECT_EQ(-1, Vec.find_last_in(18, 19));  in TEST()
463   EXPECT_EQ(-1, Vec.find_first_unset_in(0, 0));  in TEST()
464   EXPECT_EQ(-1, Vec.find_first_unset_in(23, 23));  in TEST()
465   EXPECT_EQ(-1, Vec.find_first_unset_in(6, 9));  in TEST()
467   EXPECT_EQ(0, Vec.find_first_unset_in(0, 6));  in TEST()
468   EXPECT_EQ(1, Vec.find_first_unset_in(1, 6));  in TEST()
469   EXPECT_EQ(9, Vec.find_first_unset_in(7, 13));  in TEST()
470   EXPECT_EQ(18, Vec.find_first_unset_in(18, 25));  in TEST()
471   EXPECT_EQ(20, Vec.find_first_unset_in(19, 25));  in TEST()
472   EXPECT_EQ(20, Vec.find_first_unset_in(20, 25));  in TEST()
473   EXPECT_EQ(22, Vec.find_first_unset_in(21, 25));  in TEST()
474   EXPECT_EQ(22, Vec.find_first_unset_in(22, 25));  in TEST()
475   EXPECT_EQ(24, Vec.find_first_unset_in(23, 25));  in TEST()
476   EXPECT_EQ(24, Vec.find_first_unset_in(24, 25));  in TEST()
479   EXPECT_EQ(-1, Vec.find_last_unset_in(0, 0));  in TEST()
480   EXPECT_EQ(-1, Vec.find_last_unset_in(23, 23));  in TEST()
481   EXPECT_EQ(-1, Vec.find_last_unset_in(6, 9));  in TEST()
483   EXPECT_EQ(5, Vec.find_last_unset_in(0, 6));  in TEST()
484   EXPECT_EQ(4, Vec.find_last_unset_in(0, 5));  in TEST()
485   EXPECT_EQ(1, Vec.find_last_unset_in(0, 4));  in TEST()
486   EXPECT_EQ(11, Vec.find_last_unset_in(7, 13));  in TEST()
487   EXPECT_EQ(24, Vec.find_last_unset_in(18, 25));  in TEST()
488   EXPECT_EQ(22, Vec.find_last_unset_in(18, 24));  in TEST()
489   EXPECT_EQ(22, Vec.find_last_unset_in(18, 23));  in TEST()
490   EXPECT_EQ(20, Vec.find_last_unset_in(18, 22));  in TEST()
491   EXPECT_EQ(20, Vec.find_last_unset_in(18, 21));  in TEST()
492   EXPECT_EQ(18, Vec.find_last_unset_in(18, 20));  in TEST()
493   EXPECT_EQ(18, Vec.find_last_unset_in(18, 19));  in TEST()
774   TypeParam Vec(3);  in TYPED_TEST()  local
775   EXPECT_TRUE(Vec.none());  in TYPED_TEST()
776   Vec[0] = Vec[1] = Vec[2] = true;  in TYPED_TEST()
777   EXPECT_EQ(Vec.size(), Vec.count());  in TYPED_TEST()
778   Vec[2] = Vec[1] = Vec[0] = false;  in TYPED_TEST()
779   EXPECT_TRUE(Vec.none());  in TYPED_TEST()
1170   TypeParam Vec(10, false);  in TYPED_TEST()  local
1171   EXPECT_EQ(-1, Vec.find_first());  in TYPED_TEST()
1172   EXPECT_EQ(10U, Vec.size());  in TYPED_TEST()
1173   EXPECT_EQ(0U, Vec.count());  in TYPED_TEST()
1174   EXPECT_EQ(false, Vec.back());  in TYPED_TEST()
1176   Vec.push_back(true);  in TYPED_TEST()
1177   EXPECT_EQ(10, Vec.find_first());  in TYPED_TEST()
1178   EXPECT_EQ(11U, Vec.size());  in TYPED_TEST()
1179   EXPECT_EQ(1U, Vec.count());  in TYPED_TEST()
1180   EXPECT_EQ(true, Vec.back());  in TYPED_TEST()
1182   Vec.push_back(false);  in TYPED_TEST()
1183   EXPECT_EQ(10, Vec.find_first());  in TYPED_TEST()
1184   EXPECT_EQ(12U, Vec.size());  in TYPED_TEST()
1185   EXPECT_EQ(1U, Vec.count());  in TYPED_TEST()
1186   EXPECT_EQ(false, Vec.back());  in TYPED_TEST()
1188   Vec.push_back(true);  in TYPED_TEST()
1189   EXPECT_EQ(10, Vec.find_first());  in TYPED_TEST()
1190   EXPECT_EQ(13U, Vec.size());  in TYPED_TEST()
1191   EXPECT_EQ(2U, Vec.count());  in TYPED_TEST()
1192   EXPECT_EQ(true, Vec.back());  in TYPED_TEST()
1196     Vec.push_back(true);  in TYPED_TEST()
1197     Vec.push_back(false);  in TYPED_TEST()
1199   EXPECT_EQ(10, Vec.find_first());  in TYPED_TEST()
1200   EXPECT_EQ(213U, Vec.size());  in TYPED_TEST()
1201   EXPECT_EQ(102U, Vec.count());  in TYPED_TEST()
1205   TypeParam Vec(10, true);  in TYPED_TEST()  local
1206   EXPECT_EQ(10U, Vec.size());  in TYPED_TEST()
1207   EXPECT_EQ(10U, Vec.count());  in TYPED_TEST()
1208   EXPECT_EQ(true, Vec.back());  in TYPED_TEST()
1210   Vec.pop_back();  in TYPED_TEST()
1211   EXPECT_EQ(9U, Vec.size());  in TYPED_TEST()
1212   EXPECT_EQ(9U, Vec.count());  in TYPED_TEST()
1213   EXPECT_EQ(true, Vec.back());  in TYPED_TEST()
1215   Vec.push_back(false);  in TYPED_TEST()
1216   EXPECT_EQ(10U, Vec.size());  in TYPED_TEST()
1217   EXPECT_EQ(9U, Vec.count());  in TYPED_TEST()
1218   EXPECT_EQ(false, Vec.back());  in TYPED_TEST()
1220   Vec.pop_back();  in TYPED_TEST()
1221   EXPECT_EQ(9U, Vec.size());  in TYPED_TEST()
1222   EXPECT_EQ(9U, Vec.count());  in TYPED_TEST()
1223   EXPECT_EQ(true, Vec.back());  in TYPED_TEST()