2016-08-18 04:50:24 +08:00
|
|
|
use int::{Int, LargeInt};
|
2016-08-13 16:51:54 +08:00
|
|
|
|
2017-06-23 13:03:07 +08:00
|
|
|
trait Ashl: Int + LargeInt {
|
|
|
|
/// Returns `a << b`, requires `b < $ty::bits()`
|
|
|
|
fn ashl(self, offset: u32) -> Self
|
|
|
|
where Self: LargeInt<HighHalf = <Self as LargeInt>::LowHalf>,
|
|
|
|
{
|
|
|
|
let half_bits = Self::bits() / 2;
|
|
|
|
if offset & half_bits != 0 {
|
|
|
|
Self::from_parts(Int::zero(), self.low() << (offset - half_bits))
|
|
|
|
} else if offset == 0 {
|
|
|
|
self
|
|
|
|
} else {
|
|
|
|
Self::from_parts(self.low() << offset,
|
|
|
|
(self.high() << offset) |
|
|
|
|
(self.low() >> (half_bits - offset)))
|
2016-08-13 16:51:54 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-06-23 13:03:07 +08:00
|
|
|
impl Ashl for u64 {}
|
|
|
|
impl Ashl for u128 {}
|
|
|
|
|
|
|
|
trait Ashr: Int + LargeInt {
|
|
|
|
/// Returns arithmetic `a >> b`, requires `b < $ty::bits()`
|
|
|
|
fn ashr(self, offset: u32) -> Self
|
|
|
|
where Self: LargeInt<LowHalf = <<Self as LargeInt>::HighHalf as Int>::UnsignedInt>,
|
|
|
|
{
|
|
|
|
let half_bits = Self::bits() / 2;
|
|
|
|
if offset & half_bits != 0 {
|
|
|
|
Self::from_parts((self.high() >> (offset - half_bits)).unsigned(),
|
|
|
|
self.high() >> (half_bits - 1))
|
|
|
|
} else if offset == 0 {
|
|
|
|
self
|
|
|
|
} else {
|
|
|
|
let high_unsigned = self.high().unsigned();
|
|
|
|
Self::from_parts((high_unsigned << (half_bits - offset)) | (self.low() >> offset),
|
|
|
|
self.high() >> offset)
|
2016-08-13 16:51:54 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-06-23 13:03:07 +08:00
|
|
|
impl Ashr for i64 {}
|
|
|
|
impl Ashr for i128 {}
|
|
|
|
|
|
|
|
trait Lshr: Int + LargeInt {
|
|
|
|
/// Returns logical `a >> b`, requires `b < $ty::bits()`
|
|
|
|
fn lshr(self, offset: u32) -> Self
|
|
|
|
where Self: LargeInt<HighHalf = <Self as LargeInt>::LowHalf>,
|
|
|
|
{
|
|
|
|
let half_bits = Self::bits() / 2;
|
|
|
|
if offset & half_bits != 0 {
|
|
|
|
Self::from_parts(self.high() >> (offset - half_bits), Int::zero())
|
|
|
|
} else if offset == 0 {
|
|
|
|
self
|
|
|
|
} else {
|
|
|
|
Self::from_parts((self.high() << (half_bits - offset)) |
|
|
|
|
(self.low() >> offset),
|
|
|
|
self.high() >> offset)
|
2016-08-13 16:51:54 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-06-23 13:03:07 +08:00
|
|
|
impl Lshr for u64 {}
|
|
|
|
impl Lshr for u128 {}
|
2016-09-27 04:55:11 +08:00
|
|
|
|
2017-06-23 13:03:07 +08:00
|
|
|
intrinsics! {
|
2017-06-23 22:52:38 +08:00
|
|
|
#[use_c_shim_if(all(target_arch = "x86", not(target_env = "msvc")))]
|
2017-06-24 06:16:07 +08:00
|
|
|
#[arm_aeabi_alias = __aeabi_llsl]
|
2017-06-23 13:03:07 +08:00
|
|
|
pub extern "C" fn __ashldi3(a: u64, b: u32) -> u64 {
|
|
|
|
a.ashl(b)
|
|
|
|
}
|
|
|
|
|
|
|
|
pub extern "C" fn __ashlti3(a: u128, b: u32) -> u128 {
|
|
|
|
a.ashl(b)
|
|
|
|
}
|
2017-01-04 10:04:27 +08:00
|
|
|
|
2017-06-23 22:52:38 +08:00
|
|
|
#[use_c_shim_if(all(target_arch = "x86", not(target_env = "msvc")))]
|
2017-06-24 06:16:07 +08:00
|
|
|
#[arm_aeabi_alias = __aeabi_lasr]
|
2017-06-23 13:03:07 +08:00
|
|
|
pub extern "C" fn __ashrdi3(a: i64, b: u32) -> i64 {
|
|
|
|
a.ashr(b)
|
|
|
|
}
|
2016-09-27 04:55:11 +08:00
|
|
|
|
2017-06-23 13:03:07 +08:00
|
|
|
pub extern "C" fn __ashrti3(a: i128, b: u32) -> i128 {
|
|
|
|
a.ashr(b)
|
|
|
|
}
|
2017-01-04 10:04:27 +08:00
|
|
|
|
2017-06-23 22:52:38 +08:00
|
|
|
#[use_c_shim_if(all(target_arch = "x86", not(target_env = "msvc")))]
|
2017-06-24 06:16:07 +08:00
|
|
|
#[arm_aeabi_alias = __aeabi_llsr]
|
2017-06-23 13:03:07 +08:00
|
|
|
pub extern "C" fn __lshrdi3(a: u64, b: u32) -> u64 {
|
|
|
|
a.lshr(b)
|
|
|
|
}
|
2016-08-13 16:51:54 +08:00
|
|
|
|
2017-06-23 13:03:07 +08:00
|
|
|
pub extern "C" fn __lshrti3(a: u128, b: u32) -> u128 {
|
|
|
|
a.lshr(b)
|
|
|
|
}
|
|
|
|
}
|