UHj>^dZddlmZddlZddlZddlZddlmZddlm Z ee jjdZ e dz ZdZd Zd Zd Zd Zdd Zd dZd!dZd"dZd#dZd#dZd$dZd$dZd$dZd%dZ d& d'dZddZd(dZ d(dZ!d)dZ"d*dZ#d+dZ$e%dk(re$yy),zIClassify route-overlap secondaryBranchState fill roots by selector order.) annotationsN)Path)Anyoutmap1_01amap2_02dz0:0z1:0z2:0cL|jdd|jdS)Ngroup:slotgetrows W/home/exedev/hwanse/tools/summarize_save_selector_secondary_route_overlap_candidates.py selector_keyrs&ggg q 1 22ct|jdxsdt|jdxsdt|jdxsdfS)Nr rr _inputIndexintrrs rselector_sort_keyrsM CGGG  !" CGGFO q! CGGM " 'a( rcg}t|D].\}}|jds|ji|d|i0t|tS)N fieldMapsrkey) enumeraterappendsortedr) selectorsrowsindexrs rordered_field_selectorsr$!sT D *7 s 77;  KK535 u5 67 $- ..rc^t|Dcic]\}}t||c}}Scc}}wN)rr)r"r#rs rselector_indexr')s(7@ GL u $ GG Gs)c@|Dcic]}t||c}Scc}wr&)rr"rs rselector_lookupr*-s .2 3sL s " 33 3scp|Dcic]&}|jds|jd|(c}Scc}w)NselectedPointerHexrr)s r root_lookupr-1s1:> `3#''J^B_CGG( )3 . `` `s33cFt|xsijdxsgS)Nfills)lenrrs r fill_countr15s  rw'-2 ..rcTtd|xsijdxsgDS)Nc3HK|]}|jddusdyw)afterCurrentFrontierReaderTrNr.0fills r z'after_frontier_count..:s"nTtxxHd?eim?mqn""r/sumrrs rafter_frontier_countr<9s% nciR__W5;n nnrcTtd|xsijdxsgDS)Nc3HK|]}|jddusdyw)beforeCurrentFrontierReaderTrNrr5s rr8z(before_frontier_count..>s"oTtxxHe?fjn?nqor9r/r:rs rbefore_frontier_countr@=s% ociR__W5;o oorc`|tk(ry|tk(ry|tk(ry|||kDry|||kryy)Nzsource-side previous selectorz(only pre-current route-overlap fill rootz(current selector; fill is after frontierz$post-current route-overlap fill rootz)other pre-current route-overlap fill rootz unmapped route-overlap fill root)SOURCE_SELECTORPREDECESSOR_SELECTORCURRENT_SELECTOR)selectorr# current_indexs rrow_rolerGAsH?".''9##9 U]25 U]2: -rc |xsi}|xsi}t|}t|}t|}t|}|j dxst }|j dxst |j dxst}||} |j dxsgD cic]%} | j dr| j d| '} } |j |xsi} | j | j d} g}| r|j||j || j d| j dxsg| j dxsgDcgc]$}|t|j dxsgvr|&c}t| t| t| | xsij d xsgt||j || d d |j dxsgD]}|j d}|j |xsi}|r t|n$|j d d |j d}||k(rb|j |}t||| }d}|k(rd}n||k(rd}n ||| kDrd}|j||||j dxsg|j dxsg|j dt|t|t||j d xsg||d |D cgc]R} | j d|k7r<| j d+| j d| kr| j dddkDr| T}} |D cgc]} | j d|k(s| }} |D cgc]>} | j d+| j d| kDr| j dddkDr| @}} t| }td|D}td|D}d}idt dt"d|dd|d| d|j dd |j d d!|j d!t%| d"t%|d#tfd$|Dd%|d&|d'|d(t%|d)td*|Dd+d,dt'|d-.gd/|d0Scc} wcc}wcc} wcc} wcc} w)1NsourceRoutePreviousSelectorpredecessorSelectorcurrentSelectorrouteOverlapRootsrootHexr,r routeMapsr/z?no secondary fill evidence in the source-side previous selector) rE selectorIndexrMrrouteMapOverlap fillCountbeforeCurrentFrontierFillCountafterCurrentFrontierFillCountr/role promotionUser r r blockedz=candidate only after runtime order and persistence are provenzInot an initializer; all valid fills are after the current frontier readerzHpost-current selector table order cannot initialize current selector 2:0rPrQrErOrc3@K|]}|jddyw)rSrNrr6rs rr8z build_summary..sbccgg&EqIbc3@K|]}|jddyw)rRrNrrXs rr8z build_summary..sdPSsww'GKdrYa]Route-overlap secondaryBranchState fills do not close the selector-merge gap. The source-side previous selector 0:0 has no secondary fill evidence, the only pre-current route-overlap fill root is predecessor selector 1:0, the current 2:0 fill is after the frontier reader, and later route-overlap fill roots appear after selector 2:0 in table order.sourcetargetsourceSelectorcurrentSelectorIndexrouteOrderProvenselectorMergeGapOpenrouteOverlapRootCount#preCurrentRouteOverlapFillRootCountcandidatePredecessorRootCountc3LK|]}|jdk(sdyw)rErNr)r6rpredecessor_selectors rr8z build_summary..s#,z3cggV`NaeyNyQ,zs$$$sourceSidePreviousSecondaryFillCount"currentRootBeforeFrontierFillCount!currentRootAfterFrontierFillCount postCurrentRouteOverlapRootCount postCurrentRouteOverlapFillCountc3XK|]"}t|jdxsd$yw)rQrNrrXs rr8z build_summary..s$/lSVCGGK4H4MA0N/ls(*"secondaryRouteOverlapPromotesRouteFc|jddu|jd|jdnd|jdxsdfS)NrOi'rErrs rzbuild_summary..sH(D0,/GGO,D,P(VZ #)rrr)zUprove predecessor selector 1:0 executes before current selector 2:0 in the route pathzSprove secondaryBranchState is not globally reset before the current frontier readerz3find a strict map1_01a source coordinate or hotspot)promotionStatusr"remainingProofs conclusion)r$r*r-r'rrBrCrDrsetr1r@r<rGrr;SOURCETARGETr0r )r!secondary_fill_rootspredecessor_persistence_gapordered by_selectorby_rootindexessource_selectorcurrent_selectorrFrfill_roots_by_root source_rowsource_fill_rootr"item fill_rootroot_hex selector_rowrEr#rT promotion_usepre_current_rows current_rowspost_current_rowssource_side_previous_fill_countcurrent_after_countcurrent_before_countrrres @r build_summaryrOs 052"="C%i0G!'*K'"GW%G1556STgXgO6::;PQiUi2667HI]M],-M(++,?@FB  779   C 17RJ)--jnn=Q.RS D '$[[9!~~&:;# 4:!+ !?E2"{Jy4IJ.CI.N-A)-L]]7+1r)   : 77: / 1 GGO $ 0 GGO $} 4 GGK #a ' $(SC377:+>BR+RCSLS 77? # / GGO $} 4 GGK #a '  '11A&B#bUabbdWcdd W ! &! &!  /!  3 !  + !   !  7;;.s3[q'*+1TXXj-A,B!D[s13)rjoin)rr/s r fill_briefrs: GGG  "E  99[QVWYXYQZ[ [[rcddd|dd|dd|dd |d d |d d |dd|dd|dd|dd|dd|ddd|ddddg}|dD]}|jd|jdd |jd!d"|jd#d |jd$d%|jd&d%|jd'd%d(j|jd)xsgxsd*d%|jd+d%|jd,d%t|d-|j gd.|j d/|d0D|jdd1j|S)2Nz2# Save Selector Secondary Route-Overlap Candidatesrnz - route: r[z -> r\z&- route-overlap secondary fill roots: raz(- pre-current route-overlap fill roots: rbz- candidate predecessor roots: rcz(- source-side previous secondary fills: rfz&- current root before-frontier fills: rgz%- current root after-frontier fills: rhz$- post-current route-overlap roots: riz*- secondary route-overlap promotes route: rlz- promotion status: `rprrrz{| selector | index | root | fills | before frontier | after frontier | route overlap | role | promotion use | first fills |zA| --- | ---: | --- | ---: | ---: | ---: | --- | --- | --- | --- |r"z| `rEz` | rOz | `rMrQz | rRrSrrPrrTrUz |)rnz## Remaining Proofsrnc3&K|] }d| yw)z- Nr6rs rr8zmarkdown..sD2dVDsrq )rrrrextend)summarylinesrs rmarkdownrs< GH%&d78+<*=> 09P1Q0RS 27;`3a2bc )'2Q*R)ST 27;a3b2cd 09]1^0_` /8[0\/]^ .w7Y/Z.[\ 4W=a5b4cd (9 :;1=    FK# E&v  #''*%&d377?+C*DDQZI[H\\`ww{#$C0P(Q'RRUww678DIIcggN_F`Ffdf#:";3z#>Or S   LL01 LLD1B)CDD LL 99U rc.djd|dD}djd|dD}djgddd d d d d dddddddddddtj|ddtj|dd|dd|dd |d!d"|d#d$|d%d&|d'd(d)d*|dd+d,|d!d+d-|d#d+d.|d%d+d/d0tj|d1d2d3|d4d5|d6d7d8S)9Nrc3<K|]}dtjt|jddtjt|jddtjt|jdd|jdd|jdd|jd dtjd j |jd xsgxsd dtjt|jd dtjt|jddd j d|jdxsgddDxsd dyw)zrEzrOzrMrQz rRrSrrPrrTrUc 3K|]h}dtjt|jdzdztjt|jdzdzjyw)zrrrzN)htmlescapestrrr5s rr8z&html_page...smmHLDKKDHHW4E0F$GG#MPTP[P[\_`d`h`his`t\uPvvzCCmsA.A0r/Nrz )rrrrrrXs rr8zhtml_page..s  [[SWWZ%8!9:;<{{3sww789:;[[SWWY%7!89:;ww{#$%ww789:ww6789{{499SWW->%?%E2FM#NOP{{3swwv/012{{3sww~6789:yymQTQXQXY`QaQgegikjkPlmmtqtuu sFFr"rnc3NK|]}dtj|dyw)z
  • 
    • N)rrrs rr8zhtml_page..s#\tDKK-.e4\s#%rqzzzz zF zA Save Selector Secondary Route-Overlap Candidatesz zzz;

    Save Selector Secondary Route-Overlap Candidates

    z

    route r[z -> r\z; route-overlap roots raz; pre-current roots rbz; source-side fills rfz; current after-frontier fills rhz; post-current roots riz); secondary route-overlap promotes route rlz.

    z
      z.
    • pre-current route-overlap fill roots: rz.
    • source-side previous secondary fills: z+
    • current root after-frontier fills: z*
    • post-current route-overlap roots: z
    z

    rrz

    z z
    selectorindexrootfillsbefore frontierafter frontierroute overlaprolepromotion usefirst fills
    z

    Remaining Proofs

      z
    zz)rrr)r body_rowsproofss r html_pagers 6?IWW\IZA[\ \F 99      #  Q  L    r  1  f  t  7  '      ! " F# $ dkk'("345WT[[QYIZ=[<\\rsz|StTsUUijqrWjXiYYmnuv\n]m^^}~EFi~j}kk@AHIkAl@mmVW^_CWDVEEJ K% & ' ( 9Af9g8hhmn) * 9Ag9h8iino+ , 6g>a6b5cchi- . 5W=_5`4aafg/ 0 1 2  GL123483 4 i5 6 7 8 9 : *&7; < = > ?   rc|jdd|dz jtj|dddzd |d z jt |d y) NT)parentsexist_okz5save_selector_secondary_route_overlap_candidates.jsonF) ensure_asciiindentrutf-8encoding5save_selector_secondary_route_overlap_candidates.html)mkdir write_textjsondumpsr)rout_dirs r write_outputsr*sg MM$M. FFRR 7q9D@S FFRRS\]dSepwRxrcp|js|Stj|jdS)Nrr)existsrloads read_text)pathfallbacks r load_jsonr3s* ;;= ::dnngn6 77rcdtj}|jdttdz |jdttdz |jdttdz |jdtt|j }t tj|jjd t|jit|ji}t||jt!d |jd z y) Nz --selectorszsave_scene_selectors.json)typedefaultz--secondary-fill-rootsz'save_selector_secondary_fill_roots.jsonz--predecessor-persistence-gapz.save_selector_predecessor_persistence_gap.jsonz --out-dirrrz,wrote secondary route-overlap candidates -> r)argparseArgumentParser add_argumentrOUT parse_argsrrrr!rrrvrwrrprint)parserargsrs rmainr9s   $ $ &F  D#@[:[\ 0tSKtEtu 7dCSCMCD  $<    D 4>>++W+=>$++R0$22B7G '4<<( 8H99A BCr__main__)rdictreturnr)rrrztuple[int, int, int])r! list[dict]rr)r"rrzdict[str, int])r"rrzdict[str, dict])r dict | Nonerr)rErr#z int | NonerFrrr)NN)r!rrvrrwrrr)rrrr)rrrrrNone)rrrrrr)rr)&__doc__ __future__rrrrpathlibrtypingr__file__resolverROOTrrtrurBrCrDrrr$r'r*r-r1r<r@rGrrrrrrr__name__rrrrsO"  H~''* Ul  3/H4a/op . )-/3||%|"-| |~\B1hy8 C  zFr