|jr,dZddZddZddZddZdS)c<d}|D]}||d|dz z }|SN)rangesresult time_ranges p/lsinfo/ai/hellotax_ai/data_center/backend/venv/lib/python3.11/site-packages/paddle/profiler/statistic_helper.py sum_rangesr s4 F00 *Q-*Q-// MFcg}t|dkr|s|dd}|||d||dftdt|D]}||d|ddkrm||d|ddkr |dd||df|d<^|||d||df|S)Nrc|dS)Nrr)xs r z#merge_self_ranges..s !A$r )keyr)lensortappendrange) src_ranges is_sorted merged_ranges cur_indexs r merge_self_rangesrs6M : 0 OOO / / /   "1 %z)'>>i(+}R/@/CCC%b)!,"9-a0)M"%% "((#I.q1:i3H3KL r cg}|st|}t|}t|}t|}|dkr|dkr|S|dkr|S|dkr|Sd}d}||}||} |d| dkr|||dz }n|| |dz }||kr'||kr ||}||} |d| dkry|d|ddkr[|d|ddkr|dd|df|d<n#||d|df|dz }n~|dz }nx| d|ddkr[| d|ddkr|dd| df|d<n#|| d| df|dz }n|dz }||kr||k ||kr||}|d|ddkr[|d|ddkr|dd|df|d<n#||d|df|dz }n|dz }||k||kr||} | d|ddkr[| d|ddkr|dd| df|d<n#|| d| df|dz }n|dz }||k|S)Nrrrrrr) range_list1 range_list2rrlen1len2index1index2range1range2s r merge_rangesr&.sM 5' 44 ' 44 {  D {  D qyyTQYY  V$V$ !9vay   ( ( ( aKFF   ( ( ( aKFtmm  (F (Fay6!9$$!9}R0333ayM"$5a$888-:2->q-A6!9,M b))%,,fQi-CDDDaKFFaKFF!9}R0333ayM"$5a$888-:2->q-A6!9,M b))%,,fQi-CDDDaKFFaKF)tmm ,tmm (Fay=,Q///!9 b 1! 444)6r):1)=vay(IM"%%!((&)VAY)?@@@! ! tmmtmm (Fay=,Q///!9 b 1! 444)6r):1)=vay(IM"%%!((&)VAY)?@@@! ! tmm r c8g}t|dkst|dkr|S|st|}t|}t|}t|}d}d}||}||} ||kr||kr| d|dkr|dz }||krn||} n| d|dkrp| d|dkr^| d|dksJ||d| df| d|df}|dz }||krnn||} nW| d|dkrO| d|dksJ|||d| df} |dz }||krn ||}n| d|dkrN| d|dksJ|| | d|df}|dz }||krn||} n| d|dkr\| d|dksJ|| d|df|d| df} |dz }||krn>||}n(| d|dksJ|dz }||krn||}||kr||k|Sr)rrr rrr result_ranger r!r"r#r$r%s r intersection_rangesr*ss L ;1K 0 0A 5 5 5' 44 ' 44 {  D {  D F F  F  F 4--FTMM !9q ! ! aKF~~ (FF AY&) # #q F1I(=(=!9vay((((   F1I 6 7 7 7Qi+F aKF~~ (FF AY&) # #!9q ))))    ' ' 'Qi+F aKF~~ (FF AY " "!9vay((((    ' ' 'Qi+F aKF~~ (FF AY " "!9q ))))   F1I 6 7 7 7Qi+F aKF~~ (FF!9q )))) aKF~~ (Fa 4--FTMMb r cng}|st|}t|}t|dkr|St|dkr|St|}t|}d}d}||}||} |t|kr|t|kr,|||dz }||krnm||}nO| d|dkr|dz }||kr||} n(| d|dkr6| d|dkr$| d|df}|dz }||kr||} n| d|dkr8| d|dksJ|d| df} |dz }||kr||}n| d|dkrH| d|dksJ||d| df| d|df}n<| d|dksJ|||dz }||kr||}|t|k|Srrr(s r subtract_rangesr,sL 5' 44 ' 44  ;1 ;1 {  D {  D F F  F  F 3{## # # S%% % %    ' ' ' aKF~~ (FF AY&) # # aKF~~$V, AY&) # #q F1I(=(=Qi+F aKF~~$V, AY&) # #!9q ))))Qi+F aKF~~$V, AY " "!9vay((((   F1I 6 7 7 7Qi+FF!9q ))))    ' ' ' aKF~~$V,? 3{## # #@ r N)F)r rr&r*r,rr r r-st .BBBBJ????D111111r