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 20916-a74d914) Lines: 1456 1600 91.0 %
Date: 2017-08-18 06:23:59 Functions: 128 137 93.4 %
Legend: Lines: hit not hit

Function Name Sort by function name Hit count Sort by hit count
F2xV_to_FlxV_inplace 18501
F2xV_to_ZXV_inplace 141141
F2x_Berlekamp_i 153230
F2x_Berlekamp_ker 19476
F2x_ddf_simple 26249
F2x_degfact 0
F2x_degfact_2 7252
F2x_edf_simple 12817
F2x_factcantor 15180
F2x_factcantor_i 30839
F2x_factor 14
F2x_factor_2 99911
F2x_factor_Cantor 17630
F2x_factor_Shoup 24303
F2x_factor_deg2 107170
F2x_factor_squarefree 76661
F2x_is_irred 238
F2x_is_irred_2 7
F2x_isirred_Cantor 238
F2x_quad_factortype 58772
F2x_simplefact_Cantor 1736
F2x_simplefact_Shoup 1778
F2x_split_Berlekamp 52948
F2xq_frobtrace 8283
FE_concat 399934
FE_setlg 420098
Fl_disc_bc 19023892
Fl_nonsquare 6
FlxV_to_ZXV_inplace 718548
Flx_Berlekamp_i 784285
Flx_Berlekamp_ker 282467
Flx_Xn1 6
Flx_Xnm1 13
Flx_addmul_inplace 1260599
Flx_cubic_root 254902
Flx_cut_out_roots 14
Flx_ddf 659242
Flx_degfact 1118187
Flx_degfact_2 758359
Flx_edf 18899
Flx_edf_rec 32735
Flx_edf_simple 45732
Flx_factcantor 7330
Flx_factcantor_i 1159343
Flx_factor 101390
Flx_factor_2 413897
Flx_factor_Cantor 29707
Flx_factor_Shoup 32812
Flx_factor_deg2 1172256
Flx_factor_squarefree 743827
Flx_is_irred 581
Flx_is_irred_2 0
Flx_isirred_Cantor 581
Flx_nbfact 82082
Flx_nbfact_Frobenius 82082
Flx_nbfact_by_degree 192071
Flx_nbroots 2374417
Flx_oneroot 1556794
Flx_oneroot_i 1594280
Flx_oneroot_mod_2 35
Flx_oneroot_split 30324
Flx_otherroot 12152030
Flx_quad_factortype 741216
Flx_quad_root 18286852
Flx_root_mod_2 8764
Flx_roots 21794282
Flx_roots_i 21851787
Flx_roots_naive 14
Flx_simplefact_Cantor 350854
Flx_simplefact_Shoup 351836
Flx_split_Berlekamp 372528
FpX_Berlekamp_i 857370
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 857272
FpX_factor_2 90
FpX_factor_Cantor 7
FpX_factor_Shoup 14
FpX_factor_Yun 272
FpX_factor_deg2 111
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 99120
FpX_oneroot 11389
FpX_oneroot_i 4195
FpX_oneroot_split 665
FpX_otherroot 2867
FpX_quad_factortype 21
FpX_quad_root 6724
FpX_roots 70754
FpX_roots_i 2797
FpX_simplefact_Cantor 0
FpX_simplefact_Shoup 0
FpX_split_Berlekamp 59
FpX_split_part 142913
Mod0pX 14
ZX_factmod_init 939429
all_roots_mod_p 42
cmpGuGu 2886217
deg1_Flx 155266
factcantor 70
factcantor0 98
factcantor_i 98
factmod 147
factmod_aux 245
factmod_init 329
factormod0 105
good_root_of_unity 238
prime_fact 70
rootmod 70
rootmod0 84
rootmod2 14
rootmod_aux 70838
simplefactmod 28
split_Flx_cut_out_roots 4993706
split_add 5221896
split_add_done 370660
split_done 351682
split_init 4996924
split_moveto_done 5222251
split_nonsquares 12
split_squares 12
split_todo 318668
trivial_fact 889
zero_fact_intmod 14

Generated by: LCOV version 1.11