aboutsummaryrefslogtreecommitdiffstats
path: root/components/layout/sequential.rs
Commit message (Collapse)AuthorAgeFilesLines
...
* Pass a &mut Flow to build_display_list_for_subtree.Ms2ger2016-08-251-5/+3
|
* Pass a &mut Flow to traverse_flow_tree_preorder.Ms2ger2016-08-251-3/+1
|
* Pass a &mut Flow to resolve_generated_content.Ms2ger2016-08-251-2/+2
|
* Pass a &mut Flow to iterate_through_flow_tree_fragment_border_boxes.Ms2ger2016-08-251-2/+2
|
* Stop creating a LayoutContext in build_display_list_for_subtree.Ms2ger2016-08-241-3/+2
|
* Pass SharedLayoutContext to DisplayListBuildState::new.Ms2ger2016-08-231-1/+1
|
* layout: Make the stacking context take into account the children transform ↵Emilio Cobos Álvarez2016-08-161-1/+3
| | | | | | | when calculating overflow areas. This only works for simple translations and similar, but I want Patrick to validate my approach.
* Store SharedStyleContext in AssignISizes.Ms2ger2016-06-221-1/+2
|
* Introduce a script_layout_interface crate and move RestyleDamage to it.Ms2ger2016-06-201-1/+1
|
* Correct the signature of flow_ref::deref_mut.Ms2ger2016-06-061-1/+1
| | | | This also fixes Undefined Behavior in build_display_list_for_subtree.
* Removed unused importsPer Lundberg2016-05-151-5/+1
| | | | This fixes #11185.
* Merge DisplayListEntry into DisplayItemMartin Robinson2016-04-221-2/+2
| | | | | | | We don't really need two levels of abstraction for every element in the DisplayList. This simplifies the complexity of the data structure in preparation for providing documentation and properly handling scrolling roots.
* Do not propagate floats in or out of absolutely positioned flows.Michael Howell2016-04-151-4/+10
| | | | Fixes #10625
* Rename imm_child_iter() and child_iter(). Fixes #10286malayaleecoder2016-04-091-4/+4
|
* layout: Rewrite the block formatting context/float inline-sizePatrick Walton2016-03-251-3/+23
| | | | | | | | | | | | | | | | | | | | | | | | speculation code. The old code tried to do the speculation as a single bottom-up pass after intrinsic inline-size calculation, which was unable to handle cases like this: <div> <div style="float: left">Foo</div> </div> <div> <div style="overflow: hidden">Bar</div> </div> No single bottom-up pass could possibly handle this case, because the inline-size of the float flowing out of the "Foo" block could never make it down to the "Bar" block, where it is needed for speculation. On the pages I tried, this regresses layout performance by 1%-2%. I first noticed this breaking some pages, like the Google SERPs, several months ago.
* layout: Move overflow calculation to be a separate, sequential,Patrick Walton2016-03-181-0/+16
| | | | | | | | | | | | bottom-up pass. Right now, the only reason that overflow calculation works is that we rely on script inducing extra reflows that are sent for display. This was preventing #10021 from landing. This change regresses layout performance by about 1% in my tests. Fixes #7797 properly.
* Removed overflow references on AssignBSizesAndStoreOverflow codeDavid Bonet2016-03-171-3/+3
|
* layout: Switch display list building from bottom-up to top-down.Patrick Walton2016-03-031-3/+10
| | | | This eliminates a lot of allocations and O(n^2) behavior.
* Flatten display list structureMartin Robinson2016-03-011-20/+7
| | | | | | | | | | | | | | | | | | | | | | | Instead of producing a tree of stacking contexts, display list generation now produces a flat list of display items and a tree of stacking contexts. This will eventually allow display list construction to produce and modify WebRender vertex buffers directly, removing the overhead of display list conversion. This change also moves layerization of the display list to the paint thread, since it isn't currently useful for WebRender. To accomplish this, display list generation now takes three passes of the flow tree: 1. Calculation of absolute positions. 2. Collection of a tree of stacking contexts. 3. Creation of a list of display items. After collection of display items, they are sorted based upon the index of their parent stacking contexts and their position in CSS 2.1 Appendeix E stacking order. This is a big change, but it actually simplifies display list generation.
* Bonus Fix - Rename traverse_dom_preorder to traverse_dom.Bobby Holley2016-01-061-1/+1
| | | | | The incorrect naming here was bugging me - the dom traversal has both pre- and post-order processing steps.
* Hoist the style parts of sequential.rs into style/.Bobby Holley2016-01-061-18/+1
|
* Make sequential traversal operate on TNode instead of LayoutNode.Bobby Holley2016-01-061-3/+3
| | | | | | I forgot to do this along with the parallel case. Ideally I'd merge this patch into that one, but then I'd need to rebase it over the LayoutContext patch, which would be a pain.
* Hoist the style parts of traversal.rs into style/.Bobby Holley2016-01-061-3/+2
|
* Remove the dependency of parallel DOM traversal and style calculation on ↵Bobby Holley2016-01-061-16/+11
| | | | LayoutContext.
* Refactor parallel dom traversal to be agnostic to the processing steps ↵Bobby Holley2016-01-041-19/+13
| | | | themselves.
* Replaced ZERO_POINT with Point2D::zero()Alexander Mankuta2015-12-031-2/+1
|
* Generalize the rest of layout to operate on generic Layout*.Bobby Holley2015-11-281-6/+10
| | | | | | | There wasn't a good way to split this up, unfortunately. With this change, the only remaining usage of the Servo-specific structures is in layout_task, where the root node is received from the script task. \o/
* Rename Layout*Trait to Layout*.Bobby Holley2015-11-181-1/+1
| | | | | The next step will be to remote the Servo-specificity of the layout code we want to share by making it operate generically on Layout*.
* Prefix concrete types with 'Servo'.Bobby Holley2015-11-181-3/+3
|
* Hoist exported wrapper functionality into a family of traits.Bobby Holley2015-11-181-1/+1
| | | | | All the existing code still uses the concrete implementations, so this shouldn't impact the generated code at all.
* Change overflow calculation to be calculated after compute_absolute_position.Glenn Watson2015-11-031-2/+0
| | | | | | Also include absolutely positioned elements in the overflow rect calculation. Fixes #7797.
* Use the passed-in reflow root rather than the one stored in the ↵Ms2ger2015-10-261-3/+9
| | | | SharedLayoutContext.
* Split Au type into separate crate, with minimal dependencies.Glenn Watson2015-10-011-1/+2
|
* sorted the extern crate, mod & use declarationsRavi Shankar2015-09-241-3/+3
|
* Fix reported test-tidy errors for unmerged import blocksBrandon Fairchild2015-09-191-3/+2
| | | | This merges import blocks that were reported by tidy as unmerged.
* layout: Allow the overflow area of the `<body>` to be scrolled.Patrick Walton2015-09-101-0/+2
| | | | Fixes scrolling on Twitter.
* Don’t mark flow_ref::deref_mut as unsafe.Simon Sapin2015-08-211-8/+4
| | | | See discussion in https://github.com/servo/servo/pull/7237
* Replace the unsound `impl DerefMut for FlowRef` with an unsafe function.Simon Sapin2015-08-201-5/+9
| | | | See #6503.
* sort all usesJohann Tuffe2015-08-201-3/+3
|
* Fix existing syntactics nits.Josh Matthews2015-08-161-1/+1
|
* Implement offsetParent/Top/Left/Width/Height.Glenn Watson2015-08-031-4/+6
|
* Move the traversal traits into the traversal module.Ms2ger2015-07-171-2/+2
|
* Use euclid from crates.ioecoal952015-06-191-1/+1
|
* Upgrade to rustc 551a74dddd84cf01440ee84148ebd18bc68bd7c8.Simon Sapin2015-05-051-1/+4
|
* layout: Implement ordered lists, CSS counters, and `quotes` per CSS 2.1Patrick Walton2015-03-091-2/+21
| | | | | | | | | | | | | | § 12.3-12.5. Only simple alphabetic and numeric counter styles are supported. (This is most of them though.) Although this PR adds a sequential pass to layout, I verified that on pages that contain a reasonable number of ordered lists (Reddit `/r/rust`), the time spent in generated content resolution is dwarfed by the time spent in the parallelizable parts of layout. So I don't expect this to negatively affect our parallelism expect perhaps in pathological cases.
* Get rid of servo_utilDan Fox2015-03-051-2/+2
|
* self importManish Goregaokar2015-01-281-1/+1
|
* Stop calling deref() and deref_mut() explicitly.Ms2ger2015-01-221-3/+3
|
* layout: Explicitly thread border box dimensions and relative offsetsPatrick Walton2015-01-041-10/+23
| | | | | | | | | | through display list building. The old `flow_origin` concept was ill-defined (sometimes the border box plus the flow origin, sometimes including horizontal margins and sometimes not, sometimes including relative position and sometimes not), leading to brittleness and test failures. This commit reworks the logic to always pass border box origins in during display list building.
* layout: Paint stacking contexts' overflow areas properly.Patrick Walton2015-01-041-4/+4
| | | | | This was making `box-shadow` not show up in many cases, in particular, but the effects were not limited to that.
generated by cgit v1.2.3 (git 2.25.1) at 2025-04-28 20:15:57 +0000