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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171

// Copyright 2023 System76 <info@system76.com>
// SPDX-License-Identifier: MPL-2.0

use crate::{Element, Renderer};
use iced_core::layout::{Limits, Node};
use iced_core::widget::Tree;
use iced_core::{Length, Padding, Point, Size};
use taffy::geometry::Rect;
use taffy::style::{AlignItems, Dimension, Display, Style};
use taffy::style_helpers::length;
use taffy::{AlignContent, TaffyTree};

#[allow(clippy::too_many_arguments)]
#[allow(clippy::too_many_lines)]
pub fn resolve<Message>(
    renderer: &Renderer,
    limits: &Limits,
    items: &[Element<'_, Message>],
    padding: Padding,
    column_spacing: f32,
    row_spacing: f32,
    min_item_width: Option<f32>,
    justify_items: Option<AlignItems>,
    align_items: Option<AlignItems>,
    justify_content: Option<AlignContent>,
    tree: &mut [Tree],
) -> Node {
    let max_size = limits.max();

    let mut leafs = Vec::with_capacity(items.len());
    let mut nodes = Vec::with_capacity(items.len());

    let mut taffy_tree = TaffyTree::<()>::with_capacity(items.len() + 1);

    let style = taffy::Style {
        display: Display::Flex,
        flex_direction: taffy::FlexDirection::Row,
        flex_wrap: taffy::FlexWrap::Wrap,

        gap: taffy::geometry::Size {
            width: length(column_spacing),
            height: length(row_spacing),
        },

        min_size: taffy::geometry::Size {
            width: length(max_size.width),
            height: Dimension::Auto,
        },

        align_items,
        justify_items,
        justify_content,

        padding: Rect {
            left: length(padding.left),
            right: length(padding.right),
            top: length(padding.top),
            bottom: length(padding.bottom),
        },

        ..taffy::Style::default()
    };

    for (child, tree) in items.iter().zip(tree.iter_mut()) {
        let child_widget = child.as_widget();
        let child_node = child_widget.layout(tree, renderer, limits);
        let size = child_node.size();

        nodes.push(child_node);

        let c_size = child_widget.size();
        let (width, flex_grow, justify_self) = match c_size.width {
            Length::Fill | Length::FillPortion(_) => {
                (Dimension::Auto, 1.0, Some(AlignItems::Stretch))
            }
            _ => (length(size.width), 0.0, None),
        };

        let child_style = Style {
            flex_grow,

            min_size: taffy::geometry::Size {
                width: match min_item_width {
                    Some(width) => length(size.width.min(width)),
                    None => Dimension::Auto,
                },
                height: Dimension::Auto,
            },

            size: taffy::geometry::Size {
                width,
                height: match c_size.height {
                    Length::Fill | Length::FillPortion(_) => Dimension::Auto,
                    _ => length(size.height),
                },
            },

            justify_self,

            ..Style::default()
        };

        leafs.push(match taffy_tree.new_leaf(child_style) {
            Ok(leaf) => leaf,
            Err(why) => {
                tracing::error!(?why, "failed to add child element to flex row");
                continue;
            }
        });
    }

    let root = match taffy_tree.new_with_children(style, &leafs) {
        Ok(root) => root,
        Err(why) => {
            tracing::error!(?why, "flex row style is invalid");
            return Node::new(Size::ZERO);
        }
    };

    if let Err(why) = taffy_tree.compute_layout(
        root,
        taffy::geometry::Size {
            width: length(max_size.width),
            height: length(max_size.height),
        },
    ) {
        tracing::error!(?why, "flex row layout invalid");
        return Node::new(Size::ZERO);
    }

    let flex_layout = match taffy_tree.layout(root) {
        Ok(layout) => layout,
        Err(why) => {
            tracing::error!(?why, "cannot get flex row layout");
            return Node::new(Size::ZERO);
        }
    };

    leafs
        .into_iter()
        .zip(items.iter())
        .zip(nodes.iter_mut())
        .zip(tree)
        .for_each(|(((leaf, child), node), tree)| {
            let Ok(leaf_layout) = taffy_tree.layout(leaf) else {
                return;
            };

            let child_widget = child.as_widget();
            let c_size = child_widget.size();
            match c_size.width {
                Length::Fill | Length::FillPortion(_) => {
                    *node =
                        child_widget.layout(tree, renderer, &limits.width(leaf_layout.size.width));
                }
                _ => (),
            }

            *node = node.clone().move_to(Point {
                x: leaf_layout.location.x,
                y: leaf_layout.location.y,
            });
        });

    let size = Size {
        width: flex_layout.content_size.width,
        height: flex_layout.content_size.height,
    };

    Node::with_children(size, nodes)
}