Code

impl pollards_rho#1

Code

Merged

hesampakdaman merged 10 commits intomainhesampakdaman/rustic_factors:mainfrom pollards_rhohesampakdaman/rustic_factors:pollards_rhoCopy head branch name to clipboardApr 2, 2024

+147-2

Commits

Commits on Apr 1, 2024

• impl pollards_rho

  hesampakdaman

  committed
  1791107

  Copy full SHA for 1791107

• Add pollards_rho to the factory

  hesampakdaman

  committed
  c83cad9

  Copy full SHA for c83cad9

• use x.abs_diff(..) instead of u128::abs_diff(x,..)

  hesampakdaman

  committed
  342e2dc

  Copy full SHA for 342e2dc

• WIP ugly solution

  hesampakdaman

  committed
  2a1fe55

  Copy full SHA for 2a1fe55

• Factor out 2; generate psudorandom fn outside of pollards rho

  hesampakdaman

  committed
  01076a2

  Copy full SHA for 01076a2

Commits on Apr 2, 2024

• removed sorting of factors from pollards rho; improved the tests

  hesampakdaman

  committed
  2df3588

  Copy full SHA for 2df3588

• impl the algorithm using recursion instead of a queue

  hesampakdaman

  committed
  94c9b68

  Copy full SHA for 94c9b68

• Make the return type of pollards_rho meaningful

  hesampakdaman

  committed
  9c56c81

  Copy full SHA for 9c56c81

• Make struct of the recursive solution

  hesampakdaman

  committed
  313a1e9

  Copy full SHA for 313a1e9

• Inject PrimalityTest; remove dependens of it inside pollards_rho

  hesampakdaman

  committed
  875df6f

  Copy full SHA for 875df6f