Author: Stan Eisenstat
Subject: Re: [Cs223] Test for rehashing
Date: Friday, 17 Apr 2020, 08:08:21

    > Message Posted By: Unknown
    >
    > Is there any public test or other way we can use for now to test our
    > implementation of rehashing?

Put a fprintf(stderr,...) statement in your rehash()
function to print out the sizes of the old and new
tables and the number of entries, and run with an
instance that has no solution, such as

  % ./Nine20 100 abcdefgh- abcdefhg-

which inserts 181440 positions in the hash table.
Since the table starts with 1024 buckets, rehashing
should occur on the 1025-th, 8193-rd, and 65537-th
insertions, but not on the 262145-th.

--Stan-