9340d2d1a3
Move the layout tree from GC allocation to refcounted ownership so removed layout and paint subtrees are destroyed synchronously instead of waiting for the next GC sweep. This dramatically reduces GC memory usage peaks after layout tree churn and makes it easier for memory use to fall back after large document updates. Update layout factories, tree traversal, SVG layout node creation, paintable back-pointers, and pseudo-element layout links to use RefPtr ownership. Make display: contents follow the same shape as Blink and WebKit: the element itself does not create a layout node, and its children are flattened into the nearest layout parent. Wrap direct non-whitespace text in an anonymous inline node when the boxless element contributes inherited style to that text. Use an internal inline wrapper for display: contents pseudo-elements so generated content can still participate in layout, painting, hit testing, and pseudo-element queries. Keep CSSOM reporting the computed display value from the pseudo style, not the internal wrapper. Remove the retained out-of-tree layout node list and its testing hook, since the flattened model does not need a side owner for boxless elements. Add coverage for inherited text style, dynamic insertion order, pseudo-element hit testing, and computed style queries.
72 lines
2.6 KiB
C++
72 lines
2.6 KiB
C++
/*
|
|
* Copyright (c) 2018-2020, Andreas Kling <andreas@ladybird.org>
|
|
*
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include <AK/NonnullRefPtr.h>
|
|
#include <AK/RefPtr.h>
|
|
#include <LibWeb/Forward.h>
|
|
|
|
namespace Web::Layout {
|
|
|
|
class TreeBuilder {
|
|
public:
|
|
TreeBuilder();
|
|
|
|
RefPtr<Layout::Node> build(DOM::Node&);
|
|
|
|
private:
|
|
struct Context {
|
|
bool has_svg_root = false;
|
|
bool layout_top_layer = false;
|
|
bool layout_svg_mask_or_clip_path = false;
|
|
bool layout_svg_pattern = false;
|
|
};
|
|
|
|
i32 calculate_list_item_index(DOM::Node&);
|
|
|
|
void update_layout_tree_before_children(DOM::Node&, Layout::Node&, Context&, bool element_has_content_visibility_hidden);
|
|
void update_layout_tree_after_children(DOM::Node&, Layout::Node&, Context&, bool element_has_content_visibility_hidden);
|
|
void wrap_in_button_layout_tree_if_needed(DOM::Node&, Layout::Node&);
|
|
enum class MustCreateSubtree {
|
|
No,
|
|
Yes,
|
|
};
|
|
void update_layout_tree(DOM::Node&, Context&, MustCreateSubtree);
|
|
void update_layout_tree_for_display_contents(DOM::Element&, Context&, MustCreateSubtree, bool should_create_layout_node);
|
|
TraversalDecision clear_stale_layout_and_paint_node(DOM::Node&, DOM::Node const* content_visibility_hidden_root = nullptr);
|
|
|
|
void push_parent(Layout::NodeWithStyle& node) { m_ancestor_stack.append(&node); }
|
|
void pop_parent() { m_ancestor_stack.take_last(); }
|
|
|
|
template<CSS::DisplayInternal, typename Callback>
|
|
void for_each_in_tree_with_internal_display(NodeWithStyle& root, Callback);
|
|
|
|
template<CSS::DisplayInside, typename Callback>
|
|
void for_each_in_tree_with_inside_display(NodeWithStyle& root, Callback);
|
|
|
|
void fixup_tables(NodeWithStyle& root);
|
|
void remove_irrelevant_boxes(NodeWithStyle& root);
|
|
void generate_missing_child_wrappers(NodeWithStyle& root);
|
|
Vector<NonnullRefPtr<Box>> generate_missing_parents(NodeWithStyle& root);
|
|
void missing_cells_fixup(Vector<NonnullRefPtr<Box>> const&);
|
|
|
|
enum class AppendOrPrepend {
|
|
Append,
|
|
Prepend,
|
|
};
|
|
void insert_node_into_inline_or_block_ancestor(Layout::Node&, CSS::Display, AppendOrPrepend);
|
|
RefPtr<NodeWithStyle> create_pseudo_element_if_needed(DOM::Element&, CSS::PseudoElement, Optional<AppendOrPrepend>);
|
|
static void create_first_letter_wrapper_if_needed(DOM::Element&, Layout::BlockContainer&);
|
|
void restructure_block_node_in_inline_parent(NodeWithStyleAndBoxModelMetrics&);
|
|
|
|
RefPtr<Layout::Node> m_layout_root;
|
|
Vector<Layout::NodeWithStyle*> m_ancestor_stack;
|
|
|
|
u32 m_quote_nesting_level { 0 };
|
|
};
|
|
|
|
}
|