Add max entries to memory store cache

MAX_ENTRIES is currently set to 1000. We switched to using an
OrderedDict because we need to be able to evict from the head of the
structure.