flint-sys 0.9.0

Bindings to the FLINT C library
Documentation 
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

/*
    Copyright (C) 2026 Fredrik Johansson

    This file is part of FLINT.

    FLINT is free software: you can redistribute it and/or modify it under
    the terms of the GNU Lesser General Public License (LGPL) as published
    by the Free Software Foundation; either version 3 of the License, or
    (at your option) any later version.  See <https://www.gnu.org/licenses/>.
*/

#include <math.h>
#include "profiler.h"
#include "radix.h"

int main()
{
    radix_t radix;
    slong digits, nd, n1, n2;
    nn_ptr a, b, c;
    double tmpn, tradix, FLINT_SET_BUT_UNUSED(tt);

    flint_rand_t state;
    flint_rand_init(state);

    flint_printf("   decimal      mpn  decimal        time        time    relative\n");
    flint_printf("    digits    limbs    limbs       mpn_add   radix_add  time\n\n");

    for (nd = 1; nd <= 100000000; nd = FLINT_MAX(nd + 1, nd * 1.5))
    {
        radix_init(radix, 10, 0);

        digits = nd * 19;

        /* Number of full-word limbs */
        n1 = (slong) (digits * (log(10) / (FLINT_BITS * log(2))) + 1.0);
        /* Number of radix 10^e limbs */
        n2 = (digits + radix->exp - 1) / radix->exp;

        a = flint_malloc(n2 * sizeof(ulong));
        b = flint_malloc(n2 * sizeof(ulong));
        c = flint_malloc(2 * n2 * sizeof(ulong));

        flint_mpn_urandomb(a, state, n1 * FLINT_BITS);
        flint_mpn_urandomb(b, state, n1 * FLINT_BITS);

        mpn_add(c, a, n1, b, n1);
        TIMEIT_START;
        mpn_add(c, a, n1, b, n1);
        TIMEIT_STOP_VALUES(tt, tmpn);

        radix_rand_limbs(a, state, n2, radix);
        radix_rand_limbs(b, state, n2, radix);

        radix_add(c, a, n2, b, n2, radix);
        TIMEIT_START;
        radix_add(c, a, n2, b, n2, radix);
        TIMEIT_STOP_VALUES(tt, tradix);

        flint_printf("%10wd %8wd %8wd    %8g    %8g    %.3fx\n",
            digits, n1, n2, tmpn, tradix, tradix / tmpn);

        flint_free(a);
        flint_free(b);
        flint_free(c);

        radix_clear(radix);
    }

    flint_rand_clear(state);
    flint_cleanup_master();
    return 0;
}