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 30107-5d3c5ac62a) Lines: 1761 1926 91.4 %
Date: 2025-04-01 09:20:36 Functions: 189 202 93.6 %
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 34063
FpV_invVandermonde 31621
FpV_polint 22
FpV_producttree 31636
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 4431
FpXQ_autpow_msqr 42
FpXQ_autpow_sqr 4525
FpXQ_autpowers 1750
FpXQ_autsum 2762
FpXQ_autsum_mul 3048
FpXQ_autsum_sqr 2888
FpXQ_auttrace 431
FpXQ_auttrace_mul 360
FpXQ_auttrace_sqr 317
FpXQ_charpoly 15
FpXQ_conjvec 8
FpXQ_div 533285
FpXQ_inv 1099919
FpXQ_invsafe 1099918
FpXQ_issquare 401223
FpXQ_log 707994
FpXQ_matrix_pow 66291
FpXQ_minpoly 13618
FpXQ_mul 11051160
FpXQ_norm 363819
FpXQ_order 1813
FpXQ_pow 1017669
FpXQ_pow_Frobenius 296752
FpXQ_powers 383291
FpXQ_powu 608286
FpXQ_red 17809048
FpXQ_sqr 6284874
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 21072
FpXQ_transmul 7160
FpXQ_transmul_init 1654
FpXT_red 1663819
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 309390
FpXV_producttree 588
FpXV_producttree_dbl 32223
FpXV_red 404351
FpXV_sqr 588
FpX_FpV_multieval 0
FpX_FpV_multieval_tree 31635
FpX_FpXM_qmul 17162
FpX_FpXQV_eval 411263
FpX_FpXQ_eval 795731
FpX_FpXV_multirem 0
FpX_FpXV_multirem_dbl_tree 32223
FpX_FpXV_multirem_tree 588
FpX_Fp_add 891349
FpX_Fp_add_shallow 0
FpX_Fp_div 614394
FpX_Fp_mul 5623631
FpX_Fp_mul_to_monic 134572
FpX_Fp_mulspec 5638188
FpX_Fp_sub 588275
FpX_Fp_sub_shallow 11146
FpX_Frobenius 445366
FpX_Laplace 688
FpX_Newton 523880
FpX_add 16055495
FpX_addmulmul 87863
FpX_center 312702
FpX_center_i 1241929
FpX_chinese_coprime 0
FpX_convol 994
FpX_deriv 1632341
FpX_digits 11403
FpX_disc 42
FpX_div_by_X_x 164932
FpX_divrem 14305910
FpX_divrem_Barrett 815655
FpX_divrem_Barrettspec 816400
FpX_divrem_basecase 65663639
FpX_divu 8610
FpX_dotproduct 61174
FpX_eval 963770
FpX_extgcd 1441582
FpX_extgcd_basecase 586896
FpX_extgcd_halfgcd 13757
FpX_extresultant 77
FpX_extresultant_basecase 24
FpX_fromNewton 11446
FpX_gcd 1011210
FpX_gcd_basecase 52884
FpX_gcd_check 807
FpX_get_red 1066612
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 5532
FpX_invBarrett_Newton 1504
FpX_invBarrett_basecase 3975
FpX_invLaplace 382
FpX_is_squarefree 715858
FpX_matFrobenius 31493
FpX_mul 26376505
FpX_mulhigh_i 116133
FpX_mulspec 9202968
FpX_mulu 1064116
FpX_neg 467388
FpX_normalize 1840669
FpX_powu 318342
FpX_recipspec 1638656
FpX_red 95481923
FpX_rem 71093788
FpX_rescale 178945
FpX_resultant 417010
FpX_resultant_basecase 3975
FpX_shift 988410
FpX_sqr 6477691
FpX_sub 14601093
FpX_subspec 15417484
FpX_valrem 254705
FpXn_div 6412
FpXn_exp 0
FpXn_expint 17361
FpXn_inv 6412
FpXn_mul 2567053
FpXn_mulhigh 59970
FpXn_recip 534838
FpXn_red 205706
FpXn_sqr 0
Fp_FpXQ_log 544095
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 2193474
ZX_lgrenormalizespec 1663472
Z_to_FpX 1726
_FpXQ_add 3039878
_FpXQ_cmul 3457076
_FpXQ_easylog 413
_FpXQ_mul 1931451
_FpXQ_one 932722
_FpXQ_pow 281659
_FpXQ_rand 714
_FpXQ_red 938149
_FpXQ_sqr 5369394
_FpXQ_sub 52941
_FpXQ_zero 4095
_FpX_add 20062
_FpX_divrem 134778
_FpX_mul 371084
_FpX_one 0
_FpX_pow 35493
_FpX_red 0
_FpX_sqr 86660
_FpX_zero 0
bounded_order 4336
gc_chinese 588
gener_FpXQ 7030
gener_FpXQ_i 83406
gener_FpXQ_local 83368
get_FpXQ_algebra 10199
get_FpXQ_star 2806
get_FpX_algebra 0
get_FpX_red 85412745
matJ2_FpXM 8
matid2_FpXM 24
random_FpX 256551
to_Flx 44481649
to_Flxq 2133744

Generated by: LCOV version 1.16