単語の配列の特定のフレーズを効率的に検索するには？

Question

私が必要とするのは、単語を含む配列2の配列1からフレーズを探すことです。 Arrayには[Margaret is a girl]が含まれています。 "愛"; "ポテト"; "Swim"]、もう一つは配列に吐き出される単語のランダムなテキストです。フレーズ（単語のシーケンス）と単語だけを効率的にチェックする方法は？ 昔ながらのやり方は、タイミング問題になると思いますので。

Answer 1

もし__.exists又は__.forall機能を使用する場合、それらがあれば（非）マッチング結果はループほど効率的周りされる、見られるように短絡されます

let arr1 = [| "Margaret is a girl"; "Loves";"Potato"; "Swim" |] 
let arr2 = [| "Margaret"; "is"; "a"; "girl" |] 

let ``can be built from`` words phrase = 
    phrase 
    |> String.split ' ' 
    |> Array.forall (fun word -> words |> Array.contains word) 

let buildablePhrases = arr1 |> Array.filter (``can be built from`` arr2) 

配列の場合巨大で上記のコードはまだ遅すぎるので、重複の削除、頻繁な検索のキャッシュなど、最適化の導入を開始する必要があります。最適化の対象は、扱うデータによって異なります。