mirror of
https://github.com/mozilla/gecko-dev.git
synced 2024-10-19 16:25:38 +00:00
e606f041e6
This way we'll be able to take different paths for the sequential and parallel traversals in some concrete cases. This is a preliminar patch to fix bug 1332525. r? @bholley Source-Repo: https://github.com/servo/servo Source-Revision: 1934a338757a84a6efddcbd3ecf051cd128a8d18
70 lines
2.3 KiB
Rust
70 lines
2.3 KiB
Rust
/* This Source Code Form is subject to the terms of the Mozilla Public
|
|
* License, v. 2.0. If a copy of the MPL was not distributed with this
|
|
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */
|
|
|
|
//! Implements sequential traversal over the DOM tree.
|
|
|
|
#![deny(missing_docs)]
|
|
|
|
use context::TraversalStatistics;
|
|
use dom::{TElement, TNode};
|
|
use std::borrow::Borrow;
|
|
use traversal::{DomTraversal, PerLevelTraversalData, PreTraverseToken};
|
|
|
|
/// Do a sequential DOM traversal for layout or styling, generic over `D`.
|
|
pub fn traverse_dom<E, D>(traversal: &D,
|
|
root: E,
|
|
token: PreTraverseToken)
|
|
where E: TElement,
|
|
D: DomTraversal<E>,
|
|
{
|
|
debug_assert!(!traversal.is_parallel());
|
|
debug_assert!(token.should_traverse());
|
|
|
|
fn doit<E, D>(traversal: &D, traversal_data: &mut PerLevelTraversalData,
|
|
thread_local: &mut D::ThreadLocalContext, node: E::ConcreteNode)
|
|
where E: TElement,
|
|
D: DomTraversal<E>
|
|
{
|
|
traversal.process_preorder(traversal_data, thread_local, node);
|
|
if let Some(el) = node.as_element() {
|
|
if let Some(ref mut depth) = traversal_data.current_dom_depth {
|
|
*depth += 1;
|
|
}
|
|
|
|
traversal.traverse_children(thread_local, el, |tlc, kid| {
|
|
doit(traversal, traversal_data, tlc, kid)
|
|
});
|
|
|
|
if let Some(ref mut depth) = traversal_data.current_dom_depth {
|
|
*depth -= 1;
|
|
}
|
|
}
|
|
|
|
if D::needs_postorder_traversal() {
|
|
traversal.process_postorder(thread_local, node);
|
|
}
|
|
}
|
|
|
|
let mut traversal_data = PerLevelTraversalData {
|
|
current_dom_depth: None,
|
|
};
|
|
|
|
let mut tlc = traversal.create_thread_local_context();
|
|
if token.traverse_unstyled_children_only() {
|
|
for kid in root.as_node().children() {
|
|
if kid.as_element().map_or(false, |el| el.get_data().is_none()) {
|
|
doit(traversal, &mut traversal_data, &mut tlc, kid);
|
|
}
|
|
}
|
|
} else {
|
|
doit(traversal, &mut traversal_data, &mut tlc, root.as_node());
|
|
}
|
|
|
|
// Dump statistics to stdout if requested.
|
|
let tlsc = tlc.borrow();
|
|
if TraversalStatistics::should_dump() {
|
|
println!("{}", tlsc.statistics);
|
|
}
|
|
}
|