5 releases
0.1.3 | Apr 19, 2022 |
---|---|
0.1.2 | Jan 5, 2022 |
0.1.1 | Jan 5, 2022 |
0.1.0 | Jan 5, 2022 |
0.0.0 | Oct 30, 2021 |
#1201 in Math
66KB
1.5K
SLoC
Fast Floating-Point Math
fast_fp
provides a set of primitive types that support fast-math compiler
optimizations for many operations. These optimizations allow the compiler to
potentially generate faster code by relaxing some of the requirements of IEEE
754 floating-point arithmetic.
Examples
use fast_fp::{FF32, ff32};
// Construct instances of the fast type from std's type using the convenience
// wrapper `ff32` (or `ff64`)
let four = ff32(4.0);
// or using the `From`/`Into` trait
let five: FF32 = 5.0.into();
assert_eq!(four + five, ff32(9.0));
// Most ops are also implemented to work with std's floats too (including PartialEq).
// This makes working with literals easier.
assert_eq!(five + 6.0, 11.0);
assert_eq!(five * 2.0, 10.0);
// Functions can be made generic to accept std or fast types using `num-traits`
use num_traits::real::Real;
fn square<T: Real>(num: T) -> T {
num * num
}
assert_eq!(square(3.0_f32), 9.0);
assert_eq!(square(five), 25.0);
// If the nalgebra feature (with version suffix) is enabled, interop with
// nalgebra is supported
# #[cfg(feature = "nalgebra_v029")]
use nalgebra_v029 as na;
# #[cfg(feature = "nalgebra_v029")]
assert_eq!(na::Matrix3::repeat(four).sum(), 36.0);
Caveats
Precision
The fast-math optimizations may result in different outputs than operations
on the standard float primitives like f32
, particularly where fine-grained
precision is important. Fast-math may allow reordering operations in such a
way that some precision is lost in the overall computation. Note that there are
also cases where fast-math optimizations can improve precision, such as
contracting separate multiplication and addition into a fused multiply-add
operation.
Performance
Use of this crate's primitives may not be faster than the standard primitives in all cases. That may be because the generated code is slower in practice, or because of certain measures taken by this crate to prevent Undefined Behavior (in particular for comparison heavy code). Users should carefully measure and benchmark their code to understand whether they actually benefit from use of these types.
Finite Math
Many operations have the finite-math-only
optimization flag enabled. With
this flag, the user must ensure that operations on the fast types do not
involve infinite or NaN values. If the arguments to an operation are, or the
results of an operation would be, +inf
, -inf
, or NaN
, then the
operation's result value is unspecified. This crate goes to lengths to ensure
that such an operation is not UB in the strict sense, but the output is free to
be any representable value of the output type, and may not be a fixed value at
all.
Building
fast_fp
enables fast-math optimizations by calling C code which was compiled
with these optimizations enabled; additionally, some LLVM IR is used to prevent
triggering UB that is otherwise possible with these optimizations. As a
consequence, building this crate requires clang
to be installed and
requires the final binary to be linked using cross-language LTO to achieve the
performance benefits.
This LTO requires a version of clang compatible with the LLVM version used by rustc. To find the necessary LLVM version, check rustc's version info in verbose mode:
$ rustc -vV
rustc 1.56.0 (09c42c458 2021-10-18)
binary: rustc
commit-hash: 09c42c45858d5f3aedfa670698275303a3d19afa
commit-date: 2021-10-18
host: x86_64-unknown-linux-gnu
release: 1.56.0
LLVM version: 13.0.0 # <--- see the version here
Then build and link using a clang
and lld
with the corresponding version:
$ CC="clang-13" \
RUSTFLAGS="-Clinker-plugin-lto -Clinker=clang-13 -Clink-arg=-fuse-ld=lld-13" \
cargo build
For simplicity, these arguments can be stored in a cargo config file
[env]
CC = "clang-13"
[build]
rustflags = ["-Clinker-plugin-lto", "-Clinker=clang-13", "-Clink-arg=-fuse-ld=lld-13"]
Although rustc does not always use an official LLVM release version, it's typically close enough to be interoperable with the official clang and LLVM releases of the same version number.
Dependencies
~0.1–1.4MB
~27K SLoC