File: range_bsearch_endpointless.yml

package info (click to toggle)
ruby3.4 3.4.9-1~exp1
  • links: PTS, VCS
  • area: main
  • in suites: experimental
  • size: 152,040 kB
  • sloc: ruby: 1,262,509; ansic: 831,188; yacc: 28,233; pascal: 7,359; sh: 3,910; python: 1,799; cpp: 1,158; makefile: 827; asm: 808; javascript: 414; lisp: 109; perl: 62; awk: 36; xml: 4; sed: 4
file content (21 lines) | stat: -rw-r--r-- 1,057 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
prelude: |
  re = (1..)
  rb = (..0)

benchmark:
  'endless 10**0': re.bsearch { |x| x >= 1 }
  'endless 10**1': re.bsearch { |x| x >= 10 }
  'endless 10**2': re.bsearch { |x| x >= 100 }
  'endless 10**3': re.bsearch { |x| x >= 1000 }
  'endless 10**4': re.bsearch { |x| x >= 10000 }
  'endless 10**5': re.bsearch { |x| x >= 100000 }
  'endless 10**10': re.bsearch { |x| x >= 10000000000 }
  'endless 10**100': re.bsearch { |x| x >= 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 }
  'beginless -10**0': rb.bsearch { |x| x >= -1 }
  'beginless -10**1': rb.bsearch { |x| x >= -10 }
  'beginless -10**2': rb.bsearch { |x| x >= -100 }
  'beginless -10**3': rb.bsearch { |x| x >= -1000 }
  'beginless -10**4': rb.bsearch { |x| x >= -10000 }
  'beginless -10**5': rb.bsearch { |x| x >= -100000 }
  'beginless -10**10': rb.bsearch { |x| x >= -10000000000 }
  'beginless -10**100': rb.bsearch { |x| x >= -10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 }