Updating LRU requires write-locking the node, which causes contention. Update LRU only if time difference is large enough.