Domande con tag 'hashing'

domande con tag
1
risposta

Logica dietro un algoritmo di hashing di hash della tabella hash

Sto provando a scrivere una tabella hash in Java sulla base di qualche articolo su Princeton . The most commonly used method for hashing integers is called modular hashing: we choose the array size M to be prime, and, for any positive...
posta 03.07.2018 - 05:26
1
risposta

Quali sono alcune hashmap che possiamo facilmente implementare? [duplicare]

In molti posti, ho letto che possiamo usare HashMap qui per la ricerca O (1). In realtà, vorrei chiedere come posso implementare semplici hashmap in grado di soddisfare questa proprietà. Qualcuno può dire alcune hashmaps compreso la cosa di co...
posta 11.01.2015 - 19:22
1
risposta

In che modo Steam riprende i download senza calcolare un hash parziale?

L'applicazione Steam Client consente di scaricare i giochi acquistati tramite l'account Steam associato. Un tipico gioco moderno utilizza un bel po 'di spazio su disco (nell'ordine di 50-70 GB), quindi non è insolito per gli utenti scaricare i f...
posta 02.01.2018 - 12:31
2
risposte

Un HashMap globale rispetto a molti HashMap locali? [chiuso]

Che è più efficiente; che è più veloce? Trade-off? L'obiettivo è per le ricerche rapide in un'applicazione web. Gli UUID sono le chiavi, quindi funzionerà a livello globale. Circa 50 milioni di valori. Una cache globale è sicuramente p...
posta 12.08.2011 - 05:22
2
risposte

In che modo hash 4 si raddoppia in un size_t?

Ho delle caselle di delimitazione sul tipo di chiave. Box { double mins[2]; double maxs[2]; } E voglio avere Box come tipo di chiave nel linguaggio di programmazione D, quindi devo implementare: size_t toHash() const @safe pure nothro...
posta 11.02.2016 - 16:26
2
risposte

Qual è il miglior algoritmo di hash che considera l'unicità e la lentezza

Non sono riuscito a trovare una risposta, quindi proviamo qui ... Ho pensato un po 'alla sicurezza e sono giunto alla conclusione che l'algoritmo hash usato dovrebbe essere il più lento possibile, per rallentare potenziali aggressori. (Lento sig...
posta 15.09.2016 - 21:59
1
risposta

Scrittura: lettura di un hash in un file di testo

Sto implementando una struttura hashtable per un dizionario. Il dizionario è in un file di testo. Ci sono 2 parole su ogni riga. Sto generando la tabella hash usando la prima parola come chiave. Sto tenendo l'hashtable su una lista. Voglio salva...
posta 29.04.2012 - 17:03
1
risposta

Esiste un modello di progettazione per rimuovere elementi da una mappa hash?

Nella mia applicazione tengo traccia dei thread in esecuzione tramite una mappa hash, in questo modo posso recuperare il thread corretto e fare qualsiasi azione. L'app si è evoluta in modo da creare nuovi thread e i vecchi thread devono essere d...
posta 02.05.2013 - 11:59