• [^] # Re: Boost

    Posté par . En réponse à la dépêche Preemption Patch VS Low-Latency Patch. Évalué à 5.

    "O(1)" (cad une run-queue par cpu))

    Euh... ce n'est pas trop le signification de O(1) ça... je ne sais pas si tu t'es mal exprimé ou quoi, mais O(1) signifie juste "temps constant par rapport à la taille des données" (ici le nombre de processus en attente du CPU). Maintenant, oui, le scheduler O(1) d'Ingo apporte beaucoup pour le SMP, mais pas parce uniquement qu'il est en O(1)... ;)

    -1 pour tetracapillectomie