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
15
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
22
Arquivei - Como democratizar os dados de sua empresa
gleicon
0
90
oscon_scal_perf.pdf
gleicon
0
16
Contratando em Tecnologia
gleicon
1
430
Devops Days Recife 2019
gleicon
0
53
Go datastores
gleicon
0
110
Como arquiteturas de dados quebram
gleicon
0
200
APIs e Sistemas legados
gleicon
0
180
Como a arquitetura emergente pode jogar contra a entrega contínua
gleicon
1
130
Other Decks in Programming
See All in Programming
スキーマ駆動開発による品質とスピードの両立 - 私達は何故、スキーマを書くのか
kentaroutakeda
0
170
if constexpr文はテンプレート世界のラムダ式である
faithandbrave
3
650
単体テストを書かない技術 #phpcon_odawara
o0h
PRO
27
8.3k
Fast JSX: Don't clone props object #28768
yossydev
1
130
Blue/Greenデプロイの導入による 運用フローの改善
kudoas
1
390
障害対応を起点としたもっといい開発と運用のサイクル作りのためにできること / Hatena Enginner Seminar #29
polamjag
0
250
Micro Frontends for Java Microservices - Devnexus 2024
mraible
PRO
0
500
Ruby Pattern Matching
bkuhlmann
0
930
Elm 0.19.0 Changes
bkuhlmann
0
490
Elm Form Validation
bkuhlmann
0
510
使ってみよう Azure AI Document Intelligence
kosmosebi
2
330
ADRを一年運用してみた/adr_after_a_year
hanhan1978
7
2.4k
Featured
See All Featured
Designing with Data
zakiwarfel
96
4.8k
Pencils Down: Stop Designing & Start Developing
hursman
117
11k
How STYLIGHT went responsive
nonsquared
92
4.8k
Imperfection Machines: The Place of Print at Facebook
scottboms
260
12k
Designing for humans not robots
tammielis
248
25k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
274
13k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
7
1k
BBQ
matthewcrist
80
8.8k
Building Your Own Lightsaber
phodgson
99
5.7k
Building a Scalable Design System with Sketch
lauravandoore
456
32k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
357
22k
StorybookのUI Testing Handbookを読んだ
zakiyama
13
4.6k
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