Mercurial > dedupe

comparison EditDistance.cpp @ 34:fda70a362ed5

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Remove whitespace.
author Tom Fredrik Blenning Klaussen <bfg@blenning.no>
date Thu, 06 Sep 2012 21:33:24 +0200
parents 06166d6c083b
children f711ddb56ae7
comparison
equal deleted inserted replaced
33:44a3c32dd0cb 34:fda70a362ed5
38 } 38 }
39 boost::optional<int> res = cache->value(lup); 39 boost::optional<int> res = cache->value(lup);
40 if (res) 40 if (res)
41 return *res; 41 return *res;
42 42
43 43
44 // Allocate distance matrix 44 // Allocate distance matrix
45 QList<QList<int> > d; 45 QList<QList<int> > d;
46 QList<int> temp; 46 QList<int> temp;
47 for (int i=0;i<b.size()+1;i++) { 47 for (int i=0;i<b.size()+1;i++) {
48 temp.append(0); 48 temp.append(0);
76 std::min(d[i][ j - 1] + 1, // Insertion 76 std::min(d[i][ j - 1] + 1, // Insertion
77 d[i - 1][ j - 1] + 1)); // Substitution 77 d[i - 1][ j - 1] + 1)); // Substitution
78 } 78 }
79 } 79 }
80 } 80 }
81 81
82 // Return final value 82 // Return final value
83 int retVal = d[a.size()][ b.size()]; 83 int retVal = d[a.size()][ b.size()];
84 cache->insert(lup, retVal); 84 cache->insert(lup, retVal);
85 85
86 return retVal; 86 return retVal;