Add hash function bodies
REBASEME: Initialize the_size to 0
REBASEME: Correct contains
Fill in contains_nolock()
Two comments about (potential) errors

The current code has an issue that sometimes results in double-frees,
segfaults during new and new[] operators, and similar artifacts.
The cause is not yet clear.