Simple prehash interning + some convenience functionality

The prehash interning mechanism uses four secret keys. If there are still collisions after that for a given key it gives up.