lima.mathematical.factorisation.quadraticsieve
Class SparseBinaryMatrix

java.lang.Object
  |
  +--lima.mathematical.factorisation.quadraticsieve.SparseBinaryMatrix

public class SparseBinaryMatrix

extends java.lang.Object

A class to represent sparse matrices mod 2 zero default Note that the height, but not the width is fixed.

Constructor Summary

SparseBinaryMatrix(lima.mathematical.factorisation.quadraticsieve.QuadraticSieveAlg qs, lima.mathematical.factorisation.quadraticsieve.SparseMatrix M)
Construct a new SpareMatrix object

Method Summary

boolean	addRow(int[] indexes, int[] values)
void	addRow2RowVector(int thisRowNo, int thatRowNo)
int[][]	findSolutions()
int[]	getRow(int thisRow)
void	pleaseStop()
java.lang.String	printRow(int[] thisArray)
void	reduceMatrixVector(lima.mathematical.factorisation.quadraticsieve.SparseMatrix relations, java.util.Vector sqRoots)
java.lang.String	toString() Output representation of matrix as a string

Methods inherited from class java.lang.Object

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

Constructor Detail

SparseBinaryMatrix

public SparseBinaryMatrix(lima.mathematical.factorisation.quadraticsieve.QuadraticSieveAlg qs,
                          lima.mathematical.factorisation.quadraticsieve.SparseMatrix M)

Construct a new SpareMatrix object

Parameters:

M - - the sparse matrix to convert by mod 2 arithmetic

Method Detail

toString

public java.lang.String toString()

Output representation of matrix as a string

Overrides:

toString in class java.lang.Object

printRow

public java.lang.String printRow(int[] thisArray)

getRow

public int[] getRow(int thisRow)

addRow2RowVector

public void addRow2RowVector(int thisRowNo,
                             int thatRowNo)

findSolutions

public int[][] findSolutions()

reduceMatrixVector

public void reduceMatrixVector(lima.mathematical.factorisation.quadraticsieve.SparseMatrix relations,
                               java.util.Vector sqRoots)

pleaseStop

public void pleaseStop()

addRow

public boolean addRow(int[] indexes,
                      int[] values)