diff options
author | Timothy Flynn <trflynn89@pm.me> | 2021-08-03 09:14:06 -0400 |
---|---|---|
committer | Andreas Kling <kling@serenityos.org> | 2021-08-04 11:18:24 +0200 |
commit | 9413c3a0d12d8f137fc1024d099eff429fba8ab9 (patch) | |
tree | 4ee22b690c789ccc622d62b2f1c8df4725d3d111 /AK/StringImpl.h | |
parent | 70080feab2247e3e8bb7780f5f499826bb85513c (diff) | |
download | serenity-9413c3a0d12d8f137fc1024d099eff429fba8ab9.zip |
LibUnicode: Generate a map of code points to their Unicode table index
The current strategy of searching for a code point within the generated
table is slow for code points > U+0377 (the last code point whose index
is the same value as the code point itself). For larger code points, we
are doing a linear search through the table.
Instead, generate a HashMap of each code point to its entry in the table
for faster runtime lookups.
This had the added benefit of being able to remove a fair amount of code
from the generator. We no longer need to track that last contiguous code
point (U+0377) nor each code point's index in the generated table.
Diffstat (limited to 'AK/StringImpl.h')
0 files changed, 0 insertions, 0 deletions