cache_rbtree.test: