This is the mail archive of the
mailing list for the GCC project.
Re: [patch] cse.c: Speed up cse_reg_info maintainance - Part 2
On Jan 31, 2005, at 10:49, Bernd Schmidt wrote:
I'll preapprove your patch if you make one modification, to add a
reasonable limit (dunno, maybe 2k registers?) beyond which the size of
the table is no longer the smallest usable power of two, but the exact
number of elements needed.
Growing the table by anything else than a constant factor will
result in quadratic behavior. It's not so bad to allocate a bit too
much VM, as long as we don't touch more memory than we need to.