Class MatrixSolver_Gauss02
java.lang.Object
de.tilman_neumann.jml.factor.base.matrixSolver.MatrixSolver
de.tilman_neumann.jml.factor.base.matrixSolver.MatrixSolverBase02
de.tilman_neumann.jml.factor.base.matrixSolver.MatrixSolver_Gauss02
public class MatrixSolver_Gauss02 extends MatrixSolverBase02
A single-threaded congruence equation system solver, doing Gaussian elimination.
Much faster than the first version due to improvements by Dave McGuigan.
Best single-threaded Gaussian solver for about N<=130 bit.
-
Constructor Summary
Constructors Constructor Description MatrixSolver_Gauss02()
-
Method Summary
Methods inherited from class de.tilman_neumann.jml.factor.base.matrixSolver.MatrixSolverBase02
removeSingletons, solve, sortSmooths
Methods inherited from class de.tilman_neumann.jml.factor.base.matrixSolver.MatrixSolver
cleanUp, getTestedNullVectorCount, initialize, processNullVector
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
MatrixSolver_Gauss02
public MatrixSolver_Gauss02()
-
-
Method Details
-
getName
public java.lang.String getName()- Specified by:
getName
in classMatrixSolver
-
solve
protected void solve(java.util.List<Smooth> congruences, java.util.Map<java.lang.Integer,java.lang.Integer> factors_2_columnIndices) throws FactorExceptionDescription copied from class:MatrixSolverBase02
Create the matrix from the pre-processed congruences and solve it.- Specified by:
solve
in classMatrixSolverBase02
factors_2_columnIndices
- map from factors to matrix column indices- Throws:
FactorException
-