python-flint/src/flint/flintlib/nmod_poly_factor.pxd at e4f2e8d78d2af3c32b0a1ee4ec0910d67c2866ec · oscarbenjamin/python-flint · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
from flint.flintlib.flint cimport slong, ulong, mp_srcptr, flint_rand_t, mp_limb_t
from flint.flintlib.nmod cimport nmod_t
from flint.flintlib.nmod_poly cimport nmod_poly_t, nmod_poly_struct

cdef extern from "flint/nmod_poly_factor.h":

    ctypedef struct nmod_poly_factor_struct:
        nmod_poly_struct *p
        slong *exp
        slong num
        slong alloc
    ctypedef nmod_poly_factor_struct nmod_poly_factor_t[1]

# from here on is parsed
    void nmod_poly_factor_init(nmod_poly_factor_t fac)
    void nmod_poly_factor_clear(nmod_poly_factor_t fac)
    void nmod_poly_factor_realloc(nmod_poly_factor_t fac, slong alloc)
    void nmod_poly_factor_fit_length(nmod_poly_factor_t fac, slong len)
    void nmod_poly_factor_set(nmod_poly_factor_t res, const nmod_poly_factor_t fac)
    void nmod_poly_factor_print(const nmod_poly_factor_t fac)
    void nmod_poly_factor_insert(nmod_poly_factor_t fac, const nmod_poly_t poly, slong exp)
    void nmod_poly_factor_concat(nmod_poly_factor_t res, const nmod_poly_factor_t fac)
    void nmod_poly_factor_pow(nmod_poly_factor_t fac, slong exp)
    ulong nmod_poly_remove(nmod_poly_t f, const nmod_poly_t p)
    int nmod_poly_is_irreducible(const nmod_poly_t f)
    int nmod_poly_is_irreducible_ddf(const nmod_poly_t f)
    int nmod_poly_is_irreducible_rabin(const nmod_poly_t f)
    int _nmod_poly_is_squarefree(mp_srcptr f, slong len, nmod_t mod)
    int nmod_poly_is_squarefree(const nmod_poly_t f)
    void nmod_poly_factor_squarefree(nmod_poly_factor_t res, const nmod_poly_t f)
    int nmod_poly_factor_equal_deg_prob(nmod_poly_t factor, flint_rand_t state, const nmod_poly_t pol, slong d)
    void nmod_poly_factor_equal_deg(nmod_poly_factor_t factors, const nmod_poly_t pol, slong d)
    void nmod_poly_factor_distinct_deg(nmod_poly_factor_t res, const nmod_poly_t poly, slong * const *degs)
    void nmod_poly_factor_distinct_deg_threaded(nmod_poly_factor_t res, const nmod_poly_t poly, slong * const *degs)
    void nmod_poly_factor_cantor_zassenhaus(nmod_poly_factor_t res, const nmod_poly_t f)
    void nmod_poly_factor_berlekamp(nmod_poly_factor_t res, const nmod_poly_t f)
    void nmod_poly_factor_kaltofen_shoup(nmod_poly_factor_t res, const nmod_poly_t poly)
    mp_limb_t nmod_poly_factor_with_berlekamp(nmod_poly_factor_t res, const nmod_poly_t f)
    mp_limb_t nmod_poly_factor_with_cantor_zassenhaus(nmod_poly_factor_t res, const nmod_poly_t f)
    mp_limb_t nmod_poly_factor_with_kaltofen_shoup(nmod_poly_factor_t res, const nmod_poly_t f)
    mp_limb_t nmod_poly_factor(nmod_poly_factor_t res, const nmod_poly_t f)
    void _nmod_poly_interval_poly_worker(void* arg_ptr)