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 17110-9967e23) Lines: 1629 1730 94.2 %
Date: 2014-11-26 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 480
F2xV_to_ZXV_inplace 53720
F2x_Berlekamp_i 53715
F2x_Berlekamp_ker 14695
F2x_degfact_2 420
F2x_factcantor 5230
F2x_factcantor_i 6930
F2x_factor 0
F2x_factor_2 21805
F2x_factor_deg2 22230
F2x_is_irred 100
F2x_is_irred_2 5
F2x_quad_factortype 17485
F2x_split 14160
F2x_split_Berlekamp 30955
F2xqX_quad_roots 1170
Fl_disc_bc 1448065
Fl_nonsquare 4
Flm_Flx_mul 172695
FlxV_to_ZXV_inplace 266302
Flx_Berlekamp_i 275222
Flx_Berlekamp_ker 110539
Flx_Xn1 9
Flx_Xnm1 14
Flx_addmul_inplace 329090
Flx_cubic_root 21567
Flx_cut_out_roots 10
Flx_degfact 110365
Flx_degfact_2 17185
Flx_factcantor 5200
Flx_factcantor_i 129155
Flx_factor 23340
Flx_factor_2 149399
Flx_factor_deg2 166584
Flx_is_irred 415
Flx_is_irred_2 0
Flx_nbfact 29715
Flx_nbfact_by_degree 62075
Flx_nbroots 2692027
Flx_oneroot 256605
Flx_oneroot_i 265888
Flx_oneroot_mod_2 10
Flx_oneroot_split 4120
Flx_otherroot 1184676
Flx_quad_factortype 17175
Flx_quad_root 1430890
Flx_root_mod_2 4110
Flx_roots 1097879
Flx_roots_i 1133570
Flx_roots_naive 10
Flx_split 93790
Flx_split_Berlekamp 128450
Flx_try_pow 50055
FlxqXQ_halfFrobenius 7914
FlxqX_Berlekamp_ker 19
FlxqX_Frobenius 10608
FlxqX_nbroots 10
FlxqX_split_part 219
FpXQXQ_halfFrobenius 7812
FpXQX_Berlekamp_ker 20
FpXQX_Frobenius 97
FpXQX_nbfact 0
FpXQX_nbroots 215
FpXQX_split_part 6
FpX_Berlekamp_i 318833
FpX_Berlekamp_ker 57
FpX_degfact 0
FpX_degfact_2 10
FpX_factcantor 0
FpX_factcantor_i 55
FpX_factor 318793
FpX_factor_2 42
FpX_factor_deg2 57
FpX_factorff 0
FpX_factorff_i 175
FpX_is_irred 10
FpX_is_irred_2 5
FpX_is_totally_split 0
FpX_nbfact 20
FpX_nbroots 12677
FpX_oneroot 6885
FpX_oneroot_i 1712
FpX_otherroot 1449
FpX_quad_factortype 15
FpX_quad_root 3123
FpX_roots 41195
FpX_roots_i 1399
FpX_rootsff 0
FpX_rootsff_i 775
FpX_split 310
FpX_split_Berlekamp 332
FpX_split_part 41592
FqXC_roots_from_deg1 6530
FqX_Frobenius_eval 11995
FqX_Frobenius_powers 10155
FqX_deriv 18180
FqX_factor 435
FqX_factor_i 275
FqX_frob_deflate 30
FqX_is_squarefree 5420
FqX_nbfact 0
FqX_nbroots 1060
FqX_quad_roots 1510
FqX_rand 7832
FqX_roots 13670
FqX_roots_i 11970
FqX_split 16325
FqX_split_Berlekamp 20
FqX_split_Trager 20
FqX_split_all 75
FqX_split_by_degree 375
FqX_split_deg1 9825
FqX_split_equal 6605
FqX_split_roots 6520
FqX_sqf_split 10
Mod0pX 10
ZX_factmod_init 366883
add 7005
all_roots_mod_p 25
cmpGuGu 952421
deg1_Flx 63846
factcantor 35
factcantor0 55
factmod 50
factmod_aux 105
factmod_init 155
factorff 200
factormod0 65
ffcheck 200
isabsolutepol 12235
polrootsff 50
prime_fact 25
rootmod 40
rootmod0 50
rootmod2 10
rootmod_aux 41245
simplefactmod 20
split_Flx_cut_out_roots 66446
split_add 93789
split_add_done 52751
split_done 40055
split_init 67845
split_moveto_done 93789
split_nonsquares 13
split_squares 13
split_todo 37823
to_Fq 6800
to_FqC 25
to_Fq_fact 175
to_Fq_pol 3110
trivial_fact 310
try_pow 185
zero_fact_intmod 10

Generated by: LCOV version 1.9