leaderboard 0.1.2

Provides leaderboard functions for Vec such as ranking with ex aequos
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

use std::{cmp::Ordering, ops::Range};

pub fn merge_ranges<E: PartialOrd>(mut ranges: Vec<Range<E>>) -> Vec<Range<E>> {
    if ranges.len() == 0 {
        return Vec::new();
    }
    ranges.sort_by(|a, b| a.start.partial_cmp(&b.start).unwrap());
    let mut ranges = ranges.into_iter();
    let mut res: Vec<Range<E>> = Vec::new();
    res.push(ranges.next().unwrap());
    for range in ranges {
        let last = res.len()-1;
        let last_range = &res[last];
        if last_range.end >= range.start {
            if let Some(Ordering::Less) = last_range.end.partial_cmp(&range.end) {
                res[last].end = range.end;
            }
        } else {
            res.push(range);
        }
    }
    res
}