taffy/tree/
layout.rs

1//! Final data structures that represent the high-level UI layout
2use crate::geometry::{AbsoluteAxis, Line, Point, Rect, Size};
3use crate::style::AvailableSpace;
4use crate::style_helpers::TaffyMaxContent;
5use crate::util::sys::{f32_max, f32_min};
6
7/// Whether we are performing a full layout, or we merely need to size the node
8#[derive(Copy, Clone, Debug, PartialEq, Eq)]
9#[cfg_attr(feature = "serde", derive(Serialize))]
10pub enum RunMode {
11    /// A full layout for this node and all children should be computed
12    PerformLayout,
13    /// The layout algorithm should be executed such that an accurate container size for the node can be determined.
14    /// Layout steps that aren't necessary for determining the container size of the current node can be skipped.
15    ComputeSize,
16    /// This node should have a null layout set as it has been hidden (i.e. using `Display::None`)
17    PerformHiddenLayout,
18}
19
20/// Whether styles should be taken into account when computing size
21#[derive(Copy, Clone, Debug, PartialEq, Eq)]
22#[cfg_attr(feature = "serde", derive(Serialize))]
23pub enum SizingMode {
24    /// Only content contributions should be taken into account
25    ContentSize,
26    /// Inherent size styles should be taken into account in addition to content contributions
27    InherentSize,
28}
29
30/// A set of margins that are available for collapsing with for block layout's margin collapsing
31#[derive(Copy, Clone, Debug, PartialEq)]
32#[cfg_attr(feature = "serde", derive(Serialize))]
33pub struct CollapsibleMarginSet {
34    /// The largest positive margin
35    positive: f32,
36    /// The smallest negative margin (with largest absolute value)
37    negative: f32,
38}
39
40impl CollapsibleMarginSet {
41    /// A default margin set with no collapsible margins
42    pub const ZERO: Self = Self { positive: 0.0, negative: 0.0 };
43
44    /// Create a set from a single margin
45    pub fn from_margin(margin: f32) -> Self {
46        if margin >= 0.0 {
47            Self { positive: margin, negative: 0.0 }
48        } else {
49            Self { positive: 0.0, negative: margin }
50        }
51    }
52
53    /// Collapse a single margin with this set
54    pub fn collapse_with_margin(mut self, margin: f32) -> Self {
55        if margin >= 0.0 {
56            self.positive = f32_max(self.positive, margin);
57        } else {
58            self.negative = f32_min(self.negative, margin);
59        }
60        self
61    }
62
63    /// Collapse another margin set with this set
64    pub fn collapse_with_set(mut self, other: CollapsibleMarginSet) -> Self {
65        self.positive = f32_max(self.positive, other.positive);
66        self.negative = f32_min(self.negative, other.negative);
67        self
68    }
69
70    /// Resolve the resultant margin from this set once all collapsible margins
71    /// have been collapsed into it
72    pub fn resolve(&self) -> f32 {
73        self.positive + self.negative
74    }
75}
76
77/// An axis that layout algorithms can be requested to compute a size for
78#[derive(Debug, Copy, Clone, PartialEq, Eq)]
79#[cfg_attr(feature = "serde", derive(Serialize))]
80pub enum RequestedAxis {
81    /// The horizontal axis
82    Horizontal,
83    /// The vertical axis
84    Vertical,
85    /// Both axes
86    Both,
87}
88
89impl From<AbsoluteAxis> for RequestedAxis {
90    fn from(value: AbsoluteAxis) -> Self {
91        match value {
92            AbsoluteAxis::Horizontal => RequestedAxis::Horizontal,
93            AbsoluteAxis::Vertical => RequestedAxis::Vertical,
94        }
95    }
96}
97impl TryFrom<RequestedAxis> for AbsoluteAxis {
98    type Error = ();
99    fn try_from(value: RequestedAxis) -> Result<Self, Self::Error> {
100        match value {
101            RequestedAxis::Horizontal => Ok(AbsoluteAxis::Horizontal),
102            RequestedAxis::Vertical => Ok(AbsoluteAxis::Vertical),
103            RequestedAxis::Both => Err(()),
104        }
105    }
106}
107
108/// A struct containing the inputs constraints/hints for laying out a node, which are passed in by the parent
109#[derive(Debug, Copy, Clone, PartialEq)]
110#[cfg_attr(feature = "serde", derive(Serialize))]
111pub struct LayoutInput {
112    /// Whether we only need to know the Node's size, or whe
113    pub run_mode: RunMode,
114    /// Whether a Node's style sizes should be taken into account or ignored
115    pub sizing_mode: SizingMode,
116    /// Which axis we need the size of
117    pub axis: RequestedAxis,
118
119    /// Known dimensions represent dimensions (width/height) which should be taken as fixed when performing layout.
120    /// For example, if known_dimensions.width is set to Some(WIDTH) then this means something like:
121    ///
122    ///    "What would the height of this node be, assuming the width is WIDTH"
123    ///
124    /// Layout functions will be called with both known_dimensions set for final layout. Where the meaning is:
125    ///
126    ///   "The exact size of this node is WIDTHxHEIGHT. Please lay out your children"
127    ///
128    pub known_dimensions: Size<Option<f32>>,
129    /// Parent size dimensions are intended to be used for percentage resolution.
130    pub parent_size: Size<Option<f32>>,
131    /// Available space represents an amount of space to layout into, and is used as a soft constraint
132    /// for the purpose of wrapping.
133    pub available_space: Size<AvailableSpace>,
134    /// Specific to CSS Block layout. Used for correctly computing margin collapsing. You probably want to set this to `Line::FALSE`.
135    pub vertical_margins_are_collapsible: Line<bool>,
136}
137
138impl LayoutInput {
139    /// A LayoutInput that can be used to request hidden layout
140    pub const HIDDEN: LayoutInput = LayoutInput {
141        // The important property for hidden layout
142        run_mode: RunMode::PerformHiddenLayout,
143        // The rest will be ignored
144        known_dimensions: Size::NONE,
145        parent_size: Size::NONE,
146        available_space: Size::MAX_CONTENT,
147        sizing_mode: SizingMode::InherentSize,
148        axis: RequestedAxis::Both,
149        vertical_margins_are_collapsible: Line::FALSE,
150    };
151}
152
153/// A struct containing the result of laying a single node, which is returned up to the parent node
154///
155/// A baseline is the line on which text sits. Your node likely has a baseline if it is a text node, or contains
156/// children that may be text nodes. See <https://www.w3.org/TR/css-writing-modes-3/#intro-baselines> for details.
157/// If your node does not have a baseline (or you are unsure how to compute it), then simply return `Point::NONE`
158/// for the first_baselines field
159#[derive(Debug, Copy, Clone, PartialEq)]
160#[cfg_attr(feature = "serde", derive(Serialize))]
161pub struct LayoutOutput {
162    /// The size of the node
163    pub size: Size<f32>,
164    #[cfg(feature = "content_size")]
165    /// The size of the content within the node
166    pub content_size: Size<f32>,
167    /// The first baseline of the node in each dimension, if any
168    pub first_baselines: Point<Option<f32>>,
169    /// Top margin that can be collapsed with. This is used for CSS block layout and can be set to
170    /// `CollapsibleMarginSet::ZERO` for other layout modes that don't support margin collapsing
171    pub top_margin: CollapsibleMarginSet,
172    /// Bottom margin that can be collapsed with. This is used for CSS block layout and can be set to
173    /// `CollapsibleMarginSet::ZERO` for other layout modes that don't support margin collapsing
174    pub bottom_margin: CollapsibleMarginSet,
175    /// Whether margins can be collapsed through this node. This is used for CSS block layout and can
176    /// be set to `false` for other layout modes that don't support margin collapsing
177    pub margins_can_collapse_through: bool,
178}
179
180impl LayoutOutput {
181    /// An all-zero `LayoutOutput` for hidden nodes
182    pub const HIDDEN: Self = Self {
183        size: Size::ZERO,
184        #[cfg(feature = "content_size")]
185        content_size: Size::ZERO,
186        first_baselines: Point::NONE,
187        top_margin: CollapsibleMarginSet::ZERO,
188        bottom_margin: CollapsibleMarginSet::ZERO,
189        margins_can_collapse_through: false,
190    };
191
192    /// A blank layout output
193    pub const DEFAULT: Self = Self::HIDDEN;
194
195    /// Constructor to create a `LayoutOutput` from just the size and baselines
196    pub fn from_sizes_and_baselines(
197        size: Size<f32>,
198        #[cfg_attr(not(feature = "content_size"), allow(unused_variables))] content_size: Size<f32>,
199        first_baselines: Point<Option<f32>>,
200    ) -> Self {
201        Self {
202            size,
203            #[cfg(feature = "content_size")]
204            content_size,
205            first_baselines,
206            top_margin: CollapsibleMarginSet::ZERO,
207            bottom_margin: CollapsibleMarginSet::ZERO,
208            margins_can_collapse_through: false,
209        }
210    }
211
212    /// Construct a `LayoutOutput` from just the container and content sizes
213    pub fn from_sizes(size: Size<f32>, content_size: Size<f32>) -> Self {
214        Self::from_sizes_and_baselines(size, content_size, Point::NONE)
215    }
216
217    /// Construct a `LayoutOutput` from just the container's size.
218    pub fn from_outer_size(size: Size<f32>) -> Self {
219        Self::from_sizes(size, Size::zero())
220    }
221}
222
223/// The final result of a layout algorithm for a single node.
224#[derive(Debug, Copy, Clone, PartialEq)]
225#[cfg_attr(feature = "serde", derive(Serialize))]
226pub struct Layout {
227    /// The relative ordering of the node
228    ///
229    /// Nodes with a higher order should be rendered on top of those with a lower order.
230    /// This is effectively a topological sort of each tree.
231    pub order: u32,
232    /// The top-left corner of the node
233    pub location: Point<f32>,
234    /// The width and height of the node
235    pub size: Size<f32>,
236    #[cfg(feature = "content_size")]
237    /// The width and height of the content inside the node. This may be larger than the size of the node in the case of
238    /// overflowing content and is useful for computing a "scroll width/height" for scrollable nodes
239    pub content_size: Size<f32>,
240    /// The size of the scrollbars in each dimension. If there is no scrollbar then the size will be zero.
241    pub scrollbar_size: Size<f32>,
242    /// The size of the borders of the node
243    pub border: Rect<f32>,
244    /// The size of the padding of the node
245    pub padding: Rect<f32>,
246    /// The size of the margin of the node
247    pub margin: Rect<f32>,
248}
249
250impl Default for Layout {
251    fn default() -> Self {
252        Self::new()
253    }
254}
255
256impl Layout {
257    /// Creates a new zero-[`Layout`].
258    ///
259    /// The Zero-layout has size and location set to ZERO.
260    /// The `order` value of this layout is set to the minimum value of 0.
261    /// This means it should be rendered below all other [`Layout`]s.
262    #[must_use]
263    pub const fn new() -> Self {
264        Self {
265            order: 0,
266            location: Point::ZERO,
267            size: Size::zero(),
268            #[cfg(feature = "content_size")]
269            content_size: Size::zero(),
270            scrollbar_size: Size::zero(),
271            border: Rect::zero(),
272            padding: Rect::zero(),
273            margin: Rect::zero(),
274        }
275    }
276
277    /// Creates a new zero-[`Layout`] with the supplied `order` value.
278    ///
279    /// Nodes with a higher order should be rendered on top of those with a lower order.
280    /// The Zero-layout has size and location set to ZERO.
281    #[must_use]
282    pub const fn with_order(order: u32) -> Self {
283        Self {
284            order,
285            size: Size::zero(),
286            location: Point::ZERO,
287            #[cfg(feature = "content_size")]
288            content_size: Size::zero(),
289            scrollbar_size: Size::zero(),
290            border: Rect::zero(),
291            padding: Rect::zero(),
292            margin: Rect::zero(),
293        }
294    }
295
296    /// Get the width of the node's content box
297    #[inline]
298    pub fn content_box_width(&self) -> f32 {
299        self.size.width - self.padding.left - self.padding.right - self.border.left - self.border.right
300    }
301
302    /// Get the height of the node's content box
303    #[inline]
304    pub fn content_box_height(&self) -> f32 {
305        self.size.height - self.padding.top - self.padding.bottom - self.border.top - self.border.bottom
306    }
307
308    /// Get the size of the node's content box
309    #[inline]
310    pub fn content_box_size(&self) -> Size<f32> {
311        Size { width: self.content_box_width(), height: self.content_box_height() }
312    }
313
314    /// Get x offset of the node's content box relative to it's parent's border box
315    pub fn content_box_x(&self) -> f32 {
316        self.location.x + self.border.left + self.padding.left
317    }
318
319    /// Get x offset of the node's content box relative to it's parent's border box
320    pub fn content_box_y(&self) -> f32 {
321        self.location.y + self.border.top + self.padding.top
322    }
323}
324
325#[cfg(feature = "content_size")]
326impl Layout {
327    /// Return the scroll width of the node.
328    /// The scroll width is the difference between the width and the content width, floored at zero
329    pub fn scroll_width(&self) -> f32 {
330        f32_max(
331            0.0,
332            self.content_size.width + f32_min(self.scrollbar_size.width, self.size.width) - self.size.width
333                + self.border.right,
334        )
335    }
336
337    /// Return the scroll height of the node.
338    /// The scroll height is the difference between the height and the content height, floored at zero
339    pub fn scroll_height(&self) -> f32 {
340        f32_max(
341            0.0,
342            self.content_size.height + f32_min(self.scrollbar_size.height, self.size.height) - self.size.height
343                + self.border.bottom,
344        )
345    }
346}
347
348/// The additional information from layout algorithm
349#[cfg(feature = "detailed_layout_info")]
350#[derive(Debug, Clone, PartialEq)]
351pub enum DetailedLayoutInfo {
352    /// Enum variant for [`DetailedGridInfo`](crate::compute::grid::DetailedGridInfo)
353    #[cfg(feature = "grid")]
354    Grid(Box<crate::compute::grid::DetailedGridInfo>),
355    /// For node that hasn't had any detailed information yet
356    None,
357}