差分

'''マルチスレッド線型探索'''とは、通常は1個ずつ候補を見ていく（読み：まるちすれっどせんけいたんさく）とは、通常は1個ずつ候補を見ていく[[線型探索]]を、一度に複数の候補を見ることで[[高速化]]することを狙ったテクニックである。

線形探索は単純に総当たりで[[線形探索]]は単純に総当たりで[[データ]]を探す手法である。線形探索は単純であるが故にを探す手法である。単純であるが故に[[並列処理]]に都合がよく、処理終了通知などを除き基本的に[[スレッド]]間の[[同期]]の必要がなく、[[ロック]]が発生しないため、[[並列度]]を限りなく高めることができる。このため[[マルチスレッド]]化や[[GPGPU]]化などにより高速化を望めるというものである。化などにより比類なき高速化を望めるというものである。