add separators in fannkuch + average out the runtime

Author: mrigankpawagi

Benchmark/fannkuch/advanced/main.py

@@ -13,22 +13,25 @@
 
 DEFAULT_ARG = 9
 
+### SECTION SEPARATOR ###
 
 def fannkuch(nb: int) -> int:
     n: int64 = int64(nb)
-    count: Array[int64] = Array[int64](nb)
+    ### SECTION SEPARATOR ###
+    count: Array[int64] = Array[int64](n)
     max_flips: int64 = 0
     m: int64 = n - 1
     r: int64 = n
-    perm1: Array[int64] = Array[int64](nb)
-    perm: Array[int64] = Array[int64](nb)
+    perm1: Array[int64] = Array[int64](n)
+    perm: Array[int64] = Array[int64](n)
     i: int64 = 0
     while i < n:
         count[i] = i + 1
         perm1[i] = i
         perm[i] = i
         i += 1
-    perm0: Array[int64] = Array[int64](nb)
+    ### SECTION SEPARATOR ###
+    perm0: Array[int64] = Array[int64](n)
 
     while 1:
         while r != 1:
@@ -72,6 +75,8 @@ def fannkuch(nb: int) -> int:
             return box(max_flips)
     return 0
 
+### SECTION SEPARATOR ###
+
 if __name__ == "__main__":
     num_iterations = 1
     if len(sys.argv) > 1:
@@ -81,9 +86,7 @@ def fannkuch(nb: int) -> int:
 
     for _ in range(num_iterations):
         res = fannkuch(DEFAULT_ARG)
-
+        assert res == 30
     end_time = time.time()
     runtime = end_time - start_time
-    print(runtime)
-
-        # assert res == 30
+    print(runtime / num_iterations)

Benchmark/fannkuch/shallow/main.py

@@ -13,14 +13,17 @@
 
 DEFAULT_ARG = 9
 
+### SECTION SEPARATOR ###
 
 def fannkuch(n: int) -> int:
+    ### SECTION SEPARATOR ###
     count: List[int] = list(range(1, n + 1))
     max_flips: int = 0
     m: int = n - 1
     r: int = n
     perm1: List[int] = list(range(n))
     perm: List[int] = list(range(n))
+    ### SECTION SEPARATOR ###
     perm1_ins: Callable[[int, int], None] = perm1.insert
     perm1_pop: Callable[[int], int] = perm1.pop
 
@@ -51,6 +54,8 @@ def fannkuch(n: int) -> int:
             return max_flips
     return 0
 
+### SECTION SEPARATOR ###
+
 if __name__ == "__main__":
     num_iterations = 1
     if len(sys.argv) > 1:
@@ -59,9 +64,7 @@ def fannkuch(n: int) -> int:
     start_time = time.time()
     for _ in range(num_iterations):
         res = fannkuch(DEFAULT_ARG)
-
+        assert res == 30
     end_time = time.time()
     runtime = end_time - start_time
-    print(runtime)
-
-        # assert res == 30
+    print(runtime / num_iterations)

Benchmark/fannkuch/untyped/main.py

@@ -9,14 +9,17 @@
 
 DEFAULT_ARG = 9
 
+### SECTION SEPARATOR ###
 
 def fannkuch(n):
+    ### SECTION SEPARATOR ###
     count = list(range(1, n + 1))
     max_flips = 0
     m = n - 1
     r = n
     perm1 = list(range(n))
     perm = list(range(n))
+    ### SECTION SEPARATOR ###
     perm1_ins = perm1.insert
     perm1_pop = perm1.pop
 
@@ -47,6 +50,7 @@ def fannkuch(n):
             return max_flips
     return 0
 
+### SECTION SEPARATOR ###
 
 if __name__ == "__main__":
     import sys
@@ -61,4 +65,4 @@ def fannkuch(n):
         assert res == 30
     end_time = time.time()
     runtime = end_time - start_time
-    print(runtime)
+    print(runtime / num_iterations)