• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    优化Ruby代码使程序运行速度提高的例子

    这篇文章主要介绍了我是如何把ruby gem contracts.ruby速度提升10倍的。

    contracts.ruby在我项目里用来添加代码合约(code contracts)到Ruby中。看起来差不多是这样的:

    Contract Num, Num => Num
    def add(a, b)
     a + b
    end
    
    

    只要add方法被调用,参数和返回值都会被检查。

    20秒

    本周末,我对该库进行了测试,发现其性能非常糟:

    这是在随机输入下,运行1000次以后的结果。

    所以,当给一个函数加入合约功能后,运行速度明显下降(约40倍这样),对此,我进行了深入的研究。

    8秒

    我取得了较大的进展,当传递合约时,我调用success_callback函数,该函数是个空函数,下面是这个函数的整个定义:

    def self.success_callback(data)
    end 
    
    

    原来函数调用在Ruby中是非常昂贵的,仅删除这个调用,就节省了8秒钟:

    删除其它一些附件函数的调用,时间花费开始从9.84-> 9.59-> 8.01秒,该库的速度马上提升到以前的两倍了。

    现在,事情变的有点复杂了。

    5.93秒

    这里有许多年种定义一个合约的方式:匿名(lambdas)、类 (classes)、简单旧数据(plain ol' values)等。 我有个很长的case语句,用来检测合约的类型。在此合约类型基础之上,我可以做不同的事情。通过把它改为if语句,我节约了一些时间,但每次调用这个函数时,我仍然耗费了不必要的时间在仔细检查这个判定树上面:

    if contract.is_a?(Class)
     # check arg
    elsif contract.is_a?(Hash)
     # check arg
    ...
    
    

    当定义合约和构建lambda时,对树只做一次检查:

    if contract.is_a?(Class)
     lambda { |arg| # check arg }
    elsif contract.is_a?(Hash)
     lambda { |arg| # check arg }
    
    

    然后,我将完全绕过逻辑分支,通过将参数传递给预计算的lambda来进行验证,这样就节约了1.2秒时间。

    预计算一些其它的If语句,差不多又节省了1秒时间:

    5.09秒

    将.zip转换为.times又为我节省了1秒时间:

    结果证明:

    args.zip(contracts).each do |arg, contract|
    
    

    上面的代码要比下面这个慢:

    args.each_with_index do |arg, i|
    
    

    要比下面这个更慢:

    args.size.times do |i|
    
    

    .zip要花费不必要的时间复制和创建新的数组。而我认为,.each_with_index之所以慢,是因为它受制于背后的.each,所以它涉及到两个限制而不是一个。

    4.23秒

    下面再看些细节的东西,contracts库在工作时,它会为每一个方法添加class_eval(class_eval要比define_method快)的新方法,这个新方法里有一个对老方法的引用,当调用新方法时,它会检查参数,然后根据参数调用老方法,然后再检查返回值,并且返回值。所有这些都会调用Contract class的check_args和check_result两个方法。我取消了这两个方法的调用,并且对新方法进行正确检查,结果又节省了0.9秒:

    2.94秒

    在上面,我已经解释了如何基于Contract类型创建lambda,然后使用这些来检验参数。现在,我换了种方法,用生成代码来替代,当我使用class_eval创建新方法时,它就会从eval中获得结果。一个可怕的漏洞,但它避免了一大堆方法调用,并且节省了1.25秒:

    1.57秒

    最后,我改变了调用重写方法的方式,我先前是使用引用:

    # simplification
    old_method = method(name)= method(name)
    
    class_eval %{%{
      def #{name}(*args)def #{name}(*args)
        old_method.bind(self).call(*args).bind(self).call(*args)
      endend
    }}
    
    

    我进行了修改,并使用alias_method方法:

    alias_method :"original_#{name}", name:"original_#{name}", name
    class_eval %{%{
      def #{name}(*args)def #{name}(*args)
        self.send(:"original_#{name}", *args)self.send(:"original_#{name}", *args)
       endend
    }}
    
    

    惊喜,又节省了1.4秒。我不知道为什么aliaa_method会如此地快,我猜是因为它跳过了一个方法的调用和绑定到.bindbind。

    结果

    我们成功的将时间从20秒优化到1.5秒,我不认为还有比这更好的结果的了。我所编写的 这个测试脚本表明,一个被封装过的add方法要比常规的add方法慢3倍,所以这些数字已经足够好了。

    想要验证上面的结论很简单,大量的时间花在调用方法上是只慢3倍的原因,这里有个更现实的例子:一个函数读一个文件100000次:

    稍微慢了点!add函数是个例外,我决定不再使用alias_method方法,因为它污染了命名空间,并且这些别名函数会到处出现(文档、IDE的自动完成等)。

    其它原因:

        在Ruby中调用方法很慢,我喜欢将代码模块化和重复使用,但或许是时候将更多的代码进行内联了。
        测试你的代码!删掉一个简单的未使用的方法时间从20秒缩短到了12秒。

    其它尝试

    1.方法选择器

    Ruby 2.0里缺少方法选择器这一特性,否则你还可以这样写:

    class Foo Foo
     def bar:beforedef bar:before
      # will always run before bar, when bar is called# will always run before bar, when bar is called
     endend
    
     def bar:afterdef bar:after
      # will always run after bar, when bar is called# will always run after bar, when bar is called
      # may or may not be able to access and/or change bar's return value# may or may not be able to access and/or change bar's return value
     endend
    endend
    
    

    这样可能会更加容易编写decorator,并且运行速度也会加快。

    2.关键字old

    Ruby 2.0里缺乏的另一特性是引用重写方法:

    class Foo Foo
     def bardef bar
      'Hello''Hello'
     endend
    end end 
    
    class Fooclass Foo
     def bardef bar
      old + ' World'+ ' World'
     endend
    endend
    
    

    Foo.new.bar # => 'Hello World'Foo.new.bar # => 'Hello World'

    3.使用redef重新定义方法:

    Matz曾说过:

        为了消除alias_method_chain,我们引入了Module#prepend,prepend前面加#号,这样就没机会在语言里加入冗余特性。

    所以如果redef是冗余特征,也许prepend可以用来写decorator?

    4.其它实现

    目前为止,这些都已经在YARV做过测试。

    您可能感兴趣的文章:
    • 详解Ruby中的异常
    • 在Ruby中处理文件的输入和输出的教程
    • Ruby中操作文件的方法介绍
    上一篇:详解Ruby中的异常
    下一篇:Ruby on Rails下的图像处理入门教程
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    优化Ruby代码使程序运行速度提高的例子 优化,Ruby,代码,使,程序,