16個ぐらいしかないなら昔でもリニアのほうが速いこともあるし
いまならそもそも
SIMDがあるから
16個ぐらいなら1回でおわるかもしれんとかそんなぐらいで、どうやったらBツリーが勝てるのかわからんとかそういう勢いの世界
Permalink | 記事への反応(0) | 23:54
ツイートシェア
バイナリーサーチはもちろんのこと、Nの次数が低いときにはリニアサーチにするからなぁ
オーバーヘッドも織り込み済みやで
16個ぐらいしかないなら昔でもリニアのほうが速いこともあるし いまならそもそも SIMDがあるから 16個ぐらいなら1回でおわるかもしれんとかそんなぐらいで、どうやったら...