perf: iterative fibonacci
#3Comparing
perf/memoized-fib
(4524443
) withmain
(45e5fec
)+∞
- Improvement
- 6
- Untouched
- 12
Different runtime environments detected
Some benchmarks with significant performance changes were compared across different runtime environments, which may affect the accuracy of the results. Learn more about regression causes.Benchmarks
18 total
bench_fib_args[35]
benches/fibonacci.rs+∞
114,772,475.6 ns373.6 ns
bench_fib_args[25]
benches/fibonacci.rs×2,700
933,637.2 ns343.1 ns
bench_fib_args[15]
benches/fibonacci.rs×26
7,970 ns312.5 ns
bench_fib
benches/fibonacci.rs×4
949.2 ns237.8 ns
bench_fib_args[5]
benches/fibonacci.rs+37%
385.8 ns281.9 ns
bench_fib_args[1]
benches/fibonacci.rs+12%
302.2 ns269.4 ns
search_vec[100]
benches/fibonacci.rs+9%
349.4 ns320.3 ns
bench_from_str[String]
benches/fibonacci.rs+3%
920.3 ns891.1 ns
search_vec[1000]
benches/fibonacci.rs+1%
2.2 µs2.1 µs
bench_parse_json[10]
benches/fibonacci.rs+1%
23.4 µs23.2 µs
search_vec[10000]
benches/fibonacci.rs0%
20.4 µs20.4 µs
async_sleep_bench
benches/fibonacci.rs0%
48.6 µs48.6 µs
bench_parse_json[100]
benches/fibonacci.rs0%
163.2 µs163.1 µs
bench_parse_json[1000]
benches/fibonacci.rs0%
1.6 ms1.6 ms
bench_bubble_sort[10000]
benches/sorting.rs0%
195.6 ms195.6 ms
bench_bubble_sort[100]
benches/sorting.rs0%
20.1 µs20.1 µs
bench_from_str[&str]
benches/fibonacci.rs0%
120.6 ns120.6 ns
bench_bubble_sort[1000]
benches/sorting.rs0%
2 ms2 ms
Commits
Click on a commit to change the comparison rangeBase
main
45e5fec
+∞
perf: replace recursive fib with iterative O(n) implementation
4524443
7 days ago
by s3bc40