2013-05-12 20:14:40 -05:00
|
|
|
// Copyright 2012 The Rust Project Developers. See the COPYRIGHT
|
|
|
|
// file at the top-level directory of this distribution and at
|
|
|
|
// http://rust-lang.org/COPYRIGHT.
|
|
|
|
//
|
|
|
|
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
|
|
|
|
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
|
|
|
|
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
|
|
|
|
// option. This file may not be copied, modified, or distributed
|
|
|
|
// except according to those terms.
|
|
|
|
|
2013-12-24 10:08:28 -06:00
|
|
|
//! Operations and constants for signed 64-bits integers (`i64` type)
|
2013-05-12 20:14:40 -05:00
|
|
|
|
2014-03-21 20:05:05 -05:00
|
|
|
#![allow(non_uppercase_statics)]
|
2013-11-29 13:30:31 -06:00
|
|
|
|
|
|
|
use prelude::*;
|
|
|
|
|
|
|
|
use default::Default;
|
2014-02-22 19:29:42 -06:00
|
|
|
use from_str::FromStr;
|
2013-09-08 12:51:29 -05:00
|
|
|
#[cfg(target_word_size = "64")]
|
|
|
|
use num::CheckedMul;
|
2014-01-14 18:32:04 -06:00
|
|
|
use num::{Bitwise, Bounded, CheckedAdd, CheckedSub};
|
2013-11-29 13:30:31 -06:00
|
|
|
use num::{CheckedDiv, Zero, One, strconv};
|
|
|
|
use num::{ToStrRadix, FromStrRadix};
|
2013-09-07 02:15:35 -05:00
|
|
|
use option::{Option, Some, None};
|
2013-11-29 13:30:31 -06:00
|
|
|
use str;
|
2014-02-16 01:49:08 -06:00
|
|
|
use intrinsics;
|
2013-05-12 20:14:40 -05:00
|
|
|
|
|
|
|
int_module!(i64, 64)
|
|
|
|
|
2014-01-14 18:32:04 -06:00
|
|
|
impl Bitwise for i64 {
|
2014-02-16 17:12:10 -06:00
|
|
|
/// Returns the number of ones in the binary representation of the number.
|
2013-06-18 16:45:18 -05:00
|
|
|
#[inline]
|
2014-04-14 05:04:14 -05:00
|
|
|
fn count_ones(&self) -> i64 { unsafe { intrinsics::ctpop64(*self as u64) as i64 } }
|
2013-05-12 20:14:40 -05:00
|
|
|
|
2014-02-16 17:12:10 -06:00
|
|
|
/// Returns the number of leading zeros in the in the binary representation
|
|
|
|
/// of the number.
|
2013-06-18 16:45:18 -05:00
|
|
|
#[inline]
|
2014-04-14 05:04:14 -05:00
|
|
|
fn leading_zeros(&self) -> i64 { unsafe { intrinsics::ctlz64(*self as u64) as i64 } }
|
2013-05-12 20:14:40 -05:00
|
|
|
|
2014-02-16 17:12:10 -06:00
|
|
|
/// Counts the number of trailing zeros.
|
2013-06-18 16:45:18 -05:00
|
|
|
#[inline]
|
2014-04-14 05:04:14 -05:00
|
|
|
fn trailing_zeros(&self) -> i64 { unsafe { intrinsics::cttz64(*self as u64) as i64 } }
|
2013-05-12 20:14:40 -05:00
|
|
|
}
|
2013-09-07 02:15:35 -05:00
|
|
|
|
|
|
|
impl CheckedAdd for i64 {
|
|
|
|
#[inline]
|
|
|
|
fn checked_add(&self, v: &i64) -> Option<i64> {
|
|
|
|
unsafe {
|
|
|
|
let (x, y) = intrinsics::i64_add_with_overflow(*self, *v);
|
|
|
|
if y { None } else { Some(x) }
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl CheckedSub for i64 {
|
|
|
|
#[inline]
|
|
|
|
fn checked_sub(&self, v: &i64) -> Option<i64> {
|
|
|
|
unsafe {
|
|
|
|
let (x, y) = intrinsics::i64_sub_with_overflow(*self, *v);
|
|
|
|
if y { None } else { Some(x) }
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl CheckedMul for i64 {
|
|
|
|
#[inline]
|
|
|
|
fn checked_mul(&self, v: &i64) -> Option<i64> {
|
|
|
|
unsafe {
|
|
|
|
let (x, y) = intrinsics::i64_mul_with_overflow(*self, *v);
|
|
|
|
if y { None } else { Some(x) }
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|