Performance of Arrays and Hashes in Ruby

by

Hashes are much faster for lookups:

require 'benchmark'
Document = Struct.new(:id,:a,:b,:c)
documents_a = []
documents_h = {}
1.upto(10_000) do |n|
  d = Document.new(n)
  documents_a << d
  documents_h[d.id] = d
end
searchlist = Array.new(1000){ rand(10_000)+1 }

Benchmark.bm(10) do |x|
  x.report('array'){searchlist.each{|el| documents_a.any?{|d| d.id == el}} }
  x.report('hash'){searchlist.each{|el| documents_h.has_key?(el)} }
end

#                user     system      total        real
#array       2.240000   0.020000   2.260000 (  2.370452)
#hash        0.000000   0.000000   0.000000 (  0.000695)

More Related Contents:

  1. How do I search within an array of hashes by hash values in ruby?
  2. Find key/value pairs deep inside a hash containing an arbitrary number of nested hashes and arrays
  3. Ruby method Array#
  4. Convert array of 2-element arrays into a hash, where duplicate keys append additional values
  5. Is there any difference between the `:key => “value”` and `key: “value”` hash notations?
  6. How do I pick randomly from an array?
  7. How to sum array of numbers in Ruby?
  8. How to check if a value exists in an array in Ruby
  9. Ruby array access 2 consecutive(chained) elements at a time
  10. What does %w(array) mean?
  11. Converting a nested hash into a flat hash
  12. Ruby Style: How to check whether a nested hash element exists
  13. How to find an item in array which has the most occurrences [duplicate]
  14. How to count duplicate elements in a Ruby array
  15. Difference between map and collect in Ruby?
  16. Create two-dimensional arrays and access sub-arrays in Ruby
  17. What is the best way to convert an array to a hash in Ruby
  18. Ruby Hash with duplicate keys?
  19. Why are my basic Heroku apps taking two seconds to load?
  20. Comparing ruby hashes [duplicate]
  21. Need to split arrays to sub arrays of specified size in Ruby [duplicate]
  22. How to chunk an array in Ruby
  23. Accessing elements of nested hashes in ruby [duplicate]
  24. Ruby – Difference between Array#
  25. How to sort an array in Ruby to a particular order?
  26. How to assign hash[‘a’][‘b’]= ‘c’ if hash[‘a’] doesn’t exist?
  27. How to count identical string elements in a Ruby array
  28. How do methods use hash arguments in Ruby?
  29. Ruby: filter array by regex?
  30. How do I compare two hashes?

Leave a Comment