Re: [dev-servo] Alternate way to handle block formatting contexts

2014-04-21 Thread Boris Zbarsky
On 4/20/14, 2:16 PM, Patrick Walton wrote: Yes, I think it can. :( But there's an easy workaround: just fall back to sequential layout for a subtree if the speculation fails. That will eliminate the "cascading series of speculation failures leading to exponential blowup" problem and allow paralle

Re: [dev-servo] Alternate way to handle block formatting contexts

2014-04-20 Thread Patrick Walton
On 4/19/14 11:20 PM, Boris Zbarsky wrote: On 4/19/14, 2:38 PM, Patrick Walton wrote: Any thoughts? I agree that the speculation described will typically succeed. The only worry I have is that the idea of doing stuff for an element then redoing it again if we discover it wasn't right sets off

Re: [dev-servo] Alternate way to handle block formatting contexts

2014-04-19 Thread Boris Zbarsky
On 4/19/14, 2:38 PM, Patrick Walton wrote: Any thoughts? I agree that the speculation described will typically succeed. The only worry I have is that the idea of doing stuff for an element then redoing it again if we discover it wasn't right sets off my "can this lead to O(2^depth) behavior?

[dev-servo] Alternate way to handle block formatting contexts

2014-04-19 Thread Patrick Walton
Hi everyone, I had an idea for how to handle block formatting contexts impacted by floats in a way that doesn't sacrifice parallelism, with some speculation. I'd like to get feedback on people's intuitions as to (a) whether this is likely to pay off; (b) whether this works :) Recall that blo