lru cache
valid num