cerc-io/solidity
11
0 Fork 0
mirror of https://github.com/ethereum/solidity synced 2023-10-03 13:03:40 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Fixes #4718: High CPU usage when using large variable names

Browse Source
This commit is contained in:
bakaoh authored and chriseth committed 2018-08-15 10:23:08 +02:00
1 parent f82893450d
commit 3fa8829845
7 files changed
+27 -4
Download Patch File Download Diff File Expand all files Collapse all files

No files matched your search

libdevcore/StringUtils.cpp
+4 -1
View File
@@ -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