LINQのOrderByのソート処理をキャンセルするにはどうしたら良いのでしょうか。
目的
運用では、自前の文字列比較クラスを使って数万単位の文字列をソートすることがあるのですが、これに数秒の時間がかかっており、この処理を中断したいときがあります。
試したこと
CompareメソッドでCancellationTokenを使ってOperationCancelExceptionをthrowするようにしてみたのですが、VisualStudioのデバッガーにユーザー処理されていない例外として中断されてしまい、かつソート外部にはInvalidOperationExceptionの例外として投げられてしまいます。 (VS2022 .NET6.0)
以下、テスト用のサンプルコードになります。
var items = Enumerable.Range(0, 100).Reverse().ToList();
// このソート処理を CancellationToken でキャンセルしたい
var sorted = items.OrderBy(e => e, new HeavyComparar()).ToList();
public class HeavyComparar : IComparer<int>
{
public int Compare(int x, int y)
{
Thread.Sleep(1); // heavy compare process dummy
return x.CompareTo(y);
}
}
OrderBy()
は安定ソートなのでその分コストがかかります。List<T>.Sort()
やArray.Sort()
では不安定ソートなので若干早いとか。大文字小文字の区別をしない場合、大文字化してから大文字小文字を区別する比較をした方が早くなれるかもしれないとか。