search

skeeto / hash-prospector

Automated integer hash function discovery
The Unlicense
672 stars 27 forks source link

[Q] How long is too long when running `prospector`? #22

Open cmazakas opened 2 years ago

cmazakas commented 2 years ago

This tool seems quite amazing and we were hoping to use it to divine some hash functions for us but after around 4 hours of runtime with 0 output given:

./prospector -8 -p xrot2,mul

, I was wondering how long is too long?

Also, I am aware that xrot2 is only available from the PR here: https://github.com/skeeto/hash-prospector/pull/13

I'm wondering, is the xrot2 implementation simply faulty? Or is running against the 64 bit space simply too large to realistically test in that timeframe? I also noted the code was only using 1 core as well. Is there an option to parallelize the execution?

Logan007 commented 2 years ago

The prospector defaults to output only functions with a score below 10. Your pattern alone will not score in a that low range so you might want to add -t 1000.