2868b78f46
The ubidi code only works with utf16 and SkTextBlob only with utf8. This requires translating indexes. The current code starts cold when translating indexes for each run, leading to taking O(n^2) time on the number of runs. However, since this code is iterating over the runs in order and each run begins where the last left off, simply keeping the previous run's utf8 and utf16 end positions and using them as the next starting position makes this O(N). Change-Id: I921a87511fb4cdf5f6e92cd483959cf758d95306 Reviewed-on: https://skia-review.googlesource.com/41503 Reviewed-by: Ben Wagner <bungeman@google.com> Commit-Queue: Ben Wagner <bungeman@google.com> |
||
|---|---|---|
| animations | ||
| bench | ||
| bin | ||
| debugger | ||
| dm | ||
| docs | ||
| example | ||
| experimental | ||
| fuzz | ||
| gm | ||
| gn | ||
| include | ||
| infra | ||
| platform_tools | ||
| resources | ||
| samplecode | ||
| site | ||
| src | ||
| tests | ||
| third_party | ||
| tools | ||
| .clang-format | ||
| .gitignore | ||
| .gn | ||
| AUTHORS | ||
| BUILD.gn | ||
| codereview.settings | ||
| CONTRIBUTING | ||
| CQ_COMMITTERS | ||
| DEPS | ||
| Doxyfile | ||
| LICENSE | ||
| PRESUBMIT.py | ||
| public.bzl | ||
| README | ||
| README.chromium | ||
| whitespace.txt | ||
Skia is a complete 2D graphic library for drawing Text, Geometries, and Images. See full details, and build instructions, at https://skia.org.