Download TIFA Tools for Integer FActorization User's guide

Contents
Legal notices
i
Document scope
1
1 Overview of the TIFA package
1
1.1
About the TIFA library . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
1.2
Content of the TIFA package . . . . . . . . . . . . . . . . . . . . . . . . . .
1
2 Obtaining and installing the TIFA package
2
2.1
Obtaining TIFA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2
2.2
Installation requirements . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2
2.3
Compiling and installing TIFA . . . . . . . . . . . . . . . . . . . . . . . . .
3
3 The TIFA base library
3.1
6
Main TIFA types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6
3.1.1
The type array t types . . . . . . . . . . . . . . . . . . . . . . . .
6
3.1.2
The algo params t types . . . . . . . . . . . . . . . . . . . . . . .
7
3.2
Factorization functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
3.3
Changing the list of precomputed primes . . . . . . . . . . . . . . . . . . .
9
4 Utilities provided in the TIFA package
9
4.1
Factoring programs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2
The factoring.pl script . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5 Benchmark framework of the TIFA library
5.1
9
11
Perl scripts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
5.1.1
tifa/tools/scripts/benchmarker.pl . . . . . . . . . . . . . . . . 11
5.1.2
tifa/tools/scripts/extractres.pl . . . . . . . . . . . . . . . . 11
5.1.3
tifa/tools/scripts/plotmaker.pl . . . . . . . . . . . . . . . . . 11
6 The TIFA Perl modules
12
6.1
tifa/tools/scripts/Tifa/Bencher.pm . . . . . . . . . . . . . . . . . . . 12
6.2
tifa/tools/scripts/Tifa/DataDescriptor.pm . . . . . . . . . . . . . . 12
6.3
tifa/tools/scripts/Tifa/FormatConverter.pm . . . . . . . . . . . . . . 12
6.4
tifa/tools/scripts/Tifa/GnuPlotter.pm . . . . . . . . . . . . . . . . . 12
6.5
tifa/tools/scripts/Tifa/NumberGenerator.pm . . . . . . . . . . . . . . 12
ii