From 311aab0649dded5e7f9bb84dd78040871d6812d9 Mon Sep 17 00:00:00 2001 From: Vladimir Makarov Date: Tue, 6 Jan 2009 03:50:07 +0000 Subject: re PR rtl-optimization/38583 (huge test case makes register allocator run out of memory while constructing the conflict graph) 2009-01-05 Vladimir Makarov PR rtl-optimization/38583 * params.h (IRA_MAX_CONFLICT_TABLE_SIZE): New macro. * params.def (ira-max-conflict-table-size): New. * doc/invoke.texi (ira-max-conflict-table-size): Decribe. * ira.h (ira_conflicts_p): New external definition. * ira-conflicts.c (build_conflict_bit_table): Do not build too big table. Report this. Return result of building. (ira_build_conflicts): Use ira_conflicts_p. Check result of building conflict table. * ira-color.c (fast_allocation): Use num instead of ira_allocnos_num. (ira_color): Use ira_conflicts_p. * global.c: Include ira.h. (pseudo_for_reload_consideration_p, build_insn_chain): Use ira_conflicts_p. * Makefile.in (global.o): Add ira.h. * ira-build.c (mark_all_loops_for_removal, propagate_some_info_from_allocno): New. (remove_unnecessary_allocnos): Call propagate_some_info_from_allocno. (remove_low_level_allocnos): New. (remove_unnecessary_regions): Add parameter. Call mark_all_loops_for_removal and remove_low_level_allocnos. Pass parameter to remove_unnecessary_regions. (ira_build): Remove all regions but root if the conflict table was not built. Update conflict hard regs for allocnos crossing calls. * ira.c (ira_conflicts_p): New global. (ira): Define and use ira_conflicts_p. * reload1.c (compute_use_by_pseudos, reload, count_pseudo, count_spilled_pseudo, find_reg, alter_reg, finish_spills, emit_input_reload_insns, delete_output_reload): Use ira_conflicts_p. From-SVN: r143112 --- gcc/doc/invoke.texi | 9 +++++++++ 1 file changed, 9 insertions(+) (limited to 'gcc/doc') diff --git a/gcc/doc/invoke.texi b/gcc/doc/invoke.texi index 12a3cab..47e718b 100644 --- a/gcc/doc/invoke.texi +++ b/gcc/doc/invoke.texi @@ -7617,6 +7617,15 @@ given number of the most frequently executed loops will form regions for the regional register allocation. The default value of the parameter is 100. +@item ira-max-conflict-table-size +Although IRA uses a sophisticated algorithm of compression conflict +table, the table can be still big for huge functions. If the conflict +table for a function could be more than size in MB given by the +parameter, the conflict table is not built and faster, simpler, and +lower quality register allocation algorithm will be used. The +algorithm do not use pseudo-register conflicts. The default value of +the parameter is 2000. + @end table @end table -- cgit v1.1