[Feature #20692] Array#bsearch を Ruby で書き直す提案

[Feature #20692] Rewrite Array#bsearch in Ruby

• Array#bsearch を Ruby で書き直す提案
• 具体的な実装はチケットに書いてあります
• YJIT 環境だとこっちのほうが早いんですかねー
• チケットに載ってるベンチマークは以下の通り
  • 1/4 ぐらいになっているのかな

ruby 3.3.3 (2024-06-12 revision f1c7b6f435) +YJIT [x86_64-linux]

Benchmark results (average over 10000000 iterations):
                           user     system      total        real
Original bsearch:     12.329160   0.009148  12.338308 ( 12.337310)
Native bsearch:        3.437350   0.000057   3.437407 (  3.437270)