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 18579-f9e35ad) Lines: 1853 2013 92.1 %
Date: 2016-02-05 Functions: 157 170 92.4 %
Legend: Lines: hit not hit | Branches: + taken - not taken # not executed Branches: 978 1279 76.5 %

Function Name Sort by function name Hit count Sort by hit count
F2xV_to_FlxV_inplace 1015
F2xV_to_ZXV_inplace 79259
F2x_Berlekamp_i 79252
F2x_Berlekamp_ker 21000
F2x_degfact_2 707
F2x_factcantor 7504
F2x_factcantor_i 11025
F2x_factor 0
F2x_factor_2 33698
F2x_factor_deg2 34412
F2x_is_irred 140
F2x_is_irred_2 7
F2x_quad_factortype 26201
F2x_split 20307
F2x_split_Berlekamp 44196
F2xqX_quad_roots 1673
Fl_disc_bc 5970430
Fl_nonsquare 6
FlxV_to_ZXV_inplace 458186
Flx_Berlekamp_i 476064
Flx_Berlekamp_ker 207003
Flx_Xn1 13
Flx_Xnm1 20
Flx_addmul_inplace 603474
Flx_cubic_root 53914
Flx_cut_out_roots 14
Flx_ddf 456799
Flx_degfact 393674
Flx_degfact_2 72765
Flx_edf 18913
Flx_edf_rec 33599
Flx_edf_simple 45596
Flx_factcantor 7256
Flx_factcantor_i 424527
Flx_factor 43001
Flx_factor_2 246046
Flx_factor_Cantor 28590
Flx_factor_Shoup 31530
Flx_factor_deg2 318811
Flx_factor_squarefree 347161
Flx_is_irred 581
Flx_is_irred_2 0
Flx_isirred_Cantor 581
Flx_nbfact 52955
Flx_nbfact_Frobenius 52955
Flx_nbfact_by_degree 52399
Flx_nbroots 8115900
Flx_oneroot 676437
Flx_oneroot_i 694238
Flx_oneroot_mod_2 14
Flx_oneroot_split 10460
Flx_otherroot 5248078
Flx_quad_factortype 72765
Flx_quad_root 5898093
Flx_root_mod_2 6237
Flx_roots 5596814
Flx_roots_i 5646530
Flx_roots_naive 14
Flx_simplefact_Cantor 318571
Flx_simplefact_Shoup 319474
Flx_split_Berlekamp 234538
FlxqXQ_halfFrobenius 11534
FlxqX_Berlekamp_ker 48
FlxqX_Frobenius 27225
FlxqX_nbroots 12229
FlxqX_split_part 12536
FpXQXQ_halfFrobenius 11337
FpXQX_Berlekamp_ker 49
FpXQX_Frobenius 131
FpXQX_nbfact 0
FpXQX_nbroots 315
FpXQX_split_part 8
FpX_Berlekamp_i 535428
FpX_Berlekamp_ker 55
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 535365
FpX_factor_2 67
FpX_factor_Cantor 7
FpX_factor_Shoup 14
FpX_factor_Yun 7
FpX_factor_deg2 88
FpX_factorff 0
FpX_factorff_i 413
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 18396
FpX_oneroot 11004
FpX_oneroot_i 3649
FpX_otherroot 2870
FpX_quad_factortype 21
FpX_quad_root 6474
FpX_roots 60494
FpX_roots_i 2790
FpX_rootsff 0
FpX_rootsff_i 1134
FpX_simplefact_Cantor 0
FpX_simplefact_Shoup 0
FpX_split_Berlekamp 636
FpX_split_part 60032
FqXC_roots_from_deg1 9142
FqX_Frobenius_eval 16793
FqX_Frobenius_powers 14245
FqX_deriv 32459
FqX_factor 1582
FqX_factor_i 616
FqX_frob_deflate 56
FqX_is_squarefree 7616
FqX_nbfact 0
FqX_nbroots 1799
FqX_quad_roots 2219
FqX_roots 20104
FqX_roots_i 16884
FqX_split 23457
FqX_split_Berlekamp 49
FqX_split_Trager 28
FqX_split_all 119
FqX_split_by_degree 553
FqX_split_deg1 13755
FqX_split_equal 9261
FqX_split_roots 9128
FqX_sqf_split 14
Mod0pX 14
ZX_factmod_init 606877
add 9835
all_roots_mod_p 35
cmpGuGu 1858486
deg1_Flx 119714
factcantor 49
factcantor0 77
factcantor_i 77
factmod 77
factmod_aux 154
factmod_init 224
factorff 280
factormod0 98
ffcheck 280
isabsolutepol 17486
polrootsff 70
prime_fact 63
rootmod 56
rootmod0 70
rootmod2 14
rootmod_aux 60564
simplefactmod 28
split_Flx_cut_out_roots 611263
split_add 671914
split_add_done 99904
split_done 81016
split_init 614058
split_moveto_done 671913
split_nonsquares 19
split_squares 19
split_todo 75045
to_Fq 9520
to_FqC 35
to_Fq_fact 245
to_Fq_pol 4354
trivial_fact 742
zero_fact_intmod 14

Generated by: LCOV version 1.9