1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
use {
    super::bline::BLine,
    id_arena::Id,
    std::cmp::Ordering,
};

pub type BId = Id<BLine>;

/// a structure making it possible to keep bline references
///  sorted in a binary heap with the line with the smallest
///  score at the top
pub struct SortableBId {
    pub id: BId,
    pub score: i32,
}
impl Eq for SortableBId {}
impl PartialEq for SortableBId {
    fn eq(&self, other: &SortableBId) -> bool {
        self.score == other.score // unused but required by spec of Ord
    }
}
impl Ord for SortableBId {
    fn cmp(&self, other: &SortableBId) -> Ordering {
        other.score.cmp(&self.score)
    }
}
impl PartialOrd for SortableBId {
    fn partial_cmp(&self, other: &SortableBId) -> Option<Ordering> {
        Some(self.cmp(other))
    }
}