asgardius/virtualx-engine
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Optimize String.repeat()

Browse source 
This backports the optimization done in `master`.

Co-authored-by: VolTer <mew.pur.pur@abv.bg>
This commit is contained in:
Hugo Locurcio 2022-08-23 14:23:47 +02:00
parent 5beec641b6
commit 3b31ff9008
No known key found for this signature in database
GPG key ID: 39E8F8BE30B0A49C
1 changed files with 11 additions and 9 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

20
core/ustring.cpp
View file

@ -3081,17 +3081,19 @@ String String::replacen(const String &p_key, const String &p_with) const {
String String::repeat(int p_count) const { String String::repeat(int p_count) const {
ERR_FAIL_COND_V_MSG(p_count < 0, "", "Parameter count should be a positive number."); ERR_FAIL_COND_V_MSG(p_count < 0, "", "Parameter count should be a positive number.");
String new_string; int len = length();
const CharType *src = this->c_str(); String new_string = *this;
new_string.resize(p_count * len + 1);
new_string.resize(length() * p_count + 1); CharType *dst = new_string.ptrw();
new_string[length() * p_count] = 0; int offset = 1;
int stride = 1;
for (int i = 0; i < p_count; i++) { while (offset < p_count) {
for (int j = 0; j < length(); j++) { memcpy(dst + offset * len, dst, stride * len * sizeof(CharType));
new_string[i * length() + j] = src[j]; offset += stride;
} stride = MIN(stride * 2, p_count - offset);
} }
dst[p_count * len] = _null;
return new_string; return new_string;
} }