fmpq_vec.h – vectors over rational numbers

Memory management

fmpq *_fmpq_vec_init(slong n)

Initialises a vector of fmpq values of length \(n\) and sets all values to 0. This is equivalent to generating a fmpz vector of length \(2n\) with _fmpz_vec_init and setting all denominators to 1.

void _fmpq_vec_clear(fmpq *vec, slong n)

Frees an fmpq vector.

Randomisation

void _fmpq_vec_randtest(fmpq *f, flint_rand_t state, slong len, flint_bitcnt_t bits)

Sets the entries of a vector of the given length to random rationals with numerator and denominator having up to the given number of bits per entry.

void _fmpq_vec_randtest_uniq_sorted(fmpq *vec, flint_rand_t state, slong len, flint_bitcnt_t bits)

Sets the entries of a vector of the given length to random distinct rationals with numerator and denominator having up to the given number of bits per entry. The entries in the vector are sorted.

Bit sizes and heights

void _fmpq_vec_max_height(fmpz_t height, const fmpq *vec, slong len);

Computes the maximum of the height of any coefficient of (vec, len), each height being computed by fmpq_height().

flint_bitcnt_t _fmpq_vec_max_height_bits(const fmpq *vec, slong len);

Computes the maximum number of bits of the height of any coefficient of (vec, len), each one being computed by fmpq_height_bits().

Comparison

int _fmpq_vec_equal(const fmpq *vec1, const fmpq *vec2, slong len)

Compares two vectors of the given length and returns \(1\) if they are equal, otherwise returns \(0\).

Sorting

void _fmpq_vec_sort(fmpq *vec, slong len)

Sorts the entries of (vec, len).

Conversions

void _fmpq_vec_set_fmpz_vec(fmpq *res, const fmpz *vec, slong len)

Sets (res, len) to (vec, len).

void _fmpq_vec_get_fmpz_vec_fmpz(fmpz *num, fmpz_t den, const fmpq *a, slong len)

Find a common denominator den of the entries of a and set (num, len) to the corresponding numerators.

Dot product

void _fmpq_vec_dot(fmpq_t res, const fmpq *vec1, const fmpq *vec2, slong len)

Sets res to the dot product of the vectors (vec1, len) and (vec2, len).

Input and output

int _fmpq_vec_fprint(FILE *file, const fmpq *vec, slong len)

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.

int _fmpq_vec_print(const fmpq *vec, slong len)

Prints the vector of given length to stdout.

For further details, see _fmpq_vec_fprint().