Algorithms For Dummies

Algorithms For Dummies

Sketching an Answer from Stream Data    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .239

Filtering stream elements by heart  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .239

Demonstrating the Bloom filter    .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .242

Finding the number of distinct elements  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .245

Learning to count objects in a stream   .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .  .247