FilesExpand file tree

main

/

bsearch-vs-find.rb

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (13 loc) · 281 Bytes

main

/

bsearch-vs-find.rb

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (13 loc) · 281 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

require 'benchmark/ips'

NUMBERS = [*0..100_000_000]

def fast

NUMBERS.bsearch { |number| number > 77_777_777 }

end

def slow

NUMBERS.find { |number| number > 77_777_777 }

end

Benchmark.ips do |x|

x.report('bsearch') { fast }

x.report('find') { slow }

x.compare!

end