Articles of hash

Collisione di hash in git

Cosa accadrebbe realmente se avessi una collisione di hash durante l’utilizzo di git? Ad esempio, riesco a commettere due file con lo stesso checksum sha1, lo noterebbero o corromperò uno dei file? Potrebbe essere migliorato per vivere con quello, o dovrei passare a un nuovo algoritmo hash? (Si prega di non deviare questa domanda discutendo […]

Mancato riconoscimento per ‘RuntimeLibrary’

Ho scaricato ed estratto Crypto ++ in C: \ cryptopp. Ho utilizzato Visual Studio Express 2012 per creare tutti i progetti all’interno (come indicato in readme) e tutto è stato realizzato con successo. Poi ho creato un progetto di test in un’altra cartella e ho aggiunto cryptolib come dipendenza. Successivamente, ho aggiunto il percorso di […]

Miglior algoritmo di hash in termini di collisioni hash e prestazioni per le stringhe

Quale sarebbe il miglior algoritmo di hash se avessimo le seguenti priorità (in quest’ordine): Minime collisioni di hash Prestazione Non deve essere sicuro. Fondamentalmente sto cercando di creare un indice basato su una combinazione di proprietà di alcuni oggetti. Tutte le proprietà sono stringhe . Qualsiasi riferimento alle implementazioni c # sarebbe apprezzato.

Combinazioni di codice hash semplici e veloci

Le persone possono consigliare modi rapidi e semplici per combinare i codici hash di due oggetti. Non sono troppo preoccupato per le collisioni poiché ho un Hash Table che lo gestirà in modo efficiente. Voglio solo qualcosa che generi un codice il più rapidamente ansible. Leggendo intorno a SO e al web sembrano esserci alcuni […]

Ottenere hash di un elenco di stringhe indipendentemente dall’ordine

Vorrei scrivere una funzione GetHashCodeOfList() che restituisce un codice hash di un elenco di stringhe indipendentemente dall’ordine. Dati 2 elenchi con le stesse stringhe dovrebbe restituire lo stesso codice hash. ArrayList list1 = new ArrayList() list1.Add(“String1”); list1.Add(“String2”); list1.Add(“String3”); ArrayList list2 = new ArrayList() list2.Add(“String3”); list2.Add(“String2”); list2.Add(“String1”); GetHashCodeOfList(list1) = GetHashCodeOfList(list2) //this should be equal. Ho avuto […]

Complessità di esecuzione della tabella hash (inserimento, ricerca ed eliminazione)

Perché continuo a vedere complessità di runtime diverse per queste funzioni su una tabella hash? Su wiki, la ricerca e l’eliminazione sono O (n) (ho pensato che il punto delle tabelle hash avrebbe avuto una ricerca costante, quindi qual è il punto se la ricerca è O (n)). In alcune note del corso di qualche […]

Come funziona git compute hash dei file?

Gli hash SHA1 memorizzati negli oggetti tree (come restituiti da git ls-tree ) non corrispondono agli hash SHA1 del contenuto del file (come restituito da sha1sum ) $ git cat-file blob 4716ca912495c805b94a88ef6dc3fb4aff46bf3c | sha1sum de20247992af0f949ae8df4fa9a37e4a03d7063e – Come funziona git compute hash dei file? Comprime il contenuto prima di calcolare l’hash?

Quale funzione di hashing utilizza Java per implementare la class Hashtable?

Dal libro CLRS (“Introduzione agli algoritmi”), ci sono diverse funzioni di hashing, come mod, moltiplicazione, ecc. Quale funzione di hashing utilizza Java per mappare le chiavi agli slot? Ho visto che c’è una domanda qui Funzione di hash utilizzata in linguaggio Java . Ma non risponde alla domanda, e penso che la risposta marcata per […]

Scegliere tra std :: map e std :: unordered_map

Ora che std ha una vera mappa hash in unordered_map , perché (o quando) vorrei ancora usare la buona vecchia map su unordered_map sui sistemi in cui effettivamente esiste? Ci sono situazioni ovvie che non riesco a vedere immediatamente?

Come eseguire l’hash e confrontare una funzione puntatore-membro?

Come posso hash (std :: tr1 :: hash o boost :: hash) una funzione c ++ pointer-to-member? Esempio: Ho diversi bool (Class :: * functionPointer) () (non statico) che puntano a diversi metodi differenti della class Class e ho bisogno di hash quelle funzioni pointer-to-member. Come lo posso fare? Inoltre, come posso confrontare (std :: […]