{"id":37995,"date":"2024-07-26T06:32:17","date_gmt":"2024-07-26T06:32:17","guid":{"rendered":"https:\/\/www.railscarma.com\/?p=37995"},"modified":"2024-07-26T06:32:20","modified_gmt":"2024-07-26T06:32:20","slug":"eine-anleitung-zur-memoisierung-in-ruby","status":"publish","type":"post","link":"https:\/\/www.railscarma.com\/de\/blog\/eine-anleitung-zur-memoisierung-in-ruby\/","title":{"rendered":"Ein Leitfaden zur Memoisierung in Ruby"},"content":{"rendered":"
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Die Memoisierung ist eine Programmiertechnik, mit der die Leistung von Funktionen durch Zwischenspeicherung ihrer Ergebnisse optimiert wird. In Ruby wird die Memoisierung h\u00e4ufig verwendet, um redundante Berechnungen zu vermeiden und die Effizienz zu verbessern, insbesondere in Situationen, in denen eine Methode mehrfach mit denselben Argumenten aufgerufen wird. Dieser Leitfaden f\u00fchrt Sie durch die Grundlagen der Memoisierung in Ruby und zeigt Ihnen anhand von Beispielen, wie Sie sie implementieren k\u00f6nnen.<\/p>\n

<\/p>\n

Was ist Memoisierung?<\/b><\/h2>\n

Bei der Memoisierung werden die Ergebnisse teurer Funktionsaufrufe gespeichert und wiederverwendet, wenn die gleichen Eingaben erneut auftreten. Dies kann die Leistung in Szenarien, in denen Berechnungen mit identischen Eingaben wiederholt werden, erheblich beschleunigen.<\/p>\n

<\/p>\n

So funktioniert die Ruby-Memoisierung<\/b><\/h2>\n

Die Memoisierung funktioniert, indem die Ergebnisse von Methodenaufrufen in einer Instanzvariablen zwischengespeichert werden. Wenn die Methode mit denselben Parametern aufgerufen wird, wird das zwischengespeicherte Ergebnis zur\u00fcckgegeben, anstatt das Ergebnis neu zu berechnen.<\/p>\n

Grundlegendes Beispiel
Hier ist ein einfaches Beispiel, um die Memoisierung in Ruby zu veranschaulichen:<\/p>\n

<\/p>\n

class Fibonacci\n  def initialisieren\n    @cache = {}\n  end\n\n  def fibonacci(n)\n    return n if n <= 1\n    return @cache[n] if @cache.key?(n)\n\n    @cache[n] = fibonacci(n - 1) + fibonacci(n - 2)\n  end\nend\n\nfib = Fibonacci.new\nputs fib.fibonacci(10) # Ausgabe: 55
<\/pre>\n
<\/p>\n
Erl\u00e4uterung:<\/b><\/p>\n