Implemented an in-memory UUID map

Built the map when the cache is built, so there should be almost zero performance penalty.