Before revision:  A simple dedicated data structure and a number of improvements in the insertion algorithm have permitted to accelerate  by a factor three reference implementations .
After revision:  A simple dedicated data structure and a number of improvements in the insertion algorithm have permitted to accelerate by a factor three .