rwf2
/
Rocket
mirror of https://github.com/rwf2/Rocket.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Avoid sorting routes on every add.

This commit is contained in:
Linus Heckemann 2017-08-21 22:59:46 +01:00 committed by Sergio Benitez
parent a019f0d1f3
commit c63bb67fb9
1 changed files with 2 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
lib/src/router/mod.rs
View File

@ -25,10 +25,8 @@ impl Router {
pub fn add(&mut self, route: Route) {
let selector = route.method;
let entries = self.routes.entry(selector).or_insert_with(|| vec![]);
// TODO: We really just want an insertion at the correct spot here,
// instead of pushing to the end and _then_ sorting.
entries.push(route);
entries.sort_by(|a, b| a.rank.cmp(&b.rank));
let i = entries.binary_search_by_key(&route.rank, |r| r.rank).unwrap_or_else(|i| i);
entries.insert(i, route);
}
pub fn route<'b>(&'b self, req: &Request) -> Vec<&'b Route> {