C、C++の最適化について語るスレ 3
■ このスレッドは過去ログ倉庫に格納されています
0774デフォルトの名無しさん
2012/11/17(土) 10:48:08.79この配列のどの位置に該当するかを求める処理があります(std::lower_bound()のような)。
これまではバイナリサーチをしていたのですが、SSEを使って高速化できないかと考えています。
SIMDに適したサーチアルゴリズムなどはないでしょうか?
なお、テーブルは変化しませんので構造を変えてもかまいませんが、入力の方は事前に
ソートなどを行うことは難しいです。
■ このスレッドは過去ログ倉庫に格納されています