o Qe@s<ddlZddZd ddZd ddZd d d Zd d d ZdS)NcCs&d}|D] }||d|d7}q|SNr)rangesresultZ time_rangerrPD:\Projects\ConvertPro\env\Lib\site-packages\paddle/profiler/statistic_helper.py sum_rangessrFcCsg}t|dkrc|s|jdddd}|||d||dftdt|D]8}||d|ddkrb||d|ddkrS|dd||df|d<q*|||d||dfq*|S)NrcSs|dS)Nrr)xrrrsz#merge_self_ranges..)keyr)lensortappendrange)Z src_ranges is_sorted merged_rangesZcur_indxrrrmerge_self_rangess"    rc Csg}|s t|}t|}t|}t|}|dkr|dkr|S|dkr$|S|dkr*|Sd}d}||}||} |d| dkrH|||d7}n || |d7}||kr||kr||}||} |d| dkr|d|ddkr|d|ddkr|dd|df|d<n ||d|df|d7}n:|d7}n5| d|ddkr| d|ddkr|dd| df|d<n || d| df|d7}n|d7}||kr||ksY||kr ||}|d|ddkr|d|ddkr|dd|df|d<n ||d|df|d7}n|d7}||ks||kre||} | d|ddkr\| d|ddkrL|dd| df|d<n || d| df|d7}n|d7}||ks%|S)Nrrr rr r) range_list1 range_list2rrlen1len2indx1indx2range1range2rrr merge_ranges*sr            rc Csg}t|dkst|dkr|S|st|}t|}t|}t|}d}d}||}||} ||krF||krF| d|dkrP|d7}||krK |S||} n| d|dkr| d|dkr| d|dksjJ||d| df| d|df}|d7}||kr |S||} n| d|dkr| d|dksJ|||d| df} |d7}||kr |S||}n| d|dkr| d|dksJ|| | d|df}|d7}||kr |S||} nR| d|dkr"| d|dksJ|| d|df|d| df} |d7}||kr |S||}n| d|dks-J|d7}||kr9 |S||}||krF||ks8|Sr)r rr rrrZ result_rangerrrrrrrrrintersection_rangesos~- $        1rc Csg}|s t|}t|}t|dkr|St|dkr|St|}t|}d}d}||}||} |t|kr|t|krQ|||d7}||krL |S||}n| d|dkrf|d7}||kre||} n| d|dkr| d|dkr| d|df}|d7}||kr||} nh| d|dkr| d|dksJ|d| df} |d7}||kr||}nA| d|dkr| d|dksJ||d| df| d|df}n| d|dksJ|||d7}||kr||}|t|ks6|Srrrrrrsubtract_rangessf          r )F) collectionsrrrrr rrrrs     EB