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 30792-987d9c52f6) Lines: 2553 2925 87.3 %
Date: 2026-04-09 09:26:26 Functions: 304 363 83.7 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fl2_equal1 449901
Fl2_inv_pre 197351
Fl2_mul_pre 17092731
Fl2_norm_pre 97118580
Fl2_pow_pre 671738
Fl2_sqr_pre 4910313
Fl2_sqrt_pre 65848
Fl2_sqrtn_pre 76063
Fl_Flxq_log 35574
Fl_Xp1_powu 0
Fl_to_Flx 21935716
Flm_to_FlxV 2772
FlvV_polint_tree 2587539
Flv_Flm_polint 104559
Flv_inv 1744741
Flv_invVandermonde 153445
Flv_inv_i 1756746
Flv_inv_indir 52211
Flv_inv_inplace 12017
Flv_inv_pre 9644
Flv_inv_pre_indir 21025273
Flv_inv_pre_inplace 19282479
Flv_polint 1485476
Flv_prod 0
Flv_prod_pre 3719
Flv_producttree 1745967
Flv_roots_to_pol 842044
Flv_to_Flx 25490715
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 325151
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 22302
FlxM_max_degree 0
FlxM_max_degree_i 0
FlxM_mul 0
FlxM_mul2 7099
FlxM_mul_Kronecker_i 81591
FlxM_neg 0
FlxM_pack_ZM 46835
FlxM_pack_ZM_bits 116259
FlxM_sub 0
FlxM_to_FlxXV 0
FlxM_to_ZXM 2485
FlxT_red 293575
FlxV_Flc_mul 34482
FlxV_Flv_multieval 2471
FlxV_Flv_multieval_tree 2471
FlxV_Flx_fromdigits 0
FlxV_composedsum 28981
FlxV_factorback 0
FlxV_max_degree_i 0
FlxV_prod 0
FlxV_red 0
FlxV_to_Flm 171852
FlxV_to_Flm_lg 12971127
FlxV_to_FlxX 397987
FlxV_to_ZXV 609492
FlxV_to_ZXV_inplace 3032504
Flx_Fl2_eval_pre 5214706
Flx_Fl_add 9841984
Flx_Fl_mul 9422852
Flx_Fl_mul_pre 20196724
Flx_Fl_mul_to_monic 11858386
Flx_Fl_sub 151685
Flx_Fl_translate 0
Flx_Flv_multieval 0
Flx_Flv_multieval_tree 1786264
Flx_FlxM_qmul 6927
Flx_FlxqV_eval 5082
Flx_FlxqV_eval_pre 13170061
Flx_Flxq_eval 791466
Flx_Flxq_eval_pre 2444855
Flx_Frobenius 86619
Flx_Frobenius_pre 13818022
Flx_Laplace 27490
Flx_Newton 54388
Flx_add 73773295
Flx_addmulmul 358977
Flx_addshift 3768149
Flx_addspec 7337710
Flx_blocks 527811
Flx_blocks_Flm 12970521
Flx_composedprod 0
Flx_composedsum 27695
Flx_convol 0
Flx_deflate 421313
Flx_deriv 23014444
Flx_diff1 660371
Flx_digits 0
Flx_div_by_X_x 36507268
Flx_divrem 30446859
Flx_divrem_Barrett 604436
Flx_divrem_Barrettspec 906091
Flx_divrem_basecase 61234089
Flx_divrem_pre 78670537
Flx_double 1179459
Flx_equal 26871654
Flx_eval 20413107
Flx_eval2BILspec 603313
Flx_eval_powers_pre 48464145
Flx_eval_pre 136149657
Flx_extgcd 857090
Flx_extgcd_basecase 6183738
Flx_extgcd_halfgcd 126067
Flx_extgcd_pre 6183786
Flx_extresultant 53
Flx_extresultant_basecase 53
Flx_extresultant_pre 53
Flx_fromNewton 109543
Flx_gcd 35004655
Flx_gcd_basecase 85776258
Flx_gcd_pre 87439251
Flx_get_red 14508611
Flx_get_red_pre 97784482
Flx_halfgcd 0
Flx_halfgcd_all 154
Flx_halfgcd_all_i 1087604
Flx_halfgcd_all_pre 1087613
Flx_halfgcd_pre 873167
Flx_halfres_basecase 1094679
Flx_halfres_i 1114646
Flx_halfres_pre 1044
Flx_halfres_split 19963
Flx_halfres_update_pre 9405
Flx_halve 14026
Flx_inflate 160191
Flx_integ 0
Flx_integXn 423335
Flx_invBarrett 0
Flx_invBarrett_Newton 23160
Flx_invBarrett_basecase 134386
Flx_invBarrett_pre 158848
Flx_invLaplace 54648
Flx_is_l_pow 8136
Flx_is_smooth 74256
Flx_is_smooth_pre 118269
Flx_is_smooth_squarefree 126401
Flx_is_squarefree 9200934
Flx_lgrenormalizespec 2134080
Flx_matFrobenius 0
Flx_matFrobenius_pre 86553
Flx_mod_Xn1 31528
Flx_mod_Xnm1 4907240
Flx_mul 26707215
Flx_mul_pre 381890333
Flx_mulhigh_i 950200
Flx_mullimb 1184831145
Flx_mullimb_ok 3366918898
Flx_mulspec 387496416
Flx_mulspec_Kronecker 7366296
Flx_mulspec_basecase 347545096
Flx_mulspec_halfmulii 5463
Flx_mulspec_mulii 10138
Flx_mulspec_mulii_inflate 294055
Flx_mulspec_quartmulii 97167
Flx_neg 4175423
Flx_neg_inplace 1799550
Flx_negspec 4175441
Flx_normalize 64751966
Flx_powu 0
Flx_powu_pre 3904
Flx_recip 0
Flx_recipspec 7288626
Flx_red 1880794
Flx_rem 42219285
Flx_rem_basecase 799872697
Flx_rem_pre 925911385
Flx_renormalize 2167365834
Flx_rescale 1117
Flx_resultant 4739496
Flx_resultant_basecase_pre 14604593
Flx_resultant_pre 14606797
Flx_shift 27403691
Flx_shiftip 631264426
Flx_splitting 147268
Flx_sqr 370234
Flx_sqr_pre 275215008
Flx_sqrspec 275330888
Flx_sqrspec_Kronecker 670263
Flx_sqrspec_basecase 274532681
Flx_sqrspec_halfsqri 136
Flx_sqrspec_quartsqri 10218
Flx_sqrspec_sqri 2064
Flx_sqrspec_sqri_inflate 11814
Flx_sub 136561169
Flx_subspec 898363
Flx_to_Flv 66650421
Flx_to_FlxX 71405
Flx_to_ZX 38376335
Flx_to_ZX_inplace 36542855
Flx_to_int_halfspec 468590
Flx_to_int_quartspec 204552
Flx_translate1 663028
Flx_translate1_basecase 675129
Flx_triple 551294
Flx_unscale 0
Flx_val 4460441
Flx_valrem 28415814
Flxn_div 56621
Flxn_div_pre 56637
Flxn_exp 0
Flxn_expint 109540
Flxn_inv 1037
Flxn_mul 75982
Flxn_mul_pre 5184444
Flxn_mulhigh 527711
Flxn_recip 218123
Flxn_red 6368644
Flxn_sqr 0
Flxn_sqr_pre 0
FlxqC_Flxq_mul 0
FlxqC_red_pre 234855
FlxqM_Flxq_mul 0
FlxqM_mul_Kronecker 81591
FlxqM_red_pre 81591
FlxqV_dotproduct 0
FlxqV_dotproduct_pre 113589
FlxqX_dotproduct 1918
Flxq_autpow 7
Flxq_autpow_msqr 20696
Flxq_autpow_pre 69415
Flxq_autpow_sqr 47243
Flxq_autpowers 1667
Flxq_autsum 0
Flxq_autsum_mul 112087
Flxq_autsum_pre 98572
Flxq_autsum_sqr 104886
Flxq_auttrace 0
Flxq_auttrace_mul 779520
Flxq_auttrace_pre 960106
Flxq_auttrace_sqr 652278
Flxq_charpoly 3625
Flxq_conjvec 20
Flxq_div 1167600
Flxq_div_pre 2313669
Flxq_easylog 519453
Flxq_inv 335793
Flxq_inv_pre 4183803
Flxq_invsafe 670304
Flxq_invsafe_pre 5326694
Flxq_is2npower 0
Flxq_issquare 404606
Flxq_log 164210
Flxq_lroot 0
Flxq_lroot_fast 0
Flxq_lroot_fast_pre 113589
Flxq_lroot_pre 25053
Flxq_matrix_pow 399
Flxq_matrix_pow_pre 170638
Flxq_minpoly 45937
Flxq_minpoly_pre 809715
Flxq_mul 18079843
Flxq_mul_pre 192668516
Flxq_norm 443257
Flxq_order 97322
Flxq_pow 932918
Flxq_pow_Frobenius 23057265
Flxq_pow_init 0
Flxq_pow_init_pre 28
Flxq_pow_pre 24105459
Flxq_pow_table 0
Flxq_pow_table_pre 4394
Flxq_powers 232123
Flxq_powers_pre 22441825
Flxq_powu 488353
Flxq_powu_pre 24180821
Flxq_sqr 2763480
Flxq_sqr_pre 274212378
Flxq_sqrt 230555
Flxq_sqrt_pre 230555
Flxq_sqrtl_spec_pre 37667
Flxq_sqrtn 23095
Flxq_sqrtn_spec_pre 21900
Flxq_sumautsum_msqr 40869
Flxq_sumautsum_pre 210695
Flxq_sumautsum_sqr 295218
Flxq_trace 4724
Flxq_transmul 4212411
Flxq_transmul_init 1746319
RgXV_to_FlxV 7
RgX_to_Flx 2209603
Rg_to_F2 1715106
Rg_to_Fl 73085057
Rg_to_Flxq 3461442
ZM_unpack_FlxM 23421
ZM_unpack_FlxM_bits 58170
ZXT_to_FlxT 3797622
ZXV_to_FlxV 0
ZX_to_Flx 171033395
Z_mod2BIL_Flx 305869
Z_mod2BIL_Flx_2 308799
Z_mod2BIL_Flx_3 0
Z_to_Flx 7593885
ZpX_invLaplace_init 497
_Fl2_mul 1924354
_Fl2_pow 671718
_Fl2_rand 113851
_Fl2_sqr 4910324
_Flx_add 0
_Flx_composedsum 3882
_Flx_divrem 0
_Flx_mul 11766025
_Flx_one 0
_Flx_pow 0
_Flx_sqr 0
_Flxq_add 389834
_Flxq_equal0 69139
_Flxq_inv 9460
_Flxq_mul 148208706
_Flxq_neg 366572
_Flxq_one 22442878
_Flxq_pow 23049856
_Flxq_powu 68
_Flxq_powu_i 22926507
_Flxq_rand 6573
_Flxq_red 1550928
_Flxq_rmul 1461838
_Flxq_s 6567
_Flxq_sqr 267890114
bounded_order 394020
gener_Flxq 7201
get_Fl_threshold 2323881856
get_Flx_red 988892727
get_Flxq_field 68902
get_Flxq_star 283433
init_invlaplace 12514
int_to_Flx 12216
int_to_Flx_half 507058
int_to_Flx_quart 107385
kron_pack_Flx_spec 53168
kron_pack_Flx_spec_2 3389
kron_pack_Flx_spec_3 0
kron_pack_Flx_spec_bits 20995994
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 5622864
kron_unpack_Flx_bits_wide 5697344
matJ2_FlxM 13
matid2_FlxM 911
maxbitcoeffpol 8471234
mkF2 27667657
monomial_Flx 941252
random_Flx 2646096
set_Flxq 68922
set_Flxq_pre 70029330
translate_basecase 688303
zero_FlxC 0
zero_FlxM 0
zero_FlxM_copy 0
zl_Xp1_powu 12017
zlx_translate1 25259
zx_to_Flx 6390064

Generated by: LCOV version 1.16