Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
GO e Sketch Data Structures
Search
Gleicon Moraes
August 27, 2020
Programming
0
26
GO e Sketch Data Structures
Apresentação no TDC 2020 São Paulo - ebook:
https://github.com/gleicon/ebook-go-sketch
Gleicon Moraes
August 27, 2020
Tweet
Share
More Decks by Gleicon Moraes
See All by Gleicon Moraes
6% (kindle) - the impact of leadership
gleicon
0
67
Arquivei - Como democratizar os dados de sua empresa
gleicon
0
170
oscon_scal_perf.pdf
gleicon
0
34
Contratando em Tecnologia
gleicon
1
480
Devops Days Recife 2019
gleicon
0
78
Go datastores
gleicon
0
120
Como arquiteturas de dados quebram
gleicon
0
230
APIs e Sistemas legados
gleicon
0
230
Como a arquitetura emergente pode jogar contra a entrega contínua
gleicon
1
150
Other Decks in Programming
See All in Programming
PHPでWebSocketサーバーを実装しよう2025
kubotak
0
160
Is Xcode slowly dying out in 2025?
uetyo
1
190
Blazing Fast UI Development with Compose Hot Reload (droidcon New York 2025)
zsmb
1
220
ASP.NETアプリケーションのモダナイズ インフラ編
tomokusaba
1
410
C++20 射影変換
faithandbrave
0
530
Enterprise Web App. Development (2): Version Control Tool Training Ver. 5.1
knakagawa
1
120
CursorはMCPを使った方が良いぞ
taigakono
1
180
Gleamという選択肢
comamoca
6
760
関数型まつりレポート for JuliaTokai #22
antimon2
0
150
PostgreSQLのRow Level SecurityをPHPのORMで扱う Eloquent vs Doctrine #phpcon #track2
77web
2
340
[初登壇@jAZUG]アプリ開発者が気になるGoogleCloud/Azure+wasm/wasi
asaringo
0
130
Cline指示通りに動かない? AI小説エージェントで学ぶ指示書の書き方と自動アップデートの仕組み
kamomeashizawa
1
580
Featured
See All Featured
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.3k
GraphQLの誤解/rethinking-graphql
sonatard
71
11k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
281
13k
GitHub's CSS Performance
jonrohan
1031
460k
Building Applications with DynamoDB
mza
95
6.5k
Reflections from 52 weeks, 52 projects
jeffersonlam
351
20k
Writing Fast Ruby
sferik
628
61k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
50k
Bash Introduction
62gerente
614
210k
Into the Great Unknown - MozCon
thekraken
39
1.9k
Faster Mobile Websites
deanohume
307
31k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
1.8k
Transcript
pen4education Trilha – Go Diversão com Go e Estruturas de
dados probabilísticas Gleicon Moraes VP Engenharia Gympass github.com/gleicon
pen4education https://github.com/gleicon https://twitter.com/gleicon
pen4education Go ? • Primitivas de concorrência • Batteries included
• Muscle Memory • Single Binary
pen4education Estruturas probabiliasdhjasd ?!? • Estruturas de dados probabilisticas •
Sketch Data Structures (Sketch -> Rascunho) • Trocas entre espaço/precisão/velocidade
pen4education Estruturas probabiliasdhjasd ?!? • Estruturas de dados probabilisticas •
Sketch Data Structures (Sketch -> Rascunho) • Trocas entre espaço/precisão/velocidade
pen4education Por onde começar ?
pen4education Cache 101
pen4education Nazaré
pen4education Nazaré https://github.com/gleicon/nazare • Protocolo Redis • Command Line •
Banco de dados local com snapshot • Concorrencia • Não tem muita certeza das coisas :(
pen4education Nazaré
pen4education Bloom Filter/Cuckoo Filter • BitSet (buckets) • Hash Functions
• Remoção • Espaço • Não tem muita certeza das coisas :(
pen4education Bloom Filter/Cuckoo Filter Tipo Velocidade no pior dos casos
Storage (guarda todos os valores) Falso Positivo Falso Negativo Delete ? Map (dict) Numero de elementos Sim Não Não Sim Bloom Tamanho do BitSet Hash Function Sim Não Não Cuckoo Tamanho do BitSet Hash Function Sim Não Sim
pen4education HyperLogLog
pen4education HyperLogLog
pen4education HyperLogLog Count HLL Erro 10 10 0.0000% 50 50
0.0000% 250 250 0.0000% 1250 1250 0.0000% 6250 6250 0.0000% 31250 31253 0.0096% 156250 155914 0.2150% 781250 778300 0.3776% 3906250 3874441 0.8143% 10000000 9969753 0.3025% HLL total size: 32776 Map total size: 10000000 (em bytes)
pen4education Ebook PDF e fonte em https://github.com/gleicon/ebook-go-sketch
pen4education Obrigado https://github.com/gleicon
[email protected]
we are hiring @ gympass https://www.linkedin.com/jobs/gympass-vagas/
None