wikimedia / parsoid / 3001

85%

push

travis-ci

<a href="https://github.com/wikimedia/parsoid/commit/6fa28acd6">Avoid a O(N^2) blowup when assigning pagebundle ids

The id attribute is not indexed in the PHP DOM by default.  This caused
an O(N^2) blowup.  This workaround could still fail if nodes in the
pre-pagebundle graph have IDs starting with `mw`, but this should get
most cases working.  A proper fix probably requires moving to a better
PHP DOM implementation (T217867).

Bug: T232180
Change-Id: I</a><a class="double-link" href="https://github.com/wikimedia/parsoid/commit/e37f48978">e37f48978</a>

9638 of 12139 branches covered (79.4%)

15063 of 17766 relevant lines covered (84.79%)

96946.21 hits per line