Warning: session_start(): Session cannot be started after headers have already been sent in /home/tvrreohg/public_html/manga.php on line 13
3 2��je�@s�dZddlmZddlmZddlmZddlmZGdd�de �Z eddfd d �Zdd�Zd d�Z dd�Zddd�Zedkr�ddlZeej�dkr�ddlZejej�j�e�dS)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@seZdZdd�Zdd�ZdS)�missingdictcCs ||_dS)N)�missing_func)�selfr�r �;/tmp/pip-build-_d5lkt3n/fonttools/fontTools/cffLib/width.py�__init__szmissingdict.__init__cCs |j|�S)N)r)r�vr r r �__missing__szmissingdict.__missing__N)�__name__� __module__�__qualname__rr r r r r rsrFc s�t|j��}|d|d��t||j��|rT��fdd�}t��dd�}n��fdd�}t��d�}t|�}�}x"|D]} |||| �}||| <q�W|S)Nr�cs|�kr�S�S)Nr )�x)�maxx�start�totalr r �szcumSum..cs|�kr�S�S)Nr )r)�minxrrr r r!s��r)�sorted�keysr�values�ranger) �f�opr� decreasingr�missing�domain�outrrr )rrrrr �cumSums r#cCs�t|d�s4tt�}x|D]}||d7<qW|}d}x^|j�D]R\}}||krTqBt||�}|dkrr||7}qB|dkr�||d7}qB||d7}qBW|S)N�itemsrr�kik��)�hasattrr�intr$�abs)�widths�default�nominal�d�w�cost�freqZdiffr r r �byteCost-s r2cs�tt�}x�D]}||d7<qWdt|j��}t��t��}}tt||d��}t�fdd�|D��}t��dd}xP|D]H} t�d| �||kr�q�x,|D]$} t�| | �}||kr�|}| }| } q�Wq�W|| fS)zSBruteforce version. Veeeeeeeeeeeeeeeeery slow. Only works for smallests of fonts.rr'c3s|]}t�d|�VqdS)N)r2)�.0r-)r+r r � Osz+optimizeWidthsBruteforce..N) rr)�maxr�min�listr�lenr2)r+r.r/ZmaxDefaultAdvantage�minw�maxwr!ZbestCostWithoutDefault�bestCostr-r,r0ZbestDefaultZbestNominalr )r+r �optimizeWidthsBruteforceBs$ r<c s&t�d�s4tt�}x�D]}||d7<qW|�t�j��}|d|d}}tt||d��}t�td��t�t d��t�tdd��t�t dd��t �fdd��t �fd d�� t � ��fd d�� t �fdd��t �fdd��t ��fd d��t �� fdd��t|�fdd�d��}� ��}g} |��k�r��d�dg} x�| D]@}x.�|�r��|�|dk�r�|d8}�qlW| j|��qfWn\��d�dg} xH| D]@}x.�|�r��|�|dk�r�|d7}�q�W| j|��q�Wt| ��fdd�d�}|�fS)z�Given 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$rr)rT)rrcs$�|�|d�|ddS)N�lil�r )r)�cumFrqUr r rvsz optimizeWidths..cs$�|�|d�|ddS)Nr=ilr>r )r)�cumFrqDr r rwscs�|�|�|S)Nr )r)� nomnCostD� nomnCostUr+r r rxscs(t�|�|dd�|dd�S)Nr=r&ilr')r5)r)�cumMaxUr r r{scs(t�|�|dd�|dd�S)Nr=r&ilr')r5)r)�cumMaxDr r r|scst�|�|�S)N)r5)r)� dfltCostD� dfltCostUr r r}scs�|�|S)Nr )r)�dfltCost�nomnCostr r r�scs�|S)Nr )r)r;r r r�s)�keyr=ikcst�|��S)N)r2)r,)r-r+r r r�sr) r(rr)rrr7rr#rr5rr6�append) r+r.r/rr9r:r!ZbestCZdfltCZendsZstartsrr,r ) r;r@r?rDrCrGrErFr-rHrArBr+r �optimizeWidths_sH " "rKNc Cs�ddl}|jdtjd�}|jddtddd �|jd ddd dd�|j|�}xr|jD]h}t|�}|d}dd�|j j �D�}|jr�t|�\}}nt |�\}}tdt|�||t|||�f�qRWdS)z4Calculate optimum defaultWidthX/nominalWidthX valuesrNzfonttools cffLib.width)�description�inputs�FILE�+zInput TTF files)�metavar�type�nargs�helpz-bz --brute-force�brute� store_truez$Use brute-force approach (VERY slow))�dest�actionrS�hmtxcSsg|]}|d�qS)rr )r3�mr r r � �szmain..z+glyphs=%d default=%d nominal=%d byteCost=%d)�argparse�ArgumentParser�main�__doc__�add_argument�str� parse_argsrMrZmetricsrrTr<rK�printr8r2) �argsr[�parserZfontfile�fontrXr+r,r-r r r r]�s" r]�__main__r)N)r^ZfontTools.ttLibr�collectionsr�operatorr� functoolsr�dictrr#r2r<rKr]r�sysr8�argv�doctest�exit�testmod�failedr r r r �s :