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 30610-dfc8ed42cd) Lines: 1976 2156 91.7 %
Date: 2026-01-14 09:22:13 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 4447
FpXQ_autpow_msqr 42
FpXQ_autpow_sqr 4541
FpXQ_autpowers 1736
FpXQ_autsum 2778
FpXQ_autsum_mul 3064
FpXQ_autsum_sqr 2904
FpXQ_auttrace 434
FpXQ_auttrace_mul 360
FpXQ_auttrace_sqr 317
FpXQ_charpoly 15
FpXQ_conjvec 8
FpXQ_div 533285
FpXQ_inv 1100340
FpXQ_invsafe 1100340
FpXQ_issquare 401223
FpXQ_log 707979
FpXQ_matrix_pow 66291
FpXQ_minpoly 14027
FpXQ_mul 11098016
FpXQ_norm 363819
FpXQ_order 1814
FpXQ_pow 1036188
FpXQ_pow_Frobenius 297243
FpXQ_powers 390122
FpXQ_powu 608242
FpXQ_red 17808867
FpXQ_sqr 6211036
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 21068
FpXQ_transmul 7175
FpXQ_transmul_init 1660
FpXT_red 1664000
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 311876
FpXV_producttree 588
FpXV_producttree_dbl 32441
FpXV_red 404293
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 31850
FpX_FpXM_qmul 17162
FpX_FpXQV_eval 418033
FpX_FpXQ_eval 796303
FpX_FpXV_multirem 0
FpX_FpXV_multirem_dbl_tree 32438
FpX_FpXV_multirem_tree 588
FpX_Fp_add 891790
FpX_Fp_add_shallow 0
FpX_Fp_div 614647
FpX_Fp_mul 5630377
FpX_Fp_mul_to_monic 138434
FpX_Fp_mulspec 5644937
FpX_Fp_sub 588250
FpX_Fp_sub_shallow 11146
FpX_Frobenius 462267
FpX_Laplace 590
FpX_Newton 523611
FpX_add 16408550
FpX_addmulmul 87863
FpX_center 314070
FpX_center_i 2247273
FpX_chinese_coprime 0
FpX_convol 994
FpX_deriv 1632769
FpX_digits 11403
FpX_disc 42
FpX_div_by_X_x 166415
FpX_divrem 14464293
FpX_divrem_Barrett 815589
FpX_divrem_Barrettspec 816334
FpX_divrem_basecase 65744928
FpX_divu 8610
FpX_dotproduct 61210
FpX_eval 967199
FpX_extgcd 1443830
FpX_extgcd_basecase 587148
FpX_extgcd_halfgcd 13757
FpX_extresultant 77
FpX_extresultant_basecase 24
FpX_fromNewton 11348
FpX_gcd 1037959
FpX_gcd_basecase 53064
FpX_gcd_check 814
FpX_get_red 1080092
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 5524
FpX_invBarrett_Newton 1496
FpX_invBarrett_basecase 3975
FpX_invLaplace 186
FpX_is_squarefree 716090
FpX_matFrobenius 31494
FpX_mul 26439156
FpX_mulhigh_i 115055
FpX_mulspec 9202706
FpX_mulu 1064116
FpX_neg 467309
FpX_normalize 1852780
FpX_powu 318342
FpX_recipspec 1638541
FpX_red 94653521
FpX_rem 71076324
FpX_rescale 178943
FpX_resultant 416965
FpX_resultant_basecase 3974
FpX_shift 985345
FpX_sqr 6403810
FpX_sub 14617068
FpX_subspec 15433397
FpX_valrem 254668
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 534466
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 2478408
RgXV_to_RgM_lg 417330
RgXXk_modXn 6496
RgXXk_shift 6496
RgX_blocks_RgM 417339
RgXk_var_lowest 16142
Rg_is_FpXk 0
Rg_to_FpXk 71897
ZX_lgrenormalizespec 1663169
Z_to_FpX 1726
_FpXQ_add 0
_FpXQ_easylog 469
_FpXQ_mul 1624102
_FpXQ_one 219121
_FpXQ_pow 282142
_FpXQ_rand 679
_FpXQ_red 59395
_FpXQ_sqr 5295503
_FpXQ_sub 52941
_FpXQ_zero 3360
_FpX_add 20062
_FpX_divrem 134778
_FpX_mul 372993
_FpX_one 0
_FpX_pow 35493
_FpX_red 0
_FpX_sqr 86660
_FpX_zero 0
bounded_order 4314
gc_chinese 588
gener_FpXQ 7030
gener_FpXQ_i 84148
gener_FpXQ_local 84112
get_FpXQ_algebra 10199
get_FpXQ_star 2807
get_FpX_algebra 0
get_FpX_red 85551279
matJ2_FpXM 8
matid2_FpXM 24
random_FpX 257821
to_Flx 44731453
to_Flxq 2152159

Generated by: LCOV version 1.16