https://gcc.gnu.org/bugzilla/show_bug.cgi?id=104686
--- Comment #17 from Richard Biener <rguenth at gcc dot gnu.org> --- For OBJECT_CONFLICT_VEC_P it might be possible to add a bit to ira_object indicating on whether the conflict array is sorted and if not, sort it in allocnos_conflict_p so we can use a binary search there. Not sure if always maintaining a sorted array is easy (I only found add_to_conflicts that would change conflicts, dependent on how often we call it doing sorted insertion might be prohibitive).