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
32
33
34
35
36
37
38
39
40
41
42

//! 最大値に関する wrapper クラス。

use super::super::traits::binop;
use super::super::traits::min;

use std::fmt::Debug;

use binop::{Associative, Commutative, Identity, Magma};
use min::Min;

/// 最大値を返す演算を持つ。
///
/// 単位元は [`Min`] で定義する。
///
/// [`Min`]: ../../traits/min/trait.Min.html
#[derive(Clone, Copy, Debug, Eq, PartialEq)]
pub enum OpMax<T> {
    OpMaxV,
    _Marker(T),
}
pub use OpMax::OpMaxV;

impl<T> Default for OpMax<T> {
    fn default() -> Self { OpMaxV }
}

impl<T> Magma for OpMax<T>
where
    T: Ord + Eq + Sized,
{
    type Set = T;
    fn op(&self, x: Self::Set, y: Self::Set) -> Self::Set { x.max(y) }
}
impl<T> Identity for OpMax<T>
where
    T: Ord + Eq + Sized + Min,
{
    fn id(&self) -> Self::Set { <T as Min>::min() }
}

impl<T> Associative for OpMax<T> where T: Ord + Eq + Sized {}
impl<T> Commutative for OpMax<T> where T: Ord + Eq + Sized {}