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 29419-8afb0ed749) Lines: 2402 2712 88.6 %
Date: 2024-07-02 09:03:41 Functions: 296 342 86.5 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fl_Xp1_powu 0
Flv_prod 0
FlxC_FlxqV_eval 0
FlxC_FlxqV_eval_pre 0
FlxC_Flxq_eval 0
FlxC_Flxq_eval_pre 0
FlxC_neg 0
FlxC_sub 0
FlxM_Flx_add_shallow 0
FlxM_neg 0
FlxM_sub 0
FlxM_to_FlxXV 0
FlxV_Flx_fromdigits 0
FlxV_prod 0
FlxV_red 0
Flx_Flv_multieval 0
Flx_composedprod 0
Flx_convol 0
Flx_digits 0
Flx_halfgcd 0
Flx_integ 0
Flx_invBarrett 0
Flx_matFrobenius 0
Flx_powu 0
Flx_recip 0
Flxn_exp 0
Flxn_sqr 0
Flxn_sqr_pre 0
FlxqC_Flxq_mul 0
FlxqM_Flxq_mul 0
FlxqV_dotproduct 0
Flxq_autsum 0
Flxq_auttrace 0
Flxq_is2npower 0
Flxq_lroot 0
Flxq_lroot_fast 0
Flxq_pow_init 0
Flxq_pow_table 0
ZXV_to_FlxV 0
Z_mod2BIL_Flx_3 0
_Flx_divrem 0
_Flx_sqr 0
kron_pack_Flx_spec_3 0
kron_unpack_Flx_3 0
zero_FlxC 0
zero_FlxM 0
Flxq_autpow 7
RgXV_to_FlxV 7
matJ2_FlxM 13
Flxq_conjvec 20
Flxq_pow_init_pre 28
Flx_extresultant 53
Flx_extresultant_basecase 53
Flx_extresultant_pre 53
_Flxq_powu 68
Flx_sqrspec_halfsqri 136
Flx_halfgcd_all 154
Flxq_matrix_pow 399
ZpX_invLaplace_init 497
matid2_FlxM 895
Flxn_inv 1030
Flx_halfres_pre 1044
Flx_rescale 1117
Flxq_autpowers 1727
FlxqX_dotproduct 2252
Flx_sqrspec_sqri 2264
Flm_to_FlxV 2268
FlxV_Flv_multieval 2471
FlxV_Flv_multieval_tree 2471
kron_unpack_Flx_2 2930
Flv_prod_pre 3255
kron_pack_Flx_spec_2 3389
Flxq_charpoly 3625
_Flx_composedsum 3826
Flxq_pow_table_pre 4394
Flxq_trace 4402
FlxM_to_ZXM 4598
Flx_FlxqV_eval 5089
Flx_mulspec_halfmulii 5454
Flx_FlxM_qmul 6345
FlxM_mul2 6517
gener_Flxq 7173
Flx_powu_pre 7871
Flx_is_l_pow 8337
Flx_halfres_update_pre 9405
Flx_mulspec_mulii 10038
Flx_sqrspec_quartsqri 10221
Flx_Fl2_eval_pre 10402
Flv_inv_pre 10850
Flx_sqrspec_sqri_inflate 11501
Flv_inv_inplace 12017
zl_Xp1_powu 12017
int_to_Flx 12303
init_invlaplace 12514
Flx_diff1 13447
Flx_halve 14237
Flx_translate1 16107
_Flxq_inv 18987
Flx_halfres_split 19282
FlxM_eval_powers_pre 19404
Flxq_autpow_msqr 20725
Flx_invBarrett_Newton 23029
FlxM_Flx_mul2 24751
Flxq_lroot_pre 25053
_Flxq_s 25164
zlx_translate1 25259
Flx_Laplace 27318
Flx_composedsum 27531
Flx_translate1_basecase 28201
FlxV_composedsum 28858
ZM_unpack_FlxqM 29149
Flx_mod_Xn1 29710
FlxV_Flc_mul 34482
Fl_Flxq_log 35632
translate_basecase 41366
kron_unpack_Flx 42975
Flxq_minpoly 44318
Flv_inv_indir 49725
kron_pack_Flx_spec 53854
Flx_Newton 54072
Flx_invLaplace 54297
Flxn_div 55118
Flxn_div_pre 55141
FlxM_pack_ZM 58298
ZM_unpack_FlxqM_bits 59848
Fl2_sqrt_pre 67856
Flx_to_FlxX 71346
get_Flxq_field 73547
set_Flxq 73567
Flx_is_smooth 74256
Fl2_sqrtn_pre 74775
Flxn_mul 75207
Flx_matFrobenius_pre 84716
Flx_Frobenius 86545
FlxqM_mul_Kronecker 88997
Flxq_order 96591
Flx_mulspec_quartmulii 97118
Flv_Flm_polint 101050
int_to_Flx_quart 107339
FlxC_to_ZXC 108893
Flxn_expint 109377
Flx_fromNewton 109385
_Fl2_rand 111151
FlxqV_dotproduct_pre 113589
Flxq_lroot_fast_pre 113589
Flx_is_smooth_pre 118125
FlxM_pack_ZM_bits 119615
Fl2_norm_pre 126143
Flx_is_smooth_squarefree 126436
Flx_invBarrett_basecase 134115
Flx_splitting 147440
Flx_Fl_sub 150875
Flx_extgcd_halfgcd 152019
Flv_invVandermonde 152987
Flx_inflate 158158
Flx_invBarrett_pre 158534
Flxq_log 164525
_Flxq_equal0 165005
Flxq_matrix_pow_pre 167112
FlxV_to_Flm 168332
Flxq_sqrtn 177021
Flv_polint 177335
Fl2_inv_pre 193137
Flx_to_int_quartspec 204457
Flxn_recip 217220
Flxq_sqrt 224774
Flxq_sqrt_pre 224774
Flxq_powers 232246
Flxq_div 237416
FlxC_eval_powers_pre 250782
Flx_mulspec_mulii_inflate 283469
Z_mod2BIL_Flx 294970
FlxT_red 295193
Z_mod2BIL_Flx_2 297900
Flxq_autpow_pre 304361
Flxq_autsum_pre 315584
_Flxq_rand 329744
Flxq_inv 345459
Flx_sqr 355558
Flxq_autsum_sqr 379722
Flxq_autpow_sqr 386195
FlxV_to_FlxX 396497
Flxq_issquare 399388
Flx_deflate 418459
Flx_integXn 422628
Flx_addmulmul 430126
get_Flxq_star 431851
Flv_inv 432761
Flv_producttree 433843
Flxq_norm 438295
Fl2_equal1 439892
Flv_inv_i 444775
Flx_Flv_multieval_tree 474145
Flxq_powu 486620
Flx_to_int_halfspec 505939
Flxn_mulhigh 516512
Flx_blocks 516616
_Flxq_neg 553283
_Flx_add 578248
Flx_eval2BILspec 581828
Flxq_autsum_mul 588548
int_to_Flx_half 592743
FlxV_to_ZXV 593880
Flx_divrem_Barrett 603703
Flxq_auttrace_sqr 633581
Flxq_invsafe 649057
_Fl2_pow 657412
Fl2_pow_pre 657419
Flx_sqrspec_Kronecker 688644
Flxq_easylog 691400
Flv_roots_to_pol 737474
Flxq_auttrace_mul 760381
Flxq_minpoly_pre 781626
Flx_Flxq_eval 785891
Flx_halfgcd_pre 843426
Flx_extgcd 845898
bounded_order 849984
kron_pack_Flx_spec_half 854300
Flx_subspec 893557
Flx_divrem_Barrettspec 901177
monomial_Flx 909685
Flxq_pow 916453
Flxq_auttrace_pre 931305
Flx_mulhigh_i 938035
Flx_triple 1043373
Flx_halfgcd_all_i 1108380
Flx_halfgcd_all_pre 1108383
Flx_halfres_basecase 1114892
Flx_halfres_i 1134178
FlvV_polint_tree 1195172
_Flxq_rmul 1576917
Rg_to_F2 1677269
Flxq_transmul_init 1686821
Flx_neg_inplace 1762075
_Flxq_red 1772434
Flx_red 1873008
_Fl2_mul 1889177
Fl2_mul_pre 1917288
Flx_lgrenormalizespec 2120384
Flxq_div_pre 2414652
Flx_double 2434593
Flx_Flxq_eval_pre 2623190
random_Flx 2657424
Z_to_Flx 2660308
Flxq_sqr 2747577
RgX_to_Flx 2825785
FlxV_to_ZXV_inplace 2907127
Flx_negspec 3448671
Flx_neg 3448684
Rg_to_Flxq 3559786
Flx_addshift 3693485
ZXT_to_FlxT 3777821
Flxq_transmul 4073100
Flx_val 4157049
Flx_resultant 4620801
Flxq_inv_pre 4810689
Fl2_sqr_pre 4825548
_Fl2_sqr 4825554
Flxn_mul_pre 5053632
Flx_mod_Xnm1 5094068
kron_unpack_Flx_bits_wide 5184565
kron_unpack_Flx_bits_narrow 5685456
Flxq_invsafe_pre 5902899
zx_to_Flx 6063866
Flxn_red 6221447
Flx_is_squarefree 6342157
Flx_extgcd_pre 6748784
Flx_extgcd_basecase 6748791
Flx_Fl_mul 6833189
Flx_resultant_basecase_pre 6889315
Flx_resultant_pre 6891038
Flx_mulspec_Kronecker 6916030
Flx_recipspec 7099213
Flx_addspec 7188299
mkF2 7197478
maxbitcoeffpol 8028837
Flx_Fl_add 9665534
_Flx_mul 10480059
Flx_Fl_mul_to_monic 11918514
Flx_Frobenius_pre 12804321
Flx_blocks_Flm 12985692
FlxV_to_Flm_lg 12986480
Flxq_mul 13176408
Flx_FlxqV_eval_pre 13184564
Flx_get_red 13999417
Fl_to_Flx 17012321
Flv_inv_pre_inplace 18314500
Flx_Fl_mul_pre 18344627
Flx_deriv 18654062
Flv_inv_pre_indir 18738799
kron_pack_Flx_spec_bits 20135285
Flx_eval 20390632
_Flxq_powu_i 22282219
_Flxq_one 22623067
Flxq_powers_pre 22623852
Flxq_powu_pre 23026497
Flx_valrem 26265715
Flx_shift 26592365
Flv_to_Flx 26849337
_Flxq_pow 26935979
Flxq_pow_Frobenius 26943488
Flxq_pow_pre 27694629
Flx_mul 28008363
Flx_gcd 28554058
Flx_equal 29198067
Flx_divrem 30309423
Flx_div_by_X_x 33020996
Flx_to_ZX_inplace 36719150
Flx_to_ZX 36950350
Flx_rem 41728744
Flx_eval_powers_pre 43787657
Flx_eval_pre 44843529
Rg_to_Fl 59044894
Flx_add 60589959
Flx_normalize 62034125
Flx_divrem_basecase 62957604
Flx_to_Flv 63763133
set_Flxq_pre 72803391
Flx_gcd_basecase 78043305
Flx_gcd_pre 79656377
Flx_divrem_pre 80360119
Flx_get_red_pre 100409935
Flx_sub 138255079
_Flxq_mul 151395765
ZX_to_Flx 161611967
Flxq_mul_pre 192821718
_Flxq_sqr 271886342
Flxq_sqr_pre 279122621
Flx_sqrspec_basecase 279962317
Flx_sqr_pre 280192168
Flx_sqrspec 280391324
Flx_mulspec_basecase 335555554
Flx_mul_pre 366958725
Flx_mulspec 372510825
Flx_shiftip 623766755
Flx_rem_basecase 724139426
Flx_rem_pre 847717241
get_Flx_red 912442977
Flx_mullimb 1117086475
Flx_renormalize 2042124423
get_Fl_threshold 2223222881
Flx_mullimb_ok 3413956969

Generated by: LCOV version 1.16