HomeFreeBSD

vt fontcvt: Use a hash to speed up glyph deduplication

Description

vt fontcvt: Use a hash to speed up glyph deduplication

Walking a linked list of all glyphs to look for a duplicate is very slow
for large fonts (e.g., for CJK character sets). In my test the runtime
for a sample 40000 character font went from just over 80 seconds on
average to just over 2 seconds.

Sponsored by: The FreeBSD Foundation

Details

Provenance
emasteAuthored on Jun 4 2014, 3:02 AM
Parents
rGfe0a62f58d58: Merge (unused) documentation of WITHOUT_TESTS into WITH_TESTS.
Branches
Unknown
Tags
Unknown

Event Timeline