https://github.com/mamrhein/rust-fixed-point-decimal
Decimal fixed-point arithmetic.
https://github.com/mamrhein/rust-fixed-point-decimal
arithmetic decimal fixed-point number rust
Last synced: 4 months ago
JSON representation
Decimal fixed-point arithmetic.
- Host: GitHub
- URL: https://github.com/mamrhein/rust-fixed-point-decimal
- Owner: mamrhein
- License: bsd-3-clause
- Created: 2021-07-27T15:57:06.000Z (about 5 years ago)
- Default Branch: master
- Last Pushed: 2021-11-26T16:46:31.000Z (over 4 years ago)
- Last Synced: 2026-01-03T00:25:48.019Z (7 months ago)
- Topics: arithmetic, decimal, fixed-point, number, rust
- Language: Rust
- Homepage:
- Size: 274 KB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.TXT
Awesome Lists containing this project
README
## Note
**The developpment of this package has been ceased, in favor of
[fpdec.rs]("https://github.com/mamrhein/fpdec.rs").**
Being based on const generics, this implementation of a fixed-point Decimal
type provides some advantages:
* Compact memory representation (16 bytes),
* Very good performance.
Having the number of fractional digits as a constant type parameter provides
the compiler with some extra opportunities to optimize the generated code.
For example, in the implementation of the Add trait:
```
impl Add> for Decimal
where
PrecLimitCheck<{ P <= MAX_PREC }>: True,
PrecLimitCheck<{ Q <= MAX_PREC }>: True,
PrecLimitCheck<{ const_max_u8(P, Q) <= MAX_PREC }>: True,
{
type Output = Decimal<{ const_max_u8(P, Q) }>;
fn add(self, other: Decimal) -> Self::Output {
match P.cmp(&Q) {
Ordering::Equal => Self::Output {
coeff: Add::add(self.coeff, other.coeff),
},
Ordering::Greater => Self::Output {
coeff: Add::add(
self.coeff,
mul_pow_ten(other.coeff, P - Q),
),
},
Ordering::Less => Self::Output {
coeff: Add::add(
mul_pow_ten(self.coeff, Q - P),
other.coeff,
),
},
}
}
}
```
For each combination of P and Q the compiler can reduce the code for the
match statement to just one case.
And the multiplication of two Decimals is reduced to the multiplication of two
integers (i128), because the resulting number of fractional digits is already
determined at compile time:
```
impl Mul> for Decimal
where
PrecLimitCheck<{ P <= MAX_PREC }>: True,
PrecLimitCheck<{ Q <= MAX_PREC }>: True,
PrecLimitCheck<{ (const_sum_u8(P, Q)) <= MAX_PREC }>: True,
{
type Output = Decimal<{ const_sum_u8(P, Q) }>;
#[inline(always)]
fn mul(self, other: Decimal) -> Self::Output {
Self::Output {
coeff: self.coeff * other.coeff,
}
}
}
```
But there are also some serious drawbacks:
* The large number of variants of the generic functions results in large
binary code files.
* Because each Decimal\
is a different type, there some unusual
asymmetries. For example, multipliying two Decimal\
does not result in a
Decimal\
. I.e. Decimal\
does not satisfy Mul\
like other numerical types.
* Depends on nightly features.
Overall, the performance gains stemming from the use of const generics do not
outweigh the disadvantages.
The package [fpdec.rs]("https://github.com/mamrhein/fpdec.rs") follows the
same objectives as this package. It does not provide the same performance,
but avoids the drawbacks mentioned above.
# ----------
This crate strives to provide a fast implementation of `Decimal` fixed-point
arithmetics.
It is targeted at typical business applications, dealing with numbers
representing quantities, money and the like, not at scientific computations,
for which the accuracy of floating point math is - in most cases - sufficient.
### Objectives
* "Exact" representation of decimal numbers (no deviation as with binary
floating point numbers)
* No hidden rounding errors (as inherent to floating point math)
* Very fast operations (by mapping them to integer ops)
* Range of representable decimal numbers sufficient for typical business
applications
At the binary level a Decimal number is represented as a coefficient (stored
as an `i128` value) combined with a type parameter specifying the number of
fractional decimal digits. I. e., the whole implementation is based on "const
generics" and needs a rust version supporting this feature.
### Status
Experimental (work in progess)
## Getting started
Add `rust-fixed-point-decimal` to your `Cargo.toml`:
```toml
[dependencies]
rust-fixed-point-decimal = "0.1"
```
### Note:
Because the implementation of "const generics" is still incomplete, you have
to put the following at the start of your main.rs or lib.rs file:
```rust
#![allow(incomplete_features)]
#![feature(generic_const_exprs)]
```
## Usage
A `Decimal` number can be created in different ways.
The easiest method is to use the procedural macro `Dec`:
```rust
# use rust_fixed_point_decimal::Dec;
let d = Dec!(-17.5);
assert_eq!(d.to_string(), "-17.5");
```
Alternatively you can convert an integer, a float or a string to a `Decimal`:
```rust
# use rust_fixed_point_decimal::Decimal;
let d = Decimal::<2>::from(297_i32);
assert_eq!(d.to_string(), "297.00");
```
```rust
# #![allow(incomplete_features)]
# #![feature(generic_const_exprs)]
# use rust_fixed_point_decimal::{Decimal, DecimalError};
# use std::convert::TryFrom;
let d = Decimal::<5>::try_from(83.0025)?;
assert_eq!(d.to_string(), "83.00250");
# Ok::<(), DecimalError>(())
```
```rust
# #![allow(incomplete_features)]
# #![feature(generic_const_exprs)]
# use rust_fixed_point_decimal::{Decimal, ParseDecimalError};
# use std::str::FromStr;
let d = Decimal::<4>::from_str("38.207")?;
assert_eq!(d.to_string(), "38.2070");
# Ok::<(), ParseDecimalError>(())
```
The sign of a `Decimal` can be inverted using the unary minus operator and a
`Decimal` instance can be compared to other instances of type `Decimal` or all
basic types of integers (besides u128 and atm besides u8, which causes a
compiler error):
```rust
# #![allow(incomplete_features)]
# #![feature(generic_const_exprs)]
# use rust_fixed_point_decimal::{Dec, Decimal};
let x = Dec!(129.24);
let y = -x;
assert_eq!(y.to_string(), "-129.24");
assert!(-129_i64 > y);
let z = -y;
assert_eq!(x, z);
let z = Dec!(0.00097);
assert!(x > z);
assert!(y <= z);
assert!(z != 7_u32);
assert!(7_u32 == Dec!(7.00));
```
`Decimal` supports all five binary numerical operators +, -, *, /, and %, with
two `Decimal`s or with a `Decimal` and a basic integer (besides u128):
```rust
# #![allow(incomplete_features)]
# #![feature(generic_const_exprs)]
# use rust_fixed_point_decimal::{Dec, Decimal};
let x = Dec!(17.5);
let y = Dec!(6.40);
let z = x + y;
assert_eq!(z.to_string(), "23.90");
let z = x - y;
assert_eq!(z.to_string(), "11.10");
let z = x * y;
assert_eq!(z.to_string(), "112.000");
let z = x / y;
assert_eq!(z.to_string(), "2.734375000");
let z = x % y;
assert_eq!(z.to_string(), "4.70");
```
```rust
# #![allow(incomplete_features)]
# #![feature(generic_const_exprs)]
# use rust_fixed_point_decimal::{Dec, Decimal};
let x = Dec!(17.5);
let y = -5_i64;
let z = x + y;
assert_eq!(z.to_string(), "12.5");
let z = x - y;
assert_eq!(z.to_string(), "22.5");
let z = y * x;
assert_eq!(z.to_string(), "-87.5");
let z = x / y;
assert_eq!(z.to_string(), "-3.500000000");
let z = x % y;
assert_eq!(z.to_string(), "2.5");
```
All these binary numeric operators panic if the result is not representable as
a `Decimal` according to the constraints stated above. In addition there are
functions implementing "checked" variants of the operators which return
`Option::None` instead of panicking.
For Multiplication and Division there are also functions which return a result
rounded to a number of fractional digits determined by the target type:
```rust
# #![allow(incomplete_features)]
# #![feature(generic_const_exprs)]
# use rust_fixed_point_decimal::{Dec, Decimal, DivRounded, MulRounded};
let x = Dec!(17.5);
let y = Dec!(6.47);
let z: Decimal<1> = x.mul_rounded(y);
assert_eq!(z.to_string(), "113.2");
let z: Decimal<3> = x.div_rounded(y);
assert_eq!(z.to_string(), "2.705");
```