This is the mail archive of the mailing list for the GCC project.

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

Re: [tree-ssa PATCH] Pick memory consumption low hanging fruit

In message <1069178528.30709.60.camel@p4>, Andrew MacLeod writes:
 >On Tue, 2003-11-18 at 11:32, wrote:
 >> In message <>, Steven Bossc
 >> writes:
 >> A few things stick out like a sore thumb:
 >Hmm, yeah. I just turned on GATHER_STATISTICS so I can look too :-)
 >Yeah, Dom is a tree node issue :-).
[ ... ]
 >Without PRE and DOM:
 >stmts                  75370    2418556
 >exprs                1629048   54715048
 >phi_nodes             215615   11616040
 >ssa names             728089   23298848
 >Total                5615988  192490948
 >without PRE (so including DOM):
 >stmts                  75760    2431036
 >exprs                2337733   80258208
 >phi_nodes             323388   17225448
 >ssa names            1048212   33542784
 >Total                6745718  233635736
OK.  So consider 600+k of the expr nodes gone with a savings of ~23M.  All
stuff that would have been GC'd, but it's insanely stupid to generate that
many garbage nodes due to lameness in how we record synthetic equivalences.

As expected, the increase in phi nodes and ssa names is directly related
to the need to re-rewrite variables after munging the CFG in fun and
interesting ways due to jump threading.  Finding a way to re-use the existing
SSA_NAME nodes and/or PHI nodes would get us another 15M or so.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]