update both LRU trees