o tBhe@sdZddlmZddlmZddlmZddlmZGddde Z eddfd d Z d d Z d dZ ddZdddZedkr[ddlZeejdkrVddlZeejedSdS)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 m/var/www/html/riverr-enterprise-integrations-main/venv/lib/python3.10/site-packages/fontTools/cffLib/width.py__init__ zmissingdict.__init__cCs ||Srr)r vr r r __missing__rzmissingdict.__missing__N)__name__ __module__ __qualname__r rr r r r rs rFc st|}|d|dt|||r*fdd}tdd}nfdd}td}t|}}|D] } |||| }||| <qA|S)Nrcs|krSSrr x)maxxstarttotalr r zcumSum..cs|krSSrr r)minxrrr r r!r)sortedkeysrvaluesranger) fopr decreasingrmissingdomainoutrrr )rrrrr cumSums  r(cCst|dstt}|D] }||d7<q |}d}|D])\}}||kr'qt||}|dkr6||7}q|dkrA||d7}q||d7}q|S)Nitemsrrkk)hasattrrintr)abs)widthsdefaultnominaldwcostfreqdiffr r r byteCost-s    r9cstt}D] }||d7<qdt|}tt}}tt||d}tfdd|D}tdd}|D]"} td| ||krMq@|D]} t| | } | |kra| }| } | } qOq@| | fS)zSBruteforce version. Veeeeeeeeeeeeeeeeery slow. Only works for smallests of fonts.rr-c3s|] }td|VqdSrr9).0r3r1r r Osz+optimizeWidthsBruteforce..N) rr/maxr minlistr!lenr9)r1r4r5maxDefaultAdvantageminwmaxwr&bestCostWithoutDefaultbestCostr3r2r6 bestDefault bestNominalr r<r optimizeWidthsBruteforceBs( rIc s:t dstt} 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} |kr؈ddg} | D]'} | rш| | dkr| d8} | rш| | dks| | qn6ddg} | D]*} | r| | dkr| d7} | r| | dks| | 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 rv$z optimizeWidths..cs$||d|ddSrJr r)cumFrqDr r rwrOcs|||Srr r) nomnCostD nomnCostUr1r r rxscs(t||dd|ddSNrKr,rLr-r>r)cumMaxUr r r{(cs(t||dd|ddSrSrTr)cumMaxDr r r|rVcst||SrrTr) dfltCostD dfltCostUr r r}scs||Srr r)dfltCostnomnCostr r rrcs|Srr r)rFr r rs)keyrKr+cs t|Srr:)r2)r3r1r r rs ) r.rr/rrr@r!r(rr>rr?append) r1r4r5rrCrDr&bestCdfltCendsstartsrr2r ) rFrPrNrWrUrZrXrYr3r[rQrRr1r optimizeWidths_sN        rbNc Csddl}|jdtjd}|jddtddd |jd d d d dd||}|jD]4}t|}|d}dd|j D}|j rFt |\}}nt |\}}tdt|||t|||fq(dS)z4Calculate optimum defaultWidthX/nominalWidthX valuesrNzfonttools cffLib.width) descriptioninputsFILE+zInput TTF files)metavartypenargshelpz-bz --brute-forcebrute store_truez$Use brute-force approach (VERY slow))destactionrjhmtxcSsg|]}|dqS)rr )r;mr r r szmain..z+glyphs=%d default=%d nominal=%d byteCost=%d)argparseArgumentParsermain__doc__ add_argumentstr parse_argsrdrmetricsr rkrIrbprintrAr9) argsrrparserfontfilefontror1r2r3r r r rts*     "rt__main__rr)rufontTools.ttLibr collectionsroperatorr functoolsrdictrr(r9rIrbrtrsysrAargvdoctestexittestmodfailedr r r r s$     :