#include <minpoly.h>
Definition at line 107 of file minpoly.h.
NewVectorMatrix::NewVectorMatrix |
( |
unsigned |
n, |
|
|
unsigned long |
p |
|
) |
| |
Definition at line 183 of file minpoly.cc.
188 matrix =
new unsigned long *[
n];
189 for(
int i = 0;
i <
n;
i++)
198 for (
int i = 0;
i <
n;
i++)
NewVectorMatrix::~NewVectorMatrix |
( |
| ) |
|
int NewVectorMatrix::findLargestNonpivot |
( |
| ) |
|
Definition at line 368 of file minpoly.cc.
374 for(
int i =
n-1;
i >= 0;
i--)
376 bool isPivot =
false;
int NewVectorMatrix::findSmallestNonpivot |
( |
| ) |
|
Definition at line 341 of file minpoly.cc.
348 for(
int i = 0;
i <
n;
i++)
350 bool isPivot =
false;
int NewVectorMatrix::firstNonzeroEntry |
( |
unsigned long * |
row | ) |
|
Definition at line 333 of file minpoly.cc.
335 for(
int i = 0;
i < mat.
rows;
i++)
void insertRow(unsigned long *row)
void NewVectorMatrix::insertRow |
( |
unsigned long * |
row | ) |
|
Definition at line 238 of file minpoly.cc.
243 unsigned x = row[piv];
252 int smallestNonPivIndex = 0;
253 while (
nonPivots[smallestNonPivIndex] < piv)
255 smallestNonPivIndex++;
258 for (
int j = smallestNonPivIndex;
j <
n-
rows;
j++)
282 for(
int i = 0;
i <
n;
i++)
295 for (
int j = piv;
j <
n;
j++)
299 unsigned long tmp =
multMod(row[
j], x,
p);
314 for (
int i = 0;
i < n-
rows;
i++)
319 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)
void NewVectorMatrix::normalizeRow |
( |
unsigned long * |
row, |
|
|
unsigned |
i |
|
) |
| |
Definition at line 227 of file minpoly.cc.
232 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)
unsigned long** NewVectorMatrix::matrix |
|
private |
unsigned long NewVectorMatrix::n |
|
private |
unsigned* NewVectorMatrix::nonPivots |
|
private |
unsigned NewVectorMatrix::p |
|
private |
unsigned* NewVectorMatrix::pivots |
|
private |
unsigned NewVectorMatrix::rows |
|
private |
The documentation for this class was generated from the following files: