4 ms·

Of course. Notable libraries implementing quadratic probing all use addition instead of multiplication. The example in the blog post is just for demonstration p

Of course. Notable libraries implementing quadratic probing all use addition instead of multiplication. The example in the blog post is just for demonstration purpose.

abhishekjha 8y ago
>addition instead of multiplication What is the advantage of this?
- amelius 8y ago
  Addition being cheaper than multiplication on many CPUs?
  - sametmax 8y ago
    ELI5: wouldn't it be the job of the compiler ?
    - amelius 8y ago
      Sort of, but there are no guarantees.