Reimplement hash caching.

I removed this during earlier refactoring here, because the old code was
too messy and unwieldy (easier to just rewrite it from scratch). I've now
rewritten it and reimplement it with this commit.

Author: Maikuolan