[Bug rtl-optimization/82395] New: [8 Regression] qsort comparator non-negative on sorted output: 1 in color_allocnos

[marxin at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=82395

            Bug ID: 82395
           Summary: [8 Regression] qsort comparator non-negative on sorted
                    output: 1 in color_allocnos
           Product: gcc
           Version: unknown
            Status: UNCONFIRMED
          Keywords: ice-on-valid-code
          Severity: normal
          Priority: P3
         Component: rtl-optimization
          Assignee: unassigned at gcc dot gnu.org
          Reporter: marxin at gcc dot gnu.org
  Target Milestone: ---

After Alexander added the validation (r253295), we ICE on:

./xgcc -B.
/home/marxin/Programming/gcc/gcc/testsuite/gcc.dg/tree-prof/pr44777.c 
-fira-algorithm=priority -Og
/home/marxin/Programming/gcc/gcc/testsuite/gcc.dg/tree-prof/pr44777.c: In
function ‘y’:
/home/marxin/Programming/gcc/gcc/testsuite/gcc.dg/tree-prof/pr44777.c:31:5:
error: qsort comparator non-negative on sorted output: 1
     }
     ^
during RTL pass: ira
/home/marxin/Programming/gcc/gcc/testsuite/gcc.dg/tree-prof/pr44777.c:31:5:
internal compiler error: qsort checking failed
0x1b54377 qsort_chk_error
        ../../gcc/vec.c:222
0x1b5473f qsort_chk(void*, unsigned long, unsigned long, int (*)(void const*,
void const*))
        ../../gcc/vec.c:274
0xd12e34 color_allocnos
        ../../gcc/ira-color.c:3087
0xd13887 color_pass
        ../../gcc/ira-color.c:3261
0xcf81b3 ira_traverse_loop_tree(bool, ira_loop_tree_node*, void
(*)(ira_loop_tree_node*), void (*)(ira_loop_tree_node*))
        ../../gcc/ira-build.c:1781
0xd141f6 do_coloring
        ../../gcc/ira-color.c:3412
0xd17f38 color
        ../../gcc/ira-color.c:4782
0xd185a4 ira_color()
        ../../gcc/ira-color.c:4897
0xcf2c3f ira
        ../../gcc/ira.c:5283
0xcf340e execute
        ../../gcc/ira.c:5581