Package de.tilman_neumann.jml.factor.hart

Class Hart_TDiv_Race2

java.lang.Object

de.tilman_neumann.jml.factor.FactorAlgorithm

de.tilman_neumann.jml.factor.hart.Hart_TDiv_Race2

public class Hart_TDiv_Race2
extends FactorAlgorithm

A factoring algorithm racing Hart's one line factorizer against trial division. This variant is slightly faster than Hart_TDiv_Race for N >= 45 bits, but will fail for some N having small factors. Hart_Fast is faster for hard semiprimes.

Field Summary

Fields inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm

DEFAULT, NUM_PRIMES_FOR_31_BIT_TDIV, tdivLimit

Constructor Summary

Constructors

Constructor	Description
Hart_TDiv_Race2()	Full constructor.

Method Summary

Modifier and Type	Method	Description
long	findSingleFactor(long N)	Find a factor of long N.
BigInteger	findSingleFactor(BigInteger N)	Find a single factor of the given N, which is composite and odd.
String	getName()
static void	main(String[] args)	Test.

Methods inherited from class de.tilman_neumann.jml.factor.FactorAlgorithm

factor, factor, searchFactors

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Hart_TDiv_Race2

public Hart_TDiv_Race2()

Full constructor.

Method Detail

getName

public String getName()

Specified by:

getName in class FactorAlgorithm

Returns:

The name of the algorithm, possibly including important parameters.

findSingleFactor

public BigInteger findSingleFactor(BigInteger N)

Description copied from class: FactorAlgorithm

Find a single factor of the given N, which is composite and odd.

Specified by:

findSingleFactor in class FactorAlgorithm

Returns:

factor

findSingleFactor

public long findSingleFactor(long N)

Find a factor of long N.

Parameters:

N -

Returns:

factor of N

main

public static void main(String[] args)

Test.

Parameters:

args - ignored