Add invariant tests (#455)

…for all HashMap-producing functions.

Closes #449.

Also:
* Run tests in parallel for speedups around 10-20%.
* Use Fn{,2,3} pattern synonyms for improved aesthetics.

Author: sjakobi