add: std::boyer_moore_searcher, std::boyer_moore_horspool_searcher to…

… performance tests
elsamuko · Aug 2, 2020 · dc6e02d · dc6e02d
1 parent 2f16ba6
commit dc6e02d
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/test/TestPerformance/src/TestStringSearch.cpp b/test/TestPerformance/src/TestStringSearch.cpp
@@ -3,6 +3,7 @@
 #include "boost/algorithm/searching/knuth_morris_pratt.hpp"
 
 #include <string>
+#include <functional>
 
 #include "PerformanceUtils.hpp"
 #include "licence.hpp"
@@ -38,6 +39,8 @@ BOOST_AUTO_TEST_CASE( Test_find ) {
 
         boost::algorithm::boyer_moore_horspool bmh( term.begin(), term.end() );
         boost::algorithm::knuth_morris_pratt kmp( term.begin(), term.end() );
+        std::boyer_moore_searcher bms( term.begin(), term.end() );
+        std::boyer_moore_horspool_searcher bmhs( term.begin(), term.end() );
 
         auto checks = [&] {
             BOOST_REQUIRE_EQUAL( pos, std::string::npos );
@@ -83,6 +86,15 @@ BOOST_AUTO_TEST_CASE( Test_find ) {
             timed1000( "KMP search", [&text, &it, &kmp] {
                 it = kmp( text.cbegin(), text.cend() ).first;
             }, checks ),
+
+            timed1000( "BMS search", [&text, &it, &bms] {
+                it = bms( text.cbegin(), text.cend() ).first;
+            }, checks ),
+
+            timed1000( "BMHS search", [&text, &it, &bmhs] {
+                it = bmhs( text.cbegin(), text.cend() ).first;
+            }, checks ),
+
         };
 
         printSorted( results );