![]() |
My Project
|
#include "config.h"
#include <vector>
#include <stdio.h>
#include <iostream>
#include "cf_assert.h"
#include "timing.h"
#include "templates/ftmpl_functions.h"
#include "cf_defs.h"
#include "canonicalform.h"
#include "cf_iter.h"
#include "cf_primes.h"
#include "cf_algorithm.h"
#include "cfGcdAlgExt.h"
#include "cfUnivarGcd.h"
#include "cf_map.h"
#include "cf_generator.h"
#include "facMul.h"
#include "cfNTLzzpEXGCD.h"
#include "NTLconvert.h"
#include "FLINTconvert.h"
Go to the source code of this file.
Variables | |
const CanonicalForm & | G |
const CanonicalForm CFMap & | M |
const CanonicalForm CFMap CFMap & | N |
const CanonicalForm CFMap CFMap bool | topLevel |
int * | degsf = NEW_ARRAY(int,n + 1) |
int * | degsg = NEW_ARRAY(int,n + 1) |
int | both_non_zero = 0 |
int | f_zero = 0 |
int | g_zero = 0 |
int | both_zero = 0 |
int | Flevel =F.level() |
int | Glevel =G.level() |
else | |
return | |
DELETE_ARRAY | ( | degsg | ) |
CanonicalForm firstLC | ( | const CanonicalForm & | f | ) |
Definition at line 956 of file cfGcdAlgExt.cc.
Definition at line 72 of file cfEzgcd.cc.
if | ( | topLevel | ) |
Definition at line 76 of file cfGcdAlgExt.cc.
Definition at line 947 of file cfGcdAlgExt.cc.
|
static |
Definition at line 373 of file cfGcdAlgExt.cc.
|
static |
Definition at line 722 of file cfGcdAlgExt.cc.
|
static |
Definition at line 672 of file cfGcdAlgExt.cc.
CanonicalForm QGCD | ( | const CanonicalForm & | F, |
const CanonicalForm & | G | ||
) |
gcd over Q(a)
Definition at line 731 of file cfGcdAlgExt.cc.
TIMING_DEFINE_PRINT | ( | alg_content_p | ) | const & |
compressing two polynomials F and G, M is used for compressing, N to reverse the compression
void tryBrownGCD | ( | const CanonicalForm & | F, |
const CanonicalForm & | G, | ||
const CanonicalForm & | M, | ||
CanonicalForm & | result, | ||
bool & | fail, | ||
bool | topLevel | ||
) |
modular gcd over F_p[x]/(M) for not necessarily irreducible M. If a zero divisor is encountered fail is set to true.
Definition at line 387 of file cfGcdAlgExt.cc.
|
static |
Definition at line 1067 of file cfGcdAlgExt.cc.
|
static |
Definition at line 1036 of file cfGcdAlgExt.cc.
void tryInvert | ( | const CanonicalForm & | F, |
const CanonicalForm & | M, | ||
CanonicalForm & | inv, | ||
bool & | fail | ||
) |
Definition at line 222 of file cfGcdAlgExt.cc.
|
inlinestatic |
Definition at line 358 of file cfGcdAlgExt.cc.
|
static |
Definition at line 1048 of file cfGcdAlgExt.cc.
int both_non_zero = 0 |
Definition at line 69 of file cfGcdAlgExt.cc.
int both_zero = 0 |
Definition at line 72 of file cfGcdAlgExt.cc.
Definition at line 60 of file cfGcdAlgExt.cc.
Definition at line 61 of file cfGcdAlgExt.cc.
else |
Definition at line 195 of file cfGcdAlgExt.cc.
int f_zero = 0 |
Definition at line 70 of file cfGcdAlgExt.cc.
Definition at line 73 of file cfGcdAlgExt.cc.
Definition at line 56 of file cfGcdAlgExt.cc.
int g_zero = 0 |
Definition at line 71 of file cfGcdAlgExt.cc.
Definition at line 74 of file cfGcdAlgExt.cc.
Definition at line 56 of file cfGcdAlgExt.cc.
Definition at line 57 of file cfGcdAlgExt.cc.
return |
Definition at line 219 of file cfGcdAlgExt.cc.
const CanonicalForm CFMap CFMap bool topLevel |
Definition at line 57 of file cfGcdAlgExt.cc.