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
69
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
240
Como a arquitetura emergente pode jogar contra a entrega contínua
gleicon
1
160
Other Decks in Programming
See All in Programming
テスターからテストエンジニアへ ~新米テストエンジニアが歩んだ9ヶ月振り返り~
non0113
2
220
猫と暮らす Google Nest Cam生活🐈 / WebRTC with Google Nest Cam
yutailang0119
0
170
The Modern View Layer Rails Deserves: A Vision For 2025 And Beyond @ RailsConf 2025, Philadelphia, PA
marcoroth
2
710
Android 16KBページサイズ対応をはじめからていねいに
mine2424
0
410
明示と暗黙 ー PHPとGoの インターフェイスの違いを知る
shimabox
2
620
Hack Claude Code with Claude Code
choplin
6
2.5k
テスト駆動Kaggle
isax1015
1
550
「App Intent」よくわからんけどすごい!
rinngo0302
1
100
なぜ適用するか、移行して理解するClean Architecture 〜構造を超えて設計を継承する〜 / Why Apply, Migrate and Understand Clean Architecture - Inherit Design Beyond Structure
seike460
PRO
3
790
Model Pollution
hschwentner
1
160
코딩 에이전트 체크리스트: Claude Code ver.
nacyot
0
930
Agentic Coding: The Future of Software Development with Agents
mitsuhiko
0
130
Featured
See All Featured
A better future with KSS
kneath
238
17k
Art, The Web, and Tiny UX
lynnandtonic
299
21k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
233
17k
Agile that works and the tools we love
rasmusluckow
329
21k
The World Runs on Bad Software
bkeepers
PRO
70
11k
What's in a price? How to price your products and services
michaelherold
246
12k
Speed Design
sergeychernyshev
32
1k
Optimising Largest Contentful Paint
csswizardry
37
3.3k
Music & Morning Musume
bryan
46
6.7k
Practical Orchestrator
shlominoach
189
11k
Become a Pro
speakerdeck
PRO
29
5.4k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
108
19k
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 gleicon@gmail.com we are hiring @ gympass https://www.linkedin.com/jobs/gympass-vagas/
None