I spent a little time working through the implementation of pa_hashmap, and wrote a test suite while doing so. It tests a few basic edge cases, like saturating all buckets of the hashtable.