Saltar al contenido
uencoder

xxHash

xxHash es el hash no criptográfico extremadamente rápido diseñado por Yann Collet, que se acerca a los límites del ancho de banda de memoria en CPUs modernas, usado con la compresión LZ4/Zstd.

Propósito

Proporciona hashing no criptográfico ultrarrápido de clase banda de RAM para checksums de alto rendimiento y sharding.

Mecanismo

XXH32/XXH64 mantienen 4 acumuladores, una ronda cada 16 bytes: acc = acc ⊕ (input × prime); acc = rotl(acc, 13) × prime. Los acumuladores se fusionan y se avalanchean al final. XXH3 usa aceleración hardware AES para aún más velocidad.

Casos de uso

  • Verificación de compresión Zstd/LZ4
  • Crate xxHash de Rust
  • Tablas hash de alta frecuencia
  • Interioridades de motores de juego

Ejemplos

  • entrada
    hello
    Output
    0x391c7cb6

    XXH32

Errores comunes

Using xxHash for cryptographic authentication
xxHash is not cryptographic; use HMAC

Términos relacionados

Herramientas relacionadas

References