perf util: Use cached rbtree for rblists