2020-02-25

anond:20200225235300

16個ぐらいしかないなら昔でもリニアのほうが速いこともあるし

いまならそもそも

SIMDがあるから

16個ぐらいなら1回でおわるかもしれんとかそんなぐらいで、どうやったらBツリーが勝てるのかわからんとかそういう勢いの世界

記事への反応 -
  • バイナリーサーチはもちろんのこと、Nの次数が低いときにはリニアサーチにするからなぁ

    • オーバーヘッドも織り込み済みやで

      • 16個ぐらいしかないなら昔でもリニアのほうが速いこともあるし いまならそもそも SIMDがあるから 16個ぐらいなら1回でおわるかもしれんとかそんなぐらいで、どうやったら...

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん