!!Con 2016 - Don’t forget to sketch! Running with large datasets By Adam Marcus

Channel:
United States Confreaks
Subscribers:
42,400
Published on ● Video Link: https://www.youtube.com/watch?v=79x0vMZ89Vw


Duration: 10:15
248 views
5

Don’t forget to sketch! Running with large datasets By Adam Marcus

Large datasets got you down? Have no fear! Make them small! Sketches are probabilistic data structures: they store a rough outline of a dataset in way less space than the dataset itself takes up. We'll sketch out three sketches to determine if an item is missing from your dataset (Bloom Filters!), count how many of an item are in your dataset (Count-min Sketches!), and count how many distinct items are in your dataset (HyperLogLogs!). In the spirit of the sketch, this talk will be hand-drawn (!!!) and leave some details to the imagination!

Help us caption & translate this video!

http://amara.org/v/KYDx/



Other Videos By Confreaks


2016-06-02!!Con 2016 - How to trick a neural network! By Julia Evans
2016-06-02!!Con 2016 - Finding out what's really going on, with DTrace! By Colin Jones
2016-06-02!!Con 2016 - Mixing Paint! With Computers! By Diana Liao
2016-06-02!!Con 2016 - Making a Metaverse! A WebVR (not so M)MO for Programmers! By Irvin Hwang
2016-06-02DevOpsDays Seattle 2016 - The Power of A3 Thinking in Action By Ben Rockwood
2016-06-02DevOpsDays Seattle 2016 - My First Year at Chef: Measuring All the Things By Nicole Forsgren
2016-06-01!!Con 2016 - Ink on fingers! The history of printing (with code!) By Mariko Kosaka
2016-06-01!!Con 2016 - Preserving Digital Art and Games for 100 Years! By Wilkie
2016-06-01!!Con 2016 - How I fixed UNIX atime! With 10 lines of code and feminism!!! By Valerie Aurora
2016-06-01!!Con 2016 - They're functional! They're efficient!! By Anjana Vakil
2016-06-01!!Con 2016 - Don’t forget to sketch! Running with large datasets By Adam Marcus
2016-06-01!!Con 2016 - Sorting is as easy as 1, 2, 3 --- but not as easy as a, b, c! By Jake Levine
2016-06-01!!Con 2016 - My favorite Unicode character: the zero-width joiner! By Anne Decusatis
2016-06-01!!Con 2016 - A million things to do with a computer! By Tef
2016-06-01!!Con 2016 - lol im so random! By Mark Wunsch
2016-06-01!!Con 2016 - Making Money Disappear with Hash Functions! By Brendan Cordy
2016-06-01!!Con 2016 - What Developers and Economists Can Learn from Each Other! By Rob Jefferson
2016-06-01!!Con 2016 - How I Code and Use a Computer at 1,000 WPM!! By Sina Bahram
2016-05-31!!Con 2016 - Keynote: The Unfortunate Value of Failure By Ramsey Nasser
2016-05-31RailsConf 2016 - How We Deploy Shopify by Kat Drobnjakovic
2016-05-31!!Con 2016 - My favorite NP-complete problem! By Mark Dominus


Tags:
!!Con
BangBangCon