Cos'è l'hashing e le sue tecniche?

Hashing è una tecnica di ricodifica di un pezzo di informazione in un indirizzo di tabella. L'indirizzo della tabella contiene quindi un indirizzo per questa informazione e altre informazioni associate ad essa che si desidera recuperare. Per esempio Maxwell Smart potrebbe essere hashato in 14556 un indirizzo in una tabella che va da 14000 a 15000. La posizione 14556 potrebbe contenere un indirizzo 12662 che è l'indirizzo della stringa "Maxwell Smart, 1226 E. Long Is, 00123". Maxwell Smart è considerata la vostra chiave di ricerca e se corrisponde a ciò che il contenuto dell'indirizzo del codice hash sta indicando, allora sapete di avere la posizione giusta. Altrimenti dovete cercare nella tabella di overflow. Se state caricando la tabella dei codici hash seguite la stessa procedura tranne che se trovate l'indirizzo hash vuoto sapete che potete aggiungere l'indirizzo della vostra stringa alla tabella, altrimenti dovete mettere l'indirizzo nella tabella di overflow invece.

Ci sono molte varianti di questo. Alcuni linguaggi hanno questa capacità incorporata come D={} in Python e Dict() in Julia. Se volete la velocità, usate Julia. È un linguaggio abbastanza facile da imparare e non usa molti segni di punteggiatura. È molto facile da leggere. (vedi: www.julialan.org)