implement URLPattern

[anonrig]

This implements URLPattern from scratch. I'm adding TODO: Optimization opportunity notes in places I think an optimization can be done. The goal is to merge this once there is no TODO: Implement this comments.

TODOs

• Fix build errors
• Implement WPT test runner
• Fix TODO: Implement this occurrences (currently 4)
• Finish the implementation for url_pattern::match
• Follow up fix invalid urlpattern test(s) web-platform-tests/wpt#49782
• Apply changes to ada_idna
• Make sure all WPT removal tests are invalid and not implementation errors

Fixes #679

[lemire]

@anonrig Just to confirm... is this the spec? https://urlpattern.spec.whatwg.org

[anonrig]

@anonrig Just to confirm... is this the spec? https://urlpattern.spec.whatwg.org

Yes that's correct @lemire

[lemire]

I don't particular mind, but please be aware that you are changing the coding convention. The C++ standard library uses all-lowercase with underscores names. You are using Camel case. If you merge this, it will mean that within the same library, we mix two conventions.

[anonrig]

@jasnell @lemire would you mind taking a look? we're getting close to the finish line (although the test runner is missing).

[lemire]

Definitely on my todo!!!!

[jasnell]

Looking good so far. I think I'll need tests in place to properly evaluate everything go given the complexity. I want to be able to build and test locally with it before signing off.

[anonrig]

@jasnell This is ready to land. Would you be interested in writing the C API?