Оптимизация LINQ для IOrderedEnumerable

Question

Кто-нибудь знает, есть ли какие-либо встроенные возможности в библиотеке LINQ (или общедоступной утилите) для оптимизированных операций на IOrderedEnumerable<T>, а не IEnumerable<T>?

Например, теоретически расширение Contains<T>() потенциально может быть оптимизировано для использования бинарного поиска, когда оно применяется к конечному IOrderedEnumerable<T>, а T является IComparable.

Другим примером может быть оптимизированная версия Distinct<T>(), которая будет отложена и потокобезопасна (поскольку в упорядоченной сопоставимой коллекции вы всегда можете использовать методы пропуска/совпадения для создания отдельного набора).

Answer 1

Есть проблемы там ...

• бинарный поиск не может быть выполнен на IOrderedEnumerable<T>, так как он идеально необходим доступ индексатор в список/массив. Так что было бы назвать что-то вроде ToList()/ToArray() первые
• Distinct работ по T предметов, но OrderBy работ на некоторых фаской каждого T - это не совсем то же самое, если не случится знать, что это по заказу от item=>item; что редко бывает (и трудно доказать).