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
28
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
73
Arquivei - Como democratizar os dados de sua empresa
gleicon
0
180
oscon_scal_perf.pdf
gleicon
0
39
Contratando em Tecnologia
gleicon
1
480
Devops Days Recife 2019
gleicon
0
80
Go datastores
gleicon
0
120
Como arquiteturas de dados quebram
gleicon
0
230
APIs e Sistemas legados
gleicon
0
240
Como a arquitetura emergente pode jogar contra a entrega contínua
gleicon
1
160
Other Decks in Programming
See All in Programming
Swift Concurrency - 状態監視の罠
objectiveaudio
2
430
ポスターセッション: 「まっすぐ行って、右!」って言ってラズパイカーを動かしたい 〜生成AI × Raspberry Pi Pico × Gradioの試作メモ〜
komofr
0
910
CSS Linter の現在地 2025年のベストプラクティスを探る
ryo_manba
10
3.2k
2025年版 サーバーレス Web アプリケーションの作り方
hayatow
23
25k
iOS 17で追加されたSubscriptionStoreView を利用して5分でサブスク実装チャレンジ
natmark
0
480
2分台で1500examples完走!爆速CIを支える環境構築術 - Kaigi on Rails 2025
falcon8823
3
2.8k
Introducing ReActionView: A new ActionView-Compatible ERB Engine @ Kaigi on Rails 2025, Tokyo, Japan
marcoroth
3
880
エンジニアとして高みを目指す、 利益を生み出す設計の考え方 / design-for-profit
minodriven
23
12k
Playwrightはどのようにクロスブラウザをサポートしているのか
yotahada3
7
2.2k
CSC509 Lecture 02
javiergs
PRO
0
400
プログラミングどうやる? ~テスト駆動開発から学ぶ達人の型~
a_okui
0
190
パフォーマンスチューニングで Web 技術を深掘り直す
progfay
18
4.8k
Featured
See All Featured
Balancing Empowerment & Direction
lara
4
670
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
285
14k
Art, The Web, and Tiny UX
lynnandtonic
303
21k
KATA
mclloyd
32
14k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
46
7.6k
The Cult of Friendly URLs
andyhume
79
6.6k
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.5k
The Straight Up "How To Draw Better" Workshop
denniskardys
237
140k
Building Applications with DynamoDB
mza
96
6.6k
Designing for Performance
lara
610
69k
Become a Pro
speakerdeck
PRO
29
5.5k
Stop Working from a Prison Cell
hatefulcrawdad
271
21k
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