Struct PathMatcher 

pub struct PathMatcher { /* private fields */ }

Available on non-WebAssembly only.

Path matcher - uses composition to match paths

Supports two matching modes:

• Linear (default): O(n) search through patterns, suitable for <100 routes
• RadixTree: O(m) matching using radix tree, recommended for >100 routes

Implementations

impl PathMatcher

pub fn new() -> PathMatcher

Available on crate feature test only.

Create a new PathMatcher with linear matching (default)

Examples

use reinhardt_urls::routers::PathMatcher;

let matcher = PathMatcher::new();
assert_eq!(matcher.match_path("/users/"), None);

pub fn with_mode(mode: MatchingMode) -> PathMatcher

Available on crate feature test only.

Create a new PathMatcher with specified matching mode

Examples

use reinhardt_urls::routers::{PathMatcher, MatchingMode};

let matcher = PathMatcher::with_mode(MatchingMode::RadixTree);

pub fn enable_radix_tree(&mut self)

Available on crate feature test only.

Enable radix tree matching mode

Rebuilds the radix router from existing patterns. Recommended when route count exceeds 100.

Examples

use reinhardt_urls::routers::{PathMatcher, PathPattern, path};

let mut matcher = PathMatcher::new();
let pattern = PathPattern::new(path!("/users/")).unwrap();
matcher.add_pattern(pattern, "users_list".to_string());

// Enable radix tree mode
matcher.enable_radix_tree();

let result = matcher.match_path("/users/");
assert!(result.is_some());

pub fn mode(&self) -> MatchingMode

Available on crate feature test only.

Get current matching mode

pub fn add_pattern(&mut self, pattern: PathPattern, handler_id: String)

Available on crate feature test only.

Add a pattern to the matcher

If radix tree mode is enabled, also adds to the radix router.

Examples

use reinhardt_urls::routers::{PathMatcher, PathPattern, path};

let mut matcher = PathMatcher::new();
let pattern = PathPattern::new(path!("/users/")).unwrap();
matcher.add_pattern(pattern, "users_list".to_string());

let result = matcher.match_path("/users/");
assert!(result.is_some());

pub fn match_path( &self, path: &str, ) -> Option<(String, HashMap<String, String>)>

Available on crate feature test only.

Match a path and extract parameters

Uses the configured matching mode:

• Linear: O(n) search through patterns (default)
• RadixTree: O(m) radix tree matching where m = path length

Performance Notes

• Linear mode: O(n×m) where n = route count, m = path length
  • Suitable for <100 routes
  • Benefits from RouteCache for O(1) on cache hits
• RadixTree mode: O(m) where m = path length
  • Recommended for >100 routes
  • 3-5x faster for large route sets

Examples

use reinhardt_urls::routers::{PathMatcher, PathPattern, path};

let mut matcher = PathMatcher::new();
let pattern = PathPattern::new(path!("/users/{id}/")).unwrap();
matcher.add_pattern(pattern, "users_detail".to_string());

let result = matcher.match_path("/users/123/");
assert!(result.is_some());
let (handler_id, params) = result.unwrap();
assert_eq!(handler_id, "users_detail");
assert_eq!(params.get("id"), Some(&"123".to_string()));

Trait Implementations

impl Default for PathMatcher

fn default() -> PathMatcher

Returns the “default value” for a type.