Where is the comparison with some binary search tree such as RB tree? I wouldn&#x27;t be surprised if the method in the article is faster but IMO it should be compared with RB tree or something similar.<p>Edit: My fault. I misunderstood the incremental sort problem.