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 30744-52374ab6cf) Lines: 1978 2156 91.7 %
Date: 2026-03-17 09:26:37 Functions: 213 228 93.4 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
FpV_FpM_polint 0
FpX_FpV_multieval 0
FpX_FpXV_multirem 0
FpX_Fp_add_shallow 0
FpX_chinese_coprime 0
FpX_integ 0
FpXn_exp 0
FpXn_sqr 0
FqV_inv 0
Rg_is_FpXk 0
_FpXQ_add 0
_FpX_one 0
_FpX_red 0
_FpX_zero 0
get_FpX_algebra 0
FpXQ_conjvec 8
matJ2_FpXM 8
FpVV_polint_tree 15
FpXQ_charpoly 15
FpV_polint 22
FpX_extresultant_basecase 24
matid2_FpXM 24
FpXQ_autpow_msqr 42
FpX_disc 42
Fq_ispower 70
FpX_extresultant 77
FpX_halfres 106
FpXQM_autsum 147
FpXXk_divexact_i 175
FpX_invLaplace 186
FpXQM_autsum_sqr 217
FpXXk_FpX_div_i 245
FpXM_FpXQV_eval 315
FpXQM_autsum_mul 315
FpXQ_auttrace_sqr 317
FpXQ_auttrace_mul 360
FpXQ_auttrace 434
_FpXQ_easylog 469
FpXk_gcd 490
FpXQ_sqrtl_spec 543
FpXC_FpXQ_eval 588
FpXV_chinese 588
FpXV_chinese_tree 588
FpXV_chinesetree 588
FpXV_invdivexact 588
FpXV_producttree 588
FpXV_sqr 588
FpX_FpXV_multirem_tree 588
gc_chinese 588
FpX_Laplace 590
FpXXk_FpX_div 602
_FpXQ_rand 679
FpX_gcd_check 814
FpXQ_sqrtn_spec 858
FpX_halfgcd 977
FpX_convol 994
FpXXkX_FpXXk_divexact 1008
Fp_neg_FpX 1025
FpXQ_sumautsum_msqr 1123
FpXXkX_FpXXk_divexact_s 1176
FpXQ_sqrtn 1222
FpXQ_sumautsum 1266
FpXk_mul 1309
FpXC_FpXQV_eval 1470
FpX_invBarrett_Newton 1508
FpXXk_primpart_FpX 1617
FpXXk_rec 1617
FpXQ_transmul_init 1660
FpXQ_autpowers 1736
FpXQ_order 1814
Z_to_FpX 1831
FpXQ_sumautsum_sqr 2264
FpXQ_autsum 2805
get_FpXQ_star 2807
FpXXk_divides 2926
FpXQ_autsum_sqr 2931
FpXQ_autsum_mul 3091
FpXXk_content 3150
_FpXQ_zero 3360
FpX_halfres_update 3749
FpX_invBarrett_basecase 3939
FpX_resultant_basecase 3969
bounded_order 4378
FpXQ_autpow 4474
FpXV_FpX_fromdigits 4564
FpXQ_autpow_sqr 4568
FpXXk_divides_i 4725
FpXXk_content_FpX 5061
FpX_invBarrett 5500
FpXXk_divexact_s 5607
RgXXk_modXn 6027
RgXXk_shift 6027
FpXn_div 6412
FpXn_inv 6412
gener_FpXQ 7030
FpXQ_transmul 7175
FpXT_sqr 7602
FpX_divu 8610
FpXXkX_FpXXk_divides_s 10080
get_FpXQ_algebra 10199
RgXk_var_lowest 10864
FpX_Fp_sub_shallow 11146
FpX_fromNewton 11348
FpX_digits 11403
FpXXk_gcd_i 12817
FpX_extgcd_halfgcd 13757
FpXQ_minpoly 14027
FpX_halfgcd_all_i 16550
FpX_halfgcd_all 16690
FpX_FpXM_qmul 17162
FpXM_mul2 17253
FpXn_expint 17263
FpX_halfres_split 18960
Fp2_norm 18961
Fp2_sqrt 19392
_FpX_add 20062
FpXQ_trace 21074
FpXV_factorback 23258
Fp_red_FpX 24327
Fp_FpX_sub 25671
FpX_matFrobenius 31494
FpV_invVandermonde 31866
FpX_FpV_multieval_tree 31880
FpV_producttree 31881
FpXV_producttree_dbl 32467
FpX_FpXV_multirem_dbl_tree 32468
FpX_halfres_basecase 33802
FpV_inv 34308
_FpX_pow 35493
FpXM_FpX_mul2 36106
FpX_halfres_i 52762
_FpXQ_sub 52941
FpX_gcd_basecase 53064
FpX_integXn 55575
_FpXQ_red 59395
FpXn_mulhigh 59480
FpXk_renormalize 60424
FpX_dotproduct 61210
Rg_to_FpXk 65632
FpXQ_matrix_pow 66291
FpXQ_sqrt 78673
gener_FpXQ_local 84112
gener_FpXQ_i 84148
_FpX_sqr 86660
FpX_addmulmul 87863
FpX_halve 92694
FpV_roots_to_pol 93516
FpX_mulhigh_i 115055
_FpX_divrem 134778
FpXXk_divides_s 136864
FpX_Fp_mul_to_monic 138343
FpX_div_by_X_x 166697
FpX_rescale 178991
FpXn_red 204530
_FpXQ_one 219151
FpX_valrem 254734
random_FpX 257843
FpXV_prod 312006
FpX_center 314235
FpX_powu 318342
FpXQ_norm 363850
_FpX_mul 373465
FpXQ_powers 390281
FpXQ_issquare 401772
FpXV_red 404379
FpX_resultant 417104
RgXV_to_RgM_lg 417568
RgX_blocks_RgM 417573
FpX_FpXQV_eval 418282
FpX_Frobenius 462317
FpX_neg 467295
FpX_Newton 523667
FpXQ_div 530976
FpXn_recip 534513
Fp_FpXQ_log 544095
FpX_extgcd_basecase 583992
FpX_Fp_sub 588378
FpXQ_powu 608289
FpX_Fp_div 611491
FpXQ_log 707980
FpX_is_squarefree 716104
FpX_FpXQ_eval 796517
FpX_divrem_Barrett 815536
FpX_divrem_Barrettspec 816284
_FpXQ_pow 826923
FpXQ_pow_Frobenius 842092
FpX_Fp_add 895435
FpX_eval 967993
FpX_shift 985392
FpX_gcd 1037360
FpX_mulu 1058793
FpXQ_inv 1097235
FpXQ_invsafe 1097236
Fp_issquare 1336383
FpX_extgcd 1441092
FpXQ_pow 1565639
FpX_get_red 1625271
Fq_issquare 1631319
FpX_deriv 1634892
FpX_recipspec 1638452
ZX_lgrenormalizespec 1663341
FpXT_red 1664395
FpX_normalize 1852765
to_Flxq 2137257
FpX_center_i 2247365
Fq_log 2478410
FpXn_mul 2564804
_FpXQ_mul 2712473
FpXk_sub 3718568
FpXk_red 4514377
FpX_Fp_mul 5704557
FpX_Fp_mulspec 5719119
_FpXQ_sqr 5836767
FpXQ_sqr 6748212
FpX_sqr 6941056
FpX_mulspec 9203405
FpXQ_mul 12183335
FpX_divrem 14459740
FpX_sub 14605748
FpX_subspec 15422025
FpX_add 16403445
FpXQ_red 17787478
FpX_mul 27442934
to_Flx 44743789
FpX_divrem_basecase 67368545
FpX_rem 72684863
get_FpX_red 87152865
FpX_red 96315800

Generated by: LCOV version 1.16