]> asedeno.scripts.mit.edu Git - PuTTY_svn.git/commit
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)
commit32611a082aca8b3370ab0b5ae58636a1f7e0d9bb
treec0cafe9cb5361ecd54fba4e9c6d2880796f9edca
parentbea88a11d7884381cee872f27d5dbbab58f3377b
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.

git-svn-id: http://svn.tartarus.org/sgt/putty@4964 cda61777-01e9-0310-a592-d414129be87e
minibidi.c