Add slice swap benchmark.
Adds a benchmark of various different ways of swapping the elements of
two slices, including several implementations in C.
Change-Id: I7ff490aefee6edfe5d7630b851278ce1fc385e8c
diff --git a/src/swap.rs b/src/swap.rs
new file mode 100644
index 0000000..ef07130
--- /dev/null
+++ b/src/swap.rs
@@ -0,0 +1,23 @@
+use core::{mem, ptr};
+use num::Num;
+use std::cmp::min;
+
+pub fn swap_loop<T>(a: &mut [T], b: &mut [T]) {
+ for (x, y) in a.iter_mut().zip(b.iter_mut()) {
+ mem::swap(x, y);
+ }
+}
+
+pub fn swap_ptrswap<T>(a: &mut [T], b: &mut [T]) {
+ unsafe { ptr::swap_nonoverlapping(a.as_mut_ptr(), b.as_mut_ptr(), min(a.len(), b.len())) }
+}
+
+/// Exactly equivalent to `swap_2`, but trades the use of unsafe operations against having to know
+/// the exact type and size of the vector at compile time. Only works with `heapless::Vec`.
+pub fn swap_3<T, N>(a: &mut heapless::Vec<T, N>, b: &mut heapless::Vec<T, N>)
+where
+ N: heapless::ArrayLength<T>,
+ T: Num + Copy,
+{
+ mem::swap(a, b);
+}