Eu vi que está sendo programado para próxima versão do PHP 8.1 a implementação do MurmurHash.
Eu nunca tinha ouvido falar sobre. Gostaria de saber do que se trata.
Eu vi que está sendo programado para próxima versão do PHP 8.1 a implementação do MurmurHash.
Eu nunca tinha ouvido falar sobre. Gostaria de saber do que se trata.
MurmurHash (família de algoritmo de hash Murmur) é um hash não criptográfico com foco em altas performance, otimização e resistência a colisões.
Para entender a motivação por trás do MurmurHash (um hash não criptográfico), é preciso entender, primeiramente, alguns dos principais fatores necessários para que um algoritmo hash seja considerado critptográfico:
Uma vez que algum desses requisitos não tenha sido propriamente cumprido, o algoritmo deixa de ser considerado função hash criptográfica, passando a ser chamado de função hash não criptográfica.
Não pense que uma função hash não criptográfica perde a sua utilidade por não servir para fins criptográficos. Embora alguns algoritmos como MD5 ou SHA1 tenham sido rebaixados de hashes criptográficos para a classificação de não criptográficos (em detrimento de suas respectivas obsolescências), alguns hashes são desenvolvidos como não criptográficos desde o início para desempenhar algumas tarefas com desempenho superior. É o caso do MurmurHash.
O nome veio das duas operações básicas utilizadas em sua implementação, multiplicação (MU) e rotação (R). Do inglês, multiply e rotate.
Em resumo, algoritmos da família Murmur abrem mão de parte da "segurança criptográfica" para aumentar a eficiência e performance. Desse modo, MurmurHash:
Observe então que o MurmurHash abre mão de certa parte da segurança (especificamente na resistência contra reversibilidade) para ganhos em performance e otimização.
Embora não seja, por isso, ideal para fins criptográficos, pode ser uma boa opção para implementações de certos tipos de hash tables, uma vez que é rápido e relativamente resistente a colisões.
Além disso, MurmurHash é um streaming hash, o que significa que os valores podem ser atualizados em sequência sem a necessidade de recomputar utilizando a string inteira. Ou seja, pode ser utilizado de modo incremental, algo extremamente útil em strems de dados.
Um outro exemplo de uso interessante aqui.
Recursos e fontes que utilizei para elaborar esta resposta.
É um algorítmo não criptográfico criado por Austin Appleby.
Foi criado para ter alta performance no uso de buscas e identificações de conteúdo mas não para criptografia de segurança
Tem libs para várias linguagens como python e NodeJS
Dá uma olhada no repositório https://github.com/ksss/digest-murmurhash