g-ddlZddlZddlZddlmZddlmZddlmZddl m Z ddl m Z ddl mZGddZed gd Zd ZGd d ZedddgZGddeZdS)N) namedtuple)Sequence)contextmanager)cached_property)configc*eZdZdZdgZdZdZdZdS)RecordLLVMPassTimingsz9A helper context manager to track LLVM pass timings. _datac.tjd|S)z)Enables the pass timing in LLVM. T)llvmset_time_passesselfs R/granary/edev/quantum/lib/python3.11/site-packages/numba/misc/llvm_pass_timings.py __enter__zRecordLLVMPassTimings.__enter__s T""" c^tj|_tjddS)z2Reset timings and save report internally. FN)r report_and_reset_timingsr r )rexc_valexc_typeexc_tbs r__exit__zRecordLLVMPassTimings.__exit__s*244  U###rc*t|jS)ztRetrieve timing data for processing. Returns ------- timings: ProcessedPassTimings )ProcessedPassTimingsr rs rgetzRecordLLVMPassTimings.get!s$DJ///rN)__name__ __module__ __qualname____doc__ __slots__rrrrrr r sT I 00000rr PassTimingRecord) user_time user_percent system_timesystem_percentuser_system_timeuser_system_percent wall_time wall_percent pass_name instructionc|djdksJfdfddDtd|}fd}tt||S)zAdjust timing records because of truncated information. Details: The percent information can be used to improve the timing information. Returns ------- res: List[PassTimingRecord] TotalcZ|d|dtjfd}|S)N_time_percentcD}||zdz}||<|S)z'Compute percent x total_time = adjustedg{Gz?r!)dtotaladjusted percent_attr time_attr time_getter total_recs radjustz6_adjust_timings..make_adjuster..adjustNs3K **Eq.5H#AiLHr)operator attrgetter)attrr;r7r8r9r:s @@@r make_adjusterz&_adjust_timings..make_adjusterIs^NNN ((( ))44          rc&g|] }|Sr!r!).0xr?s r z#_adjust_timings..Xs0 ar)usersystem user_systemwallc*|SN)_asdictrBs rz!_adjust_timings..]s!))++rc<D] }||}tdi|S)Nr!)r")r4fnadj_fnss rchainedz _adjust_timings..chained_s5  B1AA$$!$$$r)r+maplist)recordsdictsrPrOr?r:s @@@r_adjust_timingsrU<s I  ' ) ) ) )     "KG %%w / /E%%%%% GU## $ $$rcZeZdZdZdZdZdZdZdZdZ dd Z e d Z d Z d S)rzA class for processing raw timing report from LLVM. The processing is done lazily so we don't waste time processing unused timing information. c||_dSrI _raw_data)rraw_datas r__init__zProcessedPassTimings.__init__ps !rc*t|jSrI)boolrYrs r__bool__zProcessedPassTimings.__bool__ssDN###rc|jS)zWReturns the raw string data. Returns ------- res: str rXrs r get_raw_dataz!ProcessedPassTimings.get_raw_datavs ~rc@|djS)zhCompute the total time spend in all passes. Returns ------- res: float r.) list_recordsr)rs rget_total_timez#ProcessedPassTimings.get_total_times  ""2&00rc|jS)z{Get the processed data for the timing report. Returns ------- res: List[PassTimingRecord] ) _processedrs rrbz!ProcessedPassTimings.list_recordss rc|}tjd}tj||dd|S)aReturns the top(n) most time-consuming (by wall-time) passes. Parameters ---------- n: int This limits the maximum number of items to show. This function will show the ``n`` most time-consuming passes. Returns ------- res: List[PassTimingRecord] Returns the top(n) most time-consuming passes in descending order. r)Nr.)rbr<r=heapqnlargest)rnrSkeys rlist_topzProcessedPassTimings.list_topsA##%%!+..~a"s333rrc gd|zfd}|d|dd|d||D]'}|d|jdd|jd d |j(d S) aReturn a string summarizing the timing information. Parameters ---------- topn: int; optional This limits the maximum number of items to show. This function will show the ``topn`` most time-consuming passes. indent: int; optional Set the indentation level. Defaults to 0 for no indentation. Returns ------- res: str  c:|dSrI)append)argbufprefixs rapz(ProcessedPassTimings.summary..aps& JJ&'#'' ( ( ( ( (rzTotal .4fsz Top timings:z zs (5z%)  )rcrkr)r*r+join)rtopnindentrtprrrss @@rsummaryzProcessedPassTimings.summarysv ) ) ) ) ) )  0D'')) 0 0 0 0111 >t$$ L LA BJAKJJJJJJQ[JJ K K K Kyy~~rc*|S)ztA cached property for lazily processing the data and returning it. See ``_process()`` for details. )_processrs rrezProcessedPassTimings._processeds }}rc`d}t||j}t|S)zParses the raw string data from LLVM timing report and attempts to improve the data by recomputing the times (See `_adjust_timings()``). c3K|}d}d|d}t|}dddddd d |D]>}tj||}|r%tjd |}fd |D}n?|d d ksJg} d} d} |dd D]J} | dkr| | z } | | d| | d| d| d| dz } Ki} t jD]} | | vr | d krd| | <| dz } |D]}tj| |}|wt| }dt| |D}| | |d }t dd |i|}|V|j dkrnd |}|rtd|dS)zwA generator that parses the raw_data line-by-line to extract timing information for each pass. z [a-zA-Z+ ]+z(?:\s*-+z-+)+rDrErFrGr,r+)z User Timez System Timez User+Systemz Wall TimeInstrNamez[a-zA-Z][a-zA-Z+ ]+cDg|]}|Sr!)strip)rAk header_maps rrCz@ProcessedPassTimings._process..parse..s&JJJz!''))4JJJrr.z\s*((?:[0-9]+\.)?[0-9]+)Nr1r2z\s+(?:z\s*\(z%\)|-+)z\s*(.*)c<i|]\}}||t|ndS)Nr)float)rArvs r z@ProcessedPassTimings._process..parse..s<>>> $11=uQxxxc>>>rr/rxz'unexpected text after parser finished: r!) splitlinesiterrematchfindallrpr"_fieldsrRgroupszipupdater+ry ValueError)rZlines colheadermulticolheaders line_iterlnm raw_headersheadersattrsripatrmissingdatar+rec remainingrs @rparsez,ProcessedPassTimings._process..parses''))E&I9)999OU I$',#&# J   H_b11"$*-CR"H"HKJJJJkJJJGE  2;+----E+ACSbS\ ; ; %%1HCCLLA---LLA000:Q::q::::CCG%- % %E>>a;&6&6!$GAJ : C  HS"%%=#AHHJJ//H>>(+E8(<(<>>>DKK((( ( I*"+/3CIII}// ),,I  JyJJ  r)rRrYrU)rrrSs rrzProcessedPassTimings._processs> C C C LuuT^,,--w'''rN)rlr)rrrrr[r^r`rcrbrkr}rrerr!rrrris """$$$111444$6_M(M(M(M(M(rr NamedTimingsnametimingscpeZdZdZdZedZdZdZdZ e dZ dd Z d Z d Zd Zd S)PassTimingsCollectionzA collection of pass timings. This class implements the ``Sequence`` protocol for accessing the individual timing records. c"||_g|_dSrI)_name_records)rrs rr[zPassTimingsCollection.__init__ s  rc#KtjrZt5}dVdddn #1swxYwY|}|r|||dSdSdVdS)aRecord new timings and append to this collection. Note: this is mainly for internal use inside the compiler pipeline. See also ``RecordLLVMPassTimings`` Parameters ---------- name: str Name for the records. N)rLLVM_PASS_TIMINGSr r_append)rrrrs rrecordzPassTimingsCollection.record$s  # &(( G               ++--C ( T3''''' ( ( EEEEEs .22cV|jt||dS)zAppend timing records Parameters ---------- name: str Name for the records. timings: ProcessedPassTimings the timing records. N)rrpr)rrrs rrzPassTimingsCollection._append=s* \$8899999rcP|jrtd|jDSdS)zComputes the sum of the total time across all contained timings. Returns ------- res: float or None Returns the total number of seconds or None if no timings were recorded c3HK|]}|jVdSrIrrc)rArs r z7PassTimingsCollection.get_total_time..Ss0IIaqy//11IIIIIIrN)rsumrs rrcz$PassTimingsCollection.get_total_timeIs2 = II4=IIIII I4rc2t|jddS)zReturns the timings in descending order of total time duration. Returns ------- res: List[ProcessedPassTimings] c4|jSrIrrKs rrLz:PassTimingsCollection.list_longest_first.._sAI$<$<$>$>rT)rjreverse)sortedrrs rlist_longest_firstz(PassTimingsCollection.list_longest_firstWs(dm>>"$$$ $rc|j S)z rrs ris_emptyzPassTimingsCollection.is_emptybs=  rrlc|jrdSg}|j}|d|j|}|d|dt |jD]o\}}|d|d|j|j|z dz}|d|d d ||j|d pd |S)aReturn a string representing the summary of the timings. Parameters ---------- topn: int; optional, default=5. This limits the maximum number of items to show. This function will show the ``topn`` most time-consuming passes. Returns ------- res: str See also ``ProcessedPassTimings.summary()`` zNo pass timings were recordedzPrinting pass timings for z Total time: ruz== #rndz Percent: z.1f%)rzr{rx) rrprrc enumeraterrrr}ry)rrzrrrt overall_timeirpercents rr}zPassTimingsCollection.summaryhs = "22CB B8DJ88 9 9 9..00L B0l000 1 1 1!$-00 ; ;1&!&&af&&''')2244|CcI.....///19$$$q$99::::99S>> !rc|j|S)zGet the i-th timing record. Returns ------- res: (name, timings) A named tuple with two fields: - name: str - timings: ProcessedPassTimings r)rrs r __getitem__z!PassTimingsCollection.__getitem__s}Qrc*t|jS)z#Length of this collection. )lenrrs r__len__zPassTimingsCollection.__len__s4=!!!rc*|SrI)r}rs r__str__zPassTimingsCollection.__str__s||~~rN)rl)rrrrr[rrrrcrpropertyrr}rrrr!rrrrs ^0 : : :    $ $ $!!X! """"<    """ rr)rr<rg collectionsrcollections.abcr contextlibr functoolsr numba.corerllvmlite.bindingbindingr r r"rUrrrr!rrrsq  """"""$$$$$$%%%%%%%%%%%%00000000::   "*%*%*%Zj(j(j(j(j(j(j(j(Zz.69*=>> @@@@@H@@@@@r