<`9F ddlZddlmZmZddlmZddlmZddlm Z ddl m Z m Z m Z mZmZmZddlmZmZddlmZdd lmZmZd Zd Zejd Zd ededefdZd ededejddfdZ d ededejddfdZ!d ededeej"deej"fdZ#d ededej"deej"fdZ$dej%de&fdZ'e eeedfeedffeej(ej(ffZ)de e*fdZ+ d)deeeee*e*fe*e*fdee*fd Z,ed!gd"Z-Gd#d$Z. d*d ed&e)d'e*dee)fd(Z/dS)+N) defaultdict namedtuple)reduce)chain)log2) DefaultDictDictIterableListSequenceTuple) bit_count bit_indices)TTFont)otBaseotTablesFONTTOOLS_GPOS_COMPACT_MODE0zfontTools.otlLib.optimize.gposfontmodereturnc|d}|jjjD]Q}|jdkrt ||||jdkr'|jdjdkrt|||R|S)NGPOS r)table LookupListLookup LookupTypecompact_lookupSubTableExtensionLookupTypecompact_ext_lookup)rrgposlookups >lib/python3.11/site-packages/fontTools/otlLib/optimize/gpos.pycompactr's z&compact_ext_lookup..4sRRR,\-RRRr() r+r!r ExtensionPosFormatr2appendr,r-)rrr%r.new_ext_subtablessubtabler4s r&r#r#2s$ dRR&/RRRM!//,..  #+    ....'FO011Fr( subtablescg}|D]R}|jdkr||#|jdkr$|t|||S|S)Nr6r)r8r9extendcompact_class_pairs)rrr<r.r;s r&r+r+@ssMLL ?a     * * * * _ ! !  !4T4!J!J K K K r(r;c ddlm}g}tt}|jjD];}||jj|d |}||dzkr1|d|||g|}?|d|||d|dfS)Nrr6)rUr9)rilastrangesglyphIDs r&_getClassRangesro~shH A;DfXFABB< dQh   2J  d # # # MM7) $ $ $ 2Jd 8A; ,,r(F class_data class_idscN|sdS||d\}}}t|}|ddD]N}||}|t|dz }t||d}t||d}O||z dz} d| dzz} d|dzz} t| | S)Nrr6r)r,minmax) rprqcoverage first_ranges min_glyph_id max_glyph_id range_countr^data glyphCount format1_bytes format2_bytess r&_classDef_bytesrs q/9)A,/G,L, l##K qrr]22!}s47||# <a11 <a11  ,q0J Q&M a'M }m , ,,r(ClusteringContext)lines all_class1all_class1_dataall_class2_datavalueFormat1_bytesvalueFormat2_bytesceZdZdZdedefdZedZedZ edZ edZ ed Z ed Z ed Zd S) Clusterctxindices_bitmask_indices_column_indices_costrrcL||_||_d|_d|_d|_dSr*r)selfrrs r&__init__zCluster.__init__s+. # r(cP|jt|j|_|jSr*)rrrrs r&indiceszCluster.indicess$ = '(<==DM}r(cj?ttjfdjD}t |_jS)Nc3<K|]}jj|VdSr*)rrr3r^rs r& z)Cluster.column_indices..s,)R)R$(.*;)R)R)R)R)R)Rr()rrrW__or__rr)rbitmasks` r&column_indiceszCluster.column_indicessO   'SZ)R)R)R)RT\)R)R)RSSG#.w#7#7D ##r(c0t|jdzS)Nr6)r,rrs r&widthz Cluster.widths4&''!++r(c|jhd|jzdzdzdz|jzdz|jzdzdz|jj|jjzt|jz|j zz|_|jS)Nrsr) rcoverage_bytesclassDef1_bytesclassDef2_bytesrrrr,rrrs r&costz Cluster.costs : %&   &' !"&#'&'*+.8.1LLdl##$*/ J:zr(c dtfdjDdzz}ttjfdjD}d}d}|D]\}}|||dzkr|dz }|}d|dzz}t ||S)Nrtc3VK|]#}tjj|V$dSr*r,rrrs r&rz)Cluster.coverage_bytes..s5DD!#dh)!,--DDDDDDr(rc3HK|]}jj|dVdSrN)rrrs r&rz)Cluster.coverage_bytes..s2UU1 8 ;A >UUUUUUr(rr6rs)sumrrUr from_iterableru)rr~rmmerged_range_countrlstartendrs` r&rzCluster.coverage_bytess DDDDt|DDDDDqH I   UUUU UUU U U  "  LUCETAX$5$5"a'"DD  !1$  % =-000r(ctjfdtjjfdjDS)NcBtjj|Sr*r)r^rs r&z)Cluster.classDef1_bytes.. sDH."s#&U&U&UQ!}BTBTqBTBTBTr()rvrrrr)rrs`@r&rzCluster.classDef1_bytessWDL.S.S.S.STTT  H $&U&U&U&U$,&U&U&U   r(c@t|jj|jSr*)rrrrrs r&rzCluster.classDef2_bytes%stx79LMMMr(N)__name__ __module__ __qualname__ __slots__rrWrpropertyrrrrrrrr1r(r&rrsQI-X $$X$,,X,XB11X1>   X  NNXNNNr(rrd compressionc"#$%&sgSttdD}ttdD""fd|D}|&&fd|D}&fd"D}d}d}D]S\} } || dr| dndz}|| dr| dndz}Tt |dz} t |dz} t ||||| | $i#d td tf#$fd %d td td tf%fd } %fdtt|D}%dt|zdz j }t dt|t|dkr=d}d}d}d}t|D]^\}}t||dzdD]>\}}| ||}|j |j z |j z }|||kr|}|}|dz|z}|}?_|J|J|J|J|dkrtd|D}d||z z }t!d|z  |z}t dt|dd|dd||dkrt|}t||dzkrn||=|||<t|dk=t#t$}D]\} }||| d| <g}|D]R}t%} |jD]%}||}!| ||!&|| S|S)Nc3&K|] }|dV dSrr1r3pairs r&rz?cluster_pairs_by_class2_coverage_custom_cost..5&66DG666666r(c3&K|] }|dV dS)r6Nr1rs r&rz?cluster_pairs_by_class2_coverage_custom_cost..6rr(cdg|]+tfdtD,S)c38K|]\}}|fvrd|zndVdS)r6rNr1)r3r^rbr`rds r&rzJcluster_pairs_by_class2_coverage_custom_cost...:sR  6v&%//AFFQ      r()rrO)r3r` all_class2rds @r&r5z@cluster_pairs_by_class2_coverage_custom_cost..9si          &z22        r(cFg|]}tfd|DS)c3(K|] }|V dSr*r1r3name name_to_ids r&rzJcluster_pairs_by_class2_coverage_custom_cost...E(99T 4(999999r(ror3clsrs r&r5z@cluster_pairs_by_class2_coverage_custom_cost..DC>A9999S99999r(cFg|]}tfd|DS)c3(K|] }|V dSr*r1rs r&rzJcluster_pairs_by_class2_coverage_custom_cost...Hrr(rrs r&r5z@cluster_pairs_by_class2_coverage_custom_cost..Grr(rr6rrrcf|d}||St|}||<|Sr*)rLr)rcluster cluster_cachers r& make_clusterzBcluster_pairs_by_class2_coverage_custom_cost..make_cluster^sA##GT22  N#w''!( gr(rotherc4|j|jzSr*)r)rrrs r&mergez;cluster_pairs_by_class2_coverage_custom_cost..mergefs|G3e6KKLLLr(c,g|]}d|zS)r6r1)r3r^rs r&r5z@cluster_pairs_by_class2_coverage_custom_cost..ms'@@@ Q!V$$@@@r(z len(clusters) = c3$K|] }|jV dSr*)r)r3cs r&rz?cluster_pairs_by_class2_coverage_custom_cost..s$&@&@!qv&@&@&@&@&@&@r(z len(clusters) = 3dz size_reduction=z5.2fz max_new_subtables=r)rUsetrXrNrfrrrWrranger,rlogdebugrOrrrdictrupdater9)'rrdrrrrrformat1format2rvaluerrrclusterscost_before_splittinglowest_cost_changebest_cluster_indexbest_other_index best_mergedr^rrarmerged cost_changecost_after_splittingsize_reductionmax_new_subtablespairs_by_class1values pairs_groups pairs_groupr`rrrrrs' ` @@@@@r&rVrV+s^ w666666677J666666677J      !    E((**JEOOEOOGG{{}}DD eE!HC58..000!CE!HC58..000!C"7++a/"7++a/     C)+McgMwMwM7MMMMMMA@@@eCJJ.?.?@@@H)L!s5zz/Q)>??DII8X88999 h--!  !! #H-- ) )JAw%hq1uww&788 ) )5w..$kGL85:E %-?Q1Q1Q)4&)*&'(1uqy$"(K )"---!---+++&&&  ! !$'&@&@x&@&@&@#@#@ !58M!MMN"&a.&8!9!9 9K G  IISs8}}SSSTbSSS@QSS   a$'MM!8}} 1A 555 % &'2#$m h--!  r5@4E4EO 00 f)/Q && "L))!VV  8 8A]F   v6 7 7 7 7K(((( r()F)r)0logging collectionsrr functoolsr itertoolsrmathrtypingrr r r r r fontTools.misc.intToolsrrfontTools.ttLibrfontTools.ttLib.tablesrrrZGPOS_COMPACT_MODE_DEFAULT getLoggerrstrr'rr r#PairPosr+r?rQboolrR ValueRecordPairsrWrorrrrVr1r(r&rs////////EEEEEEEEEEEEEEEE::::::::""""""33333333 :g899&...s.HO..... 2V 23 2 2D 2 2 2 2    (01A(B  h        '/'7  (     F80T  %S/5c? *+ & f0 013  -hsm - - - -"--U4c3h0#s:;<-Cy----,J  yNyNyNyNyNyNyNyN~LL L LL %[ LLLLLLr(