From 91042ec0ae2a8285ad68c101ff384bd7e3f4e260 Mon Sep 17 00:00:00 2001 From: Kouhei Yanagita Date: Wed, 20 Sep 2023 07:01:55 +0900 Subject: [PATCH] Add benchmarks for Range#bsearch --- benchmark/range_bsearch_bignum.yml | 10 ++++++++++ ...ange_bsearch.yml => range_bsearch_endpointless.yml} | 0 benchmark/range_bsearch_fixnum.yml | 10 ++++++++++ 3 files changed, 20 insertions(+) create mode 100644 benchmark/range_bsearch_bignum.yml rename benchmark/{range_bsearch.yml => range_bsearch_endpointless.yml} (100%) create mode 100644 benchmark/range_bsearch_fixnum.yml diff --git a/benchmark/range_bsearch_bignum.yml b/benchmark/range_bsearch_bignum.yml new file mode 100644 index 0000000000..5730c93fcf --- /dev/null +++ b/benchmark/range_bsearch_bignum.yml @@ -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 } diff --git a/benchmark/range_bsearch.yml b/benchmark/range_bsearch_endpointless.yml similarity index 100% rename from benchmark/range_bsearch.yml rename to benchmark/range_bsearch_endpointless.yml diff --git a/benchmark/range_bsearch_fixnum.yml b/benchmark/range_bsearch_fixnum.yml new file mode 100644 index 0000000000..59416531b9 --- /dev/null +++ b/benchmark/range_bsearch_fixnum.yml @@ -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 }