use std::cmp::Ordering;
use crate::segment::{PatternSegment, RoutePattern};
#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord, Hash)]
pub enum SegmentRank {
OptionalCatchAll = 0,
CatchAll = 1,
Dynamic = 2,
Static = 3,
}
pub fn segment_rank(seg: &PatternSegment) -> SegmentRank {
match seg {
PatternSegment::Static(_) => SegmentRank::Static,
PatternSegment::Dynamic(_) => SegmentRank::Dynamic,
PatternSegment::CatchAll(_) => SegmentRank::CatchAll,
PatternSegment::OptionalCatchAll(_) => SegmentRank::OptionalCatchAll,
}
}
pub fn rank_of(pattern: &RoutePattern) -> Vec<SegmentRank> {
pattern.segments().iter().map(segment_rank).collect()
}
pub fn compare_patterns(a: &RoutePattern, b: &RoutePattern) -> Ordering {
for (x, y) in a.segments().iter().zip(b.segments()) {
let ord = segment_rank(y).cmp(&segment_rank(x));
if ord != Ordering::Equal {
return ord;
}
if let (PatternSegment::Static(sx), PatternSegment::Static(sy)) = (x, y) {
let ord = sx.cmp(sy);
if ord != Ordering::Equal {
return ord;
}
}
}
a.segments().len().cmp(&b.segments().len())
}
pub fn precedence(a: &RoutePattern, b: &RoutePattern) -> Ordering {
rank_of(a).cmp(&rank_of(b))
}