Home

Awesome

route-trie

A minimal and powerful trie based url path router for Node.js.

NPM version Build Status Coverage Status Downloads

Golang Version

https://github.com/teambition/trie-mux

Trie-based request routing

route-trie is a trie-based URL router. Its goal is only to define and match URLs. It does not handle methods, headers, controllers, views, etc., in anyway. It is faster than traditional, linear, regular expression-matching routers, although insignficantly, and scales with the number of routes.

Implementations:

Features

  1. Support named parameter
  2. Support regexp
  3. Support suffix matching
  4. Fixed path automatic redirection
  5. Trailing slash automatic redirection
  6. Support 405 Method Not Allowed
  7. Best Performance

Installation

npm install route-trie

API

const { Trie, Node, Matched } = require('route-trie')

Class: Trie(options)

Create a trie instance.

let trie1 = new Trie()
let trie2 = new Trie({
  ignoreCase: false,
  fixedPathRedirect: false,
  trailingSlashRedirect: false
})

Class Method: Trie.prototype.define(pattern)

Returns a Node instance for the pattern, The same pattern will always return the same node.

Pattern Rule

The defined pattern can contain six types of parameters:

SyntaxDescription
:namenamed parameter
:name(regexp)named with regexp parameter
:name+suffixnamed parameter with suffix matching
:name(regexp)+suffixnamed with regexp parameter and suffix matching
:name*named with catch-all parameter
::namenot named parameter, it is literal :name

Named parameters are dynamic path segments. They match anything until the next '/' or the path end:

Defined: /api/:type/:ID

/api/user/123             matched: type="user", ID="123"
/api/user                 no match
/api/user/123/comments    no match

Named with regexp parameters match anything using regexp until the next '/' or the path end:

Defined: /api/:type/:ID(^\d+$)

/api/user/123             matched: type="user", ID="123"
/api/user                 no match
/api/user/abc             no match
/api/user/123/comments    no match

Named parameters with suffix, such as Google API Design:

Defined: /api/:resource/:ID+:undelete

/api/file/123                     no match
/api/file/123:undelete            matched: resource="file", ID="123"
/api/file/123:undelete/comments   no match

Named with regexp parameters and suffix:

Defined: /api/:resource/:ID(^\d+$)+:cancel

/api/task/123                   no match
/api/task/123:cancel            matched: resource="task", ID="123"
/api/task/abc:cancel            no match

Named with catch-all parameters match anything until the path end, including the directory index (the '/' before the catch-all). Since they match anything until the end, catch-all parameters must always be the final path element.

Defined: /files/:filepath*

/files                           no match
/files/LICENSE                   matched: filepath="LICENSE"
/files/templates/article.html    matched: filepath="templates/article.html"

The value of parameters is saved on the matched.params. Retrieve the value of a parameter by name:

let type = matched.params['type']
let id   = matched.params['ID']

Notice for regex pattern:

As mentioned above, you may use regular expressions defining node:

var node = trie.define('/abc/:name([0-9]{2})')
assert(trie.match('/abc/47').node === node)

But due to JavaScript String Escape Notation: '\d' === 'd', trie.define('/abc/:name(\d{2})') === trie.define('/abc/:name(d{2})'). trie.define accept a string literal, not a regex literal, the \ maybe be escaped!

var node = trie.define('/abc/:name(\d{2})')
trie.match('/abc/47')  // null
assert(trie.match('/abc/dd').node === node)

The same for \w, \S, etc.

To use backslash (\) in regular expression you have to escape it manually:

var node = trie.define('/abc/:name(\\w{2})')
assert(trie.match('/abc/ab').node === node)

Class Method: Trie.prototype.match(path)

Return matched object:

var node = trie.define('/:type/:id([a-z0-9]{6}')
var match = trie.match('/post')
// assert(match === null)

match = trie.match('/post/abc123')
// assert(match.node === node)
// assert.deepEqual(match.params, {type: 'post', id: 'abc123'})

Class: Trie.Node

It is created by trie.define.

Class Method: Node.prototype.handle(method, handler)

Mount handler with a method to the node.

let trie = new Trie()
trie.define('/').handle('GET', handler)
trie.define('/').handle('PUT', handler)
trie.define('/api').handle('GET', handler)

Class Method: Node.prototype.getHandler(method)

Get the handler by method from the node.

let handler = trie.match('/api').node.getHandler('GET')

Class Method: Node.prototype.getAllow()

Get the "allow" header on the node.

console.log(trie.match('/').node.getAllow()) // 'GET, PUT'

Class: Trie.Matched

It is returned by trie.match.

class Matched {
  constructor () {
    // Either a Node pointer when matched or nil
    this.node = null
    this.params = {}
    // If FixedPathRedirect enabled, it may returns a redirect path,
    // otherwise a empty string.
    this.fpr = ''
    // If TrailingSlashRedirect enabled, it may returns a redirect path,
    // otherwise a empty string.
    this.tsr = ''
  }
}