Les algorithmes à connaître avant un entretien de system design

 (blog.bytebytego.com)
44 points par xguru 2022-08-15 | 3 commentaires | Partager sur WhatsApp
  • GeoHash, QuadTree : services basés sur la localisation
  • Consistent Hashing : équilibrage de charge au sein d’un cluster de services
  • Leaky Bucket / Token Bucket : rate limiter
  • Trie : autocomplétion de recherche
  • Rsync : transfert de fichiers
  • Raft/Paxos : consensus
  • Bloomfilter : élimination des lookups coûteux
  • Merkle Tree : identification des incohérences entre nœuds
  • HyperLogLog : compter rapidement les valeurs uniques
  • Count-Min Sketch : estimation de la fréquence des éléments
  • Hierarchical Timing Wheels : ordonnanceur de tâches
  • Operational Transformation : édition collaborative

À lire aussi

3 commentaires

 
scheeee 2022-08-17

Merci.
 
eyelove 2022-08-16

Il faudrait que j’étudie un peu ça.
 
ehlegeth 2022-08-16

Il y a beaucoup de choses à étudier...

Je connais bien et j’ai déjà implémenté en production : Consistent Hashing, Leaky Bucket
Je connais bien et je peux l’expliquer : Trie, Bloom filter
Je connais, mais je ne suis pas sûr de pouvoir l’expliquer précisément : Raft/Paxos, arbre de Merkle, Operational Transform
Je connais mal : GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels