R – Good hash algorithm for list of (memory) addresses


I have a list of (64-bit) addresses that represent a stack frame, and I want to hash these to a single 64-bit number to help identify those that have been seen before. There are at most 128 addresses.

My current algorithm calculates the hash by iterating through the list, xor'ing each address into the hash and rotating the hash by 11 bits per cycle.

Any better suggestions?

Best Solution

You might consider some sort of CRC.

Perhaps a CRC64.