Benchmark-Runner in Rust vergleicht Leistung verschiedener Fakultätsfunktionen mit Criterion für präzises, robustes Benchmarking und detaillierte Analyse.
// Benchmark-Runner zum Vergleich verschiedener Implementierungen der Fakultätsfunktion
// Verwendet das Crate 'criterion' für genaue Messungen und Statistiken
use criterion::{black_box, criterion_group, criterion_main, Criterion};
use std::collections::HashMap;
// Klassische rekursive Implementierung der Fakultät
fn factorial_recursive(n: u64) -> u64 {
if n <= 1 {
1
} else {
n * factorial_recursive(n - 1)
}
}
// Iterative Implementierung der Fakultät
fn factorial_iterative(n: u64) -> u64 {
let mut result = 1;
for i in 2..=n {
result *= i;
}
result
}
// Implementierung mit Memoisierung unter Verwendung von HashMap
fn factorial_memoized(n: u64, memo: &mut HashMap<u64, u64>) -> u64 {
if n <= 1 {
1
} else if let Some(&val) = memo.get(&n) {
val
} else {
let val = n * factorial_memoized(n - 1, memo);
memo.insert(n, val);
val
}
}
// Benchmark-Funktion für die rekursive Version
fn bench_factorial_recursive(c: &mut Criterion) {
c.bench_function("factorial_recursive", |b| {
b.iter(|| {
// black_box verhindert aggressive Optimierungen
black_box(factorial_recursive(black_box(20)))
})
});
}
// Benchmark-Funktion für die iterative Version
fn bench_factorial_iterative(c: &mut Criterion) {
c.bench_function("factorial_iterative", |b| {
b.iter(|| {
black_box(factorial_iterative(black_box(20)))
})
});
}
// Benchmark-Funktion für die memoized Version
fn bench_factorial_memoized(c: &mut Criterion) {
c.bench_function("factorial_memoized", |b| {
b.iter(|| {
let mut memo = HashMap::new();
black_box(factorial_memoized(black_box(20), &mut memo))
})
});
}
// Gruppiert alle Benchmarks
criterion_group!(factorial_benches, bench_factorial_recursive, bench_factorial_iterative, bench_factorial_memoized);
criterion_main!(factorial_benches);Rust: Version 1.60 oder höher
Crate 'criterion' für Benchmarking: Abhängigkeit 'criterion = "0.4"' in Cargo.toml hinzufügen
Implementierte Funktionen: rekursive Fakultät, iterative Fakultät, Fakultät mit Memoisierung
Cargo.toml-Konfiguration: Benchmark mit '[[bench]]' aktivieren oder direkt mit 'cargo bench' ausführen
Keine externe Hardware erforderlich (reine Software)
Empfohlene Entwicklungsumgebung: Rust Analyzer, Cargo