5 unstable releases
0.4.0 | Nov 23, 2023 |
---|---|
0.3.0 |
|
0.2.1 | Dec 17, 2020 |
0.2.0 | Dec 3, 2019 |
0.1.1 | Jul 4, 2018 |
#921 in Math
1,233 downloads per month
Used in 18 crates
(13 directly)
16KB
432 lines
Compute factorials
This crate provides some convenient and safe methods to compute the factorial with an efficient method. More precisely it uses the prime swing algorithm to compute the factorial. See this paper for more detail.
It can compute the factorial in O(n (log n loglog n)^2)
operations of
multiplication. The time complexity of this algorithm depends on the time
complexity of the multiplication algorithm used.
Dependencies
~1MB
~13K SLoC