Snappy
Snappy est l'algorithme de compression haute vitesse développé par Google, visant non pas le ratio mais la vitesse extrême (classe GB/s) ; largement utilisé dans Bigtable et Protobuf.
Objectif
Il offre une compression rapide là où le ratio compte moins que la latence, comme le stockage colonne et le RPC.
Mécanisme
C'est une variante LZ77 avec appariement glouton simple plus une table de hachage, sans étape de codage entropique, produisant un format à longueur variable (longueur littérale, longueur de correspondance, distance). Le décodage est une copie pure, extrêmement rapide.
Cas d’usage
- Compression Bigtable/SSTable
- Grands champs Protobuf
- Compression de pages en stockage colonne