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 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 - FpX_factor.c (source / functions) Hit Total Coverage
Test: PARI/GP v2.8.0 lcov report (development 18955-a6d8269) Lines: 2162 2329 92.8 %
Date: 2016-05-31 Functions: 182 195 93.3 %
Legend: Lines: hit not hit | Branches: + taken - not taken # not executed Branches: 1108 1424 77.8 %

Function Name Sort by function name Hit count Sort by hit count
F2xV_to_FlxV_inplace 14987
F2xV_to_ZXV_inplace 78545
F2xX_to_F2x 14091
F2x_Berlekamp_i 89500
F2x_Berlekamp_ker 20839
F2x_degfact_2 854
F2x_factcantor 7504
F2x_factcantor_i 14189
F2x_factor 14
F2x_factor_2 46109
F2x_factor_deg2 46970
F2x_is_irred 140
F2x_is_irred_2 7
F2x_quad_factortype 27811
F2x_rootsff_i 14091
F2x_split 21385
F2x_split_Berlekamp 43853
F2xqXQ_Frobenius 56329
F2xqX_Frobenius_deflate 9051
F2xqX_easyroots 162974
F2xqX_factor_squarefree 57036
F2xqX_quad_roots 11291
F2xqX_roots 57442
F2xqX_roots_ddf 66941
F2xqX_roots_edf 36050
F2xqX_roots_i 59990
Fl_disc_bc 5970776
Fl_nonsquare 6
FlxV_to_ZXV_inplace 459600
FlxX_to_Flx 8197
Flx_Berlekamp_i 491583
Flx_Berlekamp_ker 205533
Flx_Xn1 13
Flx_Xnm1 20
Flx_addmul_inplace 600773
Flx_cubic_root 53915
Flx_cut_out_roots 14
Flx_ddf 423449
Flx_degfact 363161
Flx_degfact_2 77238
Flx_edf 18774
Flx_edf_rec 33257
Flx_edf_simple 45640
Flx_factcantor 7266
Flx_factcantor_i 397699
Flx_factor 61061
Flx_factor_2 253429
Flx_factor_Cantor 28434
Flx_factor_Shoup 31472
Flx_factor_deg2 330667
Flx_factor_squarefree 311879
Flx_is_irred 581
Flx_is_irred_2 0
Flx_isirred_Cantor 581
Flx_nbfact 51429
Flx_nbfact_Frobenius 51429
Flx_nbfact_by_degree 55773
Flx_nbroots 8109424
Flx_oneroot 676500
Flx_oneroot_i 694293
Flx_oneroot_mod_2 14
Flx_oneroot_split 10451
Flx_otherroot 5249632
Flx_quad_factortype 75026
Flx_quad_root 5896118
Flx_root_mod_2 6342
Flx_roots 5594483
Flx_roots_i 5643936
Flx_roots_naive 14
Flx_rootsff 0
Flx_rootsff_i 22288
Flx_simplefact_Cantor 283445
Flx_simplefact_Shoup 284334
Flx_split_Berlekamp 232774
FlxqXQ_halfFrobenius 4802
FlxqX_Berlekamp_ker 48
FlxqX_Frobenius 14065
FlxqX_Frobenius_deflate 427
FlxqX_easyroots 173993
FlxqX_factor_squarefree 58639
FlxqX_invFrobenius 427
FlxqX_nbroots 12600
FlxqX_quad_roots 12931
FlxqX_roots 46246
FlxqX_roots_ddf 62986
FlxqX_roots_edf 50766
FlxqX_roots_i 60248
FlxqX_split_part 12893
FpXQXQ_halfFrobenius 4748
FpXQX_Berlekamp_ker 56
FpXQX_Frobenius 138
FpXQX_easyroots 1940
FpXQX_factor 392
FpXQX_factor_i 637
FpXQX_factor_squarefree 14
FpXQX_nbfact 0
FpXQX_nbroots 301
FpXQX_quad_roots 725
FpXQX_roots 16656
FpXQX_roots_ddf 14
FpXQX_roots_edf 1792
FpXQX_roots_i 16684
FpXQX_split_part 8
FpX_Berlekamp_i 535834
FpX_Berlekamp_ker 55
FpX_ddf 4102
FpX_degfact 0
FpX_degfact_2 14
FpX_edf 14
FpX_edf_rec 210
FpX_edf_simple 0
FpX_factcantor 0
FpX_factcantor_i 35
FpX_factor 535764
FpX_factor_2 74
FpX_factor_Cantor 7
FpX_factor_Shoup 14
FpX_factor_Yun 7
FpX_factor_deg2 95
FpX_factorff 0
FpX_factorff_i 427
FpX_is_irred 14
FpX_is_irred_2 7
FpX_is_totally_split 0
FpX_isirred_Cantor 0
FpX_nbfact 28
FpX_nbfact_Frobenius 4088
FpX_nbroots 18452
FpX_oneroot 11004
FpX_oneroot_i 3649
FpX_otherroot 2871
FpX_quad_factortype 21
FpX_quad_root 6475
FpX_roots 60760
FpX_roots_i 2790
FpX_rootsff 0
FpX_rootsff_i 7
FpX_simplefact_Cantor 0
FpX_simplefact_Shoup 0
FpX_split_Berlekamp 692
FpX_split_part 60375
FqX_Frobenius_eval 3332
FqX_Frobenius_powers 728
FqX_frob_deflate 119
FqX_frobinv_inplace 182
FqX_is_squarefree 7616
FqX_ispower 168
FqX_nbfact 0
FqX_nbroots 1785
FqX_split 6118
FqX_split_Berlekamp 56
FqX_split_all 119
FqX_split_by_degree 553
FqX_split_deg1 147
FqX_split_equal 196
FqX_split_roots 63
FqX_sqf_split 28
Mod0pX 14
ZX_factmod_init 607542
add 770
all_roots_mod_p 35
cmpGuGu 1816199
deg1_Flx 118928
factcantor 70
factcantor0 98
factcantor_i 98
factmod 84
factmod_aux 182
factmod_init 252
factorff 287
factormod0 105
ffcheck 273
isabsolutepol 2563
polrootsff 103390
prime_fact 70
rootmod 56
rootmod0 70
rootmod2 14
rootmod_aux 60830
simplefactmod 28
split_Flx_cut_out_roots 611260
split_add 671915
split_add_done 99931
split_done 81029
split_init 614053
split_moveto_done 671913
split_nonsquares 19
split_squares 19
split_todo 75057
to_Fq 8771
to_FqC 28
to_Fq_fact 245
to_Fq_pol 4354
trivial_fact 763
zero_fact_intmod 14

Generated by: LCOV version 1.9