Moved implements_cache and friend to power of two.

Also shrunk it by a factor of four, we really should have dynamic
sizes here.