Aliaksandr Kalenik e5618b17c4 LibWeb: Avoid full tree traversal in Node::compare_document_position() ...

Introduce optimization that determines if one node is preceding,
following, ancestor or descdendant of another node by comparing
ancestors chains of both nodes which is much cheaper than using
Node::is_before() that can walk whole subtree in the worst case.

2023-05-24 08:20:45 +02:00

83 KiB

Raw Blame History

View Raw