[Bug rtl-optimization/69609] block reordering consumes an inordinate amount of time, REE consumes much memory

[rguenth at gcc dot gnu.org]

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

--- Comment #9 from Richard Biener <rguenth at gcc dot gnu.org> ---
Created attachment 37719
  --> https://gcc.gnu.org/bugzilla/attachment.cgi?id=37719&action=edit
updated patch

Ok, this implements max frequency caching.

 reorder blocks          :   1.03 ( 2%) usr   0.08 ( 7%) sys   1.08 ( 2%) wall 
432597 kB (58%) ggc
 TOTAL                 :  55.67             1.19            56.99            
745934 kB

hah.