Add benchmark program

lambdaclass · Oct 4, 2023 · 82ddc91 · 82ddc91
1 parent 2d34a34
commit 82ddc91
Show file tree

Hide file tree

Showing 2 changed files with 15 additions and 1 deletion.
diff --git a/cairo_programs/benchmarks/fibonacci_100k.cairo b/cairo_programs/benchmarks/fibonacci_100k.cairo
@@ -11,4 +11,4 @@ func fib(first_element, second_element, n) -> (res: felt) {
 
     tempvar y = first_element + second_element;
     return fib(second_element, y, n - 1);
-}
+}
diff --git a/cairo_programs/benchmarks/fibonacci_500k.cairo b/cairo_programs/benchmarks/fibonacci_500k.cairo
@@ -0,0 +1,14 @@
+func main() {
+    fib(1, 1, 500000);
+
+    ret;
+}
+
+func fib(first_element, second_element, n) -> (res: felt) {
+    if (n == 0) {
+        return (second_element,);
+    }
+
+    tempvar y = first_element + second_element;
+    return fib(second_element, y, n - 1);
+}
-Original file line number
+Diff line change
@@ Expand Up / @@ -11,4 +11,4 @@ func fib(first_element, second_element, n) -> (res: felt) { @@
         tempvar y = first_element + second_element;
         return fib(second_element, y, n - 1);
-    }
+    }