aboutsummaryrefslogtreecommitdiffstats
path: root/components/layout/parallel.rs
Commit message (Collapse)AuthorAgeFilesLines
...
* Use opts as a global, to avoid cloning and passing the struct all over the code.Glenn Watson2014-10-201-1/+2
|
* Use the Deref traits for FlowRefs.Clark Gaebel2014-10-151-8/+10
| | | | | This patch switches FlowRefs to using the Deref and DerefMut traits, instead of the custom `get` and `get_mut` functions.
* Removes duplicate CSS selector matching logic.Clark Gaebel2014-10-141-80/+49
| | | | | | | | | | Now that DOM/Flow traversals have been refactored out, the `recalc_style_for_subtree` function in `css/matching.rs` can be removed, in lieu of just running the standard `recalc_style_for_node` and `construct_flows` traversals sequentially. Now we no longer have the maintenance headache of duplicating selector matching logic in two places! \o/ r? @pcwalton
* layout: Rewrite clipping to be per-display-item instead of havingPatrick Walton2014-10-131-50/+6
| | | | | | | | | | | | | | | | | | | a separate `ClipDisplayItem`. We push down clipping areas during absolute position calculation. This makes display items into a flat list, improving cache locality. It dramatically simplifies the code all around. Because we need to push down clip rects even for absolutely-positioned children of non-absolutely-positioned flows, this patch alters the parallel traversal to compute absolute positions for absolutely-positioned children at the same time it computes absolute positions for other children. This doesn't seem to break anything either in theory (since the overall order remains correct) or in practice. It simplifies the parallel traversal code quite a bit. See the relevant Gecko bug: https://bugzilla.mozilla.org/show_bug.cgi?id=615734
* Use Gecko's simpler Bloom filter instead of one based on hashPatrick Walton2014-10-101-5/+5
| | | | | | | | stretching. This preserves the usage of the Bloom filter throughout style recalc, but the implementation is rewritten. Provides a 15% improvement on Guardians of the Galaxy.
* Factors out DOM traversal, keeping the code in `parallel` free of ↵Clark Gaebel2014-10-101-294/+147
| | | | | | | | traversal-specific logic. DOM traversals and Flow traversals look very similar. This patch unifies them with the preorder/postorder pattern. Hopefully, it also opens the door for writing the traversal code only once, instead of the duplication we have today.
* Incremental Style RecalcClark Gaebel2014-10-091-41/+47
| | | | | | | | | | | | | | | | | | | This patch puts in the initial framework for incremental reflow. Nodes' styles are no longer recalculated unless the node has changed. I've been hacking on the general problem of incremental reflow for the past couple weeks, and I've yet to get a full implementation that actually passes all the reftests + wikipedia + cnn. Therefore, I'm going to try to land the different parts of it one by one. This patch only does incremental style recalc, without incremental flow construction, inline-size bubbling, reflow, or display lists. Those will be coming in that order as I finish them. At least with this strategy, I can land a working version of incremental reflow, even if not yet complete. r? @pcwalton
* layout: Mark the styles of elements with pseudos as unshareable.Patrick Walton2014-10-081-2/+2
| | | | | Makes multiple `<br>` elements work, since those are implemented via `before` pseudos.
* layout: Implement the correct hypothetical box behavior forPatrick Walton2014-10-011-6/+5
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | absolutely-positioned elements declared with `display: inline`. Although the computed `display` property of elements with `position: absolute` is `block`, `position: absolute; display: inline` can still behave differently from `position: absolute; display: block`. This is because the hypothetical box for `position: absolute` can be at the position it would have been if it had `display: inline`. CSS 2.1 § 10.3.7 describes this case in a parenthetical: "The static-position containing block is the containing block of a hypothetical box that would have been the first box of the element if its specified 'position' value had been 'static' and its specified 'float' had been 'none'. (Note that due to the rules in section 9.7 this hypothetical calculation might require also assuming a different computed value for 'display'.)" To handle this, I had to change both style computation and layout. For the former, I added an internal property `-servo-display-for-hypothetical-box`, which stores the `display` value supplied by the author, before the computed value is calculated. Flow construction now uses this value. As for layout, implementing the proper behavior is tricky because the position of an inline fragment in the inline direction cannot be determined until height assignment, which is a parallelism hazard because in parallel layout widths are computed before heights. However, in this particular case we can avoid the parallelism hazard because the inline direction of a hypothetical box only affects the layout if an absolutely-positioned element is unconstrained in the inline direction. Therefore, we can just lay out such absolutely-positioned elements with a bogus inline position and fix it up once the true inline position of the hypothetical box is computed. The name for this fix-up process is "late computation of inline position" (and the corresponding fix-up for the block position is called "late computation of block position"). This improves the header on /r/rust.
* layout: Remove `layout/extra.rs`.Patrick Walton2014-09-181-3/+1
| | | | Also, rename a few methods in layout that arguably had confusing names.
* Fixed #3386.Clark Gaebel2014-09-181-7/+26
|
* Added more complex profiling metadata.Clark Gaebel2014-09-171-2/+9
|
* Added a bloom filter to CSS selector matching.Clark Gaebel2014-09-151-17/+116
|
* Cargoify servoJack Moffitt2014-09-081-0/+561