feat!: Use a radix trie for route matching

[ElijahAhianyo]

Description

The current router implementation uses a Vec to store routers, which has some real limitations. For example, using a vec meant route conflict detection was cumbersome and hacky to get right. Using a Radix trie is the right data structure for this problem. This PR delegates the core Trie logic to the matchit crate. We still keep our business logic in a light wrapper over the Matchit Router.

Breaking Changes

1. Registering a route with a duplicate parameter at the same segment will now fail

Router::with_urls([
    Route::with_handler_and_name("/foo/{bar}", index, "index"),
        Route::with_handler_and_name("/foo/{baz}", add_example_form, "add"),
])

2. Registering 2 views with the same url_prefix will fail

struct TestProject;
impl Project for TestProject {
   ...
    fn register_apps(&self, apps: &mut AppBuilder, _context: &RegisterAppsContext) {
        apps.register_with_views(App1, "");
        apps.register_with_views(App2, "");
    }
}

3. When a handler and router are registered for the same route, the handler will take precedence at lookup time

let nested_router = Router::with_urls([Route::with_handler_and_name(
        "/inner/{id}",
        nested,
       "nested",
)]);

Router::with_urls([
    Route::with_handler_and_name("/foo", index, "index"),
    Route::with_router("/foo", nested_router),
])

Type of change

• Bug fix
• New feature
• Documentation
• Refactor / cleanup
• Performance improvement
• Other (describe above)

[github-actions]

Bencher Report

Project	cot
Branch	elijah/router-trie
Testbed	github-ubuntu-latest

Click to view all benchmark results

Benchmark	Latency	Benchmark Result microseconds (µs) (Result Δ%)	Upper Boundary microseconds (µs) (Limit %)
empty_router/empty_router	📈 view plot 🚷 view threshold	13,382.00 µs (+58.48%) Baseline: 8,443.74 µs	15,967.65 µs (83.81%)
json_api/json_api	📈 view plot 🚷 view threshold	1,106.50 µs (+5.19%) Baseline: 1,051.95 µs	1,375.40 µs (80.45%)
nested_routers/nested_routers	📈 view plot 🚷 view threshold	1,069.90 µs (+8.72%) Baseline: 984.08 µs	1,259.95 µs (84.92%)
single_root_route/single_root_route	📈 view plot 🚷 view threshold	998.97 µs (+5.42%) Baseline: 947.61 µs	1,222.55 µs (81.71%)
single_root_route_burst/single_root_route_burst	📈 view plot 🚷 view threshold	16,787.00 µs (-1.81%) Baseline: 17,096.03 µs	21,569.36 µs (77.83%)

🐰 View full continuous benchmarking report in Bencher

[ElijahAhianyo]

Should be rebased on and merged after #586