Benchmark-Runner zum Vergleich der Leistung verschiedener Implementierungen einer Funktion

Benchmark-Runner in Rust vergleicht Leistung verschiedener Fakultätsfunktionen mit Criterion für präzises, robustes Benchmarking und detaillierte Analyse.

Kurze Einführung

Benchmark-Runner zum Vergleich der Leistung verschiedener Implementierungen einer Funktion (rust)
BESCHREIBUNG:
Ein Rust-Programm, das die Leistung verschiedener Implementierungen einer Fakultätsberechnungsfunktion vergleicht und dabei das Crate 'criterion' für ein genaues und robustes Benchmarking verwendet.

WEITERE HINWEISE:
Der Code ist einsatzbereit und kann direkt mit 'cargo bench' ausgeführt werden. Das Crate 'criterion' liefert detaillierte Berichte und Grafiken zur Analyse der Leistung. Es ist wichtig, das Benchmarking auf einer Maschine mit minimaler Auslastung durchzuführen, um zuverlässigere Ergebnisse zu erhalten.

ERKLÄRUNGEN:
- Das Crate 'criterion' ist ein fortschrittliches Benchmarking-Tool in Rust, das präzise Messungen und robuste Statistiken ermöglicht.
- Es sind drei Versionen der Fakultätsfunktion implementiert, um rekursive, iterative und memoisierten Ansätze zu vergleichen.
- Das Benchmark misst die durchschnittliche Ausführungszeit zur Berechnung der Fakultät von 20, einem ausreichend großen Wert, um Leistungsunterschiede hervorzuheben.
- Der Code ist modular strukturiert, um das Hinzufügen neuer Implementierungen zum Testen zu erleichtern.

Beispielcode: rust

// 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);
×
×
×
Möchtest du die Antwort neu generieren?
×
Chat exportieren
Exportformat wählen
Generazione PDF in corso…
Allegati
×
Du bist dabei, den Chat zu schließen und zum Bildgenerator zu wechseln. Wenn du nicht eingeloggt bist, wirst du unseren Chat verlieren. Bestätigst du?
Du siehst einen geteilten Chat im temporären Modus. Er wird nicht gespeichert.
×
Gespeicherte Prompts
×
Private Notiz
×
Bezeichnung
×
In allen Chats suchen
×
Deine Erkenntnisse
Analyse läuft…
×
KI-Einstellungen
Name des Assistenten 30
Länge der Antworten
KI-Modell
Strukturierte Antworten
Beispiele einbeziehen
Emojis verwenden
Führe mich, löse nicht Hinweise und Fragen statt fertiger Lösung
Mehr Einstellungen →
×
Diesen Chat teilen
Wer diesen Link öffnet, kann den Chat ansehen oder ihn als eigenen Chat zum Profil hinzufügen.
Achtung: Auch die Anhänge des Chats werden geteilt. Wer ihn hinzufügt, erhält eine Kopie der Dateien im eigenen Ordner.
Geteilter Chat
Jemand hat einen Chat mit dir geteilt. Möchtest du ihn nur ansehen oder zu deinen Chats hinzufügen?
Achtung: Auch die Anhänge des Chats werden geteilt. Wer ihn hinzufügt, erhält eine Kopie der Dateien im eigenen Ordner.
×

Gespeicherte Nachrichten

Wird geladen...

×

Chat-Verlauf

beispiel-programme · CHAT-VERLAUF

Wird geladen...

KI-Einstellungen

×
  • BasisSchnelle und einfache Antworten zum Lernen
  • MittelHöhere Qualität für Studium und Programmierung
  • FortgeschrittenKomplexes Denken und detaillierte Analysen
Schritte erklären

Was wird benötigt?

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

Ähnliche Themen

CLI-Anwendung zum Batch-Umbenennen von Dateien
Rust CLI-Anwendung zum Batch-Umbenennen von Dateien mit Präfix, Suffix und Dry-Run-Modus für sichere und effiziente Dateiverwaltung im Terminal.
Dienstprogramm zum Zusammenführen mehrerer Textdateien in eine einzige
Rust-Dienstprogramm zum schnellen und einfachen Zusammenführen mehrerer Textdateien in eine Ausgabedatei mit robuster Fehlerbehandlung und klaren Meldungen.
CLI-Tool zum Suchen von Text in Dateien (vereinfachtes grep)
Ein einfaches Rust CLI-Tool zum Suchen von Text in Dateien mit Basisfunktionen ähnlich grep. Ideal für Einsteiger in Rust und Dateiverarbeitung.
Bibliothek zum Lesen und Schreiben von INI-Dateien mit ergonomischer API in Rust
Rust-Bibliothek zum Lesen und Schreiben von INI-Dateien mit ergonomischer API, unterstützt Abschnitte, Schlüssel/Wert-Paare, ohne externe Abhängigkeiten.
Datei-Downloader mit Wiederaufnahme unterbrochener Downloads
Rust-Programm zum Herunterladen von Dateien mit Unterstützung für unterbrochene Downloads durch HTTP-Range-Header und asynchrone Verarbeitung.
CLI-Anwendung zur Überwachung der CPU- und Speicherauslastung
Rust CLI-Anwendung zur Echtzeit-Überwachung von CPU- und Speicherauslastung mit sysinfo, einfach, synchron und plattformübergreifend.
Generischer REST-Client mit Unterstützung für GET/POST-Anfragen und benutzerdefinierte Header
Generischer REST-Client in Rust mit Unterstützung für asynchrone GET/POST-Anfragen, benutzerdefinierte Header und JSON-Serialisierung via reqwest und tokio.
Mini Task Runner konfigurierbar über YAML-Datei
Mini Task Runner in Rust konfigurierbar via YAML-Datei für benutzerdefinierte Shell-Tasks mit Fehlerbehandlung und CLI-Steuerung.