Code coverage tests

This page documents the degree to which the PARI/GP source code is tested by our public test suite, distributed with the source distribution in directory src/test/. This is measured by the gcov utility; we then process gcov output using the lcov frond-end.

We test a few variants depending on Configure flags on the pari.math.u-bordeaux.fr machine (x86_64 architecture), and agregate them in the final report:

The target is to exceed 90% coverage for all mathematical modules (given that branches depending on DEBUGLEVEL or DEBUGMEM are not covered). This script is run to produce the results below.

LCOV - code coverage report
Current view: top level - basemath - Flx.c (source / functions) Hit Total Coverage
Test: PARI/GP v2.18.1 lcov report (development 30590-f14e077362) Lines: 2553 2925 87.3 %
Date: 2026-01-01 09:21:12 Functions: 304 363 83.7 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fl2_equal1 450670
Fl2_inv_pre 197741
Fl2_mul_pre 1956122
Fl2_norm_pre 127656
Fl2_pow_pre 672877
Fl2_sqr_pre 4916408
Fl2_sqrt_pre 65849
Fl2_sqrtn_pre 76161
Fl_Flxq_log 35544
Fl_Xp1_powu 0
Fl_to_Flx 21936615
Flm_to_FlxV 2772
FlvV_polint_tree 2587284
Flv_Flm_polint 104557
Flv_inv 1744438
Flv_invVandermonde 153445
Flv_inv_i 1756446
Flv_inv_indir 52213
Flv_inv_inplace 12017
Flv_inv_pre 9643
Flv_inv_pre_indir 21040648
Flv_inv_pre_inplace 19321707
Flv_polint 1485157
Flv_prod 0
Flv_prod_pre 3719
Flv_producttree 1745646
Flv_roots_to_pol 842027
Flv_to_Flx 25485438
FlxC_Fl_translate 0
FlxC_FlxqV_eval 0
FlxC_FlxqV_eval_pre 0
FlxC_Flxq_eval 0
FlxC_Flxq_eval_pre 0
FlxC_eval_powers_pre 325154
FlxC_neg 0
FlxC_sub 0
FlxC_to_ZXC 104060
FlxM_Fl_translate 0
FlxM_Flx_add_shallow 0
FlxM_Flx_mul2 25999
FlxM_eval_powers_pre 22301
FlxM_max_degree 0
FlxM_max_degree_i 0
FlxM_mul 0
FlxM_mul2 7099
FlxM_mul_Kronecker_i 81581
FlxM_neg 0
FlxM_pack_ZM 46835
FlxM_pack_ZM_bits 116239
FlxM_sub 0
FlxM_to_FlxXV 0
FlxM_to_ZXM 2485
FlxT_red 295150
FlxV_Flc_mul 34482
FlxV_Flv_multieval 2471
FlxV_Flv_multieval_tree 2471
FlxV_Flx_fromdigits 0
FlxV_composedsum 28963
FlxV_factorback 0
FlxV_max_degree_i 0
FlxV_prod 0
FlxV_red 0
FlxV_to_Flm 171887
FlxV_to_Flm_lg 12966850
FlxV_to_FlxX 397977
FlxV_to_ZXV 606745
FlxV_to_ZXV_inplace 3031508
Flx_Fl2_eval_pre 10773
Flx_Fl_add 9843308
Flx_Fl_mul 7327005
Flx_Fl_mul_pre 18290721
Flx_Fl_mul_to_monic 11855357
Flx_Fl_sub 151686
Flx_Fl_translate 0
Flx_Flv_multieval 0
Flx_Flv_multieval_tree 1785951
Flx_FlxM_qmul 6927
Flx_FlxqV_eval 5082
Flx_FlxqV_eval_pre 13165499
Flx_Flxq_eval 791316
Flx_Flxq_eval_pre 2444571
Flx_Frobenius 86618
Flx_Frobenius_pre 13811496
Flx_Laplace 27345
Flx_Newton 54104
Flx_add 66105214
Flx_addmulmul 416791
Flx_addshift 3724675
Flx_addspec 7250880
Flx_blocks 517022
Flx_blocks_Flm 12966268
Flx_composedprod 0
Flx_composedsum 27548
Flx_convol 0
Flx_deflate 420787
Flx_deriv 22981100
Flx_diff1 14448
Flx_digits 0
Flx_div_by_X_x 36567354
Flx_divrem 30446265
Flx_divrem_Barrett 604864
Flx_divrem_Barrettspec 906169
Flx_divrem_basecase 62274857
Flx_divrem_pre 79714287
Flx_double 2443925
Flx_equal 27306970
Flx_eval 20409320
Flx_eval2BILspec 603309
Flx_eval_powers_pre 48550060
Flx_eval_pre 136119280
Flx_extgcd 856683
Flx_extgcd_basecase 6286081
Flx_extgcd_halfgcd 146649
Flx_extgcd_pre 6286073
Flx_extresultant 53
Flx_extresultant_basecase 53
Flx_extresultant_pre 53
Flx_fromNewton 109406
Flx_gcd 35019218
Flx_gcd_basecase 85761545
Flx_gcd_pre 87414992
Flx_get_red 14502477
Flx_get_red_pre 97467721
Flx_halfgcd 0
Flx_halfgcd_all 154
Flx_halfgcd_all_i 1126677
Flx_halfgcd_all_pre 1126675
Flx_halfgcd_pre 873066
Flx_halfres_basecase 1133756
Flx_halfres_i 1153722
Flx_halfres_pre 1044
Flx_halfres_split 19964
Flx_halfres_update_pre 9405
Flx_halve 14026
Flx_inflate 160323
Flx_integ 0
Flx_integXn 422778
Flx_invBarrett 0
Flx_invBarrett_Newton 23161
Flx_invBarrett_basecase 134391
Flx_invBarrett_pre 158852
Flx_invLaplace 54372
Flx_is_l_pow 8153
Flx_is_smooth 74256
Flx_is_smooth_pre 118344
Flx_is_smooth_squarefree 126466
Flx_is_squarefree 9180537
Flx_lgrenormalizespec 2134691
Flx_matFrobenius 0
Flx_matFrobenius_pre 86569
Flx_mod_Xn1 31509
Flx_mod_Xnm1 4908490
Flx_mul 27805821
Flx_mul_pre 379790932
Flx_mulhigh_i 938659
Flx_mullimb 1186217270
Flx_mullimb_ok 3378497426
Flx_mulspec 385375560
Flx_mulspec_Kronecker 7348884
Flx_mulspec_basecase 347872926
Flx_mulspec_halfmulii 5463
Flx_mulspec_mulii 10137
Flx_mulspec_mulii_inflate 294053
Flx_mulspec_quartmulii 97166
Flx_neg 3264514
Flx_neg_inplace 1777875
Flx_negspec 3264514
Flx_normalize 64828819
Flx_powu 0
Flx_powu_pre 3931
Flx_recip 0
Flx_recipspec 7287525
Flx_red 1880824
Flx_rem 42217031
Flx_rem_basecase 799333363
Flx_rem_pre 923215954
Flx_renormalize 2153099842
Flx_rescale 1117
Flx_resultant 4733629
Flx_resultant_basecase_pre 14597818
Flx_resultant_pre 14599932
Flx_shift 27377019
Flx_shiftip 632620191
Flx_splitting 147433
Flx_sqr 354700
Flx_sqr_pre 275902072
Flx_sqrspec 276175333
Flx_sqrspec_Kronecker 695067
Flx_sqrspec_basecase 276305754
Flx_sqrspec_halfsqri 136
Flx_sqrspec_quartsqri 10218
Flx_sqrspec_sqri 2069
Flx_sqrspec_sqri_inflate 11814
Flx_sub 138625499
Flx_subspec 898563
Flx_to_Flv 66638535
Flx_to_FlxX 71404
Flx_to_ZX 38297777
Flx_to_ZX_inplace 36565923
Flx_to_int_halfspec 468589
Flx_to_int_quartspec 204550
Flx_translate1 17108
Flx_translate1_basecase 29202
Flx_triple 1049261
Flx_unscale 0
Flx_val 4472913
Flx_valrem 28478877
Flxn_div 55172
Flxn_div_pre 55205
Flxn_exp 0
Flxn_expint 109399
Flxn_inv 1037
Flxn_mul 75841
Flxn_mul_pre 5158776
Flxn_mulhigh 516938
Flxn_recip 217344
Flxn_red 6330040
Flxn_sqr 0
Flxn_sqr_pre 0
FlxqC_Flxq_mul 0
FlxqC_red_pre 234845
FlxqM_Flxq_mul 0
FlxqM_mul_Kronecker 81581
FlxqM_red_pre 81581
FlxqV_dotproduct 0
FlxqV_dotproduct_pre 113589
FlxqX_dotproduct 1918
Flxq_autpow 7
Flxq_autpow_msqr 20696
Flxq_autpow_pre 69450
Flxq_autpow_sqr 47313
Flxq_autpowers 1667
Flxq_autsum 0
Flxq_autsum_mul 112472
Flxq_autsum_pre 98768
Flxq_autsum_sqr 105110
Flxq_auttrace 0
Flxq_auttrace_mul 780043
Flxq_auttrace_pre 959938
Flxq_auttrace_sqr 652736
Flxq_charpoly 3624
Flxq_conjvec 20
Flxq_div 237864
Flxq_div_pre 2416819
Flxq_easylog 519389
Flxq_inv 335772
Flxq_inv_pre 4286518
Flxq_invsafe 670321
Flxq_invsafe_pre 5429415
Flxq_is2npower 0
Flxq_issquare 404492
Flxq_log 164217
Flxq_lroot 0
Flxq_lroot_fast 0
Flxq_lroot_fast_pre 113589
Flxq_lroot_pre 25053
Flxq_matrix_pow 399
Flxq_matrix_pow_pre 170661
Flxq_minpoly 45937
Flxq_minpoly_pre 809664
Flxq_mul 13192504
Flxq_mul_pre 188631146
Flxq_norm 443124
Flxq_order 97328
Flxq_pow 948207
Flxq_pow_Frobenius 22754711
Flxq_pow_init 0
Flxq_pow_init_pre 28
Flxq_pow_pre 23818031
Flxq_pow_table 0
Flxq_pow_table_pre 4391
Flxq_powers 232015
Flxq_powers_pre 22433072
Flxq_powu 488334
Flxq_powu_pre 24174330
Flxq_sqr 2763152
Flxq_sqr_pre 274959020
Flxq_sqrt 230547
Flxq_sqrt_pre 230547
Flxq_sqrtl_spec_pre 37667
Flxq_sqrtn 23095
Flxq_sqrtn_spec_pre 21901
Flxq_sumautsum_msqr 40915
Flxq_sumautsum_pre 210713
Flxq_sumautsum_sqr 295314
Flxq_trace 4696
Flxq_transmul 4212102
Flxq_transmul_init 1746095
RgXV_to_FlxV 7
RgX_to_Flx 2249946
Rg_to_F2 1710365
Rg_to_Fl 73209943
Rg_to_Flxq 3588242
ZM_unpack_FlxM 23421
ZM_unpack_FlxM_bits 58160
ZXT_to_FlxT 3813167
ZXV_to_FlxV 0
ZX_to_Flx 171009303
Z_mod2BIL_Flx 305867
Z_mod2BIL_Flx_2 308797
Z_mod2BIL_Flx_3 0
Z_to_Flx 7556396
ZpX_invLaplace_init 497
_Fl2_mul 1927105
_Fl2_pow 672869
_Fl2_rand 113986
_Fl2_sqr 4916446
_Flx_add 0
_Flx_composedsum 3882
_Flx_divrem 0
_Flx_mul 11778981
_Flx_one 0
_Flx_pow 0
_Flx_sqr 0
_Flxq_add 389834
_Flxq_equal0 69139
_Flxq_inv 9460
_Flxq_mul 147449329
_Flxq_neg 366572
_Flxq_one 22435573
_Flxq_pow 22747305
_Flxq_powu 68
_Flxq_powu_i 22920210
_Flxq_rand 6564
_Flxq_red 1550928
_Flxq_rmul 1461838
_Flxq_s 6567
_Flxq_sqr 267116464
bounded_order 395386
gener_Flxq 7201
get_Fl_threshold 2326292160
get_Flx_red 987225029
get_Flxq_field 68902
get_Flxq_star 283446
init_invlaplace 12514
int_to_Flx 12212
int_to_Flx_half 507057
int_to_Flx_quart 107384
kron_pack_Flx_spec 53168
kron_pack_Flx_spec_2 3389
kron_pack_Flx_spec_3 0
kron_pack_Flx_spec_bits 20985515
kron_pack_Flx_spec_half 688104
kron_unpack_Flx 42785
kron_unpack_Flx_2 2930
kron_unpack_Flx_3 0
kron_unpack_Flx_bits_narrow 5658344
kron_unpack_Flx_bits_wide 5667090
matJ2_FlxM 13
matid2_FlxM 911
maxbitcoeffpol 8477882
mkF2 7332486
monomial_Flx 941140
random_Flx 2645826
set_Flxq 68922
set_Flxq_pre 69725518
translate_basecase 42367
zero_FlxC 0
zero_FlxM 0
zero_FlxM_copy 0
zl_Xp1_powu 12017
zlx_translate1 25259
zx_to_Flx 6405117

Generated by: LCOV version 1.16