Upgrade to Pro — share decks privately, control downloads, hide ads and more …

GO e Sketch Data Structures

Avatar for Gleicon Moraes Gleicon Moraes
August 27, 2020
Programming
0
23

GO e Sketch Data Structures

Apresentação no TDC 2020 São Paulo - ebook: https://github.com/gleicon/ebook-go-sketch
Avatar for Gleicon Moraes

Gleicon Moraes

August 27, 2020
Tweet

More Decks by Gleicon Moraes

See All by Gleicon Moraes
6% (kindle) - the impact of leadership
Avatar for Gleicon Moraes gleicon
0
63
Arquivei - Como democratizar os dados de sua empresa
Avatar for Gleicon Moraes gleicon
0
150
oscon_scal_perf.pdf
Avatar for Gleicon Moraes gleicon
0
29
Contratando em Tecnologia
Avatar for Gleicon Moraes gleicon
1
470
Devops Days Recife 2019
Avatar for Gleicon Moraes gleicon
0
72
Go datastores
Avatar for Gleicon Moraes gleicon
0
110
Como arquiteturas de dados quebram
Avatar for Gleicon Moraes gleicon
0
220
APIs e Sistemas legados
Avatar for Gleicon Moraes gleicon
0
220
Como a arquitetura emergente pode jogar contra a entrega contínua
Avatar for Gleicon Moraes gleicon
1
140

Other Decks in Programming

See All in Programming
ComposeでWebアプリを作る技術
Avatar for てべすてん tbsten
0
130
Ruby on Railroad: The Power of Visualizing CFG
Avatar for ydah ydah
0
290
Bedrock×MCPで社内ブログ執筆文化を育てたい！
Avatar for Har1101 har1101
7
1.4k
Bedrock × Confluenceで簡単(?)社内RAG
Avatar for iharuoru iharuoru
1
110
Make Parsers Compatible Using Automata Learning
Avatar for TSUYUSATO Kitsune makenowjust
2
6.9k
2025-04-25 GitHub Copilot Agent ライブデモ（スクリプト）
Avatar for GOAMI Takaaki goataka
0
100
プロダクト横断分析に役立つ、事前集計しないサマリーテーブル設計
Avatar for Uchide Hiroki(ucchi-) hanon52_
3
530
一緒に働きたくなるプログラマの思想 #QiitaConference
Avatar for mu_zaru mu_zaru
78
20k
Contribute to Comunities | React Tokyo Meetup #4 LT
Avatar for SASAGAWA, Kiyoshi sasagar
0
590
Fiber Scheduler vs. General-Purpose Parallel Client
Avatar for hachi (Hayao Kimura) hayaokimura
1
290
Memory API : Patterns, Performance et Cas d'Utilisation
Avatar for José josepaumard
1
170
RubyKaigi Dev Meeting 2025
Avatar for Aaron Patterson tenderlove
1
1.3k

Featured

See All Featured
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
205
24k
Navigating Team Friction
Avatar for Lara Hogan lara
185
15k
Measuring & Analyzing Core Web Vitals
Avatar for Philip Tellis bluesmoon
7
410
Music & Morning Musume
Avatar for Bryan Veloso bryan
47
6.5k
Building a Scalable Design System with Sketch
Avatar for Laura Van Doore lauravandoore
462
33k
Understanding Cognitive Biases in Performance Measurement
Avatar for Philip Tellis bluesmoon
29
1.7k
Making Projects Easy
Avatar for Brett Harned brettharned
116
6.2k
Raft: Consensus for Rubyists
Avatar for Patrick Van Stee vanstee
137
6.9k
How STYLIGHT went responsive
Avatar for nonsquared nonsquared
100
5.5k
Building Better People: How to give real-time feedback that sticks.
Avatar for Will Jessup wjessup
367
19k
CSS Pre-Processors: Stylus, Less & Sass
Avatar for Bermon Painter bermonpainter
357
30k
The Cult of Friendly URLs
Avatar for Andy Hume andyhume
78
6.3k

Transcript

  1. pen4education Trilha – Go Diversão com Go e Estruturas de

    dados probabilísticas Gleicon Moraes VP Engenharia Gympass github.com/gleicon

  2. pen4education https://github.com/gleicon https://twitter.com/gleicon

  3. pen4education Go ? • Primitivas de concorrência • Batteries included

    • Muscle Memory • Single Binary

  4. pen4education Estruturas probabiliasdhjasd ?!? • Estruturas de dados probabilisticas •

    Sketch Data Structures (Sketch -> Rascunho) • Trocas entre espaço/precisão/velocidade

  5. pen4education Estruturas probabiliasdhjasd ?!? • Estruturas de dados probabilisticas •

    Sketch Data Structures (Sketch -> Rascunho) • Trocas entre espaço/precisão/velocidade

  6. pen4education Por onde começar ?

  7. pen4education Cache 101

  8. pen4education Nazaré

  9. 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 :(

  10. pen4education Nazaré

  11. pen4education Bloom Filter/Cuckoo Filter • BitSet (buckets) • Hash Functions

    • Remoção • Espaço • Não tem muita certeza das coisas :(

  12. 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

  13. pen4education HyperLogLog

  14. pen4education HyperLogLog

  15. 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)

  16. pen4education Ebook PDF e fonte em https://github.com/gleicon/ebook-go-sketch

  17. pen4education Obrigado https://github.com/gleicon [email protected] we are hiring @ gympass https://www.linkedin.com/jobs/gympass-vagas/

  18. None