Simon Wülker 2930beb4d1 script: Don't traverse O(the whole DOM tree) nodes when inserting elements into Vec in tree order (#44120) ...

Previously the code was computing a prefix sum over the number of
preceding elements in tree order to get the index that the node should
be inserted in.

That's not great if the DOM tree is big. Instead, we can compare two
nodes individually by looking at their ancestor chain and then find the
correct position with binary search.

On https://262.ecma-international.org/16.0/index.html, this reduces the
time it takes for content to appear from around 33s to 16s.

Part of https://github.com/servo/servo/issues/44113

---------

Signed-off-by: Simon Wülker <simon.wuelker@arcor.de>

2026-04-14 13:16:55 +00:00

..

focus.rs

script: Make DocumentFocusHandler hold a FocusableArea (#44029)

2026-04-10 21:37:42 +00:00

mod.rs

script: Remove focus transaction concept (#43834)

2026-04-01 15:12:21 +00:00

node.rs

script: Don't traverse O(the whole DOM tree) nodes when inserting elements into Vec in tree order (#44120)

2026-04-14 13:16:55 +00:00

nodeiterator.rs

…

nodelist.rs

…