sharpetronics/QGIS
1
0
Fork 0
mirror of https://github.com/qgis/QGIS.git synced 2025-10-08 00:05:09 -04:00
Code Issues Packages Projects Releases Wiki Activity

Massive speed up to QgsStringUtils::levenshteinDistance by using std::vector instead of QVector

Browse Source
This commit is contained in:
Nyall Dawson 2023-03-20 10:45:09 +10:00
parent 68bc918200
commit e04aa7b187
1 changed files with 3 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/core/qgsstringutils.cpp
View File

@ -193,13 +193,12 @@ int QgsStringUtils::levenshteinDistance( const QString &string1, const QString &
} }
//levenshtein algorithm begins here //levenshtein algorithm begins here
QVector< int > col; std::vector< int > col( length2 + 1, 0 );
col.fill( 0, length2 + 1 ); std::vector< int > prevCol;
QVector< int > prevCol;
prevCol.reserve( length2 + 1 ); prevCol.reserve( length2 + 1 );
for ( int i = 0; i < length2 + 1; ++i ) for ( int i = 0; i < length2 + 1; ++i )
{ {
prevCol << i; prevCol.emplace_back( i );
} }
const QChar *s2start = s2Char; const QChar *s2start = s2Char;
for ( int i = 0; i < length1; ++i ) for ( int i = 0; i < length1; ++i )