Extract extend codepoints out in seperate array (#713)

Browse Source

IsCombining() is a hotpath when rendering the screen.
Most of the time is spent doing bisearch on the word break interval list
to check it characters has the extend property.

Create a seperate table for intervals with the extend property,
so they can just be searched in isCombining().

Also some of the intervals in the word break interval list
were consecutive and could be combined to reduce the
size of the list.

This gives a ~25% performance improvement when running the benchmark

...

This commit is contained in:

Stefan Ravn van Overeem 2023-08-01 09:39:14 +02:00 committed by GitHub

parent bb43ce1875

commit 4debd4f3de

No known key found for this signature in database

GPG Key ID: 4AEE18F83AFDEB23

1 changed files with 158 additions and 429 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Show Stats Download Patch File Download Diff File Expand all files Collapse all files

587

src/ftxui/screen/string.cpp

View File

File diff suppressed because it is too large Load Diff