summaryrefslogtreecommitdiff
path: root/AK/StringImpl.h
diff options
context:
space:
mode:
authorTimothy Flynn <trflynn89@pm.me>2021-08-03 09:14:06 -0400
committerAndreas Kling <kling@serenityos.org>2021-08-04 11:18:24 +0200
commit9413c3a0d12d8f137fc1024d099eff429fba8ab9 (patch)
tree4ee22b690c789ccc622d62b2f1c8df4725d3d111 /AK/StringImpl.h
parent70080feab2247e3e8bb7780f5f499826bb85513c (diff)
downloadserenity-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