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 16791-0d1274a) Lines: 1589 1709 93.0 %
Date: 2014-09-16 Functions: 142 152 93.4 %
Legend: Lines: hit not hit | Branches: + taken - not taken # not executed Branches: 861 1136 75.8 %

Function Name Sort by function name Hit count Sort by hit count
F2xV_to_FlxV_inplace 395
F2xV_to_ZXV_inplace 53140
F2x_Berlekamp_i 53135
F2x_Berlekamp_ker 14415
F2x_degfact_2 415
F2x_factcantor 5200
F2x_factcantor_i 6835
F2x_factor 0
F2x_factor_2 21605
F2x_factor_deg2 22025
F2x_is_irred 100
F2x_is_irred_2 5
F2x_quad_factortype 17405
F2x_split 14050
F2x_split_Berlekamp 30590
F2xqX_quad_roots 1160
Fl_disc_bc 157170
Fl_nonsquare 4
Flm_Flx_mul 152740
FlxV_to_ZXV_inplace 262285
Flx_Berlekamp_i 264510
Flx_Berlekamp_ker 103698
Flx_Xn1 9
Flx_Xnm1 14
Flx_addmul_inplace 284935
Flx_cubic_root 10
Flx_cut_out_roots 10
Flx_degfact 107080
Flx_degfact_2 19505
Flx_factcantor 5160
Flx_factcantor_i 121450
Flx_factor 12240
Flx_factor_2 145899
Flx_factor_deg2 165404
Flx_is_irred 415
Flx_is_irred_2 0
Flx_nbfact 25060
Flx_nbfact_by_degree 54565
Flx_nbroots 1576037
Flx_oneroot 450
Flx_oneroot_i 988
Flx_oneroot_mod_2 10
Flx_otherroot 101634
Flx_quad_factortype 19495
Flx_quad_root 137675
Flx_root_mod_2 4095
Flx_roots 0
Flx_roots_i 35116
Flx_roots_naive 10
Flx_split 74235
Flx_split_Berlekamp 120773
Flx_try_pow 39435
FlxqXQ_halfFrobenius 1873
FlxqX_Berlekamp_ker 48
FlxqX_Frobenius 703
FlxqX_nbroots 5
FlxqX_split_part 15
FpXQXQ_halfFrobenius 1831
FpXQX_Berlekamp_ker 50
FpXQX_Frobenius 87
FpXQX_nbfact 0
FpXQX_nbroots 15
FpXQX_split_part 5
FpX_Berlekamp_i 314251
FpX_Berlekamp_ker 57
FpX_degfact 0
FpX_degfact_2 10
FpX_factcantor 0
FpX_factcantor_i 65
FpX_factor 314206
FpX_factor_2 42
FpX_factor_deg2 57
FpX_factorff 0
FpX_factorff_i 180
FpX_is_irred 10
FpX_is_irred_2 5
FpX_is_totally_split 0
FpX_nbfact 20
FpX_nbroots 12647
FpX_oneroot 2070
FpX_oneroot_i 1522
FpX_otherroot 1354
FpX_quad_factortype 15
FpX_quad_root 2883
FpX_roots 40500
FpX_roots_i 1299
FpX_rootsff 0
FpX_rootsff_i 415
FpX_split 310
FpX_split_Berlekamp 137
FpX_split_part 41247
FqXC_roots_from_deg1 190
FqX_Frobenius_eval 1390
FqX_Frobenius_powers 520
FqX_deriv 10715
FqX_factor 455
FqX_factor_i 290
FqX_frob_deflate 45
FqX_is_squarefree 330
FqX_nbfact 0
FqX_nbroots 830
FqX_quad_roots 1375
FqX_rand 1821
FqX_roots 3625
FqX_roots_i 2025
FqX_split 2755
FqX_split_Berlekamp 50
FqX_split_Trager 25
FqX_split_all 40
FqX_split_by_degree 200
FqX_split_deg1 335
FqX_split_equal 255
FqX_split_roots 210
FqX_sqf_split 10
Mod0pX 10
ZX_factmod_init 356786
add 495
all_roots_mod_p 25
cmpGuGu 852734
deg1_Flx 58726
factcantor 40
factcantor0 65
factmod 55
factmod_aux 120
factmod_init 175
factorff 205
factormod0 65
ffcheck 205
isabsolutepol 2305
polrootsff 50
prime_fact 25
rootmod 45
rootmod0 50
rootmod2 10
rootmod_aux 40555
simplefactmod 25
split_Flx_cut_out_roots 12240
split_add 7859
split_add_done 17624
split_done 5097
split_init 13539
split_moveto_done 7859
split_nonsquares 13
split_squares 13
split_todo 6114
to_Fq 6830
to_FqC 25
to_Fq_fact 180
to_Fq_pol 3125
trivial_fact 325
try_pow 165
zero_fact_intmod 10

Generated by: LCOV version 1.9