U Dv f@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 :/tmp/pip-unpacked-wheel-qlge9rch/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\}}||krNqQsz+optimizeWidthsBruteforce..N) rr-maxrminlistr lenr6)r/r2r3ZmaxDefaultAdvantageminwmaxwr%ZbestCostWithoutDefaultbestCostr1r0r4Z bestDefaultZ bestNominalr r9r optimizeWidthsBruteforceDs$ rBc 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 ryrz optimizeWidths..cs$||d|ddSrCr r)cumFrqDr r r|rcs|||Srr r) nomnCostD nomnCostUr/r r r~rcs(t||dd|ddSNrDr*rEr+r;r)cumMaxUr r rrcs(t||dd|ddSrKrLr)cumMaxDr r rrcst||SrrLr) dfltCostD dfltCostUr r rrcs||Srr r)dfltCostnomnCostr r rrcs|Srr r)rAr r rr)keyrDrEcs t|Srr7)r0)r1r/r r rr) r,rr-rrr=r r'rr;rr<append) r/r2r3rr?r@r%ZbestCZdfltCZendsZstartsrr0r ) rArHrGrNrMrQrOrPr1rRrIrJr/r optimizeWidthsasX            rUNc 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 )r8mr r r szmain..z+glyphs=%d default=%d nominal=%d byteCost=%d)argparseArgumentParsermain__doc__ add_argumentstr parse_argsrWrZmetricsrr^rBrUprintr>r6) argsreparserZfontfilefontrbr/r0r1r r r rgs@   rg__main__r)N)rhZfontTools.ttLibr collectionsroperatorr functoolsrdictrr'r6rBrUrgrsysr>argvdoctestexittestmodfailedr r r r s     C $