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 my "can
this lead to O(2^depth) behavior?" alarm bells.
In this case, can it?
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 parallelism in the common case,
without the complexity of interruptible layout.
Patrick
_______________________________________________
dev-servo mailing list
dev-servo@lists.mozilla.org
https://lists.mozilla.org/listinfo/dev-servo
