************************************* VARY N, FIXED M ************************************* LIST [ananth@aeolus stl]$ ./jose_list 10 2 Time elapsed < 10 : 2 > = 0 [ananth@aeolus stl]$ ./jose_list 100 2 Time elapsed < 100 : 2 > = 0 [ananth@aeolus stl]$ ./jose_list 1000 2 Time elapsed < 1000 : 2 > = 0 [ananth@aeolus stl]$ ./jose_list 10000 2 Time elapsed < 10000 : 2 > = 0 [ananth@aeolus stl]$ ./jose_list 100000 2 Time elapsed < 100000 : 2 > = 0.03 [ananth@aeolus stl]$ ./jose_list 1000000 2 Time elapsed < 1000000 : 2 > = 0.35 [ananth@aeolus stl]$ ./jose_list 10000000 2 Time elapsed < 10000000 : 2 > = 4.2 [ananth@aeolus stl]$ ./jose_list 100000000 2 Time elapsed < 100000000 : 2 > = 38.77 *************************************** VECTOR - NAIVE [ananth@aeolus stl]$ ./jose_vector 10 2 Time elapsed < 10 : 2 > = 0 [ananth@aeolus stl]$ ./jose_vector 100 2 Time elapsed < 100 : 2 > = 0 [ananth@aeolus stl]$ ./jose_vector 1000 2 Time elapsed < 1000 : 2 > = 0 [ananth@aeolus stl]$ ./jose_vector 10000 2 Time elapsed < 10000 : 2 > = 0.02 [ananth@aeolus stl]$ ./jose_vector 100000 2 Time elapsed < 100000 : 2 > = 2.05 [ananth@aeolus stl]$ ./jose_vector 1000000 2 Time elapsed < 1000000 : 2 > = 187.17 [ananth@aeolus stl]$ **************************************** VECTOR - JUMP VERSION [ananth@aeolus stl]$ ./jose_vector_mod 10 2 Time elapsed < 10 : 2 > = 0 [ananth@aeolus stl]$ ./jose_vector_mod 100 2 Time elapsed < 100 : 2 > = 0 [ananth@aeolus stl]$ ./jose_vector_mod 1000 2 Time elapsed < 1000 : 2 > = 0 [ananth@aeolus stl]$ ./jose_vector_mod 10000 2 Time elapsed < 10000 : 2 > = 0.02 [ananth@aeolus stl]$ ./jose_vector_mod 100000 2 Time elapsed < 100000 : 2 > = 1.68 [ananth@aeolus stl]$ ./jose_vector_mod 1000000 2 Time elapsed < 1000000 : 2 > = 204.6 [ananth@aeolus stl]$