Il y a eu 3 schedulers (enfin, il y en a eu encore plus, mais je parle des 3 les plus récents):
1. un scheduler en O(N) (trop lent!)
2. O(1) Scheduler (Ingo Molnár), qui réussit à être en O(1) strict à travers plusieurs listes chaînées et des heuristiques, mais malheureusement ces heuristiques peuvent entraîner un scheduling "injuste"
3. Completely Fair Scheduler (Ingo Molnár, également), qui garantit un scheduling juste (fair) en O(log(N)) garanti, et normalement les opérations sur les arbres s'amortisent en O(1) (mais ça dépend de la séquence exacte des insertions et suppressions)