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 30615-cf6389b5bf) Lines: 2553 2925 87.3 %
Date: 2026-01-16 09:21:08 Functions: 304 363 83.7 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fl_Xp1_powu 0
Flv_prod 0
FlxC_Fl_translate 0
FlxC_FlxqV_eval 0
FlxC_FlxqV_eval_pre 0
FlxC_Flxq_eval 0
FlxC_Flxq_eval_pre 0
FlxC_neg 0
FlxC_sub 0
FlxM_Fl_translate 0
FlxM_Flx_add_shallow 0
FlxM_max_degree 0
FlxM_max_degree_i 0
FlxM_mul 0
FlxM_neg 0
FlxM_sub 0
FlxM_to_FlxXV 0
FlxV_Flx_fromdigits 0
FlxV_factorback 0
FlxV_max_degree_i 0
FlxV_prod 0
FlxV_red 0
Flx_Fl_translate 0
Flx_Flv_multieval 0
Flx_composedprod 0
Flx_convol 0
Flx_digits 0
Flx_halfgcd 0
Flx_integ 0
Flx_invBarrett 0
Flx_matFrobenius 0
Flx_powu 0
Flx_recip 0
Flx_unscale 0
Flxn_exp 0
Flxn_sqr 0
Flxn_sqr_pre 0
FlxqC_Flxq_mul 0
FlxqM_Flxq_mul 0
FlxqV_dotproduct 0
Flxq_autsum 0
Flxq_auttrace 0
Flxq_is2npower 0
Flxq_lroot 0
Flxq_lroot_fast 0
Flxq_pow_init 0
Flxq_pow_table 0
ZXV_to_FlxV 0
Z_mod2BIL_Flx_3 0
_Flx_add 0
_Flx_divrem 0
_Flx_one 0
_Flx_pow 0
_Flx_sqr 0
kron_pack_Flx_spec_3 0
kron_unpack_Flx_3 0
zero_FlxC 0
zero_FlxM 0
zero_FlxM_copy 0
Flxq_autpow 7
RgXV_to_FlxV 7
matJ2_FlxM 13
Flxq_conjvec 20
Flxq_pow_init_pre 28
Flx_extresultant 53
Flx_extresultant_basecase 53
Flx_extresultant_pre 53
_Flxq_powu 68
Flx_sqrspec_halfsqri 136
Flx_halfgcd_all 154
Flxq_matrix_pow 399
ZpX_invLaplace_init 497
matid2_FlxM 911
Flxn_inv 1037
Flx_halfres_pre 1044
Flx_rescale 1117
Flxq_autpowers 1667
FlxqX_dotproduct 1918
Flx_sqrspec_sqri 2068
FlxV_Flv_multieval 2471
FlxV_Flv_multieval_tree 2471
FlxM_to_ZXM 2485
Flm_to_FlxV 2772
kron_unpack_Flx_2 2930
kron_pack_Flx_spec_2 3389
Flxq_charpoly 3625
Flv_prod_pre 3719
_Flx_composedsum 3882
Flx_powu_pre 3964
Flxq_pow_table_pre 4393
Flxq_trace 4696
Flx_FlxqV_eval 5082
Flx_mulspec_halfmulii 5463
_Flxq_s 6567
_Flxq_rand 6568
Flx_FlxM_qmul 6927
FlxM_mul2 7098
gener_Flxq 7201
Flx_is_l_pow 8246
Flx_halfres_update_pre 9405
_Flxq_inv 9460
Flv_inv_pre 9645
Flx_mulspec_mulii 10134
Flx_sqrspec_quartsqri 10218
Flx_Fl2_eval_pre 10773
Flx_sqrspec_sqri_inflate 11814
Flv_inv_inplace 12017
zl_Xp1_powu 12017
int_to_Flx 12214
init_invlaplace 12514
Flx_halve 14026
Flx_diff1 14364
Flx_translate1 17026
Flx_halfres_split 19964
Flxq_autpow_msqr 20696
Flxq_sqrtn_spec_pre 21901
FlxM_eval_powers_pre 22302
Flxq_sqrtn 23094
Flx_invBarrett_Newton 23161
ZM_unpack_FlxM 23421
Flxq_lroot_pre 25053
zlx_translate1 25259
FlxM_Flx_mul2 26000
Flx_Laplace 27341
Flx_composedsum 27544
FlxV_composedsum 28967
Flx_translate1_basecase 29111
Flx_mod_Xn1 31508
FlxV_Flc_mul 34482
Fl_Flxq_log 35560
Flxq_sqrtl_spec_pre 37667
Flxq_sumautsum_msqr 40915
translate_basecase 42279
kron_unpack_Flx 42785
Flxq_minpoly 45937
FlxM_pack_ZM 46835
Flxq_autpow_sqr 47313
Flv_inv_indir 52212
kron_pack_Flx_spec 53168
Flx_Newton 54101
Flx_invLaplace 54350
Flxn_div 55157
Flxn_div_pre 55187
ZM_unpack_FlxM_bits 58160
Fl2_sqrt_pre 65849
get_Flxq_field 68902
set_Flxq 68922
_Flxq_equal0 69139
Flxq_autpow_pre 69447
Flx_to_FlxX 71405
Flx_is_smooth 74256
Flxn_mul 75842
Fl2_sqrtn_pre 76056
FlxM_mul_Kronecker_i 81581
FlxqM_mul_Kronecker 81581
FlxqM_red_pre 81581
Flx_matFrobenius_pre 86569
Flx_Frobenius 86619
Flx_mulspec_quartmulii 97165
Flxq_order 97328
Flxq_autsum_pre 98768
FlxC_to_ZXC 104060
Flv_Flm_polint 104559
Flxq_autsum_sqr 105110
int_to_Flx_quart 107383
Flxn_expint 109398
Flx_fromNewton 109401
Flxq_autsum_mul 112472
FlxqV_dotproduct_pre 113589
Flxq_lroot_fast_pre 113589
_Fl2_rand 113876
FlxM_pack_ZM_bits 116239
Flx_is_smooth_pre 119452
Fl2_norm_pre 127606
Flx_is_smooth_squarefree 127658
Flx_invBarrett_basecase 134389
Flx_extgcd_halfgcd 146651
Flx_splitting 147658
Flx_Fl_sub 151678
Flv_invVandermonde 153445
Flx_invBarrett_pre 158851
Flx_inflate 160961
Flxq_log 164210
Flxq_matrix_pow_pre 170667
FlxV_to_Flm 171887
Fl2_inv_pre 197371
Flx_to_int_quartspec 204547
Flxq_sumautsum_pre 210713
Flxn_recip 217307
Flxq_sqrt 230547
Flxq_sqrt_pre 230547
Flxq_powers 232014
FlxqC_red_pre 234845
Flxq_div 237891
get_Flxq_star 283439
Flx_mulspec_mulii_inflate 294038
Flxq_sumautsum_sqr 295314
FlxT_red 297187
Z_mod2BIL_Flx 305852
Z_mod2BIL_Flx_2 308782
FlxC_eval_powers_pre 325156
Flxq_inv 335771
Flx_sqr 354732
_Flxq_neg 366572
_Flxq_add 389834
bounded_order 395387
FlxV_to_FlxX 397977
Flxq_issquare 404492
Flx_addmulmul 416804
Flx_deflate 420785
Flx_integXn 422744
Flxq_norm 443138
Fl2_equal1 449871
Flx_to_int_halfspec 468590
Flxq_powu 488336
int_to_Flx_half 507058
Flxn_mulhigh 516834
Flx_blocks 516904
Flxq_easylog 519364
Flx_eval2BILspec 603279
Flx_divrem_Barrett 605419
FlxV_to_ZXV 606743
Flxq_auttrace_sqr 652736
Flxq_invsafe 669937
_Fl2_pow 671671
Fl2_pow_pre 671677
kron_pack_Flx_spec_half 688104
Flx_sqrspec_Kronecker 695063
Flxq_auttrace_mul 780027
Flx_Flxq_eval 791306
Flxq_minpoly_pre 809635
Flv_roots_to_pol 842027
Flx_extgcd 856692
Flx_halfgcd_pre 873172
Flx_subspec 899365
Flx_divrem_Barrettspec 906891
Flx_mulhigh_i 938632
monomial_Flx 941257
Flxq_pow 948309
Flxq_auttrace_pre 959828
Flx_triple 1049261
Flx_halfgcd_all_i 1127638
Flx_halfgcd_all_pre 1127640
Flx_halfres_basecase 1134715
Flx_halfres_i 1154683
_Flxq_rmul 1461838
Flv_polint 1485160
_Flxq_red 1550928
Rg_to_F2 1710213
Flv_inv 1744437
Flv_producttree 1745654
Flxq_transmul_init 1746306
Flv_inv_i 1756440
Flx_neg_inplace 1777875
Flx_Flv_multieval_tree 1785959
Flx_red 1882657
_Fl2_mul 1923862
Fl2_mul_pre 1952862
Flx_lgrenormalizespec 2136164
RgX_to_Flx 2249937
Flxq_div_pre 2416846
Flx_double 2443925
Flx_Flxq_eval_pre 2444579
FlvV_polint_tree 2587353
random_Flx 2645886
Flxq_sqr 2763150
FlxV_to_ZXV_inplace 3031551
Flx_neg 3265007
Flx_negspec 3265032
Rg_to_Flxq 3588243
Flx_addshift 3724675
ZXT_to_FlxT 3813781
Flxq_transmul 4212508
Flxq_inv_pre 4286508
Flx_val 4464554
Flx_resultant 4732546
Flx_mod_Xnm1 4908196
Fl2_sqr_pre 4908487
_Fl2_sqr 4908547
Flxn_mul_pre 5158784
Flxq_invsafe_pre 5428952
kron_unpack_Flx_bits_narrow 5660041
kron_unpack_Flx_bits_wide 5667758
Flx_extgcd_pre 6285598
Flx_extgcd_basecase 6285619
Flxn_red 6329805
zx_to_Flx 6390497
Flx_addspec 7250880
Flx_recipspec 7289692
mkF2 7320546
Flx_Fl_mul 7328230
Flx_mulspec_Kronecker 7351181
Z_to_Flx 7556521
maxbitcoeffpol 8480545
Flx_is_squarefree 9180689
Flx_Fl_add 9843110
_Flx_mul 11772635
Flx_Fl_mul_to_monic 11854951
Flx_blocks_Flm 12965572
FlxV_to_Flm_lg 12966338
Flx_FlxqV_eval_pre 13164998
Flxq_mul 13192360
Flx_Frobenius_pre 13810115
Flx_get_red 14500728
Flx_resultant_basecase_pre 14595217
Flx_resultant_pre 14597547
Flx_Fl_mul_pre 18293434
Flv_inv_pre_inplace 19242614
Flx_eval 20403218
Flv_inv_pre_indir 20972790
kron_pack_Flx_spec_bits 20990522
Fl_to_Flx 21922122
_Flxq_one 22431007
Flxq_powers_pre 22431546
_Flxq_powu_i 22920844
Flx_deriv 22981125
_Flxq_pow 23210796
Flxq_pow_Frobenius 23218207
Flxq_powu_pre 24174893
Flxq_pow_pre 24281699
Flv_to_Flx 25484406
Flx_shift 27377766
Flx_equal 27767289
Flx_mul 27820759
Flx_valrem 28455253
Flx_divrem 30445830
Flx_gcd 35010645
Flx_div_by_X_x 36519778
Flx_to_ZX_inplace 36565865
Flx_to_ZX 38297395
Flx_rem 42224643
Flx_eval_powers_pre 48466756
Flx_divrem_basecase 62279576
Flx_normalize 64796300
Flx_add 66087309
Flx_to_Flv 66636439
set_Flxq_pre 70180747
Rg_to_Fl 73208534
Flx_divrem_pre 79717388
Flx_gcd_basecase 85745189
Flx_gcd_pre 87398461
Flx_get_red_pre 97923493
Flx_eval_pre 136103369
Flx_sub 138628589
_Flxq_mul 148376630
ZX_to_Flx 170997909
Flxq_mul_pre 189565590
_Flxq_sqr 267522736
Flxq_sqr_pre 275414830
Flx_sqr_pre 276360546
Flx_sqrspec 276644588
Flx_sqrspec_basecase 276832043
Flx_mulspec_basecase 348743001
Flx_mul_pre 380660717
Flx_mulspec 386239607
Flx_shiftip 634020320
Flx_rem_basecase 800551327
Flx_rem_pre 924385314
get_Flx_red 988341775
Flx_mullimb 1190592294
Flx_renormalize 2154640038
get_Fl_threshold 2329805402
Flx_mullimb_ok 3375600981

Generated by: LCOV version 1.16