Project1»广场 › 技术讨论 › 综合技术讨论区 › 【效率测试】Ruby中include方法的效率问题 ...

【效率测试】Ruby中include方法的效率问题

查看数: 2679 | 评论数: 4 | 收藏 0

关灯 | 提示：支持键盘翻页<-左右->

帖子模式

寒冷魔王

发布时间: 2015-1-28 13:08

正文摘要:

本帖最后由寒冷魔王于 2015-1-28 13:18 编辑昨天重构了SMRC，新建类Point表示点的坐标，期间运用到了include方法。发现这个版本比上次发布的版本效率要快1倍。今天调试了半天，终于找到了原因：include方法判 ...

taroxd 发表于 2015-1-30 07:50:19

本帖最后由 taroxd 于 2015-1-30 07:56 编辑

为何不用 Hash 或者 Set？

顺便提一句，数组在算 hash 的时候也很慢。

RUBY 代码复制

require 'benchmark'
 
time = 10_000_000
 
default_proc = -> h, k { h[k] = Hash.new(&default_proc) }
 
hash = Hash.new(&default_proc)
 
array_key = 1,2,3,4,5
 
hash[array_key] = hash[1][2][3][4][5] = 0
 
Benchmark.bmbm do |x|
  x.report("embed key") { time.times { hash[1][2][3][4][5] } }
  x.report("array key") { time.times { hash[array_key] } }
end
 
=begin
Rehearsal ---------------------------------------------
embed key   1.700000   0.000000   1.700000 (  1.704098)
array key  14.633000   0.000000  14.633000 ( 14.631836)
----------------------------------- total: 16.333000sec
 
                user     system      total        real
embed key   1.669000   0.000000   1.669000 (  1.665095)
array key  14.493000   0.000000  14.493000 ( 14.530831)
=end

require 'benchmark'


 


time = 10_000_000


 


default_proc = -> h, k { h[k] = Hash.new(&default_proc) }


 


hash = Hash.new(&default_proc)


 


array_key = 1,2,3,4,5


 


hash[array_key] = hash[1][2][3][4][5] = 0


 


Benchmark.bmbm do |x|


  x.report("embed key") { time.times { hash[1][2][3][4][5] } }


  x.report("array key") { time.times { hash[array_key] } }


end


 


=begin


Rehearsal ---------------------------------------------


embed key   1.700000   0.000000   1.700000 (  1.704098)


array key  14.633000   0.000000  14.633000 ( 14.631836)


----------------------------------- total: 16.333000sec


 


                user     system      total        real


embed key   1.669000   0.000000   1.669000 (  1.665095)


array key  14.493000   0.000000  14.493000 ( 14.530831)


=end

点评

寒冷魔王

Hash在处理某些问题上没数组方便，而且看ruby源代码发现貌似Array是零散的。与其这么用不如直接C++。话说有没有连续的数组？发表于 2015-1-30 12:41

评分

参与人数 1	星屑 +150	收起理由
恐惧剑刃	+ 150	认可答案

查看全部评分

寒冷魔王 发表于 2015-1-28 15:06:03

本帖最后由寒冷魔王于 2015-1-28 15:26 编辑

RyanBern 发表于 2015-1-28 14:24
我的测试结果：

因为机子太慢我改成5000000了TAT

RUBY 代码复制

class Test
  def self.test(string,&block)
    time = Time.new
    block.call
    puts string,Time.new-time
  end
end
 
point = Array.new
max = 10000000
 
Test.test("Push Class Array") { max.times { |i| point.push [i,i] } }
Test.test("Include Class Array") { point.include?([max,0]) } # 取最坏情况
Test.test("Do Class Array") { point.each { |p| break if p==[max,0] } # 迭代+判断 }
Test.test("Do2 Class Array") { point.each { |p| } } # 纯迭代
Test.test("Do3 Class Array") { point.each { |p| a=p;a==p } } # 赋值+判断自身引用
Test.test("Each_Index Class Array")  { point.each_index { |i| } } # Each_Index迭代
#Test.test("Each_Index2 Class Array") { point.each_index { |i| p==[i,i] } }  # ！！卡死
Test.test("For Class Array")  { for i in 0...point.size; end  } # For迭代

class Test


  def self.test(string,&block)


    time = Time.new


    block.call


    puts string,Time.new-time


  end


end


 


point = Array.new


max = 10000000


 


Test.test("Push Class Array") { max.times { |i| point.push [i,i] } }


Test.test("Include Class Array") { point.include?([max,0]) } # 取最坏情况


Test.test("Do Class Array") { point.each { |p| break if p==[max,0] } # 迭代+判断 }


Test.test("Do2 Class Array") { point.each { |p| } } # 纯迭代


Test.test("Do3 Class Array") { point.each { |p| a=p;a==p } } # 赋值+判断自身引用


Test.test("Each_Index Class Array")  { point.each_index { |i| } } # Each_Index迭代


#Test.test("Each_Index2 Class Array") { point.each_index { |i| p==[i,i] } }  # ！！卡死


Test.test("For Class Array")  { for i in 0...point.size; end  } # For迭代

结果

RUBY 代码复制

Push Class Array
2.076804
Include Class Array
2.170404
Do Class Array
3.902007
Do2 Class Array
0.624001
Do3 Class Array
1.113064
Each_Index Class Array
0.622035
For Class Array
0.641037

Push Class Array


2.076804


Include Class Array


2.170404


Do Class Array


3.902007


Do2 Class Array


0.624001


Do3 Class Array


1.113064


Each_Index Class Array


0.622035


For Class Array


0.641037

感觉而言，Include 和迭代+Ruby实现的判断，差不多。
根据以上测试，include效率低下应该是Array自身的判断==问题。
Array先判断是否是自身引用，然后再判断数组元素。

总而言之，Ruby的Array类是个效率非常低的类= =

点评

寒冷魔王

所以应该是Array自身的判断==问题。Array先判断是否是自身引用，然后再判断数组元素。发表于 2015-1-28 15:19

寒冷魔王

Test.test("Each_Index2 Class Array") { point.each_index { |i| p==[i,i] } } 这一行不要试，因为卡死了。。发表于 2015-1-28 15:18

寒冷魔王

其中赋值需要0.1s 发表于 2015-1-28 15:17

寒冷魔王

Test.test("Do3 Class Array") { point.each { |p| a=p;a==p } } 结果是1.113064 发表于 2015-1-28 15:14

RyanBern

那估计是Array#==太慢了？发表于 2015-1-28 15:11

RyanBern 发表于 2015-1-28 14:24:57

我的测试结果：

因为机子太慢我改成5000000了TAT

啥？为啥不一样？因为我改了源码。

RUBY 代码复制

class Test
  def self.test(string,&block)
    time = Time.new
    block.call
    puts string,Time.new-time
  end
end
 
class Point
  attr_accessor :x, :y
  def initialize(x, y)
    @x = x
    @y = y
  end
  def ==(point)
    return @x==point.x && @y==point.y
  end
end
 
class Array
  def point_include?(point_arr)
    self.each do |point|
      return true if point[0] == point_arr[0] && point[1] == point_arr[1]
    end
    return false
  end
end
 
 
point1 = Array.new
point2 = Array.new
max = 5000000
 
Test.test("Push Class Point") { max.times { |i| point1.push Point.new(i,i) } }
 
Test.test("Push Class Array") { max.times { |i| point2.push [i,i] } }
 
Test.test("Include Class Point") { point1.include?(Point.new(max,0)) } # 取最坏情况
 
Test.test("Include Class Array") { point2.point_include?([max,0]) }

class Test


  def self.test(string,&block)


    time = Time.new


    block.call


    puts string,Time.new-time


  end


end


 


class Point


  attr_accessor :x, :y


  def initialize(x, y)


    @x = x


    @y = y


  end


  def ==(point)


    return @x==point.x && @y==point.y


  end


end


 


class Array


  def point_include?(point_arr)


    self.each do |point|


      return true if point[0] == point_arr[0] && point[1] == point_arr[1]


    end


    return false


  end


end


 


 


point1 = Array.new


point2 = Array.new


max = 5000000


 


Test.test("Push Class Point") { max.times { |i| point1.push Point.new(i,i) } }


 


Test.test("Push Class Array") { max.times { |i| point2.push [i,i] } }


 


Test.test("Include Class Point") { point1.include?(Point.new(max,0)) } # 取最坏情况


 


Test.test("Include Class Array") { point2.point_include?([max,0]) }