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 29115-f22e516b23) Lines: 2402 2712 88.6 %
Date: 2024-05-19 08:07:28 Functions: 296 342 86.5 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fl2_equal1 436021
Fl2_inv_pre 191309
Fl2_mul_pre 1904243
Fl2_norm_pre 125521
Fl2_pow_pre 651613
Fl2_sqr_pre 4793830
Fl2_sqrt_pre 67856
Fl2_sqrtn_pre 74119
Fl_Flxq_log 35748
Fl_Xp1_powu 0
Fl_to_Flx 16905808
Flm_to_FlxV 2268
FlvV_polint_tree 1184567
Flv_Flm_polint 99865
Flv_inv 431255
Flv_invVandermonde 152987
Flv_inv_i 443262
Flv_inv_indir 48737
Flv_inv_inplace 12017
Flv_inv_pre 10849
Flv_inv_pre_indir 18624750
Flv_inv_pre_inplace 18205030
Flv_polint 177128
Flv_prod 0
Flv_prod_pre 3255
Flv_producttree 432460
Flv_roots_to_pol 725819
Flv_to_Flx 26790731
FlxC_FlxqV_eval 0
FlxC_FlxqV_eval_pre 0
FlxC_Flxq_eval 0
FlxC_Flxq_eval_pre 0
FlxC_eval_powers_pre 250782
FlxC_neg 0
FlxC_sub 0
FlxC_to_ZXC 108837
FlxM_Flx_add_shallow 0
FlxM_Flx_mul2 25343
FlxM_eval_powers_pre 19404
FlxM_mul2 6813
FlxM_neg 0
FlxM_pack_ZM 58330
FlxM_pack_ZM_bits 119615
FlxM_sub 0
FlxM_to_FlxXV 0
FlxM_to_ZXM 4570
FlxT_red 291058
FlxV_Flc_mul 34482
FlxV_Flv_multieval 2471
FlxV_Flv_multieval_tree 2471
FlxV_Flx_fromdigits 0
FlxV_composedsum 28850
FlxV_prod 0
FlxV_red 0
FlxV_to_Flm 168788
FlxV_to_Flm_lg 12960973
FlxV_to_FlxX 396512
FlxV_to_ZXV 593844
FlxV_to_ZXV_inplace 2908396
Flx_Fl2_eval_pre 10402
Flx_Fl_add 9656569
Flx_Fl_mul 6822795
Flx_Fl_mul_pre 18333086
Flx_Fl_mul_to_monic 11902520
Flx_Fl_sub 150360
Flx_Flv_multieval 0
Flx_Flv_multieval_tree 472751
Flx_FlxM_qmul 6641
Flx_FlxqV_eval 5089
Flx_FlxqV_eval_pre 13158810
Flx_Flxq_eval 785745
Flx_Flxq_eval_pre 2622854
Flx_Frobenius 86552
Flx_Frobenius_pre 12758949
Flx_Laplace 27313
Flx_Newton 54081
Flx_add 60445300
Flx_addmulmul 431283
Flx_addshift 3689827
Flx_addspec 7181202
Flx_blocks 516283
Flx_blocks_Flm 12959882
Flx_composedprod 0
Flx_composedsum 27529
Flx_convol 0
Flx_deflate 417805
Flx_deriv 18696441
Flx_diff1 13447
Flx_digits 0
Flx_div_by_X_x 32885717
Flx_divrem 30287121
Flx_divrem_Barrett 602542
Flx_divrem_Barrettspec 900170
Flx_divrem_basecase 62901424
Flx_divrem_pre 80304502
Flx_double 2435275
Flx_equal 26946515
Flx_eval 20381737
Flx_eval2BILspec 580310
Flx_eval_powers_pre 43702205
Flx_eval_pre 44806158
Flx_extgcd 840874
Flx_extgcd_basecase 6741283
Flx_extgcd_halfgcd 151993
Flx_extgcd_pre 6741267
Flx_extresultant 53
Flx_extresultant_basecase 53
Flx_extresultant_pre 53
Flx_fromNewton 109385
Flx_gcd 28407881
Flx_gcd_basecase 77779642
Flx_gcd_pre 79396427
Flx_get_red 13982574
Flx_get_red_pre 98186486
Flx_halfgcd 0
Flx_halfgcd_all 126
Flx_halfgcd_all_i 1109003
Flx_halfgcd_all_pre 1109006
Flx_halfgcd_pre 842003
Flx_halfres_basecase 1115808
Flx_halfres_i 1135391
Flx_halfres_pre 1044
Flx_halfres_split 19578
Flx_halfres_update_pre 9405
Flx_halve 14237
Flx_inflate 159550
Flx_integ 0
Flx_integXn 422593
Flx_invBarrett 0
Flx_invBarrett_Newton 23029
Flx_invBarrett_basecase 134093
Flx_invBarrett_pre 158512
Flx_invLaplace 54323
Flx_is_l_pow 8320
Flx_is_smooth 74256
Flx_is_smooth_pre 121238
Flx_is_smooth_squarefree 129575
Flx_is_squarefree 6283201
Flx_lgrenormalizespec 2121238
Flx_matFrobenius 0
Flx_matFrobenius_pre 85030
Flx_mod_Xn1 29729
Flx_mod_Xnm1 5089178
Flx_mul 28018392
Flx_mul_pre 362085946
Flx_mulhigh_i 937521
Flx_mullimb 1123820923
Flx_mullimb_ok 3409917770
Flx_mulspec 367763540
Flx_mulspec_Kronecker 6917111
Flx_mulspec_basecase 330793912
Flx_mulspec_halfmulii 5454
Flx_mulspec_mulii 10057
Flx_mulspec_mulii_inflate 282710
Flx_mulspec_quartmulii 97150
Flx_neg 3447134
Flx_neg_inplace 1760375
Flx_negspec 3447139
Flx_normalize 61844802
Flx_powu 0
Flx_powu_pre 7743
Flx_recip 0
Flx_recipspec 7088652
Flx_red 1870440
Flx_rem 41712057
Flx_rem_basecase 716660126
Flx_rem_pre 839769392
Flx_renormalize 2023956040
Flx_rescale 1117
Flx_resultant 4829409
Flx_resultant_basecase_pre 7095627
Flx_resultant_pre 7097546
Flx_shift 26591524
Flx_shiftip 616143593
Flx_splitting 146981
Flx_sqr 355715
Flx_sqr_pre 277140969
Flx_sqrspec 277388202
Flx_sqrspec_Kronecker 688645
Flx_sqrspec_basecase 277151477
Flx_sqrspec_halfsqri 136
Flx_sqrspec_quartsqri 10221
Flx_sqrspec_sqri 2263
Flx_sqrspec_sqri_inflate 11501
Flx_sub 138143962
Flx_subspec 892540
Flx_to_Flv 63706870
Flx_to_FlxX 71332
Flx_to_ZX 36894117
Flx_to_ZX_inplace 36664900
Flx_to_int_halfspec 506073
Flx_to_int_quartspec 204521
Flx_translate1 16100
Flx_translate1_basecase 28194
Flx_triple 1043714
Flx_val 4143810
Flx_valrem 26164675
Flxn_div 55112
Flxn_div_pre 55149
Flxn_exp 0
Flxn_expint 109376
Flxn_inv 1030
Flxn_mul 75207
Flxn_mul_pre 5050259
Flxn_mulhigh 516159
Flxn_recip 217171
Flxn_red 6218088
Flxn_sqr 0
Flxn_sqr_pre 0
FlxqC_Flxq_mul 0
FlxqM_Flxq_mul 0
FlxqM_mul_Kronecker 89013
FlxqV_dotproduct 0
FlxqV_dotproduct_pre 113589
FlxqX_dotproduct 2240
Flxq_autpow 7
Flxq_autpow_msqr 20713
Flxq_autpow_pre 304441
Flxq_autpow_sqr 386261
Flxq_autpowers 1733
Flxq_autsum 0
Flxq_autsum_mul 588663
Flxq_autsum_pre 315633
Flxq_autsum_sqr 379809
Flxq_auttrace 0
Flxq_auttrace_mul 759544
Flxq_auttrace_pre 930142
Flxq_auttrace_sqr 632832
Flxq_charpoly 3632
Flxq_conjvec 20
Flxq_div 237416
Flxq_div_pre 2415234
Flxq_easylog 691198
Flxq_inv 345218
Flxq_inv_pre 4809349
Flxq_invsafe 647269
Flxq_invsafe_pre 5900409
Flxq_is2npower 0
Flxq_issquare 399388
Flxq_log 164518
Flxq_lroot 0
Flxq_lroot_fast 0
Flxq_lroot_fast_pre 113589
Flxq_lroot_pre 25053
Flxq_matrix_pow 399
Flxq_matrix_pow_pre 167571
Flxq_minpoly 44381
Flxq_minpoly_pre 780881
Flxq_mul 13173996
Flxq_mul_pre 188445834
Flxq_norm 438216
Flxq_order 96591
Flxq_pow 909390
Flxq_pow_Frobenius 24843416
Flxq_pow_init 0
Flxq_pow_init_pre 28
Flxq_pow_pre 25587338
Flxq_pow_table 0
Flxq_pow_table_pre 4393
Flxq_powers 232196
Flxq_powers_pre 22589153
Flxq_powu 486645
Flxq_powu_pre 22985068
Flxq_sqr 2747568
Flxq_sqr_pre 276172916
Flxq_sqrt 224774
Flxq_sqrt_pre 224774
Flxq_sqrtn 177021
Flxq_trace 4402
Flxq_transmul 4066612
Flxq_transmul_init 1683978
RgXV_to_FlxV 7
RgX_to_Flx 2825971
Rg_to_F2 1664161
Rg_to_Fl 56756045
Rg_to_Flxq 3560889
ZM_unpack_FlxqM 29165
ZM_unpack_FlxqM_bits 59848
ZXT_to_FlxT 3771649
ZXV_to_FlxV 0
ZX_to_Flx 161439759
Z_mod2BIL_Flx 294211
Z_mod2BIL_Flx_2 297141
Z_mod2BIL_Flx_3 0
Z_to_Flx 2661016
ZpX_invLaplace_init 497
_Fl2_mul 1876137
_Fl2_pow 651609
_Fl2_rand 110296
_Fl2_sqr 4793858
_Flx_add 578248
_Flx_composedsum 3826
_Flx_divrem 0
_Flx_mul 10437183
_Flx_sqr 0
_Flxq_equal0 165019
_Flxq_inv 18987
_Flxq_mul 147076298
_Flxq_neg 553283
_Flxq_one 22588986
_Flxq_pow 24835976
_Flxq_powu 68
_Flxq_powu_i 22240545
_Flxq_rand 329277
_Flxq_red 1772435
_Flxq_rmul 1576904
_Flxq_s 25164
_Flxq_sqr 269107175
bounded_order 849942
gener_Flxq 7166
get_Fl_threshold 2197146110
get_Flx_red 904332014
get_Flxq_field 73547
get_Flxq_star 431844
init_invlaplace 12514
int_to_Flx 12329
int_to_Flx_half 592781
int_to_Flx_quart 107373
kron_pack_Flx_spec 53822
kron_pack_Flx_spec_2 3389
kron_pack_Flx_spec_3 0
kron_pack_Flx_spec_bits 20138083
kron_pack_Flx_spec_half 854468
kron_unpack_Flx 42982
kron_unpack_Flx_2 2930
kron_unpack_Flx_3 0
kron_unpack_Flx_bits_narrow 5681755
kron_unpack_Flx_bits_wide 5187981
matJ2_FlxM 13
matid2_FlxM 895
maxbitcoeffpol 8028445
mkF2 7148801
monomial_Flx 908319
random_Flx 2654353
set_Flxq 73567
set_Flxq_pre 70620456
translate_basecase 41359
zero_FlxC 0
zero_FlxM 0
zl_Xp1_powu 12017
zlx_translate1 25259
zx_to_Flx 6038159

Generated by: LCOV version 1.14