Mercurial > dedupe
comparison FileDBLink.cpp @ 78:9744ec195be3
Encapsulate EditDistance with caching.
| author | Tom Fredrik Blenning Klaussen <bfg@bfgconsult.no> |
|---|---|
| date | Thu, 10 Oct 2013 01:07:52 +0200 |
| parents | b9515dc35fe4 |
| children | 1f9e27a0bd7f |
comparison
equal
deleted
inserted
replaced
| 77:a827f3687c4a | 78:9744ec195be3 |
|---|---|
| 1 #include "FileDBLink.hpp" | 1 #include "FileDBLink.hpp" |
| 2 | 2 |
| 3 #include "EditDistance.hpp" | 3 #include "CachedEditDistance.hpp" |
| 4 | 4 |
| 5 #include "Exception/PermissionException.hpp" | 5 #include "Exception/PermissionException.hpp" |
| 6 | 6 |
| 7 #include <QtCore/QtConcurrentMap> | 7 #include <QtCore/QtConcurrentMap> |
| 8 | 8 |
| 140 for (QList<dbinf_ptr_t >::const_iterator it2 = entries.begin(); | 140 for (QList<dbinf_ptr_t >::const_iterator it2 = entries.begin(); |
| 141 it2 != entries.end(); ++it2) { | 141 it2 != entries.end(); ++it2) { |
| 142 if (info == *it2) | 142 if (info == *it2) |
| 143 continue; | 143 continue; |
| 144 QString p2 = (*it2)->name(); | 144 QString p2 = (*it2)->name(); |
| 145 int dist = EditDistance::Compute(p1, p2, false); | 145 int dist = CachedEditDistance::Compute(p1, p2, false); |
| 146 if (dist < minDist) { | 146 if (dist < minDist) { |
| 147 minDist = dist; | 147 minDist = dist; |
| 148 other = (*it2)->path(); | 148 other = (*it2)->path(); |
| 149 } | 149 } |
| 150 } | 150 } |
