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-bordeaux1.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 17072-bc6ca01) Lines: 1629 1730 94.2 %
Date: 2014-11-17 Functions: 144 153 94.1 %
Legend: Lines: hit not hit | Branches: + taken - not taken # not executed Branches: 899 1149 78.2 %

Function Name Sort by function name Hit count Sort by hit count
F2xV_to_FlxV_inplace 644
F2xV_to_ZXV_inplace 74592
F2x_Berlekamp_i 74585
F2x_Berlekamp_ker 20244
F2x_degfact_2 574
F2x_factcantor 7322
F2x_factcantor_i 9660
F2x_factor 0
F2x_factor_2 30387
F2x_factor_deg2 30968
F2x_is_irred 140
F2x_is_irred_2 7
F2x_quad_factortype 24444
F2x_split 19803
F2x_split_Berlekamp 42945
F2xqX_quad_roots 1638
Fl_disc_bc 2023348
Fl_nonsquare 6
Flm_Flx_mul 236607
FlxV_to_ZXV_inplace 368847
Flx_Berlekamp_i 381258
Flx_Berlekamp_ker 151599
Flx_Xn1 13
Flx_Xnm1 20
Flx_addmul_inplace 428305
Flx_cubic_root 30346
Flx_cut_out_roots 14
Flx_degfact 144515
Flx_degfact_2 23723
Flx_factcantor 7280
Flx_factcantor_i 170422
Flx_factor 32172
Flx_factor_2 209179
Flx_factor_deg2 232902
Flx_is_irred 581
Flx_is_irred_2 0
Flx_nbfact 41244
Flx_nbfact_by_degree 85001
Flx_nbroots 3775555
Flx_oneroot 358672
Flx_oneroot_i 371715
Flx_oneroot_mod_2 14
Flx_oneroot_split 5768
Flx_otherroot 1656255
Flx_quad_factortype 23709
Flx_quad_root 1999639
Flx_root_mod_2 5754
Flx_roots 1536567
Flx_roots_i 1586253
Flx_roots_naive 14
Flx_split 129689
Flx_split_Berlekamp 175583
Flx_try_pow 69258
FlxqXQ_halfFrobenius 11076
FlxqX_Berlekamp_ker 27
FlxqX_Frobenius 14856
FlxqX_nbroots 14
FlxqX_split_part 307
FpXQXQ_halfFrobenius 10924
FpXQX_Berlekamp_ker 28
FpXQX_Frobenius 131
FpXQX_nbfact 0
FpXQX_nbroots 301
FpXQX_split_part 8
FpX_Berlekamp_i 441796
FpX_Berlekamp_ker 77
FpX_degfact 0
FpX_degfact_2 14
FpX_factcantor 0
FpX_factcantor_i 77
FpX_factor 441740
FpX_factor_2 56
FpX_factor_deg2 77
FpX_factorff 0
FpX_factorff_i 245
FpX_is_irred 14
FpX_is_irred_2 7
FpX_is_totally_split 0
FpX_nbfact 28
FpX_nbroots 17717
FpX_oneroot 9639
FpX_oneroot_i 2350
FpX_otherroot 1991
FpX_quad_factortype 21
FpX_quad_root 4297
FpX_roots 57358
FpX_roots_i 1925
FpX_rootsff 0
FpX_rootsff_i 1085
FpX_split 434
FpX_split_Berlekamp 460
FpX_split_part 58268
FqXC_roots_from_deg1 9142
FqX_Frobenius_eval 16793
FqX_Frobenius_powers 14217
FqX_deriv 25452
FqX_factor 609
FqX_factor_i 385
FqX_frob_deflate 42
FqX_is_squarefree 7588
FqX_nbfact 0
FqX_nbroots 1484
FqX_quad_roots 2114
FqX_rand 10956
FqX_roots 19138
FqX_roots_i 16758
FqX_split 22855
FqX_split_Berlekamp 28
FqX_split_Trager 28
FqX_split_all 105
FqX_split_by_degree 525
FqX_split_deg1 13755
FqX_split_equal 9247
FqX_split_roots 9128
FqX_sqf_split 14
Mod0pX 14
ZX_factmod_init 508751
add 9807
all_roots_mod_p 35
cmpGuGu 1275611
deg1_Flx 85666
factcantor 49
factcantor0 77
factmod 70
factmod_aux 147
factmod_init 217
factorff 280
factormod0 91
ffcheck 280
isabsolutepol 17129
polrootsff 70
prime_fact 35
rootmod 56
rootmod0 70
rootmod2 14
rootmod_aux 57428
simplefactmod 28
split_Flx_cut_out_roots 92780
split_add 130959
split_add_done 73807
split_done 56073
split_init 94705
split_moveto_done 130959
split_nonsquares 19
split_squares 19
split_todo 52863
to_Fq 9520
to_FqC 35
to_Fq_fact 245
to_Fq_pol 4354
trivial_fact 434
try_pow 259
zero_fact_intmod 14

Generated by: LCOV version 1.9