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 - FpX.c (source / functions) Hit Total Coverage
Test: PARI/GP v2.18.1 lcov report (development 30271-60da3cd182) Lines: 1943 2120 91.7 %
Date: 2025-05-11 09:20:26 Functions: 213 227 93.8 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fp2_norm 18961
Fp2_sqrt 19392
FpVV_polint_tree 15
FpV_FpM_polint 0
FpV_inv 34077
FpV_invVandermonde 31635
FpV_polint 22
FpV_producttree 31650
FpV_roots_to_pol 93334
FpXC_FpXQV_eval 1470
FpXC_FpXQ_eval 588
FpXM_FpXQV_eval 315
FpXM_FpX_mul2 36106
FpXM_mul2 17253
FpXQM_autsum 147
FpXQM_autsum_mul 315
FpXQM_autsum_sqr 217
FpXQ_autpow 4448
FpXQ_autpow_msqr 42
FpXQ_autpow_sqr 4542
FpXQ_autpowers 1750
FpXQ_autsum 2779
FpXQ_autsum_mul 3065
FpXQ_autsum_sqr 2905
FpXQ_auttrace 431
FpXQ_auttrace_mul 360
FpXQ_auttrace_sqr 317
FpXQ_charpoly 15
FpXQ_conjvec 8
FpXQ_div 533285
FpXQ_inv 1099921
FpXQ_invsafe 1099921
FpXQ_issquare 401223
FpXQ_log 707903
FpXQ_matrix_pow 66288
FpXQ_minpoly 13618
FpXQ_mul 11051582
FpXQ_norm 363819
FpXQ_order 1814
FpXQ_pow 1017569
FpXQ_pow_Frobenius 296759
FpXQ_powers 383314
FpXQ_powu 608351
FpXQ_red 17810403
FpXQ_sqr 6284949
FpXQ_sqrt 78589
FpXQ_sqrtl_spec 543
FpXQ_sqrtn 1222
FpXQ_sqrtn_spec 858
FpXQ_sumautsum 1266
FpXQ_sumautsum_msqr 1123
FpXQ_sumautsum_sqr 2264
FpXQ_trace 21080
FpXQ_transmul 7160
FpXQ_transmul_init 1654
FpXT_red 1664154
FpXT_sqr 7602
FpXV_FpX_fromdigits 4564
FpXV_chinese 588
FpXV_chinese_tree 588
FpXV_chinesetree 588
FpXV_factorback 23258
FpXV_invdivexact 588
FpXV_prod 309384
FpXV_producttree 588
FpXV_producttree_dbl 32238
FpXV_red 404342
FpXV_sqr 588
FpXXkX_FpXXk_divexact 1225
FpXXkX_FpXXk_divexact_s 1449
FpXXkX_FpXXk_divides_s 12628
FpXXk_FpX_div 588
FpXXk_FpX_div_i 238
FpXXk_content 3983
FpXXk_content_FpX 5789
FpXXk_divexact_i 287
FpXXk_divexact_s 6097
FpXXk_divides 3507
FpXXk_divides_i 4718
FpXXk_divides_s 141190
FpXXk_gcd_i 14182
FpXXk_primpart_FpX 1904
FpXXk_rec 1904
FpX_FpV_multieval 0
FpX_FpV_multieval_tree 31650
FpX_FpXM_qmul 17162
FpX_FpXQV_eval 411283
FpX_FpXQ_eval 795781
FpX_FpXV_multirem 0
FpX_FpXV_multirem_dbl_tree 32238
FpX_FpXV_multirem_tree 588
FpX_Fp_add 891349
FpX_Fp_add_shallow 0
FpX_Fp_div 614394
FpX_Fp_mul 5624548
FpX_Fp_mul_to_monic 137960
FpX_Fp_mulspec 5639118
FpX_Fp_sub 588333
FpX_Fp_sub_shallow 11146
FpX_Frobenius 445374
FpX_Laplace 688
FpX_Newton 523912
FpX_add 16055496
FpX_addmulmul 87863
FpX_center 313483
FpX_center_i 1241975
FpX_chinese_coprime 0
FpX_convol 994
FpX_deriv 1632408
FpX_digits 11403
FpX_disc 42
FpX_div_by_X_x 165605
FpX_divrem 14313112
FpX_divrem_Barrett 815775
FpX_divrem_Barrettspec 816518
FpX_divrem_basecase 65674166
FpX_divu 8610
FpX_dotproduct 61174
FpX_eval 964496
FpX_extgcd 1441808
FpX_extgcd_basecase 586896
FpX_extgcd_halfgcd 13757
FpX_extresultant 77
FpX_extresultant_basecase 24
FpX_fromNewton 11446
FpX_gcd 1021353
FpX_gcd_basecase 52884
FpX_gcd_check 807
FpX_get_red 1066714
FpX_halfgcd 974
FpX_halfgcd_all 16687
FpX_halfgcd_all_i 16547
FpX_halfres 106
FpX_halfres_basecase 33799
FpX_halfres_i 52759
FpX_halfres_split 18960
FpX_halfres_update 3749
FpX_halve 92631
FpX_integ 0
FpX_integXn 56163
FpX_invBarrett 5548
FpX_invBarrett_Newton 1520
FpX_invBarrett_basecase 3975
FpX_invLaplace 382
FpX_is_squarefree 715873
FpX_matFrobenius 31494
FpX_mul 26379444
FpX_mulhigh_i 116133
FpX_mulspec 9203420
FpX_mulu 1064116
FpX_neg 467388
FpX_normalize 1849137
FpX_powu 318342
FpX_recipspec 1638915
FpX_red 95487259
FpX_rem 71104777
FpX_rescale 178968
FpX_resultant 417013
FpX_resultant_basecase 3975
FpX_shift 988445
FpX_sqr 6477859
FpX_sub 14601238
FpX_subspec 15417753
FpX_valrem 254706
FpXk_gcd 595
FpXk_mul 1603
FpXk_red 4516967
FpXk_renormalize 72751
FpXk_sub 3718554
FpXn_div 6412
FpXn_exp 0
FpXn_expint 17361
FpXn_inv 6412
FpXn_mul 2567053
FpXn_mulhigh 59970
FpXn_recip 534869
FpXn_red 205706
FpXn_sqr 0
Fp_FpXQ_log 544088
Fp_FpX_sub 25657
Fp_issquare 1335844
Fp_neg_FpX 1025
Fp_red_FpX 21944
FqV_inv 0
Fq_ispower 70
Fq_issquare 1630801
Fq_log 2195285
RgXXk_modXn 6496
RgXXk_shift 6496
RgXk_var_lowest 16142
Rg_is_FpXk 0
Rg_to_FpXk 71897
ZX_lgrenormalizespec 1664059
Z_to_FpX 1726
_FpXQ_add 3039998
_FpXQ_cmul 3457220
_FpXQ_easylog 413
_FpXQ_mul 1931465
_FpXQ_one 932789
_FpXQ_pow 281659
_FpXQ_rand 714
_FpXQ_red 938206
_FpXQ_sqr 5369458
_FpXQ_sub 52941
_FpXQ_zero 4095
_FpX_add 20062
_FpX_divrem 134778
_FpX_mul 371083
_FpX_one 0
_FpX_pow 35493
_FpX_red 0
_FpX_sqr 86660
_FpX_zero 0
bounded_order 4351
gc_chinese 588
gener_FpXQ 7030
gener_FpXQ_i 83406
gener_FpXQ_local 83370
get_FpXQ_algebra 10199
get_FpXQ_star 2807
get_FpX_algebra 0
get_FpX_red 85429367
matJ2_FpXM 8
matid2_FpXM 24
random_FpX 256578
to_Flx 44504681
to_Flxq 2133841

Generated by: LCOV version 1.16