projects / u / mdw / putty / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 31626f3) | patch
Replace the RLE-based getType() function with one that binary-
authorsimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Wed, 8 Dec 2004 19:41:14 +0000 (19:41 +0000)
committersimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Wed, 8 Dec 2004 19:41:14 +0000 (19:41 +0000)
commit7bc1ffdf483a88503d15cbc657de6fbc945bc3f0
treec0cafe9cb5361ecd54fba4e9c6d2880796f9edcatree | snapshot (tar.gz zip)
parent31626f30dc54d636d17cc68560d5118ab23a6078commit | 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.

git-svn-id: svn://svn.tartarus.org/sgt/putty@4964 cda61777-01e9-0310-a592-d414129be87e
minibidi.c diff | blob | blame | history
Local modifications for Simon Tatham's `PuTTY' SSH client and terminal emulator