A method and apparatus for using a hashing function to store data in a cache memory. Briefly, a method and apparatus is provided for using a hashing function to store data in a cache memory where the hashing function used is changed periodically. In one embodiment, the cache memory stores the data, an indicator of the hashing function used and the index value generated by the hashing function used. To retrieve data from the cache memory, the current hashing function is used to generate an index for the incoming data. The data at the index is checked to determine whether the stored data matches the incoming data. If the data at the index generated by the current hashing function does not match the incoming data, previous hashing functions are used to repeat the search.

Un metodo e un apparecchio per usando un indirizzamento casuale funzionano per memorizzare i dati in un'antememoria. Brevemente, un metodo e un apparecchio è fornito per usando una funzione di indirizzamento casuale per memorizzare i dati in un'antememoria dove la funzione di indirizzamento casuale usata è cambiata periodicamente. In un incorporamento, l'antememoria memorizza i dati, un indicatore della funzione di indirizzamento casuale usata ed il valore di indice generato dalla funzione di indirizzamento casuale usata. Per richiamare i dati dall'antememoria, la funzione corrente di indirizzamento casuale è usata per generare un indice per i dati ricevuti. I dati all'indice sono controllati per determinare se i dati memorizzati abbinino i dati ricevuti. Se i dati all'indice generato dalla funzione corrente di indirizzamento casuale non abbinano i dati ricevuti, le funzioni precedenti di indirizzamento casuale sono usate per ripetere la ricerca.