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
27
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
70
Arquivei - Como democratizar os dados de sua empresa
gleicon
0
170
oscon_scal_perf.pdf
gleicon
0
35
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
Claude Code派?Gemini CLI派? みんなで比較LT会!_20250716
junholee
1
740
slogパッケージの深掘り
integral0515
0
150
階層化自動テストで開発に機動力を
ickx
1
430
Streamlitで実現できるようになったこと、実現してくれたこと
ayumu_yamaguchi
2
230
The Evolution of Enterprise Java with Jakarta EE 11 and Beyond
ivargrimstad
0
520
AWS Summit Japan 2024と2025の比較/はじめてのKiro、今あなたは岐路に立つ
satoshi256kbyte
1
250
The Modern View Layer Rails Deserves: A Vision For 2025 And Beyond @ RailsConf 2025, Philadelphia, PA
marcoroth
2
820
「次に何を学べばいいか分からない」あなたへ──若手エンジニアのための学習地図
panda_program
3
650
CDK引数設計道場100本ノック
badmintoncryer
2
580
CLI ツールを Go ライブラリ として再実装する理由 / Why reimplement a CLI tool as a Go library
ktr_0731
3
570
The Niche of CDK Grant オブジェクトって何者?/the-niche-of-cdk-what-isgrant-object
hassaku63
1
710
レトロゲームから学ぶ通信技術の歴史
kimkim0106
0
130
Featured
See All Featured
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
45
7.5k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
507
140k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.9k
Optimising Largest Contentful Paint
csswizardry
37
3.4k
The Cost Of JavaScript in 2023
addyosmani
51
8.6k
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
31
1.3k
Build The Right Thing And Hit Your Dates
maggiecrowley
37
2.8k
The Power of CSS Pseudo Elements
geoffreycrofte
77
5.9k
Learning to Love Humans: Emotional Interface Design
aarron
273
40k
Why You Should Never Use an ORM
jnunemaker
PRO
58
9.5k
Building an army of robots
kneath
306
45k
Bash Introduction
62gerente
613
210k
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