Keep Keys around and use Ord instance rather than Binary encode
Use touchExisting from lookupHelper directly
cacheValMap not to take cache arg
Cache: Store values, not binary encoded values