The Parallel Hashmap is a set of excellent hash map implementations, as well as
a btree alternative to std::map and std::set
