#slice #move #index #chunk

no-std moveslice

A one-function crate to move chunks in a slice around

6 stable releases

2.0.1 Aug 3, 2019
1.1.0 Aug 3, 2019
1.0.3 Aug 2, 2019

#2579 in Rust patterns

Download history 20/week @ 2024-03-14 18/week @ 2024-03-21 33/week @ 2024-03-28 21/week @ 2024-04-04 23/week @ 2024-04-11 34/week @ 2024-04-18 25/week @ 2024-04-25 15/week @ 2024-05-02 21/week @ 2024-05-09 21/week @ 2024-05-16 19/week @ 2024-05-23 17/week @ 2024-05-30 13/week @ 2024-06-06 15/week @ 2024-06-13 24/week @ 2024-06-20 10/week @ 2024-06-27

65 downloads per month
Used in 6 crates

MPL-2.0 license

11KB
77 lines

moveslice

moveslice moveslice

This crate contains functionality to move a slice within an array around. It only uses safe functions, and acts efficiently by using the split_at_mut and rotate_left/rotate_right functions.

This crate also has a focus on being no_std, to allow this functionality in all cases where it is required.

The main feature this crate provides is implementing moveslice functions for any and all slices/arrays. In effect, it implements it on any type that also implements the AsMut<[T]> trait. This includes slices and vectors.

Examples:

use moveslice::{Moveslice, Error};

let mut arr = [1,2,3,4,5,6,7,8,9];

// The following moves the slice 3..6 to index 1.
// In effect, it moves [4,5,6] over to where [2] is.
arr.moveslice(3..6, 1);
assert_eq!(arr, [1,4,5,6,2,3,7,8,9]);

// The following moves the slice 3..6 to index 6.
// In effect, it moves [6,2,3] over to where [7] is.
arr.moveslice(3..6, 6);
assert_eq!(arr, [1,4,5,7,8,9,6,2,3]);

// The following attempts to move the slice beyond boundaries.
// The index given is 7, which exists in the array, but the
// last element of the chunk will not fit (7 + 3 = 10 > 9).
// Therefore, the following should fail.
arr.moveslice(3..6, 7); // will panic

// Panicking on failure however can prove to be not ideal.
// If instead of panicking, you prefer a `Result`, use
// `try_moveslice`.
let res = arr.try_moveslice(3..6, 7);
assert!(res.is_err());

// Moveslice also comes with its own `Error` enum, with diagnostic
// information to help debugging. The line before would have triggered
// an OutOfBoundsMove error. The following line would trigger the
// InvalidBounds error.
let res = arr.try_moveslice(9..10, 7);
assert!(if let Err(Error::InvalidBounds{..}) = res {true} else {false});

// You could pass the destination as the same value as chunk.0.
// However this would mean nothing is moved.
// This doesn't panic, but it's a no-op.
arr.moveslice(0..3, 0);

License: MPL-2.0

No runtime deps