Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

GO e Sketch Data Structures

Sponsored · SiteGround - Reliable hosting with speed, security, and support you can count on. →
Avatar for Gleicon Moraes Gleicon Moraes
August 27, 2020
Programming
53
0

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

More Decks by Gleicon Moraes

See All by Gleicon Moraes
To vibe or not to vibe - Como a IA está mudando a maneira que fazemos código
Avatar for Gleicon Moraes gleicon
0
140
6% (kindle) - the impact of leadership
Avatar for Gleicon Moraes gleicon
0
98
Arquivei - Como democratizar os dados de sua empresa
Avatar for Gleicon Moraes gleicon
0
210
oscon_scal_perf.pdf
Avatar for Gleicon Moraes gleicon
0
70
Contratando em Tecnologia
Avatar for Gleicon Moraes gleicon
1
520
Devops Days Recife 2019
Avatar for Gleicon Moraes gleicon
0
100
Go datastores
Avatar for Gleicon Moraes gleicon
0
140
Como arquiteturas de dados quebram
Avatar for Gleicon Moraes gleicon
0
240
APIs e Sistemas legados
Avatar for Gleicon Moraes gleicon
0
290

Other Decks in Programming

See All in Programming
AI が書く Go コードの品質を劇的に向上させる Linter: “declscope”
Avatar for mpyw mpyw
0
380
Security issues being discussed on Web Platforms
Avatar for petamoriken / 森建 petamoriken
0
1.2k
アクセシビリティから考える情報設計
Avatar for high-g high_g_engineer
0
380
標準パッケージに uuid が追加された 背景から見る Go らしい意思決定 / go_127_uuid_decision
Avatar for convto convto
5
8.2k
ゲームコントローラやキーボードのファームウェアをSwiftで書く
Avatar for Kishikawa Katsumi kishikawakatsumi
1
250
Intent as Code
Avatar for Shoppingjaws shoppingjaws
6
1.1k
マイコン向けの軽量Ruby「PicoRuby」で各種デバイスを制御するネイティブアプリの実現手法
Avatar for bash0C7 bash0c7
0
440
『寄り添うラジオ』をAIで作る 体験価値から逆算した、会話しないUXと品質設計
Avatar for テオリア・テクノロジーズ theoriatec2024
3
180
20260914 AIエージェント時代のPlatform Engineering　LLM基盤とプロダクトの責務境界線
Avatar for Taiki Kanzaki kanfab1
7
2.2k
UPDATE をやめる — EF Core でマスタをバージョン管理する
Avatar for HideyukiKitao panda728
PRO
0
350
iOS 27でニュースアプリはどう変わる！？ 〜日経電子版の新機能対応と、開発事例から〜
Avatar for Kazuki Nakashima lynnswap
1
9.2k
Are APIs Still Relevant in the AI Era?
Avatar for Antoine Bluchet soyuka
0
300

Featured

See All Featured
What’s in a name? Adding method to the madness
Avatar for The Alliance productmarketing
PRO
24
4.2k
Redefining SEO in the New Era of Traffic Generation
Avatar for Szymon Słowik szymonslowik
1
430
How Software Deployment tools have changed in the past 20 years
Avatar for Geshan Manandhar geshan
1
34k
Balancing Empowerment & Direction
Avatar for Lara Hogan lara
6
1.3k
Public Speaking Without Barfing On Your Shoes - THAT 2023
Avatar for David Neal reverentgeek
1
570
Writing Fast Ruby
Avatar for Erik Berlin sferik
630
63k
Designing for Timeless Needs
Avatar for Cassini Nazir cassininazir
1
480
The Art of Programming - Codeland 2020
Avatar for Erika Heidi erikaheidi
57
14k
Unsuck your backbone
Avatar for Amy Palamountain ammeep
672
58k
How to make the Groovebox
Avatar for あそなす asonas
2
2.4k
Improving Core Web Vitals using Speculation Rules API
Avatar for Sergey Chernyshev sergeychernyshev
21
1.6k
Color Theory Basics | Prateek | Gurzu
Avatar for Gurzu gurzu
1
470

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