formualizer-eval 0.7.0

High-performance Arrow-backed Excel formula engine with dependency graph and incremental recalculation
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74

use crate::engine::topo::pk::{DynamicTopo, GraphView, PkConfig};
use crate::engine::vertex::VertexId;
use rustc_hash::FxHashMap;

struct SimpleGraph {
    succ: FxHashMap<VertexId, Vec<VertexId>>,
    pred: FxHashMap<VertexId, Vec<VertexId>>,
}

impl GraphView<VertexId> for SimpleGraph {
    fn successors(&self, n: VertexId, out: &mut Vec<VertexId>) {
        out.clear();
        if let Some(v) = self.succ.get(&n) {
            out.extend(v.iter().copied());
        }
    }
    fn predecessors(&self, n: VertexId, out: &mut Vec<VertexId>) {
        out.clear();
        if let Some(v) = self.pred.get(&n) {
            out.extend(v.iter().copied());
        }
    }
    fn exists(&self, _n: VertexId) -> bool {
        true
    }
}

#[test]
fn pk_basic_insert_and_layers() {
    let mut g = SimpleGraph {
        succ: FxHashMap::default(),
        pred: FxHashMap::default(),
    };
    let nodes = vec![VertexId(1), VertexId(2), VertexId(3), VertexId(4)];
    let mut pk = DynamicTopo::new(nodes.clone(), PkConfig::default());
    pk.rebuild_full(&g);

    // Establish edges: 1->2, 2->3 (conceptual)
    g.succ.entry(VertexId(1)).or_default().push(VertexId(2));
    g.pred.entry(VertexId(2)).or_default().push(VertexId(1));
    assert!(pk.try_add_edge(&g, VertexId(1), VertexId(2)).is_ok());

    g.succ.entry(VertexId(2)).or_default().push(VertexId(3));
    g.pred.entry(VertexId(3)).or_default().push(VertexId(2));
    assert!(pk.try_add_edge(&g, VertexId(2), VertexId(3)).is_ok());

    // layers for subset
    let layers = pk.layers_for(&g, &[VertexId(1), VertexId(2), VertexId(3)], None);
    assert_eq!(layers.len(), 3);
    assert_eq!(layers[0], vec![VertexId(1)]);
    assert_eq!(layers[1], vec![VertexId(2)]);
    assert_eq!(layers[2], vec![VertexId(3)]);
}

#[test]
fn pk_cycle_detection() {
    let mut g = SimpleGraph {
        succ: FxHashMap::default(),
        pred: FxHashMap::default(),
    };
    let nodes = vec![VertexId(1), VertexId(2)];
    let mut pk = DynamicTopo::new(nodes.clone(), PkConfig::default());
    pk.rebuild_full(&g);

    // 1->2
    g.succ.entry(VertexId(1)).or_default().push(VertexId(2));
    g.pred.entry(VertexId(2)).or_default().push(VertexId(1));
    assert!(pk.try_add_edge(&g, VertexId(1), VertexId(2)).is_ok());

    // Adding 2->1 should cycle
    g.succ.entry(VertexId(2)).or_default().push(VertexId(1));
    g.pred.entry(VertexId(1)).or_default().push(VertexId(2));
    assert!(pk.try_add_edge(&g, VertexId(2), VertexId(1)).is_err());
}