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 29466-df46cf9131) Lines: 1631 1791 91.1 %
Date: 2024-07-27 09:04:25 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 92968
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 5080
FpXQ_autpow_msqr 21
FpXQ_autpow_sqr 5793
FpXQ_autpowers 1764
FpXQ_autsum 4473
FpXQ_autsum_mul 6167
FpXQ_autsum_sqr 4543
FpXQ_auttrace 444
FpXQ_auttrace_mul 360
FpXQ_auttrace_sqr 317
FpXQ_charpoly 15
FpXQ_conjvec 8
FpXQ_div 621539
FpXQ_inv 1181927
FpXQ_invsafe 1181927
FpXQ_issquare 400159
FpXQ_log 708252
FpXQ_matrix_pow 66277
FpXQ_minpoly 13251
FpXQ_mul 11810217
FpXQ_norm 363084
FpXQ_order 1883
FpXQ_pow 895539
FpXQ_pow_Frobenius 193822
FpXQ_powers 383160
FpXQ_powu 604751
FpXQ_red 17861539
FpXQ_sqr 6228185
FpXQ_sqrt 80929
FpXQ_sqrtn 1441
FpXQ_trace 21066
FpXQ_transmul 2671
FpXQ_transmul_init 1036
FpXT_red 1663072
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 306966
FpXV_producttree 588
FpXV_producttree_dbl 32011
FpXV_red 403997
FpXV_sqr 588
FpX_FpV_multieval 0
FpX_FpV_multieval_tree 31424
FpX_FpXM_qmul 16298
FpX_FpXQV_eval 407909
FpX_FpXQ_eval 792284
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 5843868
FpX_Fp_mul_to_monic 132899
FpX_Fp_mulspec 5858548
FpX_Fp_sub 588156
FpX_Fp_sub_shallow 11146
FpX_Frobenius 443020
FpX_Laplace 576
FpX_Newton 520522
FpX_add 16993470
FpX_addmulmul 81037
FpX_center 309885
FpX_center_i 1240322
FpX_chinese_coprime 0
FpX_convol 994
FpX_deriv 1624207
FpX_digits 11403
FpX_disc 42
FpX_div_by_X_x 164159
FpX_divrem 14514671
FpX_divrem_Barrett 212882
FpX_divrem_Barrettspec 213627
FpX_divrem_basecase 67082694
FpX_divu 8610
FpX_dotproduct 8046
FpX_eval 958197
FpX_extgcd 1521515
FpX_extgcd_basecase 675608
FpX_extgcd_halfgcd 13435
FpX_extresultant 77
FpX_extresultant_basecase 24
FpX_fromNewton 11334
FpX_gcd 1010207
FpX_gcd_basecase 52601
FpX_gcd_check 775
FpX_get_red 956039
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 4809
FpX_invBarrett_Newton 1492
FpX_invBarrett_basecase 3264
FpX_invLaplace 158
FpX_is_squarefree 40807
FpX_matFrobenius 31480
FpX_mul 26849028
FpX_mulhigh_i 114901
FpX_mulspec 7997598
FpX_mulu 1279602
FpX_neg 467499
FpX_normalize 1830361
FpX_powu 307041
FpX_recipspec 431834
FpX_red 93977164
FpX_rem 71731555
FpX_rescale 177352
FpX_resultant 416652
FpX_resultant_basecase 4227
FpX_shift 959149
FpX_sqr 6420183
FpX_sub 14747071
FpX_subspec 14960695
FpX_valrem 252901
FpXn_div 6412
FpXn_exp 0
FpXn_expint 17249
FpXn_inv 6412
FpXn_mul 2559709
FpXn_mulhigh 59410
FpXn_recip 531364
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 2193854
ZX_lgrenormalizespec 457673
Z_to_FpX 1726
_FpXQ_add 2261544
_FpXQ_cmul 2675564
_FpXQ_easylog 624
_FpXQ_mul 1614155
_FpXQ_one 885980
_FpXQ_pow 178448
_FpXQ_rand 1959
_FpXQ_red 883199
_FpXQ_sqr 5135524
_FpXQ_sub 52941
_FpXQ_zero 4123
_FpX_add 20062
_FpX_divrem 134778
_FpX_mul 366963
_FpX_one 0
_FpX_pow 26306
_FpX_red 0
_FpX_sqr 85908
_FpX_zero 0
bounded_order 6509
gc_chinese 588
gener_FpXQ 7002
gener_FpXQ_i 83348
gener_FpXQ_local 83310
get_FpXQ_algebra 10199
get_FpXQ_star 3116
get_FpX_algebra 0
get_FpX_red 86253243
matJ2_FpXM 8
matid2_FpXM 24
random_FpX 260873
to_Flx 44462528
to_Flxq 2114045

Generated by: LCOV version 1.16