http://people.mozilla.org/~jmuizelaar/css-perf.patch
This patch instruments a bunch of key places and should give an estimate of the order of magnitude of the different parents.
Two counts are collected which allow for an estimation of the amount of work being done during restyle:
Time during restyle can be spent in a bunch of places. For example, HasStateDependentStyle will compute a hint that determines how many elements we'll restyle. If we get a eRestyle_Subtree we will restyle more elements.
This was developed while investigating Bug 1110625