a
    
dX                     @   s  d dl mZmZ d dlmZ d dlmZ d dlm	Z	 d dl
mZmZmZmZ d dlmZ d dlmZ d dlmZmZ ejZeej_d	d
 ZG dd deZedddZeej_dd Zeej _!dd Z"e"ej_#G dd deZ$dde% fddZ&e&ej_'dd Z(e(ej_)dd Z*dd Z+d d! Z,e,ej-_.e,ej/_.d"d# Z0d$d% Z1e1ej-_2e1ej/_2G d&d' d'eZ3G d(d) d)e4Z5d1d+d,Z6e6ej_7d2d.d/Z8e9d0krd d-l:Z:e;e:j<d*kre:=e8  d d-l>Z>e:=e>? j@ d-S )3    )noRoundotRound	bit_count)otTables)supportScalar)buildVarRegionListbuildVarStorebuildVarRegionbuildVarData)partial)defaultdict)heappushheappopc                 C   s   t t|  dd dS )Nc                 S   s   | d S Nr    )kvr   r   b/var/www/html/stable-diffusion-webui/venv/lib/python3.9/site-packages/fontTools/varLib/varStore.py<lambda>       z!_getLocationKey.<locals>.<lambda>key)tuplesorteditems)locr   r   r   _getLocationKey   s    r   c                   @   sR   e Zd Zdd Zdd Zdd Zddd	Zd
d ZedddZ	edddZ
dS )OnlineVarStoreBuilderc                 C   sN   || _ i | _tg || _t| jg | _d | _d | _d | _i | _	i | _
i | _d S N)	_axisTags
_regionMapr   _regionListr	   _store_data_model	_supports_varDataIndices_varDataCaches_cache)selfZaxisTagsr   r   r   __init__   s    zOnlineVarStoreBuilder.__init__c                 C   s   |  |j || _d S r   )setSupportssupportsr$   )r)   modelr   r   r   setModel%   s    zOnlineVarStoreBuilder.setModelc                 C   s2   d | _ t|| _| jd s"| jd= i | _d | _d S r   )r$   listr%   r(   r#   )r)   r,   r   r   r   r+   )   s    

z!OnlineVarStoreBuilder.setSupportsTc                 C   sL   t | jj| j_t | jj| j_| jjD ]}t |j|_|j	|d q(| jS )Noptimize)
lenr!   RegionRegionCountr"   VarDataVarDataCountItem	ItemCountcalculateNumShorts)r)   r1   datar   r   r   finish1   s    zOnlineVarStoreBuilder.finishc           
      C   s(  | j }| j}| j}g }|D ]R}t|}||}|d u rbt|| j}t|j }||< |j	| |	| qt
|}| j|}	|	d ur|	| _| jj|	 | _| j| | _t| jjdkrd }	|	d u r$t|g dd| _t| jj| _| jj	| j | j| j|< || jvri | j|< | j| | _d S )N  Fr0   )r    r!   r%   r   getr
   r   r2   r3   appendr   r&   _outerr"   r5   r#   r'   r(   r7   r   )
r)   	regionMap
regionListregionsregionIndicesZregionr   idxZ	varRegionZ
varDataIdxr   r   r   _add_VarData9   s8    


z"OnlineVarStoreBuilder._add_VarDataroundc                C   s,   | j j||d}|d}|| j|tdfS )NrF   r   )r$   Z	getDeltaspopstoreDeltasr   )r)   Zmaster_valuesrG   deltasbaser   r   r   storeMasters\   s    
z"OnlineVarStoreBuilder.storeMastersc                   s    fdd|D }t |t | jd kr:t|dd  }nt |t | jksPJ t|}| j|}|d urp|S | js~|   t | jj}|dkr|   | |S | jj	|t
d | jd> | }|| j|< |S )Nc                    s   g | ]} |qS r   r   .0drF   r   r   
<listcomp>b   r   z5OnlineVarStoreBuilder.storeDeltas.<locals>.<listcomp>   r<   rF      )r2   r%   r   r(   r=   r#   rE   r7   rI   addItemr   r?   )r)   rJ   rG   varIdxinnerr   rF   r   rI   a   s$    

z!OnlineVarStoreBuilder.storeDeltasN)T)__name__
__module____qualname__r*   r.   r+   r;   rE   rG   rL   rI   r   r   r   r   r      s   
#r   rF   c                   sz    fdd|D }| j }t|}|d |kr>t|dd  }n||ksRJ ||ft|}| jt| t| j| _d S )Nc                    s   g | ]} |qS r   r   rM   rF   r   r   rP   |   r   z#VarData_addItem.<locals>.<listcomp>rQ   )VarRegionCountr2   r   r7   r>   r/   r8   )r)   rJ   rG   ZcountUsZ	countThemr   rF   r   VarData_addItem{   s    rZ   c                    s    fddt | jD S )Nc                    s2   i | ]*\}}|j d kr | j|j|j |jfqS )r   )Z	PeakCoordZaxisTagZ
StartCoordZEndCoord)rN   ireg	fvar_axesr   r   
<dictcomp>   s   
z)VarRegion_get_support.<locals>.<dictcomp>)	enumerateZVarRegionAxis)r)   r^   r   r]   r   VarRegion_get_support   s    
ra   c                 C   s
   t | jS r   )boolr5   r)   r   r   r   VarStore___bool__   s    rd   c                   @   sL   e Zd Zi fddZdd Zdd Zdd Zed	d
 Zdd Z	dd Z
dS )VarStoreInstancerc                 C   sL   || _ |d u s|jdksJ |r&|jng | _|r8|jjng | _| | d S )NrQ   )r^   ZFormatr5   _varDataVarRegionListr3   _regionssetLocation)r)   Zvarstorer^   locationr   r   r   r*      s
    zVarStoreInstancer.__init__c                 C   s   t || _|   d S r   )dictrj   _clearCaches)r)   rj   r   r   r   ri      s    
zVarStoreInstancer.setLocationc                 C   s
   i | _ d S r   )_scalarsrc   r   r   r   rl      s    zVarStoreInstancer._clearCachesc                 C   s@   | j |}|d u r<| j| | j}t| j|}|| j |< |S r   )rm   r=   rh   get_supportr^   r   rj   )r)   	regionIdxZscalarZsupportr   r   r   
_getScalar   s    
zVarStoreInstancer._getScalarc                 C   s.   d}t | |D ]\}}|sq||| 7 }q|S )N        )zip)rJ   scalarsdeltarO   sr   r   r   interpolateFromDeltasAndScalars   s    z1VarStoreInstancer.interpolateFromDeltasAndScalarsc                    sV   |d? |d@  }}|t krdS  j} fdd|| jD }|| j| } ||S )NrR   r<   rq   c                    s   g | ]}  |qS r   rp   rN   rirc   r   r   rP      r   z1VarStoreInstancer.__getitem__.<locals>.<listcomp>)NO_VARIATION_INDEXrf   VarRegionIndexr7   rv   )r)   ZvaridxmajorminorvarDatars   rJ   r   rc   r   __getitem__   s    zVarStoreInstancer.__getitem__c                    s*    j } fdd|| jD } ||S )Nc                    s   g | ]}  |qS r   rw   rx   rc   r   r   rP      r   z;VarStoreInstancer.interpolateFromDeltas.<locals>.<listcomp>)rf   r{   rv   )r)   ZvarDataIndexrJ   r~   rs   r   rc   r   interpolateFromDeltas   s    z'VarStoreInstancer.interpolateFromDeltasN)rV   rW   rX   r*   ri   rl   rp   staticmethodrv   r   r   r   r   r   r   re      s   
	re   TFc                 C   s  i }|D ]H}|t krq|d? }|d@ }||}	|	d u rFt  }	||< |	| q~| j}
g }t t i}t|
D ]\}}||}|d u rqnt|}|| |j}g }|dkr|rt	t|D ]4}|||v r|| ndgt||   |||< qnb|dkrt
|t
||  }nt
|}|D ]4}t|}|||  |d> | ||d> | < q$||_t|j|_|j|d qn|| _t| j| _|   |S )NrR   r<   r   r0   )rz   r=   setaddr5   r`   r2   r>   r7   ranger   r8   r9   r6   prune_regions)r)   ZvarIdxesr1   ZretainFirstMapZadvIdxesusedrT   r|   r}   rO   r~   Z
newVarDataZ
varDataMapr:   Z
usedMinorsZnewMajorr   ZnewItemsZminorsZnewMinorr   r   r   VarStore_subset_varidxes   sT    


 
r   c                    s   t  }| jD ]}||j q| j}|j}g }i  t|D ]}t| |< |||  q:||_t|j|_	| jD ]} fdd|jD |_qrdS )zRemove unused VarRegions.c                    s   g | ]} | qS r   r   )rN   r[   r@   r   r   rP   *  r   z*VarStore_prune_regions.<locals>.<listcomp>N)
r   r5   updater{   rg   r3   r   r2   r>   r4   )r)   ZusedRegionsr:   rA   rB   Z
newRegionsr[   r   r   r   VarStore_prune_regions  s    

r   c                 C   s   t | tjkr||  nt| tr8| D ]}t|| q&njt| dr|t| ds||  D ]$}t| |j	d}|durTt|| qTn&t| tj
r| j D ]}t|| qdS )zqRecurse down from self, if type of an object is ot.Device,
    call func() on it.  Works on otData-style classes.getConvertersZpostReadN)typeotZDevice
isinstancer/   _visithasattrr   getattrnameZValueRecord__dict__values)r)   functhatconvr   r   r   r   0  s    

r   c                 C   s$   | j dkr || jd> | j  dS )z6Add VarIdx in this Device table (if any) to the set s.   rR   N)DeltaFormatr   	StartSizeEndSize)r)   ru   r   r   r   _Device_recordVarIdxF  s    
r   c                 C   s   t t|d}t| | d S )N)ru   )r   r   r   )r)   ZvaridxesZadderr   r   r   Object_collect_device_varidxesL  s    r   c                 C   sT   t | |v rdS |t |  | jdkrP|| jd> | j  }|d? | _|d@ | _dS )z9Map VarIdx in this Device table (if any) through mapping.Nr   rR   r<   )idr   r   r   r   )r)   mappingdonerT   r   r   r   _Device_mapVarIdxU  s    

r   c                 C   s   t t|t d}t| | d S )N)r   r   )r   r   r   r   )r)   Zvaridxes_mapZmapperr   r   r   Object_remap_device_varidxes`  s    r   c                   @   st   e Zd Zdd Zdd Zdd Zdd ZeeZd	d
 Z	ee	Z
dd Zdd Zedd Zedd Zdd ZdS )	_Encodingc                 C   s6   || _ t|| _| || _| | j| _t | _d S r   )	charsr   width_columnscolumns_characteristic_overheadoverheadr   r   )r)   r   r   r   r   r*   j  s
    
z_Encoding.__init__c                 C   s   | j | d S r   )r   r   )r)   rowr   r   r   r>   q  s    z_Encoding.appendc                 C   s   | j | d S r   )r   r   )r)   lstr   r   r   extendt  s    z_Encoding.extendc                 C   s$   t | j}td| jd | | j S )z~Maximum number of bytes that can be added to characteristic
        while still being beneficial to merge it into another one.r   rQ   )r2   r   maxr   r   r)   countr   r   r   get_roomw  s    
z_Encoding.get_roomc                 C   s   t | j}td| j| S )zQMaximum possible byte gain from merging this into another
        characteristic.r   )r2   r   r   r   r   r   r   r   get_gain  s    
z_Encoding.get_gainc                 C   s   | j | jfS r   )gainr   rc   r   r   r   gain_sort_key  s    z_Encoding.gain_sort_keyc                 C   s   | j | jfS r   )r   r   rc   r   r   r   width_sort_key  s    z_Encoding.width_sort_keyc                 C   s   d}|t | d 7 }|S )zOReturns overhead in bytes of encoding this characteristic
        as a VarData.
      r   )r   cr   r   r   r     s    z"_Encoding._characteristic_overheadc                 C   s2   d}d}| r.| d@ r||O }| dL } |dK }q|S )Nr   rQ         r   )r   colsr[   r   r   r   r     s    
z_Encoding._columnsc                 C   sh   |j | j B }t|}| j|jB }t|}| j
 |j | || j t| j  ||j t|j  }|S r   )	r   r   r   r   r   r   r   r2   r   )r)   other_encodingcombined_charsZcombined_widthZcombined_columnsZcombined_overheadZcombined_gainr   r   r   gain_from_merging  s    
z_Encoding.gain_from_mergingN)rV   rW   rX   r*   r>   r   r   propertyroomr   r   r   r   r   r   r   r   r   r   r   r   r   i  s   


r   c                   @   s(   e Zd Zdd Zdd Zedd ZdS )_EncodingDictc                 C   s   t | }| |< |S r   )r   )r)   r   rr   r   r   __missing__  s    z_EncodingDict.__missing__c                 C   s   |  |}| | | d S r   )_row_characteristicsr>   )r)   r   r   r   r   r   add_row  s    
z_EncodingDict.add_rowc                 C   s   d}d}d}| D ]X}|r ||7 }d|  kr4dksBn ||d 7 }d|  krVdks`n d	} qj|d
K }q|rd}d}| D ]>}|r||d 7 }d|  krdksn ||d 7 }|d
K }qz|S )z+Returns encoding characteristics for a row.Fr   rQ   i   r   i i  Tr         r   )r   Z	longWordsr   r[   vr   r   r   r     s,    

z"_EncodingDict._row_characteristicsN)rV   rW   rX   r   r   r   r   r   r   r   r   r     s   r   rQ   c              	   C   s~  t | jj}dg| }i }t }t| jD ]\}}|j}	t|jD ]\}
}t|}|dkrt	|	|D ]\}}||  |7  < qdn0t	|	|D ]$\}}||  t
|| | 7  < qt|}|rt|sd||d> |
 < qB|| |||d> |
 < qBq*t| tjd}~g }t|D ]R\}}t|d t |D ]4}|| }||}|dkr.t|| ||f q.q|rht|\}}}|| du sh|| du rqh|| ||  }}d\||< ||< |j|jB }t|}||j ||j t|D ]f\}}|du rq|j|kr,||j d||< q||}|dkrt|| |t |f q|| qhdd |D }i }|jtjd g | _t|D ]f\}}t }| j| t||_t |j|_t|j|_t|jD ]\}
}|d> |
 ||< qސqtti}| D ]$\}}|dur(|| nt||< q|   t | jj| j_ t | j| _!| jD ]}t |j|_"|#  q^|S )	z@Optimize storage. Returns mapping from old VarIdxes to new ones.r   rQ   NrR   r   )NNc                 S   s   g | ]}|d ur|qS r   r   )rN   encodingr   r   r   rP   h  r   z%VarStore_optimize.<locals>.<listcomp>)$r2   rg   r3   r   r`   r5   r{   r7   r/   rr   rG   r   anyr   r   r   r   r   r   r   r   r   r   r   r   r>   sortr   r   rY   rz   r   r4   r6   r8   r1   )r)   Zuse_NO_VARIATION_INDEXquantizationnZzeroesZfront_mapping	encodingsr|   r:   rC   r}   itemr   ro   r   todoheapr[   r   jr   Zcombining_gain_r   Zcombined_encodingkencZback_mapping
varidx_mapr   r   r   VarStore_optimize  s    D








r   Nc                 C   sB  ddl m} ddlm} ddlm} ddlm} |dtj	d}|j
dtd	d
 |
d |j
ddd || }|dd |j}|j}|j}	||}
|
d }|jj}| }|||
 t| }td|  |j|d}| }|||
 t| }td|  |	dur>|j| d|
v r4|
d j| |
|	 dS )z&Optimize a font's GDEF variation storer   )ArgumentParser)configLogger)TTFont)OTTableWriterzvarLib.varStore)progdescriptionz--quantizationrQ   )r   defaultfontfileoutfile?)nargsINFO)levelGDEFzBefore: %7d bytes)r   zAfter:  %7d bytesNGPOS)argparser   Z	fontToolsr   ZfontTools.ttLibr   ZfontTools.ttLib.tables.otBaser   main__doc__add_argumentint
parse_argsr   r   r   tableVarStorecompiler2   Z
getAllDataprintr1   remap_device_varidxessave)argsr   r   r   r   parseroptionsr   r   r   fontZgdefstorewritersizer   r   r   r   r     s<    




r   __main__)TrQ   )N)AZfontTools.misc.roundToolsr   r   ZfontTools.misc.intToolsr   ZfontTools.ttLib.tablesr   r   ZfontTools.varLib.modelsr   ZfontTools.varLib.builderr   r	   r
   r   	functoolsr   collectionsr   heapqr   r   rz   r   r   objectr   rG   rZ   r5   rS   ra   Z	VarRegionrn   rd   __bool__re   r   r   Zsubset_varidxesr   r   r   r   r   r   Zcollect_device_varidxesr   r   r   r   r   rk   r   r   r1   r   rV   sysr2   argvexitdoctesttestmodfailedr   r   r   r   <module>   sX   c7
=F(
 3
,
