Expand description
dependencies for the uri
matcher module
Modules§
- This crate provides routines for searching strings for matches of a regular expression (aka “regex”). The regex syntax supported by this crate is similar to other regex engines, but it lacks several features that are not known how to implement efficiently. This includes, but is not limited to, look-around and backreferences. In exchange, all regex searches in this crate have worst case
O(m * n)
time complexity, wherem
is proportional to the size of the regex andn
is proportional to the size of the string being searched.