Some performance tweaking of string handling
This commit is contained in:
poke1024
Bernhard Liebl
parent
1401b07d32
commit
040d4dba6b
2 changed files with 149 additions and 38 deletions
152
core/ustring.cpp
152
core/ustring.cpp
|
|
@ -393,7 +393,7 @@ bool String::operator<(const CharType *p_str) const {
|
|||
return false; //should never reach here anyway
|
||||
}
|
||||
|
||||
bool String::operator<=(String p_str) const {
|
||||
bool String::operator<=(const String &p_str) const {
|
||||
|
||||
return (*this < p_str) || (*this == p_str);
|
||||
}
|
||||
|
|
@ -426,7 +426,7 @@ bool String::operator<(const char *p_str) const {
|
|||
return false; //should never reach here anyway
|
||||
}
|
||||
|
||||
bool String::operator<(String p_str) const {
|
||||
bool String::operator<(const String &p_str) const {
|
||||
|
||||
return operator<(p_str.c_str());
|
||||
}
|
||||
|
|
@ -889,7 +889,10 @@ String String::to_upper() const {
|
|||
|
||||
for (int i = 0; i < upper.size(); i++) {
|
||||
|
||||
upper[i] = _find_upper(upper[i]);
|
||||
const char s = upper[i];
|
||||
const char t = _find_upper(s);
|
||||
if (s != t) // avoid copy on write
|
||||
upper[i] = t;
|
||||
}
|
||||
|
||||
return upper;
|
||||
|
|
@ -897,20 +900,17 @@ String String::to_upper() const {
|
|||
|
||||
String String::to_lower() const {
|
||||
|
||||
String upper = *this;
|
||||
String lower = *this;
|
||||
|
||||
for (int i = 0; i < upper.size(); i++) {
|
||||
for (int i = 0; i < lower.size(); i++) {
|
||||
|
||||
upper[i] = _find_lower(upper[i]);
|
||||
const char s = lower[i];
|
||||
const char t = _find_lower(s);
|
||||
if (s != t) // avoid copy on write
|
||||
lower[i] = t;
|
||||
}
|
||||
|
||||
return upper;
|
||||
}
|
||||
|
||||
int String::length() const {
|
||||
|
||||
int s = size();
|
||||
return s ? (s - 1) : 0; // length does not include zero
|
||||
return lower;
|
||||
}
|
||||
|
||||
const CharType *String::c_str() const {
|
||||
|
|
@ -2162,7 +2162,7 @@ Vector<uint8_t> String::sha256_buffer() const {
|
|||
return ret;
|
||||
}
|
||||
|
||||
String String::insert(int p_at_pos, String p_string) const {
|
||||
String String::insert(int p_at_pos, const String &p_string) const {
|
||||
|
||||
if (p_at_pos < 0)
|
||||
return *this;
|
||||
|
|
@ -2190,10 +2190,15 @@ String String::substr(int p_from, int p_chars) const {
|
|||
p_chars = length() - p_from;
|
||||
}
|
||||
|
||||
if (p_from == 0 && p_chars >= length()) {
|
||||
|
||||
return String(*this);
|
||||
}
|
||||
|
||||
return String(&c_str()[p_from], p_chars);
|
||||
}
|
||||
|
||||
int String::find_last(String p_str) const {
|
||||
int String::find_last(const String &p_str) const {
|
||||
|
||||
int pos = -1;
|
||||
int findfrom = 0;
|
||||
|
|
@ -2206,19 +2211,76 @@ int String::find_last(String p_str) const {
|
|||
|
||||
return pos;
|
||||
}
|
||||
int String::find(String p_str, int p_from) const {
|
||||
|
||||
int String::find(const String &p_str, int p_from) const {
|
||||
|
||||
if (p_from < 0)
|
||||
return -1;
|
||||
|
||||
int src_len = p_str.length();
|
||||
const int src_len = p_str.length();
|
||||
|
||||
int len = length();
|
||||
const int len = length();
|
||||
|
||||
if (src_len == 0 || len == 0)
|
||||
return -1; //wont find anything!
|
||||
|
||||
const CharType *src = c_str();
|
||||
const CharType *str = p_str.c_str();
|
||||
|
||||
for (int i = p_from; i <= (len - src_len); i++) {
|
||||
|
||||
bool found = true;
|
||||
for (int j = 0; j < src_len; j++) {
|
||||
|
||||
int read_pos = i + j;
|
||||
|
||||
if (read_pos >= len) {
|
||||
|
||||
ERR_PRINT("read_pos>=len");
|
||||
return -1;
|
||||
};
|
||||
|
||||
if (src[read_pos] != str[j]) {
|
||||
found = false;
|
||||
break;
|
||||
}
|
||||
}
|
||||
|
||||
if (found)
|
||||
return i;
|
||||
}
|
||||
|
||||
return -1;
|
||||
}
|
||||
|
||||
int String::find(const char *p_str, int p_from) const {
|
||||
|
||||
if (p_from < 0)
|
||||
return -1;
|
||||
|
||||
const int len = length();
|
||||
|
||||
if (len == 0)
|
||||
return -1; //wont find anything!
|
||||
|
||||
const CharType *src = c_str();
|
||||
|
||||
int src_len = 0;
|
||||
while (p_str[src_len] != '\0')
|
||||
src_len++;
|
||||
|
||||
if (src_len == 1) {
|
||||
|
||||
const char needle = p_str[0];
|
||||
|
||||
for (int i = p_from; i < len; i++) {
|
||||
|
||||
if (src[i] == needle) {
|
||||
return i;
|
||||
}
|
||||
}
|
||||
|
||||
} else {
|
||||
|
||||
for (int i = p_from; i <= (len - src_len); i++) {
|
||||
|
||||
|
|
@ -2242,6 +2304,7 @@ int String::find(String p_str, int p_from) const {
|
|||
if (found)
|
||||
return i;
|
||||
}
|
||||
}
|
||||
|
||||
return -1;
|
||||
}
|
||||
|
|
@ -2300,7 +2363,7 @@ int String::findmk(const Vector<String> &p_keys, int p_from, int *r_key) const {
|
|||
return -1;
|
||||
}
|
||||
|
||||
int String::findn(String p_str, int p_from) const {
|
||||
int String::findn(const String &p_str, int p_from) const {
|
||||
|
||||
if (p_from < 0)
|
||||
return -1;
|
||||
|
|
@ -2341,7 +2404,7 @@ int String::findn(String p_str, int p_from) const {
|
|||
return -1;
|
||||
}
|
||||
|
||||
int String::rfind(String p_str, int p_from) const {
|
||||
int String::rfind(const String &p_str, int p_from) const {
|
||||
|
||||
// establish a limit
|
||||
int limit = length() - p_str.length();
|
||||
|
|
@ -2387,7 +2450,7 @@ int String::rfind(String p_str, int p_from) const {
|
|||
|
||||
return -1;
|
||||
}
|
||||
int String::rfindn(String p_str, int p_from) const {
|
||||
int String::rfindn(const String &p_str, int p_from) const {
|
||||
|
||||
// establish a limit
|
||||
int limit = length() - p_str.length();
|
||||
|
|
@ -2687,7 +2750,7 @@ String String::format(const Variant &values, String placeholder) const {
|
|||
return new_string;
|
||||
}
|
||||
|
||||
String String::replace(String p_key, String p_with) const {
|
||||
String String::replace(const String &p_key, const String &p_with) const {
|
||||
|
||||
String new_string;
|
||||
int search_from = 0;
|
||||
|
|
@ -2700,12 +2763,43 @@ String String::replace(String p_key, String p_with) const {
|
|||
search_from = result + p_key.length();
|
||||
}
|
||||
|
||||
if (search_from == 0) {
|
||||
|
||||
return *this;
|
||||
}
|
||||
|
||||
new_string += substr(search_from, length() - search_from);
|
||||
|
||||
return new_string;
|
||||
}
|
||||
|
||||
String String::replace_first(String p_key, String p_with) const {
|
||||
String String::replace(const char *p_key, const char *p_with) const {
|
||||
|
||||
String new_string;
|
||||
int search_from = 0;
|
||||
int result = 0;
|
||||
|
||||
while ((result = find(p_key, search_from)) >= 0) {
|
||||
|
||||
new_string += substr(search_from, result - search_from);
|
||||
new_string += p_with;
|
||||
int k = 0;
|
||||
while (p_key[k] != '\0')
|
||||
k++;
|
||||
search_from = result + k;
|
||||
}
|
||||
|
||||
if (search_from == 0) {
|
||||
|
||||
return *this;
|
||||
}
|
||||
|
||||
new_string += substr(search_from, length() - search_from);
|
||||
|
||||
return new_string;
|
||||
}
|
||||
|
||||
String String::replace_first(const String &p_key, const String &p_with) const {
|
||||
|
||||
String new_string;
|
||||
int search_from = 0;
|
||||
|
|
@ -2719,11 +2813,16 @@ String String::replace_first(String p_key, String p_with) const {
|
|||
break;
|
||||
}
|
||||
|
||||
if (search_from == 0) {
|
||||
|
||||
return *this;
|
||||
}
|
||||
|
||||
new_string += substr(search_from, length() - search_from);
|
||||
|
||||
return new_string;
|
||||
}
|
||||
String String::replacen(String p_key, String p_with) const {
|
||||
String String::replacen(const String &p_key, const String &p_with) const {
|
||||
|
||||
String new_string;
|
||||
int search_from = 0;
|
||||
|
|
@ -2736,6 +2835,11 @@ String String::replacen(String p_key, String p_with) const {
|
|||
search_from = result + p_key.length();
|
||||
}
|
||||
|
||||
if (search_from == 0) {
|
||||
|
||||
return *this;
|
||||
}
|
||||
|
||||
new_string += substr(search_from, length() - search_from);
|
||||
return new_string;
|
||||
}
|
||||
|
|
|
|||
|
|
@ -93,8 +93,8 @@ public:
|
|||
bool operator!=(const CharType *p_str) const;
|
||||
bool operator<(const CharType *p_str) const;
|
||||
bool operator<(const char *p_str) const;
|
||||
bool operator<(String p_str) const;
|
||||
bool operator<=(String p_str) const;
|
||||
bool operator<(const String &p_str) const;
|
||||
bool operator<=(const String &p_str) const;
|
||||
|
||||
signed char casecmp_to(const String &p_str) const;
|
||||
signed char nocasecmp_to(const String &p_str) const;
|
||||
|
|
@ -103,15 +103,19 @@ public:
|
|||
const CharType *c_str() const;
|
||||
/* standard size stuff */
|
||||
|
||||
int length() const;
|
||||
_FORCE_INLINE_ int length() const {
|
||||
int s = size();
|
||||
return s ? (s - 1) : 0; // length does not include zero
|
||||
}
|
||||
|
||||
/* complex helpers */
|
||||
String substr(int p_from, int p_chars) const;
|
||||
int find(String p_str, int p_from = 0) const; ///< return <0 if failed
|
||||
int find_last(String p_str) const; ///< return <0 if failed
|
||||
int findn(String p_str, int p_from = 0) const; ///< return <0 if failed, case insensitive
|
||||
int rfind(String p_str, int p_from = -1) const; ///< return <0 if failed
|
||||
int rfindn(String p_str, int p_from = -1) const; ///< return <0 if failed, case insensitive
|
||||
int find(const String &p_str, int p_from = 0) const; ///< return <0 if failed
|
||||
int find(const char *p_str, int p_from) const; ///< return <0 if failed
|
||||
int find_last(const String &p_str) const; ///< return <0 if failed
|
||||
int findn(const String &p_str, int p_from = 0) const; ///< return <0 if failed, case insensitive
|
||||
int rfind(const String &p_str, int p_from = -1) const; ///< return <0 if failed
|
||||
int rfindn(const String &p_str, int p_from = -1) const; ///< return <0 if failed, case insensitive
|
||||
int findmk(const Vector<String> &p_keys, int p_from = 0, int *r_key = NULL) const; ///< return <0 if failed
|
||||
bool match(const String &p_wildcard) const;
|
||||
bool matchn(const String &p_wildcard) const;
|
||||
|
|
@ -125,10 +129,11 @@ public:
|
|||
Vector<String> bigrams() const;
|
||||
float similarity(const String &p_string) const;
|
||||
String format(const Variant &values, String placeholder = "{_}") const;
|
||||
String replace_first(String p_key, String p_with) const;
|
||||
String replace(String p_key, String p_with) const;
|
||||
String replacen(String p_key, String p_with) const;
|
||||
String insert(int p_at_pos, String p_string) const;
|
||||
String replace_first(const String &p_key, const String &p_with) const;
|
||||
String replace(const String &p_key, const String &p_with) const;
|
||||
String replace(const char *p_key, const char *p_with) const;
|
||||
String replacen(const String &p_key, const String &p_with) const;
|
||||
String insert(int p_at_pos, const String &p_string) const;
|
||||
String pad_decimals(int p_digits) const;
|
||||
String pad_zeros(int p_digits) const;
|
||||
String lpad(int min_length, const String &character = " ") const;
|
||||
|
|
@ -204,7 +209,7 @@ public:
|
|||
Vector<uint8_t> md5_buffer() const;
|
||||
Vector<uint8_t> sha256_buffer() const;
|
||||
|
||||
inline bool empty() const { return length() == 0; }
|
||||
_FORCE_INLINE_ bool empty() const { return length() == 0; }
|
||||
|
||||
// path functions
|
||||
bool is_abs_path() const;
|
||||
|
|
@ -242,6 +247,8 @@ public:
|
|||
*/
|
||||
/* String(CharType p_char);*/
|
||||
inline String() {}
|
||||
inline String(const String &p_str) :
|
||||
Vector(p_str) {}
|
||||
String(const char *p_str);
|
||||
String(const CharType *p_str, int p_clip_to_len = -1);
|
||||
String(const StrRange &p_range);
|
||||
|
|
|
|||
Loading…
Reference in a new issue