Function reikna::factor::rho

pub fn rho(val: u64, entropy: u64) -> u64

Extract a factor of val using entropy as a seed value.

This function will extract a non-trivial factor of val using Brent's modification of Pollard's Rho Algorithm.

This is one of the functions used by quick_factorize(), it is applied if value being factor is considered to have "large" magnitude.

This function is not very useful on its own, and should be integrated into a more general factorization function rather than used directly.