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

use super::common::arrow_eval_config;
use crate::engine::Engine;
use crate::test_workbook::TestWorkbook;
use formualizer_common::LiteralValue;

#[test]
fn sparse_chunk_overlay_triggers_compaction_and_materializes_base_lanes() {
    let cfg = arrow_eval_config();
    let mut engine = Engine::new(TestWorkbook::new(), cfg);

    let sheet = "S";
    let chunk_rows: usize = 64;

    // Seed with a single dense chunk.
    {
        let mut ab = engine.begin_bulk_ingest_arrow();
        ab.add_sheet(sheet, 1, chunk_rows);
        for _ in 0..chunk_rows {
            ab.append_row(sheet, &[LiteralValue::Empty]).unwrap();
        }
        ab.finish().unwrap();
    }

    // Extend capacity to a chunk boundary so we can write multiple cells
    // into a single sparse chunk without changing chunk_starts.
    {
        let asheet = engine
            .sheet_store_mut()
            .sheet_mut(sheet)
            .expect("arrow sheet exists");
        asheet.ensure_row_capacity(chunk_rows * 6);
    }

    // Choose two rows in the same sparse chunk.
    let r1: u32 = (chunk_rows as u32) * 5 + 1;
    let r2: u32 = r1 + 1;

    engine
        .set_cell_value(sheet, r1, 1, LiteralValue::Number(1.0))
        .unwrap();
    engine
        .set_cell_value(sheet, r2, 1, LiteralValue::Number(2.0))
        .unwrap();

    let asheet = engine.sheet_store().sheet(sheet).unwrap();
    let row0 = (r1 - 1) as usize;
    let (ch_idx, in_off) = asheet.chunk_of_row(row0).unwrap();

    let col = &asheet.columns[0];
    assert!(
        col.sparse_chunks.contains_key(&ch_idx),
        "expected writes to land in a sparse chunk"
    );

    let ch = col.chunk(ch_idx).unwrap();
    assert_eq!(ch.overlay.len(), 0, "expected compaction to clear overlay");
    assert!(
        ch.numbers.is_some(),
        "expected compaction to materialize numbers"
    );
    assert!(
        ch.meta.non_null_num >= 2,
        "expected at least two non-null numbers after compaction"
    );

    // Read back values without relying on overlay.
    let av = asheet.range_view(row0, 0, row0 + 1, 0);
    assert_eq!(av.get_cell(0, 0), LiteralValue::Number(1.0));
    assert_eq!(av.get_cell(1, 0), LiteralValue::Number(2.0));

    // Ensure the computed chunk offset stays in-bounds.
    assert!(in_off < ch.type_tag.len());
}