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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
|
.. _fq-vec:
**fq_vec.h** -- vectors over finite fields
===============================================================================
Memory management
--------------------------------------------------------------------------------
.. function:: fq_struct * _fq_vec_init(slong len, const fq_ctx_t ctx)
Returns an initialised vector of ``fq``'s of given length.
.. function:: void _fq_vec_clear(fq_struct * vec, slong len, const fq_ctx_t ctx)
Clears the entries of ``(vec, len)`` and frees the space allocated
for ``vec``.
Randomisation
--------------------------------------------------------------------------------
.. function:: void _fq_vec_randtest(fq_struct * f, flint_rand_t state, slong len, const fq_ctx_t ctx)
Sets the entries of a vector of the given length to elements of
the finite field.
Input and output
--------------------------------------------------------------------------------
.. function:: int _fq_vec_fprint(FILE * file, const fq_struct * vec, slong len, const fq_ctx_t ctx)
Prints the vector of given length to the stream ``file``. The
format is the length followed by two spaces, then a space separated
list of coefficients. If the length is zero, only `0` is printed.
In case of success, returns a positive value. In case of failure,
returns a non-positive value.
.. function:: int _fq_vec_print(const fq_struct * vec, slong len, const fq_ctx_t ctx)
Prints the vector of given length to ``stdout``.
For further details, see ``_fq_vec_fprint()``.
Assignment and basic manipulation
--------------------------------------------------------------------------------
.. function:: void _fq_vec_set(fq_struct * vec1, const fq_struct * vec2, slong len2, const fq_ctx_t ctx)
Makes a copy of ``(vec2, len2)`` into ``vec1``.
.. function:: void _fq_vec_swap(fq_struct * vec1, fq_struct * vec2, slong len2, const fq_ctx_t ctx)
Swaps the elements in ``(vec1, len2)`` and ``(vec2, len2)``.
.. function:: void _fq_vec_zero(fq_struct * vec, slong len, const fq_ctx_t ctx)
Zeros the entries of ``(vec, len)``.
.. function:: void _fq_vec_neg(fq_struct * vec1, const fq_struct * vec2, slong len2, const fq_ctx_t ctx)
Negates ``(vec2, len2)`` and places it into ``vec1``.
Comparison
--------------------------------------------------------------------------------
.. function:: int _fq_vec_equal(const fq_struct * vec1, const fq_struct * vec2, slong len, const fq_ctx_t ctx)
Compares two vectors of the given length and returns `1` if they are
equal, otherwise returns `0`.
.. function:: int _fq_vec_is_zero(const fq_struct * vec, slong len, const fq_ctx_t ctx)
Returns `1` if ``(vec, len)`` is zero, and `0` otherwise.
Addition and subtraction
--------------------------------------------------------------------------------
.. function:: void _fq_vec_add(fq_struct * res, const fq_struct * vec1, const fq_struct * vec2, slong len2, const fq_ctx_t ctx)
Sets ``(res, len2)`` to the sum of ``(vec1, len2)``
and ``(vec2, len2)``.
.. function:: void _fq_vec_sub(fq_struct * res, const fq_struct * vec1, const fq_struct * vec2, slong len2, const fq_ctx_t ctx)
Sets ``(res, len2)`` to ``(vec1, len2)`` minus ``(vec2, len2)``.
Scalar multiplication and division
--------------------------------------------------------------------------------
.. function:: void _fq_vec_scalar_addmul_fq(fq_struct * vec1, const fq_struct * vec2, slong len2, const fq_t c, const fq_ctx_t ctx)
Adds ``(vec2, len2)`` times `c` to ``(vec1, len2)``, where
`c` is a ``fq_t``.
.. function:: void _fq_vec_scalar_submul_fq(fq_struct * vec1, const fq_struct * vec2, slong len2, const fq_t c, const fq_ctx_t ctx)
Subtracts ``(vec2, len2)`` times `c` from ``(vec1, len2)``,
where `c` is a ``fq_t``.
Dot products
--------------------------------------------------------------------------------
.. function:: void _fq_vec_dot(fq_t res, const fq_struct * vec1, const fq_struct * vec2, slong len2, const fq_ctx_t ctx)
Sets ``res`` to the dot product of (``vec1``, ``len``)
and (``vec2``, ``len``).
|
