simon-svn: putty: simon

tartarus-commits at lists.tartarus.org tartarus-commits at lists.tartarus.org
Wed Dec 8 19:41:14 GMT 2004


SVN root:       svn://ixion.tartarus.org/main
Changes by:     simon
Revision:       4964
Date:           2004-12-08 19:41:14 +0000 (Wed, 08 Dec 2004)

Log message (5 lines):
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.

Modified files:
U   putty/minibidi.c

Links:
http://www.tartarus.org/~simon-anonsvn/viewcvs.cgi/putty/minibidi.c?rev=4964&r1=4963&r2=4964



More information about the tartarus-commits mailing list