]> asedeno.scripts.mit.edu Git - PuTTY.git/commit
projects / PuTTY.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 45534b2) | patch
Replace the RLE-based getType() function with one that binary-
authorSimon Tatham <anakin@pobox.com>
Wed, 8 Dec 2004 19:41:14 +0000 (19:41 +0000)
committerSimon Tatham <anakin@pobox.com>
Wed, 8 Dec 2004 19:41:14 +0000 (19:41 +0000)
commite711121152bb70d01bf921709b172fb492f72b03
treec0cafe9cb5361ecd54fba4e9c6d2880796f9edcatree | snapshot
parent45534b2a5f531e987df3059a827b4c94c2cfc587commit | diff
Replace the RLE-based getType() function with one that binary-
searches a list of (start,end,type) tuples. This increases data size
by about 5Kb, which is a shame; but on the plus side, it boosts
performance from O(N) to O(log N). As an added bonus, the table now
covers _all_ of Unicode, not just the BMP.

[originally from svn r4964]
minibidi.c diff | blob | history
local copy of git://git.tartarus.org/simon/putty.git