<`edZddlmZddlmZddlmZddlmZGdde Z eddfd Z d Z d Z d ZddZedkrJdd lZeejdkr&dd lZejejjed Sd S)aFT2CharString glyph width optimizer. CFF glyphs whose width equals the CFF Private dictionary's ``defaultWidthX`` value do not need to specify their width in their charstring, saving bytes. This module determines the optimum ``defaultWidthX`` and ``nominalWidthX`` values for a font, when provided with a list of glyph widths.)TTFont) defaultdict)add)reduceceZdZdZdZdS) missingdictc||_dSN missing_func)selfr s 6lib/python3.11/site-packages/fontTools/cffLib/width.py__init__zmissingdict.__init__s"$c,||Sr r )r vs r __missing__zmissingdict.__missing__s  1  rN)__name__ __module__ __qualname__rrrrrrs2###rrFc t|}|d|dc t|| |r  fd}t dz d}n  fd}t dz}t |}}|D]} |||| }||| <|S)Nrc|krnSr r)xmaxxstarttotals rzcumSum..q4xxeeUrc|krnSr r)rminxrrs rrzcumSum..!r r)sortedkeysrvaluesranger) fopr decreasingr%missingdomainoutrrrr#rs ` @@@rcumSumr.sqvvxx1gtBxt AHHJJ & &! 2 2 2 2 2 2' tax $ $&& 2 2 2 2 2 2' tax &7    QbAaDkk! #a&& rc,t|ds+tt}|D]}||xxdz cc<|}d}|D]A\}}||kr t ||z }|dkr||z }*|dkr ||dzz }9||dzz }B|S)Nitemsr!rkk)hasattrrintr0abs)widthsdefaultnominaldwcostfreqdiffs rbyteCostr@-s   #!   aQ444194444 & ||~~VQt'\\8 Q[  $ S[[4<44 t||4!8444!844 rctt}D]}||xxdz cc<dt|z}t t}}t t ||dz}t fd|D}tdzdz}|D]=} td| ||zkr|D]} t| | } | |kr| }| } | } >| | fS)zSBruteforce version. Veeeeeeeeeeeeeeeeery slow. Only works for smallests of fonts.r!r4c3:K|]}td|VdSr r@).0r:r8s r z+optimizeWidthsBruteforce..Os/TT'hvtW==TTTTTTrN) rr6maxr&minlistr'lenr@)r8r;r<maxDefaultAdvantageminwmaxwr,bestCostWithoutDefaultbestCostr:r9r= bestDefault bestNominals` roptimizeWidthsBruteforcerQBs4   QA$$$!)$$$$3qxxzz??*&kk3v;;t uT46"" # #TTTTVTTTTT KK!Oa W fdG$$x2E'EEE g 67G , ,4 XooHKK  [  rc& tds+tt}D]}||xxdz cc<|t}|d|d}}t t ||dz}ttttttdttdtfdtfd tfd tfd tfd tfd tfd t| fd } z }g} |kredz dz g} | D]V} | r7| | dz kr"| dz} | r| | dz k"| | Wnddzdzg} | D]V} | r7| | dzkr"| dz } | r| | dzk"| | Wt| fd} | fS)zGiven a list of glyph widths, or dictionary mapping glyph width to number of glyphs having that, returns a tuple of best CFF default and nominal glyph widths. This algorithm is linear in UPEM+numGlyphs.r0r!rr)r)T)r)r*cJ||dz z|dz dzzSNllr)rcumFrqUs rrz optimizeWidths..v+71:##>4QRAR#RrcJ||dzz|dzdzzSrTr)rcumFrqDs rrz optimizeWidths..wrYrc8||z|z Sr r)r nomnCostD nomnCostUr8s rrz optimizeWidths..xs9Q<)A,#>#Jrcbt||dz dz|dz dzSNrUr3rVr4rF)rcumMaxUs rrz optimizeWidths..{23wqz71S5>!3CWQtV_UVEV#W#Wrcbt||dzdz|dzdzSr`ra)rcumMaxDs rrz optimizeWidths..|rcrc<t||Sr ra)r dfltCostD dfltCostUs rrz optimizeWidths..}s3y|Yq\#B#Brc&||z Sr r)rdfltCostnomnCosts rrz optimizeWidths..s8A;!#<rc|Sr r)rrNs rrz optimizeWidths..s Xa[r)keyrUr2c&t|Sr rC)r9r:r8s rrz optimizeWidths..s&'7)K)Kr) r5rr6r$r%rHr'r.rrFrrGappend)r8r;r<r%rKrLr,bestCdfltCendsstartsrr9rNr[rXrerbrjrgrhr:rkr]r^s` @@@@@@@@@@@@roptimizeWidthsrt_s3    #!   aQ444194444 &v{{}}1gtBxt uT46"" # # &S ! ! ! &S ! ! ! &ST 2 2 2 &ST 2 2 2RRRR S S RRRR S S JJJJJJ K KWWWW X X WWWW X X BBBBB C C<<<<< = = v0000 1 1 1 '  ' Xg. .  Yw  WS['$, /&e GENgeAg.>>> QJE GENgeAg.>>>;;u WS['$, /&e GENgeAg.>>> QJE GENgeAg.>>>;;u tKKKKK L L LrNc 0ddl}|dtj}|ddt dd |d d d d d||}|jD]}t|}|d}d|j D}|j rt|\}}nt|\}}tdt|||t!|||fzdS)z4Calculate optimum defaultWidthX/nominalWidthX valuesrNzfonttools cffLib.width) descriptioninputsFILE+zInput TTF files)metavartypenargshelpz-bz --brute-forcebrute store_truez$Use brute-force approach (VERY slow))destactionr}hmtxcg|] }|d S)rr)rDms r zmain..s 0 0 0QAaD 0 0 0rz+glyphs=%d default=%d nominal=%d byteCost=%d)argparseArgumentParsermain__doc__ add_argumentstr parse_argsrwrmetricsr&r~rQrtprintrIr@) argsrparserfontfilefontrr8r9r:s rrrsR  ! !l "  XvCsT?-/// $}}X   $ f$ 0 0$,--// 0 0 0& Z-.v667GG$V,,7G5VgwX`agipryXzXz8{{||||}}r__main__r!r )rfontTools.ttLibr collectionsroperatorr functoolsrdictrr.r@rQrtrrsysrIargvdoctestexittestmodfailedrrrrsRAA#"""""######$ A%    .   *!!!:888t}}}}2 z CMMQ... #(?7?   #$$$ r