Sha256: 1fee2e15993ebd22ea47e81f266f54ceae20bc481cf6dcb7d71d61a669e44e16

Contents?: true

Size: 845 Bytes

Versions: 2

Compression:

Stored size: 845 Bytes

Contents

---
prelude: |
  system("#{RbConfig.ruby} bin/rake compile", err: :out, exception: true)
  require "d_heap/benchmarks"
  include DHeap::Benchmarks
  fill_random_vals

  N = ENV.fetch("BENCH_N", 1000).to_i

benchmark:
  - script: &script |
       if __bmdv_i % N == 0
         q.clear
       end

       q << random_val
    name:    "push N (findmin)"
    prelude: "q = initq FindMin"
    loop_count: 24000000
  - script: *script
    name:    "push N (bsearch)"
    prelude: "q = initq BSearch"
    loop_count:  2300000
  - script: *script
    name:    "push N (rb_heap)"
    prelude: "q = initq RbHeap"
    loop_count:  9800000
  - script: *script
    name:    "push N (c++ stl)"
    prelude: "q = initq CppSTL"
    loop_count: 18700000
  - script: *script
    name:    "push N (c_dheap)"
    prelude: "q = initq DHeap"
    loop_count: 25100000

Version data entries

2 entries across 2 versions & 1 rubygems

Version Path
d_heap-0.6.1 benchmarks/push_n.yml
d_heap-0.6.0 benchmarks/push_n.yml