xref: /DragonOS/kernel/crates/bitmap/tests/alloc-bitmap.rs (revision 0102d69fdd231e472d7bb3d609a41ae56a3799ee) 
1b2ca6800SLoGin //! 动态位图的集成测试
2b2ca6800SLoGin 
3b2ca6800SLoGin use bitmap::{traits::BitMapOps, AllocBitmap};
4b2ca6800SLoGin 
5b2ca6800SLoGin /// 测试空的位图
6b2ca6800SLoGin ///
7b2ca6800SLoGin /// 这是一个测试空的位图的例子
8b2ca6800SLoGin ///
9b2ca6800SLoGin 
10b2ca6800SLoGin /// 测试空的位图
11b2ca6800SLoGin #[test]
test_empty_bitmap_32()12b2ca6800SLoGin fn test_empty_bitmap_32() {
13b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(32);
14b2ca6800SLoGin     assert_eq!(bitmap.len(), 32);
15b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
16b2ca6800SLoGin     assert_eq!(bitmap.first_index(), None);
17b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
18b2ca6800SLoGin     assert_eq!(bitmap.last_index(), None);
19b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(31));
20b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), None);
21b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
22b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
23b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(0), None);
24b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
25b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), true);
26b2ca6800SLoGin     bitmap.invert();
27b2ca6800SLoGin     assert_eq!(bitmap.len(), 32);
28b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
29b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
30b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), None);
31b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(31));
32b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), None);
33b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
34b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), None);
35b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
36b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(0), None);
37b2ca6800SLoGin     assert_eq!(bitmap.is_full(), true);
38b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
39b2ca6800SLoGin }
40b2ca6800SLoGin 
41b2ca6800SLoGin #[test]
test_empty_bitmap_64()42b2ca6800SLoGin fn test_empty_bitmap_64() {
43b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(64);
44b2ca6800SLoGin     assert_eq!(bitmap.len(), 64);
45b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
46b2ca6800SLoGin     assert_eq!(bitmap.first_index(), None);
47b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
48b2ca6800SLoGin     assert_eq!(bitmap.last_index(), None);
49b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(63));
50b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), None);
51b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
52b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
53b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(0), None);
54b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
55b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), true);
56b2ca6800SLoGin     bitmap.invert();
57b2ca6800SLoGin     assert_eq!(bitmap.len(), 64);
58b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
59b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
60b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), None);
61b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(63));
62b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), None);
63b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
64b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), None);
65b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
66b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(0), None);
67b2ca6800SLoGin     assert_eq!(bitmap.is_full(), true);
68b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
69b2ca6800SLoGin }
70b2ca6800SLoGin 
71b2ca6800SLoGin /// 测试长度为32的bmp，其中第一个元素为1
72b2ca6800SLoGin #[test]
test_alloc_bitmap_32_first_1()73b2ca6800SLoGin fn test_alloc_bitmap_32_first_1() {
74b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(32);
75b2ca6800SLoGin     bitmap.set(0, true);
76b2ca6800SLoGin     assert_eq!(bitmap.len(), 32);
77b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
78b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
79b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(1));
80b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(0));
81b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(31));
82b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), None);
83b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
84b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
85b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(0), None);
86b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
87b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
88b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), Some(0));
89b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), Some(1));
90b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), None);
91b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(2), Some(3));
92b2ca6800SLoGin 
93b2ca6800SLoGin     // 反转
94b2ca6800SLoGin 
95b2ca6800SLoGin     bitmap.invert();
96b2ca6800SLoGin 
97b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(1));
98b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
99b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(31));
100b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(0));
101b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
102b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), None);
103b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
104b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(0), None);
105b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
106b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
107b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), Some(1));
108b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), Some(0));
109b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(3));
110b2ca6800SLoGin }
111b2ca6800SLoGin 
112b2ca6800SLoGin /// 测试长度为32的bmp，其中中间某个元素为1
113b2ca6800SLoGin #[test]
test_alloc_bitmap_32_middle_1()114b2ca6800SLoGin fn test_alloc_bitmap_32_middle_1() {
115b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(32);
116b2ca6800SLoGin     bitmap.set(15, true);
117b2ca6800SLoGin     assert_eq!(bitmap.len(), 32);
118b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
119b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(15));
120b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
121b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(15));
122b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(31));
123b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(15));
124b2ca6800SLoGin     assert_eq!(bitmap.next_index(15), None);
125b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(15), Some(16));
126b2ca6800SLoGin     assert_eq!(bitmap.prev_index(15), None);
127b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(15), Some(14));
128b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
129b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
130b2ca6800SLoGin     assert_eq!(bitmap.prev_index(20), Some(15));
131b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(20), Some(19));
132b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(15));
133b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(2), Some(3));
134b2ca6800SLoGin 
135b2ca6800SLoGin     // 反转
136b2ca6800SLoGin 
137b2ca6800SLoGin     bitmap.invert();
138b2ca6800SLoGin 
139b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
140b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(15));
141b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(31));
142b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(15));
143b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
144b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(1), Some(15));
145b2ca6800SLoGin     assert_eq!(bitmap.prev_index(15), Some(14));
146b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(15), None);
147b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
148b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
149b2ca6800SLoGin     assert_eq!(bitmap.prev_index(30), Some(29));
150b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(30), Some(15));
151b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(3));
152b2ca6800SLoGin }
153b2ca6800SLoGin 
154b2ca6800SLoGin /// 测试长度为32的bmp，其中最后一个元素为1
155b2ca6800SLoGin #[test]
test_alloc_bitmap_32_last_1()156b2ca6800SLoGin fn test_alloc_bitmap_32_last_1() {
157b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(32);
158b2ca6800SLoGin     bitmap.set(31, true);
159b2ca6800SLoGin     assert_eq!(bitmap.len(), 32);
160b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
161b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(31));
162b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
163b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(31));
164b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(30));
165b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(31));
166b2ca6800SLoGin     assert_eq!(bitmap.next_index(31), None);
167b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
168b2ca6800SLoGin     assert_eq!(bitmap.prev_index(31), None);
169b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(31), Some(30));
170b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
171b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
172b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), None);
173b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), Some(1));
174b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(31));
175b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(2), Some(3));
176b2ca6800SLoGin 
177b2ca6800SLoGin     // 反转
178b2ca6800SLoGin 
179b2ca6800SLoGin     bitmap.invert();
180b2ca6800SLoGin 
181b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
182b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(31));
183b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(30));
184b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(31));
185b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
186b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(31));
187b2ca6800SLoGin     assert_eq!(bitmap.prev_index(31), Some(30));
188b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(31), None);
189b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
190b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
191b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), Some(1));
192b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), None);
193b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(3));
194b2ca6800SLoGin }
195b2ca6800SLoGin 
196b2ca6800SLoGin /// 测试长度为64的bmp，其中第一个元素为1
197b2ca6800SLoGin #[test]
test_alloc_bitmap_64_first_1()198b2ca6800SLoGin fn test_alloc_bitmap_64_first_1() {
199b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(64);
200b2ca6800SLoGin     bitmap.set(0, true);
201b2ca6800SLoGin     assert_eq!(bitmap.len(), 64);
202b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
203b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
204b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(1));
205b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(0));
206b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(63));
207b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), None);
208b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
209b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
210b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(0), None);
211b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
212b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
213b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), Some(0));
214b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), Some(1));
215b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), None);
216b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(2), Some(3));
217b2ca6800SLoGin 
218b2ca6800SLoGin     // 反转
219b2ca6800SLoGin 
220b2ca6800SLoGin     bitmap.invert();
221b2ca6800SLoGin 
222b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(1));
223b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
224b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(63));
225b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(0));
226b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
227b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), None);
228b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
229b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(0), None);
230b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
231b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
232b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), Some(1));
233b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), Some(0));
234b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(3));
235b2ca6800SLoGin }
236b2ca6800SLoGin 
237b2ca6800SLoGin /// 测试长度为64的bmp，其中中间某个元素为1
238b2ca6800SLoGin #[test]
test_alloc_bitmap_64_middle_1()239b2ca6800SLoGin fn test_alloc_bitmap_64_middle_1() {
240b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(64);
241b2ca6800SLoGin     bitmap.set(15, true);
242b2ca6800SLoGin     assert_eq!(bitmap.len(), 64);
243b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
244b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(15));
245b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
246b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(15));
247b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(63));
248b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(15));
249b2ca6800SLoGin     assert_eq!(bitmap.next_index(15), None);
250b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(15), Some(16));
251b2ca6800SLoGin     assert_eq!(bitmap.prev_index(15), None);
252b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(15), Some(14));
253b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
254b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
255b2ca6800SLoGin     assert_eq!(bitmap.prev_index(20), Some(15));
256b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(20), Some(19));
257b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(15));
258b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(2), Some(3));
259b2ca6800SLoGin 
260b2ca6800SLoGin     // 反转
261b2ca6800SLoGin 
262b2ca6800SLoGin     bitmap.invert();
263b2ca6800SLoGin 
264b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
265b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(15));
266b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(63));
267b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(15));
268b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
269b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(1), Some(15));
270b2ca6800SLoGin     assert_eq!(bitmap.prev_index(15), Some(14));
271b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(15), None);
272b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
273b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
274b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), Some(62));
275b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(62), Some(15));
276b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(3));
277b2ca6800SLoGin }
278b2ca6800SLoGin 
279b2ca6800SLoGin /// 测试长度为64的bmp，其中最后一个元素为1
280b2ca6800SLoGin #[test]
test_alloc_bitmap_64_last_1()281b2ca6800SLoGin fn test_alloc_bitmap_64_last_1() {
282b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(64);
283b2ca6800SLoGin     bitmap.set(63, true);
284b2ca6800SLoGin     assert_eq!(bitmap.len(), 64);
285b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
286b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(63));
287b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
288b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(63));
289b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(62));
290b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(63));
291b2ca6800SLoGin     assert_eq!(bitmap.next_index(63), None);
292b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
293b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), None);
294b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(63), Some(62));
295b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
296b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
297b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), None);
298b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), Some(1));
299b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(63));
300b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(2), Some(3));
301b2ca6800SLoGin 
302b2ca6800SLoGin     // 反转
303b2ca6800SLoGin 
304b2ca6800SLoGin     bitmap.invert();
305b2ca6800SLoGin 
306b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
307b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(63));
308b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(62));
309b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(63));
310b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
311b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(63));
312b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), Some(62));
313b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(63), None);
314b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
315b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
316b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), Some(1));
317b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), None);
318b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(3));
319b2ca6800SLoGin }
320b2ca6800SLoGin 
321b2ca6800SLoGin /// 测试长度为64的bmp，其中第一个和最后一个元素为1
322b2ca6800SLoGin #[test]
test_alloc_bitmap_64_two_1_first()323b2ca6800SLoGin fn test_alloc_bitmap_64_two_1_first() {
324b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(64);
325b2ca6800SLoGin     bitmap.set(0, true);
326b2ca6800SLoGin     bitmap.set(63, true);
327b2ca6800SLoGin 
328b2ca6800SLoGin     assert_eq!(bitmap.len(), 64);
329b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
330b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
331b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(1));
332b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(63));
333b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(62));
334b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(63));
335b2ca6800SLoGin     assert_eq!(bitmap.next_index(63), None);
336b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
337b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), Some(0));
338b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(63), Some(62));
339b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
340b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
341b2ca6800SLoGin 
342b2ca6800SLoGin     // 反转
343b2ca6800SLoGin 
344b2ca6800SLoGin     bitmap.invert();
345b2ca6800SLoGin 
346b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(1));
347b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
348b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(62));
349b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(63));
350b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
351b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(63));
352b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), Some(62));
353b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(63), Some(0));
354b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
355b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
356b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), Some(1));
357b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), Some(0));
358b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(3));
359b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(2), Some(63));
360b2ca6800SLoGin }
361b2ca6800SLoGin 
362b2ca6800SLoGin /// 测试长度为64的bmp，中间两个不相邻的元素为1
363b2ca6800SLoGin #[test]
test_alloc_bitmap_64_two_1_middle()364b2ca6800SLoGin fn test_alloc_bitmap_64_two_1_middle() {
365b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(64);
366b2ca6800SLoGin     bitmap.set(15, true);
367b2ca6800SLoGin     bitmap.set(63, true);
368b2ca6800SLoGin 
369b2ca6800SLoGin     assert_eq!(bitmap.len(), 64);
370b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
371b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(15));
372b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
373b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(63));
374b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(62));
375b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(15));
376b2ca6800SLoGin     assert_eq!(bitmap.next_index(15), Some(63));
377b2ca6800SLoGin     assert_eq!(bitmap.next_index(63), None);
378b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
379b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), Some(15));
380b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(63), Some(62));
381b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
382b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
383b2ca6800SLoGin 
384b2ca6800SLoGin     // 反转
385b2ca6800SLoGin 
386b2ca6800SLoGin     bitmap.invert();
387b2ca6800SLoGin 
388b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
389b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(15));
390b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(62));
391b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(63));
392b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
393b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(15));
394b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(15), Some(63));
395b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), Some(62));
396b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(63), Some(15));
397b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
398b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
399b2ca6800SLoGin     assert_eq!(bitmap.prev_index(2), Some(1));
400b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(2), None);
401b2ca6800SLoGin     assert_eq!(bitmap.next_index(2), Some(3));
402b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(2), Some(15));
403b2ca6800SLoGin }
404b2ca6800SLoGin 
405b2ca6800SLoGin #[test]
test_alloc_bitmap_128_two_1_seperate_first()406b2ca6800SLoGin fn test_alloc_bitmap_128_two_1_seperate_first() {
407b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(128);
408b2ca6800SLoGin 
409b2ca6800SLoGin     bitmap.set(0, true);
410b2ca6800SLoGin     bitmap.set(127, true);
411b2ca6800SLoGin 
412b2ca6800SLoGin     assert_eq!(bitmap.len(), 128);
413b2ca6800SLoGin     assert_eq!(bitmap.size(), 16);
414b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
415b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(1));
416b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(127));
417b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(126));
418b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(127));
419b2ca6800SLoGin     assert_eq!(bitmap.next_index(127), None);
420b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
421b2ca6800SLoGin     assert_eq!(bitmap.prev_index(127), Some(0));
422b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(127), Some(126));
423b2ca6800SLoGin     assert_eq!(bitmap.prev_index(64), Some(0));
424b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
425b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
426b2ca6800SLoGin 
427b2ca6800SLoGin     // 反转
428b2ca6800SLoGin 
429b2ca6800SLoGin     bitmap.invert();
430b2ca6800SLoGin 
431b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(1));
432b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
433b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(126));
434b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(127));
435b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
436b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(127));
437b2ca6800SLoGin     assert_eq!(bitmap.prev_index(127), Some(126));
438b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(127), Some(0));
439b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(64), Some(0));
440b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
441b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
442b2ca6800SLoGin }
443b2ca6800SLoGin 
444b2ca6800SLoGin /// 长度128, 第63、64bit为1
445b2ca6800SLoGin #[test]
test_alloc_bitmap_128_two_1_nearby_middle()446b2ca6800SLoGin fn test_alloc_bitmap_128_two_1_nearby_middle() {
447b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(128);
448b2ca6800SLoGin 
449b2ca6800SLoGin     bitmap.set(63, true);
450b2ca6800SLoGin     bitmap.set(64, true);
451b2ca6800SLoGin 
452b2ca6800SLoGin     assert_eq!(bitmap.len(), 128);
453b2ca6800SLoGin     assert_eq!(bitmap.size(), 16);
454b2ca6800SLoGin 
455b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(63));
456b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
457b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(64));
458b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(127));
459b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(63));
460b2ca6800SLoGin     assert_eq!(bitmap.next_index(63), Some(64));
461b2ca6800SLoGin     assert_eq!(bitmap.next_index(64), None);
462b2ca6800SLoGin 
463b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
464b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(63), Some(65));
465b2ca6800SLoGin     assert_eq!(bitmap.prev_index(64), Some(63));
466b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(64), Some(62));
467b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), None);
468b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(63), Some(62));
469b2ca6800SLoGin     assert_eq!(bitmap.prev_index(65), Some(64));
470b2ca6800SLoGin 
471b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
472b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
473b2ca6800SLoGin 
474b2ca6800SLoGin     // 反转
475b2ca6800SLoGin     bitmap.invert();
476b2ca6800SLoGin 
477b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
478b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(63));
479b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(127));
480b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(64));
481b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
482b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(63));
483b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(63), Some(64));
484b2ca6800SLoGin     assert_eq!(bitmap.next_index(63), Some(65));
485b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(127), Some(64));
486b2ca6800SLoGin     assert_eq!(bitmap.prev_index(127), Some(126));
487b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(64), Some(63));
488b2ca6800SLoGin     assert_eq!(bitmap.prev_index(64), Some(62));
489b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), Some(62));
490b2ca6800SLoGin 
491b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
492b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
493b2ca6800SLoGin }
494b2ca6800SLoGin 
495b2ca6800SLoGin #[test]
test_alloc_bitmap_full_32()496b2ca6800SLoGin fn test_alloc_bitmap_full_32() {
497b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(32);
498b2ca6800SLoGin     bitmap.set_all(true);
499b2ca6800SLoGin 
500b2ca6800SLoGin     assert_eq!(bitmap.len(), 32);
501b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
502b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
503b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), None);
504b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(31));
505b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), None);
506b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
507b2ca6800SLoGin     assert_eq!(bitmap.next_index(31), None);
508b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), None);
509b2ca6800SLoGin     assert_eq!(bitmap.prev_index(31), Some(30));
510b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(31), None);
511b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
512b2ca6800SLoGin 
513b2ca6800SLoGin     assert_eq!(bitmap.is_full(), true);
514b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
515b2ca6800SLoGin 
516b2ca6800SLoGin     // 反转
517b2ca6800SLoGin     bitmap.invert();
518b2ca6800SLoGin 
519b2ca6800SLoGin     assert_eq!(bitmap.first_index(), None);
520b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
521b2ca6800SLoGin     assert_eq!(bitmap.last_index(), None);
522b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(31));
523b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), None);
524b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
525b2ca6800SLoGin     assert_eq!(bitmap.prev_index(31), None);
526b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(31), Some(30));
527b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
528b2ca6800SLoGin 
529b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
530b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), true);
531b2ca6800SLoGin }
532b2ca6800SLoGin 
533b2ca6800SLoGin #[test]
test_alloc_bitmap_full_64()534b2ca6800SLoGin fn test_alloc_bitmap_full_64() {
535b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(64);
536b2ca6800SLoGin     bitmap.set_all(true);
537b2ca6800SLoGin 
538b2ca6800SLoGin     assert_eq!(bitmap.len(), 64);
539b2ca6800SLoGin     assert_eq!(bitmap.size(), 8);
540b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
541b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), None);
542b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(63));
543b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), None);
544b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
545b2ca6800SLoGin     assert_eq!(bitmap.next_index(63), None);
546b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), None);
547b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), Some(62));
548b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(63), None);
549b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
550b2ca6800SLoGin 
551b2ca6800SLoGin     assert_eq!(bitmap.is_full(), true);
552b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
553b2ca6800SLoGin 
554b2ca6800SLoGin     // 反转
555b2ca6800SLoGin     bitmap.invert();
556b2ca6800SLoGin 
557b2ca6800SLoGin     assert_eq!(bitmap.first_index(), None);
558b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
559b2ca6800SLoGin     assert_eq!(bitmap.last_index(), None);
560b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(63));
561b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), None);
562b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
563b2ca6800SLoGin     assert_eq!(bitmap.prev_index(63), None);
564b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(63), Some(62));
565b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
566b2ca6800SLoGin 
567b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
568b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), true);
569b2ca6800SLoGin }
570b2ca6800SLoGin 
571b2ca6800SLoGin #[test]
test_alloc_bitmap_full_100()572b2ca6800SLoGin fn test_alloc_bitmap_full_100() {
573b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(100);
574b2ca6800SLoGin     bitmap.set_all(true);
575b2ca6800SLoGin 
576b2ca6800SLoGin     assert_eq!(bitmap.len(), 100);
577b2ca6800SLoGin     assert_eq!(bitmap.size(), 16);
578b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
579b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), None);
580b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(99));
581b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), None);
582b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
583b2ca6800SLoGin     assert_eq!(bitmap.next_index(99), None);
584b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), None);
585b2ca6800SLoGin     assert_eq!(bitmap.prev_index(99), Some(98));
586b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(99), None);
587b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
588b2ca6800SLoGin 
589b2ca6800SLoGin     assert_eq!(bitmap.is_full(), true);
590b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
591b2ca6800SLoGin 
592b2ca6800SLoGin     // 反转
593b2ca6800SLoGin     bitmap.invert();
594b2ca6800SLoGin 
595b2ca6800SLoGin     assert_eq!(bitmap.first_index(), None);
596b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
597b2ca6800SLoGin     assert_eq!(bitmap.last_index(), None);
598b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(99));
599b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), None);
600b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
601b2ca6800SLoGin     assert_eq!(bitmap.prev_index(99), None);
602b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(99), Some(98));
603b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
604b2ca6800SLoGin 
605b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
606b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), true);
607b2ca6800SLoGin }
608b2ca6800SLoGin 
609b2ca6800SLoGin #[test]
test_alloc_bitmap_full_128()610b2ca6800SLoGin fn test_alloc_bitmap_full_128() {
611b2ca6800SLoGin     let mut bitmap = AllocBitmap::new(128);
612b2ca6800SLoGin     bitmap.set_all(true);
613b2ca6800SLoGin 
614b2ca6800SLoGin     assert_eq!(bitmap.len(), 128);
615b2ca6800SLoGin     assert_eq!(bitmap.size(), 16);
616b2ca6800SLoGin     assert_eq!(bitmap.first_index(), Some(0));
617b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), None);
618b2ca6800SLoGin     assert_eq!(bitmap.last_index(), Some(127));
619b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), None);
620b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), Some(1));
621b2ca6800SLoGin     assert_eq!(bitmap.next_index(127), None);
622b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), None);
623b2ca6800SLoGin     assert_eq!(bitmap.prev_index(127), Some(126));
624b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(127), None);
625b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
626b2ca6800SLoGin 
627b2ca6800SLoGin     assert_eq!(bitmap.is_full(), true);
628b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), false);
629b2ca6800SLoGin 
630b2ca6800SLoGin     // 反转
631b2ca6800SLoGin     bitmap.invert();
632b2ca6800SLoGin 
633b2ca6800SLoGin     assert_eq!(bitmap.first_index(), None);
634b2ca6800SLoGin     assert_eq!(bitmap.first_false_index(), Some(0));
635b2ca6800SLoGin     assert_eq!(bitmap.last_index(), None);
636b2ca6800SLoGin     assert_eq!(bitmap.last_false_index(), Some(127));
637b2ca6800SLoGin     assert_eq!(bitmap.next_index(0), None);
638b2ca6800SLoGin     assert_eq!(bitmap.next_false_index(0), Some(1));
639b2ca6800SLoGin     assert_eq!(bitmap.prev_index(127), None);
640b2ca6800SLoGin     assert_eq!(bitmap.prev_false_index(127), Some(126));
641b2ca6800SLoGin     assert_eq!(bitmap.prev_index(0), None);
642b2ca6800SLoGin 
643b2ca6800SLoGin     assert_eq!(bitmap.is_full(), false);
644b2ca6800SLoGin     assert_eq!(bitmap.is_empty(), true);
645b2ca6800SLoGin }
6467db6e063SLoGin 
6477db6e063SLoGin #[test]
test_alloc_bitmap_bitand_128()6487db6e063SLoGin fn test_alloc_bitmap_bitand_128() {
6497db6e063SLoGin     let mut bitmap = AllocBitmap::new(128);
6507db6e063SLoGin     bitmap.set_all(true);
6517db6e063SLoGin 
6527db6e063SLoGin     let mut bitmap2 = AllocBitmap::new(128);
6537db6e063SLoGin 
6547db6e063SLoGin     bitmap2.set(0, true);
6557db6e063SLoGin     bitmap2.set(1, true);
6567db6e063SLoGin     bitmap2.set(67, true);
6577db6e063SLoGin 
6587db6e063SLoGin     let bitmap3 = bitmap & bitmap2;
6597db6e063SLoGin 
6607db6e063SLoGin     assert_eq!(bitmap3.len(), 128);
6617db6e063SLoGin     assert_eq!(bitmap3.size(), 16);
6627db6e063SLoGin     assert_eq!(bitmap3.first_index(), Some(0));
6637db6e063SLoGin     assert_eq!(bitmap3.first_false_index(), Some(2));
6647db6e063SLoGin     assert_eq!(bitmap3.last_index(), Some(67));
6657db6e063SLoGin }
666*0102d69fSLoGin 
667*0102d69fSLoGin #[test]
test_alloc_bitmap_bitand_assign_128()668*0102d69fSLoGin fn test_alloc_bitmap_bitand_assign_128() {
669*0102d69fSLoGin     let mut bitmap = AllocBitmap::new(128);
670*0102d69fSLoGin     bitmap.set_all(true);
671*0102d69fSLoGin 
672*0102d69fSLoGin     let mut bitmap2 = AllocBitmap::new(128);
673*0102d69fSLoGin 
674*0102d69fSLoGin     bitmap2.set(0, true);
675*0102d69fSLoGin     bitmap2.set(1, true);
676*0102d69fSLoGin     bitmap2.set(67, true);
677*0102d69fSLoGin 
678*0102d69fSLoGin     bitmap.bitand_assign(&bitmap2);
679*0102d69fSLoGin 
680*0102d69fSLoGin     assert_eq!(bitmap.len(), 128);
681*0102d69fSLoGin     assert_eq!(bitmap.size(), 16);
682*0102d69fSLoGin     assert_eq!(bitmap.first_index(), Some(0));
683*0102d69fSLoGin     assert_eq!(bitmap.first_false_index(), Some(2));
684*0102d69fSLoGin     assert_eq!(bitmap.last_index(), Some(67));
685*0102d69fSLoGin }
686