Several improved methods with complexity O(n log* n) (in practice, indistinguishable from linear time) followed.
Потім було декілька поліпшених методів зі складністю O(n log* n) (на практиці не відрізнялись від лінійного часу) followed.