It keeps a history of evicted keys. If there's a miss, it knows if the miss was in the lfu or lru part, and it tunes the ratio of space allocated to the lru and lfu part of the cache.

Hmm, that sounds pretty cool. The history part is exactly a victim cache, so it seems like the size tuning is what's novel.