@hackage grfn1.0.0.0

Uniformly-random pre-factored numbers (Kalai)

Categories
- Algorithms
License
BSD-3-Clause
Maintainer
venkatesh.narayanan@live.in
Links
Versions
- 1.0.0.1 Sat, 22 Jun 2024
- 1.0.0.0 Sat, 22 Jun 2024

Installation
In your cabal file:
Tested Compilers
- 9.8.2
- 9.6.5
Dependencies (10)
- base >=4.18.2 && <=4.20.0.1
- parallel >=3.2.2 && <3.3
- random >=1.2.1.2 && <1.3
- text >=2.0.2 && <=2.1.1
- arithmoi >=0.13.0 && <0.14
- async >=2.2.5 && <2.3
Dependents (0)

grfn is an focused library. grfn is an implementation of Adam Kalai's algorithm to get uniform pre-factored numbers. See README for more details.

Example: a single pre-factored number guaranteed with uniform probability may be obtained by one of these 3 calls. preFactoredNumOfBitSizePar is a concurrent parallized implementation and may offer performance

>>>>>>

>>>>>>

>>>>>>

@hackage grfn1.0.0.0

Categories

License

Maintainer

Links

Versions

Installation

Tested Compilers

Dependencies (10)

Dependents (0)