redstone-ml 0.0.0

High-performance Machine Learning, Auto-Differentiation and Tensor Algebra crate for Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

use crate::util::haslength::HasLength;

// returns a pair of vectors: one indexed by indices and the other with the remaining elements
pub(super) fn split_by_indices<T, I>(data: &[T], indices: I) -> (Vec<T>, Vec<T>)
where
    T: Copy,
    I: HasLength + IntoIterator<Item=usize>,
{
    let max_index = data.len();
    let mut bitset = vec![false; max_index];

    let mut selected = Vec::with_capacity(indices.len());
    let mut remaining = Vec::with_capacity(max_index - indices.len());

    for index in indices {
        if bitset[index] {
            panic!("duplicate index encountered");
        }
        
        bitset[index] = true;
    }

    for (&value, &bit) in data.iter().zip(bitset.iter()) {
        if bit {
            selected.push(value);
        } else {
            remaining.push(value);
        }
    }

    (selected, remaining)
}