diff options
| author | Lukas Fleischer <calcurse@cryptocrack.de> | 2011-06-09 18:09:22 +0200 |
|---|---|---|
| committer | Lukas Fleischer <calcurse@cryptocrack.de> | 2011-07-02 10:09:18 +0200 |
| commit | 496f0d98f8b1852a2e7721682e792a850ae66483 (patch) | |
| tree | 3f496e05590f4176ec2c36c43b778d68ad1af384 /src/llist.h | |
| parent | 33ce6cd8f885e8bdaab7c058d65a3c2193463ab9 (diff) | |
| download | calcurse-496f0d98f8b1852a2e7721682e792a850ae66483.tar.gz calcurse-496f0d98f8b1852a2e7721682e792a850ae66483.zip | |
utf8_width() performance improvements
* Sort character width lookup table by character ranges.
* Use binary search instead of linear search for UTF-8 character width
lookups which will speed up utf8_width() (O(log n) instead of O(n)).
Signed-off-by: Lukas Fleischer <calcurse@cryptocrack.de>
Diffstat (limited to 'src/llist.h')
0 files changed, 0 insertions, 0 deletions