Has your password been pwned? Or, how I almost failed to search a 37 GB text file in under 1 millisecond (in Python)

Artikeln beskriver hur man kan kontrollera om ett lösenord har förekommit i en dataläcka genom att söka offline i en stor lista med komprometterade lösenord. Författaren laddar ner den 37 GB stora "Pwned Passwords" SHA-1-hashlistan och visar en initial Python-lösning för att söka i den. Den första implementeringen är extremt långsam (upp till 86 sekunder) och artikeln fokuserar på att optimera sökningen för att uppnå svarstider under 1 millisekund. Optimeringar inkluderar att utnyttja att hasharna är ordnade för att "hoppa" framåt i filen, med planer på binär sökning, indexfiler och bättre datastrukturer.