🔥 Speed up compilation times by not using std::regex

Problem:
- std::regex include takes multiple seconds to compile.

Solution:
- Implement utility::regex_match instead.

Author: kris-jusiak

include/boost/ut.hpp

@@ -75,7 +75,6 @@ export import std;
 #include <iostream>
 #include <memory>
 #include <optional>
-#include <regex>
 #include <sstream>
 #include <stack>
 #include <string_view>
@@ -231,6 +230,18 @@ template <class T = std::string_view, class TDelim>
   }
   return output;
 }
+constexpr auto regex_match(const char *str, const char *pattern) -> bool {
+  if (*pattern == '\0' && *str == '\0') return true;
+  if (*pattern == '\0' && *str != '\0') return false;
+  if (*str == '\0' && *pattern != '\0') return false;
+  if (*pattern == '.') {
+    return regex_match(str+1, pattern+1);
+  }
+  if (*pattern == *str) {
+    return regex_match(str+1, pattern+1);
+  }
+  return false;
+}
 }  // namespace utility
 
 namespace reflection {
@@ -2031,10 +2042,10 @@ class runner {
     }
 
     if (!detail::cfg::query_pattern.empty()) {
-      const static std::regex regex(detail::cfg::query_regex_pattern);
-      bool matches = std::regex_match(test.name.data(), regex);
+      const static auto regex = detail::cfg::query_regex_pattern;
+      bool matches = utility::regex_match(test.name.data(), regex.c_str());
       for (const auto& tag2 : test.tag) {
-        matches |= std::regex_match(tag2.data(), regex);
+        matches |= utility::regex_match(tag2.data(), regex.c_str());
       }
       if (matches) {
         execute = !detail::cfg::invert_query_pattern;

test/ut/ut.cpp

@@ -435,7 +435,21 @@ int main() {
       static_assert("fake_cfg" == reflection::type_name<fake_cfg>());
 #endif
     }
-    
+
+    {
+     static_assert(utility::regex_match("", ""));
+     static_assert(utility::regex_match("hello", "hello"));
+     static_assert(utility::regex_match("hello", "h.llo"));
+     static_assert(utility::regex_match("hello", "he..o"));
+     static_assert(not utility::regex_match("hello", "hella"));
+     static_assert(not utility::regex_match("hello", "helao"));
+     static_assert(not utility::regex_match("hello", "hlllo"));
+     static_assert(not utility::regex_match("hello", ""));
+     static_assert(not utility::regex_match("", "hello"));
+     static_assert(not utility::regex_match("hi", "hello"));
+     static_assert(not utility::regex_match("hello there", "hello"));
+    }
+
     {
       test_assert(utility::is_match("", ""));
       test_assert(utility::is_match("", "*"));