o h@sdZddlmZddlmZddlmZddlmZddgZ Gdd d e Z edd fd d Z d dZ ddZddZdddZedkr_ddlZeejdkrZddlZeejedSdS)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)reduceoptimizeWidthsmainc@seZdZddZddZdS) missingdictcCs ||_dSN missing_func)selfr r j/var/www/html/construction_image-detection-poc/venv/lib/python3.10/site-packages/fontTools/cffLib/width.py__init__ zmissingdict.__init__cCs ||Sr r )r vr r r __missing__rzmissingdict.__missing__N)__name__ __module__ __qualname__rrr r r rrs rFc st|}|d|dt|||r*fdd}tdd}nfdd}td}t|}}|D] } |||| }||| <qA|S)Nrcs|krSSr r x)maxxstarttotalr r"zcumSum..cs|krSSr r r)minxrrr rr%r)sortedkeysrvaluesranger) fopr decreasingr!missingdomainoutrrr )rrrrrcumSums  r*cCst|dstt}|D] }||d7<q |}d}|D])\}}||kr'qt||}|dkr6||7}q|dkrA||d7}q||d7}q|S)Nitemsrrkik)hasattrrintr+abs)widthsdefaultnominaldwcostfreqdiffr r rbyteCost2s   r:cstt}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|VqdSr r:).0r4r2r r Tsz+optimizeWidthsBruteforce..N) rr0maxr"minlistr#lenr:)r2r5r6maxDefaultAdvantageminwmaxwr(bestCostWithoutDefaultbestCostr4r3r7 bestDefault bestNominalr r=roptimizeWidthsBruteforceGs( rJc 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 rr|$z optimizeWidths..cs$||d|ddSrKr r)cumFrqDr rrrPcs|||Sr r r) nomnCostD nomnCostUr2r rrscs(t||dd|ddSNrLr-rMr.r?r)cumMaxUr rr(cs(t||dd|ddSrTrUr)cumMaxDr rrrWcst||Sr rUr) dfltCostD dfltCostUr rrscs||Sr r r)dfltCostnomnCostr rrrcs|Sr r r)rGr rrs)keyrLrMcs t|Sr r;)r3)r4r2r rrs ) r/rr0r r!rAr#r*rr?rr@append) r2r5r6r!rDrEr(bestCdfltCendsstartsrr3r ) rGrQrOrXrVr[rYrZr4r\rRrSr2rrds^            Nc 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)argparseArgumentParserr__doc__ add_argumentstr parse_argsrdrmetricsr"rkrJrprintrBr:) argsrrparserfontfilefontror2r3r4r r rrs:    __main__rr )rtfontTools.ttLibr collectionsroperatorr functoolsr__all__dictrr*r:rJrrrsysrBargvdoctestexittestmodfailedr r r rs&     C$