Class problem

• We need to maintain a very large hash table via separate chaining.

• Sometimes, after many insertions and deletions we get into a bad configuration and must change hash function.

• The table is so large that

  • it cannot be duplicated
  • we must allow searches and inserts even while the hash function is being changed.
  • ...but we can disable searches and inserts for short periods.

Previous slide

Next slide

Back to first slide

View graphic version