By naively, you mean using a hash function that does not “scatter” the values pr... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		lakshayg on Oct 7, 2019 \| parent \| context \| favorite \| on: A fast alternative to the modulo reduction (2016) By naively, you mean using a hash function that does not “scatter” the values properly, something like defining hash(n) = n, right?

josephg on Oct 7, 2019 [–]

Yes. hash(n) = n is fine in lots of cases, though its still vulnerable to the algorithmic complexity attacks as others mentioned in this thread.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact