Crate bravery_router

Bravery router

A radix tree implementation in rust without unsafe code

use bravery_router::{create_root_node, add, optimize, find};

let mut root = create_root_node();
add(&mut root, "/foo", 1);
add(&mut root, "/users/:userId", 2);
add(&mut root, "/*", 3);

let root = optimize(root);

let ret = find(&root, "/foo");
assert_eq!(ret.value, Some(&1));

let ret = find(&root, "/users/42");
assert_eq!(ret.value, Some(&2));
assert_eq!(ret.params, vec!["42"]);

let ret = find(&root, "/bar");
assert_eq!(ret.value, Some(&3));
assert_eq!(ret.params, vec!["bar"]);

Structs

FindResult

Struct for containing the result of the find function.

Node

Struct for representing a node into the RadixTree.

Functions

add

Insert into root the value under the path.

create_root_node

Create the root node from which all begins.

find

Find in the radix tree the path and return a FindResult.

optimize

Optimize the radix tree returning the new optimized instance of Node.