Appendix D. Calculation Times

Calculation times for several flint/c functions, calculated with a Pentium 3 processor running at 2.4 GHz and 1 Gbyte main memory under Linux with gcc 3.2.2, are given in Tables D-1 and D-2. The times for n operations were measured and then divided by n. Depending on the functions, n ranged between 100 and 5 million. An additional table (Table D-3) shows, for comparison, calculation times that were measured for several functions in the GNU Multi Precision Arithmetic library (GMP, version 4.1.2); cf. page 464.

Table D-1. Calculation times for several C functions (without assembler support)

   

Binary digits of the arguments; time in seconds

    
 

128

256

512

768

1024

2048

4096

add_l

1.0 • 10−7

1.4 • 10−7

2.4 • 10−7

3.2 • 10−7

4.9 • ...

Get Cryptography in C and C++, Second Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial