2012-09-19 18:52:32 -05:00
|
|
|
/*!
|
|
|
|
|
|
|
|
The `Ord` and `Eq` comparison traits
|
|
|
|
|
|
|
|
This module contains the definition of both `Ord` and `Eq` which define
|
|
|
|
the common interfaces for doing comparison. Both are language items
|
|
|
|
that the compiler uses to implement the comparison operators. Rust code
|
|
|
|
may implement `Ord` to overload the `<`, `<=`, `>`, and `>=` operators,
|
|
|
|
and `Eq` to overload the `==` and `!=` operators.
|
|
|
|
|
|
|
|
*/
|
|
|
|
|
2012-08-13 19:11:33 -05:00
|
|
|
// NB: transitionary, de-mode-ing.
|
|
|
|
#[forbid(deprecated_mode)];
|
|
|
|
#[forbid(deprecated_pattern)];
|
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
use nounittest::*;
|
|
|
|
use unittest::*;
|
|
|
|
export Ord;
|
|
|
|
export Eq;
|
|
|
|
|
2012-07-04 16:53:12 -05:00
|
|
|
/// Interfaces used for comparison.
|
2012-06-06 16:19:52 -05:00
|
|
|
|
2012-08-27 17:44:12 -05:00
|
|
|
// Awful hack to work around duplicate lang items in core test.
|
2012-08-27 16:08:37 -05:00
|
|
|
#[cfg(notest)]
|
2012-09-19 20:00:26 -05:00
|
|
|
mod nounittest {
|
|
|
|
/**
|
|
|
|
* Trait for values that can be compared for a sort-order.
|
|
|
|
*
|
|
|
|
* Eventually this may be simplified to only require
|
|
|
|
* an `le` method, with the others generated from
|
|
|
|
* default implementations.
|
|
|
|
*/
|
|
|
|
#[cfg(stage0)]
|
|
|
|
#[lang="ord"]
|
|
|
|
trait Ord {
|
|
|
|
pure fn lt(&&other: self) -> bool;
|
|
|
|
pure fn le(&&other: self) -> bool;
|
|
|
|
pure fn ge(&&other: self) -> bool;
|
|
|
|
pure fn gt(&&other: self) -> bool;
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
#[lang="ord"]
|
|
|
|
trait Ord {
|
|
|
|
pure fn lt(other: &self) -> bool;
|
|
|
|
pure fn le(other: &self) -> bool;
|
|
|
|
pure fn ge(other: &self) -> bool;
|
|
|
|
pure fn gt(other: &self) -> bool;
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage0)]
|
|
|
|
#[lang="eq"]
|
|
|
|
/**
|
|
|
|
* Trait for values that can be compared for equality
|
|
|
|
* and inequality.
|
|
|
|
*
|
|
|
|
* Eventually this may be simplified to only require
|
|
|
|
* an `eq` method, with the other generated from
|
|
|
|
* a default implementation.
|
|
|
|
*/
|
|
|
|
trait Eq {
|
|
|
|
pure fn eq(&&other: self) -> bool;
|
|
|
|
pure fn ne(&&other: self) -> bool;
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
#[lang="eq"]
|
|
|
|
trait Eq {
|
|
|
|
pure fn eq(other: &self) -> bool;
|
|
|
|
pure fn ne(other: &self) -> bool;
|
|
|
|
}
|
2012-06-06 16:19:52 -05:00
|
|
|
}
|
|
|
|
|
2012-08-27 17:44:12 -05:00
|
|
|
#[cfg(test)]
|
2012-09-19 20:00:26 -05:00
|
|
|
mod nounittest {}
|
2012-06-06 16:19:52 -05:00
|
|
|
|
2012-08-27 17:44:12 -05:00
|
|
|
#[cfg(test)]
|
2012-09-19 20:00:26 -05:00
|
|
|
mod unittest {
|
|
|
|
#[cfg(stage0)]
|
|
|
|
trait Ord {
|
|
|
|
pure fn lt(&&other: self) -> bool;
|
|
|
|
pure fn le(&&other: self) -> bool;
|
|
|
|
pure fn ge(&&other: self) -> bool;
|
|
|
|
pure fn gt(&&other: self) -> bool;
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
trait Ord {
|
|
|
|
pure fn lt(other: &self) -> bool;
|
|
|
|
pure fn le(other: &self) -> bool;
|
|
|
|
pure fn ge(other: &self) -> bool;
|
|
|
|
pure fn gt(other: &self) -> bool;
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage0)]
|
|
|
|
trait Eq {
|
|
|
|
pure fn eq(&&other: self) -> bool;
|
|
|
|
pure fn ne(&&other: self) -> bool;
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
trait Eq {
|
|
|
|
pure fn eq(other: &self) -> bool;
|
|
|
|
pure fn ne(other: &self) -> bool;
|
|
|
|
}
|
2012-08-27 17:44:12 -05:00
|
|
|
}
|
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
#[cfg(notest)]
|
|
|
|
mod unittest {}
|
|
|
|
|
|
|
|
#[cfg(stage0)]
|
2012-08-13 18:20:27 -05:00
|
|
|
pure fn lt<T: Ord>(v1: &T, v2: &T) -> bool {
|
2012-08-27 18:26:35 -05:00
|
|
|
v1.lt(v2)
|
2012-08-02 17:42:56 -05:00
|
|
|
}
|
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
#[cfg(stage0)]
|
2012-08-13 18:20:27 -05:00
|
|
|
pure fn le<T: Ord Eq>(v1: &T, v2: &T) -> bool {
|
2012-08-27 18:26:35 -05:00
|
|
|
v1.lt(v2) || v1.eq(v2)
|
2012-08-02 17:42:56 -05:00
|
|
|
}
|
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
#[cfg(stage0)]
|
2012-08-13 18:20:27 -05:00
|
|
|
pure fn eq<T: Eq>(v1: &T, v2: &T) -> bool {
|
2012-08-27 18:26:35 -05:00
|
|
|
v1.eq(v2)
|
2012-08-02 17:42:56 -05:00
|
|
|
}
|
2012-08-29 21:23:15 -05:00
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
#[cfg(stage0)]
|
2012-09-07 14:06:02 -05:00
|
|
|
pure fn ne<T: Eq>(v1: &T, v2: &T) -> bool {
|
|
|
|
v1.ne(v2)
|
|
|
|
}
|
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
#[cfg(stage0)]
|
2012-08-29 21:23:15 -05:00
|
|
|
pure fn ge<T: Ord>(v1: &T, v2: &T) -> bool {
|
|
|
|
v1.ge(v2)
|
|
|
|
}
|
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
#[cfg(stage0)]
|
2012-08-29 21:23:15 -05:00
|
|
|
pure fn gt<T: Ord>(v1: &T, v2: &T) -> bool {
|
|
|
|
v1.gt(v2)
|
|
|
|
}
|
|
|
|
|
2012-09-19 20:00:26 -05:00
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
pure fn lt<T: Ord>(v1: &T, v2: &T) -> bool {
|
|
|
|
(*v1).lt(v2)
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
pure fn le<T: Ord Eq>(v1: &T, v2: &T) -> bool {
|
|
|
|
(*v1).lt(v2) || (*v1).eq(v2)
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
pure fn eq<T: Eq>(v1: &T, v2: &T) -> bool {
|
|
|
|
(*v1).eq(v2)
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
pure fn ne<T: Eq>(v1: &T, v2: &T) -> bool {
|
|
|
|
(*v1).ne(v2)
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
pure fn ge<T: Ord>(v1: &T, v2: &T) -> bool {
|
|
|
|
(*v1).ge(v2)
|
|
|
|
}
|
|
|
|
|
|
|
|
#[cfg(stage1)]
|
|
|
|
#[cfg(stage2)]
|
|
|
|
pure fn gt<T: Ord>(v1: &T, v2: &T) -> bool {
|
|
|
|
(*v1).gt(v2)
|
|
|
|
}
|
|
|
|
|