For fairness, I added an insertion benchmark