TJ: LRU cache for index.
TJ: key is integer!
TJ: stamps are ints always.