1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-06-12 01:22:08 +00:00
serenity/Userland/Libraries/LibUnicode
Timothy Flynn 456211932f LibUnicode: Perform code point case conversion lookups in constant time
Similar to commit 0652cc4, we now generate 2-stage lookup tables for
case conversion information. Only about 1500 code points are actually
cased. This means that case information is rather highly compressible,
as the blocks we break the code points into will generally all have no
casing information at all.

In total, this change:

    * Does not change the size of libunicode.so (which is nice because,
      generally, the 2-stage lookup tables are expected to trade a bit
      of size for performance).

    * Reduces the runtime of the new benchmark test case added here from
      1.383s to 1.127s (about an 18.5% improvement).
2023-07-28 05:28:50 +02:00
..
CharacterTypes.cpp LibUnicode: Stop generating Block property data 2023-07-26 08:36:20 +02:00
CharacterTypes.h LibUnicode: Move the CodePointRangeComparator struct to a public header 2023-07-26 08:36:20 +02:00
CMakeLists.txt
CurrencyCode.cpp
CurrencyCode.h
Emoji.cpp
Emoji.h
Forward.h
Normalize.cpp
Normalize.h
Segmentation.cpp
Segmentation.h
String.cpp AK+LibUnicode: Implement String::equals_ignoring_case without allocating 2023-03-08 18:57:53 +00:00
UnicodeUtils.cpp LibUnicode: Perform code point case conversion lookups in constant time 2023-07-28 05:28:50 +02:00
UnicodeUtils.h AK+LibUnicode: Implement String::equals_ignoring_case without allocating 2023-03-08 18:57:53 +00:00