https://gcc.gnu.org/bugzilla/show_bug.cgi?id=102943
--- Comment #43 from Richard Biener <rguenth at gcc dot gnu.org> --- (In reply to Andrew Macleod from comment #42) > (In reply to Richard Biener from comment #37) > > I'm looking at range_def_chain::m_def_chain, it's use is well obfuscated by > > inheritance but comments suggest that we have one such structure either for > > each edge in the CFG or for each basic-block. In particular this > > There is one structure per ssa-name globally. [...] > so its just O(ssa-name) already. so you mean O(num-ssa-names^2) since if it exists for each SSA name then we have m_def_chain (of length num-ssa-names) for each SSA name? That's what I originally feared, but I failed to find the array(?) that stores the range_def_chains.
