Programma Les 75 van 148 · Onezijdige limieten
Onezijdige limieten

Slechts één keer

Waarom dit ertoe doetSensoren, logs en network taps produceren data die je maar één keer ziet. "Lees het eerst in een lijst" is geen optie, en de tekstboekformule voor spreiding gaat stilletjes kapot bij de soort getallen die echte systemen produceren.

A gateway op een fabrieksvloer houdt een stroom van metingen in de gaten en rapporteert hun aantal, gemiddelde, spreiding, minimum en maximum. Het heeft een paar kilobytes vrij en kan de stroom niet terugspoelen. Sommige sensoren rapporteren ruwe tellers rond de miljard die slechts met een paar eenheden schommelen.

Standaarddeviatie: sqrt(sum((x - mean)^2) / (n - 1)), de gebruikelijke "stdev". Zo geschreven heeft het eerst het gemiddelde nodig, wat een tweede doorloop betekent.

Een bekende shortcut met één doorloop gebruikt de som en de som van kwadraten. Probeer het op getallen rond de miljard voordat je het vertrouwt: het aftrekken van twee enorme, bijna gelijke getallen laat vooral afrondingsfouten over.

Jij bent aan de beurt

Schrijf stats(tape). tape is een Tape van floats. Geef een dictionary terug met count, mean, stdev (sample, deel door n - 1; 0 voor een enkele meting), min en max. Bij geen metingen: count 0 en None voor de rest. Limits: lees de tape één keer (20.000 reads voor 20.000 metingen); gebruik maximaal 16.000 bytes aan werkgeheugen (gemeten met tracemalloc); stdev moet binnen 1 deel in een miljoen van de ware waarde liggen, inclusief voor metingen rond 1.000.000.000 met een spreiding van ongeveer 10.

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.