From c0fb90a4a8b1228144e564a1fd1734136201d549 Mon Sep 17 00:00:00 2001 From: tatiana-yan Date: Mon, 27 May 2019 18:52:11 +0300 Subject: [PATCH] [search] Add MatchInTrieTest. --- search/search_tests/CMakeLists.txt | 1 + .../feature_offset_match_tests.cpp | 51 +++++++++++++++++++ xcode/search/search.xcodeproj/project.pbxproj | 4 ++ 3 files changed, 56 insertions(+) create mode 100644 search/search_tests/feature_offset_match_tests.cpp diff --git a/search/search_tests/CMakeLists.txt b/search/search_tests/CMakeLists.txt index a9cf5716ce..c5250dbfbc 100644 --- a/search/search_tests/CMakeLists.txt +++ b/search/search_tests/CMakeLists.txt @@ -6,6 +6,7 @@ set( SRC algos_tests.cpp bookmarks_processor_tests.cpp + feature_offset_match_tests.cpp highlighting_tests.cpp house_detector_tests.cpp house_numbers_matcher_test.cpp diff --git a/search/search_tests/feature_offset_match_tests.cpp b/search/search_tests/feature_offset_match_tests.cpp new file mode 100644 index 0000000000..ed081025c0 --- /dev/null +++ b/search/search_tests/feature_offset_match_tests.cpp @@ -0,0 +1,51 @@ +#include "testing/testing.hpp" + +#include "search/feature_offset_match.hpp" + +#include "indexer/trie.hpp" + +#include "base/mem_trie.hpp" +#include "base/string_utils.hpp" + +#include +#include +#include +#include + +using namespace base; +using namespace std; + +namespace +{ +using Key = strings::UniString; +using Value = uint32_t; +using ValueList = VectorValues; +using Trie = MemTrie; + +UNIT_TEST(MatchInTrieTest) +{ + Trie trie; + + vector> const data = {{"hotel", 1}, {"homel", 2}, {"hotel", 3}}; + + for (auto const & kv : data) + trie.Add(strings::MakeUniString(kv.first), kv.second); + + trie::MemTrieIterator const rootIterator(trie.GetRootIterator()); + map vals; + auto saveResult = [&vals](uint32_t v, bool exactMatch) { vals[v] = exactMatch; }; + + auto const hotelDFA = strings::LevenshteinDFA("hotel", 1 /* maxErrors */); + search::impl::MatchInTrie(rootIterator, nullptr, 0 /* prefixSize */, hotelDFA, saveResult); + TEST(vals.at(1), (vals)); + TEST(vals.at(3), (vals)); + TEST(!vals.at(2), (vals)); + + vals.clear(); + auto const homelDFA = strings::LevenshteinDFA("homel", 1 /* maxErrors */); + search::impl::MatchInTrie(rootIterator, nullptr, 0 /* prefixSize */, homelDFA, saveResult); + TEST(vals.at(2), (vals)); + TEST(!vals.at(1), (vals)); + TEST(!vals.at(3), (vals)); +} +} // namespace diff --git a/xcode/search/search.xcodeproj/project.pbxproj b/xcode/search/search.xcodeproj/project.pbxproj index 59131c1ea0..f12bfdad5d 100644 --- a/xcode/search/search.xcodeproj/project.pbxproj +++ b/xcode/search/search.xcodeproj/project.pbxproj @@ -164,6 +164,7 @@ 3DA5722B20C1956D007BDE27 /* integration_tests_helpers.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 3DA5722920C1956D007BDE27 /* integration_tests_helpers.hpp */; }; 3DFEBF761EF2D55800317D5C /* city_finder.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 3DFEBF751EF2D55800317D5C /* city_finder.hpp */; }; 405DB10720FF472300EE3824 /* utils_test.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 405DB10620FF472300EE3824 /* utils_test.cpp */; }; + 406B98DA229C3EDA0062EBEC /* feature_offset_match_tests.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 406B98D9229C3ED90062EBEC /* feature_offset_match_tests.cpp */; }; 40AC86EA214A96EC003A96D1 /* cuisine_filter.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 40AC86E8214A96EB003A96D1 /* cuisine_filter.hpp */; }; 40AC86EB214A96EC003A96D1 /* cuisine_filter.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 40AC86E9214A96EB003A96D1 /* cuisine_filter.cpp */; }; 40DF582A2170F63E00E4E0FC /* localities_source_tests.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 40DF58292170F63E00E4E0FC /* localities_source_tests.cpp */; }; @@ -427,6 +428,7 @@ 3DA5722920C1956D007BDE27 /* integration_tests_helpers.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = integration_tests_helpers.hpp; sourceTree = ""; }; 3DFEBF751EF2D55800317D5C /* city_finder.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = city_finder.hpp; sourceTree = ""; }; 405DB10620FF472300EE3824 /* utils_test.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = utils_test.cpp; sourceTree = ""; }; + 406B98D9229C3ED90062EBEC /* feature_offset_match_tests.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = feature_offset_match_tests.cpp; sourceTree = ""; }; 40AC86E8214A96EB003A96D1 /* cuisine_filter.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = cuisine_filter.hpp; sourceTree = ""; }; 40AC86E9214A96EB003A96D1 /* cuisine_filter.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = cuisine_filter.cpp; sourceTree = ""; }; 40DF58292170F63E00E4E0FC /* localities_source_tests.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = localities_source_tests.cpp; sourceTree = ""; }; @@ -737,6 +739,7 @@ 671C620D1AE9225100076BD0 /* search_tests */ = { isa = PBXGroup; children = ( + 406B98D9229C3ED90062EBEC /* feature_offset_match_tests.cpp */, 40DF58292170F63E00E4E0FC /* localities_source_tests.cpp */, 392688B420B2D1BF00721762 /* bookmarks_processor_tests.cpp */, 392688B520B2D1BF00721762 /* mem_search_index_tests.cpp */, @@ -1319,6 +1322,7 @@ 675346E91A40560D00A0A8C3 /* keyword_matcher.cpp in Sources */, 675346E71A40560D00A0A8C3 /* keyword_lang_matcher.cpp in Sources */, 0831F258200E56110034C365 /* data.cpp in Sources */, + 406B98DA229C3EDA0062EBEC /* feature_offset_match_tests.cpp in Sources */, 3453BD5A1DAF91C100380ECB /* hotels_filter.cpp in Sources */, 345C8DB31D2D15A50037E3A6 /* streets_matcher.cpp in Sources */, 456E1B3E1F9A3C8E009C32E1 /* cities_boundaries_table.cpp in Sources */,