Also, I'm ignorant of the bliss of quadratic probing, but this line in Wikipedia stood out to me: "there is no guarantee of finding an empty cell once the table gets more than half full, or even before the table gets half full if the table size is not prime." Is that actually a true statement, because it seems to contradict the much more reasonable statement here that it "is guaranteed to explore all spaces for each key".