scc/
equivalent.rs

1//! Vendors the [`equivalent`](https://crates.io/crates/equivalent) crate to avoid conflicts.
2
3#![deny(unsafe_code)]
4
5use std::borrow::Borrow;
6use std::cmp::Ordering;
7
8/// Key equivalence trait.
9///
10/// [`Hash`](std::hash::Hash) must be implemented to ensure that the same hash value
11/// is generated for equivalent keys.
12pub trait Equivalent<K: ?Sized> {
13    /// Compares `self` with `key` and returns `true` if they are equal.
14    fn equivalent(&self, key: &K) -> bool;
15}
16
17impl<Q: ?Sized, K: ?Sized> Equivalent<K> for Q
18where
19    Q: Eq,
20    K: Borrow<Q>,
21{
22    #[allow(clippy::inline_always)]
23    #[inline(always)]
24    fn equivalent(&self, key: &K) -> bool {
25        PartialEq::eq(self, key.borrow())
26    }
27}
28
29/// Key ordering trait.
30pub trait Comparable<K: ?Sized>: Equivalent<K> {
31    /// Compares `self` with `key` and returns their ordering.
32    fn compare(&self, key: &K) -> Ordering;
33}
34
35impl<Q: ?Sized, K: ?Sized> Comparable<K> for Q
36where
37    Q: Ord,
38    K: Borrow<Q>,
39{
40    #[allow(clippy::inline_always)]
41    #[inline(always)]
42    fn compare(&self, key: &K) -> Ordering {
43        Ord::cmp(self, key.borrow())
44    }
45}
scc/equivalent.rs

scc/
equivalent.rs
