| is_primitive_root doesn't need to check phi/2 as kronecker already checks (p-1)/2 |
|
More...
|
over 1 year ago
|
| znprimroot doesn't need to check phi/2 as kronecker already checks (p-1)/2 |
|
More...
|
over 1 year ago
|
| Another revamp of znprimroot. Faster again. We never use p^k for finding the root, always just p, which can be *huge* factoring p-1 instead of (p^k)-1. |
|
More...
|
over 1 year ago
|
| Revamp is_primitive_root() for performance |
|
More...
|
over 1 year ago
|
| is_primitive_root(n,0) returns undef, like MPU |
|
More...
|
over 1 year ago
|
| Unused variables, use before decl, switch |
|
More...
|
over 1 year ago
|
| Revamp znprimroot internals. Hundreds of times faster with large powers. |
|
More...
|
over 1 year ago
|
| Use const mpz_t for many functions |
|
More...
|
over 1 year ago
|
| is_pseudoprime (and strong, euler) use implicit base 2. Accept negative input like MPU. |
|
More...
|
over 1 year ago
|
| Better count/walk cutoff for nth_powerfree. |
|
More...
|
over 1 year ago
|
| Include misc_ui.h in pbrent63.c |
|
More...
|
over 1 year ago
|
| Use UI ranged_moebius in perfect_power_count |
|
More...
|
over 1 year ago
|
| Much faster powerfree_count and nth_powerfree |
|
More...
|
over 1 year ago
|
| Add UI functions range_moebius, mertens_ui, hmertens for repeated calls, and sumliouville_ui |
|
More...
|
over 1 year ago
|
| Move non-GMP functions from utility.c to misc_ui.c |
|
More...
|
over 1 year ago
|
| Move poly and polyz routines out utility.c and into their own file. |
|
More...
|
over 1 year ago
|
| No second arg to is_perfect_square(UV n) |
|
More...
|
over 1 year ago
|
| internal: rootint_ui, logint_ui, log2_ui, mpz_fits_uv_p, icbrt, ipow |
|
More...
|
over 1 year ago
|
| Add: is_square_free, is_powerfree, next_powerfree, prev_powerfree, powerfree_count, nth_powerfree. Needs optimization for powerfree_count. |
|
More...
|
over 1 year ago
|
| Add perfect_power functions: is_ next_ prev_ nth_ nth_approx |
|
More...
|
over 1 year ago
|
| addmod etc. use |n| for negative n instead of error |
|
More...
|
over 1 year ago
|
| Add tests for bitwise functions |
|
More...
|
over 1 year ago
|
| Fix cmpint, cmpabsint, signint for negative inputs. Add tests. |
|
More...
|
over 1 year ago
|
| Add tests for negmod, add1int, sub1int |
|
More...
|
over 1 year ago
|
| is_qr C function for performance |
|
More...
|
over 1 year ago
|
| Accelerate small inputs to sqrtmod |
|
More...
|
over 1 year ago
|
| speedup is_primitive_root |
|
More...
|
over 1 year ago
|
| Speedup for powerful_count |
|
More...
|
over 1 year ago
|
| New internal trial factor iterator. Speedup is_smooth. |
|
More...
|
over 1 year ago
|
| Add internal is_square_free(n) and faster moebius(n) for very tiny n. |
|
More...
|
over 1 year ago
|
