Project

General

Profile

Actions

Bug #13447

closed

Improve performance of rb_eql()

Added by watson1978 (Shizuo Fujita) almost 7 years ago. Updated almost 7 years ago.

Status:
Closed
Assignee:
-
Target version:
-
[ruby-core:80761]

Description

This is similar with https://github.com/ruby/ruby/pull/1552
At least, Array#eql? will be faster around 30% with following test code.

Before

       user     system      total        real
   1.740000   0.000000   1.740000 (  1.738344)

After

       user     system      total        real
   1.300000   0.000000   1.300000 (  1.303624)

Test code

require 'benchmark'

Benchmark.bmbm do |x|
  ary1 = Array.new(1000) { rand(1000) }
  ary2 = Array.new(1000) { rand(1000) }

  x.report do
    5000000.times do
      ary1.eql?(ary2)
    end
  end

end

Patch

https://github.com/ruby/ruby/pull/1589

Updated by nobu (Nobuyoshi Nakada) almost 7 years ago

Would you commit it by yourself?

Updated by watson1978 (Shizuo Fujita) almost 7 years ago

Unfortunately, I'm just one of Ruby users.
Could you please commit it if you agreed the changing ?

Actions #3

Updated by watson1978 (Shizuo Fujita) almost 7 years ago

  • Status changed from Open to Closed

Applied in changeset trunk|r58881.


Improve performance of rb_eql()

This improvement is similar with https://github.com/ruby/ruby/pull/1552

internal.h: add declaration of rb_eql_opt() API.

vm_insnhelper.c (rb_eql_opt): add rb_eql_opt() API which provides optimized
path for #eql? method such as rb_equal_opt().

object.c (rb_eql): optimize using rb_eql_opt() such as rb_equal().
Array#eql? and some methods have used rb_eql() and Array#eql? will be faster
around 20%.

[ruby-core:80761] [Bug #13447] [Fix GH-#1589]

Before

   user     system      total        real

1.570000 0.000000 1.570000 ( 1.569754)

After

   user     system      total        real

1.300000 0.000000 1.300000 ( 1.303624)

Test code

require 'benchmark'

Benchmark.bmbm do |x|
ary1 = Array.new(1000) { rand(1000) }
ary2 = Array.new(1000) { rand(1000) }

x.report do
5000000.times do
ary1.eql?(ary2)
end
end

end

Actions

Also available in: Atom PDF

Like0
Like0Like0Like0