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 30657-d14c2a9e4e) Lines: 1976 2156 91.7 %
Date: 2026-01-30 09:23:18 Functions: 213 228 93.4 %
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 34279
FpV_invVandermonde 31837
FpV_polint 22
FpV_producttree 31852
FpV_roots_to_pol 93383
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 4431
FpXQ_autpow_msqr 42
FpXQ_autpow_sqr 4525
FpXQ_autpowers 1736
FpXQ_autsum 2762
FpXQ_autsum_mul 3048
FpXQ_autsum_sqr 2888
FpXQ_auttrace 434
FpXQ_auttrace_mul 360
FpXQ_auttrace_sqr 317
FpXQ_charpoly 15
FpXQ_conjvec 8
FpXQ_div 533286
FpXQ_inv 1100342
FpXQ_invsafe 1100342
FpXQ_issquare 401223
FpXQ_log 707979
FpXQ_matrix_pow 66290
FpXQ_minpoly 14027
FpXQ_mul 11098030
FpXQ_norm 363819
FpXQ_order 1814
FpXQ_pow 1036142
FpXQ_pow_Frobenius 297221
FpXQ_powers 390081
FpXQ_powu 608261
FpXQ_red 17810576
FpXQ_sqr 6211208
FpXQ_sqrt 78673
FpXQ_sqrtl_spec 543
FpXQ_sqrtn 1222
FpXQ_sqrtn_spec 858
FpXQ_sumautsum 1266
FpXQ_sumautsum_msqr 1123
FpXQ_sumautsum_sqr 2264
FpXQ_trace 21058
FpXQ_transmul 7175
FpXQ_transmul_init 1660
FpXT_red 1663583
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 311878
FpXV_producttree 588
FpXV_producttree_dbl 32439
FpXV_red 404286
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 31851
FpX_FpXM_qmul 17162
FpX_FpXQV_eval 417986
FpX_FpXQ_eval 796311
FpX_FpXV_multirem 0
FpX_FpXV_multirem_dbl_tree 32440
FpX_FpXV_multirem_tree 588
FpX_Fp_add 891790
FpX_Fp_add_shallow 0
FpX_Fp_div 614647
FpX_Fp_mul 5630607
FpX_Fp_mul_to_monic 138435
FpX_Fp_mulspec 5645167
FpX_Fp_sub 588180
FpX_Fp_sub_shallow 11146
FpX_Frobenius 462264
FpX_Laplace 590
FpX_Newton 523645
FpX_add 16408518
FpX_addmulmul 87863
FpX_center 314070
FpX_center_i 2247357
FpX_chinese_coprime 0
FpX_convol 994
FpX_deriv 1632794
FpX_digits 11403
FpX_disc 42
FpX_div_by_X_x 166414
FpX_divrem 14465276
FpX_divrem_Barrett 815437
FpX_divrem_Barrettspec 816185
FpX_divrem_basecase 65750751
FpX_divu 8610
FpX_dotproduct 61210
FpX_eval 967201
FpX_extgcd 1443937
FpX_extgcd_basecase 587149
FpX_extgcd_halfgcd 13757
FpX_extresultant 77
FpX_extresultant_basecase 24
FpX_fromNewton 11348
FpX_gcd 1037961
FpX_gcd_basecase 53064
FpX_gcd_check 814
FpX_get_red 1079956
FpX_halfgcd 977
FpX_halfgcd_all 16690
FpX_halfgcd_all_i 16550
FpX_halfres 106
FpX_halfres_basecase 33802
FpX_halfres_i 52762
FpX_halfres_split 18960
FpX_halfres_update 3749
FpX_halve 92694
FpX_integ 0
FpX_integXn 55575
FpX_invBarrett 5504
FpX_invBarrett_Newton 1476
FpX_invBarrett_basecase 3975
FpX_invLaplace 186
FpX_is_squarefree 716090
FpX_matFrobenius 31494
FpX_mul 26440199
FpX_mulhigh_i 115055
FpX_mulspec 9202141
FpX_mulu 1064116
FpX_neg 467291
FpX_normalize 1852952
FpX_powu 318342
FpX_recipspec 1638218
FpX_red 94660177
FpX_rem 71085492
FpX_rescale 178966
FpX_resultant 416999
FpX_resultant_basecase 3975
FpX_shift 985376
FpX_sqr 6403863
FpX_sub 14616881
FpX_subspec 15433061
FpX_valrem 254674
FpXk_gcd 595
FpXk_mul 1603
FpXk_red 4516967
FpXk_renormalize 72751
FpXk_sub 3718554
FpXn_div 6412
FpXn_exp 0
FpXn_expint 17263
FpXn_inv 6412
FpXn_mul 2564811
FpXn_mulhigh 59480
FpXn_recip 534498
FpXn_red 204530
FpXn_sqr 0
Fp_FpXQ_log 544095
Fp_FpX_sub 25643
Fp_issquare 1335844
Fp_neg_FpX 1025
Fp_red_FpX 21944
FqV_inv 0
Fq_ispower 70
Fq_issquare 1630801
Fq_log 2478421
RgXV_to_RgM_lg 417283
RgXXk_modXn 6496
RgXXk_shift 6496
RgX_blocks_RgM 417289
RgXk_var_lowest 16142
Rg_is_FpXk 0
Rg_to_FpXk 71897
ZX_lgrenormalizespec 1662455
Z_to_FpX 1726
_FpXQ_add 0
_FpXQ_easylog 469
_FpXQ_mul 1624112
_FpXQ_one 219090
_FpXQ_pow 282142
_FpXQ_rand 679
_FpXQ_red 59395
_FpXQ_sqr 5295686
_FpXQ_sub 52941
_FpXQ_zero 3360
_FpX_add 20062
_FpX_divrem 134778
_FpX_mul 373004
_FpX_one 0
_FpX_pow 35493
_FpX_red 0
_FpX_sqr 86660
_FpX_zero 0
bounded_order 4300
gc_chinese 588
gener_FpXQ 7030
gener_FpXQ_i 84147
gener_FpXQ_local 84111
get_FpXQ_algebra 10199
get_FpXQ_star 2807
get_FpX_algebra 0
get_FpX_red 85561502
matJ2_FpXM 8
matid2_FpXM 24
random_FpX 257977
to_Flx 44738004
to_Flxq 2151841

Generated by: LCOV version 1.16