splay_tree

https://github.com/piotrmurach/splay_tree

A self-balancing binary tree optimised for fast access to frequently used nodes. Useful for implementing caches and garbage collection algorithms.