RBTree Total sample time (ms) Iterations (x 10^3) 500.0 1000.0 1500.0 2000.0 2500.0 3000.0 3500.0 4000.0 2 4 6 8 10 12 Base Sample New Sample