RBTree Iterations (x 10^3) Average Time (us) 2 4 6 8 10 12 6.5 7 7.5 8 8.5 9 9.5 10 Density (a.u.) 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 PDF Mean "Clean" sample Mild outliers Severe outliers