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 - Flx.c (source / functions) Hit Total Coverage
Test: PARI/GP v2.16.2 lcov report (development 29420-55f63b8cfe) Lines: 2402 2712 88.6 %
Date: 2024-07-03 09:03:24 Functions: 296 342 86.5 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fl2_equal1 439852
Fl2_inv_pre 193121
Fl2_mul_pre 1915821
Fl2_norm_pre 126105
Fl2_pow_pre 657302
Fl2_sqr_pre 4819437
Fl2_sqrt_pre 67856
Fl2_sqrtn_pre 74688
Fl_Flxq_log 35612
Fl_Xp1_powu 0
Fl_to_Flx 17000485
Flm_to_FlxV 2268
FlvV_polint_tree 1195222
Flv_Flm_polint 101048
Flv_inv 432759
Flv_invVandermonde 152987
Flv_inv_i 444773
Flv_inv_indir 49725
Flv_inv_inplace 12017
Flv_inv_pre 10848
Flv_inv_pre_indir 18743949
Flv_inv_pre_inplace 18330347
Flv_polint 177332
Flv_prod 0
Flv_prod_pre 3255
Flv_producttree 433843
Flv_roots_to_pol 737474
Flv_to_Flx 26848358
FlxC_FlxqV_eval 0
FlxC_FlxqV_eval_pre 0
FlxC_Flxq_eval 0
FlxC_Flxq_eval_pre 0
FlxC_eval_powers_pre 250784
FlxC_neg 0
FlxC_sub 0
FlxC_to_ZXC 108893
FlxM_Flx_add_shallow 0
FlxM_Flx_mul2 24752
FlxM_eval_powers_pre 19404
FlxM_mul2 6517
FlxM_neg 0
FlxM_pack_ZM 58298
FlxM_pack_ZM_bits 119615
FlxM_sub 0
FlxM_to_FlxXV 0
FlxM_to_ZXM 4598
FlxT_red 291583
FlxV_Flc_mul 34482
FlxV_Flv_multieval 2471
FlxV_Flv_multieval_tree 2471
FlxV_Flx_fromdigits 0
FlxV_composedsum 28851
FlxV_prod 0
FlxV_red 0
FlxV_to_Flm 168342
FlxV_to_Flm_lg 12986293
FlxV_to_FlxX 396497
FlxV_to_ZXV 593867
FlxV_to_ZXV_inplace 2907145
Flx_Fl2_eval_pre 10402
Flx_Fl_add 9668014
Flx_Fl_mul 6831474
Flx_Fl_mul_pre 18342617
Flx_Fl_mul_to_monic 11919066
Flx_Fl_sub 150869
Flx_Flv_multieval 0
Flx_Flv_multieval_tree 474147
Flx_FlxM_qmul 6345
Flx_FlxqV_eval 5089
Flx_FlxqV_eval_pre 13183995
Flx_Flxq_eval 785896
Flx_Flxq_eval_pre 2623178
Flx_Frobenius 86544
Flx_Frobenius_pre 12803635
Flx_Laplace 27326
Flx_Newton 54073
Flx_add 60581267
Flx_addmulmul 430126
Flx_addshift 3693485
Flx_addspec 7188299
Flx_blocks 516684
Flx_blocks_Flm 12985426
Flx_composedprod 0
Flx_composedsum 27534
Flx_convol 0
Flx_deflate 418465
Flx_deriv 18654128
Flx_diff1 13447
Flx_digits 0
Flx_div_by_X_x 33005180
Flx_divrem 30306664
Flx_divrem_Barrett 602723
Flx_divrem_Barrettspec 900466
Flx_divrem_basecase 62953782
Flx_divrem_pre 80354890
Flx_double 2434593
Flx_equal 29368812
Flx_eval 20392296
Flx_eval2BILspec 581836
Flx_eval_powers_pre 43775715
Flx_eval_pre 44835730
Flx_extgcd 845902
Flx_extgcd_basecase 6748901
Flx_extgcd_halfgcd 152023
Flx_extgcd_pre 6748900
Flx_extresultant 53
Flx_extresultant_basecase 53
Flx_extresultant_pre 53
Flx_fromNewton 109386
Flx_gcd 28558339
Flx_gcd_basecase 78033730
Flx_gcd_pre 79652720
Flx_get_red 13997715
Flx_get_red_pre 100574770
Flx_halfgcd 0
Flx_halfgcd_all 154
Flx_halfgcd_all_i 1108205
Flx_halfgcd_all_pre 1108208
Flx_halfgcd_pre 843298
Flx_halfres_basecase 1114721
Flx_halfres_i 1134002
Flx_halfres_pre 1044
Flx_halfres_split 19282
Flx_halfres_update_pre 9405
Flx_halve 14237
Flx_inflate 157555
Flx_integ 0
Flx_integXn 422695
Flx_invBarrett 0
Flx_invBarrett_Newton 23029
Flx_invBarrett_basecase 134113
Flx_invBarrett_pre 158532
Flx_invLaplace 54340
Flx_is_l_pow 8315
Flx_is_smooth 74256
Flx_is_smooth_pre 117748
Flx_is_smooth_squarefree 126086
Flx_is_squarefree 6342143
Flx_lgrenormalizespec 2121992
Flx_matFrobenius 0
Flx_matFrobenius_pre 84718
Flx_mod_Xn1 29711
Flx_mod_Xnm1 5095548
Flx_mul 28005671
Flx_mul_pre 367141944
Flx_mulhigh_i 938371
Flx_mullimb 1117622286
Flx_mullimb_ok 3408034840
Flx_mulspec 372767491
Flx_mulspec_Kronecker 6912667
Flx_mulspec_basecase 335671612
Flx_mulspec_halfmulii 5454
Flx_mulspec_mulii 10025
Flx_mulspec_mulii_inflate 283473
Flx_mulspec_quartmulii 97119
Flx_neg 3447853
Flx_neg_inplace 1762075
Flx_negspec 3447846
Flx_normalize 62043328
Flx_powu 0
Flx_powu_pre 7765
Flx_recip 0
Flx_recipspec 7097513
Flx_red 1869294
Flx_rem 41733676
Flx_rem_basecase 724348751
Flx_rem_pre 847998172
Flx_renormalize 2043189097
Flx_rescale 1117
Flx_resultant 4620635
Flx_resultant_basecase_pre 6888660
Flx_resultant_pre 6890518
Flx_shift 26591333
Flx_shiftip 624207274
Flx_splitting 147036
Flx_sqr 355486
Flx_sqr_pre 279972024
Flx_sqrspec 280192501
Flx_sqrspec_Kronecker 688554
Flx_sqrspec_basecase 279984580
Flx_sqrspec_halfsqri 136
Flx_sqrspec_quartsqri 10221
Flx_sqrspec_sqri 2265
Flx_sqrspec_sqri_inflate 11501
Flx_sub 138246878
Flx_subspec 892898
Flx_to_Flv 63762000
Flx_to_FlxX 71346
Flx_to_ZX 36949503
Flx_to_ZX_inplace 36716133
Flx_to_int_halfspec 505939
Flx_to_int_quartspec 204459
Flx_translate1 16107
Flx_translate1_basecase 28201
Flx_triple 1043373
Flx_val 4159732
Flx_valrem 26277042
Flxn_div 55125
Flxn_div_pre 55151
Flxn_exp 0
Flxn_expint 109384
Flxn_inv 1030
Flxn_mul 75209
Flxn_mul_pre 5053682
Flxn_mulhigh 516588
Flxn_recip 217265
Flxn_red 6221714
Flxn_sqr 0
Flxn_sqr_pre 0
FlxqC_Flxq_mul 0
FlxqM_Flxq_mul 0
FlxqM_mul_Kronecker 88997
FlxqV_dotproduct 0
FlxqV_dotproduct_pre 113589
FlxqX_dotproduct 2252
Flxq_autpow 7
Flxq_autpow_msqr 20726
Flxq_autpow_pre 304360
Flxq_autpow_sqr 386194
Flxq_autpowers 1727
Flxq_autsum 0
Flxq_autsum_mul 588547
Flxq_autsum_pre 315585
Flxq_autsum_sqr 379721
Flxq_auttrace 0
Flxq_auttrace_mul 760257
Flxq_auttrace_pre 931227
Flxq_auttrace_sqr 633502
Flxq_charpoly 3625
Flxq_conjvec 20
Flxq_div 237416
Flxq_div_pre 2414652
Flxq_easylog 691485
Flxq_inv 345459
Flxq_inv_pre 4810809
Flxq_invsafe 649054
Flxq_invsafe_pre 5903025
Flxq_is2npower 0
Flxq_issquare 399388
Flxq_log 164525
Flxq_lroot 0
Flxq_lroot_fast 0
Flxq_lroot_fast_pre 113589
Flxq_lroot_pre 25053
Flxq_matrix_pow 399
Flxq_matrix_pow_pre 167122
Flxq_minpoly 44318
Flxq_minpoly_pre 781609
Flxq_mul 13176430
Flxq_mul_pre 193114064
Flxq_norm 438286
Flxq_order 96591
Flxq_pow 916427
Flxq_pow_Frobenius 27111172
Flxq_pow_init 0
Flxq_pow_init_pre 28
Flxq_pow_pre 27862274
Flxq_pow_table 0
Flxq_pow_table_pre 4393
Flxq_powers 232235
Flxq_powers_pre 22620751
Flxq_powu 486625
Flxq_powu_pre 23027557
Flxq_sqr 2747574
Flxq_sqr_pre 279039518
Flxq_sqrt 224774
Flxq_sqrt_pre 224774
Flxq_sqrtn 177021
Flxq_trace 4402
Flxq_transmul 4072573
Flxq_transmul_init 1686578
RgXV_to_FlxV 7
RgX_to_Flx 2825785
Rg_to_F2 1677192
Rg_to_Fl 59044749
Rg_to_Flxq 3559793
ZM_unpack_FlxqM 29149
ZM_unpack_FlxqM_bits 59848
ZXT_to_FlxT 3776807
ZXV_to_FlxV 0
ZX_to_Flx 161589546
Z_mod2BIL_Flx 294974
Z_mod2BIL_Flx_2 297904
Z_mod2BIL_Flx_3 0
Z_to_Flx 2660282
ZpX_invLaplace_init 497
_Fl2_mul 1887719
_Fl2_pow 657285
_Fl2_rand 111058
_Fl2_sqr 4820012
_Flx_add 578248
_Flx_composedsum 3826
_Flx_divrem 0
_Flx_mul 10481332
_Flx_sqr 0
_Flxq_equal0 165005
_Flxq_inv 18987
_Flxq_mul 151690286
_Flxq_neg 553283
_Flxq_one 22620192
_Flxq_pow 27103656
_Flxq_powu 68
_Flxq_powu_i 22283427
_Flxq_rand 329706
_Flxq_red 1772434
_Flxq_rmul 1576917
_Flxq_s 25164
_Flxq_sqr 271897046
bounded_order 849919
gener_Flxq 7173
get_Fl_threshold 2223068221
get_Flx_red 912591912
get_Flxq_field 73547
get_Flxq_star 431851
init_invlaplace 12514
int_to_Flx 12300
int_to_Flx_half 592743
int_to_Flx_quart 107340
kron_pack_Flx_spec 53854
kron_pack_Flx_spec_2 3389
kron_pack_Flx_spec_3 0
kron_pack_Flx_spec_bits 20130065
kron_pack_Flx_spec_half 854300
kron_unpack_Flx 42975
kron_unpack_Flx_2 2930
kron_unpack_Flx_3 0
kron_unpack_Flx_bits_narrow 5682451
kron_unpack_Flx_bits_wide 5182808
matJ2_FlxM 13
matid2_FlxM 895
maxbitcoeffpol 8024629
mkF2 7188638
monomial_Flx 909559
random_Flx 2657163
set_Flxq 73567
set_Flxq_pre 72968270
translate_basecase 41366
zero_FlxC 0
zero_FlxM 0
zl_Xp1_powu 12017
zlx_translate1 25259
zx_to_Flx 6080038

Generated by: LCOV version 1.16