shadowfacts/fonttools
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

use dict for extraNames lookups, getting rid of quadratic behavior

Browse Source 
git-svn-id: svn://svn.code.sf.net/p/fonttools/code/trunk@200 4cde692c-a291-49d1-8350-778aa11640f8
This commit is contained in:
jvr 2002-05-04 22:03:05 +00:00
parent 25ccb9c346
commit 0d762b00de
1 changed files with 10 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
Lib/fontTools/ttLib/tables/_p_o_s_t.py
View File

@ -123,23 +123,28 @@ class table__p_o_s_t(DefaultTable.DefaultTable):
glyphOrder = ttFont.getGlyphOrder() glyphOrder = ttFont.getGlyphOrder()
assert len(glyphOrder) == numGlyphs assert len(glyphOrder) == numGlyphs
indices = array.array("H") indices = array.array("H")
extraDict = {}
extraNames = self.extraNames
for i in range(len(extraNames)):
extraDict[extraNames[i]] = i
for glyphID in range(numGlyphs): for glyphID in range(numGlyphs):
glyphName = glyphOrder[glyphID] glyphName = glyphOrder[glyphID]
if self.mapping.has_key(glyphName): if self.mapping.has_key(glyphName):
psName = self.mapping[glyphName] psName = self.mapping[glyphName]
else: else:
psName = glyphName psName = glyphName
if psName in self.extraNames: if extraDict.has_key(psName):
index = 258 + self.extraNames.index(psName) index = 258 + extraDict[psName]
elif psName in standardGlyphOrder: elif psName in standardGlyphOrder:
index = standardGlyphOrder.index(psName) index = standardGlyphOrder.index(psName)
else: else:
index = 258 + len(self.extraNames) index = 258 + len(extraNames)
self.extraNames.append(psName) extraDict[psName] = len(extraNames)
extraNames.append(psName)
indices.append(index) indices.append(index)
if ttLib.endian <> "big": if ttLib.endian <> "big":
indices.byteswap() indices.byteswap()
return struct.pack(">H", numGlyphs) + indices.tostring() + packPStrings(self.extraNames) return struct.pack(">H", numGlyphs) + indices.tostring() + packPStrings(extraNames)
def toXML(self, writer, ttFont): def toXML(self, writer, ttFont):
formatstring, names, fixes = sstruct.getformat(postFormat) formatstring, names, fixes = sstruct.getformat(postFormat)