pathtree implements a tree for fast path lookup. Restrictions Wildcards are named path elements that may match any strings in that location. Two different kinds of wildcards are permitted: Single element wildcards in the last path element can optionally end with an extension. This allows for routes like '/users/:id.json', which will not conflict with '/users/:id'. Paths are mapped to the tree in the following way: Edges are implemented as a map from the path element name to the next node in the path.