"manually" implement Hash when it cannot be derived

[fitzgen]

Depends on #876.

We probably only want to do this for cases where we can't derive because of the array impl limit. We can't know how to impl hash for all the corner cases that might exist. But the easy ones, we should.