thruster 0.5.0-beta3

mod node;

use std::collections::HashMap;
use self::node::Node;
use context::Context;
use middleware::{Middleware};

pub enum Method {
  DELETE,
  GET,
  POST,
  PUT,
  UPDATE
}

pub struct RouteTree<T: Context + Send> {
  pub root_node: Node<T>,
  pub generic_root_node: Node<T>,
  pub specific_root_node: Node<T>
}

fn method_to_prefix<'a>(method: Method) -> &'a str {
  match method {
    Method::DELETE => "__DELETE__",
    Method::GET => "__GET__",
    Method::POST => "__POST__",
    Method::PUT => "__PUT__",
    Method::UPDATE => "__UPDATE__"
  }
}

impl<T: Context + Send> RouteTree<T> {
  pub fn new() -> RouteTree<T> {
    RouteTree {
      root_node: Node::new(""),
      generic_root_node: Node::new(""),
      specific_root_node: Node::new("")
    }
  }

  pub fn update_root_node(&mut self) {
    let mut root_node = self.specific_root_node.clone();

    root_node.push_middleware_to_populated_nodes(&self.generic_root_node, vec![]);

    self.root_node = root_node;
  }

  pub fn add_use_node(&mut self, route: &str, middleware: Vec<Middleware<T>>) {
    self.generic_root_node.add_route(route, middleware);
    self.update_root_node();
  }

  pub fn add_route_with_method(&mut self, method: Method, route: &str, middleware: Vec<Middleware<T>>) {
    let prefix = method_to_prefix(method);

    let full_route = format!("{}{}", prefix, route);

    self.specific_root_node.add_route(&full_route, middleware);
    self.update_root_node();
  }

  pub fn add_route(&mut self, route: &str, middleware: Vec<Middleware<T>>) {
    self.specific_root_node.add_route(route, middleware);
    self.update_root_node();
  }

  fn _adopt_sub_app_method_to_self(&mut self, route: &str, mut route_tree: RouteTree<T>, method: Method) -> RouteTree<T> {
    let method_prefix = method_to_prefix(method);

    let mut self_routes = self.root_node.children.remove(method_prefix)
      .unwrap_or(Node::new(method_prefix));

    if let Some(tree_routes) = route_tree.root_node.children.remove(method_prefix) {
      self_routes.add_subtree(route, tree_routes);
    }

    self.root_node.children.insert(method_prefix.to_owned(), self_routes);

    // Return ownership
    route_tree
  }

  pub fn add_route_tree(&mut self, route: &str, mut route_tree: RouteTree<T>) {
    route_tree = self._adopt_sub_app_method_to_self(route, route_tree, Method::DELETE);
    route_tree = self._adopt_sub_app_method_to_self(route, route_tree, Method::GET);
    route_tree = self._adopt_sub_app_method_to_self(route, route_tree, Method::POST);
    route_tree = self._adopt_sub_app_method_to_self(route, route_tree, Method::PUT);
    self._adopt_sub_app_method_to_self(route, route_tree, Method::UPDATE);
  }

  pub fn match_route(&self, route: &str) -> (&Vec<Middleware<T>>, HashMap<String, String>) {
    self.root_node.match_route(route.split("/"))
  }

  pub fn match_route_with_params(&self, route: &str, params: HashMap<String, String>) -> (&Vec<Middleware<T>>, HashMap<String, String>) {
    self.root_node.match_route_with_params(route.split("/"), params)
  }
}

#[cfg(test)]
mod tests {
  use super::RouteTree;
  use super::Method;
  use std::collections::HashMap;
  use context::BasicContext;
  use middleware::{MiddlewareChain, MiddlewareReturnValue};
  use futures::{future, Future};
  use std::boxed::Box;

  #[test]
  fn it_should_match_a_simple_route() {
    let mut route_tree = RouteTree::new();

    fn test_function(mut context: BasicContext, _chain: &MiddlewareChain<BasicContext>) -> MiddlewareReturnValue<BasicContext> {
      context.body = "Hello".to_string();

      Box::new(future::ok(context))
    }

    route_tree.add_route_with_method(Method::GET, "/a/b", vec![test_function]);
    let middleware = route_tree.match_route_with_params("__GET__/a/b", HashMap::new());

    let result = middleware.0[0](BasicContext::new(), &MiddlewareChain::new(&vec![], &vec![]))
      .wait()
      .unwrap();

    assert!(middleware.0.len() == 1);
    assert!(result.body == "Hello");
  }

  #[test]
  fn it_should_match_a_simple_route_with_a_param() {
    let mut route_tree = RouteTree::new();

    fn test_function(mut context: BasicContext, _chain: &MiddlewareChain<BasicContext>) -> MiddlewareReturnValue<BasicContext> {
      let len = context.params.len();
      context.body = context.params.get("key").unwrap().to_owned();
      println!("params: {}", len);

      Box::new(future::ok(context))
    }

    route_tree.add_route_with_method(Method::GET, "/:key", vec![test_function]);
    let middleware = route_tree.match_route("__GET__/value");

    let mut context = BasicContext::new();
    context.params = middleware.1;

    let result = middleware.0[0](context, &MiddlewareChain::new(&vec![], &vec![]))
      .wait()
      .unwrap();

    assert!(middleware.0.len() == 1);
    assert!(result.body == "value");
  }

  #[test]
  fn it_should_compose_multiple_trees() {
    fn test_function1(context: BasicContext, _chain: &MiddlewareChain<BasicContext>) -> MiddlewareReturnValue<BasicContext> {
      Box::new(future::ok(context))
    }

    fn test_function2(mut context: BasicContext, _chain: &MiddlewareChain<BasicContext>) -> MiddlewareReturnValue<BasicContext> {
      context.body = "Hello".to_string();

      Box::new(future::ok(context))
    }

    let mut route_tree2 = RouteTree::new();
    route_tree2.add_route_with_method(Method::GET, "/c", vec![test_function2]);

    let mut route_tree1 = RouteTree::new();
    route_tree1.add_route_with_method(Method::GET, "/a", vec![test_function1]);
    route_tree1.add_route_tree("/b", route_tree2);

    let middleware = route_tree1.match_route_with_params("__GET__/b/c", HashMap::new());

    let result = middleware.0[0](BasicContext::new(), &MiddlewareChain::new(&vec![], &vec![]))
      .wait()
      .unwrap();

    assert!(middleware.0.len() == 1);
    assert!(result.body == "Hello");
  }
}