Probabilistic Data Structures

Frequency analysis on hundreds of billions of reports at Report URI: Top-K

After looking at how a Bloom Filter [https://scotthelme.co.uk/frequency-analysis-on-hundreds-of-billions-of-reports-at-report-uri-bloom-filters/] works and moving on to understand a Count-Min Sketch [https://scotthelme.co.uk/frequency-analysis-hundreds-billions-reports-report-uri-count-min-sketch/] , we were left with...

Free Post

Pwned Passwords

Sketchy Pwned Passwords

After playing with some more probabilistic data structures and talking about Count-Min Sketch [https://scotthelme.co.uk/frequency-analysis-hundreds-billions-reports-report-uri-count-min-sketch/] , I wanted to expand on my previous work with the Pwned Passwords...

Free Post

Report URI

Frequency analysis on hundreds of billions of reports at Report URI: Count-Min Sketch

At the time of writing, Report URI [https://report-uri.com] has processed a total of 669,142,999,794 reports. That's a lot of reports and sometimes it...

Free Post

Report URI

When Pwned Passwords Bloom!

I recently wrote about Bloom Filters [https://scotthelme.co.uk/frequency-analysis-on-hundreds-of-billions-of-reports-at-report-uri-bloom-filters/] , the hugely space efficient, probabilistic data structures, and how great they can be. I wanted to create a demonstration...

Free Post

Report URI

Frequency analysis on hundreds of billions of reports at Report URI: Bloom Filters

Have we seen this report before? It sounds like a simple question to ask of a service that collects and processes hundreds of millions of reports per day, and in...

Probabilistic Data Structures

A collection of 5 posts

Frequency analysis on hundreds of billions of reports at Report URI: Top-K

Sketchy Pwned Passwords

Frequency analysis on hundreds of billions of reports at Report URI: Count-Min Sketch

When Pwned Passwords Bloom!

Frequency analysis on hundreds of billions of reports at Report URI: Bloom Filters

Upcoming Events

Cheat Sheets

Projects

Upcoming Events

Cheat Sheets

Projects

Follow