GO e Sketch Data Structures

Slide 1

Slide 1 text

pen4education Trilha – Go Diversão com Go e Estruturas de dados probabilísticas Gleicon Moraes VP Engenharia Gympass github.com/gleicon

Slide 2

Slide 2 text

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

Slide 3

Slide 3 text

pen4education Go ? • Primitivas de concorrência • Batteries included • Muscle Memory • Single Binary

Slide 4

Slide 4 text

pen4education Estruturas probabiliasdhjasd ?!? • Estruturas de dados probabilisticas • Sketch Data Structures (Sketch -> Rascunho) • Trocas entre espaço/precisão/velocidade

Slide 5

Slide 5 text

pen4education Estruturas probabiliasdhjasd ?!? • Estruturas de dados probabilisticas • Sketch Data Structures (Sketch -> Rascunho) • Trocas entre espaço/precisão/velocidade

Slide 6

Slide 6 text

pen4education Por onde começar ?

Slide 7

Slide 7 text

pen4education Cache 101

Slide 8

Slide 8 text

pen4education Nazaré

Slide 9

Slide 9 text

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

Slide 10

Slide 10 text

pen4education Nazaré

Slide 11

Slide 11 text

pen4education Bloom Filter/Cuckoo Filter ● BitSet (buckets) ● Hash Functions ● Remoção ● Espaço ● Não tem muita certeza das coisas :(

Slide 12

Slide 12 text

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

Slide 13

Slide 13 text

pen4education HyperLogLog

Slide 14

Slide 14 text

pen4education HyperLogLog

Slide 15

Slide 15 text

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)

Slide 16

Slide 16 text

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

Slide 17

Slide 17 text

pen4education Obrigado https://github.com/gleicon gleicon@gmail.com we are hiring @ gympass https://www.linkedin.com/jobs/gympass-vagas/

Slide 18

Slide 18 text

No content