Completed
open source sketches
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Sketching Algorithms: Making Sense of Big Data in a Single Stroke
Automatically move to the next video in the Classroom when playback concludes
- 1 intro
- 2 preamble
- 3 hello
- 4 quix
- 5 quix streams
- 6 quix cloud
- 7 what is a sketch?
- 8 approximate answers
- 9 sketch characteristics
- 10 sketch components
- 11 why exact == slow
- 12 distributed processing
- 13 unique word count
- 14 massively parallel processing mpp
- 15 shuffling is slow
- 16 latency numbers every programmer should know
- 17 why sketches == fast
- 18 sketch design
- 19 sublinear data structure growth
- 20 mergability
- 21 non-additive challenges are everywhere
- 22 unique counts are non-additive
- 23 non-additive challenges solved
- 24 types of sketches
- 25 count min sketch
- 26 open source sketches
- 27 apache datasketches java, c++, python
- 28 datasketch extensions
- 29 thank you
