https://gcc.gnu.org/bugzilla/show_bug.cgi?id=125307
--- Comment #6 from Drea Pinski <pinskia at gcc dot gnu.org> ---
(In reply to Richard Biener from comment #5)
> (In reply to Drea Pinski from comment #3)
> [...]
> > Right now the following are the timings on the lookups:
>
> That's after start_recording_case_labels ()
No, this is without that.
>
> > Label->bb : O(1)
> > bb->cases : O(numofcases)
> > case->edge: O(numberofedges) (basically label->bb then bb->edge)
With start_recording_case_labels we get:
edge->cases: best case O(1): hashtable lookup
worst case O(numofcases): hashtable not setup for that switch
