[tree-ssa][PATCH]: Alias stats

Daniel Berlin dberlin@dberlin.org
Fri Dec 19 06:28:00 GMT 2003


>
> But in terms of percentages, the queries vs resolved of each alias 
> info provider here are average for the bootstrap of gcc (IE pta 
> resolves about 80% of queries thrown at it, tbaa, about 50% thrown at 
> it).
>
> I'll be working the PTA results into other info soon (like using PTA 
> to determine if a variable accesses global memory, or is actually call 
> clobbered), which hopefully should increase our spec scores some.
>
>
I forgot to mention. PTA seems to do even better on C++ than it does C 
(which it does pretty well).

For example, on gerald's testcase, some of the numbers are like this:

Total alias queries:    64054
Total alias mayalias results:   368
Total alias noalias results:    63686
Total simple queries:   64054
Total simple resolved:  91
Total pointer TBAA queries:     2347
Total pointer TBAA resolved:    25
Total TBAA queries:     63938
Total TBAA resolved:    14855
Total PTA queries:      49083
Total PTA resolved:     48715


That's 99.2% of the PTA queries returning no alias, where TBAA only got 
23.2% of it's queries resolved to no alias.

Sometimes TBAA does better, but even then PTA still beats it percentage 
wise:

Total alias queries:    370012
Total alias mayalias results:   649
Total alias noalias results:    369363
Total simple queries:   370012
Total simple resolved:  193
Total pointer TBAA queries:     87699
Total pointer TBAA resolved:    27
Total TBAA queries:     369792
Total TBAA resolved:    289036
Total PTA queries:      80756
Total PTA resolved:     80107

(TBAA resolved 78%, PTA 99.2)
--Dan



More information about the Gcc-patches mailing list