RBTree #4 Iterations (x 10^3) Average Time (us) 0.2 0.4 0.6 0.8 1 80 90 100 110 120 130 140 150 160 170 Density (a.u.) 0.01 0.02 0.03 0.04 0.05 PDF Mean "Clean" sample Mild outliers Severe outliers