Articles of hash

Complexidade de tempo de execução da tabela de hash (inserir, pesquisar e excluir)

Por que continuo vendo diferentes complexidades de tempo de execução para essas funções em uma tabela de hash? No wiki, search e delete são O (n) (eu achei que o ponto das tabelas hash era ter uma busca constante, então qual é o ponto se a busca é O (n)). Em algumas notas do curso […]

Escolhendo entre std :: map e std :: unordered_map

Agora que std tem um mapa de hash real em unordered_map , por que (ou quando) eu ainda desejaria usar o bom map antigo em unordered_map em sistemas onde ele realmente existe? Há alguma situação óbvia que eu não possa ver imediatamente?

Qual function de hashing o Java usa para implementar a class Hashtable?

A partir do livro CLRS (“Introduction to Algorithms”), existem várias funções de hashing, como mod, multiply, etc. Qual function de hashing o Java usa para mapear as chaves para os slots? Eu vi que há uma pergunta aqui Hashing function usada na linguagem Java . Mas isso não responde à pergunta, e acho que a […]

yii CPasswordHelper: hashPassword e verifyPassword

Acho que estou sentindo falta de algo crítico aqui. Na function CPasswordHelper::hashPassword , temos linhas: $salt=self::generateSalt($cost); $hash=crypt($password,$salt); return $hash; E no CPasswordHelper::verifyPassword existe essa linha: $test=crypt($password,$hash); return self::same($test, $hash); E quanto ao sal? Pelo que entendi, nem mesmo foi mantido, mas não faz sentido algum, então acho que não entendi completamente.

Como hash e comparar uma function de ponteiro para membro?

Como posso hash (std :: tr1 :: hash ou boost :: hash) uma function ponteiro-para-membro c ++? Exemplo: Eu tenho vários bool (Class :: * functionPointer) () (não estático) que apontam para vários methods diferentes da class Class e eu preciso para hash essas funções de ponteiro para membro. Como eu posso fazer isso? Também […]

Obter string SHA-256 de uma string

Eu tenho algumas seqüências de caracteres e quero hash com a function hash SHA-256 usando C #. Eu quero algo assim: string hashString = sha256_hash(“samplestring”); Existe algo embutido no framework para fazer isso?

Como é GetHashCode () de C # string implementada?

Estou apenas curioso porque acho que isso terá impacto no desempenho. Considera a corda cheia? Se sim, será lento em uma longa string. Se considerar apenas parte da string, ela terá um desempenho ruim (por exemplo, se considerar apenas o início da string, ela terá um desempenho ruim se um HashSet contiver principalmente strings com […]

Tabela de hash / matriz associativa no VBA

Não consigo encontrar a documentação que explica como criar uma tabela de hash ou uma matriz associativa no VBA. É mesmo possível? Você pode criar um link para um artigo ou, melhor ainda, postar o código?

É possível calcular o hash MD5 (ou outro) com leituras em buffer?

Eu preciso calcular sums de verificação de arquivos bastante grandes (gigabytes). Isso pode ser feito usando o seguinte método: private byte[] calcHash(string file) { System.Security.Cryptography.HashAlgorithm ha = System.Security.Cryptography.MD5.Create(); FileStream fs = new FileStream(file, FileMode.Open, FileAccess.Read); byte[] hash = ha.ComputeHash(fs); fs.Close(); return hash; } No entanto, os arquivos normalmente são gravados de antemão em buffer (digamos […]

É possível obter o hash SHA1 idêntico?

Dadas duas strings diferentes S1 e S2 (S1! = S2) é possível que: SHA1(S1) == SHA1(S2) é verdade? Se sim – com que probabilidade? Se não – por que não? Existe um limite superior no comprimento de uma cadeia de input, para o qual a probabilidade de obter duplicatas é 0? OR é o cálculo […]