Warum nicht einfach cachen?
Warum das wichtig istBitte einen Assistenten, etwas schneller zu machen, und die erste Antwort ist sehr oft "add a cache". Manchmal ist das richtig. Oft hat das Problem eine Regel, die es falsch macht, und der schnellere Weg ist, weniger Arbeit zu leisten, nicht mehr davon zu behalten.
A Cache speichert Speicher für wiederholte Arbeit. Es lohnt sich, wenn dieselbe Frage viele Male zurückkommt, die Antwort nicht veraltet und Platz zum Behalten der Antworten da ist. Nimm einen davon weg und der Cache wird zu einer Kostenstelle: er wächst ohne Limit, liefert alte Daten oder wird nie getroffen.
Cache: ein Speicher für bereits berechnete Antworten, der so behalten wird, dass dieselbe Frage erneut ohne die Arbeit beantwortet werden kann.
Routen, die keinen Cache benötigen
- Einmal vorberechnen: ein Durchgang, der genau das aufbaut, was die Fragen benötigen, wie zum Beispiel laufende Summen.
- Verwende die Reihenfolge, die du erhalten hast: sortierte Daten lassen zwei Pointer oder eine binäre Suche den Großteil überspringen.
- Stream it: führe eine laufende Zusammenfassung und halte niemals den gesamten Input.
- Suche begrenzen: stoppe sofort, wenn nichts mehr die bisher beste Antwort schlagen kann.
In diesem Modul kommen die Daten als Tape, die jeden Wert zählt, den du liest, und einige Probleme begrenzen den Speicher, den deine function während der Ausführung nutzen darf. Die Begrenzung wird mit Pythons eigenem tracemalloc gemessen, das auch Kopien innerhalb von Built-ins sieht: list(tape) und set(tape) sind nicht kostenlos.
import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()Zusammenfassung Ein Cache braucht Wiederholungen, Frische und Platz. Wenn ein Problem eines ausschließt, suche nach Arbeit, die du überspringen kannst, anstatt Arbeit, die du dich merken kannst.
Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion
Diese Übung öffnet bald
Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.