Hash table collision-handling schemes and the load factors

Question

Which of the hash table collision-handling schemes could tolerate a load factor above 1 and which could not?

Thank you in advance!

score 1 · Answer 1 · edited Apr 10 '15 at 02:34

1

Open hashing could, and closed hashing could not.

edited Apr 10 '15 at 02:34

leventov

answered Apr 09 '15 at 03:45

Tony Delroy

In opposite, open addressing could not tolerate. – leventov Apr 09 '15 at 15:27
1

@leventov: *"In opposite, open addressing could not tolerate."* shows *you* don't understand the terminology - [closed hashing *is* open addressing](http://en.wikipedia.org/wiki/Open_addressing). – Tony Delroy Apr 10 '15 at 02:16
Surprizing, counterintuitive terminology. – leventov Apr 10 '15 at 02:32
@leventov: I agree - very confusing! When known, I prefer to refer to open hashing's chaining or linked lists, and closed hashing in terms of how further buckets are probed - linearly, quadratically, using offsets from a displacement list etc.. Still, Ana hadn't done a lot of research, so I felt it fair to provide an answer with just enough information for her to Google.... – Tony Delroy Apr 10 '15 at 03:23

1 Answers1