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 - FpXQX_factor.c (source / functions) Hit Total Coverage
Test: PARI/GP v2.16.2 lcov report (development 29115-f22e516b23) Lines: 1614 1946 82.9 %
Date: 2024-04-20 08:07:50 Functions: 127 153 83.0 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
F2xX_to_F2x 16961
F2x_factorff_i 504
F2x_rootsff_i 16457
F2xqXQ_Frobenius 70672
F2xqX_Frobenius_deflate 9289
F2xqX_ddf 0
F2xqX_ddf_Shoup 350
F2xqX_ddf_i 91
F2xqX_ddf_init 42
F2xqX_degfact 42
F2xqX_easyroots 206199
F2xqX_edf_simple 168
F2xqX_factor 133
F2xqX_factor_2 497
F2xqX_factor_Cantor 1316
F2xqX_factor_Shoup 308
F2xqX_factor_squarefree 71407
F2xqX_ispower 56
F2xqX_quad_roots 11417
F2xqX_roots 71470
F2xqX_roots_ddf 80962
F2xqX_roots_edf 50064
F2xqX_roots_i 75180
FE_concat 588
Flm_Frobenius_pow 399
Flx_Flm_Flc_eval 40173
Flx_factorff_i 11977
Flx_factorff_irred 110712
Flx_factorgalois 39645
Flx_ffintersect 0
Flx_ffintersect_pre 42516
Flx_ffisom 2856
Flx_intersect_ker 39192
Flx_nbfactff 7084
Flx_rootsff 0
Flx_rootsff_i 29282
FlxqXQ_Frobenius 69338
FlxqXQ_halfFrobenius 470
FlxqXQ_halfFrobenius_i 12168
FlxqX_Berlekamp_i 0
FlxqX_Berlekamp_ker_i 0
FlxqX_Frobenius 678
FlxqX_Frobenius_deflate 637
FlxqX_Frobenius_pre 9871
FlxqX_ddf 0
FlxqX_ddf_Shoup 538
FlxqX_ddf_degree 268
FlxqX_ddf_i 42
FlxqX_degfact 42
FlxqX_easyroots 183156
FlxqX_edf 146
FlxqX_edf_rec 362
FlxqX_edf_simple 357
FlxqX_factor 187
FlxqX_factor_2 804
FlxqX_factor_Cantor 12640
FlxqX_factor_Shoup 349
FlxqX_factor_squarefree 0
FlxqX_factor_squarefree_i 59968
FlxqX_factor_squarefree_pre 42
FlxqX_invFrobenius 574
FlxqX_is_squarefree 10679
FlxqX_ispower 98
FlxqX_nbfact 7084
FlxqX_nbfact_Frobenius 0
FlxqX_nbfact_by_degree 147
FlxqX_nbroots 7319
FlxqX_quad_roots 14699
FlxqX_roots 46483
FlxqX_roots_ddf 63886
FlxqX_roots_edf 53378
FlxqX_roots_i 65899
FlxqX_roots_split 9420
FlxqX_split_Berlekamp 0
FlxqX_split_part 9004
Flxq_ffisom_inv 0
Flxq_ffisom_inv_pre 2856
FpM_Frobenius_pow 35
FpXQXQ_Frobenius 493
FpXQXQ_halfFrobenius 238
FpXQXQ_halfFrobenius_i 1233
FpXQX_Berlekamp_i 0
FpXQX_Berlekamp_ker_i 0
FpXQX_Frobenius 388
FpXQX_ddf 7
FpXQX_ddf_Shoup 71
FpXQX_ddf_degree 187
FpXQX_ddf_i 49
FpXQX_ddf_raw 7
FpXQX_degfact 42
FpXQX_degfact_raw 42
FpXQX_easyroots 2618
FpXQX_edf 8
FpXQX_edf_rec 23
FpXQX_edf_simple 0
FpXQX_factor 13813
FpXQX_factor_2 43
FpXQX_factor_Berlekamp 0
FpXQX_factor_Berlekamp_i 0
FpXQX_factor_Cantor 177
FpXQX_factor_Shoup 22
FpXQX_factor_Yun 210
FpXQX_factor_i 13813
FpXQX_factor_squarefree 7
FpXQX_ispower 98
FpXQX_nbfact 0
FpXQX_nbfact_Frobenius 0
FpXQX_nbroots 1645
FpXQX_quad_roots 818
FpXQX_roots 23726
FpXQX_roots_ddf 83
FpXQX_roots_edf 1935
FpXQX_roots_i 23726
FpXQX_roots_split 949
FpXQX_split_Berlekamp 0
FpXQX_split_part 1701
FpXQ_ffisom_inv 588
FpX_FpM_FpC_eval 182
FpX_factorff 0
FpX_factorff_i 63
FpX_factorff_irred 32822
FpX_factorgalois 322
FpX_ffintersect 322
FpX_ffisom 2814
FpX_intersect_ker 182
FpX_nbfactff 0
FpX_rootsff 0
FpX_rootsff_i 308
FqX_is_squarefree 683620
FqX_ispower 210
FqX_nbfact 0
FqX_nbroots 122857
RgX_to_FFX 350
err_Flxq 14
err_FpXQ 0
factmod 910
factmod_init 152180
factorff 0
factormod0 48006
factormodDDF 28
factormodSQF 35
ff_parse_Tp 49070
isabsolutepol 2703
polrootsff 0
polrootsmod 103677
rootmod0 0
simplefactmod 47530
simpleff_to_nbfact 7084
sqf_to_fact 14
to_Fq 4851
to_FqC 224
to_Fq_fact 189
to_Fq_pol 252

Generated by: LCOV version 1.14