opt-einsum-path 0.2.0

Einsum path optimization for tensor contraction (opt_einsum in Rust, without contraction)
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
33
34
35
36
37

use num::FromPrimitive;
use opt_einsum_path::helpers::*;
use opt_einsum_path::typing::*;
use std::collections::BTreeMap;

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn test_size_by_dict() {
        let size_dict = BTreeMap::from([('a', 2), ('b', 5), ('c', 9), ('d', 11), ('e', 13), ('z', 0)]);
        let cases = [("", 1), ("a", 2), ("b", 5), ("z", 0), ("az", 0), ("zbc", 0), ("aaae", 104), ("abcde", 12870)];
        for (s, expected) in cases {
            let size = compute_size_by_dict(s.chars(), &size_dict);
            assert_eq!(size, SizeType::from_u32(expected).unwrap());
        }
    }

    #[test]
    fn test_flop_cost() {
        let size_dict = BTreeMap::from([('a', 10), ('b', 10), ('c', 10), ('d', 10), ('e', 10), ('f', 10)]);
        let cases = [
            ("a", false, 1, 10),
            ("a", false, 2, 10),
            ("ab", false, 2, 100),
            ("a", true, 2, 20),
            ("ab", true, 2, 200),
            ("a", true, 3, 30),
            ("abc", true, 2, 2000),
        ];
        for (s, inner, num_terms, expected) in cases {
            let flop_cost = flop_count(s.chars(), inner, num_terms, &size_dict);
            assert_eq!(flop_cost, SizeType::from_u32(expected).unwrap());
        }
    }
}