archive/ruby
1
0
Fork 0
mirror of https://github.com/ruby/ruby.git synced 2025-08-15 05:29:10 +02:00
Code Issues Projects Releases Packages Wiki Activity Actions 4

Add benchmarks for Range#bsearch

Browse source
This commit is contained in:
Kouhei Yanagita 2023-09-20 07:01:55 +09:00 • committed by Nobuyoshi Nakada
parent 6d7730ab98
commit 91042ec0ae
3 changed files with 20 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

10
benchmark/range_bsearch_bignum.yml Normal file
View file

@ -0,0 +1,10 @@
prelude: |
first = 2**100
last = 2**1000
mid = (first + last) / 2
r = first..last
benchmark:
first: r.bsearch { |x| x >= first }
mid: r.bsearch { |x| x >= mid }
last: r.bsearch { |x| x >= last }

0
benchmark/range_bsearch.yml → benchmark/range_bsearch_endpointless.yml
View file

10
benchmark/range_bsearch_fixnum.yml Normal file
View file

@ -0,0 +1,10 @@
prelude: |
first = 1
last = 10000
mid = (first + last) / 2
r = first..last
benchmark:
first: r.bsearch { |x| x >= first }
mid: r.bsearch { |x| x >= mid }
last: r.bsearch { |x| x >= last }