Improve fgAddRefPred (#12585)
Improve fgAddRefPred (#12585)

* Improve fgAddRefPred

Only do one search through the predecessor list looking for an
existing predecessor edge, or looking for the proper location to
insert a new predecessor edge. Previously, we traversed the list
twice (or part of twice) for new edges. For new edges, stop the
search when we reach the correct location in sorted order.

This reduces x86 release minopts instruction count by 0.42% and
full opts instruction count by 0.33% (of a superpmi replay of
the tests).

Fixes #12582

* Update for feedback

YongseopKim/coreclr,rartemev/coreclr,ragmani/coreclr,cshung/coreclr,JonHanna/coreclr,yizhang82/coreclr,JosephTremoulet/coreclr,tijoytom/coreclr,yizhang82/coreclr,poizan42/coreclr,mmitche/coreclr,tijoytom/coreclr,JosephTremoulet/coreclr,krk/coreclr,wateret/coreclr,wateret/coreclr,parjong/coreclr,kyulee1/coreclr,krk/coreclr,mskvortsov/coreclr,hseok-oh/coreclr,rartemev/coreclr,poizan42/coreclr,tijoytom/coreclr,botaberg/coreclr,AlexGhiondea/coreclr,rartemev/coreclr,wtgodbe/coreclr,yizhang82/coreclr,gkhanna79/coreclr,gkhanna79/coreclr,cydhaselton/coreclr,YongseopKim/coreclr,yizhang82/coreclr,russellhadley/coreclr,botaberg/coreclr,hseok-oh/coreclr,JosephTremoulet/coreclr,yizhang82/coreclr,cydhaselton/coreclr,ruben-ayrapetyan/coreclr,dpodder/coreclr,ragmani/coreclr,JosephTremoulet/coreclr,ruben-ayrapetyan/coreclr,russellhadley/coreclr,ruben-ayrapetyan/coreclr,ragmani/coreclr,krk/coreclr,tijoytom/coreclr,AlexGhiondea/coreclr,wtgodbe/coreclr,botaberg/coreclr,YongseopKim/coreclr,wtgodbe/coreclr,botaberg/coreclr,kyulee1/coreclr,mskvortsov/coreclr,JonHanna/coreclr,cydhaselton/coreclr,cshung/coreclr,dpodder/coreclr,AlexGhiondea/coreclr,poizan42/coreclr,gkhanna79/coreclr,YongseopKim/coreclr,cshung/coreclr,ruben-ayrapetyan/coreclr,AlexGhiondea/coreclr,parjong/coreclr,botaberg/coreclr,russellhadley/coreclr,poizan42/coreclr,krk/coreclr,dpodder/coreclr,gkhanna79/coreclr,krk/coreclr,cydhaselton/coreclr,YongseopKim/coreclr,parjong/coreclr,ragmani/coreclr,russellhadley/coreclr,wateret/coreclr,mmitche/coreclr,russellhadley/coreclr,tijoytom/coreclr,dpodder/coreclr,hseok-oh/coreclr,cshung/coreclr,gkhanna79/coreclr,mskvortsov/coreclr,mskvortsov/coreclr,wateret/coreclr,gkhanna79/coreclr,wtgodbe/coreclr,AlexGhiondea/coreclr,JonHanna/coreclr,wtgodbe/coreclr,yizhang82/coreclr,cydhaselton/coreclr,hseok-oh/coreclr,JonHanna/coreclr,JonHanna/coreclr,JosephTremoulet/coreclr,rartemev/coreclr,wtgodbe/coreclr,mskvortsov/coreclr,ragmani/coreclr,cydhaselton/coreclr,russellhadley/coreclr,YongseopKim/coreclr,kyulee1/coreclr,ragmani/coreclr,AlexGhiondea/coreclr,ruben-ayrapetyan/coreclr,ruben-ayrapetyan/coreclr,mmitche/coreclr,hseok-oh/coreclr,tijoytom/coreclr,cshung/coreclr,kyulee1/coreclr,parjong/coreclr,parjong/coreclr,hseok-oh/coreclr,cshung/coreclr,poizan42/coreclr,krk/coreclr,JosephTremoulet/coreclr,kyulee1/coreclr,mmitche/coreclr,mmitche/coreclr,dpodder/coreclr,botaberg/coreclr,wateret/coreclr,rartemev/coreclr,poizan42/coreclr,dpodder/coreclr,parjong/coreclr,kyulee1/coreclr,JonHanna/coreclr,wateret/coreclr,mmitche/coreclr,mskvortsov/coreclr,rartemev/coreclr