diff options
| author | bakaoh <tatattai@gmail.com> | 2018-08-10 18:31:19 +0800 |
|---|---|---|
| committer | chriseth <chris@ethereum.org> | 2018-08-15 16:23:08 +0800 |
| commit | 3fa8829845bf55df812f81356a3ec43149836bb5 (patch) | |
| tree | 16bb5707241fffa03f93513fffcaada49c083274 /libdevcore/StringUtils.cpp | |
| parent | f82893450d36d1e2d136b0cbd4449ff955410fb5 (diff) | |
| download | dexon-solidity-3fa8829845bf55df812f81356a3ec43149836bb5.tar.gz dexon-solidity-3fa8829845bf55df812f81356a3ec43149836bb5.tar.zst dexon-solidity-3fa8829845bf55df812f81356a3ec43149836bb5.zip | |
Fixes #4718: High CPU usage when using large variable names
Diffstat (limited to 'libdevcore/StringUtils.cpp')
| -rw-r--r-- | libdevcore/StringUtils.cpp | 5 |
1 files changed, 4 insertions, 1 deletions
diff --git a/libdevcore/StringUtils.cpp b/libdevcore/StringUtils.cpp index 01bdc675..50bf7cce 100644 --- a/libdevcore/StringUtils.cpp +++ b/libdevcore/StringUtils.cpp @@ -29,13 +29,16 @@ using namespace std; using namespace dev; -bool dev::stringWithinDistance(string const& _str1, string const& _str2, size_t _maxDistance) +bool dev::stringWithinDistance(string const& _str1, string const& _str2, size_t _maxDistance, size_t _lenThreshold) { if (_str1 == _str2) return true; size_t n1 = _str1.size(); size_t n2 = _str2.size(); + if (_lenThreshold > 0 && n1 * n2 > _lenThreshold) + return false; + size_t distance = stringDistance(_str1, _str2); // if distance is not greater than _maxDistance, and distance is strictly less than length of both names, they can be considered similar |