Kurrikulum Leson 136 van 148 · Breek jou Ghost
Breek jou Ghost

Geen sorteer nie: die latensierapport

Waarom dit saak maak "Sorteer dit eers" verander baie probleme in maklike probleme, sodat dit outomaties word. Sommige data is so gevorm dat sorteer die lang pad is.

A diens rekordeer hoe lank elke versoek geneem het, in hele millisekondes. Versoeke verval na 10 sekondes, so elke waarde is tussen 0 en 10,000. Elke minuut verander 'n job ongeveer 20,000 waardes in die nommers op die on-call dashboard: die median, die 90ste en 99ste persentiel, en die ergste.

Nearest-rank percentile: die p-de persentiel is die kleinste waarde waarby ten minste p% van alle waardes by of onder dit is. Met 20 waardes is die 90ste persentiel die 18ste kleinste.

Die data

values = [120, 85, 3000, 95, 110, 90, 100, 105, 80, 130]
# latency_report(values) -> {"p50": 100, "p90": 130, "p99": 3000, "max": 3000}

In hierdie probleem is sorteer verbied, by hand of deur 'n biblioteek. Kyk na wat jy weet van die waardes.

Jou beurt

Skryf latency_report(values). values is 'n nie-leë lys van heelgetalle van 0 tot 10,000 (ongeveer 20,000 van hulle). Gee {"p50", "p90", "p99", "max"} terug: die naaste-rang 50de, 90de en 99de persentiele (die kleinste waarde met ten minste p% van die waardes by of onder dit) en die grootste waarde. Moenie die lys verander nie. Reël: geen sorteer nie: geen sorted(), .sort(), bisect.insort, en geen heapq of statistics imports nie (hulle sorteer vir jou).

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.