Introduce MemoryPolicy API

Part 1 of #438 
"with memory" is a bit general. You use "memory cache" below, use that here as well.