ddb140cc51
The benchmark constructs a splay tree, measures the time it takes to performs a number of insertions and removals, and after measurements validates that the splay tree is valid.