Use a LRU cache instead of random eviction

Use a LRU cache instead of random eviction #34