Upgrade to Pro — share decks privately, control downloads, hide ads and more …

How fast ist it really? Benchmarking in practic...

How fast ist it really? Benchmarking in practice (Ruby version)

“What’s the fastest way of doing this?” - you might ask yourself during development. Sure, you can guess what’s fastest or how long something will take, but do you know? How long does it take to sort a list of 1 Million elements? Are tail-recursive functions always the fastest?

Benchmarking is here to answer these questions. However, there are many pitfalls around setting up a good benchmark and interpreting the results. This talk will guide you through, introduce best practices and show you some surprising benchmarking results along the way.

Tobias Pfeiffer

April 19, 2017
Tweet

More Decks by Tobias Pfeiffer

Other Decks in Programming

Transcript

  1. $ ruby -v ruby 2.4.1p111 (2017-03-22 revision 58053) [x86_64-linux] $

    time ruby scripts/sort.rb real 0m0.151s user 0m0.052s sys 0m0.016s $ asdf local ruby jruby-9.1.8.0 $ ruby -v jruby 9.1.8.0 (2.3.1) 2017-03-06 90fc7ab OpenJDK 64-Bit Server VM 25.121-b13 on 1.8.0_121-8u121-b13- 0ubuntu1.16.04.2-b13 +jit [linux-x86_64] $ time ruby scripts/sort.rb real 0m3.468s user 0m8.384s sys 0m0.232s CRuby vs JRuby
  2. require 'benchmark' Benchmark.bm do |bench| bench.report do array = (1..1_000).to_a

    array.sort do |item, other| other <=> item end end end Something called benchmark!
  3. $ asdf local ruby 2.4.1 $ ruby scripts/sort_bm_benchmark.rb user system

    total real 0.000000 0.000000 0.000000 ( 0.000381) $ asdf local ruby jruby-9.1.8.0 $ ruby scripts/sort_bm_benchmark.rb user system total real 0.030000 0.000000 0.030000 ( 0.004920)
  4. • Way too few samples • Realistic data/multiple inputs? •

    No warmup • Non production environment • Does creating the array matter? • Is reverse sorting really the bottle neck? • Setup information • Running on battery • Lots of applications running
  5. require 'benchmark/ips' ARRAY = (1..1_000).to_a.shuffle Benchmark.ips do |bm| bm.report "reverse

    sort" do ARRAY.sort do |item, other| other <=> item end end end A proper library
  6. require 'benchmark/ips' ARRAY = (1..1_000).to_a.shuffle Benchmark.ips do |bm| bm.report "reverse

    sort" do ARRAY.sort do |item, other| other <=> item end end end
  7. require 'benchmark/ips' ARRAY = (1..1_000).to_a.shuffle Benchmark.ips do |bm| bm.report "reverse

    sort" do ARRAY.sort do |item, other| other <=> item end end end
  8. $ asdf local ruby 2.4.1 $ ruby benchmark/reverse_sort_block.rb Warming up

    -------------------------------------- reverse sort 169.000 i/100ms Calculating ------------------------------------- reverse sort 1.688k (± 1.1%) i/s - 8.450k in 5.005956s $ asdf local ruby jruby-9.1.8.0 $ ruby benchmark/reverse_sort_block.rb Warming up -------------------------------------- reverse sort 168.000 i/100ms Calculating ------------------------------------- reverse sort 2.401k (± 4.0%) i/s - 12.096k in 5.046038s
  9. $ asdf local ruby 2.4.1 $ ruby benchmark/reverse_sort_block.rb Warming up

    -------------------------------------- reverse sort 169.000 i/100ms Calculating ------------------------------------- reverse sort 1.688k (± 1.1%) i/s - 8.450k in 5.005956s $ asdf local ruby jruby-9.1.8.0 $ ruby benchmark/reverse_sort_block.rb Warming up -------------------------------------- reverse sort 168.000 i/100ms Calculating ------------------------------------- reverse sort 2.401k (± 4.0%) i/s - 12.096k in 5.046038s
  10. $ asdf local ruby 2.4.1 $ ruby benchmark/reverse_sort_block.rb Warming up

    -------------------------------------- reverse sort 169.000 i/100ms Calculating ------------------------------------- reverse sort 1.688k (± 1.1%) i/s - 8.450k in 5.005956s $ asdf local ruby jruby-9.1.8.0 $ ruby benchmark/reverse_sort_block.rb Warming up -------------------------------------- reverse sort 168.000 i/100ms Calculating ------------------------------------- reverse sort 2.401k (± 4.0%) i/s - 12.096k in 5.046038s
  11. require 'benchmark/ips' ARRAY = (1..1_000).to_a.shuffle Benchmark.ips do |bm| bm.report "sort

    with block" do ARRAY.sort do |item, other| other <=> item end end bm.report ".sort.reverse" do ARRAY.sort.reverse end bm.report "sort_by -value" do ARRAY.sort_by { |value| -value } end bm.compare! end What’s fastest?
  12. require 'benchmark/ips' ARRAY = (1..1_000).to_a.shuffle Benchmark.ips do |bm| bm.report "sort

    with block" do ARRAY.sort do |item, other| other <=> item end end bm.report ".sort.reverse" do ARRAY.sort.reverse end bm.report "sort_by -value" do ARRAY.sort_by { |value| -value } end bm.compare! end What’s fastest?
  13. require 'benchmark/ips' ARRAY = (1..1_000).to_a.shuffle Benchmark.ips do |bm| bm.report "sort

    with block" do ARRAY.sort do |item, other| other <=> item end end bm.report ".sort.reverse" do ARRAY.sort.reverse end bm.report "sort_by -value" do ARRAY.sort_by { |value| -value } end bm.compare! end What’s fastest?
  14. require 'benchmark/ips' ARRAY = (1..1_000).to_a.shuffle Benchmark.ips do |bm| bm.report "sort

    with block" do ARRAY.sort do |item, other| other <=> item end end bm.report ".sort.reverse" do ARRAY.sort.reverse end bm.report "sort_by -value" do ARRAY.sort_by { |value| -value } end bm.compare! end What’s fastest?
  15. require 'benchmark/ips' ARRAY = (1..1_000).to_a.shuffle Benchmark.ips do |bm| bm.report "sort

    with block" do ARRAY.sort do |item, other| other <=> item end end bm.report ".sort.reverse" do ARRAY.sort.reverse end bm.report "sort_by -value" do ARRAY.sort_by { |value| -value } end bm.compare! end Compare!
  16. $ asdf local ruby 2.4.1 $ ruby benchmark/reverse_sort.rb Warming up

    -------------------------------------- sort with block 166.000 i/100ms .sort.reverse 1.143k i/100ms sort_by -value 236.000 i/100ms Calculating ------------------------------------- sort with block 1.671k (± 1.9%) i/s .sort.reverse 11.539k (± 1.7%) i/s sort_by -value 2.373k (± 0.8%) i/s Comparison: .sort.reverse: 11539.1 i/s sort_by -value: 2372.5 i/s - 4.86x slower sort with block: 1671.0 i/s - 6.91x slower
  17. $ asdf local ruby 2.4.1 $ ruby benchmark/reverse_sort.rb Warming up

    -------------------------------------- sort with block 166.000 i/100ms .sort.reverse 1.143k i/100ms sort_by -value 236.000 i/100ms Calculating ------------------------------------- sort with block 1.671k (± 1.9%) i/s .sort.reverse 11.539k (± 1.7%) i/s sort_by -value 2.373k (± 0.8%) i/s Comparison: .sort.reverse: 11539.1 i/s sort_by -value: 2372.5 i/s - 4.86x slower sort with block: 1671.0 i/s - 6.91x slower
  18. $ asdf local ruby jruby-9.1.8.0 $ ruby benchmark/reverse_sort.rb Warming up

    -------------------------------------- sort with block 157.000 i/100ms .sort.reverse 656.000 i/100ms sort_by -value 305.000 i/100ms Calculating ------------------------------------- sort with block 2.317k (± 7.4%) i/s .sort.reverse 7.288k (± 1.7%) i/s sort_by -value 3.180k (± 1.8%) i/s Comparison: .sort.reverse: 7288.0 i/s sort_by -value: 3180.1 i/s - 2.29x slower sort with block: 2317.1 i/s - 3.15x slower
  19. list = 1..10_000 |> Enum.to_list |> Enum.shuffle Benchee.run %{ "sort(fun)"

    => fn -> Enum.sort(list, &(&1 > &2)) end, "sort |> reverse" => fn -> list |> Enum.sort |> Enum.reverse end, "sort_by(-value)" => fn -> Enum.sort_by(list, fn(val) -> -val end) end } benchee
  20. Name ips average deviation median sort |> reverse 596.54 1.68

    ms ±6.83% 1.65 ms sort(fun) 238.88 4.19 ms ±5.53% 4.14 ms sort_by(-value) 146.86 6.81 ms ±8.68% 6.59 ms Comparison: sort |> reverse 596.54 sort(fun) 238.88 - 2.50x slower sort_by(-value) 146.86 - 4.06x slower benchee
  21. “We should forget about small efficiencies, say about 97% of

    the time: premature optimization is the root of all evil.” Donald Knuth, 1974 (Computing Surveys, Vol 6, No 4, December 1974)
  22. “Yet we should not pass up our opportunities in that

    critical 3%. A good programmer (…) will be wise to look carefully at the critical code but only after that code has been identified.” Donald Knuth, 1974 (Computing Surveys, Vol 6, No 4, December 1974) The very next sentence
  23. “In established engineering disciplines a 12 % improvement, easily obtained,

    is never considered marginal; and I believe the same viewpoint should prevail in software engineering.” Donald Knuth, 1974 (Computing Surveys, Vol 6, No 4, December 1974) Prior Paragraph
  24. “It is often a mistake to make a priori judgments

    about what parts of a program are really critical, since the universal experience of programmers who have been using measurement tools has been that their intuitive guesses fail.” Donald Knuth, 1974 ( Computing Surveys, Vol 6, No 4, December 1974 )
  25. Micro Macro Setup Complexity Execution Time Confidence of Real Impact

    Components involved Chance of Interference Application
  26. Micro Macro Setup Complexity Execution Time Confidence of Real Impact

    Components involved Chance of Interference Golden Middle Application
  27. Micro Macro Setup Complexity Execution Time Confidence of Real Impact

    Components involved Chance of Interference Application
  28. # frozen_string_literal: true require 'benchmark/ips' BASE_STRING = "Some arbitrary string

    that we want to manipulate" Benchmark.ips do |bm| bm.report("gsub") do BASE_STRING.gsub(" ", "_") end bm.report("tr") do BASE_STRING.tr(" ", "_") end bm.compare! end micro: tr vs gsub
  29. gsub 619.337k (± 1.5%) i/s tr 2.460M (± 1.6%) i/s

    Comparison: tr: 2460218.8 i/s gsub: 619336.7 i/s - 3.97x slower micro: tr vs gsub
  30. Benchmark.ips do |benchmark| benchmark.report '19x19 playout' do game = Rubykon::Game.new(19)

    game_state = Rubykon::GameState.new(game) mcts = MCTS::Playout.new(game_state) mcts.playout end end macro: playout
  31. Benchmark.avg do |benchmark| game_19 = Rubykon::Game.new(19) game_state_19 = Rubykon::GameState.new game_19

    mcts = MCTS::MCTS.new benchmark.config warmup: 180, time: 180 benchmark.report "19x19 1_000 iterations" do mcts.start game_state_19, 1_000 end end Application: tree search
  32. Benchmark.avg do |benchmark| game_19 = Rubykon::Game.new(19) game_state_19 = Rubykon::GameState.new game_19

    mcts = MCTS::MCTS.new benchmark.config warmup: 180, time: 180 benchmark.report "19x19 1_000 iterations" do mcts.start game_state_19, 1_000 end end Application: tree search
  33. Benchmark.avg do |benchmark| game_19 = Rubykon::Game.new(19) game_state_19 = Rubykon::GameState.new game_19

    mcts = MCTS::MCTS.new benchmark.config warmup: 180, time: 180 benchmark.report "19x19 1_000 iterations" do mcts.start game_state_19, 1_000 end end Application: tree search
  34. • Ruby 2.4.1 / JRuby 9.1.8.0 on OpenJDK 8 •

    Elixir 1.3.4 • Erlang 19.1 • i5-7200U – 2 x 2.5GHz (Up to 3.10GHz) • 8GB RAM • Linux Mint 18.1 - 64 bit (Ubuntu 16.04 base) • Linux Kernel 4.8.0 System Specification
  35. [info] GET / [debug] Processing by Rumbl.PageController.index/2 Parameters: %{} Pipelines:

    [:browser] [info] Sent 200 in 46ms [info] GET /sessions/new [debug] Processing by Rumbl.SessionController.new/2 Parameters: %{} Pipelines: [:browser] [info] Sent 200 in 5ms [info] GET /users/new [debug] Processing by Rumbl.UserController.new/2 Parameters: %{} Pipelines: [:browser] [info] Sent 200 in 7ms [info] POST /users [debug] Processing by Rumbl.UserController.create/2 Parameters: %{"_csrf_token" => "NUEUdRMNAiBfIHEeNwZkfA05PgAOJgAAf0ACXJqCjl7YojW+trdjdg==", "_utf8" => " ", "user" => ✓ %{"name" => "asdasd", "password" => "[FILTERED]", "username" => "Homer"}} Pipelines: [:browser] [debug] QUERY OK db=0.1ms begin [] [debug] QUERY OK db=0.9ms INSERT INTO "users" ("name","password_hash","username","inserted_at","updated_at") VALUES ($1,$2,$3,$4,$5) RETURNING "id" ["asdasd", "$2b$12$.qY/kpo0Dec7vMK1ClJoC.Lw77c3oGllX7uieZILMlFh2hFpJ3F.C", "Homer", {{2016, 12, 2}, {14, 10, 28, 0}}, {{2016, 12, 2}, {14, 10, 28, 0}}] Logging & Friends
  36. Benchee.run %{ "Using LatestCourierLocation" => fn(courier_id) -> LatestCourierLocation |> CourierLocation.with_courier_ids(courier_id)

    |> Repo.one end, "with_courier_ids + order" => fn(courier_id) -> CourierLocation.with_courier_ids(courier_id) |> Ecto.Query.order_by(desc: :time) |> Ecto.Query.limit(1) |> Repo.one end, "full custom" => fn(courier_id) -> CourierLocation |> Ecto.Query.where(courier_id: ^courier_id) |> Ecto.Query.order_by(desc: :time) |> Ecto.Query.limit(1) |> Repo.one end }
  37. Benchee.run %{ "Using LatestCourierLocation" => fn(courier_id) -> LatestCourierLocation |> CourierLocation.with_courier_ids(courier_id)

    |> Repo.one end, "with_courier_ids + order" => fn(courier_id) -> CourierLocation.with_courier_ids(courier_id) |> Ecto.Query.order_by(desc: :time) |> Ecto.Query.limit(1) |> Repo.one end, "full custom" => fn(courier_id) -> CourierLocation |> Ecto.Query.where(courier_id: ^courier_id) |> Ecto.Query.order_by(desc: :time) |> Ecto.Query.limit(1) |> Repo.one end } A real case
  38. Benchee.run %{ "Using LatestCourierLocation" => fn(courier_id) -> LatestCourierLocation |> CourierLocation.with_courier_ids(courier_id)

    |> Repo.one end, "with_courier_ids + order" => fn(courier_id) -> CourierLocation.with_courier_ids(courier_id) |> Ecto.Query.order_by(desc: :time) |> Ecto.Query.limit(1) |> Repo.one end, "full custom" => fn(courier_id) -> CourierLocation |> Ecto.Query.where(courier_id: ^courier_id) |> Ecto.Query.order_by(desc: :time) |> Ecto.Query.limit(1) |> Repo.one end } Database View
  39. Benchee.run %{ "Using LatestCourierLocation" => fn(courier_id) -> LatestCourierLocation |> CourierLocation.with_courier_ids(courier_id)

    |> Repo.one end, "with_courier_ids + order" => fn(courier_id) -> CourierLocation.with_courier_ids(courier_id) |> Ecto.Query.order_by(desc: :time) |> Ecto.Query.limit(1) |> Repo.one end, "full custom" => fn(courier_id) -> CourierLocation |> Ecto.Query.where(courier_id: ^courier_id) |> Ecto.Query.order_by(desc: :time) |> Ecto.Query.limit(1) |> Repo.one end } Only difference
  40. Name ips average deviation median with_courier_ids + order 1.19 K

    841.44 μs ±67.64% 675.00 μs full custom 1.16 K 862.36 μs ±56.06% 737.00 μs Using LatestCourierLocation 0.00603 K 165897.47 μs ±2.33% 165570.00 μs Comparison: with_courier_ids + order 1.19 K full custom 1.16 K - 1.02x slower Using LatestCourierLocation 0.00603 K - 197.16x slower Another job well done?
  41. inputs = %{ "Big 2.3 Million locations" => 3799, "No

    locations" => 8901, "~200k locations" => 4238, "~20k locations" => 4201 } Benchee.run %{ ... "full custom" => fn(courier_id) -> CourierLocation |> Ecto.Query.where(courier_id: ^courier_id) |> Ecto.Query.order_by(desc: :time) |> Ecto.Query.limit(1) |> Repo.one end }, inputs: inputs, time: 25, warmup: 5 Inputs to the rescue!
  42. ##### With input Big 2.3 Million locations ##### Comparison: with_courier_ids

    + order 1.19 K full custom 1.16 K - 1.02x slower Using LatestCourierLocation 0.00603 K - 197.16x slower ##### With input ~200k locations ##### Comparison: Using LatestCourierLocation 3.66 full custom 0.133 - 27.57x slower with_courier_ids + order 0.132 - 27.63x slower ##### With input ~20k locations ##### Comparison: Using LatestCourierLocation 38.12 full custom 0.122 - 312.44x slower with_courier_ids + order 0.122 - 313.33x slower ##### With input No locations ##### Comparison: Using LatestCourierLocation 2967.48 full custom 0.114 - 25970.57x slower with_courier_ids + order 0.114 - 26046.06x slower Old
  43. ##### With input Big 2.3 Million locations ##### Comparison: with_courier_ids

    + order 1.19 K full custom 1.16 K - 1.02x slower Using LatestCourierLocation 0.00603 K - 197.16x slower ##### With input ~200k locations ##### Comparison: Using LatestCourierLocation 3.66 full custom 0.133 - 27.57x slower with_courier_ids + order 0.132 - 27.63x slower ##### With input ~20k locations ##### Comparison: Using LatestCourierLocation 38.12 full custom 0.122 - 312.44x slower with_courier_ids + order 0.122 - 313.33x slower ##### With input No locations ##### Comparison: Using LatestCourierLocation 2967.48 full custom 0.114 - 25970.57x slower with_courier_ids + order 0.114 - 26046.06x slower Old
  44. ##### With input Big 2.3 Million locations ##### Comparison: with_courier_ids

    + order 1.19 K full custom 1.16 K - 1.02x slower Using LatestCourierLocation 0.00603 K - 197.16x slower ##### With input ~200k locations ##### Comparison: Using LatestCourierLocation 3.66 full custom 0.133 - 27.57x slower with_courier_ids + order 0.132 - 27.63x slower ##### With input ~20k locations ##### Comparison: Using LatestCourierLocation 38.12 full custom 0.122 - 312.44x slower with_courier_ids + order 0.122 - 313.33x slower ##### With input No locations ##### Comparison: Using LatestCourierLocation 2967.48 full custom 0.114 - 25970.57x slower with_courier_ids + order 0.114 - 26046.06x slower Old
  45. ##### With input Big 2.3 Million locations ##### Comparison: full

    custom 3921.12 with_courier_ids + order 23.05 - 170.09x slower Using LatestCourierLocation 5.98 - 655.74x slower ##### With input ~200k locations ##### Comparison: full custom 4272.84 with_courier_ids + order 14.20 - 300.91x slower Using LatestCourierLocation 3.80 - 1125.59x slower ##### With input ~20k locations ##### Comparison: full custom 3792.97 with_courier_ids + order 78.93 - 48.06x slower Using LatestCourierLocation 35.62 - 106.47x slower ##### With input No locations ##### Comparison: full custom 5.14 K with_courier_ids + order 3.87 K - 1.33x slower Using LatestCourierLocation 3.29 K - 1.56x slower Combined Index
  46. ##### With input Big 2.3 Million locations ##### Comparison: full

    custom 3921.12 with_courier_ids + order 23.05 - 170.09x slower Using LatestCourierLocation 5.98 - 655.74x slower ##### With input ~200k locations ##### Comparison: full custom 4272.84 with_courier_ids + order 14.20 - 300.91x slower Using LatestCourierLocation 3.80 - 1125.59x slower ##### With input ~20k locations ##### Comparison: full custom 3792.97 with_courier_ids + order 78.93 - 48.06x slower Using LatestCourierLocation 35.62 - 106.47x slower ##### With input No locations ##### Comparison: full custom 5.14 K with_courier_ids + order 3.87 K - 1.33x slower Using LatestCourierLocation 3.29 K - 1.56x slower Combined Index
  47. # with an index on courier_id and one on time

    Name ips average deviation median Updating a location 366.90 2.73 ms ±36.35% 2.29 ms # with a combined index on courier_id and time Name ips average deviation median Updating a location 283.41 3.53 ms ±52.18% 2.77 ms Insertion Time
  48. defp standard_deviation(samples, average, iterations) do total_variance = Enum.reduce samples, 0,

    fn(sample, total) -> total + :math.pow((sample - average), 2) end variance = total_variance / iterations :math.sqrt variance end Standard Deviation
  49. defp standard_deviation(samples, average, iterations) do total_variance = Enum.reduce samples, 0,

    fn(sample, total) -> total + :math.pow((sample - average), 2) end variance = total_variance / iterations :math.sqrt variance end Spread of Values
  50. defp compute_median(run_times, iterations) do sorted = Enum.sort(run_times) middle = div(iterations,

    2) if Integer.is_odd(iterations) do sorted |> Enum.at(middle) |> to_float else (Enum.at(sorted, middle) + Enum.at(sorted, middle - 1)) / 2 end end Median
  51. config |> Benchee.init |> Benchee.system |> Benchee.benchmark("job", fn -> magic

    end) |> Benchee.measure |> Benchee.statistics |> Benchee.Formatters.Console.output |> Benchee.Formatters.HTML.output A transformation of inputs