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.18.1 lcov report (development 30818-1d7bcd2a3c) Lines: 2553 2925 87.3 %
Date: 2026-04-16 09:26:05 Functions: 304 363 83.7 %
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_Fl_translate 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_Fl_translate 0
FlxM_Flx_add_shallow 0
FlxM_max_degree 0
FlxM_max_degree_i 0
FlxM_mul 0
FlxM_neg 0
FlxM_sub 0
FlxM_to_FlxXV 0
FlxV_Flx_fromdigits 0
FlxV_factorback 0
FlxV_max_degree_i 0
FlxV_prod 0
FlxV_red 0
Flx_Fl_translate 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
Flx_unscale 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_add 0
_Flx_divrem 0
_Flx_one 0
_Flx_pow 0
_Flx_sqr 0
kron_pack_Flx_spec_3 0
kron_unpack_Flx_3 0
zero_FlxC 0
zero_FlxM 0
zero_FlxM_copy 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 135
Flx_halfgcd_all 154
Flxq_matrix_pow 399
ZpX_invLaplace_init 497
matid2_FlxM 911
Flxn_inv 1037
Flx_halfres_pre 1044
Flx_rescale 1117
Flxq_autpowers 1667
FlxqX_dotproduct 1918
Flx_sqrspec_sqri 2067
FlxV_Flv_multieval 2471
FlxV_Flv_multieval_tree 2471
FlxM_to_ZXM 2485
Flm_to_FlxV 2772
kron_unpack_Flx_2 2930
kron_pack_Flx_spec_2 3389
Flxq_charpoly 3625
Flv_prod_pre 3719
_Flx_composedsum 3882
Flx_powu_pre 3969
Flxq_pow_table_pre 4393
Flxq_trace 4724
Flx_FlxqV_eval 5082
Flx_mulspec_halfmulii 5463
_Flxq_rand 6563
_Flxq_s 6567
Flx_FlxM_qmul 6927
FlxM_mul2 7099
gener_Flxq 7201
Flx_is_l_pow 8197
Flx_halfres_update_pre 9405
_Flxq_inv 9460
Flv_inv_pre 9643
Flx_mulspec_mulii 10139
Flx_sqrspec_quartsqri 10218
Flx_sqrspec_sqri_inflate 11814
Flv_inv_inplace 12017
zl_Xp1_powu 12017
int_to_Flx 12214
init_invlaplace 12514
Flx_halve 14026
Flx_halfres_split 19963
Flxq_autpow_msqr 20696
Flxq_sqrtn_spec_pre 21900
FlxM_eval_powers_pre 22302
Flxq_sqrtn 23095
Flx_invBarrett_Newton 23160
ZM_unpack_FlxM 23421
Flxq_lroot_pre 25053
zlx_translate1 25259
FlxM_Flx_mul2 26000
Flx_Laplace 27483
Flx_composedsum 27691
FlxV_composedsum 28989
Flx_mod_Xn1 31626
FlxV_Flc_mul 34482
Fl_Flxq_log 35563
Flxq_sqrtl_spec_pre 37667
Flxq_sumautsum_msqr 40869
kron_unpack_Flx 42785
Flxq_minpoly 45937
FlxM_pack_ZM 46835
Flxq_autpow_sqr 47249
Flv_inv_indir 52212
kron_pack_Flx_spec 53168
Flx_Newton 54393
Flx_invLaplace 54648
Flxn_div 56590
Flxn_div_pre 56617
ZM_unpack_FlxM_bits 58170
Fl2_sqrt_pre 65848
get_Flxq_field 68902
set_Flxq 68922
_Flxq_equal0 69139
Flxq_autpow_pre 69418
Flx_to_FlxX 71405
Flx_is_smooth 74256
Flxn_mul 75979
Fl2_sqrtn_pre 76063
FlxM_mul_Kronecker_i 81591
FlxqM_mul_Kronecker 81591
FlxqM_red_pre 81591
Flx_matFrobenius_pre 86556
Flx_Frobenius 86619
Flx_mulspec_quartmulii 97162
Flxq_order 97322
Flxq_autsum_pre 98572
FlxC_to_ZXC 104060
Flv_Flm_polint 104559
Flxq_autsum_sqr 104886
int_to_Flx_quart 107384
Flxn_expint 109542
Flx_fromNewton 109543
Flxq_autsum_mul 112087
FlxqV_dotproduct_pre 113589
Flxq_lroot_fast_pre 113589
_Fl2_rand 113723
FlxM_pack_ZM_bits 116259
Flx_is_smooth_pre 119230
Flx_extgcd_halfgcd 126087
Flx_is_smooth_squarefree 127383
Flx_invBarrett_basecase 134412
Flx_splitting 147718
Flx_Fl_sub 151684
Flv_invVandermonde 153445
Flx_invBarrett_pre 158873
Flx_inflate 161449
Flxq_log 164210
Flxq_matrix_pow_pre 170645
FlxV_to_Flm 171863
Fl2_inv_pre 197218
Flx_to_int_quartspec 204541
Flxq_sumautsum_pre 210695
Flxn_recip 217997
Flxq_sqrt 230555
Flxq_sqrt_pre 230555
Flxq_powers 232110
FlxqC_red_pre 234855
get_Flxq_star 283433
Flx_mulspec_mulii_inflate 294051
Flxq_sumautsum_sqr 295218
FlxT_red 297680
Z_mod2BIL_Flx 305865
Z_mod2BIL_Flx_2 308795
FlxC_eval_powers_pre 325157
Flxq_inv 335783
Flx_addmulmul 359019
_Flxq_neg 366572
Flx_sqr 370308
_Flxq_add 389834
bounded_order 394011
FlxV_to_FlxX 397987
Flxq_issquare 404606
Flx_deflate 421317
Flx_integXn 423284
Flxq_norm 443258
Fl2_equal1 449497
Flx_to_int_halfspec 468589
Flxq_powu 488353
int_to_Flx_half 507058
Flxq_easylog 519415
Flxn_mulhigh 527340
Flx_blocks 527456
Flx_triple 551294
Flx_eval2BILspec 603305
Flx_divrem_Barrett 605570
FlxV_to_ZXV 609479
Flxq_auttrace_sqr 652347
Flx_diff1 660343
Flx_translate1 663009
Flxq_invsafe 670317
Flx_sqrspec_Kronecker 670321
_Fl2_pow 671248
Fl2_pow_pre 671259
Flx_translate1_basecase 675095
kron_pack_Flx_spec_half 688104
translate_basecase 688267
Flxq_auttrace_mul 779608
Flx_Flxq_eval 791458
Flxq_minpoly_pre 809727
Flv_roots_to_pol 842033
Flx_extgcd 857831
Flx_halfgcd_pre 873191
Flx_subspec 899227
Flx_divrem_Barrettspec 906829
Flxq_pow 933098
monomial_Flx 941327
Flx_mulhigh_i 949614
Flxq_auttrace_pre 960214
Flx_halfgcd_all_i 1087957
Flx_halfgcd_all_pre 1087964
Flx_halfres_basecase 1095032
Flx_halfres_i 1115001
Flxq_div 1167600
Flx_double 1179459
_Flxq_rmul 1461838
Flv_polint 1485421
_Flxq_red 1550928
Rg_to_F2 1715192
Flv_inv 1744701
Flv_producttree 1745916
Flxq_transmul_init 1746341
Flv_inv_i 1756707
Flx_Flv_multieval_tree 1786211
Flx_neg_inplace 1799550
Flx_red 1884470
_Fl2_mul 1922912
Flx_lgrenormalizespec 2135753
RgX_to_Flx 2209607
Flxq_div_pre 2313669
Flx_Flxq_eval_pre 2444861
FlvV_polint_tree 2587671
random_Flx 2646279
Flxq_sqr 2763470
FlxV_to_ZXV_inplace 3032509
Rg_to_Flxq 3461425
Flx_addshift 3768149
ZXT_to_FlxT 3798853
Flx_negspec 4176206
Flx_neg 4176210
Flxq_inv_pre 4183738
Flxq_transmul 4212354
Flx_val 4462317
Flx_resultant 4609191
Fl2_sqr_pre 4906248
_Fl2_sqr 4906282
Flx_mod_Xnm1 4908461
Flxn_mul_pre 5181388
Flx_Fl2_eval_pre 5214706
Flxq_invsafe_pre 5326586
kron_unpack_Flx_bits_narrow 5626210
kron_unpack_Flx_bits_wide 5695977
Flx_extgcd_pre 6184375
Flx_extgcd_basecase 6184387
Flxn_red 6365016
zx_to_Flx 6397058
Flx_recipspec 7289609
Flx_addspec 7337710
Flx_mulspec_Kronecker 7369244
Z_to_Flx 7593565
maxbitcoeffpol 8474246
Flx_is_squarefree 9207255
Flx_Fl_mul 9424702
Flx_Fl_add 9843408
_Flx_mul 11775549
Flx_Fl_mul_to_monic 11859275
Flx_blocks_Flm 12970405
FlxV_to_Flm_lg 12971416
Flx_FlxqV_eval_pre 13169443
Flx_Frobenius_pre 13818167
Flx_resultant_basecase_pre 14473904
Flx_resultant_pre 14476273
Flx_get_red 14506881
Fl2_mul_pre 17091271
Flxq_mul 18079959
Flv_inv_pre_inplace 19292500
Flx_Fl_mul_pre 20200619
Flx_eval 20407474
kron_pack_Flx_spec_bits 21002070
Flv_inv_pre_indir 21017859
Fl_to_Flx 21921025
_Flxq_one 22439215
Flxq_powers_pre 22440237
Flx_deriv 22891277
_Flxq_powu_i 22931898
_Flxq_pow 23683366
Flxq_pow_Frobenius 23690774
Flxq_powu_pre 24185047
Flxq_pow_pre 24739279
Flv_to_Flx 25490913
Flx_mul 26718747
Flx_shift 27401817
Flx_equal 27460523
mkF2 27661126
Flx_valrem 28460680
Flx_divrem 30449793
Flx_gcd 35020227
Flx_to_ZX_inplace 36545979
Flx_div_by_X_x 36546887
Flx_to_ZX 38382717
Flx_rem 42208514
Flx_eval_powers_pre 48461485
Flx_divrem_basecase 61240880
Flx_normalize 64806390
Flx_to_Flv 66650107
set_Flxq_pre 70657566
Rg_to_Fl 73085323
Flx_add 73792808
Flx_divrem_pre 78672960
Flx_gcd_basecase 85779385
Flx_gcd_pre 87446448
Fl2_norm_pre 97118568
Flx_get_red_pre 98408611
Flx_eval_pre 136129446
Flx_sub 136568351
_Flxq_mul 149360266
ZX_to_Flx 171053257
Flxq_mul_pre 193789901
_Flxq_sqr 267633893
Flxq_sqr_pre 273847296
Flx_sqr_pre 274831104
Flx_sqrspec 275171318
Flx_sqrspec_basecase 275306576
Flx_mulspec_basecase 349086297
Flx_mul_pre 383011021
Flx_mulspec 388710110
Flx_shiftip 632761401
Flx_rem_basecase 800913997
Flx_rem_pre 926557189
get_Flx_red 989523680
Flx_mullimb 1184695921
Flx_renormalize 2169422090
get_Fl_threshold 2327174780
Flx_mullimb_ok 3392777806

Generated by: LCOV version 1.16