implement URLPattern

.clang-format

@@ -1,2 +1,2 @@
 BasedOnStyle: Google
-SortIncludes: false
+SortIncludes: Never

.editorconfig

@@ -3,3 +3,5 @@ root = true
 [*]
 end_of_line = lf
 insert_final_newline = true
+indent_size = 2
+indent_style = space

.gitignore

@@ -25,6 +25,7 @@ benchmarks/competitors/servo-url/target
 
 #ignore VScode
 .vscode/
+.idea
 
 # bazel output
-bazel-*
+bazel-*

fuzz/build.sh

@@ -37,6 +37,14 @@ $CXX $CFLAGS $CXXFLAGS \
 $CXX $CFLAGS $CXXFLAGS $LIB_FUZZING_ENGINE url_search_params.o \
      -o $OUT/url_search_params
 
+$CXX $CFLAGS $CXXFLAGS \
+     -std=c++20 \
+     -I build/singleheader \
+     -c fuzz/url_pattern.cc -o url_pattern.o
+
+$CXX $CFLAGS $CXXFLAGS $LIB_FUZZING_ENGINE url_pattern.o \
+     -o $OUT/url_pattern
+
 $CXX $CFLAGS $CXXFLAGS \
      -std=c++20 \
      -I build/singleheader \

fuzz/url_pattern.cc

@@ -0,0 +1,44 @@
+#include <fuzzer/FuzzedDataProvider.h>
+
+#include <memory>
+#include <string>
+
+#include "ada.cpp"
+#include "ada.h"
+
+extern "C" int LLVMFuzzerTestOneInput(const uint8_t *data, size_t size) {
+  FuzzedDataProvider fdp(data, size);
+  std::string source = fdp.ConsumeRandomLengthString(256);
+  std::string base_source = fdp.ConsumeRandomLengthString(256);
+
+  // Without base or options
+  auto result = ada::parse_url_pattern(source, nullptr, nullptr);
+  (void)result;
+
+  // Testing with base_url
+  std::string_view base_source_view(base_source.data(), base_source.length());
+  auto result_with_base =
+      ada::parse_url_pattern(source, &base_source_view, nullptr);
+  (void)result_with_base;
+
+  // Testing with base_url and options
+  ada::url_pattern_options options{.ignore_case = true};
+  auto result_with_base_and_options =
+      ada::parse_url_pattern(source, &base_source_view, &options);
+  (void)result_with_base_and_options;
+
+  // Testing with url_pattern_init and base url.
+  ada::url_pattern_init init{.protocol = source,
+                             .username = source,
+                             .password = source,
+                             .hostname = source,
+                             .port = source,
+                             .pathname = source,
+                             .search = source,
+                             .hash = source};
+  auto result_with_init =
+      ada::parse_url_pattern(init, &base_source_view, nullptr);
+  (void)result_with_init;
+
+  return 0;
+}

include/ada.h

@@ -26,9 +26,14 @@
 #include "ada/url_aggregator-inl.h"
 #include "ada/url_search_params.h"
 #include "ada/url_search_params-inl.h"
+#include "ada/url_pattern.h"
+#include "ada/url_pattern-inl.h"
+#include "ada/url_pattern_helpers.h"
+#include "ada/url_pattern_helpers-inl.h"
 
 // Public API
 #include "ada/ada_version.h"
 #include "ada/implementation.h"
+#include "ada/implementation-inl.h"
 
 #endif  // ADA_H

include/ada/ada_idna.h

@@ -1,4 +1,4 @@
-/* auto-generated on 2024-12-05 20:44:13 -0500. Do not edit! */
+/* auto-generated on 2024-12-18 09:44:34 -0500. Do not edit! */
 /* begin file include/idna.h */
 #ifndef ADA_IDNA_H
 #define ADA_IDNA_H
@@ -141,6 +141,29 @@ std::string to_unicode(std::string_view input);
 
 #endif  // ADA_IDNA_TO_UNICODE_H
 /* end file include/ada/idna/to_unicode.h */
+/* begin file include/ada/idna/identifier.h */
+#ifndef ADA_IDNA_IDENTIFIER_H
+#define ADA_IDNA_IDENTIFIER_H
+
+#include <string>
+#include <string_view>
+
+namespace ada::idna {
+
+// Access the first code point of the input string.
+// Verify if it is valid name code point given a Unicode code point and a
+// boolean first: If first is true return the result of checking if code point
+// is contained in the IdentifierStart set of code points. Otherwise return the
+// result of checking if code point is contained in the IdentifierPart set of
+// code points. Returns false if the input is empty or the code point is not
+// valid. There is minimal Unicode error handling: the input should be valid
+// UTF-8. https://urlpattern.spec.whatwg.org/#is-a-valid-name-code-point
+bool valid_name_code_point(char32_t input, bool first);
+
+}  // namespace ada::idna
+
+#endif
+/* end file include/ada/idna/identifier.h */
 
 #endif
 /* end file include/idna.h */

include/ada/common_defs.h

@@ -250,4 +250,11 @@ namespace ada {
 #define ada_lifetime_bound
 #endif
 
+#ifdef __has_include
+#if __has_include(<format>)
+#include <format>
+#define ADA_HAS_FORMAT 1
+#endif
+#endif
+
 #endif  // ADA_COMMON_DEFS_H

include/ada/helpers.h

@@ -139,7 +139,7 @@ ada_really_inline std::pair<size_t, bool> get_host_delimiter_location(
  * Removes leading and trailing C0 control and whitespace characters from
  * string.
  */
-ada_really_inline void trim_c0_whitespace(std::string_view& input) noexcept;
+void trim_c0_whitespace(std::string_view& input) noexcept;
 
 /**
  * @private