11 releases

Uses old Rust 2015

0.0.12 Mar 25, 2018
0.0.11 Mar 25, 2018

#22 in #radix-tree

31 downloads per month

Apache-2.0

43KB
974 lines

luminal_router

A router for hyper.

Why

There are a couple of attempts to build routers for hyper. Most are not under active development. The one that is, hyper-router, is primitive, relying on regex matches.

luminal_router uses an internal radix tree for efficient dispatch. The included benchmarks demonstrate that performance is a linear function of the matching path. It doesn't introduce any additional traits or types, only aliases, so any Service implementation or function compatible with hyper::server::service_fn will work with luminal_router or bog standard hyper.

Help Wanted

The radix tree implementation seems reasonable and no doubt could stand bench marking and improvement, especially as it picks up the capability to support path parameters which will directly affect the look up time based on using path components as the edges in the underlying tree.

TODO

  • Support path parameters
  • Convert message errors to explicit types.
  • Add benchmarks.
  • Add iterator to RouteTree that consumes path tokens, yields None on first miss
  • Add examples to docs
  • Add examples to example crate

Dependencies

~13MB
~225K SLoC