QByteArray::replace() is not linear when replacement.size() > needle.size()

********* Start testing of tst_QByteArray *********
Config: Using QtTest library 6.10.0, Qt 6.10.0 (x86_64-little_endian-lp64 shared (dynamic) release build; by Clang 15.0.3 (github.com:llvm/llvm-project.git 48b23aa469b8cfdb6cde1c55bf3361cabcdef6bc)), ubuntu 20.04
PASS   : tst_QByteArray::initTestCase()
PASS   : tst_QByteArray::replaceWithLongerIsLinear(001 MiB)
RESULT : tst_QByteArray::replaceWithLongerIsLinear():"001 MiB":
     12 msecs per iteration (total: 12, iterations: 1)
PASS   : tst_QByteArray::replaceWithLongerIsLinear(002 MiB)
RESULT : tst_QByteArray::replaceWithLongerIsLinear():"002 MiB":
     31 msecs per iteration (total: 31, iterations: 1)
PASS   : tst_QByteArray::replaceWithLongerIsLinear(004 MiB)
RESULT : tst_QByteArray::replaceWithLongerIsLinear():"004 MiB":
     141 msecs per iteration (total: 141, iterations: 1)
PASS   : tst_QByteArray::replaceWithLongerIsLinear(008 MiB)
RESULT : tst_QByteArray::replaceWithLongerIsLinear():"008 MiB":
     526 msecs per iteration (total: 526, iterations: 1)
PASS   : tst_QByteArray::replaceWithLongerIsLinear(016 MiB)
RESULT : tst_QByteArray::replaceWithLongerIsLinear():"016 MiB":
     3,293 msecs per iteration (total: 3,293, iterations: 1)
PASS   : tst_QByteArray::replaceWithLongerIsLinear(032 MiB)
RESULT : tst_QByteArray::replaceWithLongerIsLinear():"032 MiB":
     17,169 msecs per iteration (total: 17,169, iterations: 1)
PASS   : tst_QByteArray::replaceWithLongerIsLinear(064 MiB)
RESULT : tst_QByteArray::replaceWithLongerIsLinear():"064 MiB":
     81,379 msecs per iteration (total: 81,379, iterations: 1)
^CReceived signal 2 (SIGINT)
         replaceWithLongerIsLinear function time: 374950ms, total time: 374951ms

QByteArray res;
QByteArrayView sep;
for (auto part : qTokenize(QLatin1StringView{haystack}, QLatin1StringView{replacement}) {
    res += sep;
    res += QByteArrayView{part};
    sep = replacement;
}
return res;