tawasuyu

tawasuyu/taffy

A high performance rust-powered UI layout library

Rust 583HTML 275Markdown 8TOML 41586 Definitions

⎇ 137496576b1c7bb0409785cecb0566f31f68f175 examples/custom_tree_vec.rs Rust · 275 lines · 8.0 KB History Who touched what raw

Update to latest rustfmt (format associated types with GATs) (#737) e8674f920 · Nico Burns ·

1mod common {
2    pub mod image;
3    pub mod text;
4}
5use common::image::{image_measure_function, ImageContext};
6use common::text::{text_measure_function, FontMetrics, TextContext, WritingMode, LOREM_IPSUM};
7use taffy::util::print_tree;
8use taffy::{
9    compute_cached_layout, compute_flexbox_layout, compute_grid_layout, compute_leaf_layout, compute_root_layout,
10    prelude::*, round_layout, Cache,
11};
12
13#[derive(Debug, Copy, Clone)]
14#[allow(dead_code)]
15enum NodeKind {
16    Flexbox,
17    Grid,
18    Text,
19    Image,
20}
21
22struct Node {
23    kind: NodeKind,
24    style: Style,
25    text_data: Option<TextContext>,
26    image_data: Option<ImageContext>,
27    cache: Cache,
28    unrounded_layout: Layout,
29    final_layout: Layout,
30    children: Vec<usize>,
31}
32
33impl Default for Node {
34    fn default() -> Self {
35        Node {
36            kind: NodeKind::Flexbox,
37            style: Style::default(),
38            text_data: None,
39            image_data: None,
40            cache: Cache::new(),
41            unrounded_layout: Layout::with_order(0),
42            final_layout: Layout::with_order(0),
43            children: Vec::new(),
44        }
45    }
46}
47
48#[allow(dead_code)]
49impl Node {
50    pub fn new_row(style: Style) -> Node {
51        Node {
52            kind: NodeKind::Flexbox,
53            style: Style { display: Display::Flex, flex_direction: FlexDirection::Row, ..style },
54            ..Node::default()
55        }
56    }
57    pub fn new_column(style: Style) -> Node {
58        Node {
59            kind: NodeKind::Flexbox,
60            style: Style { display: Display::Flex, flex_direction: FlexDirection::Column, ..style },
61            ..Node::default()
62        }
63    }
64    pub fn new_grid(style: Style) -> Node {
65        Node { kind: NodeKind::Grid, style: Style { display: Display::Grid, ..style }, ..Node::default() }
66    }
67    pub fn new_text(style: Style, text_data: TextContext) -> Node {
68        Node { kind: NodeKind::Text, style, text_data: Some(text_data), ..Node::default() }
69    }
70    pub fn new_image(style: Style, image_data: ImageContext) -> Node {
71        Node { kind: NodeKind::Image, style, image_data: Some(image_data), ..Node::default() }
72    }
73}
74
75struct Tree {
76    nodes: Vec<Node>,
77}
78
79impl Tree {
80    pub fn new() -> Tree {
81        Tree { nodes: Vec::new() }
82    }
83
84    pub fn add_node(&mut self, node: Node) -> usize {
85        self.nodes.push(node);
86        self.nodes.len() - 1
87    }
88
89    pub fn append_child(&mut self, parent: usize, child: usize) {
90        self.nodes[parent].children.push(child);
91    }
92
93    #[inline(always)]
94    fn node_from_id(&self, node_id: NodeId) -> &Node {
95        &self.nodes[usize::from(node_id)]
96    }
97
98    #[inline(always)]
99    fn node_from_id_mut(&mut self, node_id: NodeId) -> &mut Node {
100        &mut self.nodes[usize::from(node_id)]
101    }
102
103    pub fn compute_layout(&mut self, root: usize, available_space: Size<AvailableSpace>, use_rounding: bool) {
104        compute_root_layout(self, NodeId::from(root), available_space);
105        if use_rounding {
106            round_layout(self, NodeId::from(root))
107        }
108    }
109
110    pub fn print_tree(&mut self, root: usize) {
111        print_tree(self, NodeId::from(root));
112    }
113}
114
115struct ChildIter<'a>(std::slice::Iter<'a, usize>);
116impl Iterator for ChildIter<'_> {
117    type Item = NodeId;
118    fn next(&mut self) -> Option<Self::Item> {
119        self.0.next().copied().map(NodeId::from)
120    }
121}
122
123impl taffy::TraversePartialTree for Tree {
124    type ChildIter<'a> = ChildIter<'a>;
125
126    fn child_ids(&self, node_id: NodeId) -> Self::ChildIter<'_> {
127        ChildIter(self.node_from_id(node_id).children.iter())
128    }
129
130    fn child_count(&self, node_id: NodeId) -> usize {
131        self.node_from_id(node_id).children.len()
132    }
133
134    fn get_child_id(&self, node_id: NodeId, index: usize) -> NodeId {
135        NodeId::from(self.node_from_id(node_id).children[index])
136    }
137}
138
139impl taffy::TraverseTree for Tree {}
140
141impl taffy::LayoutPartialTree for Tree {
142    type CoreContainerStyle<'a>
143        = &'a Style
144    where
145        Self: 'a;
146
147    type CacheMut<'b>
148        = &'b mut Cache
149    where
150        Self: 'b;
151
152    fn get_core_container_style(&self, node_id: NodeId) -> Self::CoreContainerStyle<'_> {
153        &self.node_from_id(node_id).style
154    }
155
156    fn set_unrounded_layout(&mut self, node_id: NodeId, layout: &Layout) {
157        self.node_from_id_mut(node_id).unrounded_layout = *layout;
158    }
159
160    fn get_cache_mut(&mut self, node_id: NodeId) -> &mut Cache {
161        &mut self.node_from_id_mut(node_id).cache
162    }
163
164    fn compute_child_layout(&mut self, node_id: NodeId, inputs: taffy::tree::LayoutInput) -> taffy::tree::LayoutOutput {
165        compute_cached_layout(self, node_id, inputs, |tree, node_id, inputs| {
166            let node = tree.node_from_id_mut(node_id);
167            let font_metrics = FontMetrics { char_width: 10.0, char_height: 10.0 };
168
169            match node.kind {
170                NodeKind::Flexbox => compute_flexbox_layout(tree, node_id, inputs),
171                NodeKind::Grid => compute_grid_layout(tree, node_id, inputs),
172                NodeKind::Text => compute_leaf_layout(inputs, &node.style, |known_dimensions, available_space| {
173                    text_measure_function(
174                        known_dimensions,
175                        available_space,
176                        node.text_data.as_ref().unwrap(),
177                        &font_metrics,
178                    )
179                }),
180                NodeKind::Image => compute_leaf_layout(inputs, &node.style, |known_dimensions, _available_space| {
181                    image_measure_function(known_dimensions, node.image_data.as_ref().unwrap())
182                }),
183            }
184        })
185    }
186}
187
188impl taffy::LayoutFlexboxContainer for Tree {
189    type FlexboxContainerStyle<'a>
190        = &'a Style
191    where
192        Self: 'a;
193
194    type FlexboxItemStyle<'a>
195        = &'a Style
196    where
197        Self: 'a;
198
199    fn get_flexbox_container_style(&self, node_id: NodeId) -> Self::FlexboxContainerStyle<'_> {
200        &self.node_from_id(node_id).style
201    }
202
203    fn get_flexbox_child_style(&self, child_node_id: NodeId) -> Self::FlexboxItemStyle<'_> {
204        &self.node_from_id(child_node_id).style
205    }
206}
207
208impl taffy::LayoutGridContainer for Tree {
209    type GridContainerStyle<'a>
210        = &'a Style
211    where
212        Self: 'a;
213
214    type GridItemStyle<'a>
215        = &'a Style
216    where
217        Self: 'a;
218
219    fn get_grid_container_style(&self, node_id: NodeId) -> Self::GridContainerStyle<'_> {
220        &self.node_from_id(node_id).style
221    }
222
223    fn get_grid_child_style(&self, child_node_id: NodeId) -> Self::GridItemStyle<'_> {
224        &self.node_from_id(child_node_id).style
225    }
226}
227
228impl taffy::RoundTree for Tree {
229    fn get_unrounded_layout(&self, node_id: NodeId) -> &Layout {
230        &self.node_from_id(node_id).unrounded_layout
231    }
232
233    fn set_final_layout(&mut self, node_id: NodeId, layout: &Layout) {
234        self.node_from_id_mut(node_id).final_layout = *layout;
235    }
236}
237
238impl taffy::PrintTree for Tree {
239    fn get_debug_label(&self, node_id: NodeId) -> &'static str {
240        match self.node_from_id(node_id).kind {
241            NodeKind::Flexbox => "FLEX",
242            NodeKind::Grid => "GRID",
243            NodeKind::Text => "TEXT",
244            NodeKind::Image => "IMAGE",
245        }
246    }
247
248    fn get_final_layout(&self, node_id: NodeId) -> &Layout {
249        &self.node_from_id(node_id).final_layout
250    }
251}
252
253fn main() -> Result<(), taffy::TaffyError> {
254    let mut tree = Tree::new();
255
256    let root = Node::new_column(Style::DEFAULT);
257    let root_id = tree.add_node(root);
258
259    let text_node = Node::new_text(
260        Style::default(),
261        TextContext { text_content: LOREM_IPSUM.into(), writing_mode: WritingMode::Horizontal },
262    );
263    let text_node_id = tree.add_node(text_node);
264    tree.append_child(root_id, text_node_id);
265
266    let image_node = Node::new_image(Style::default(), ImageContext { width: 400.0, height: 300.0 });
267    let image_node_id = tree.add_node(image_node);
268    tree.append_child(root_id, image_node_id);
269
270    // Compute layout and print result
271    tree.compute_layout(root_id, Size::MAX_CONTENT, true);
272    tree.print_tree(root_id);
273
274    Ok(())
275}