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 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153
// Copyright © 2016–2017 University of Malta // This program is free software: you can redistribute it and/or // modify it under the terms of the GNU Lesser General Public License // as published by the Free Software Foundation, either version 3 of // the License, or (at your option) any later version. // // This program is distributed in the hope that it will be useful, but // WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU // General Public License for more details. // // You should have received a copy of the GNU Lesser General Public // License and a copy of the GNU General Public License along with // this program. If not, see <http://www.gnu.org/licenses/>. //! # Arbitrary-precision integers //! //! The `rugint` crate provides arbitrary-precision integers using the //! [GNU Multiple Precision Arithmetic Library](https://gmplib.org/) //! (GMP). It can be helpful to refer to the documentation at the //! [GMP](https://gmplib.org/manual/) page. //! //! This crate is free software: you can redistribute it and/or modify //! it under the terms of the GNU Lesser General Public License as //! published by the Free Software Foundation, either version 3 of the //! License, or (at your option) any later version. //! //! This crate is one of a group of four crates: //! //! * [`rugint`](../rugint/index.html) for arbitrary-precision //! integers, //! * [`rugrat`](../rugrat/index.html) for arbitrary-precision //! rational numbers, //! * [`rugflo`](../rugflo/index.html) for multiple-precision //! floating-point numbers, and //! * [`rugcom`](../rugcom/index.html) for multiple-precision //! complex numbers. //! //! # Basic use //! //! The crate provides the [`Integer`](./struct.Integer.html) type, //! which holds an arbitrary-precision integer. You can construct this //! from primitive data types, and use the standard arithmetic //! operators. Many operators can also operate on a mixture of this //! type and primitive types; in this case, the result is returned as //! an arbitrary-precision type. //! //! # Examples //! //! ```rust //! use rugint::{Assign, Integer}; //! // Create an integer initialized as zero. //! let mut int = Integer::new(); //! assert!(int.to_u32() == 0); //! assert!(int == 0); //! int.assign(14); //! assert!(int == 14); //! ``` //! //! Arithmetic operations with mixed arbitrary and primitive types are //! allowed. However, the supported operations are not exhaustive. //! //! ```rust //! use rugint::Integer; //! let mut a = Integer::from(0xc); //! a = (a << 80) + 0xffee; //! assert!(a.to_string_radix(16) == "c0000000000000000ffee"); //! // ^ ^ ^ ^ ^ //! // 80 64 48 32 16 //! ``` //! //! Note that in the above example, there is only one construction. //! The `Integer` instance is moved into the shift operation so that //! the result can be stored in the same instance, then that result is //! similarly consumed by the addition operation. extern crate gmp_mpfr_sys; mod integer; pub use integer::{BitCount, Integer}; /// Assigns to a number from another value. pub trait Assign<T> { /// Peforms the assignement. fn assign(&mut self, T); } /// Negates the value inside `self`. pub trait NegAssign { /// Peforms the negation. fn neg_assign(&mut self); } /// Peforms a bitwise complement of the value inside `self`. pub trait NotAssign { /// Peforms the complement. fn not_assign(&mut self); } /// Subtract and assigns the result to the rhs operand. /// /// `rhs.sub_from_assign(lhs)` has the same effect as /// `rhs = lhs - rhs`. /// /// # Examples /// /// ```rust /// use rugint::{Integer, SubFromAssign}; /// let mut rhs = Integer::from(10); /// rhs.sub_from_assign(100); /// // rhs = 100 - 10 /// assert!(rhs == 90); /// ``` pub trait SubFromAssign<Lhs = Self> { /// Peforms the subtraction. fn sub_from_assign(&mut self, Lhs); } /// Divide and assign the result to the rhs operand. /// /// `rhs.div_from_assign(lhs)` has the same effect as /// `rhs = lhs / rhs`. /// /// # Examples /// /// ```rust /// use rugint::{DivFromAssign, Integer}; /// let lhs = Integer::from(50); /// let mut rhs = Integer::from(5); /// rhs.div_from_assign(lhs); /// // rhs = 50 / 5 /// assert!(rhs == 10); /// ``` pub trait DivFromAssign<Lhs = Self> { /// Peforms the division. fn div_from_assign(&mut self, Lhs); } /// Provides the power operation. pub trait Pow<T> { /// The resulting type after the power operation. type Output; /// Performs the power operation. fn pow(self, T) -> Self::Output; } /// Provides the power operation inside `self`. pub trait PowAssign<T> { /// Peforms the power operation. fn pow_assign(&mut self, T); }