コレクション比較ツール、2つのコレクション間の差異を見つける

2つのコレクションを比較して、アイテムがソースコレクション内にあるか、比較対象のコレクション内にあるか、または両方にあるかに基づいてロジックを実行する必要がありますか？私もそうでした。UIとデータベースからのデータをマージする必要がありました。良い解決策が見つからなかったので、コレクション比較ツールを作成しました。

これがどのように機能するかを説明するために、例を見てみましょう。

ソースデータには値1、3、4、6があり、比較対象のコレクションには値1、2、3、4、5があります。

ソースデータは比較対象のコレクションと比較すると2と5が不足しており、比較対象のコレクションはソースコレクションと比較すると6が不足しています。

このマージを段階的に見てみましょう：

1. 両方に含まれる（更新）
2. 比較対象のコレクションのみに含まれる（ソースに追加）
3. 両方に含まれる（更新）
4. 両方に含まれる（更新）
5. 比較対象のコレクションのみに含まれる（ソースに追加）
6. ソースコレクションのみに含まれる（ソースから削除）

コードは次のようになります：

var source = new []{1, 3, 4, 6};
var collection = new[] {1, 2, 3, 4, 5};

source.CompareTo(collection, (s, d) => s == d)
    .OnlyInSourceCollection(s=> {/* do something */})
    .OnlyInComparingCollection(s=>{/* do something */})
    .InBoth(s=> {/*do something*/})
    .Process();

LINQを使わないのはなぜですか？

LINQを使用することはできますが、LINQはコレクションを少なくとも3回反復処理します。これにはデータの操作（追加、更新、削除）は含まれていません。CollectionComparerを使用すると、データは2回だけ反復処理されます。

バイナリサーチなど、差異を見つけるより高速な方法がありますが、バイナリサーチは整数でのみ機能します。コレクション比較ツールは、あらゆるタイプの比較をサポートしています。比較はこのコードで定義されます：(s, d) => s == d。

ソースコードはGitHubにあります。