Table 3.
Profiling results
| Step | Amount of total runtime (%) |
|---|---|
| Berlekamp factorization | 75.45 |
| Hensel lifting | 22.79 |
| Square-free factorization | 0.65 |
| Find suitable prime | 0.63 |
| Determine factor bound | 0.38 |
| Remaining parts | 0.09 |
Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.