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-18 09:22:29 Functions: 304 363 83.7 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
Fl2_equal1 449953
Fl2_inv_pre 197424
Fl2_mul_pre 1953436
Fl2_norm_pre 127606
Fl2_pow_pre 671842
Fl2_sqr_pre 4910996
Fl2_sqrt_pre 65849
Fl2_sqrtn_pre 76078
Fl_Flxq_log 35554
Fl_Xp1_powu 0
Fl_to_Flx 21935240
Flm_to_FlxV 2772
FlvV_polint_tree 2587207
Flv_Flm_polint 104557
Flv_inv 1744437
Flv_invVandermonde 153445
Flv_inv_i 1756448
Flv_inv_indir 52215
Flv_inv_inplace 12017
Flv_inv_pre 9644
Flv_inv_pre_indir 21008154
Flv_inv_pre_inplace 19283985
Flv_polint 1485162
Flv_prod 0
Flv_prod_pre 3719
Flv_producttree 1745663
Flv_roots_to_pol 842034
Flv_to_Flx 25485851
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 325157
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 294068
FlxV_Flc_mul 34482
FlxV_Flv_multieval 2471
FlxV_Flv_multieval_tree 2471
FlxV_Flx_fromdigits 0
FlxV_composedsum 28961
FlxV_factorback 0
FlxV_max_degree_i 0
FlxV_prod 0
FlxV_red 0
FlxV_to_Flm 171871
FlxV_to_Flm_lg 12966946
FlxV_to_FlxX 397977
FlxV_to_ZXV 606738
FlxV_to_ZXV_inplace 3031524
Flx_Fl2_eval_pre 10773
Flx_Fl_add 9842057
Flx_Fl_mul 7327549
Flx_Fl_mul_pre 18291313
Flx_Fl_mul_to_monic 11856150
Flx_Fl_sub 151681
Flx_Fl_translate 0
Flx_Flv_multieval 0
Flx_Flv_multieval_tree 1785966
Flx_FlxM_qmul 6927
Flx_FlxqV_eval 5082
Flx_FlxqV_eval_pre 13165652
Flx_Flxq_eval 791305
Flx_Flxq_eval_pre 2444611
Flx_Frobenius 86619
Flx_Frobenius_pre 13811042
Flx_Laplace 27346
Flx_Newton 54106
Flx_add 66098974
Flx_addmulmul 416800
Flx_addshift 3724675
Flx_addspec 7250880
Flx_blocks 516864
Flx_blocks_Flm 12966241
Flx_composedprod 0
Flx_composedsum 27552
Flx_convol 0
Flx_deflate 420792
Flx_deriv 22981371
Flx_diff1 14448
Flx_digits 0
Flx_div_by_X_x 36542295
Flx_divrem 30445805
Flx_divrem_Barrett 604576
Flx_divrem_Barrettspec 906162
Flx_divrem_basecase 62275510
Flx_divrem_pre 79714310
Flx_double 2443925
Flx_equal 26972131
Flx_eval 20424670
Flx_eval2BILspec 603305
Flx_eval_powers_pre 48481283
Flx_eval_pre 136143270
Flx_extgcd 856699
Flx_extgcd_basecase 6286144
Flx_extgcd_halfgcd 146653
Flx_extgcd_pre 6286147
Flx_extresultant 53
Flx_extresultant_basecase 53
Flx_extresultant_pre 53
Flx_fromNewton 109401
Flx_gcd 35021448
Flx_gcd_basecase 85755541
Flx_gcd_pre 87411520
Flx_get_red 14501616
Flx_get_red_pre 97134695
Flx_halfgcd 0
Flx_halfgcd_all 154
Flx_halfgcd_all_i 1126902
Flx_halfgcd_all_pre 1126906
Flx_halfgcd_pre 873313
Flx_halfres_basecase 1133979
Flx_halfres_i 1153946
Flx_halfres_pre 1044
Flx_halfres_split 19964
Flx_halfres_update_pre 9405
Flx_halve 14026
Flx_inflate 160278
Flx_integ 0
Flx_integXn 422743
Flx_invBarrett 0
Flx_invBarrett_Newton 23161
Flx_invBarrett_basecase 134392
Flx_invBarrett_pre 158853
Flx_invLaplace 54373
Flx_is_l_pow 8176
Flx_is_smooth 74256
Flx_is_smooth_pre 118398
Flx_is_smooth_squarefree 126568
Flx_is_squarefree 9180586
Flx_lgrenormalizespec 2134497
Flx_matFrobenius 0
Flx_matFrobenius_pre 86568
Flx_mod_Xn1 31508
Flx_mod_Xnm1 4907932
Flx_mul 27805306
Flx_mul_pre 379084045
Flx_mulhigh_i 938598
Flx_mullimb 1190217703
Flx_mullimb_ok 3353491808
Flx_mulspec 384664774
Flx_mulspec_Kronecker 7347846
Flx_mulspec_basecase 347166562
Flx_mulspec_halfmulii 5463
Flx_mulspec_mulii 10143
Flx_mulspec_mulii_inflate 294051
Flx_mulspec_quartmulii 97177
Flx_neg 3264159
Flx_neg_inplace 1777875
Flx_negspec 3264163
Flx_normalize 64812106
Flx_powu 0
Flx_powu_pre 3913
Flx_recip 0
Flx_recipspec 7288977
Flx_red 1879804
Flx_rem 42233596
Flx_rem_basecase 798240459
Flx_rem_pre 922097205
Flx_renormalize 2150810965
Flx_rescale 1117
Flx_resultant 4733883
Flx_resultant_basecase_pre 14597748
Flx_resultant_pre 14599914
Flx_shift 27378390
Flx_shiftip 631600370
Flx_splitting 147326
Flx_sqr 354673
Flx_sqr_pre 275542066
Flx_sqrspec 275791870
Flx_sqrspec_Kronecker 695042
Flx_sqrspec_basecase 275918055
Flx_sqrspec_halfsqri 136
Flx_sqrspec_quartsqri 10218
Flx_sqrspec_sqri 2066
Flx_sqrspec_sqri_inflate 11814
Flx_sub 138624088
Flx_subspec 898520
Flx_to_Flv 66638600
Flx_to_FlxX 71405
Flx_to_ZX 38297596
Flx_to_ZX_inplace 36566376
Flx_to_int_halfspec 468590
Flx_to_int_quartspec 204572
Flx_translate1 17108
Flx_translate1_basecase 29202
Flx_triple 1049261
Flx_unscale 0
Flx_val 4465836
Flx_valrem 28475644
Flxn_div 55142
Flxn_div_pre 55166
Flxn_exp 0
Flxn_expint 109401
Flxn_inv 1037
Flxn_mul 75847
Flxn_mul_pre 5158233
Flxn_mulhigh 516765
Flxn_recip 217283
Flxn_red 6328942
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 20698
Flxq_autpow_pre 69455
Flxq_autpow_sqr 47321
Flxq_autpowers 1667
Flxq_autsum 0
Flxq_autsum_mul 112492
Flxq_autsum_pre 98774
Flxq_autsum_sqr 105126
Flxq_auttrace 0
Flxq_auttrace_mul 780100
Flxq_auttrace_pre 959918
Flxq_auttrace_sqr 652787
Flxq_charpoly 3625
Flxq_conjvec 20
Flxq_div 237891
Flxq_div_pre 2416846
Flxq_easylog 519341
Flxq_inv 335772
Flxq_inv_pre 4286490
Flxq_invsafe 670419
Flxq_invsafe_pre 5429465
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 170665
Flxq_minpoly 45937
Flxq_minpoly_pre 809740
Flxq_mul 13192563
Flxq_mul_pre 187933632
Flxq_norm 443148
Flxq_order 97328
Flxq_pow 948285
Flxq_pow_Frobenius 22422779
Flxq_pow_init 0
Flxq_pow_init_pre 28
Flxq_pow_pre 23486222
Flxq_pow_table 0
Flxq_pow_table_pre 4391
Flxq_powers 232009
Flxq_powers_pre 22433268
Flxq_powu 488331
Flxq_powu_pre 24172228
Flxq_sqr 2763156
Flxq_sqr_pre 274600657
Flxq_sqrt 230547
Flxq_sqrt_pre 230547
Flxq_sqrtl_spec_pre 37667
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 4212991
Flxq_transmul_init 1746602
RgXV_to_FlxV 7
RgX_to_Flx 2249939
Rg_to_F2 1710146
Rg_to_Fl 73210303
Rg_to_Flxq 3588250
ZM_unpack_FlxM 23421
ZM_unpack_FlxM_bits 58160
ZXT_to_FlxT 3812932
ZXV_to_FlxV 0
ZX_to_Flx 171004852
Z_mod2BIL_Flx 305865
Z_mod2BIL_Flx_2 308795
Z_mod2BIL_Flx_3 0
Z_to_Flx 7556398
ZpX_invLaplace_init 497
_Fl2_mul 1924412
_Fl2_pow 671836
_Fl2_rand 113827
_Fl2_sqr 4911079
_Flx_add 0
_Flx_composedsum 3882
_Flx_divrem 0
_Flx_mul 11776899
_Flx_one 0
_Flx_pow 0
_Flx_sqr 0
_Flxq_add 389834
_Flxq_equal0 69139
_Flxq_inv 9460
_Flxq_mul 146750028
_Flxq_neg 366572
_Flxq_one 22433192
_Flxq_pow 22415365
_Flxq_powu 68
_Flxq_powu_i 22919366
_Flxq_rand 6573
_Flxq_red 1550928
_Flxq_rmul 1461838
_Flxq_s 6567
_Flxq_sqr 266720325
bounded_order 395400
gener_Flxq 7201
get_Fl_threshold 2322717707
get_Flx_red 986086353
get_Flxq_field 68902
get_Flxq_star 283439
init_invlaplace 12514
int_to_Flx 12214
int_to_Flx_half 507058
int_to_Flx_quart 107397
kron_pack_Flx_spec 53168
kron_pack_Flx_spec_2 3389
kron_pack_Flx_spec_3 0
kron_pack_Flx_spec_bits 20983876
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 5657436
kron_unpack_Flx_bits_wide 5666440
matJ2_FlxM 13
matid2_FlxM 911
maxbitcoeffpol 8476831
mkF2 7323963
monomial_Flx 941383
random_Flx 2646118
set_Flxq 68922
set_Flxq_pre 69390475
translate_basecase 42367
zero_FlxC 0
zero_FlxM 0
zero_FlxM_copy 0
zl_Xp1_powu 12017
zlx_translate1 25259
zx_to_Flx 6389330

Generated by: LCOV version 1.16