brew install r3
The PPA for libr3 can be found in https://launchpad.net/~r3-team/+archive/libr3-daily
$ gem install rr3
require 'rr3'
@tree = Rr3::Tree.new(10)
@tree.insert "/bar", 1
@tree.insert "/zoo", 9527
@tree.insert "/foo/bar", 9527
@tree.insert "/post/{id}", 9527
@tree.insert "/user/{id:\\d+}", 9527
@tree.compile!
@tree.match "/user/xxx" # => false # not matched
@tree.match "/asd" # => false
@tree.match "/bar" # => 1
@tree.match "/zoo" # => 9527 # matched, and the route data is `9527`
@tree.match "/foo/bar" # => 9527
@tree.match "/post/1234" # => 9527
@tree.match "/user/1234" # => 9527