- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
public static IEnumerable<T> QuickSort<T>(
this IEnumerable<T> source) where T : IComparable<T>
{
if (!source.Any()) return source;
var first = source.First();
return source
.AsParallel()
.GroupBy(i => i.CompareTo(first))
.OrderBy(g => g.Key)
.SelectMany(g => g.Key == 0 ? g : QuickSort(g));
}
На вычислениях с нагрузкой на паямть, архивация, например - брать чёто из памяти и искать совпадения.
Или в случаях когда вся работа в лямбде сводится к сложению двух чисел - нет.
В первом случае - ядер много, а память одна.
Во-втором, накладные расходы на функциональщину и динамическое свзяывание больше чем само вычисление.
То самое, которое даёт энквадрат на упорядоченном списке.
Посоветуй алгоритм, чтобы не падало до O(n**2)
А вообще есть сортировка слиянием, кучей, ну и всё такое... Гарантированный nlogn, но в среднем вдвое дольше кусорта.
Хуже того - в таком тривиальном исполнении оно еще и стек переполнит.
Надо было хотя бы заменить >var first = source.First();
на avg(source.First()+source.Last()+source. Middle()). Хотя с IEnumerable так просто не конечно выйдет.
> даёт энквадрат на упорядоченном списке.
Ну то мелочи. Главное что разпаралелено.
Ну по сцылке ниже мне пришлось разъянснять это сразу двоим!
http://govnokod.ru/9194