News for hackers. Stuff that matters.
Re:Advanced techniques to implement fast hash tables by attractivechaos on Tuesday October 23, 2018 @09:57PM (#18289081)
Of course. Notable libraries implementing quadratic probing all use addition instead of multiplication. The example in the blog post is just for demonstration purpose.
Re:Advanced techniques to implement fast hash tables by abhishekjha on Wednesday October 24, 2018 @02:23AM (#18290131)
>addition instead of multiplication

What is the advantage of this?

Re:Advanced techniques to implement fast hash tables by amelius on Wednesday October 24, 2018 @02:38AM (#18290177)
Addition being cheaper than multiplication on many CPUs?
Re:Advanced techniques to implement fast hash tables by sametmax on Wednesday October 24, 2018 @03:44AM (#18290417)
ELI5: wouldn't it be the job of the compiler ?
Re:Advanced techniques to implement fast hash tables by amelius on Wednesday October 24, 2018 @03:46AM (#18290426)
Sort of, but there are no guarantees.