search

skeeto / hash-prospector

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

[Q] 16-bit hashes? #6

Open kneelian opened 3 years ago

kneelian commented 3 years ago

There may be some exploratory or practical merit in evaluating 16-bit hashes as well. A lot of microcontrollers, embedded devices etc. are running lesser bitness CPUs than 32 bits, and there are very few publicly available good hashing algorithms for those devices. Searching their whole domains is also much easier than even for 32-bit hashes.

skeeto commented 3 years ago

Your asking about it gave me some ideas, and I've just pushed a new 16-bit hash prospector. 16-bit hashes are sufficiently different that rather than extend the existing prospector I wrote a new one dedicated to 16-bit hashes.

Logan007 commented 3 years ago

@skeeto Impressive attitude, reminds me of some sports brand's slogan: Just do it! :+1:

nigels-com commented 2 years ago

These invertable hash functions are something I seem to be revisiting once in a while. So glad to have a good 16-bit hash served up on a plate like this, much appreciated! https://dl.acm.org/doi/10.1145/604471.604490