#include <minpoly.h>
Definition at line 105 of file minpoly.h.
◆ NewVectorMatrix()
NewVectorMatrix::NewVectorMatrix |
( |
unsigned |
n, |
|
|
unsigned long |
p |
|
) |
| |
Definition at line 181 of file minpoly.cc.
186 matrix =
new unsigned long *[
n];
187 for(
int i = 0;
i <
n;
i++)
196 for (
int i = 0;
i <
n;
i++)
◆ ~NewVectorMatrix()
NewVectorMatrix::~NewVectorMatrix |
( |
| ) |
|
◆ findLargestNonpivot()
int NewVectorMatrix::findLargestNonpivot |
( |
| ) |
|
Definition at line 366 of file minpoly.cc.
372 for(
int i =
n-1;
i >= 0;
i--)
374 bool isPivot =
false;
◆ findSmallestNonpivot()
int NewVectorMatrix::findSmallestNonpivot |
( |
| ) |
|
Definition at line 339 of file minpoly.cc.
346 for(
int i = 0;
i <
n;
i++)
348 bool isPivot =
false;
◆ firstNonzeroEntry()
int NewVectorMatrix::firstNonzeroEntry |
( |
unsigned long * |
row | ) |
|
◆ insertMatrix()
Definition at line 331 of file minpoly.cc.
333 for(
int i = 0;
i < mat.
rows;
i++)
void insertRow(unsigned long *row)
◆ insertRow()
void NewVectorMatrix::insertRow |
( |
unsigned long * |
row | ) |
|
Definition at line 236 of file minpoly.cc.
241 unsigned x = row[piv];
250 int smallestNonPivIndex = 0;
251 while (
nonPivots[smallestNonPivIndex] < piv)
253 smallestNonPivIndex++;
256 for (
int j = smallestNonPivIndex;
j <
n-
rows;
j++)
280 for(
int i = 0;
i <
n;
i++)
293 for (
int j = piv;
j <
n;
j++)
297 unsigned long tmp =
multMod(row[
j], x,
p);
312 for (
int i = 0;
i < n-
rows;
i++)
317 for (
int j =
i;
j < n-rows-1;
j++)
static unsigned long multMod(unsigned long a, unsigned long b, unsigned long p)
void normalizeRow(unsigned long *row, unsigned i)
int firstNonzeroEntry(unsigned long *row)
◆ normalizeRow()
void NewVectorMatrix::normalizeRow |
( |
unsigned long * |
row, |
|
|
unsigned |
i |
|
) |
| |
Definition at line 225 of file minpoly.cc.
230 for(
int j =
i + 1;
j <
n;
j++)
static unsigned long multMod(unsigned long a, unsigned long b, unsigned long p)
unsigned long modularInverse(long long x, long long p)
◆ matrix
unsigned long** NewVectorMatrix::matrix |
|
private |
unsigned long NewVectorMatrix::n |
|
private |
◆ nonPivots
unsigned* NewVectorMatrix::nonPivots |
|
private |
unsigned NewVectorMatrix::p |
|
private |
◆ pivots
unsigned* NewVectorMatrix::pivots |
|
private |
◆ rows
unsigned NewVectorMatrix::rows |
|
private |
The documentation for this class was generated from the following files: