Vaste geheue
Waarom dit saak maak "Tel hoe gereeld elke ding gebeur" is 'n dictionary, totdat die aantal dinge onbeperk is en die geheue nie. 'n Benaderende telling met 'n gegarandeerde grens is dikwels baie meer werd as 'n presiese telling wat jy nie kan bekostig nie.
'n API gateway merk swaargebruikers. Dit sien elke versoek, daar kan enige aantal gebruikers wees, en elke gateway-proses kry 'n vaste stuk geheue vir hierdie taak. Die merk is net 'n aanwysing vir 'n mens om te kyk, so 'n klein oorskat is reg. 'n Onderskat kan 'n swaargebruiker wegsteek, so dit is nie reg nie.
Sketch: 'n vaste-grootte opsomming van 'n stroom wat vrae ongeveer beantwoord, met 'n bekende foutgrens. 'n count-min sketch hou byvoorbeeld 'n paar rye tellers en hash elke item na een teller per ry. Die kleinste van daardie tellers is nooit onder die ware telling nie.
import zlib
row_index = zlib.crc32(f"{row}:{item}".encode()) % width # same on every runSkryf class ApproxCounter met add(item) (items is strings) en estimate(item) ('n heel getal).
Limits. Na 30,000 gebeure van tot 10,000 verskillende gebruikers, kan die teller maksimum 3,500 items hou (kept() op die teller). Skattingen mag nooit onder die ware getal wees nie, en vir ten minste 95% van gebruikers (insluitend gebruikers wat nog nooit gesien is) moet dit maksimum die ware getal plus 300 wees (1% van die gebeure). Resultate moet herhaalbaar wees op elke uitvoering en toestel: moenie hash() gebruik nie (dit verander per uitvoering) of willekeurige getalle; zlib.crc32 of hashlib met vaste seeds is reg.
Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les
Hierdie oefening open binnekort
Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.
Hierdie blutser blokkeer koekies vir learn.floati.life, so lesse wat jy hier voltooi het kan nie in volgorde oopgaan nie. Laat koekies vir hierdie webwerf toe en laai nuut.