bit_reverse_permutation

Function bit_reverse_permutation 

Source
pub fn bit_reverse_permutation<T>(a: &mut [T])
Expand description

Applies bit-reversed permutation to the input array Computes the Bit-Reversed order (BO) of an array.

Parameters:

  • a: the array whos order should be changed to bit-reversed order

Returns an array in BO order

ยงExamples

use qfall_math::utils::index::bit_reverse_permutation;

let mut vec: Vec<usize> = (0..4).collect();
bit_reverse_permutation(&mut vec);
let cmp_vec = vec![0, 2, 1, 3];
assert_eq!(cmp_vec, vec);