This is the mail archive of the gcc-patches@gcc.gnu.org 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: [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.

-Geert


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