Welcome to mirror list, hosted at ThFree Co, Russian Federation.

github.com/mapsme/omim.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
Diffstat (limited to 'search/approximate_string_match.hpp')
-rw-r--r--search/approximate_string_match.hpp12
1 files changed, 5 insertions, 7 deletions
diff --git a/search/approximate_string_match.hpp b/search/approximate_string_match.hpp
index 6c8cf23002..4c5aef4166 100644
--- a/search/approximate_string_match.hpp
+++ b/search/approximate_string_match.hpp
@@ -1,17 +1,17 @@
#pragma once
+
#include "indexer/search_string_utils.hpp"
#include "base/base.hpp"
#include "base/buffer_vector.hpp"
-#include "std/queue.hpp"
+#include <cstdint>
+#include <queue>
namespace search
{
-
namespace impl
{
-
struct MatchCostData
{
uint32_t m_A, m_B;
@@ -32,8 +32,7 @@ void PushMatchCost(PriorityQueyeT & q, uint32_t maxCost, uint32_t a, uint32_t b,
if (cost <= maxCost)
q.push(MatchCostData(a, b, cost));
}
-
-} // namespace search::impl
+} // namespace impl
class DefaultMatchCost
{
@@ -53,7 +52,7 @@ uint32_t StringMatchCost(CharT const * sA, size_t sizeA,
CostF const & costF, uint32_t maxCost,
bool bPrefixMatch = false)
{
- priority_queue<impl::MatchCostData, buffer_vector<impl::MatchCostData, 256> > q;
+ std::priority_queue<impl::MatchCostData, buffer_vector<impl::MatchCostData, 256> > q;
q.push(impl::MatchCostData(0, 0, 0));
while (!q.empty())
{
@@ -89,5 +88,4 @@ uint32_t StringMatchCost(CharT const * sA, size_t sizeA,
}
return maxCost + 1;
}
-
} // namespace search