Page MenuHomePhabricator

Run performance tests of the new DOM library
Open, MediumPublic


@jlinehan's early tests indicate upto a 2x performance boost on tree building tests which is quite a good early result.

However, DOM libraries will be used in a wide variety of use patterns. Parsoid itself has the following usage profiles:

  • Tree building (one-time per pipeline)
  • Tree walking (very common)
  • Tree mutation (common)

Besides this, Parsoid has, over the years, run into pathological scenarios that led to O(N^2) performance degradation on trees with

  • large tables
  • large lists
  • mutation of DOM nodes with a large number of children

So, to get a reliable sense of how this library's performance, it is important to run a suite of performance tests that exercise the various modes.