a Ebe@sdZddlmZddlmZddlmZddlmZGddde Z eddfd d Z d d Z d dZ ddZdddZedkrddlZeejdkrddlZeejedS)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)reducec@seZdZddZddZdS) missingdictcCs ||_dSN missing_func)selfr r V/home/ja/django-apps/lartica_env/lib/python3.9/site-packages/fontTools/cffLib/width.py__init__szmissingdict.__init__cCs ||Srr)r vr r r __missing__szmissingdict.__missing__N)__name__ __module__ __qualname__r rr r r r rsrFc st|}|d|dt|||rTfdd}tdd}nfdd}td}t|}}|D]} |||| }||| <q|S)Nrcs|kr SSrr x)maxxstarttotalr r zcumSum..cs|kr SSrr r)minxrrr r r!r)sortedkeysrvaluesranger) fopr decreasingrmissingdomainoutrrr )rrrrr cumSums  r'cCst|ds0tt}|D]}||d7<q|}d}|D]R\}}||krNqOrz+optimizeWidthsBruteforce..N) rr.maxrminlistr lenr8)r0r3r4ZmaxDefaultAdvantageminwmaxwr%ZbestCostWithoutDefaultbestCostr2r1r5Z bestDefaultZ bestNominalr r;r optimizeWidthsBruteforceBs$ rDc st ds0tt} D]}||d7<q| t }|d|d}}tt||d}t tdt t dt tddt t ddt fdd  t fd d  t fd d  t fd d t fd d t fdd t  fdd t |fdd d} }g} |krddg} | D]<} | r| | dkr| d8} qd| | q`nTddg} | D]<} | r| | dkr| d7} q| | qt |  fdd d} | 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.r(rrr)r"T)r"r#cs$||d|ddSNllr r)cumFrqUr r rvrz optimizeWidths..cs$||d|ddSrEr r)cumFrqDr r rwrcs|||Srr r) nomnCostD nomnCostUr0r r rxrcs(t||dd|ddSNrFr+rGr,r=r)cumMaxUr r r{rcs(t||dd|ddSrMrNr)cumMaxDr r r|rcst||SrrNr) dfltCostD dfltCostUr r r}rcs||Srr r)dfltCostnomnCostr r rrcs|Srr r)rCr r rr)keyrFr*cs t|Srr9)r1)r2r0r r rr) r-rr.rrr?r r'rr=rr>append) r0r3r4rrArBr%ZbestCZdfltCZendsZstartsrr1r ) rCrJrIrPrOrSrQrRr2rTrKrLr0r optimizeWidths_sH        rWNc Csddl}|jdtjd}|jddtddd |jd d d d dd||}|jD]h}t|}|d}dd|j D}|j rt |\}}n t |\}}tdt|||t|||fqPdS)z4Calculate optimum defaultWidthX/nominalWidthX valuesrNzfonttools cffLib.width) descriptioninputsFILE+zInput TTF files)metavartypenargshelpz-bz --brute-forcebrute store_truez$Use brute-force approach (VERY slow))destactionr_hmtxcSsg|] }|dqS)rr )r:mr r r rzmain..z+glyphs=%d default=%d nominal=%d byteCost=%d)argparseArgumentParsermain__doc__ add_argumentstr parse_argsrYrZmetricsrr`rDrWprintr@r8) argsrgparserZfontfilefontrdr0r1r2r r r ris(     ri__main__r)N)rjZfontTools.ttLibr collectionsroperatorr functoolsrdictrr'r8rDrWrirsysr@argvdoctestexittestmodfailedr r r r s     :