2017-02-05 21:15:57 +00:00
|
|
|
// This is a part of Chrono.
|
|
|
|
// Portions Copyright 2013-2014 The Rust Project Developers.
|
2014-11-24 05:49:13 +00:00
|
|
|
// See README.md and LICENSE.txt for details.
|
|
|
|
|
|
|
|
//! Integer division utilities. (Shamelessly copied from [num](https://github.com/rust-lang/num/))
|
|
|
|
|
|
|
|
// Algorithm from [Daan Leijen. _Division and Modulus for Computer Scientists_,
|
|
|
|
// December 2001](http://research.microsoft.com/pubs/151917/divmodnote-letter.pdf)
|
|
|
|
|
2015-04-26 06:28:11 +00:00
|
|
|
pub use num::integer::{div_rem, div_floor, mod_floor, div_mod_floor};
|
2014-11-24 05:49:13 +00:00
|
|
|
|
|
|
|
#[cfg(test)]
|
|
|
|
mod tests {
|
|
|
|
use super::{mod_floor, div_mod_floor};
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_mod_floor() {
|
2015-01-09 18:27:24 +00:00
|
|
|
assert_eq!(mod_floor( 8, 3), 2);
|
|
|
|
assert_eq!(mod_floor( 8, -3), -1);
|
|
|
|
assert_eq!(mod_floor(-8, 3), 1);
|
|
|
|
assert_eq!(mod_floor(-8, -3), -2);
|
2014-11-24 05:49:13 +00:00
|
|
|
|
2015-01-09 18:27:24 +00:00
|
|
|
assert_eq!(mod_floor( 1, 2), 1);
|
|
|
|
assert_eq!(mod_floor( 1, -2), -1);
|
|
|
|
assert_eq!(mod_floor(-1, 2), 1);
|
|
|
|
assert_eq!(mod_floor(-1, -2), -1);
|
2014-11-24 05:49:13 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_div_mod_floor() {
|
2015-01-09 18:27:24 +00:00
|
|
|
assert_eq!(div_mod_floor( 8, 3), ( 2, 2));
|
|
|
|
assert_eq!(div_mod_floor( 8, -3), (-3, -1));
|
|
|
|
assert_eq!(div_mod_floor(-8, 3), (-3, 1));
|
|
|
|
assert_eq!(div_mod_floor(-8, -3), ( 2, -2));
|
2014-11-24 05:49:13 +00:00
|
|
|
|
2015-01-09 18:27:24 +00:00
|
|
|
assert_eq!(div_mod_floor( 1, 2), ( 0, 1));
|
|
|
|
assert_eq!(div_mod_floor( 1, -2), (-1, -1));
|
|
|
|
assert_eq!(div_mod_floor(-1, 2), (-1, 1));
|
|
|
|
assert_eq!(div_mod_floor(-1, -2), ( 0, -1));
|
2014-11-24 05:49:13 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|