headson 0.17.0

Budget‑constrained JSON preview renderer
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
75
76
77
78
79
80

use crate::order::{NodeId, PriorityOrder};

/// Seed the work stack by including the first `k` nodes in global priority order.
fn seed_stack_with_top_k(
    order: &PriorityOrder,
    k: usize,
    inclusion_flags: &mut [u32],
    render_id: u32,
    work_stack: &mut Vec<NodeId>,
) {
    for &id in order.by_priority.iter().take(k) {
        let idx = id.0;
        if inclusion_flags[idx] != render_id {
            inclusion_flags[idx] = render_id;
            work_stack.push(id);
        }
    }
}

/// Pop from the work stack; for each node include its parent; continue until empty.
fn propagate_marks_to_ancestors(
    parent: &[Option<NodeId>],
    inclusion_flags: &mut [u32],
    render_id: u32,
    work_stack: &mut Vec<NodeId>,
) {
    while let Some(id) = work_stack.pop() {
        let idx = id.0;
        match parent[idx] {
            Some(parent) if inclusion_flags[parent.0] != render_id => {
                inclusion_flags[parent.0] = render_id;
                work_stack.push(parent);
            }
            _ => {}
        }
    }
}

/// Include the first `k` nodes by global priority order and all of their ancestors
/// in the current render set (identified by `render_id`).
pub(crate) fn mark_top_k_and_ancestors(
    order: &PriorityOrder,
    k: usize,
    inclusion_flags: &mut [u32],
    render_id: u32,
) {
    let mut work_stack: Vec<NodeId> = Vec::new();
    seed_stack_with_top_k(
        order,
        k,
        inclusion_flags,
        render_id,
        &mut work_stack,
    );
    propagate_marks_to_ancestors(
        &order.parent,
        inclusion_flags,
        render_id,
        &mut work_stack,
    );
}

pub(crate) fn mark_node_and_ancestors(
    order: &PriorityOrder,
    node: NodeId,
    inclusion_flags: &mut [u32],
    render_id: u32,
) {
    if inclusion_flags[node.0] == render_id {
        return;
    }
    let mut work_stack = vec![node];
    inclusion_flags[node.0] = render_id;
    propagate_marks_to_ancestors(
        &order.parent,
        inclusion_flags,
        render_id,
        &mut work_stack,
    );
}