I have not done performance tests perse for perf, but ultimatelyit will depend a lot on the workload and size of the tree. I hadpreviously measured, on a Xeon E5-2450 @ 2.10GHz, the cost ofan rb_first() was ~60 cycles for 100 nodes, and ~75 cycles with1000 nodes. fwiw.