tree 5d05b3da725c391b72a7a52401b25e430049bfa7
parent 24b3a208c3651683f1a70086e9f1f34123f79029
author Tom Sepez <tsepez@chromium.org> 1563818929 +0000
committer Chromium commit bot <commit-bot@chromium.org> 1563818929 +0000

Fix worst-case O(n^2) copy in pdfium::Split<>()

Use views rather than copying for {Byte,Wide}String.
The implementation for {Byte,Wide}StringView was already linear.

e.g. ByteStringSplitEfficiency goes from 885 ms down to 9 ms
locally on my machine.

Change-Id: Ief648c57085605f87b842b6cedd92c48b4fd5eaf
Reviewed-on: https://pdfium-review.googlesource.com/c/pdfium/+/57970
Reviewed-by: Lei Zhang <thestig@chromium.org>
Commit-Queue: Tom Sepez <tsepez@chromium.org>