gpesquero/organicmaps
1
Fork 0
forked from organicmaps/organicmaps
Code Pull requests Activity

[search] Tweak number of misspelled letters for prefix.

Browse source
This commit is contained in:
Yury Melnichek 2011-07-04 18:22:23 +02:00 • committed by Alex Zolotarev
parent 010c117214
commit 6d41d856db
1 changed files with 11 additions and 3 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
search/query.cpp
View file

@ -19,32 +19,40 @@ uint32_t KeywordMatch(strings::UniChar const * sA, uint32_t sizeA,
strings::UniChar const * sB, uint32_t sizeB,
uint32_t maxCost)
{
/*
if (sizeA != sizeB)
return maxCost + 1;
for (uint32_t i = 0; i< sizeA; ++i)
if (sA[i] != sB[i])
return maxCost + 1;
return 0;
// return StringMatchCost(sA, sizeA, sB, sizeB, DefaultMatchCost(), maxCost, false);
*/
return StringMatchCost(sA, sizeA, sB, sizeB, DefaultMatchCost(), maxCost, false);
}
uint32_t PrefixMatch(strings::UniChar const * sA, uint32_t sizeA,
strings::UniChar const * sB, uint32_t sizeB,
uint32_t maxCost)
{
/*
if (sizeA > sizeB)
return maxCost + 1;
for (uint32_t i = 0; i< sizeA; ++i)
if (sA[i] != sB[i])
return maxCost + 1;
return 0;
// return StringMatchCost(sA, sizeA, sB, sizeB, DefaultMatchCost(), maxCost, true);
*/
return StringMatchCost(sA, sizeA, sB, sizeB, DefaultMatchCost(), maxCost, true);
}
inline uint32_t GetMaxKeywordMatchScore() { return 512; }
inline uint32_t GetMaxPrefixMatchScore(int size)
{
return min(512, 256 * max(0, size - 1));
if (size < 3)
return 1;
if (size < 6)
return 256;
return 512;
}
inline KeywordMatcher MakeMatcher(vector<strings::UniString> const & tokens,