iavl tree LRU cache
...