On 10/19/09 1:37 AM, Boris Zbarsky wrote:
I'm going to try to get some numbers from our Tp set as well
tp for non-XUL nodes histograms are below. Summary: For the "LHS"
case, 80% of RuleProcessorData only need tag/namespace/id/class to not
match. Anothe 12% are only matched against one selector after matching
on tag/namespace/id/class.
For the "RHS" case, the numbers are 72% and 73% respectively. For the
RHS case, also, just the tag+namespace accounts for a pretty high
proportion of non-matches (60%).
There are 2.25 times as many "LHS" datas as "RHS" ones.
Since RHS datas always need the tag/id/classes due to ContentEnumFunc
needing that information, I propose we stick to eagerly getting those in
the RuleProcessorData ctor for now but switch to lazily getting
mIsLink/mLinkState and mEventState. Will file a bug on this.
Raw data:
mean Matches against LHS selectors 37.6586, std. deviation 81.5598, max 933
[ 0]: 0
[ 1]: 2828614 **********************
[ 2]: 1750936 *********************
[ 3, 4]: 1960725 *********************
[ 5, 8]: 1862980 *********************
[ 9, 16]: 2247511 **********************
[ 17, 32]: 3441357 **********************
[ 33, 64]: 1546569 *********************
[ 65, 128]: 622194 ********************
[ 129, 256]: 123740 *****************
[ 257, 512]+ 104106 *****************
mean Matches against non-tag LHS selectors 22.8737, std. deviation
40.857, max 738
[ 0]: 1337259 *******
[ 1]: 2985507 *******
[ 2]: 1246616 *******
[ 3, 4]: 1984317 *******
[ 5, 8]: 2052932 *******
[ 9, 16]: 2990938 *******
[ 17, 32]: 2641725 *******
[ 33, 64]: 998051 ******
[ 65, 128]: 142351 ******
[ 129, 256]: 100812 ******
[ 257, 512]+ 8224 ****
mean Matches against non-tag non-class non-id LHS selectors 0.713781,
std. deviation 3.45092, max 130
[ 0]: 13125146 ************************
[ 1]: 2022830 *********************
[ 2]: 431570 *******************
[ 3]: 186678 ******************
[ 4]: 161101 ******************
[ 5]: 97153 *****************
[ 6]: 62568 ****************
[ 7]: 37605 ****************
[ 8]: 62699 ****************
[ 9]: 45887 ****************
[ 10]+ 255495 ******************
mean Matches against RHS selectors 19.8253, std. deviation 48.354, max 986
[ 0]: 1389274 *******
[ 1]: 1838839 *******
[ 2]: 155109 ******
[ 3, 4]: 168683 ******
[ 5, 8]: 2058315 *******
[ 9, 16]: 732783 ******
[ 17, 32]: 438646 ******
[ 33, 64]: 293408 ******
[ 65, 128]: 192554 ******
[ 129, 256]: 41034 *****
[ 257, 512]+ 6984 ****
mean Matches against non-tag RHS selectors 15.104, std. deviation
45.6789, max 960
[ 0]: 4403536 *******
[ 1]: 576197 ******
[ 2]: 149844 ******
[ 3, 4]: 63938 *****
[ 5, 8]: 528818 ******
[ 9, 16]: 711039 ******
[ 17, 32]: 430642 ******
[ 33, 64]: 278387 ******
[ 65, 128]: 134934 ******
[ 129, 256]: 31510 *****
[ 257, 512]+ 6784 ****
mean Matches against non-tag non-class non-id RHS selectors 14.416, std.
deviation 45.6187, max 960
[ 0]: 5252708 *******
[ 1]: 74599 *****
[ 2]: 19193 *****
[ 3, 4]: 76845 *****
[ 5, 8]: 337087 ******
[ 9, 16]: 687484 ******
[ 17, 32]: 417248 ******
[ 33, 64]: 277267 ******
[ 65, 128]: 137064 ******
[ 129, 256]: 29350 *****
[ 257, 512]+ 6784 ****
-Boris
_______________________________________________
dev-tech-layout mailing list
[email protected]
https://lists.mozilla.org/listinfo/dev-tech-layout
