3 ms·

> I suppose Linux has an O(1) scheduler Actually not anymore. The current CFS scheduler is no longer O(1) but O(logN): https://en.wikipedia.org/wiki/Completel

by pedrocr 12y ago

> I suppose Linux has an O(1) scheduler Actually not anymore. The current CFS scheduler is no longer O(1) but O(logN): https://en.wikipedia.org/wiki/Completely_Fair_Scheduler https://en.wikipedia.org/wiki/Completely_Fair_Scheduler