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 30616-7aa4fb0184) Lines: 2553 2925 87.3 %
Date: 2026-01-17 09:22:32 Functions: 304 363 83.7 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fl2_equal1 449807
Fl2_inv_pre 197369
Fl2_mul_pre 1953038
Fl2_norm_pre 127572
Fl2_pow_pre 671621
Fl2_sqr_pre 4910121
Fl2_sqrt_pre 65849
Fl2_sqrtn_pre 76069
Fl_Flxq_log 35560
Fl_Xp1_powu 0
Fl_to_Flx 21924492
Flm_to_FlxV 2772
FlvV_polint_tree 2587320
Flv_Flm_polint 104559
Flv_inv 1744384
Flv_invVandermonde 153445
Flv_inv_i 1756391
Flv_inv_indir 52212
Flv_inv_inplace 12017
Flv_inv_pre 9644
Flv_inv_pre_indir 20956588
Flv_inv_pre_inplace 19234241
Flv_polint 1485085
Flv_prod 0
Flv_prod_pre 3719
Flv_producttree 1745594
Flv_roots_to_pol 842033
Flv_to_Flx 25486701
FlxC_Fl_translate 0
FlxC_FlxqV_eval 0
FlxC_FlxqV_eval_pre 0
FlxC_Flxq_eval 0
FlxC_Flxq_eval_pre 0
FlxC_eval_powers_pre 325156
FlxC_neg 0
FlxC_sub 0
FlxC_to_ZXC 104060
FlxM_Fl_translate 0
FlxM_Flx_add_shallow 0
FlxM_Flx_mul2 26000
FlxM_eval_powers_pre 22302
FlxM_max_degree 0
FlxM_max_degree_i 0
FlxM_mul 0
FlxM_mul2 7099
FlxM_mul_Kronecker_i 81581
FlxM_neg 0
FlxM_pack_ZM 46835
FlxM_pack_ZM_bits 116239
FlxM_sub 0
FlxM_to_FlxXV 0
FlxM_to_ZXM 2485
FlxT_red 297713
FlxV_Flc_mul 34482
FlxV_Flv_multieval 2471
FlxV_Flv_multieval_tree 2471
FlxV_Flx_fromdigits 0
FlxV_composedsum 28968
FlxV_factorback 0
FlxV_max_degree_i 0
FlxV_prod 0
FlxV_red 0
FlxV_to_Flm 171885
FlxV_to_Flm_lg 12967439
FlxV_to_FlxX 397977
FlxV_to_ZXV 606744
FlxV_to_ZXV_inplace 3031547
Flx_Fl2_eval_pre 10773
Flx_Fl_add 9843878
Flx_Fl_mul 7328035
Flx_Fl_mul_pre 18292151
Flx_Fl_mul_to_monic 11856373
Flx_Fl_sub 151686
Flx_Fl_translate 0
Flx_Flv_multieval 0
Flx_Flv_multieval_tree 1785904
Flx_FlxM_qmul 6927
Flx_FlxqV_eval 5082
Flx_FlxqV_eval_pre 13166162
Flx_Flxq_eval 791304
Flx_Flxq_eval_pre 2444600
Flx_Frobenius 86619
Flx_Frobenius_pre 13811016
Flx_Laplace 27352
Flx_Newton 54103
Flx_add 66090491
Flx_addmulmul 416797
Flx_addshift 3724675
Flx_addspec 7250880
Flx_blocks 516880
Flx_blocks_Flm 12966781
Flx_composedprod 0
Flx_composedsum 27549
Flx_convol 0
Flx_deflate 420795
Flx_deriv 22981400
Flx_diff1 14399
Flx_digits 0
Flx_div_by_X_x 36532542
Flx_divrem 30447217
Flx_divrem_Barrett 605564
Flx_divrem_Barrettspec 907031
Flx_divrem_basecase 62282640
Flx_divrem_pre 79722709
Flx_double 2443925
Flx_equal 27287451
Flx_eval 20398997
Flx_eval2BILspec 603285
Flx_eval_powers_pre 48451158
Flx_eval_pre 136103620
Flx_extgcd 856684
Flx_extgcd_basecase 6286078
Flx_extgcd_halfgcd 146651
Flx_extgcd_pre 6286033
Flx_extresultant 53
Flx_extresultant_basecase 53
Flx_extresultant_pre 53
Flx_fromNewton 109401
Flx_gcd 35009212
Flx_gcd_basecase 85749640
Flx_gcd_pre 87402370
Flx_get_red 14501546
Flx_get_red_pre 97453310
Flx_halfgcd 0
Flx_halfgcd_all 154
Flx_halfgcd_all_i 1127432
Flx_halfgcd_all_pre 1127435
Flx_halfgcd_pre 873351
Flx_halfres_basecase 1134512
Flx_halfres_i 1154474
Flx_halfres_pre 1044
Flx_halfres_split 19963
Flx_halfres_update_pre 9405
Flx_halve 14026
Flx_inflate 160653
Flx_integ 0
Flx_integXn 422776
Flx_invBarrett 0
Flx_invBarrett_Newton 23160
Flx_invBarrett_basecase 134387
Flx_invBarrett_pre 158847
Flx_invLaplace 54366
Flx_is_l_pow 8206
Flx_is_smooth 74256
Flx_is_smooth_pre 118707
Flx_is_smooth_squarefree 126885
Flx_is_squarefree 9180458
Flx_lgrenormalizespec 2136292
Flx_matFrobenius 0
Flx_matFrobenius_pre 86568
Flx_mod_Xn1 31510
Flx_mod_Xnm1 4908411
Flx_mul 27815554
Flx_mul_pre 379726025
Flx_mulhigh_i 938587
Flx_mullimb 1185492700
Flx_mullimb_ok 3380008581
Flx_mulspec 385300929
Flx_mulspec_Kronecker 7351484
Flx_mulspec_basecase 347787148
Flx_mulspec_halfmulii 5463
Flx_mulspec_mulii 10146
Flx_mulspec_mulii_inflate 294041
Flx_mulspec_quartmulii 97167
Flx_neg 3265113
Flx_neg_inplace 1777875
Flx_negspec 3265098
Flx_normalize 64808562
Flx_powu 0
Flx_powu_pre 3971
Flx_recip 0
Flx_recipspec 7291026
Flx_red 1883102
Flx_rem 42220707
Flx_rem_basecase 799277475
Flx_rem_pre 923151924
Flx_renormalize 2152324816
Flx_rescale 1117
Flx_resultant 4733799
Flx_resultant_basecase_pre 14597505
Flx_resultant_pre 14599659
Flx_shift 27379660
Flx_shiftip 632619051
Flx_splitting 147721
Flx_sqr 354744
Flx_sqr_pre 275959027
Flx_sqrspec 276223137
Flx_sqrspec_Kronecker 695066
Flx_sqrspec_basecase 276350198
Flx_sqrspec_halfsqri 136
Flx_sqrspec_quartsqri 10218
Flx_sqrspec_sqri 2069
Flx_sqrspec_sqri_inflate 11814
Flx_sub 138635489
Flx_subspec 899375
Flx_to_Flv 66641580
Flx_to_FlxX 71405
Flx_to_ZX 38298254
Flx_to_ZX_inplace 36567893
Flx_to_int_halfspec 468590
Flx_to_int_quartspec 204551
Flx_translate1 17058
Flx_translate1_basecase 29152
Flx_triple 1049261
Flx_unscale 0
Flx_val 4460318
Flx_valrem 28472904
Flxn_div 55173
Flxn_div_pre 55185
Flxn_exp 0
Flxn_expint 109405
Flxn_inv 1037
Flxn_mul 75846
Flxn_mul_pre 5158739
Flxn_mulhigh 516775
Flxn_recip 217352
Flxn_red 6329677
Flxn_sqr 0
Flxn_sqr_pre 0
FlxqC_Flxq_mul 0
FlxqC_red_pre 234845
FlxqM_Flxq_mul 0
FlxqM_mul_Kronecker 81581
FlxqM_red_pre 81581
FlxqV_dotproduct 0
FlxqV_dotproduct_pre 113589
FlxqX_dotproduct 1918
Flxq_autpow 7
Flxq_autpow_msqr 20696
Flxq_autpow_pre 69449
Flxq_autpow_sqr 47313
Flxq_autpowers 1667
Flxq_autsum 0
Flxq_autsum_mul 112472
Flxq_autsum_pre 98768
Flxq_autsum_sqr 105110
Flxq_auttrace 0
Flxq_auttrace_mul 780226
Flxq_auttrace_pre 959947
Flxq_auttrace_sqr 652903
Flxq_charpoly 3625
Flxq_conjvec 20
Flxq_div 237891
Flxq_div_pre 2416846
Flxq_easylog 519378
Flxq_inv 335769
Flxq_inv_pre 4286510
Flxq_invsafe 670292
Flxq_invsafe_pre 5429392
Flxq_is2npower 0
Flxq_issquare 404492
Flxq_log 164210
Flxq_lroot 0
Flxq_lroot_fast 0
Flxq_lroot_fast_pre 113589
Flxq_lroot_pre 25053
Flxq_matrix_pow 399
Flxq_matrix_pow_pre 170662
Flxq_minpoly 45937
Flxq_minpoly_pre 809767
Flxq_mul 13192556
Flxq_mul_pre 188598374
Flxq_norm 443125
Flxq_order 97328
Flxq_pow 948302
Flxq_pow_Frobenius 22740271
Flxq_pow_init 0
Flxq_pow_init_pre 28
Flxq_pow_pre 23803735
Flxq_pow_table 0
Flxq_pow_table_pre 4393
Flxq_powers 232015
Flxq_powers_pre 22433403
Flxq_powu 488342
Flxq_powu_pre 24175239
Flxq_sqr 2763157
Flxq_sqr_pre 275010454
Flxq_sqrt 230547
Flxq_sqrt_pre 230547
Flxq_sqrtl_spec_pre 37666
Flxq_sqrtn 23095
Flxq_sqrtn_spec_pre 21901
Flxq_sumautsum_msqr 40915
Flxq_sumautsum_pre 210713
Flxq_sumautsum_sqr 295314
Flxq_trace 4696
Flxq_transmul 4213510
Flxq_transmul_init 1746676
RgXV_to_FlxV 7
RgX_to_Flx 2249949
Rg_to_F2 1710224
Rg_to_Fl 73208786
Rg_to_Flxq 3588260
ZM_unpack_FlxM 23421
ZM_unpack_FlxM_bits 58160
ZXT_to_FlxT 3813951
ZXV_to_FlxV 0
ZX_to_Flx 171006683
Z_mod2BIL_Flx 305855
Z_mod2BIL_Flx_2 308785
Z_mod2BIL_Flx_3 0
Z_to_Flx 7556368
ZpX_invLaplace_init 497
_Fl2_mul 1924008
_Fl2_pow 671615
_Fl2_rand 113844
_Fl2_sqr 4910126
_Flx_add 0
_Flx_composedsum 3882
_Flx_divrem 0
_Flx_mul 11775091
_Flx_one 0
_Flx_pow 0
_Flx_sqr 0
_Flxq_add 389834
_Flxq_equal0 69139
_Flxq_inv 9460
_Flxq_mul 147408408
_Flxq_neg 366572
_Flxq_one 22433581
_Flxq_pow 22732864
_Flxq_powu 68
_Flxq_powu_i 22921032
_Flxq_rand 6564
_Flxq_red 1550928
_Flxq_rmul 1461838
_Flxq_s 6567
_Flxq_sqr 267115603
bounded_order 395382
gener_Flxq 7201
get_Fl_threshold 2325915322
get_Flx_red 987135133
get_Flxq_field 68902
get_Flxq_star 283439
init_invlaplace 12514
int_to_Flx 12217
int_to_Flx_half 507058
int_to_Flx_quart 107385
kron_pack_Flx_spec 53168
kron_pack_Flx_spec_2 3389
kron_pack_Flx_spec_3 0
kron_pack_Flx_spec_bits 20991640
kron_pack_Flx_spec_half 688104
kron_unpack_Flx 42785
kron_unpack_Flx_2 2930
kron_unpack_Flx_3 0
kron_unpack_Flx_bits_narrow 5660479
kron_unpack_Flx_bits_wide 5667571
matJ2_FlxM 13
matid2_FlxM 911
maxbitcoeffpol 8480743
mkF2 7323064
monomial_Flx 941429
random_Flx 2646164
set_Flxq 68922
set_Flxq_pre 69709192
translate_basecase 42317
zero_FlxC 0
zero_FlxM 0
zero_FlxM_copy 0
zl_Xp1_powu 12017
zlx_translate1 25259
zx_to_Flx 6381982

Generated by: LCOV version 1.16