ec4rs 1.2.0

EditorConfig For Rust
Documentation 
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

use std::{borrow::Borrow, collections::BTreeSet};

/// Very minimal Vec+binary search set.
#[derive(Clone, PartialEq, Eq, PartialOrd, Ord, Default, Debug)]
pub struct FlatSet<T: Ord>(Vec<T>);

impl<T: Ord> FlatSet<T> {
    pub fn as_slice(&self) -> &[T] {
        self.0.as_slice()
    }
    pub fn contains(&self, value: impl Borrow<T>) -> bool {
        self.0.binary_search(value.borrow()).is_ok()
    }
}

impl<T: Ord> From<BTreeSet<T>> for FlatSet<T> {
    fn from(value: BTreeSet<T>) -> Self {
        FlatSet(value.into_iter().collect())
    }
}

impl<T: Ord> From<Vec<T>> for FlatSet<T> {
    fn from(mut value: Vec<T>) -> Self {
        value.sort_unstable();
        value.dedup();
        FlatSet(value)
    }
}