]>
Commit | Line | Data |
---|---|---|
c34b1796 AL |
1 | // Copyright 2014 The Rust Project Developers. See the COPYRIGHT |
2 | // file at the top-level directory of this distribution and at | |
3 | // http://rust-lang.org/COPYRIGHT. | |
4 | // | |
5 | // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or | |
6 | // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license | |
7 | // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your | |
8 | // option. This file may not be copied, modified, or distributed | |
9 | // except according to those terms. | |
10 | ||
11 | use std::iter::{FromIterator, repeat}; | |
12 | use std::mem::size_of; | |
c34b1796 AL |
13 | |
14 | use test::Bencher; | |
15 | ||
16 | struct DropCounter<'a> { | |
17 | count: &'a mut u32 | |
18 | } | |
19 | ||
c34b1796 AL |
20 | impl<'a> Drop for DropCounter<'a> { |
21 | fn drop(&mut self) { | |
22 | *self.count += 1; | |
23 | } | |
24 | } | |
25 | ||
c34b1796 AL |
26 | #[test] |
27 | fn test_small_vec_struct() { | |
28 | assert!(size_of::<Vec<u8>>() == size_of::<usize>() * 3); | |
29 | } | |
30 | ||
31 | #[test] | |
32 | fn test_double_drop() { | |
33 | struct TwoVec<T> { | |
34 | x: Vec<T>, | |
35 | y: Vec<T> | |
36 | } | |
37 | ||
38 | let (mut count_x, mut count_y) = (0, 0); | |
39 | { | |
40 | let mut tv = TwoVec { | |
41 | x: Vec::new(), | |
42 | y: Vec::new() | |
43 | }; | |
44 | tv.x.push(DropCounter {count: &mut count_x}); | |
45 | tv.y.push(DropCounter {count: &mut count_y}); | |
46 | ||
47 | // If Vec had a drop flag, here is where it would be zeroed. | |
48 | // Instead, it should rely on its internal state to prevent | |
49 | // doing anything significant when dropped multiple times. | |
50 | drop(tv.x); | |
51 | ||
52 | // Here tv goes out of scope, tv.y should be dropped, but not tv.x. | |
53 | } | |
54 | ||
55 | assert_eq!(count_x, 1); | |
56 | assert_eq!(count_y, 1); | |
57 | } | |
58 | ||
59 | #[test] | |
60 | fn test_reserve() { | |
61 | let mut v = Vec::new(); | |
62 | assert_eq!(v.capacity(), 0); | |
63 | ||
64 | v.reserve(2); | |
65 | assert!(v.capacity() >= 2); | |
66 | ||
67 | for i in 0..16 { | |
68 | v.push(i); | |
69 | } | |
70 | ||
71 | assert!(v.capacity() >= 16); | |
72 | v.reserve(16); | |
73 | assert!(v.capacity() >= 32); | |
74 | ||
75 | v.push(16); | |
76 | ||
77 | v.reserve(16); | |
78 | assert!(v.capacity() >= 33) | |
79 | } | |
80 | ||
81 | #[test] | |
82 | fn test_extend() { | |
83 | let mut v = Vec::new(); | |
84 | let mut w = Vec::new(); | |
85 | ||
86 | v.extend(0..3); | |
87 | for i in 0..3 { w.push(i) } | |
88 | ||
89 | assert_eq!(v, w); | |
90 | ||
91 | v.extend(3..10); | |
92 | for i in 3..10 { w.push(i) } | |
93 | ||
94 | assert_eq!(v, w); | |
95 | } | |
96 | ||
62682a34 SL |
97 | #[test] |
98 | fn test_extend_ref() { | |
99 | let mut v = vec![1, 2]; | |
100 | v.extend(&[3, 4, 5]); | |
101 | ||
102 | assert_eq!(v.len(), 5); | |
103 | assert_eq!(v, [1, 2, 3, 4, 5]); | |
104 | ||
105 | let w = vec![6, 7]; | |
106 | v.extend(&w); | |
107 | ||
108 | assert_eq!(v.len(), 7); | |
109 | assert_eq!(v, [1, 2, 3, 4, 5, 6, 7]); | |
110 | } | |
111 | ||
c34b1796 AL |
112 | #[test] |
113 | fn test_slice_from_mut() { | |
114 | let mut values = vec![1, 2, 3, 4, 5]; | |
115 | { | |
116 | let slice = &mut values[2 ..]; | |
117 | assert!(slice == [3, 4, 5]); | |
118 | for p in slice { | |
119 | *p += 2; | |
120 | } | |
121 | } | |
122 | ||
123 | assert!(values == [1, 2, 5, 6, 7]); | |
124 | } | |
125 | ||
126 | #[test] | |
127 | fn test_slice_to_mut() { | |
128 | let mut values = vec![1, 2, 3, 4, 5]; | |
129 | { | |
130 | let slice = &mut values[.. 2]; | |
131 | assert!(slice == [1, 2]); | |
132 | for p in slice { | |
133 | *p += 1; | |
134 | } | |
135 | } | |
136 | ||
137 | assert!(values == [2, 3, 3, 4, 5]); | |
138 | } | |
139 | ||
140 | #[test] | |
141 | fn test_split_at_mut() { | |
142 | let mut values = vec![1, 2, 3, 4, 5]; | |
143 | { | |
144 | let (left, right) = values.split_at_mut(2); | |
145 | { | |
146 | let left: &[_] = left; | |
147 | assert!(&left[..left.len()] == &[1, 2]); | |
148 | } | |
149 | for p in left { | |
150 | *p += 1; | |
151 | } | |
152 | ||
153 | { | |
154 | let right: &[_] = right; | |
155 | assert!(&right[..right.len()] == &[3, 4, 5]); | |
156 | } | |
157 | for p in right { | |
158 | *p += 2; | |
159 | } | |
160 | } | |
161 | ||
162 | assert_eq!(values, [2, 3, 5, 6, 7]); | |
163 | } | |
164 | ||
165 | #[test] | |
166 | fn test_clone() { | |
167 | let v: Vec<i32> = vec![]; | |
168 | let w = vec!(1, 2, 3); | |
169 | ||
170 | assert_eq!(v, v.clone()); | |
171 | ||
172 | let z = w.clone(); | |
173 | assert_eq!(w, z); | |
174 | // they should be disjoint in memory. | |
175 | assert!(w.as_ptr() != z.as_ptr()) | |
176 | } | |
177 | ||
178 | #[test] | |
179 | fn test_clone_from() { | |
180 | let mut v = vec!(); | |
181 | let three: Vec<Box<_>> = vec!(box 1, box 2, box 3); | |
182 | let two: Vec<Box<_>> = vec!(box 4, box 5); | |
183 | // zero, long | |
184 | v.clone_from(&three); | |
185 | assert_eq!(v, three); | |
186 | ||
187 | // equal | |
188 | v.clone_from(&three); | |
189 | assert_eq!(v, three); | |
190 | ||
191 | // long, short | |
192 | v.clone_from(&two); | |
193 | assert_eq!(v, two); | |
194 | ||
195 | // short, long | |
196 | v.clone_from(&three); | |
197 | assert_eq!(v, three) | |
198 | } | |
199 | ||
200 | #[test] | |
201 | fn test_retain() { | |
202 | let mut vec = vec![1, 2, 3, 4]; | |
203 | vec.retain(|&x| x % 2 == 0); | |
204 | assert_eq!(vec, [2, 4]); | |
205 | } | |
206 | ||
207 | #[test] | |
208 | fn zero_sized_values() { | |
209 | let mut v = Vec::new(); | |
210 | assert_eq!(v.len(), 0); | |
211 | v.push(()); | |
212 | assert_eq!(v.len(), 1); | |
213 | v.push(()); | |
214 | assert_eq!(v.len(), 2); | |
215 | assert_eq!(v.pop(), Some(())); | |
216 | assert_eq!(v.pop(), Some(())); | |
217 | assert_eq!(v.pop(), None); | |
218 | ||
219 | assert_eq!(v.iter().count(), 0); | |
220 | v.push(()); | |
221 | assert_eq!(v.iter().count(), 1); | |
222 | v.push(()); | |
223 | assert_eq!(v.iter().count(), 2); | |
224 | ||
225 | for &() in &v {} | |
226 | ||
227 | assert_eq!(v.iter_mut().count(), 2); | |
228 | v.push(()); | |
229 | assert_eq!(v.iter_mut().count(), 3); | |
230 | v.push(()); | |
231 | assert_eq!(v.iter_mut().count(), 4); | |
232 | ||
233 | for &mut () in &mut v {} | |
234 | unsafe { v.set_len(0); } | |
235 | assert_eq!(v.iter_mut().count(), 0); | |
236 | } | |
237 | ||
238 | #[test] | |
239 | fn test_partition() { | |
240 | assert_eq!(vec![].into_iter().partition(|x: &i32| *x < 3), (vec![], vec![])); | |
241 | assert_eq!(vec![1, 2, 3].into_iter().partition(|x| *x < 4), (vec![1, 2, 3], vec![])); | |
242 | assert_eq!(vec![1, 2, 3].into_iter().partition(|x| *x < 2), (vec![1], vec![2, 3])); | |
243 | assert_eq!(vec![1, 2, 3].into_iter().partition(|x| *x < 0), (vec![], vec![1, 2, 3])); | |
244 | } | |
245 | ||
246 | #[test] | |
247 | fn test_zip_unzip() { | |
248 | let z1 = vec![(1, 4), (2, 5), (3, 6)]; | |
249 | ||
250 | let (left, right): (Vec<_>, Vec<_>) = z1.iter().cloned().unzip(); | |
251 | ||
252 | assert_eq!((1, 4), (left[0], right[0])); | |
253 | assert_eq!((2, 5), (left[1], right[1])); | |
254 | assert_eq!((3, 6), (left[2], right[2])); | |
255 | } | |
256 | ||
257 | #[test] | |
258 | fn test_unsafe_ptrs() { | |
259 | unsafe { | |
260 | // Test on-stack copy-from-buf. | |
261 | let a = [1, 2, 3]; | |
262 | let ptr = a.as_ptr(); | |
263 | let b = Vec::from_raw_buf(ptr, 3); | |
264 | assert_eq!(b, [1, 2, 3]); | |
265 | ||
266 | // Test on-heap copy-from-buf. | |
267 | let c = vec![1, 2, 3, 4, 5]; | |
268 | let ptr = c.as_ptr(); | |
269 | let d = Vec::from_raw_buf(ptr, 5); | |
270 | assert_eq!(d, [1, 2, 3, 4, 5]); | |
271 | } | |
272 | } | |
273 | ||
274 | #[test] | |
275 | fn test_vec_truncate_drop() { | |
276 | static mut drops: u32 = 0; | |
277 | struct Elem(i32); | |
278 | impl Drop for Elem { | |
279 | fn drop(&mut self) { | |
280 | unsafe { drops += 1; } | |
281 | } | |
282 | } | |
283 | ||
284 | let mut v = vec![Elem(1), Elem(2), Elem(3), Elem(4), Elem(5)]; | |
285 | assert_eq!(unsafe { drops }, 0); | |
286 | v.truncate(3); | |
287 | assert_eq!(unsafe { drops }, 2); | |
288 | v.truncate(0); | |
289 | assert_eq!(unsafe { drops }, 5); | |
290 | } | |
291 | ||
292 | #[test] | |
293 | #[should_panic] | |
294 | fn test_vec_truncate_fail() { | |
295 | struct BadElem(i32); | |
296 | impl Drop for BadElem { | |
297 | fn drop(&mut self) { | |
298 | let BadElem(ref mut x) = *self; | |
299 | if *x == 0xbadbeef { | |
300 | panic!("BadElem panic: 0xbadbeef") | |
301 | } | |
302 | } | |
303 | } | |
304 | ||
305 | let mut v = vec![BadElem(1), BadElem(2), BadElem(0xbadbeef), BadElem(4)]; | |
306 | v.truncate(0); | |
307 | } | |
308 | ||
309 | #[test] | |
310 | fn test_index() { | |
311 | let vec = vec![1, 2, 3]; | |
312 | assert!(vec[1] == 2); | |
313 | } | |
314 | ||
315 | #[test] | |
316 | #[should_panic] | |
317 | fn test_index_out_of_bounds() { | |
318 | let vec = vec![1, 2, 3]; | |
319 | let _ = vec[3]; | |
320 | } | |
321 | ||
322 | #[test] | |
323 | #[should_panic] | |
324 | fn test_slice_out_of_bounds_1() { | |
325 | let x = vec![1, 2, 3, 4, 5]; | |
326 | &x[-1..]; | |
327 | } | |
328 | ||
329 | #[test] | |
330 | #[should_panic] | |
331 | fn test_slice_out_of_bounds_2() { | |
332 | let x = vec![1, 2, 3, 4, 5]; | |
333 | &x[..6]; | |
334 | } | |
335 | ||
336 | #[test] | |
337 | #[should_panic] | |
338 | fn test_slice_out_of_bounds_3() { | |
339 | let x = vec![1, 2, 3, 4, 5]; | |
340 | &x[-1..4]; | |
341 | } | |
342 | ||
343 | #[test] | |
344 | #[should_panic] | |
345 | fn test_slice_out_of_bounds_4() { | |
346 | let x = vec![1, 2, 3, 4, 5]; | |
347 | &x[1..6]; | |
348 | } | |
349 | ||
350 | #[test] | |
351 | #[should_panic] | |
352 | fn test_slice_out_of_bounds_5() { | |
353 | let x = vec![1, 2, 3, 4, 5]; | |
354 | &x[3..2]; | |
355 | } | |
356 | ||
357 | #[test] | |
358 | #[should_panic] | |
359 | fn test_swap_remove_empty() { | |
360 | let mut vec= Vec::<i32>::new(); | |
361 | vec.swap_remove(0); | |
362 | } | |
363 | ||
364 | #[test] | |
365 | fn test_move_iter_unwrap() { | |
366 | let mut vec = Vec::with_capacity(7); | |
367 | vec.push(1); | |
368 | vec.push(2); | |
369 | let ptr = vec.as_ptr(); | |
370 | vec = vec.into_iter().into_inner(); | |
371 | assert_eq!(vec.as_ptr(), ptr); | |
372 | assert_eq!(vec.capacity(), 7); | |
373 | assert_eq!(vec.len(), 0); | |
374 | } | |
375 | ||
376 | #[test] | |
377 | #[should_panic] | |
378 | fn test_map_in_place_incompatible_types_fail() { | |
379 | let v = vec![0, 1, 2]; | |
380 | v.map_in_place(|_| ()); | |
381 | } | |
382 | ||
383 | #[test] | |
384 | fn test_map_in_place() { | |
385 | let v = vec![0, 1, 2]; | |
386 | assert_eq!(v.map_in_place(|i: u32| i as i32 - 1), [-1, 0, 1]); | |
387 | } | |
388 | ||
389 | #[test] | |
390 | fn test_map_in_place_zero_sized() { | |
391 | let v = vec![(), ()]; | |
392 | #[derive(PartialEq, Debug)] | |
393 | struct ZeroSized; | |
394 | assert_eq!(v.map_in_place(|_| ZeroSized), [ZeroSized, ZeroSized]); | |
395 | } | |
396 | ||
397 | #[test] | |
398 | fn test_map_in_place_zero_drop_count() { | |
62682a34 | 399 | use std::sync::atomic::{AtomicUsize, Ordering}; |
c34b1796 AL |
400 | |
401 | #[derive(Clone, PartialEq, Debug)] | |
402 | struct Nothing; | |
403 | impl Drop for Nothing { fn drop(&mut self) { } } | |
404 | ||
405 | #[derive(Clone, PartialEq, Debug)] | |
406 | struct ZeroSized; | |
407 | impl Drop for ZeroSized { | |
408 | fn drop(&mut self) { | |
409 | DROP_COUNTER.fetch_add(1, Ordering::Relaxed); | |
410 | } | |
411 | } | |
412 | const NUM_ELEMENTS: usize = 2; | |
62682a34 | 413 | static DROP_COUNTER: AtomicUsize = AtomicUsize::new(0); |
c34b1796 AL |
414 | |
415 | let v = repeat(Nothing).take(NUM_ELEMENTS).collect::<Vec<_>>(); | |
416 | ||
417 | DROP_COUNTER.store(0, Ordering::Relaxed); | |
418 | ||
419 | let v = v.map_in_place(|_| ZeroSized); | |
420 | assert_eq!(DROP_COUNTER.load(Ordering::Relaxed), 0); | |
421 | drop(v); | |
422 | assert_eq!(DROP_COUNTER.load(Ordering::Relaxed), NUM_ELEMENTS); | |
423 | } | |
424 | ||
425 | #[test] | |
426 | fn test_move_items() { | |
427 | let vec = vec![1, 2, 3]; | |
428 | let mut vec2 = vec![]; | |
429 | for i in vec { | |
430 | vec2.push(i); | |
431 | } | |
432 | assert_eq!(vec2, [1, 2, 3]); | |
433 | } | |
434 | ||
435 | #[test] | |
436 | fn test_move_items_reverse() { | |
437 | let vec = vec![1, 2, 3]; | |
438 | let mut vec2 = vec![]; | |
439 | for i in vec.into_iter().rev() { | |
440 | vec2.push(i); | |
441 | } | |
442 | assert_eq!(vec2, [3, 2, 1]); | |
443 | } | |
444 | ||
445 | #[test] | |
446 | fn test_move_items_zero_sized() { | |
447 | let vec = vec![(), (), ()]; | |
448 | let mut vec2 = vec![]; | |
449 | for i in vec { | |
450 | vec2.push(i); | |
451 | } | |
452 | assert_eq!(vec2, [(), (), ()]); | |
453 | } | |
454 | ||
455 | #[test] | |
456 | fn test_drain_items() { | |
457 | let mut vec = vec![1, 2, 3]; | |
458 | let mut vec2 = vec![]; | |
d9579d0f | 459 | for i in vec.drain(..) { |
c34b1796 AL |
460 | vec2.push(i); |
461 | } | |
462 | assert_eq!(vec, []); | |
463 | assert_eq!(vec2, [ 1, 2, 3 ]); | |
464 | } | |
465 | ||
466 | #[test] | |
467 | fn test_drain_items_reverse() { | |
468 | let mut vec = vec![1, 2, 3]; | |
469 | let mut vec2 = vec![]; | |
d9579d0f | 470 | for i in vec.drain(..).rev() { |
c34b1796 AL |
471 | vec2.push(i); |
472 | } | |
473 | assert_eq!(vec, []); | |
474 | assert_eq!(vec2, [3, 2, 1]); | |
475 | } | |
476 | ||
477 | #[test] | |
478 | fn test_drain_items_zero_sized() { | |
479 | let mut vec = vec![(), (), ()]; | |
480 | let mut vec2 = vec![]; | |
d9579d0f | 481 | for i in vec.drain(..) { |
c34b1796 AL |
482 | vec2.push(i); |
483 | } | |
484 | assert_eq!(vec, []); | |
485 | assert_eq!(vec2, [(), (), ()]); | |
486 | } | |
487 | ||
d9579d0f AL |
488 | #[test] |
489 | #[should_panic] | |
490 | fn test_drain_out_of_bounds() { | |
491 | let mut v = vec![1, 2, 3, 4, 5]; | |
492 | v.drain(5..6); | |
493 | } | |
494 | ||
495 | #[test] | |
496 | fn test_drain_range() { | |
497 | let mut v = vec![1, 2, 3, 4, 5]; | |
498 | for _ in v.drain(4..) { | |
499 | } | |
500 | assert_eq!(v, &[1, 2, 3, 4]); | |
501 | ||
502 | let mut v: Vec<_> = (1..6).map(|x| x.to_string()).collect(); | |
503 | for _ in v.drain(1..4) { | |
504 | } | |
505 | assert_eq!(v, &[1.to_string(), 5.to_string()]); | |
506 | ||
507 | let mut v: Vec<_> = (1..6).map(|x| x.to_string()).collect(); | |
508 | for _ in v.drain(1..4).rev() { | |
509 | } | |
510 | assert_eq!(v, &[1.to_string(), 5.to_string()]); | |
511 | ||
512 | let mut v: Vec<_> = vec![(); 5]; | |
513 | for _ in v.drain(1..4).rev() { | |
514 | } | |
515 | assert_eq!(v, &[(), ()]); | |
516 | } | |
517 | ||
c34b1796 AL |
518 | #[test] |
519 | fn test_into_boxed_slice() { | |
520 | let xs = vec![1, 2, 3]; | |
521 | let ys = xs.into_boxed_slice(); | |
522 | assert_eq!(&*ys, [1, 2, 3]); | |
523 | } | |
524 | ||
525 | #[test] | |
526 | fn test_append() { | |
527 | let mut vec = vec![1, 2, 3]; | |
528 | let mut vec2 = vec![4, 5, 6]; | |
529 | vec.append(&mut vec2); | |
530 | assert_eq!(vec, [1, 2, 3, 4, 5, 6]); | |
531 | assert_eq!(vec2, []); | |
532 | } | |
533 | ||
534 | #[test] | |
535 | fn test_split_off() { | |
536 | let mut vec = vec![1, 2, 3, 4, 5, 6]; | |
537 | let vec2 = vec.split_off(4); | |
538 | assert_eq!(vec, [1, 2, 3, 4]); | |
539 | assert_eq!(vec2, [5, 6]); | |
540 | } | |
541 | ||
d9579d0f AL |
542 | #[test] |
543 | fn test_into_iter_count() { | |
544 | assert_eq!(vec![1, 2, 3].into_iter().count(), 3); | |
545 | } | |
546 | ||
c34b1796 AL |
547 | #[bench] |
548 | fn bench_new(b: &mut Bencher) { | |
549 | b.iter(|| { | |
550 | let v: Vec<u32> = Vec::new(); | |
551 | assert_eq!(v.len(), 0); | |
552 | assert_eq!(v.capacity(), 0); | |
553 | }) | |
554 | } | |
555 | ||
556 | fn do_bench_with_capacity(b: &mut Bencher, src_len: usize) { | |
557 | b.bytes = src_len as u64; | |
558 | ||
559 | b.iter(|| { | |
560 | let v: Vec<u32> = Vec::with_capacity(src_len); | |
561 | assert_eq!(v.len(), 0); | |
562 | assert_eq!(v.capacity(), src_len); | |
563 | }) | |
564 | } | |
565 | ||
566 | #[bench] | |
567 | fn bench_with_capacity_0000(b: &mut Bencher) { | |
568 | do_bench_with_capacity(b, 0) | |
569 | } | |
570 | ||
571 | #[bench] | |
572 | fn bench_with_capacity_0010(b: &mut Bencher) { | |
573 | do_bench_with_capacity(b, 10) | |
574 | } | |
575 | ||
576 | #[bench] | |
577 | fn bench_with_capacity_0100(b: &mut Bencher) { | |
578 | do_bench_with_capacity(b, 100) | |
579 | } | |
580 | ||
581 | #[bench] | |
582 | fn bench_with_capacity_1000(b: &mut Bencher) { | |
583 | do_bench_with_capacity(b, 1000) | |
584 | } | |
585 | ||
586 | fn do_bench_from_fn(b: &mut Bencher, src_len: usize) { | |
587 | b.bytes = src_len as u64; | |
588 | ||
589 | b.iter(|| { | |
590 | let dst = (0..src_len).collect::<Vec<_>>(); | |
591 | assert_eq!(dst.len(), src_len); | |
592 | assert!(dst.iter().enumerate().all(|(i, x)| i == *x)); | |
593 | }) | |
594 | } | |
595 | ||
596 | #[bench] | |
597 | fn bench_from_fn_0000(b: &mut Bencher) { | |
598 | do_bench_from_fn(b, 0) | |
599 | } | |
600 | ||
601 | #[bench] | |
602 | fn bench_from_fn_0010(b: &mut Bencher) { | |
603 | do_bench_from_fn(b, 10) | |
604 | } | |
605 | ||
606 | #[bench] | |
607 | fn bench_from_fn_0100(b: &mut Bencher) { | |
608 | do_bench_from_fn(b, 100) | |
609 | } | |
610 | ||
611 | #[bench] | |
612 | fn bench_from_fn_1000(b: &mut Bencher) { | |
613 | do_bench_from_fn(b, 1000) | |
614 | } | |
615 | ||
616 | fn do_bench_from_elem(b: &mut Bencher, src_len: usize) { | |
617 | b.bytes = src_len as u64; | |
618 | ||
619 | b.iter(|| { | |
620 | let dst: Vec<usize> = repeat(5).take(src_len).collect(); | |
621 | assert_eq!(dst.len(), src_len); | |
622 | assert!(dst.iter().all(|x| *x == 5)); | |
623 | }) | |
624 | } | |
625 | ||
626 | #[bench] | |
627 | fn bench_from_elem_0000(b: &mut Bencher) { | |
628 | do_bench_from_elem(b, 0) | |
629 | } | |
630 | ||
631 | #[bench] | |
632 | fn bench_from_elem_0010(b: &mut Bencher) { | |
633 | do_bench_from_elem(b, 10) | |
634 | } | |
635 | ||
636 | #[bench] | |
637 | fn bench_from_elem_0100(b: &mut Bencher) { | |
638 | do_bench_from_elem(b, 100) | |
639 | } | |
640 | ||
641 | #[bench] | |
642 | fn bench_from_elem_1000(b: &mut Bencher) { | |
643 | do_bench_from_elem(b, 1000) | |
644 | } | |
645 | ||
646 | fn do_bench_from_slice(b: &mut Bencher, src_len: usize) { | |
647 | let src: Vec<_> = FromIterator::from_iter(0..src_len); | |
648 | ||
649 | b.bytes = src_len as u64; | |
650 | ||
651 | b.iter(|| { | |
652 | let dst = src.clone()[..].to_vec(); | |
653 | assert_eq!(dst.len(), src_len); | |
654 | assert!(dst.iter().enumerate().all(|(i, x)| i == *x)); | |
655 | }); | |
656 | } | |
657 | ||
658 | #[bench] | |
659 | fn bench_from_slice_0000(b: &mut Bencher) { | |
660 | do_bench_from_slice(b, 0) | |
661 | } | |
662 | ||
663 | #[bench] | |
664 | fn bench_from_slice_0010(b: &mut Bencher) { | |
665 | do_bench_from_slice(b, 10) | |
666 | } | |
667 | ||
668 | #[bench] | |
669 | fn bench_from_slice_0100(b: &mut Bencher) { | |
670 | do_bench_from_slice(b, 100) | |
671 | } | |
672 | ||
673 | #[bench] | |
674 | fn bench_from_slice_1000(b: &mut Bencher) { | |
675 | do_bench_from_slice(b, 1000) | |
676 | } | |
677 | ||
678 | fn do_bench_from_iter(b: &mut Bencher, src_len: usize) { | |
679 | let src: Vec<_> = FromIterator::from_iter(0..src_len); | |
680 | ||
681 | b.bytes = src_len as u64; | |
682 | ||
683 | b.iter(|| { | |
62682a34 | 684 | let dst: Vec<_> = FromIterator::from_iter(src.clone()); |
c34b1796 AL |
685 | assert_eq!(dst.len(), src_len); |
686 | assert!(dst.iter().enumerate().all(|(i, x)| i == *x)); | |
687 | }); | |
688 | } | |
689 | ||
690 | #[bench] | |
691 | fn bench_from_iter_0000(b: &mut Bencher) { | |
692 | do_bench_from_iter(b, 0) | |
693 | } | |
694 | ||
695 | #[bench] | |
696 | fn bench_from_iter_0010(b: &mut Bencher) { | |
697 | do_bench_from_iter(b, 10) | |
698 | } | |
699 | ||
700 | #[bench] | |
701 | fn bench_from_iter_0100(b: &mut Bencher) { | |
702 | do_bench_from_iter(b, 100) | |
703 | } | |
704 | ||
705 | #[bench] | |
706 | fn bench_from_iter_1000(b: &mut Bencher) { | |
707 | do_bench_from_iter(b, 1000) | |
708 | } | |
709 | ||
710 | fn do_bench_extend(b: &mut Bencher, dst_len: usize, src_len: usize) { | |
711 | let dst: Vec<_> = FromIterator::from_iter(0..dst_len); | |
712 | let src: Vec<_> = FromIterator::from_iter(dst_len..dst_len + src_len); | |
713 | ||
714 | b.bytes = src_len as u64; | |
715 | ||
716 | b.iter(|| { | |
717 | let mut dst = dst.clone(); | |
62682a34 | 718 | dst.extend(src.clone()); |
c34b1796 AL |
719 | assert_eq!(dst.len(), dst_len + src_len); |
720 | assert!(dst.iter().enumerate().all(|(i, x)| i == *x)); | |
721 | }); | |
722 | } | |
723 | ||
724 | #[bench] | |
725 | fn bench_extend_0000_0000(b: &mut Bencher) { | |
726 | do_bench_extend(b, 0, 0) | |
727 | } | |
728 | ||
729 | #[bench] | |
730 | fn bench_extend_0000_0010(b: &mut Bencher) { | |
731 | do_bench_extend(b, 0, 10) | |
732 | } | |
733 | ||
734 | #[bench] | |
735 | fn bench_extend_0000_0100(b: &mut Bencher) { | |
736 | do_bench_extend(b, 0, 100) | |
737 | } | |
738 | ||
739 | #[bench] | |
740 | fn bench_extend_0000_1000(b: &mut Bencher) { | |
741 | do_bench_extend(b, 0, 1000) | |
742 | } | |
743 | ||
744 | #[bench] | |
745 | fn bench_extend_0010_0010(b: &mut Bencher) { | |
746 | do_bench_extend(b, 10, 10) | |
747 | } | |
748 | ||
749 | #[bench] | |
750 | fn bench_extend_0100_0100(b: &mut Bencher) { | |
751 | do_bench_extend(b, 100, 100) | |
752 | } | |
753 | ||
754 | #[bench] | |
755 | fn bench_extend_1000_1000(b: &mut Bencher) { | |
756 | do_bench_extend(b, 1000, 1000) | |
757 | } | |
758 | ||
759 | fn do_bench_push_all(b: &mut Bencher, dst_len: usize, src_len: usize) { | |
760 | let dst: Vec<_> = FromIterator::from_iter(0..dst_len); | |
761 | let src: Vec<_> = FromIterator::from_iter(dst_len..dst_len + src_len); | |
762 | ||
763 | b.bytes = src_len as u64; | |
764 | ||
765 | b.iter(|| { | |
766 | let mut dst = dst.clone(); | |
767 | dst.push_all(&src); | |
768 | assert_eq!(dst.len(), dst_len + src_len); | |
769 | assert!(dst.iter().enumerate().all(|(i, x)| i == *x)); | |
770 | }); | |
771 | } | |
772 | ||
773 | #[bench] | |
774 | fn bench_push_all_0000_0000(b: &mut Bencher) { | |
775 | do_bench_push_all(b, 0, 0) | |
776 | } | |
777 | ||
778 | #[bench] | |
779 | fn bench_push_all_0000_0010(b: &mut Bencher) { | |
780 | do_bench_push_all(b, 0, 10) | |
781 | } | |
782 | ||
783 | #[bench] | |
784 | fn bench_push_all_0000_0100(b: &mut Bencher) { | |
785 | do_bench_push_all(b, 0, 100) | |
786 | } | |
787 | ||
788 | #[bench] | |
789 | fn bench_push_all_0000_1000(b: &mut Bencher) { | |
790 | do_bench_push_all(b, 0, 1000) | |
791 | } | |
792 | ||
793 | #[bench] | |
794 | fn bench_push_all_0010_0010(b: &mut Bencher) { | |
795 | do_bench_push_all(b, 10, 10) | |
796 | } | |
797 | ||
798 | #[bench] | |
799 | fn bench_push_all_0100_0100(b: &mut Bencher) { | |
800 | do_bench_push_all(b, 100, 100) | |
801 | } | |
802 | ||
803 | #[bench] | |
804 | fn bench_push_all_1000_1000(b: &mut Bencher) { | |
805 | do_bench_push_all(b, 1000, 1000) | |
806 | } | |
807 | ||
808 | fn do_bench_push_all_move(b: &mut Bencher, dst_len: usize, src_len: usize) { | |
809 | let dst: Vec<_> = FromIterator::from_iter(0..dst_len); | |
810 | let src: Vec<_> = FromIterator::from_iter(dst_len..dst_len + src_len); | |
811 | ||
812 | b.bytes = src_len as u64; | |
813 | ||
814 | b.iter(|| { | |
815 | let mut dst = dst.clone(); | |
62682a34 | 816 | dst.extend(src.clone()); |
c34b1796 AL |
817 | assert_eq!(dst.len(), dst_len + src_len); |
818 | assert!(dst.iter().enumerate().all(|(i, x)| i == *x)); | |
819 | }); | |
820 | } | |
821 | ||
822 | #[bench] | |
823 | fn bench_push_all_move_0000_0000(b: &mut Bencher) { | |
824 | do_bench_push_all_move(b, 0, 0) | |
825 | } | |
826 | ||
827 | #[bench] | |
828 | fn bench_push_all_move_0000_0010(b: &mut Bencher) { | |
829 | do_bench_push_all_move(b, 0, 10) | |
830 | } | |
831 | ||
832 | #[bench] | |
833 | fn bench_push_all_move_0000_0100(b: &mut Bencher) { | |
834 | do_bench_push_all_move(b, 0, 100) | |
835 | } | |
836 | ||
837 | #[bench] | |
838 | fn bench_push_all_move_0000_1000(b: &mut Bencher) { | |
839 | do_bench_push_all_move(b, 0, 1000) | |
840 | } | |
841 | ||
842 | #[bench] | |
843 | fn bench_push_all_move_0010_0010(b: &mut Bencher) { | |
844 | do_bench_push_all_move(b, 10, 10) | |
845 | } | |
846 | ||
847 | #[bench] | |
848 | fn bench_push_all_move_0100_0100(b: &mut Bencher) { | |
849 | do_bench_push_all_move(b, 100, 100) | |
850 | } | |
851 | ||
852 | #[bench] | |
853 | fn bench_push_all_move_1000_1000(b: &mut Bencher) { | |
854 | do_bench_push_all_move(b, 1000, 1000) | |
855 | } | |
856 | ||
857 | fn do_bench_clone(b: &mut Bencher, src_len: usize) { | |
858 | let src: Vec<usize> = FromIterator::from_iter(0..src_len); | |
859 | ||
860 | b.bytes = src_len as u64; | |
861 | ||
862 | b.iter(|| { | |
863 | let dst = src.clone(); | |
864 | assert_eq!(dst.len(), src_len); | |
865 | assert!(dst.iter().enumerate().all(|(i, x)| i == *x)); | |
866 | }); | |
867 | } | |
868 | ||
869 | #[bench] | |
870 | fn bench_clone_0000(b: &mut Bencher) { | |
871 | do_bench_clone(b, 0) | |
872 | } | |
873 | ||
874 | #[bench] | |
875 | fn bench_clone_0010(b: &mut Bencher) { | |
876 | do_bench_clone(b, 10) | |
877 | } | |
878 | ||
879 | #[bench] | |
880 | fn bench_clone_0100(b: &mut Bencher) { | |
881 | do_bench_clone(b, 100) | |
882 | } | |
883 | ||
884 | #[bench] | |
885 | fn bench_clone_1000(b: &mut Bencher) { | |
886 | do_bench_clone(b, 1000) | |
887 | } | |
888 | ||
889 | fn do_bench_clone_from(b: &mut Bencher, times: usize, dst_len: usize, src_len: usize) { | |
890 | let dst: Vec<_> = FromIterator::from_iter(0..src_len); | |
891 | let src: Vec<_> = FromIterator::from_iter(dst_len..dst_len + src_len); | |
892 | ||
893 | b.bytes = (times * src_len) as u64; | |
894 | ||
895 | b.iter(|| { | |
896 | let mut dst = dst.clone(); | |
897 | ||
898 | for _ in 0..times { | |
899 | dst.clone_from(&src); | |
900 | ||
901 | assert_eq!(dst.len(), src_len); | |
902 | assert!(dst.iter().enumerate().all(|(i, x)| dst_len + i == *x)); | |
903 | } | |
904 | }); | |
905 | } | |
906 | ||
907 | #[bench] | |
908 | fn bench_clone_from_01_0000_0000(b: &mut Bencher) { | |
909 | do_bench_clone_from(b, 1, 0, 0) | |
910 | } | |
911 | ||
912 | #[bench] | |
913 | fn bench_clone_from_01_0000_0010(b: &mut Bencher) { | |
914 | do_bench_clone_from(b, 1, 0, 10) | |
915 | } | |
916 | ||
917 | #[bench] | |
918 | fn bench_clone_from_01_0000_0100(b: &mut Bencher) { | |
919 | do_bench_clone_from(b, 1, 0, 100) | |
920 | } | |
921 | ||
922 | #[bench] | |
923 | fn bench_clone_from_01_0000_1000(b: &mut Bencher) { | |
924 | do_bench_clone_from(b, 1, 0, 1000) | |
925 | } | |
926 | ||
927 | #[bench] | |
928 | fn bench_clone_from_01_0010_0010(b: &mut Bencher) { | |
929 | do_bench_clone_from(b, 1, 10, 10) | |
930 | } | |
931 | ||
932 | #[bench] | |
933 | fn bench_clone_from_01_0100_0100(b: &mut Bencher) { | |
934 | do_bench_clone_from(b, 1, 100, 100) | |
935 | } | |
936 | ||
937 | #[bench] | |
938 | fn bench_clone_from_01_1000_1000(b: &mut Bencher) { | |
939 | do_bench_clone_from(b, 1, 1000, 1000) | |
940 | } | |
941 | ||
942 | #[bench] | |
943 | fn bench_clone_from_01_0010_0100(b: &mut Bencher) { | |
944 | do_bench_clone_from(b, 1, 10, 100) | |
945 | } | |
946 | ||
947 | #[bench] | |
948 | fn bench_clone_from_01_0100_1000(b: &mut Bencher) { | |
949 | do_bench_clone_from(b, 1, 100, 1000) | |
950 | } | |
951 | ||
952 | #[bench] | |
953 | fn bench_clone_from_01_0010_0000(b: &mut Bencher) { | |
954 | do_bench_clone_from(b, 1, 10, 0) | |
955 | } | |
956 | ||
957 | #[bench] | |
958 | fn bench_clone_from_01_0100_0010(b: &mut Bencher) { | |
959 | do_bench_clone_from(b, 1, 100, 10) | |
960 | } | |
961 | ||
962 | #[bench] | |
963 | fn bench_clone_from_01_1000_0100(b: &mut Bencher) { | |
964 | do_bench_clone_from(b, 1, 1000, 100) | |
965 | } | |
966 | ||
967 | #[bench] | |
968 | fn bench_clone_from_10_0000_0000(b: &mut Bencher) { | |
969 | do_bench_clone_from(b, 10, 0, 0) | |
970 | } | |
971 | ||
972 | #[bench] | |
973 | fn bench_clone_from_10_0000_0010(b: &mut Bencher) { | |
974 | do_bench_clone_from(b, 10, 0, 10) | |
975 | } | |
976 | ||
977 | #[bench] | |
978 | fn bench_clone_from_10_0000_0100(b: &mut Bencher) { | |
979 | do_bench_clone_from(b, 10, 0, 100) | |
980 | } | |
981 | ||
982 | #[bench] | |
983 | fn bench_clone_from_10_0000_1000(b: &mut Bencher) { | |
984 | do_bench_clone_from(b, 10, 0, 1000) | |
985 | } | |
986 | ||
987 | #[bench] | |
988 | fn bench_clone_from_10_0010_0010(b: &mut Bencher) { | |
989 | do_bench_clone_from(b, 10, 10, 10) | |
990 | } | |
991 | ||
992 | #[bench] | |
993 | fn bench_clone_from_10_0100_0100(b: &mut Bencher) { | |
994 | do_bench_clone_from(b, 10, 100, 100) | |
995 | } | |
996 | ||
997 | #[bench] | |
998 | fn bench_clone_from_10_1000_1000(b: &mut Bencher) { | |
999 | do_bench_clone_from(b, 10, 1000, 1000) | |
1000 | } | |
1001 | ||
1002 | #[bench] | |
1003 | fn bench_clone_from_10_0010_0100(b: &mut Bencher) { | |
1004 | do_bench_clone_from(b, 10, 10, 100) | |
1005 | } | |
1006 | ||
1007 | #[bench] | |
1008 | fn bench_clone_from_10_0100_1000(b: &mut Bencher) { | |
1009 | do_bench_clone_from(b, 10, 100, 1000) | |
1010 | } | |
1011 | ||
1012 | #[bench] | |
1013 | fn bench_clone_from_10_0010_0000(b: &mut Bencher) { | |
1014 | do_bench_clone_from(b, 10, 10, 0) | |
1015 | } | |
1016 | ||
1017 | #[bench] | |
1018 | fn bench_clone_from_10_0100_0010(b: &mut Bencher) { | |
1019 | do_bench_clone_from(b, 10, 100, 10) | |
1020 | } | |
1021 | ||
1022 | #[bench] | |
1023 | fn bench_clone_from_10_1000_0100(b: &mut Bencher) { | |
1024 | do_bench_clone_from(b, 10, 1000, 100) | |
1025 | } |