[#45530] [ruby-trunk - Feature #6311][Open] memmem()によるrb_memsearch()の高速化 — "Glass_saga (Masaki Matsushita)" <glass.saga@...>

12 messages 2012/04/17

[#45554] [ruby-trunk - Bug #6344][Open] 1.9.3 p125, p194 ruby causes SEGV with test_massign.rb on ppc/ppc64 — "mtasaka (Mamoru Tasaka)" <mtasaka@...>

14 messages 2012/04/23

[ruby-dev:45512] [ruby-trunk - Feature #6289][Open] メソッドのインライン化について

From: "watashinoid1 (moe info)" <gmhyy606sh@...>
Date: 2012-04-13 16:24:55 UTC
List: ruby-dev #45512
Issue #6289 has been reported by watashinoid1 (moe info).

----------------------------------------
Feature #6289: メソッドのインライン化について
https://bugs.ruby-lang.org/issues/6289

Author: watashinoid1 (moe info)
Status: Open
Priority: Normal
Assignee: 
Category: 
Target version: 


Rubyはメソッド呼び出しが重いです。
一方でC++などはmov数個とcall一個で終わりますね?

そこでインライン化を考えてみようと思ったのですが、C++と違って動的なクラス定義が許されている言語なので安易にインライン化はできません。

----------------------------
安全にインライン化するためには

インライン化できるメソッドの条件
・インライン化されるメソッドはクラス定義、メソッド定義を呼ばない
・インライン化できるメソッドしか呼ばない

四則演算や配列操作は明らかにクラス定義、メソッド定義を呼ばないので、インライン化できます。
するとそれらのみを使うメソッドはインライン化できます。
こうしてボトムアップでインライン化できるかどうかを全てのメソッドに対して決めることができます。

ここでついでにそのメソッドから呼ばれる可能性のあるメソッドを列挙してリストにしておきます。

------------------------------------------
次の問題はインライン化されたあとにその内部で呼ばれるメソッド定義が書き換わった場合に、インライン化をやり直さないといけないのですが
これは先ほど作ったメソッドのリストを見て、定義が書き換わったかどうかを判定できます。

分かりやすく言えば、"メソッドの飛び先のチェックがループの外に出たら速い"ってことです
------------------------------

四則演算とか、オーバーライドされる可能性のせいで遅くなるのはもったいなあと。99.9999%のケースでオーバーライドされないんだから・・・
99.9999%側なのか0.00001%側なのかのチェックをループの外に出すのって最適化の基本かなと

bignumへの移行を考えると、add jcc sub jcc みたいにコンディショナルジャンプを一個ごとに挟まないといけなそうですが
分岐予測テーブルを汚染しそう

実際の実装はLLVMでやってみようかな
-------------------------------------------------
最近Ruby開発に興味が出たひよっこですが。こんなことやってみようかなと、とりあえずつぶやいてみます
もしかしてRuby1.9で既にやられてるのかな?ISEQとか怪しい


-- 
http://bugs.ruby-lang.org/

In This Thread

Prev Next