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.10.0 lcov report (development 19837-cc815bb) Lines: 1418 1564 90.7 %
Date: 2016-12-10 05:49:10 Functions: 126 135 93.3 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
F2xV_to_FlxV_inplace 15827
F2xV_to_ZXV_inplace 112986
F2x_Berlekamp_i 124984
F2x_Berlekamp_ker 17075
F2x_ddf_simple 25829
F2x_degfact 0
F2x_degfact_2 882
F2x_edf_simple 12536
F2x_factcantor 15230
F2x_factcantor_i 21880
F2x_factor 14
F2x_factor_2 73752
F2x_factor_Cantor 17174
F2x_factor_Shoup 23941
F2x_factor_deg2 74641
F2x_factor_squarefree 71984
F2x_is_irred 238
F2x_is_irred_2 7
F2x_isirred_Cantor 238
F2x_quad_factortype 26599
F2x_simplefact_Cantor 1680
F2x_simplefact_Shoup 1722
F2x_split_Berlekamp 49671
F2xq_frobtrace 8558
FE_concat 419555
FE_setlg 380407
Fl_disc_bc 17337405
Fl_nonsquare 6
FlxV_to_ZXV_inplace 645928
Flx_Berlekamp_i 677400
Flx_Berlekamp_ker 250204
Flx_Xn1 13
Flx_Xnm1 20
Flx_addmul_inplace 698095
Flx_cubic_root 225639
Flx_cut_out_roots 14
Flx_ddf 512962
Flx_degfact 492415
Flx_degfact_2 116102
Flx_edf 18212
Flx_edf_rec 32160
Flx_edf_simple 43937
Flx_factcantor 7318
Flx_factcantor_i 525194
Flx_factor 58137
Flx_factor_2 339615
Flx_factor_Cantor 26927
Flx_factor_Shoup 30046
Flx_factor_deg2 455717
Flx_factor_squarefree 728432
Flx_is_irred 581
Flx_is_irred_2 0
Flx_isirred_Cantor 581
Flx_nbfact 51877
Flx_nbfact_Frobenius 51877
Flx_nbfact_by_degree 55893
Flx_nbroots 2574476
Flx_oneroot 1381835
Flx_oneroot_i 1419629
Flx_oneroot_mod_2 14
Flx_oneroot_split 27442
Flx_otherroot 11462329
Flx_quad_factortype 113890
Flx_quad_root 17223196
Flx_root_mod_2 6804
Flx_roots 20543219
Flx_roots_i 20598888
Flx_roots_naive 14
Flx_simplefact_Cantor 373765
Flx_simplefact_Shoup 374705
Flx_split_Berlekamp 332678
FpX_Berlekamp_i 757217
FpX_Berlekamp_ker 53
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 757147
FpX_factor_2 88
FpX_factor_Cantor 7
FpX_factor_Shoup 14
FpX_factor_Yun 273
FpX_factor_deg2 109
FpX_factor_squarefree 728
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 98581
FpX_oneroot 14014
FpX_oneroot_i 3649
FpX_otherroot 2866
FpX_quad_factortype 21
FpX_quad_root 6499
FpX_roots 65643
FpX_roots_i 2797
FpX_simplefact_Cantor 0
FpX_simplefact_Shoup 0
FpX_split_Berlekamp 58
FpX_split_part 139728
Mod0pX 14
ZX_factmod_init 836818
all_roots_mod_p 42
cmpGuGu 2317123
deg1_Flx 136756
factcantor 70
factcantor0 98
factcantor_i 98
factmod 84
factmod_aux 182
factmod_init 266
factormod0 105
prime_fact 70
rootmod 70
rootmod0 84
rootmod2 14
rootmod_aux 65727
simplefactmod 28
split_Flx_cut_out_roots 4548548
split_add 4744951
split_add_done 320624
split_done 301703
split_init 4551498
split_moveto_done 4744928
split_nonsquares 19
split_squares 19
split_todo 277052
trivial_fact 805
zero_fact_intmod 14

Generated by: LCOV version 1.11