3 ms·

Nit: You should implement quadratic probing with triangular numbers by addition for a slight speedup. I.e. x+= i, rather than x = ... × ...

• attractivechaos 8y ago
  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.