Waarom niet gewoon gecachet?
Waarom dit ertoe doetVraag een assistent om iets sneller te maken en het eerste antwoord is heel vaak "voeg een cache toe". Soms is dat juist. Vaak heeft het probleem een regel die het fout maakt, en de snellere route is om minder werk te doen, niet om meer te onthouden.
A cache slaat geheugen op voor herhaald werk. Het loont wanneer dezelfde vraag vaak terugkomt, het antwoord niet veroudert en er ruimte is om de antwoorden te bewaren. Haal een van deze weg en de cache wordt een kostenpost: het groeit zonder limiet, dient oude data of wordt nooit geraakt.
Cache: een opslag van al berekende antwoorden, bewaard zodat dezelfde vraag opnieuw beantwoord kan worden zonder het werk.
Routes die geen cache nodig hebben
- Precompute once: één keer doorlopen die precies bouwt wat de vragen nodig hebben, zoals lopende totalen.
- Gebruik de volgorde die je kreeg: gesorteerde data laat twee pointers of een binary search het grootste deel overslaan.
- Stream het: houd een lopende Samenvatting bij en houd nooit de hele input vast.
- Beperk de zoekopdracht: stop zodra niets meer het beste antwoord tot nu toe kan verslaan.
In deze module komt de data aan als een Tape, die elke waarde die je leest telt, en sommige problemen beperken het geheugen dat je functie mag gebruiken terwijl deze draait. De limiet wordt gemeten met de eigen tracemalloc van Python, die ook kopieën ziet die binnen built-ins worden gemaakt: list(tape) en set(tape) zijn niet gratis.
import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()Samenvatting Een cache heeft herhalingen, versheid en ruimte nodig. Als een probleem een van deze uitsluit, zoek dan naar werk dat je kunt overslaan in plaats van werk dat je kunt onthouden.
Een probleem ontdekt in deze les? Meld het · Vraag naar deze les
Deze oefening opent binnenkort
Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.
Deze browser blokkeert cookies voor learn.floati.life, dus lessen die je hier hebt afgerond kunnen niet in de juiste volgorde worden geopend. Sta cookies toe voor deze site en laad de pagina opnieuw.