6

Ainda falando da resposta sobre hash code não ficou claro o que deve ser observado para produzir bons hash codes. Eu entendi que precisa ser um número que não gere muita repetição, mas só isto basta?

3 Respostas 3

7

Fui ver o blog do Eric Lippert onde tem uma informação legal:

  • ele deve gerar sempre o mesmo código para o mesmo objeto
  • se dois objetos possuem características idênticas deve gerar o mesmo código, de certa forma podemos dizer que ele é o oposto do GUID
  • idealmente ele deve usar apenas campos imutáveis do tipo, talvez até todo o objeto ser imutável. De fato, é comum o uso de tipos por valor que quase sempre são imutáveis, strings que são imutáveis, e mais eventualmente outros tipos imutáveis. Mais um motivo para que o GetHashCode() não deveria fazer parte de todos os objetos da linguagem como é o que ocorre por estar definido em Object.
  • não lance ou deixe lançar exceções durante sua execução, tem que retornar um inteiro sempre
  • não faça algo muito complexo, tem que ser bem rápido, evite até mesmo complexidade O(n), ainda que nem sempre seja possível, como o caso da string
  • vale reforçar que o cálculo deve gerar um número sem um critério fixo, o ideal é que não pareça uma sequência, quanto mais distribuído, melhor
  • um dos ataques DOS mais conhecidos é fazer uma hash table ter sempre o mesmo dado forçando o O(1) ir para O(n) o que pode criar enormes complicações, então evite o uso de dados que você não tem controle em hash tables.

Não são obrigações, mas em quase todos os casos é melhor fazer assim.

Coloquei no GitHub para referência futura.

3

no meu entender, um bom algoritmo de hashing deve:

  • definir um valor para o protocolo e para a dimensão de dados a serem usados;

vamos supor por exemplo que quer fazer hashing de seis dígitos com um encoding hexadecimal. deve:

  • fazer uma operação de potência para definir um âmbito de range (que neste caso será algo idêntico a 2^6, ou 6^2);
  • iterar sobre todas as dimensões desse range (que neste caso seria algo tipo 32 ou 64);
  • ao iterar sobre cada um dos indices, deve converter o valor de inteiro, para hexadecimal;

ao fazer isto, pode obter todas as chaves de permutação desse hash pode também fazer o mesmo com o protocolo ascii, ou para qualquer outro sistema de representação de dados.

0

uma boa forma simples e fácil de criar um hash code em unix é:

  • usando o comando pwgen, que pode ser usado para criar passwords (que tem de ser instalado na shell com um package manager próprio para o sistema -> homebrew para mac, yum, apt-get, pacman e muitos outros para linux).

pode ser chamado o pwgen por numa outra linguagem qualquer de backend, usand um método, objecto, etc. para evocar comandos de unix, e devolver os mesmos para a consola do website

para gerar uma hash com o pwgen:

  • instalar o pwgen no seu sistema operativo usando um package manager compativel com o seu so (brew install pwgen no caso do macos);
  • chamar o pwgen, usando um commando do género: pwgen 20 1, que deverá devolver uma hash identica a Ruzooyae6chiiQuei5ah

então, a unica coisa que tem de fazer é descobrir qual a forma de evocar comandos de shell a partir de c#, evocar o comando pwgen e armezenar o output numa variável que vai depois usar algures no programa. a resposta a algo identico poderá ser encontrada aqui:

1
  • forneça um exemplo de como gerar o hash por favor, assim todos aprendemos.
    – h3nr1ke
    Commented 19/02/2018 às 22:00

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .