Binary Search in TimeZoneInfo.GetAdjustmentRuleForTime
Binary Search in TimeZoneInfo.GetAdjustmentRuleForTime

Since Unix uses IANA tzdata files, there can be hundreds of adjustment rules for each time zone.  To make the search for a given rule faster, use a binary search since the rules are guaranteed to be in chronological order.  See ValidateTimeZoneInfo.

Fix #5716

kyulee1/coreclr,yizhang82/coreclr,YongseopKim/coreclr,sagood/coreclr,tijoytom/coreclr,ruben-ayrapetyan/coreclr,russellhadley/coreclr,pgavlin/coreclr,cshung/coreclr,AlexGhiondea/coreclr,pgavlin/coreclr,parjong/coreclr,YongseopKim/coreclr,sagood/coreclr,parjong/coreclr,mskvortsov/coreclr,alexperovich/coreclr,cshung/coreclr,AlexGhiondea/coreclr,JosephTremoulet/coreclr,JonHanna/coreclr,dpodder/coreclr,ragmani/coreclr,cmckinsey/coreclr,tijoytom/coreclr,botaberg/coreclr,cshung/coreclr,krytarowski/coreclr,botaberg/coreclr,AlexGhiondea/coreclr,russellhadley/coreclr,AlexGhiondea/coreclr,pgavlin/coreclr,hseok-oh/coreclr,wateret/coreclr,krytarowski/coreclr,sagood/coreclr,botaberg/coreclr,poizan42/coreclr,rartemev/coreclr,YongseopKim/coreclr,wateret/coreclr,ruben-ayrapetyan/coreclr,tijoytom/coreclr,poizan42/coreclr,dpodder/coreclr,cmckinsey/coreclr,yizhang82/coreclr,ruben-ayrapetyan/coreclr,sagood/coreclr,gkhanna79/coreclr,russellhadley/coreclr,yeaicc/coreclr,cshung/coreclr,yeaicc/coreclr,yeaicc/coreclr,James-Ko/coreclr,ruben-ayrapetyan/coreclr,AlexGhiondea/coreclr,rartemev/coreclr,rartemev/coreclr,kyulee1/coreclr,yizhang82/coreclr,qiudesong/coreclr,mmitche/coreclr,yeaicc/coreclr,hseok-oh/coreclr,krytarowski/coreclr,JosephTremoulet/coreclr,krytarowski/coreclr,mskvortsov/coreclr,qiudesong/coreclr,alexperovich/coreclr,mskvortsov/coreclr,yeaicc/coreclr,qiudesong/coreclr,krk/coreclr,JosephTremoulet/coreclr,rartemev/coreclr,James-Ko/coreclr,mmitche/coreclr,mmitche/coreclr,pgavlin/coreclr,wtgodbe/coreclr,wtgodbe/coreclr,ruben-ayrapetyan/coreclr,yizhang82/coreclr,krk/coreclr,tijoytom/coreclr,kyulee1/coreclr,AlexGhiondea/coreclr,pgavlin/coreclr,mskvortsov/coreclr,yizhang82/coreclr,jamesqo/coreclr,wtgodbe/coreclr,James-Ko/coreclr,cydhaselton/coreclr,sagood/coreclr,hseok-oh/coreclr,gkhanna79/coreclr,yizhang82/coreclr,cydhaselton/coreclr,jamesqo/coreclr,jamesqo/coreclr,poizan42/coreclr,parjong/coreclr,JosephTremoulet/coreclr,pgavlin/coreclr,ragmani/coreclr,cshung/coreclr,krk/coreclr,cydhaselton/coreclr,poizan42/coreclr,rartemev/coreclr,cmckinsey/coreclr,ragmani/coreclr,cmckinsey/coreclr,JosephTremoulet/coreclr,JonHanna/coreclr,mskvortsov/coreclr,ruben-ayrapetyan/coreclr,hseok-oh/coreclr,kyulee1/coreclr,jamesqo/coreclr,ragmani/coreclr,parjong/coreclr,hseok-oh/coreclr,wtgodbe/coreclr,JonHanna/coreclr,gkhanna79/coreclr,YongseopKim/coreclr,qiudesong/coreclr,JosephTremoulet/coreclr,cshung/coreclr,JonHanna/coreclr,alexperovich/coreclr,rartemev/coreclr,dpodder/coreclr,mskvortsov/coreclr,krk/coreclr,hseok-oh/coreclr,gkhanna79/coreclr,kyulee1/coreclr,parjong/coreclr,cydhaselton/coreclr,cmckinsey/coreclr,qiudesong/coreclr,mmitche/coreclr,wtgodbe/coreclr,James-Ko/coreclr,YongseopKim/coreclr,ragmani/coreclr,James-Ko/coreclr,krytarowski/coreclr,cmckinsey/coreclr,wateret/coreclr,JonHanna/coreclr,kyulee1/coreclr,cydhaselton/coreclr,krytarowski/coreclr,russellhadley/coreclr,poizan42/coreclr,dpodder/coreclr,jamesqo/coreclr,wateret/coreclr,alexperovich/coreclr,yeaicc/coreclr,tijoytom/coreclr,yeaicc/coreclr,tijoytom/coreclr,gkhanna79/coreclr,dpodder/coreclr,alexperovich/coreclr,mmitche/coreclr,russellhadley/coreclr,botaberg/coreclr,botaberg/coreclr,sagood/coreclr,gkhanna79/coreclr,JonHanna/coreclr,botaberg/coreclr,poizan42/coreclr,jamesqo/coreclr,krk/coreclr,krk/coreclr,wtgodbe/coreclr,dpodder/coreclr,wateret/coreclr,cydhaselton/coreclr,qiudesong/coreclr,mmitche/coreclr,russellhadley/coreclr,cmckinsey/coreclr,parjong/coreclr,wateret/coreclr,James-Ko/coreclr,YongseopKim/coreclr,alexperovich/coreclr,ragmani/coreclr