Vast geheugen
Waarom dit ertoe doet "Tel hoe vaak elke zaak gebeurt" is een dictionary, totdat het aantal zaken onbegrensd is en het geheugen niet. Een benaderde telling met een gegarandeerde grens is vaak veel meer waard dan een exacte telling die je niet kunt betalen.
Een API gateway markeert zware gebruikers. Het ziet elke request, er kunnen elk aantal gebruikers zijn, en elk gateway proces krijgt een vast stuk geheugen voor deze taak. De markering is alleen een prompt voor een mens om te kijken, dus een kleine overschatting is prima; een onderschatting zou een zware gebruiker kunnen verbergen, dus dat is niet oké.
Sketch: een samenvatting van vaste grootte van een stroom die vragen ongeveer beantwoordt, met een bekende foutmarge. Een count-min sketch houdt bijvoorbeeld een paar rijen tellers en hasht elk item naar één teller per rij; de kleinste van die tellers is nooit lager dan de ware telling.
import zlib
row_index = zlib.crc32(f"{row}:{item}".encode()) % width # same on every runSchrijf class ApproxCounter met add(item) (items zijn strings) en estimate(item) (een geheel getal).
Limits. Na 30.000 events van maximaal 10.000 verschillende gebruikers kan de counter maximaal 3.500 items bevatten (kept() op de counter). Schattingen mogen nooit onder het ware aantal liggen, en voor ten minste 95% van de gebruikers (inclusief gebruikers die nooit zijn gezien) moet het maximaal het ware aantal plus 300 zijn (1% van de events). Resultaten moeten herhaalbaar zijn op elke run en elk apparaat: gebruik geen hash() (dit verandert per run) of willekeurige getallen; zlib.crc32 of hashlib met vaste seeds zijn prima.
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.