fast-digits
Integer-to-digits conversion.
https://github.com/Bodigrim/fast-digits
| Version on this page: | 0.3.0.0 |
| LTS Haskell 18.28: | 0.3.1.0 |
| Stackage Nightly 2023-09-30: | 0.3.2.0 |
| Latest on Hackage: | 0.3.2.0 |
Maintained by andrew.lelechenko@gmail.com
This version can be pinned in stack with:
fast-digits-0.3.0.0@sha256:a80668e5ca7345f702723b13356ac9c7870656e900ce75620b7aa637d9405883,1643Module documentation for 0.3.0.0
- Data
Depends on 2 packages(full list with versions):
fast-digits 
The fastest Haskell library to split integers into digits. It is both asymptotically (O(n1.4) vs. O(n2)) and practically (2x-40x for typical inputs) faster than Data.Digits.
Here are some benchmarks:
> cabal bench
shortInt/FastDigits base 2 mean 6.429 ms ( +- 465.7 μs )
shortInt/Data.Digits base 2 mean 50.08 ms ( +- 1.848 ms )
shortInt/FastDigits base 10 mean 4.288 ms ( +- 217.1 μs )
shortInt/Data.Digits base 10 mean 15.62 ms ( +- 540.1 μs )
shortInt/FastDigits base 10^5 mean 1.142 ms ( +- 50.09 μs )
shortInt/Data.Digits base 10^5 mean 3.962 ms ( +- 269.1 μs )
shortInt/FastDigits base 10^9 mean 963.8 μs ( +- 46.13 μs )
shortInt/Data.Digits base 10^9 mean 3.052 ms ( +- 238.5 μs )
mediumInt/FastDigits base 2 mean 1.213 ms ( +- 185.0 μs )
mediumInt/Data.Digits base 2 mean 12.41 ms ( +- 3.417 ms )
mediumInt/FastDigits base 10 mean 689.3 μs ( +- 32.43 μs )
mediumInt/Data.Digits base 10 mean 3.271 ms ( +- 137.3 μs )
mediumInt/FastDigits base 10^5 mean 220.1 μs ( +- 11.30 μs )
mediumInt/Data.Digits base 10^5 mean 711.1 μs ( +- 67.31 μs )
mediumInt/FastDigits base 10^9 mean 156.0 μs ( +- 9.115 μs )
mediumInt/Data.Digits base 10^9 mean 407.9 μs ( +- 19.58 μs )
longInt/FastDigits base 2 mean 3.515 ms ( +- 189.7 μs )
longInt/Data.Digits base 2 mean 183.2 ms ( +- 4.564 ms )
longInt/FastDigits base 10 mean 2.164 ms ( +- 134.7 μs )
longInt/Data.Digits base 10 mean 55.45 ms ( +- 946.7 μs )
longInt/FastDigits base 10^5 mean 1.467 ms ( +- 60.49 μs )
longInt/Data.Digits base 10^5 mean 11.09 ms ( +- 347.0 μs )
longInt/FastDigits base 10^9 mean 1.242 ms ( +- 52.92 μs )
longInt/Data.Digits base 10^9 mean 6.181 ms ( +- 226.1 μs )