One advantage of BFS is the fact that it is very simple: the sheer number of heuristics that have made their way into CFS have a tendency to cause all sorts of

One advantage of BFS is the fact that it is very simple: the sheer number of heuristics that have made their way into CFS have a tendency to cause all sorts of problems in--often rather important--pathological cases. Here's one example from a recent commit: http://patchwork.kernel.org/patch/47921/ http://patchwork.kernel.org/patch/47921/ The speed loss was so huge on what should have been an extremely easy load that it probably explains quite a few "Windows is faster than Linux" benchmarks I've seen over the past few months...