libr3 is a high-performance path dispatching library. It compiles your route paths into a prefix tree (trie).
APISIX using lua-resty-libr3 as route dispatching library.
libr3 supports PCRE(Perl Compatible Regular Expressions), so you can use route flexibly.
Let's take a look at a few examples and have an intuitive understanding.
- default regular expression
/blog/post/{id}
there is not regular expression included, and [^/]+ will be the default
regular expression of id.
So /blog/post/{id} is equivalent to /blog/post/{id:[^/]+}.
- match all uris
/{:.*}
/ matches root uri, and .* matches any character (except for line terminators).
: means is an anonymous match, for example the uri is /blog/post/1, the libr3 will return [/blog/post/1] if pattern is /{:.*}, and return {"uri":"/blog/post/1"} if pattern is /{uri:.*}.
- match number
/blog/post/{id:\d+}
for example the uri is /blog/post/1, libr3 will return {"id":"1"}.
- match characters
/blog/post/{name:\w+}
for example the uri is /blog/post/foo, libr3 will return {"name":"foo"}.
- match multiple uri segments
/blog/post/{name:\w+}/{id:\d+}
for example the uri is /blog/post/foo/12, libr3 will return {"name":"foo", "id":"12"}.
/blog/post/{:\w+}/{id:\d+}
for example the uri is /blog/post/foo/12, libr3 will return {"1":"foo", "id":"12"}.
libr3 can not support Nginx builtin variable, http headers and uri args now, you can use radixtree instead.