diff options
Diffstat (limited to 'Userland/Libraries/LibRegex/Tests/Benchmark.cpp')
| -rw-r--r-- | Userland/Libraries/LibRegex/Tests/Benchmark.cpp | 991 |
1 files changed, 991 insertions, 0 deletions
diff --git a/Userland/Libraries/LibRegex/Tests/Benchmark.cpp b/Userland/Libraries/LibRegex/Tests/Benchmark.cpp new file mode 100644 index 0000000000..0a25ee1847 --- /dev/null +++ b/Userland/Libraries/LibRegex/Tests/Benchmark.cpp @@ -0,0 +1,991 @@ +/* + * Copyright (c) 2020, Emanuel Sprung <emanuel.sprung@gmail.com> + * All rights reserved. + * + * Redistribution and use in source and binary forms, with or without + * modification, are permitted provided that the following conditions are met: + * + * 1. Redistributions of source code must retain the above copyright notice, this + * list of conditions and the following disclaimer. + * + * 2. Redistributions in binary form must reproduce the above copyright notice, + * this list of conditions and the following disclaimer in the documentation + * and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE + * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE + * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE + * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL + * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR + * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER + * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, + * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE + * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. + */ + +#include <AK/TestSuite.h> // import first, to prevent warning of ASSERT* redefinition + +#include <LibRegex/Regex.h> +#include <stdio.h> + +#ifndef REGEX_DEBUG + +# define BENCHMARK_LOOP_ITERATIONS 100000 + +//# define REGEX_BENCHMARK_OUR +# ifndef __serenity__ +//# define REGEX_BENCHMARK_OTHER +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +# include <regex> +# endif + +# if not(defined(REGEX_BENCHMARK_OUR) && defined(REGEX_BENCHMARK_OUR)) +BENCHMARK_CASE(dummy_benchmark) +{ +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(catch_all_benchmark) +{ + Regex<PosixExtended> re("^.*$"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT(re.match("Hello World", m)); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(catch_all_benchmark_reference_stdcpp) +{ + std::regex re("^.*$"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("Hello World", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_start_benchmark) +{ + Regex<PosixExtended> re("^hello friends"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("Hello!", m), false); + EXPECT_EQ(re.match("hello friends", m), true); + EXPECT_EQ(re.match("Well, hello friends", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_start_benchmark_reference_stdcpp) +{ + std::regex re("^hello friends"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("Hello", m, re), false); + EXPECT_EQ(std::regex_match("hello friends", m, re), true); + EXPECT_EQ(std::regex_match("Well, hello friends", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_end_benchmark) +{ + Regex<PosixExtended> re(".*hello\\.\\.\\. there$"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("Hallo", m), false); + EXPECT_EQ(re.match("I said fyhello... there", m), true); + EXPECT_EQ(re.match("ahello... therea", m), false); + EXPECT_EQ(re.match("hello.. there", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_end_benchmark_reference_stdcpp) +{ + std::regex re(".*hello\\.\\.\\. there$"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_search("Hallo", m, re), false); + EXPECT_EQ(std::regex_search("I said fyhello... there", m, re), true); + EXPECT_EQ(std::regex_search("ahello... therea", m, re), false); + EXPECT_EQ(std::regex_search("hello.. there", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_period_benchmark) +{ + Regex<PosixExtended> re("hello."); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("Hello1", m), false); + EXPECT_EQ(re.match("hello1", m), true); + EXPECT_EQ(re.match("hello2", m), true); + EXPECT_EQ(re.match("hello?", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_period_benchmark_reference_stdcpp) +{ + std::regex re("hello."); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("Hello1", m, re), false); + EXPECT_EQ(std::regex_match("hello1", m, re), true); + EXPECT_EQ(std::regex_match("hello2", m, re), true); + EXPECT_EQ(std::regex_match("hello?", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_period_end_benchmark) +{ + Regex<PosixExtended> re("hello.$"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.search("Hello1", m), false); + EXPECT_EQ(re.search("hello1hello1", m), true); + EXPECT_EQ(re.search("hello2hell", m), false); + EXPECT_EQ(re.search("hello?", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_period_end_benchmark_reference_stdcpp) +{ + std::regex re("hello.$"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_search("Hello1", m, re), false); + EXPECT_EQ(std::regex_search("hello1hello1", m, re), true); + EXPECT_EQ(std::regex_search("hello2hell", m, re), false); + EXPECT_EQ(std::regex_search("hello?", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_escaped_benchmark) +{ + Regex<PosixExtended> re("hello\\."); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("hello", m), false); + EXPECT_EQ(re.match("hello.", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_escaped_benchmark_reference_stdcpp) +{ + std::regex re("hello\\."); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("hello", m, re), false); + EXPECT_EQ(std::regex_match("hello.", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_period2_end_benchmark) +{ + Regex<PosixExtended> re(".*hi... there$"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.search("Hello there", m), false); + EXPECT_EQ(re.search("I said fyhi... there", m), true); + EXPECT_EQ(re.search("....hi... ", m), false); + EXPECT_EQ(re.search("I said fyhihii there", m), true); + EXPECT_EQ(re.search("I said fyhihi there", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_period2_end_benchmark_reference_stdcpp) +{ + std::regex re(".*hi... there$"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_search("Hello there", m, re), false); + EXPECT_EQ(std::regex_search("I said fyhi... there", m, re), true); + EXPECT_EQ(std::regex_search("....hi... ", m, re), false); + EXPECT_EQ(std::regex_search("I said fyhihii there", m, re), true); + EXPECT_EQ(std::regex_search("I said fyhihi there", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_plus_benchmark) +{ + Regex<PosixExtended> re("a+"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.search("b", m), false); + EXPECT_EQ(re.search("a", m), true); + EXPECT_EQ(re.search("aaaaaabbbbb", m), true); + EXPECT_EQ(re.search("aaaaaaaaaaa", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_plus_benchmark_reference_stdcpp) +{ + std::regex re("a+"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_search("b", m, re), false); + EXPECT_EQ(std::regex_search("a", m, re), true); + EXPECT_EQ(std::regex_search("aaaaaabbbbb", m, re), true); + EXPECT_EQ(std::regex_search("aaaaaaaaaaa", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_questionmark_benchmark) +{ + Regex<PosixExtended> re("da?d"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.search("a", m), false); + EXPECT_EQ(re.search("daa", m), false); + EXPECT_EQ(re.search("ddddd", m), true); + EXPECT_EQ(re.search("dd", m), true); + EXPECT_EQ(re.search("dad", m), true); + EXPECT_EQ(re.search("dada", m), true); + EXPECT_EQ(re.search("adadaa", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_questionmark_benchmark_reference_stdcpp) +{ + std::regex re("da?d"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_search("a", m, re), false); + EXPECT_EQ(std::regex_search("daa", m, re), false); + EXPECT_EQ(std::regex_search("ddddd", m, re), true); + EXPECT_EQ(std::regex_search("dd", m, re), true); + EXPECT_EQ(std::regex_search("dad", m, re), true); + EXPECT_EQ(std::regex_search("dada", m, re), true); + EXPECT_EQ(std::regex_search("adadaa", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(character_class_benchmark) +{ + Regex<PosixExtended> re("[[:alpha:]]"); + RegexResult m; + String haystack = "[Window]\nOpacity=255\nAudibleBeep=0\n"; + + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match(haystack.characters(), m), false); + EXPECT_EQ(re.search(haystack.characters(), m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(character_class_benchmark_reference_stdcpp) +{ + std::regex re("[[:alpha:]]"); + std::cmatch m; + String haystack = "[Window]\nOpacity=255\nAudibleBeep=0\n"; + + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match(haystack.characters(), m, re), false); + EXPECT_EQ(std::regex_search(haystack.characters(), m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(escaped_char_questionmark_benchmark) +{ + Regex<PosixExtended> re("This\\.?And\\.?That"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("ThisAndThat", m), true); + EXPECT_EQ(re.match("This.And.That", m), true); + EXPECT_EQ(re.match("This And That", m), false); + EXPECT_EQ(re.match("This..And..That", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(escaped_char_questionmark_benchmark_reference_stdcpp) +{ + std::regex re("This\\.?And\\.?That"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("ThisAndThat", m, re), true); + EXPECT_EQ(std::regex_match("This.And.That", m, re), true); + EXPECT_EQ(std::regex_match("This And That", m, re), false); + EXPECT_EQ(std::regex_match("This..And..That", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(char_qualifier_asterisk_benchmark) +{ + Regex<PosixExtended> re("regex*"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.search("#include <regex.h>", m), true); + EXPECT_EQ(re.search("#include <stdio.h>", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(char_qualifier_asterisk_benchmark_reference_stdcpp) +{ + std::regex re("regex*"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_search("#include <regex.h>", m, re), true); + EXPECT_EQ(std::regex_search("#include <stdio.h>", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(parens_qualifier_questionmark_benchmark) +{ + Regex<PosixExtended> re("test(hello)?test"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("testtest", m), true); + EXPECT_EQ(re.match("testhellotest", m), true); + EXPECT_EQ(re.match("testasfdtest", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(parens_qualifier_questionmark_benchmark_reference_stdcpp) +{ + std::regex re("test(hello)?test"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("testtest", m, re), true); + EXPECT_EQ(std::regex_match("testhellotest", m, re), true); + EXPECT_EQ(std::regex_match("testasfdtest", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(parens_qualifier_asterisk_benchmark) +{ + Regex<PosixExtended> re("test(hello)*test"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("testtest", m), true); + EXPECT_EQ(re.match("testhellohellotest", m), true); + EXPECT_EQ(re.search("testhellohellotest, testhellotest", m), true); + EXPECT_EQ(re.match("aaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbb", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(parens_qualifier_asterisk_benchmark_reference_stdcpp) +{ + std::regex re("test(hello)*test"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("testtest", m, re), true); + EXPECT_EQ(std::regex_match("testhellohellotest", m, re), true); + EXPECT_EQ(std::regex_search("testhellohellotest, testhellotest", m, re), true); + EXPECT_EQ(std::regex_match("aaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbb", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(parens_qualifier_asterisk_2_benchmark) +{ + Regex<PosixExtended> re("test(.*)test"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("testasdftest", m), true); + EXPECT_EQ(re.match("testasdfasdftest", m), true); + EXPECT_EQ(re.search("testaaaatest, testbbbtest, testtest", m), true); + EXPECT_EQ(re.match("aaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbb", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(parens_qualifier_asterisk_2_benchmark_reference_stdcpp) +{ + std::regex re("test(.*)test"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("testasdftest", m, re), true); + EXPECT_EQ(std::regex_match("testasdfasdftest", m, re), true); + EXPECT_EQ(std::regex_search("testaaaatest, testbbbtest, testtest", m, re), true); + EXPECT_EQ(std::regex_match("aaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbb", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(multi_parens_qualifier_questionmark_benchmark) +{ + Regex<PosixExtended> re("test(a)?(b)?(c)?test"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("testtest", m), true); + EXPECT_EQ(re.match("testabctest", m), true); + EXPECT_EQ(re.search("testabctest, testactest", m), true); + EXPECT_EQ(re.match("aaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbb", m), false); + EXPECT_EQ(re.match("test", m), false); + EXPECT_EQ(re.match("whaaaaat", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(multi_parens_qualifier_questionmark_benchmark_reference_stdcpp) +{ + std::regex re("test(a)?(b)?(c)?test"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("testtest", m, re), true); + EXPECT_EQ(std::regex_match("testabctest", m, re), true); + EXPECT_EQ(std::regex_search("testabctest, testactest", m, re), true); + EXPECT_EQ(std::regex_match("aaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbb", m, re), false); + EXPECT_EQ(std::regex_match("test", m, re), false); + EXPECT_EQ(std::regex_match("whaaaaat", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_alternative_benchmark) +{ + Regex<PosixExtended> re("test|hello|friends"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("test", m), true); + EXPECT_EQ(re.match("hello", m), true); + EXPECT_EQ(re.match("friends", m), true); + EXPECT_EQ(re.match("whaaaaat", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_alternative_benchmark_reference_stdcpp) +{ + std::regex re("test|hello|friends"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("test", m, re), true); + EXPECT_EQ(std::regex_match("hello", m, re), true); + EXPECT_EQ(std::regex_match("friends", m, re), true); + EXPECT_EQ(std::regex_match("whaaaaat", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(alternative_match_groups_benchmark) +{ + Regex<PosixExtended> re("test(a)?(b)?|hello ?(dear|my)? friends"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("test", m), true); + EXPECT_EQ(re.match("testa", m), true); + EXPECT_EQ(re.match("testb", m), true); + EXPECT_EQ(re.match("hello friends", m), true); + EXPECT_EQ(re.match("hello dear friends", m), true); + EXPECT_EQ(re.match("hello my friends", m), true); + EXPECT_EQ(re.match("testabc", m), false); + EXPECT_EQ(re.match("hello test friends", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(alternative_match_groups_benchmark_reference_stdcpp) +{ + std::regex re("test(a)?(b)?|hello ?(dear|my)? friends"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("test", m, re), true); + EXPECT_EQ(std::regex_match("testa", m, re), true); + EXPECT_EQ(std::regex_match("testb", m, re), true); + EXPECT_EQ(std::regex_match("hello friends", m, re), true); + EXPECT_EQ(std::regex_match("hello dear friends", m, re), true); + EXPECT_EQ(std::regex_match("hello my friends", m, re), true); + EXPECT_EQ(std::regex_match("testabc", m, re), false); + EXPECT_EQ(std::regex_match("hello test friends", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(parens_qualifier_exact_benchmark) +{ + Regex<PosixExtended> re("(hello){3}"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("hello", m), false); + EXPECT_EQ(re.match("hellohellohello", m), true); + EXPECT_EQ(re.search("hellohellohellohello", m), true); + EXPECT_EQ(re.search("test hellohellohello", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(parens_qualifier_exact_benchmark_reference_stdcpp) +{ + std::regex re("(hello){3}"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("hello", m, re), false); + EXPECT_EQ(std::regex_match("hellohellohello", m, re), true); + EXPECT_EQ(std::regex_search("hellohellohellohello", m, re), true); + EXPECT_EQ(std::regex_search("test hellohellohello", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(parens_qualifier_minimum_benchmark) +{ + Regex<PosixExtended> re("(hello){3,}"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("hello", m), false); + EXPECT_EQ(re.match("hellohellohello", m), true); + EXPECT_EQ(re.search("hellohellohellohello", m), true); + EXPECT_EQ(re.search("test hellohellohello", m), true); + EXPECT_EQ(re.search("test hellohellohellohello", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(parens_qualifier_minimum_benchmark_reference_stdcpp) +{ + std::regex re("(hello){3,}"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("hello", m, re), false); + EXPECT_EQ(std::regex_match("hellohellohello", m, re), true); + EXPECT_EQ(std::regex_search("hellohellohellohello", m, re), true); + EXPECT_EQ(std::regex_search("test hellohellohello", m, re), true); + EXPECT_EQ(std::regex_search("test hellohellohellohello", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(parens_qualifier_maximum_benchmark) +{ + Regex<PosixExtended> re("(hello){2,3}"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("hello", m), false); + EXPECT_EQ(re.match("hellohellohello", m), true); + EXPECT_EQ(re.search("hellohellohellohello", m), true); + EXPECT_EQ(re.search("test hellohellohello", m), true); + EXPECT_EQ(re.search("test hellohellohellohello", m), true); + EXPECT_EQ(re.match("test hellohellohellohello", m), false); + EXPECT_EQ(re.search("test hellohellohellohello", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(parens_qualifier_maximum_benchmark_reference_stdcpp) +{ + std::regex re("(hello){2,3}"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("hello", m, re), false); + EXPECT_EQ(std::regex_match("hellohellohello", m, re), true); + EXPECT_EQ(std::regex_search("hellohellohellohello", m, re), true); + EXPECT_EQ(std::regex_search("test hellohellohello", m, re), true); + EXPECT_EQ(std::regex_search("test hellohellohellohello", m, re), true); + EXPECT_EQ(std::regex_match("test hellohellohellohello", m, re), false); + EXPECT_EQ(std::regex_search("test hellohellohellohello", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(char_qualifier_min_max_benchmark) +{ + Regex<PosixExtended> re("c{3,30}"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("cc", m), false); + EXPECT_EQ(re.match("ccc", m), true); + EXPECT_EQ(re.match("cccccccccccccccccccccccccccccc", m), true); + EXPECT_EQ(re.match("ccccccccccccccccccccccccccccccc", m), false); + EXPECT_EQ(re.search("ccccccccccccccccccccccccccccccc", m), true); + EXPECT_EQ(re.match("cccccccccccccccccccccccccccccccc", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(char_qualifier_min_max_benchmark_reference_stdcpp) +{ + std::regex re("c{3,30}"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("cc", m, re), false); + EXPECT_EQ(std::regex_match("ccc", m, re), true); + EXPECT_EQ(std::regex_match("cccccccccccccccccccccccccccccc", m, re), true); + EXPECT_EQ(std::regex_match("ccccccccccccccccccccccccccccccc", m, re), false); + EXPECT_EQ(std::regex_search("ccccccccccccccccccccccccccccccc", m, re), true); + EXPECT_EQ(std::regex_match("cccccccccccccccccccccccccccccccc", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_bracket_chars_benchmark) +{ + Regex<PosixExtended> re("[abc]"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("a", m), true); + EXPECT_EQ(re.match("b", m), true); + EXPECT_EQ(re.match("c", m), true); + EXPECT_EQ(re.match("d", m), false); + EXPECT_EQ(re.match("e", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_bracket_chars_benchmark_reference_stdcpp) +{ + std::regex re("[abc]"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("a", m, re), true); + EXPECT_EQ(std::regex_match("b", m, re), true); + EXPECT_EQ(std::regex_match("c", m, re), true); + EXPECT_EQ(std::regex_match("d", m, re), false); + EXPECT_EQ(std::regex_match("e", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_bracket_chars_inverse_benchmark) +{ + Regex<PosixExtended> re("[^abc]"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("a", m), false); + EXPECT_EQ(re.match("b", m), false); + EXPECT_EQ(re.match("c", m), false); + EXPECT_EQ(re.match("d", m), true); + EXPECT_EQ(re.match("e", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_bracket_chars_inverse_benchmark_reference_stdcpp) +{ + std::regex re("[^abc]"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("a", m, re), false); + EXPECT_EQ(std::regex_match("b", m, re), false); + EXPECT_EQ(std::regex_match("c", m, re), false); + EXPECT_EQ(std::regex_match("d", m, re), true); + EXPECT_EQ(std::regex_match("e", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_bracket_chars_range_benchmark) +{ + Regex<PosixExtended> re("[a-d]"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("a", m), true); + EXPECT_EQ(re.match("b", m), true); + EXPECT_EQ(re.match("c", m), true); + EXPECT_EQ(re.match("d", m), true); + EXPECT_EQ(re.match("e", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_bracket_chars_range_benchmark_reference_stdcpp) +{ + std::regex re("[a-d]"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("a", m, re), true); + EXPECT_EQ(std::regex_match("b", m, re), true); + EXPECT_EQ(std::regex_match("c", m, re), true); + EXPECT_EQ(std::regex_match("d", m, re), true); + EXPECT_EQ(std::regex_match("e", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_bracket_chars_range_inverse_benchmark) +{ + Regex<PosixExtended> re("[^a-df-z]"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("a", m), false); + EXPECT_EQ(re.match("b", m), false); + EXPECT_EQ(re.match("c", m), false); + EXPECT_EQ(re.match("d", m), false); + EXPECT_EQ(re.match("e", m), true); + EXPECT_EQ(re.match("k", m), false); + EXPECT_EQ(re.match("z", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_bracket_chars_range_inverse_benchmark_reference_stdcpp) +{ + std::regex re("[^a-df-z]"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("a", m, re), false); + EXPECT_EQ(std::regex_match("b", m, re), false); + EXPECT_EQ(std::regex_match("c", m, re), false); + EXPECT_EQ(std::regex_match("d", m, re), false); + EXPECT_EQ(std::regex_match("e", m, re), true); + EXPECT_EQ(std::regex_match("k", m, re), false); + EXPECT_EQ(std::regex_match("z", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(bracket_character_class_uuid_benchmark) +{ + Regex<PosixExtended> re("^([[:xdigit:]]{8})-([[:xdigit:]]{4})-([[:xdigit:]]{4})-([[:xdigit:]]{4})-([[:xdigit:]]{12})$"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("fb9b62a2-1579-4e3a-afba-76239ccb6583", m), true); + EXPECT_EQ(re.match("fb9b62a2", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(bracket_character_class_uuid_benchmark_reference_stdcpp) +{ + std::regex re("^([[:xdigit:]]{8})-([[:xdigit:]]{4})-([[:xdigit:]]{4})-([[:xdigit:]]{4})-([[:xdigit:]]{12})$"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("fb9b62a2-1579-4e3a-afba-76239ccb6583", m, re), true); + EXPECT_EQ(std::regex_match("fb9b62a2", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_bracket_character_class_inverse_benchmark) +{ + Regex<PosixExtended> re("[^[:digit:]]"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("1", m), false); + EXPECT_EQ(re.match("2", m), false); + EXPECT_EQ(re.match("3", m), false); + EXPECT_EQ(re.match("d", m), true); + EXPECT_EQ(re.match("e", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_bracket_character_class_inverse_benchmark_reference_stdcpp) +{ + std::regex re("[^[:digit:]]"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("1", m, re), false); + EXPECT_EQ(std::regex_match("2", m, re), false); + EXPECT_EQ(std::regex_match("3", m, re), false); + EXPECT_EQ(std::regex_match("d", m, re), true); + EXPECT_EQ(std::regex_match("e", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(email_address_benchmark) +{ + Regex<PosixExtended> re("^[A-Z0-9a-z._%+-]{1,64}@(?:[A-Za-z0-9-]{1,63}\\.){1,125}[A-Za-z]{2,63}$"); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("hello.world@domain.tld", m), true); + EXPECT_EQ(re.match("this.is.a.very_long_email_address@world.wide.web", m), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(email_address_benchmark_reference_stdcpp) +{ + std::regex re("^[A-Z0-9a-z._%+-]{1,64}@(?:[A-Za-z0-9-]{1,63}\\.){1,125}[A-Za-z]{2,63}$"); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("hello.world@domain.tld", m, re), true); + EXPECT_EQ(std::regex_match("this.is.a.very_long_email_address@world.wide.web", m, re), true); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_ignorecase_benchmark) +{ + Regex<PosixExtended> re("^hello friends", PosixFlags::Insensitive); + RegexResult m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(re.match("Hello Friends", m), true); + EXPECT_EQ(re.match("hello Friends", m), true); + + EXPECT_EQ(re.match("hello Friends!", m), false); + EXPECT_EQ(re.search("hello Friends", m), true); + + EXPECT_EQ(re.match("hell Friends", m), false); + EXPECT_EQ(re.search("hell Friends", m), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_ignorecase_benchmark_reference_stdcpp) +{ + std::regex re("^hello friends", std::regex_constants::icase); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("Hello Friends", m, re), true); + EXPECT_EQ(std::regex_match("hello Friends", m, re), true); + + EXPECT_EQ(std::regex_match("hello Friends!", m, re), false); + EXPECT_EQ(std::regex_search("hello Friends", m, re), true); + + EXPECT_EQ(std::regex_match("hell Friends", m, re), false); + EXPECT_EQ(std::regex_search("hell Friends", m, re), false); + } +} +# endif + +# if defined(REGEX_BENCHMARK_OUR) +BENCHMARK_CASE(simple_notbol_noteol_benchmark) +{ + String pattern = "^hello friends$"; + String pattern2 = "hello friends"; + regex_t regex, regex2; + + EXPECT_EQ(regcomp(®ex, pattern.characters(), REG_EXTENDED | REG_NOSUB | REG_ICASE), REG_NOERR); + EXPECT_EQ(regcomp(®ex2, pattern2.characters(), REG_EXTENDED | REG_NOSUB | REG_ICASE), REG_NOERR); + + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + + EXPECT_EQ(regexec(®ex, "hello friends", 0, NULL, REG_NOTBOL), REG_NOMATCH); + EXPECT_EQ(regexec(®ex, "hello friends", 0, NULL, REG_NOTEOL), REG_NOMATCH); + EXPECT_EQ(regexec(®ex, "hello friends", 0, NULL, REG_NOTBOL | REG_NOTEOL), REG_NOMATCH); + + EXPECT_EQ(regexec(®ex, "a hello friends b", 0, NULL, REG_NOTBOL), REG_NOMATCH); + EXPECT_EQ(regexec(®ex, "a hello friends", 0, NULL, REG_NOTBOL), REG_NOMATCH); + EXPECT_EQ(regexec(®ex, "a hello friends", 0, NULL, REG_NOTBOL | REG_SEARCH), REG_NOERR); + EXPECT_EQ(regexec(®ex, "a hello friends b", 0, NULL, REG_NOTBOL | REG_SEARCH), REG_NOERR); + + EXPECT_EQ(regexec(®ex, "a hello friends b", 0, NULL, REG_NOTEOL), REG_NOMATCH); + EXPECT_EQ(regexec(®ex, "hello friends b", 0, NULL, REG_NOTEOL), REG_NOMATCH); + EXPECT_EQ(regexec(®ex, "hello friends b", 0, NULL, REG_NOTEOL | REG_SEARCH), REG_NOERR); + EXPECT_EQ(regexec(®ex, "a hello friends b", 0, NULL, REG_NOTEOL | REG_SEARCH), REG_NOMATCH); + + EXPECT_EQ(regexec(®ex, "a hello friends b", 0, NULL, REG_NOTBOL | REG_NOTEOL), REG_NOMATCH); + EXPECT_EQ(regexec(®ex, "a hello friends b", 0, NULL, REG_NOTBOL | REG_NOTEOL | REG_SEARCH), REG_NOMATCH); + + EXPECT_EQ(regexec(®ex2, "hello friends", 0, NULL, REG_NOTBOL), REG_NOMATCH); + EXPECT_EQ(regexec(®ex2, "hello friends", 0, NULL, REG_NOTEOL), REG_NOMATCH); + } + + regfree(®ex); +} +# endif + +# if defined(REGEX_BENCHMARK_OTHER) +BENCHMARK_CASE(simple_notbol_noteol_benchmark_reference_stdcpp) +{ + std::regex re1("^hello friends$", std::regex_constants::match_not_bol); + std::regex re2("^hello friends$", std::regex_constants::match_not_eol); + std::regex re3("^hello friends$", std::regex_constants::match_not_bol | std::regex_constants::match_not_eol); + std::regex re4("hello friends", std::regex_constants::match_not_bol); + std::regex re5("hello friends", std::regex_constants::match_not_eol); + std::cmatch m; + for (size_t i = 0; i < BENCHMARK_LOOP_ITERATIONS; ++i) { + EXPECT_EQ(std::regex_match("hello friends", m, re1), false); + EXPECT_EQ(std::regex_match("hello friends", m, re2), false); + EXPECT_EQ(std::regex_match("hello friends", m, re3), false); + + EXPECT_EQ(std::regex_match("a hello friends b", m, re1), false); + EXPECT_EQ(std::regex_match("a hello friends", m, re1), false); + EXPECT_EQ(std::regex_search("a hello friends", m, re1), true); + EXPECT_EQ(std::regex_search("a hello friends b", m, re1), true); + + EXPECT_EQ(std::regex_match("a hello friends b", m, re2), false); + EXPECT_EQ(std::regex_match("hello friends b", m, re2), false); + EXPECT_EQ(std::regex_search("hello friends b", m, re2), true); + EXPECT_EQ(std::regex_search("a hello friends b", m, re2), false); + + EXPECT_EQ(std::regex_match("a hello friends b", m, re3), false); + EXPECT_EQ(std::regex_search("a hello friends b", m, re3), false); + + EXPECT_EQ(std::regex_match("hello friends", m, re4), false); + EXPECT_EQ(std::regex_match("hello friends", m, re5), false); + } +} +# endif + +#endif + +TEST_MAIN(Regex) |