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.16.2 lcov report (development 29420-55f63b8cfe) Lines: 1631 1791 91.1 %
Date: 2024-07-03 09:03:24 Functions: 184 197 93.4 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fp2_norm 19500
Fp2_sqrt 19931
FpVV_polint_tree 15
FpV_FpM_polint 0
FpV_inv 33851
FpV_invVandermonde 31409
FpV_polint 22
FpV_producttree 31424
FpV_roots_to_pol 92961
FpXC_FpXQV_eval 1470
FpXC_FpXQ_eval 588
FpXM_FpXQV_eval 315
FpXM_FpX_mul2 33664
FpXM_mul2 16389
FpXQM_autsum 147
FpXQM_autsum_mul 315
FpXQM_autsum_sqr 217
FpXQ_autpow 5052
FpXQ_autpow_msqr 21
FpXQ_autpow_sqr 5765
FpXQ_autpowers 1764
FpXQ_autsum 4445
FpXQ_autsum_mul 6139
FpXQ_autsum_sqr 4515
FpXQ_auttrace 444
FpXQ_auttrace_mul 360
FpXQ_auttrace_sqr 317
FpXQ_charpoly 15
FpXQ_conjvec 8
FpXQ_div 621539
FpXQ_inv 1181919
FpXQ_invsafe 1181919
FpXQ_issquare 400159
FpXQ_log 708251
FpXQ_matrix_pow 66277
FpXQ_minpoly 13251
FpXQ_mul 11809761
FpXQ_norm 363084
FpXQ_order 1883
FpXQ_pow 895542
FpXQ_pow_Frobenius 193804
FpXQ_powers 383110
FpXQ_powu 604729
FpXQ_red 17860100
FpXQ_sqr 6228008
FpXQ_sqrt 80929
FpXQ_sqrtn 1441
FpXQ_trace 21062
FpXQ_transmul 2671
FpXQ_transmul_init 1036
FpXT_red 1662906
FpXT_sqr 7602
FpXV_FpX_fromdigits 4564
FpXV_chinese 588
FpXV_chinese_tree 588
FpXV_chinesetree 588
FpXV_factorback 16553
FpXV_invdivexact 588
FpXV_prod 306957
FpXV_producttree 588
FpXV_producttree_dbl 32012
FpXV_red 404001
FpXV_sqr 588
FpX_FpV_multieval 0
FpX_FpV_multieval_tree 31424
FpX_FpXM_qmul 16298
FpX_FpXQV_eval 407872
FpX_FpXQ_eval 792257
FpX_FpXV_multirem 0
FpX_FpXV_multirem_dbl_tree 32012
FpX_FpXV_multirem_tree 588
FpX_Fp_add 906675
FpX_Fp_add_shallow 0
FpX_Fp_div 703012
FpX_Fp_mul 5843814
FpX_Fp_mul_to_monic 132898
FpX_Fp_mulspec 5858488
FpX_Fp_sub 588128
FpX_Fp_sub_shallow 11146
FpX_Frobenius 443018
FpX_Laplace 576
FpX_Newton 520519
FpX_add 16993476
FpX_addmulmul 81037
FpX_center 309880
FpX_center_i 1240274
FpX_chinese_coprime 0
FpX_convol 994
FpX_deriv 1624214
FpX_digits 11403
FpX_disc 42
FpX_div_by_X_x 164158
FpX_divrem 14514614
FpX_divrem_Barrett 212821
FpX_divrem_Barrettspec 213566
FpX_divrem_basecase 67083236
FpX_divu 8610
FpX_dotproduct 8046
FpX_eval 958186
FpX_extgcd 1521510
FpX_extgcd_basecase 675608
FpX_extgcd_halfgcd 13435
FpX_extresultant 77
FpX_extresultant_basecase 24
FpX_fromNewton 11334
FpX_gcd 1010208
FpX_gcd_basecase 52601
FpX_gcd_check 775
FpX_get_red 955895
FpX_halfgcd 665
FpX_halfgcd_all 15246
FpX_halfgcd_all_i 15106
FpX_halfres 106
FpX_halfres_basecase 31494
FpX_halfres_i 48876
FpX_halfres_split 17382
FpX_halfres_update 3749
FpX_halve 94891
FpX_integ 0
FpX_integXn 55491
FpX_invBarrett 4801
FpX_invBarrett_Newton 1484
FpX_invBarrett_basecase 3264
FpX_invLaplace 158
FpX_is_squarefree 40809
FpX_matFrobenius 31479
FpX_mul 26848481
FpX_mulhigh_i 114901
FpX_mulspec 7997359
FpX_mulu 1279602
FpX_neg 467499
FpX_normalize 1830344
FpX_powu 307041
FpX_recipspec 431711
FpX_red 93970987
FpX_rem 71716724
FpX_rescale 177349
FpX_resultant 416590
FpX_resultant_basecase 4227
FpX_shift 959165
FpX_sqr 6419940
FpX_sub 14746996
FpX_subspec 14960553
FpX_valrem 252903
FpXn_div 6412
FpXn_exp 0
FpXn_expint 17249
FpXn_inv 6412
FpXn_mul 2559709
FpXn_mulhigh 59410
FpXn_recip 531358
FpXn_red 199478
FpXn_sqr 0
Fp_FpXQ_log 544351
Fp_FpX_sub 25683
Fp_issquare 1313700
Fp_neg_FpX 935
Fp_red_FpX 21043
FqV_inv 0
Fq_ispower 70
Fq_issquare 1609871
Fq_log 2193836
ZX_lgrenormalizespec 457392
Z_to_FpX 1726
_FpXQ_add 2261393
_FpXQ_cmul 2675379
_FpXQ_easylog 624
_FpXQ_mul 1614140
_FpXQ_one 885907
_FpXQ_pow 178448
_FpXQ_rand 1959
_FpXQ_red 883140
_FpXQ_sqr 5135359
_FpXQ_sub 52941
_FpXQ_zero 4123
_FpX_add 20062
_FpX_divrem 134778
_FpX_mul 366936
_FpX_one 0
_FpX_pow 26306
_FpX_red 0
_FpX_sqr 85908
_FpX_zero 0
bounded_order 6479
gc_chinese 588
gener_FpXQ 7002
gener_FpXQ_i 83347
gener_FpXQ_local 83313
get_FpXQ_algebra 10199
get_FpXQ_star 3116
get_FpX_algebra 0
get_FpX_red 86242020
matJ2_FpXM 8
matid2_FpXM 24
random_FpX 260719
to_Flx 44457023
to_Flxq 2113887

Generated by: LCOV version 1.16