ruby-dev (Japanese) list archive (unofficial mirror)
 help / color / mirror / Atom feed
* [ruby-dev:45829] [ruby-trunk - Feature #2447] reduce GC pressure by symbol table without String instance
       [not found] <redmine.issue-2447.20091206232453@ruby-lang.org>
@ 2012-06-25 19:08 ` ko1 (Koichi Sasada)
  2012-07-01  1:01 ` [ruby-dev:45882] " mame (Yusuke Endoh)
                   ` (6 subsequent siblings)
  7 siblings, 0 replies; 8+ messages in thread
From: ko1 (Koichi Sasada) @ 2012-06-25 19:08 UTC (permalink / raw)
  To: ruby developers list


Issue #2447 has been updated by ko1 (Koichi Sasada).

Description updated

あれ,これ私ですか.
ええと,今度やります.これは,big feature じゃないから遅くてもいいよね.
----------------------------------------
Feature #2447: reduce GC pressure by symbol table without String instance
https://bugs.ruby-lang.org/issues/2447#change-27420

Author: mame (Yusuke Endoh)
Status: Assigned
Priority: Normal
Assignee: ko1 (Koichi Sasada)
Category: core
Target version: 2.0.0


=begin
 遠藤です。
 
 現在のシンボルテーブルは、シンボルごとに String のインスタンスを
 割り当ててシンボル名を管理しますが、そのせいで GC の効率が落ちて
 いると思います。
 
 String ではなく ALLOC で直接確保した領域で管理するパッチを書きま
 した。極端な例ではこのくらい早くなります。
 
 
 # パッチ前
 $ time ./ruby.org -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 1778
 
 real    0m3.766s
 user    0m3.764s
 sys     0m0.004s
 
 # パッチ後
 $ time ./ruby.new -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 433
 
 real    0m2.880s
 user    0m2.876s
 sys     0m0.004s
 
 
 benchmark 結果は最後にあります。多くのものはほぼ変わらないか速く
 なっていると思います。
 so_meteor_contest は有意に速度低下しますが (再現性あり) 、理由は
 よくわかりません。vm3_thread_mutex は実行する度に実行時間が大きく
 変わっていた (3 秒以下から 30 秒超) ので、参考になりませんでした。
 
 どなたか追試してくださると助かります。私の環境で make test-all は
 通っています。
 
 
  1.89s (2.57%): vm2_eval 73.65->71.76
  1.88s (2.44%): so_fannkuch 77.14->75.25
  1.86s (8.08%): so_partial_sums 23.04->21.18
  1.73s (7.20%): so_mandelbrot 23.98->22.26
  1.43s (8.68%): so_spectralnorm 16.43->15.00
  1.02s (6.19%): so_nbody 16.49->15.47
  0.99s (1.13%): app_pentomino 87.50->86.51
  0.82s (6.67%): vm1_block 12.23->11.41
  0.76s (5.28%): so_nsieve_bits 14.37->13.61
  0.51s (15.68%): vm3_gc 3.25->2.74
  0.34s (3.16%): so_fasta 10.69->10.35
  0.23s (5.13%): so_exception 4.52->4.29
  0.22s (3.01%): loop_for 7.45->7.22
  0.19s (9.06%): app_raise 2.10->1.91
  0.18s (4.67%): so_object 3.88->3.70
  0.12s (1.77%): loop_times 6.54->6.42
  0.11s (8.49%): so_random 1.31->1.20
  0.09s (2.44%): app_uri 3.88->3.78
  0.09s (1.07%): vm1_simplereturn 8.35->8.26
  0.07s (4.13%): app_strconcat 1.64->1.57
  0.06s (0.80%): vm2_mutex 7.33->7.27
  0.06s (2.94%): app_erb 1.95->1.89
  0.05s (0.59%): vm2_method 8.94->8.89
  0.04s (1.04%): vm2_array 3.63->3.59
  0.04s (0.97%): vm1_rescue 3.80->3.76
  0.03s (0.56%): so_nested_loop 5.88->5.85
  0.03s (0.75%): loop_generator 3.83->3.80
  0.03s (0.51%): so_pidigits 5.38->5.35
  0.03s (2.87%): io_file_read 0.95->0.93
  0.03s (0.74%): vm2_proc 3.51->3.48
  0.02s (0.65%): vm1_ensure 3.82->3.79
  0.02s (1.45%): vm2_poly_method_ov 1.64->1.61
  0.02s (0.74%): vm2_zsuper 2.88->2.86
  0.02s (2.50%): app_mandelbrot 0.83->0.80
  0.02s (0.46%): app_tak 4.36->4.34
  0.02s (1.34%): vm2_case 1.24->1.23
  0.01s (1.04%): io_file_create 1.18->1.17
  0.01s (0.43%): so_matrix 2.11->2.10
  0.01s (0.18%): so_ackermann 3.62->3.62
  0.01s (0.19%): app_fib 3.21->3.21
  0.01s (1.47%): so_sieve 0.41->0.40
  0.00s (0.06%): vm1_ivar 6.23->6.22
  0.00s (0.03%): so_concatenate 1.91->1.91
  0.00s (0.05%): app_factorial 0.66->0.66
  0.00s (0.00%): vm1_neq 6.22->6.22
 -0.00s (-0.03%): vm2_send 2.02->2.02
 -0.00s (-0.41%): app_answer 0.24->0.25
 -0.00s (-1.53%): so_reverse_complement 0.09->0.09
 -0.00s (-1.96%): so_k_nucleotide 0.07->0.07
 -0.00s (-0.38%): io_file_write 0.44->0.44
 -0.00s (-0.11%): loop_whileloop 3.38->3.39
 -0.00s (-0.13%): app_tarai 3.51->3.51
 -0.01s (-0.64%): so_count_words 1.09->1.10
 -0.01s (-0.68%): so_lists 1.68->1.69
 -0.02s (-2.50%): loop_whileloop2 0.67->0.68
 -0.02s (-1.04%): vm2_unif1 1.76->1.78
 -0.02s (-1.12%): so_binary_trees 1.81->1.83
 -0.03s (-1.10%): vm2_super 2.75->2.78
 -0.03s (-0.56%): vm1_const 5.80->5.83
 -0.05s (-0.70%): vm2_regexp 6.55->6.59
 -0.05s (-0.51%): vm3_thread_create_join 10.49->10.55
 -0.06s (-1.18%): vm1_swap 5.18->5.24
 -0.11s (-2.21%): vm1_not 4.91->5.02
 -0.14s (-1.19%): vm2_poly_method 11.83->11.97
 -0.14s (-2.11%): vm1_length 6.64->6.78
 -0.15s (-2.33%): vm1_ivar_set 6.57->6.72
 -0.18s (-2.42%): so_array 7.40->7.58
 -0.31s (-2.23%): so_nsieve 13.79->14.10
 -2.22s (-8.38%): so_meteor_contest 26.50->28.72
 -26.20s (-177.28%): vm3_thread_mutex 14.78->40.99
 
 -- 
 Yusuke Endoh <mame@tsg•ne.jp>
=end



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

^ permalink raw reply	[flat|nested] 8+ messages in thread

* [ruby-dev:45882] [ruby-trunk - Feature #2447] reduce GC pressure by symbol table without String instance
       [not found] <redmine.issue-2447.20091206232453@ruby-lang.org>
  2012-06-25 19:08 ` [ruby-dev:45829] [ruby-trunk - Feature #2447] reduce GC pressure by symbol table without String instance ko1 (Koichi Sasada)
@ 2012-07-01  1:01 ` mame (Yusuke Endoh)
  2012-10-26 20:09 ` [ruby-dev:46275] " ko1 (Koichi Sasada)
                   ` (5 subsequent siblings)
  7 siblings, 0 replies; 8+ messages in thread
From: mame (Yusuke Endoh) @ 2012-07-01  1:01 UTC (permalink / raw)
  To: ruby developers list


Issue #2447 has been updated by mame (Yusuke Endoh).


> 明らかに feature request なので移動します。

自分へのツッコミですが、「明らかに bug ではない」が正確ですね。
こういう最適化みたいに、ユーザが直接観察できない改善は、feature request deadline 後でもいいと思います。

ただ、(時期は決めてなかったと思いますが) code freeze 後ではダメだし、branch を切った後でも面倒になると思うので、なるべく早めにやってください。

-- 
Yusuke Endoh <mame@tsg•ne.jp>
----------------------------------------
Feature #2447: reduce GC pressure by symbol table without String instance
https://bugs.ruby-lang.org/issues/2447#change-27641

Author: mame (Yusuke Endoh)
Status: Assigned
Priority: Normal
Assignee: ko1 (Koichi Sasada)
Category: core
Target version: 2.0.0


=begin
 遠藤です。
 
 現在のシンボルテーブルは、シンボルごとに String のインスタンスを
 割り当ててシンボル名を管理しますが、そのせいで GC の効率が落ちて
 いると思います。
 
 String ではなく ALLOC で直接確保した領域で管理するパッチを書きま
 した。極端な例ではこのくらい早くなります。
 
 
 # パッチ前
 $ time ./ruby.org -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 1778
 
 real    0m3.766s
 user    0m3.764s
 sys     0m0.004s
 
 # パッチ後
 $ time ./ruby.new -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 433
 
 real    0m2.880s
 user    0m2.876s
 sys     0m0.004s
 
 
 benchmark 結果は最後にあります。多くのものはほぼ変わらないか速く
 なっていると思います。
 so_meteor_contest は有意に速度低下しますが (再現性あり) 、理由は
 よくわかりません。vm3_thread_mutex は実行する度に実行時間が大きく
 変わっていた (3 秒以下から 30 秒超) ので、参考になりませんでした。
 
 どなたか追試してくださると助かります。私の環境で make test-all は
 通っています。
 
 
  1.89s (2.57%): vm2_eval 73.65->71.76
  1.88s (2.44%): so_fannkuch 77.14->75.25
  1.86s (8.08%): so_partial_sums 23.04->21.18
  1.73s (7.20%): so_mandelbrot 23.98->22.26
  1.43s (8.68%): so_spectralnorm 16.43->15.00
  1.02s (6.19%): so_nbody 16.49->15.47
  0.99s (1.13%): app_pentomino 87.50->86.51
  0.82s (6.67%): vm1_block 12.23->11.41
  0.76s (5.28%): so_nsieve_bits 14.37->13.61
  0.51s (15.68%): vm3_gc 3.25->2.74
  0.34s (3.16%): so_fasta 10.69->10.35
  0.23s (5.13%): so_exception 4.52->4.29
  0.22s (3.01%): loop_for 7.45->7.22
  0.19s (9.06%): app_raise 2.10->1.91
  0.18s (4.67%): so_object 3.88->3.70
  0.12s (1.77%): loop_times 6.54->6.42
  0.11s (8.49%): so_random 1.31->1.20
  0.09s (2.44%): app_uri 3.88->3.78
  0.09s (1.07%): vm1_simplereturn 8.35->8.26
  0.07s (4.13%): app_strconcat 1.64->1.57
  0.06s (0.80%): vm2_mutex 7.33->7.27
  0.06s (2.94%): app_erb 1.95->1.89
  0.05s (0.59%): vm2_method 8.94->8.89
  0.04s (1.04%): vm2_array 3.63->3.59
  0.04s (0.97%): vm1_rescue 3.80->3.76
  0.03s (0.56%): so_nested_loop 5.88->5.85
  0.03s (0.75%): loop_generator 3.83->3.80
  0.03s (0.51%): so_pidigits 5.38->5.35
  0.03s (2.87%): io_file_read 0.95->0.93
  0.03s (0.74%): vm2_proc 3.51->3.48
  0.02s (0.65%): vm1_ensure 3.82->3.79
  0.02s (1.45%): vm2_poly_method_ov 1.64->1.61
  0.02s (0.74%): vm2_zsuper 2.88->2.86
  0.02s (2.50%): app_mandelbrot 0.83->0.80
  0.02s (0.46%): app_tak 4.36->4.34
  0.02s (1.34%): vm2_case 1.24->1.23
  0.01s (1.04%): io_file_create 1.18->1.17
  0.01s (0.43%): so_matrix 2.11->2.10
  0.01s (0.18%): so_ackermann 3.62->3.62
  0.01s (0.19%): app_fib 3.21->3.21
  0.01s (1.47%): so_sieve 0.41->0.40
  0.00s (0.06%): vm1_ivar 6.23->6.22
  0.00s (0.03%): so_concatenate 1.91->1.91
  0.00s (0.05%): app_factorial 0.66->0.66
  0.00s (0.00%): vm1_neq 6.22->6.22
 -0.00s (-0.03%): vm2_send 2.02->2.02
 -0.00s (-0.41%): app_answer 0.24->0.25
 -0.00s (-1.53%): so_reverse_complement 0.09->0.09
 -0.00s (-1.96%): so_k_nucleotide 0.07->0.07
 -0.00s (-0.38%): io_file_write 0.44->0.44
 -0.00s (-0.11%): loop_whileloop 3.38->3.39
 -0.00s (-0.13%): app_tarai 3.51->3.51
 -0.01s (-0.64%): so_count_words 1.09->1.10
 -0.01s (-0.68%): so_lists 1.68->1.69
 -0.02s (-2.50%): loop_whileloop2 0.67->0.68
 -0.02s (-1.04%): vm2_unif1 1.76->1.78
 -0.02s (-1.12%): so_binary_trees 1.81->1.83
 -0.03s (-1.10%): vm2_super 2.75->2.78
 -0.03s (-0.56%): vm1_const 5.80->5.83
 -0.05s (-0.70%): vm2_regexp 6.55->6.59
 -0.05s (-0.51%): vm3_thread_create_join 10.49->10.55
 -0.06s (-1.18%): vm1_swap 5.18->5.24
 -0.11s (-2.21%): vm1_not 4.91->5.02
 -0.14s (-1.19%): vm2_poly_method 11.83->11.97
 -0.14s (-2.11%): vm1_length 6.64->6.78
 -0.15s (-2.33%): vm1_ivar_set 6.57->6.72
 -0.18s (-2.42%): so_array 7.40->7.58
 -0.31s (-2.23%): so_nsieve 13.79->14.10
 -2.22s (-8.38%): so_meteor_contest 26.50->28.72
 -26.20s (-177.28%): vm3_thread_mutex 14.78->40.99
 
 -- 
 Yusuke Endoh <mame@tsg•ne.jp>
=end



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

^ permalink raw reply	[flat|nested] 8+ messages in thread

* [ruby-dev:46275] [ruby-trunk - Feature #2447] reduce GC pressure by symbol table without String instance
       [not found] <redmine.issue-2447.20091206232453@ruby-lang.org>
  2012-06-25 19:08 ` [ruby-dev:45829] [ruby-trunk - Feature #2447] reduce GC pressure by symbol table without String instance ko1 (Koichi Sasada)
  2012-07-01  1:01 ` [ruby-dev:45882] " mame (Yusuke Endoh)
@ 2012-10-26 20:09 ` ko1 (Koichi Sasada)
  2012-10-27  1:17 ` [ruby-dev:46294] " mame (Yusuke Endoh)
                   ` (4 subsequent siblings)
  7 siblings, 0 replies; 8+ messages in thread
From: ko1 (Koichi Sasada) @ 2012-10-26 20:09 UTC (permalink / raw)
  To: ruby developers list


Issue #2447 has been updated by ko1 (Koichi Sasada).

Assignee changed from ko1 (Koichi Sasada) to mame (Yusuke Endoh)

すみません,「やります」と書いておきながら,全然覚えてないんですが,
私はとくに反論ないので(テストが通るなら),遠藤さん入れちゃいませんか?

----------------------------------------
Feature #2447: reduce GC pressure by symbol table without String instance
https://bugs.ruby-lang.org/issues/2447#change-31636

Author: mame (Yusuke Endoh)
Status: Assigned
Priority: Normal
Assignee: mame (Yusuke Endoh)
Category: core
Target version: 2.0.0


=begin
 遠藤です。
 
 現在のシンボルテーブルは、シンボルごとに String のインスタンスを
 割り当ててシンボル名を管理しますが、そのせいで GC の効率が落ちて
 いると思います。
 
 String ではなく ALLOC で直接確保した領域で管理するパッチを書きま
 した。極端な例ではこのくらい早くなります。
 
 
 # パッチ前
 $ time ./ruby.org -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 1778
 
 real    0m3.766s
 user    0m3.764s
 sys     0m0.004s
 
 # パッチ後
 $ time ./ruby.new -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 433
 
 real    0m2.880s
 user    0m2.876s
 sys     0m0.004s
 
 
 benchmark 結果は最後にあります。多くのものはほぼ変わらないか速く
 なっていると思います。
 so_meteor_contest は有意に速度低下しますが (再現性あり) 、理由は
 よくわかりません。vm3_thread_mutex は実行する度に実行時間が大きく
 変わっていた (3 秒以下から 30 秒超) ので、参考になりませんでした。
 
 どなたか追試してくださると助かります。私の環境で make test-all は
 通っています。
 
 
  1.89s (2.57%): vm2_eval 73.65->71.76
  1.88s (2.44%): so_fannkuch 77.14->75.25
  1.86s (8.08%): so_partial_sums 23.04->21.18
  1.73s (7.20%): so_mandelbrot 23.98->22.26
  1.43s (8.68%): so_spectralnorm 16.43->15.00
  1.02s (6.19%): so_nbody 16.49->15.47
  0.99s (1.13%): app_pentomino 87.50->86.51
  0.82s (6.67%): vm1_block 12.23->11.41
  0.76s (5.28%): so_nsieve_bits 14.37->13.61
  0.51s (15.68%): vm3_gc 3.25->2.74
  0.34s (3.16%): so_fasta 10.69->10.35
  0.23s (5.13%): so_exception 4.52->4.29
  0.22s (3.01%): loop_for 7.45->7.22
  0.19s (9.06%): app_raise 2.10->1.91
  0.18s (4.67%): so_object 3.88->3.70
  0.12s (1.77%): loop_times 6.54->6.42
  0.11s (8.49%): so_random 1.31->1.20
  0.09s (2.44%): app_uri 3.88->3.78
  0.09s (1.07%): vm1_simplereturn 8.35->8.26
  0.07s (4.13%): app_strconcat 1.64->1.57
  0.06s (0.80%): vm2_mutex 7.33->7.27
  0.06s (2.94%): app_erb 1.95->1.89
  0.05s (0.59%): vm2_method 8.94->8.89
  0.04s (1.04%): vm2_array 3.63->3.59
  0.04s (0.97%): vm1_rescue 3.80->3.76
  0.03s (0.56%): so_nested_loop 5.88->5.85
  0.03s (0.75%): loop_generator 3.83->3.80
  0.03s (0.51%): so_pidigits 5.38->5.35
  0.03s (2.87%): io_file_read 0.95->0.93
  0.03s (0.74%): vm2_proc 3.51->3.48
  0.02s (0.65%): vm1_ensure 3.82->3.79
  0.02s (1.45%): vm2_poly_method_ov 1.64->1.61
  0.02s (0.74%): vm2_zsuper 2.88->2.86
  0.02s (2.50%): app_mandelbrot 0.83->0.80
  0.02s (0.46%): app_tak 4.36->4.34
  0.02s (1.34%): vm2_case 1.24->1.23
  0.01s (1.04%): io_file_create 1.18->1.17
  0.01s (0.43%): so_matrix 2.11->2.10
  0.01s (0.18%): so_ackermann 3.62->3.62
  0.01s (0.19%): app_fib 3.21->3.21
  0.01s (1.47%): so_sieve 0.41->0.40
  0.00s (0.06%): vm1_ivar 6.23->6.22
  0.00s (0.03%): so_concatenate 1.91->1.91
  0.00s (0.05%): app_factorial 0.66->0.66
  0.00s (0.00%): vm1_neq 6.22->6.22
 -0.00s (-0.03%): vm2_send 2.02->2.02
 -0.00s (-0.41%): app_answer 0.24->0.25
 -0.00s (-1.53%): so_reverse_complement 0.09->0.09
 -0.00s (-1.96%): so_k_nucleotide 0.07->0.07
 -0.00s (-0.38%): io_file_write 0.44->0.44
 -0.00s (-0.11%): loop_whileloop 3.38->3.39
 -0.00s (-0.13%): app_tarai 3.51->3.51
 -0.01s (-0.64%): so_count_words 1.09->1.10
 -0.01s (-0.68%): so_lists 1.68->1.69
 -0.02s (-2.50%): loop_whileloop2 0.67->0.68
 -0.02s (-1.04%): vm2_unif1 1.76->1.78
 -0.02s (-1.12%): so_binary_trees 1.81->1.83
 -0.03s (-1.10%): vm2_super 2.75->2.78
 -0.03s (-0.56%): vm1_const 5.80->5.83
 -0.05s (-0.70%): vm2_regexp 6.55->6.59
 -0.05s (-0.51%): vm3_thread_create_join 10.49->10.55
 -0.06s (-1.18%): vm1_swap 5.18->5.24
 -0.11s (-2.21%): vm1_not 4.91->5.02
 -0.14s (-1.19%): vm2_poly_method 11.83->11.97
 -0.14s (-2.11%): vm1_length 6.64->6.78
 -0.15s (-2.33%): vm1_ivar_set 6.57->6.72
 -0.18s (-2.42%): so_array 7.40->7.58
 -0.31s (-2.23%): so_nsieve 13.79->14.10
 -2.22s (-8.38%): so_meteor_contest 26.50->28.72
 -26.20s (-177.28%): vm3_thread_mutex 14.78->40.99
 
 -- 
 Yusuke Endoh <mame@tsg•ne.jp>
=end



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

^ permalink raw reply	[flat|nested] 8+ messages in thread

* [ruby-dev:46294] [ruby-trunk - Feature #2447] reduce GC pressure by symbol table without String instance
       [not found] <redmine.issue-2447.20091206232453@ruby-lang.org>
                   ` (2 preceding siblings ...)
  2012-10-26 20:09 ` [ruby-dev:46275] " ko1 (Koichi Sasada)
@ 2012-10-27  1:17 ` mame (Yusuke Endoh)
  2012-11-19 17:45 ` [ruby-dev:46546] " mame (Yusuke Endoh)
                   ` (3 subsequent siblings)
  7 siblings, 0 replies; 8+ messages in thread
From: mame (Yusuke Endoh) @ 2012-10-27  1:17 UTC (permalink / raw)
  To: ruby developers list


Issue #2447 has been updated by mame (Yusuke Endoh).

Priority changed from Normal to Low

うーん、他の作業がすべて終わったあとで気力があればやります。ないかも

-- 
Yusuke Endoh <mame@tsg•ne.jp>
----------------------------------------
Feature #2447: reduce GC pressure by symbol table without String instance
https://bugs.ruby-lang.org/issues/2447#change-31739

Author: mame (Yusuke Endoh)
Status: Assigned
Priority: Low
Assignee: mame (Yusuke Endoh)
Category: core
Target version: 2.0.0


=begin
 遠藤です。
 
 現在のシンボルテーブルは、シンボルごとに String のインスタンスを
 割り当ててシンボル名を管理しますが、そのせいで GC の効率が落ちて
 いると思います。
 
 String ではなく ALLOC で直接確保した領域で管理するパッチを書きま
 した。極端な例ではこのくらい早くなります。
 
 
 # パッチ前
 $ time ./ruby.org -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 1778
 
 real    0m3.766s
 user    0m3.764s
 sys     0m0.004s
 
 # パッチ後
 $ time ./ruby.new -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 433
 
 real    0m2.880s
 user    0m2.876s
 sys     0m0.004s
 
 
 benchmark 結果は最後にあります。多くのものはほぼ変わらないか速く
 なっていると思います。
 so_meteor_contest は有意に速度低下しますが (再現性あり) 、理由は
 よくわかりません。vm3_thread_mutex は実行する度に実行時間が大きく
 変わっていた (3 秒以下から 30 秒超) ので、参考になりませんでした。
 
 どなたか追試してくださると助かります。私の環境で make test-all は
 通っています。
 
 
  1.89s (2.57%): vm2_eval 73.65->71.76
  1.88s (2.44%): so_fannkuch 77.14->75.25
  1.86s (8.08%): so_partial_sums 23.04->21.18
  1.73s (7.20%): so_mandelbrot 23.98->22.26
  1.43s (8.68%): so_spectralnorm 16.43->15.00
  1.02s (6.19%): so_nbody 16.49->15.47
  0.99s (1.13%): app_pentomino 87.50->86.51
  0.82s (6.67%): vm1_block 12.23->11.41
  0.76s (5.28%): so_nsieve_bits 14.37->13.61
  0.51s (15.68%): vm3_gc 3.25->2.74
  0.34s (3.16%): so_fasta 10.69->10.35
  0.23s (5.13%): so_exception 4.52->4.29
  0.22s (3.01%): loop_for 7.45->7.22
  0.19s (9.06%): app_raise 2.10->1.91
  0.18s (4.67%): so_object 3.88->3.70
  0.12s (1.77%): loop_times 6.54->6.42
  0.11s (8.49%): so_random 1.31->1.20
  0.09s (2.44%): app_uri 3.88->3.78
  0.09s (1.07%): vm1_simplereturn 8.35->8.26
  0.07s (4.13%): app_strconcat 1.64->1.57
  0.06s (0.80%): vm2_mutex 7.33->7.27
  0.06s (2.94%): app_erb 1.95->1.89
  0.05s (0.59%): vm2_method 8.94->8.89
  0.04s (1.04%): vm2_array 3.63->3.59
  0.04s (0.97%): vm1_rescue 3.80->3.76
  0.03s (0.56%): so_nested_loop 5.88->5.85
  0.03s (0.75%): loop_generator 3.83->3.80
  0.03s (0.51%): so_pidigits 5.38->5.35
  0.03s (2.87%): io_file_read 0.95->0.93
  0.03s (0.74%): vm2_proc 3.51->3.48
  0.02s (0.65%): vm1_ensure 3.82->3.79
  0.02s (1.45%): vm2_poly_method_ov 1.64->1.61
  0.02s (0.74%): vm2_zsuper 2.88->2.86
  0.02s (2.50%): app_mandelbrot 0.83->0.80
  0.02s (0.46%): app_tak 4.36->4.34
  0.02s (1.34%): vm2_case 1.24->1.23
  0.01s (1.04%): io_file_create 1.18->1.17
  0.01s (0.43%): so_matrix 2.11->2.10
  0.01s (0.18%): so_ackermann 3.62->3.62
  0.01s (0.19%): app_fib 3.21->3.21
  0.01s (1.47%): so_sieve 0.41->0.40
  0.00s (0.06%): vm1_ivar 6.23->6.22
  0.00s (0.03%): so_concatenate 1.91->1.91
  0.00s (0.05%): app_factorial 0.66->0.66
  0.00s (0.00%): vm1_neq 6.22->6.22
 -0.00s (-0.03%): vm2_send 2.02->2.02
 -0.00s (-0.41%): app_answer 0.24->0.25
 -0.00s (-1.53%): so_reverse_complement 0.09->0.09
 -0.00s (-1.96%): so_k_nucleotide 0.07->0.07
 -0.00s (-0.38%): io_file_write 0.44->0.44
 -0.00s (-0.11%): loop_whileloop 3.38->3.39
 -0.00s (-0.13%): app_tarai 3.51->3.51
 -0.01s (-0.64%): so_count_words 1.09->1.10
 -0.01s (-0.68%): so_lists 1.68->1.69
 -0.02s (-2.50%): loop_whileloop2 0.67->0.68
 -0.02s (-1.04%): vm2_unif1 1.76->1.78
 -0.02s (-1.12%): so_binary_trees 1.81->1.83
 -0.03s (-1.10%): vm2_super 2.75->2.78
 -0.03s (-0.56%): vm1_const 5.80->5.83
 -0.05s (-0.70%): vm2_regexp 6.55->6.59
 -0.05s (-0.51%): vm3_thread_create_join 10.49->10.55
 -0.06s (-1.18%): vm1_swap 5.18->5.24
 -0.11s (-2.21%): vm1_not 4.91->5.02
 -0.14s (-1.19%): vm2_poly_method 11.83->11.97
 -0.14s (-2.11%): vm1_length 6.64->6.78
 -0.15s (-2.33%): vm1_ivar_set 6.57->6.72
 -0.18s (-2.42%): so_array 7.40->7.58
 -0.31s (-2.23%): so_nsieve 13.79->14.10
 -2.22s (-8.38%): so_meteor_contest 26.50->28.72
 -26.20s (-177.28%): vm3_thread_mutex 14.78->40.99
 
 -- 
 Yusuke Endoh <mame@tsg•ne.jp>
=end



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

^ permalink raw reply	[flat|nested] 8+ messages in thread

* [ruby-dev:46546] [ruby-trunk - Feature #2447] reduce GC pressure by symbol table without String instance
       [not found] <redmine.issue-2447.20091206232453@ruby-lang.org>
                   ` (3 preceding siblings ...)
  2012-10-27  1:17 ` [ruby-dev:46294] " mame (Yusuke Endoh)
@ 2012-11-19 17:45 ` mame (Yusuke Endoh)
  2017-12-25 17:59 ` [ruby-dev:50391] [Ruby trunk Feature#2447][Rejected] " naruse
                   ` (2 subsequent siblings)
  7 siblings, 0 replies; 8+ messages in thread
From: mame (Yusuke Endoh) @ 2012-11-19 17:45 UTC (permalink / raw)
  To: ruby developers list


Issue #2447 has been updated by mame (Yusuke Endoh).

Target version changed from 2.0.0 to next minor

他にやってくれる人がいなければ next minor 送りで。

-- 
Yusuke Endoh <mame@tsg•ne.jp>
----------------------------------------
Feature #2447: reduce GC pressure by symbol table without String instance
https://bugs.ruby-lang.org/issues/2447#change-33108

Author: mame (Yusuke Endoh)
Status: Assigned
Priority: Low
Assignee: mame (Yusuke Endoh)
Category: core
Target version: next minor


=begin
 遠藤です。
 
 現在のシンボルテーブルは、シンボルごとに String のインスタンスを
 割り当ててシンボル名を管理しますが、そのせいで GC の効率が落ちて
 いると思います。
 
 String ではなく ALLOC で直接確保した領域で管理するパッチを書きま
 した。極端な例ではこのくらい早くなります。
 
 
 # パッチ前
 $ time ./ruby.org -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 1778
 
 real    0m3.766s
 user    0m3.764s
 sys     0m0.004s
 
 # パッチ後
 $ time ./ruby.new -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 433
 
 real    0m2.880s
 user    0m2.876s
 sys     0m0.004s
 
 
 benchmark 結果は最後にあります。多くのものはほぼ変わらないか速く
 なっていると思います。
 so_meteor_contest は有意に速度低下しますが (再現性あり) 、理由は
 よくわかりません。vm3_thread_mutex は実行する度に実行時間が大きく
 変わっていた (3 秒以下から 30 秒超) ので、参考になりませんでした。
 
 どなたか追試してくださると助かります。私の環境で make test-all は
 通っています。
 
 
  1.89s (2.57%): vm2_eval 73.65->71.76
  1.88s (2.44%): so_fannkuch 77.14->75.25
  1.86s (8.08%): so_partial_sums 23.04->21.18
  1.73s (7.20%): so_mandelbrot 23.98->22.26
  1.43s (8.68%): so_spectralnorm 16.43->15.00
  1.02s (6.19%): so_nbody 16.49->15.47
  0.99s (1.13%): app_pentomino 87.50->86.51
  0.82s (6.67%): vm1_block 12.23->11.41
  0.76s (5.28%): so_nsieve_bits 14.37->13.61
  0.51s (15.68%): vm3_gc 3.25->2.74
  0.34s (3.16%): so_fasta 10.69->10.35
  0.23s (5.13%): so_exception 4.52->4.29
  0.22s (3.01%): loop_for 7.45->7.22
  0.19s (9.06%): app_raise 2.10->1.91
  0.18s (4.67%): so_object 3.88->3.70
  0.12s (1.77%): loop_times 6.54->6.42
  0.11s (8.49%): so_random 1.31->1.20
  0.09s (2.44%): app_uri 3.88->3.78
  0.09s (1.07%): vm1_simplereturn 8.35->8.26
  0.07s (4.13%): app_strconcat 1.64->1.57
  0.06s (0.80%): vm2_mutex 7.33->7.27
  0.06s (2.94%): app_erb 1.95->1.89
  0.05s (0.59%): vm2_method 8.94->8.89
  0.04s (1.04%): vm2_array 3.63->3.59
  0.04s (0.97%): vm1_rescue 3.80->3.76
  0.03s (0.56%): so_nested_loop 5.88->5.85
  0.03s (0.75%): loop_generator 3.83->3.80
  0.03s (0.51%): so_pidigits 5.38->5.35
  0.03s (2.87%): io_file_read 0.95->0.93
  0.03s (0.74%): vm2_proc 3.51->3.48
  0.02s (0.65%): vm1_ensure 3.82->3.79
  0.02s (1.45%): vm2_poly_method_ov 1.64->1.61
  0.02s (0.74%): vm2_zsuper 2.88->2.86
  0.02s (2.50%): app_mandelbrot 0.83->0.80
  0.02s (0.46%): app_tak 4.36->4.34
  0.02s (1.34%): vm2_case 1.24->1.23
  0.01s (1.04%): io_file_create 1.18->1.17
  0.01s (0.43%): so_matrix 2.11->2.10
  0.01s (0.18%): so_ackermann 3.62->3.62
  0.01s (0.19%): app_fib 3.21->3.21
  0.01s (1.47%): so_sieve 0.41->0.40
  0.00s (0.06%): vm1_ivar 6.23->6.22
  0.00s (0.03%): so_concatenate 1.91->1.91
  0.00s (0.05%): app_factorial 0.66->0.66
  0.00s (0.00%): vm1_neq 6.22->6.22
 -0.00s (-0.03%): vm2_send 2.02->2.02
 -0.00s (-0.41%): app_answer 0.24->0.25
 -0.00s (-1.53%): so_reverse_complement 0.09->0.09
 -0.00s (-1.96%): so_k_nucleotide 0.07->0.07
 -0.00s (-0.38%): io_file_write 0.44->0.44
 -0.00s (-0.11%): loop_whileloop 3.38->3.39
 -0.00s (-0.13%): app_tarai 3.51->3.51
 -0.01s (-0.64%): so_count_words 1.09->1.10
 -0.01s (-0.68%): so_lists 1.68->1.69
 -0.02s (-2.50%): loop_whileloop2 0.67->0.68
 -0.02s (-1.04%): vm2_unif1 1.76->1.78
 -0.02s (-1.12%): so_binary_trees 1.81->1.83
 -0.03s (-1.10%): vm2_super 2.75->2.78
 -0.03s (-0.56%): vm1_const 5.80->5.83
 -0.05s (-0.70%): vm2_regexp 6.55->6.59
 -0.05s (-0.51%): vm3_thread_create_join 10.49->10.55
 -0.06s (-1.18%): vm1_swap 5.18->5.24
 -0.11s (-2.21%): vm1_not 4.91->5.02
 -0.14s (-1.19%): vm2_poly_method 11.83->11.97
 -0.14s (-2.11%): vm1_length 6.64->6.78
 -0.15s (-2.33%): vm1_ivar_set 6.57->6.72
 -0.18s (-2.42%): so_array 7.40->7.58
 -0.31s (-2.23%): so_nsieve 13.79->14.10
 -2.22s (-8.38%): so_meteor_contest 26.50->28.72
 -26.20s (-177.28%): vm3_thread_mutex 14.78->40.99
 
 -- 
 Yusuke Endoh <mame@tsg•ne.jp>
=end



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

^ permalink raw reply	[flat|nested] 8+ messages in thread

* [ruby-dev:50391] [Ruby trunk Feature#2447][Rejected] reduce GC pressure by symbol table without String instance
       [not found] <redmine.issue-2447.20091206232453@ruby-lang.org>
                   ` (4 preceding siblings ...)
  2012-11-19 17:45 ` [ruby-dev:46546] " mame (Yusuke Endoh)
@ 2017-12-25 17:59 ` naruse
  2017-12-25 23:36 ` [ruby-dev:50392] [Ruby trunk Feature#2447][Assigned] " mame
  2019-01-21  7:35 ` [ruby-dev:50768] [Ruby trunk Feature#2447] " mame
  7 siblings, 0 replies; 8+ messages in thread
From: naruse @ 2017-12-25 17:59 UTC (permalink / raw)
  To: ruby-dev

Issue #2447 has been updated by naruse (Yui NARUSE).

Status changed from Assigned to Rejected

これもうobsoleteですよね

----------------------------------------
Feature #2447: reduce GC pressure by symbol table without String instance
https://bugs.ruby-lang.org/issues/2447#change-68648

* Author: mame (Yusuke Endoh)
* Status: Rejected
* Priority: Normal
* Assignee: mame (Yusuke Endoh)
* Target version: 2.6
----------------------------------------
=begin
 遠藤です。
 
 現在のシンボルテーブルは、シンボルごとに String のインスタンスを
 割り当ててシンボル名を管理しますが、そのせいで GC の効率が落ちて
 いると思います。
 
 String ではなく ALLOC で直接確保した領域で管理するパッチを書きま
 した。極端な例ではこのくらい早くなります。
 
 
 # パッチ前
 $ time ./ruby.org -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 1778
 
 real    0m3.766s
 user    0m3.764s
 sys     0m0.004s
 
 # パッチ後
 $ time ./ruby.new -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 433
 
 real    0m2.880s
 user    0m2.876s
 sys     0m0.004s
 
 
 benchmark 結果は最後にあります。多くのものはほぼ変わらないか速く
 なっていると思います。
 so_meteor_contest は有意に速度低下しますが (再現性あり) 、理由は
 よくわかりません。vm3_thread_mutex は実行する度に実行時間が大きく
 変わっていた (3 秒以下から 30 秒超) ので、参考になりませんでした。
 
 どなたか追試してくださると助かります。私の環境で make test-all は
 通っています。
 
 
  1.89s (2.57%): vm2_eval 73.65->71.76
  1.88s (2.44%): so_fannkuch 77.14->75.25
  1.86s (8.08%): so_partial_sums 23.04->21.18
  1.73s (7.20%): so_mandelbrot 23.98->22.26
  1.43s (8.68%): so_spectralnorm 16.43->15.00
  1.02s (6.19%): so_nbody 16.49->15.47
  0.99s (1.13%): app_pentomino 87.50->86.51
  0.82s (6.67%): vm1_block 12.23->11.41
  0.76s (5.28%): so_nsieve_bits 14.37->13.61
  0.51s (15.68%): vm3_gc 3.25->2.74
  0.34s (3.16%): so_fasta 10.69->10.35
  0.23s (5.13%): so_exception 4.52->4.29
  0.22s (3.01%): loop_for 7.45->7.22
  0.19s (9.06%): app_raise 2.10->1.91
  0.18s (4.67%): so_object 3.88->3.70
  0.12s (1.77%): loop_times 6.54->6.42
  0.11s (8.49%): so_random 1.31->1.20
  0.09s (2.44%): app_uri 3.88->3.78
  0.09s (1.07%): vm1_simplereturn 8.35->8.26
  0.07s (4.13%): app_strconcat 1.64->1.57
  0.06s (0.80%): vm2_mutex 7.33->7.27
  0.06s (2.94%): app_erb 1.95->1.89
  0.05s (0.59%): vm2_method 8.94->8.89
  0.04s (1.04%): vm2_array 3.63->3.59
  0.04s (0.97%): vm1_rescue 3.80->3.76
  0.03s (0.56%): so_nested_loop 5.88->5.85
  0.03s (0.75%): loop_generator 3.83->3.80
  0.03s (0.51%): so_pidigits 5.38->5.35
  0.03s (2.87%): io_file_read 0.95->0.93
  0.03s (0.74%): vm2_proc 3.51->3.48
  0.02s (0.65%): vm1_ensure 3.82->3.79
  0.02s (1.45%): vm2_poly_method_ov 1.64->1.61
  0.02s (0.74%): vm2_zsuper 2.88->2.86
  0.02s (2.50%): app_mandelbrot 0.83->0.80
  0.02s (0.46%): app_tak 4.36->4.34
  0.02s (1.34%): vm2_case 1.24->1.23
  0.01s (1.04%): io_file_create 1.18->1.17
  0.01s (0.43%): so_matrix 2.11->2.10
  0.01s (0.18%): so_ackermann 3.62->3.62
  0.01s (0.19%): app_fib 3.21->3.21
  0.01s (1.47%): so_sieve 0.41->0.40
  0.00s (0.06%): vm1_ivar 6.23->6.22
  0.00s (0.03%): so_concatenate 1.91->1.91
  0.00s (0.05%): app_factorial 0.66->0.66
  0.00s (0.00%): vm1_neq 6.22->6.22
 -0.00s (-0.03%): vm2_send 2.02->2.02
 -0.00s (-0.41%): app_answer 0.24->0.25
 -0.00s (-1.53%): so_reverse_complement 0.09->0.09
 -0.00s (-1.96%): so_k_nucleotide 0.07->0.07
 -0.00s (-0.38%): io_file_write 0.44->0.44
 -0.00s (-0.11%): loop_whileloop 3.38->3.39
 -0.00s (-0.13%): app_tarai 3.51->3.51
 -0.01s (-0.64%): so_count_words 1.09->1.10
 -0.01s (-0.68%): so_lists 1.68->1.69
 -0.02s (-2.50%): loop_whileloop2 0.67->0.68
 -0.02s (-1.04%): vm2_unif1 1.76->1.78
 -0.02s (-1.12%): so_binary_trees 1.81->1.83
 -0.03s (-1.10%): vm2_super 2.75->2.78
 -0.03s (-0.56%): vm1_const 5.80->5.83
 -0.05s (-0.70%): vm2_regexp 6.55->6.59
 -0.05s (-0.51%): vm3_thread_create_join 10.49->10.55
 -0.06s (-1.18%): vm1_swap 5.18->5.24
 -0.11s (-2.21%): vm1_not 4.91->5.02
 -0.14s (-1.19%): vm2_poly_method 11.83->11.97
 -0.14s (-2.11%): vm1_length 6.64->6.78
 -0.15s (-2.33%): vm1_ivar_set 6.57->6.72
 -0.18s (-2.42%): so_array 7.40->7.58
 -0.31s (-2.23%): so_nsieve 13.79->14.10
 -2.22s (-8.38%): so_meteor_contest 26.50->28.72
 -26.20s (-177.28%): vm3_thread_mutex 14.78->40.99
 
 -- 
 Yusuke Endoh <mame@tsg•ne.jp>
=end


---Files--------------------------------
symbol_table_without_string.patch (8.03 KB)


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

^ permalink raw reply	[flat|nested] 8+ messages in thread

* [ruby-dev:50392] [Ruby trunk Feature#2447][Assigned] reduce GC pressure by symbol table without String instance
       [not found] <redmine.issue-2447.20091206232453@ruby-lang.org>
                   ` (5 preceding siblings ...)
  2017-12-25 17:59 ` [ruby-dev:50391] [Ruby trunk Feature#2447][Rejected] " naruse
@ 2017-12-25 23:36 ` mame
  2019-01-21  7:35 ` [ruby-dev:50768] [Ruby trunk Feature#2447] " mame
  7 siblings, 0 replies; 8+ messages in thread
From: mame @ 2017-12-25 23:36 UTC (permalink / raw)
  To: ruby-dev

Issue #2447 has been updated by mame (Yusuke Endoh).

Status changed from Rejected to Assigned

パッチ自体は適用不能だと思いますが、全シンボルに対応する文字列オブジェクトはいまでも作られているので、最適化の選択肢として残ってるという認識です。効果は減ってるかもしれませんが。

近いうちに検証したいと思っていたのでしばらく残しておいてもらっていいですか。(数年放置のフラグ)

----------------------------------------
Feature #2447: reduce GC pressure by symbol table without String instance
https://bugs.ruby-lang.org/issues/2447#change-68944

* Author: mame (Yusuke Endoh)
* Status: Assigned
* Priority: Normal
* Assignee: mame (Yusuke Endoh)
* Target version: 2.6
----------------------------------------
=begin
 遠藤です。
 
 現在のシンボルテーブルは、シンボルごとに String のインスタンスを
 割り当ててシンボル名を管理しますが、そのせいで GC の効率が落ちて
 いると思います。
 
 String ではなく ALLOC で直接確保した領域で管理するパッチを書きま
 した。極端な例ではこのくらい早くなります。
 
 
 # パッチ前
 $ time ./ruby.org -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 1778
 
 real    0m3.766s
 user    0m3.764s
 sys     0m0.004s
 
 # パッチ後
 $ time ./ruby.new -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 433
 
 real    0m2.880s
 user    0m2.876s
 sys     0m0.004s
 
 
 benchmark 結果は最後にあります。多くのものはほぼ変わらないか速く
 なっていると思います。
 so_meteor_contest は有意に速度低下しますが (再現性あり) 、理由は
 よくわかりません。vm3_thread_mutex は実行する度に実行時間が大きく
 変わっていた (3 秒以下から 30 秒超) ので、参考になりませんでした。
 
 どなたか追試してくださると助かります。私の環境で make test-all は
 通っています。
 
 
  1.89s (2.57%): vm2_eval 73.65->71.76
  1.88s (2.44%): so_fannkuch 77.14->75.25
  1.86s (8.08%): so_partial_sums 23.04->21.18
  1.73s (7.20%): so_mandelbrot 23.98->22.26
  1.43s (8.68%): so_spectralnorm 16.43->15.00
  1.02s (6.19%): so_nbody 16.49->15.47
  0.99s (1.13%): app_pentomino 87.50->86.51
  0.82s (6.67%): vm1_block 12.23->11.41
  0.76s (5.28%): so_nsieve_bits 14.37->13.61
  0.51s (15.68%): vm3_gc 3.25->2.74
  0.34s (3.16%): so_fasta 10.69->10.35
  0.23s (5.13%): so_exception 4.52->4.29
  0.22s (3.01%): loop_for 7.45->7.22
  0.19s (9.06%): app_raise 2.10->1.91
  0.18s (4.67%): so_object 3.88->3.70
  0.12s (1.77%): loop_times 6.54->6.42
  0.11s (8.49%): so_random 1.31->1.20
  0.09s (2.44%): app_uri 3.88->3.78
  0.09s (1.07%): vm1_simplereturn 8.35->8.26
  0.07s (4.13%): app_strconcat 1.64->1.57
  0.06s (0.80%): vm2_mutex 7.33->7.27
  0.06s (2.94%): app_erb 1.95->1.89
  0.05s (0.59%): vm2_method 8.94->8.89
  0.04s (1.04%): vm2_array 3.63->3.59
  0.04s (0.97%): vm1_rescue 3.80->3.76
  0.03s (0.56%): so_nested_loop 5.88->5.85
  0.03s (0.75%): loop_generator 3.83->3.80
  0.03s (0.51%): so_pidigits 5.38->5.35
  0.03s (2.87%): io_file_read 0.95->0.93
  0.03s (0.74%): vm2_proc 3.51->3.48
  0.02s (0.65%): vm1_ensure 3.82->3.79
  0.02s (1.45%): vm2_poly_method_ov 1.64->1.61
  0.02s (0.74%): vm2_zsuper 2.88->2.86
  0.02s (2.50%): app_mandelbrot 0.83->0.80
  0.02s (0.46%): app_tak 4.36->4.34
  0.02s (1.34%): vm2_case 1.24->1.23
  0.01s (1.04%): io_file_create 1.18->1.17
  0.01s (0.43%): so_matrix 2.11->2.10
  0.01s (0.18%): so_ackermann 3.62->3.62
  0.01s (0.19%): app_fib 3.21->3.21
  0.01s (1.47%): so_sieve 0.41->0.40
  0.00s (0.06%): vm1_ivar 6.23->6.22
  0.00s (0.03%): so_concatenate 1.91->1.91
  0.00s (0.05%): app_factorial 0.66->0.66
  0.00s (0.00%): vm1_neq 6.22->6.22
 -0.00s (-0.03%): vm2_send 2.02->2.02
 -0.00s (-0.41%): app_answer 0.24->0.25
 -0.00s (-1.53%): so_reverse_complement 0.09->0.09
 -0.00s (-1.96%): so_k_nucleotide 0.07->0.07
 -0.00s (-0.38%): io_file_write 0.44->0.44
 -0.00s (-0.11%): loop_whileloop 3.38->3.39
 -0.00s (-0.13%): app_tarai 3.51->3.51
 -0.01s (-0.64%): so_count_words 1.09->1.10
 -0.01s (-0.68%): so_lists 1.68->1.69
 -0.02s (-2.50%): loop_whileloop2 0.67->0.68
 -0.02s (-1.04%): vm2_unif1 1.76->1.78
 -0.02s (-1.12%): so_binary_trees 1.81->1.83
 -0.03s (-1.10%): vm2_super 2.75->2.78
 -0.03s (-0.56%): vm1_const 5.80->5.83
 -0.05s (-0.70%): vm2_regexp 6.55->6.59
 -0.05s (-0.51%): vm3_thread_create_join 10.49->10.55
 -0.06s (-1.18%): vm1_swap 5.18->5.24
 -0.11s (-2.21%): vm1_not 4.91->5.02
 -0.14s (-1.19%): vm2_poly_method 11.83->11.97
 -0.14s (-2.11%): vm1_length 6.64->6.78
 -0.15s (-2.33%): vm1_ivar_set 6.57->6.72
 -0.18s (-2.42%): so_array 7.40->7.58
 -0.31s (-2.23%): so_nsieve 13.79->14.10
 -2.22s (-8.38%): so_meteor_contest 26.50->28.72
 -26.20s (-177.28%): vm3_thread_mutex 14.78->40.99
 
 -- 
 Yusuke Endoh <mame@tsg•ne.jp>
=end


---Files--------------------------------
symbol_table_without_string.patch (8.03 KB)


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

^ permalink raw reply	[flat|nested] 8+ messages in thread

* [ruby-dev:50768] [Ruby trunk Feature#2447] reduce GC pressure by symbol table without String instance
       [not found] <redmine.issue-2447.20091206232453@ruby-lang.org>
                   ` (6 preceding siblings ...)
  2017-12-25 23:36 ` [ruby-dev:50392] [Ruby trunk Feature#2447][Assigned] " mame
@ 2019-01-21  7:35 ` mame
  7 siblings, 0 replies; 8+ messages in thread
From: mame @ 2019-01-21  7:35 UTC (permalink / raw)
  To: ruby-dev

Issue #2447 has been updated by mame (Yusuke Endoh).

Status changed from Assigned to Rejected

ささださんと相談しました。

* 世代別 GC がある現在ではおそらく効果は弱いだろう
* Symbol GC が導入されたので、同じことをやると結構複雑になりそう(エントリの削除に対応しないといけない)

ということで、たぶんペイしないだろう、という推定になったので、閉じておきます。

----------------------------------------
Feature #2447: reduce GC pressure by symbol table without String instance
https://bugs.ruby-lang.org/issues/2447#change-76436

* Author: mame (Yusuke Endoh)
* Status: Rejected
* Priority: Normal
* Assignee: mame (Yusuke Endoh)
* Target version: 
----------------------------------------
=begin
 遠藤です。
 
 現在のシンボルテーブルは、シンボルごとに String のインスタンスを
 割り当ててシンボル名を管理しますが、そのせいで GC の効率が落ちて
 いると思います。
 
 String ではなく ALLOC で直接確保した領域で管理するパッチを書きま
 した。極端な例ではこのくらい早くなります。
 
 
 # パッチ前
 $ time ./ruby.org -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 1778
 
 real    0m3.766s
 user    0m3.764s
 sys     0m0.004s
 
 # パッチ後
 $ time ./ruby.new -e '10000.times { GC.start }; p ObjectSpace.count_objects[:T_STRING]'
 433
 
 real    0m2.880s
 user    0m2.876s
 sys     0m0.004s
 
 
 benchmark 結果は最後にあります。多くのものはほぼ変わらないか速く
 なっていると思います。
 so_meteor_contest は有意に速度低下しますが (再現性あり) 、理由は
 よくわかりません。vm3_thread_mutex は実行する度に実行時間が大きく
 変わっていた (3 秒以下から 30 秒超) ので、参考になりませんでした。
 
 どなたか追試してくださると助かります。私の環境で make test-all は
 通っています。
 
 
  1.89s (2.57%): vm2_eval 73.65->71.76
  1.88s (2.44%): so_fannkuch 77.14->75.25
  1.86s (8.08%): so_partial_sums 23.04->21.18
  1.73s (7.20%): so_mandelbrot 23.98->22.26
  1.43s (8.68%): so_spectralnorm 16.43->15.00
  1.02s (6.19%): so_nbody 16.49->15.47
  0.99s (1.13%): app_pentomino 87.50->86.51
  0.82s (6.67%): vm1_block 12.23->11.41
  0.76s (5.28%): so_nsieve_bits 14.37->13.61
  0.51s (15.68%): vm3_gc 3.25->2.74
  0.34s (3.16%): so_fasta 10.69->10.35
  0.23s (5.13%): so_exception 4.52->4.29
  0.22s (3.01%): loop_for 7.45->7.22
  0.19s (9.06%): app_raise 2.10->1.91
  0.18s (4.67%): so_object 3.88->3.70
  0.12s (1.77%): loop_times 6.54->6.42
  0.11s (8.49%): so_random 1.31->1.20
  0.09s (2.44%): app_uri 3.88->3.78
  0.09s (1.07%): vm1_simplereturn 8.35->8.26
  0.07s (4.13%): app_strconcat 1.64->1.57
  0.06s (0.80%): vm2_mutex 7.33->7.27
  0.06s (2.94%): app_erb 1.95->1.89
  0.05s (0.59%): vm2_method 8.94->8.89
  0.04s (1.04%): vm2_array 3.63->3.59
  0.04s (0.97%): vm1_rescue 3.80->3.76
  0.03s (0.56%): so_nested_loop 5.88->5.85
  0.03s (0.75%): loop_generator 3.83->3.80
  0.03s (0.51%): so_pidigits 5.38->5.35
  0.03s (2.87%): io_file_read 0.95->0.93
  0.03s (0.74%): vm2_proc 3.51->3.48
  0.02s (0.65%): vm1_ensure 3.82->3.79
  0.02s (1.45%): vm2_poly_method_ov 1.64->1.61
  0.02s (0.74%): vm2_zsuper 2.88->2.86
  0.02s (2.50%): app_mandelbrot 0.83->0.80
  0.02s (0.46%): app_tak 4.36->4.34
  0.02s (1.34%): vm2_case 1.24->1.23
  0.01s (1.04%): io_file_create 1.18->1.17
  0.01s (0.43%): so_matrix 2.11->2.10
  0.01s (0.18%): so_ackermann 3.62->3.62
  0.01s (0.19%): app_fib 3.21->3.21
  0.01s (1.47%): so_sieve 0.41->0.40
  0.00s (0.06%): vm1_ivar 6.23->6.22
  0.00s (0.03%): so_concatenate 1.91->1.91
  0.00s (0.05%): app_factorial 0.66->0.66
  0.00s (0.00%): vm1_neq 6.22->6.22
 -0.00s (-0.03%): vm2_send 2.02->2.02
 -0.00s (-0.41%): app_answer 0.24->0.25
 -0.00s (-1.53%): so_reverse_complement 0.09->0.09
 -0.00s (-1.96%): so_k_nucleotide 0.07->0.07
 -0.00s (-0.38%): io_file_write 0.44->0.44
 -0.00s (-0.11%): loop_whileloop 3.38->3.39
 -0.00s (-0.13%): app_tarai 3.51->3.51
 -0.01s (-0.64%): so_count_words 1.09->1.10
 -0.01s (-0.68%): so_lists 1.68->1.69
 -0.02s (-2.50%): loop_whileloop2 0.67->0.68
 -0.02s (-1.04%): vm2_unif1 1.76->1.78
 -0.02s (-1.12%): so_binary_trees 1.81->1.83
 -0.03s (-1.10%): vm2_super 2.75->2.78
 -0.03s (-0.56%): vm1_const 5.80->5.83
 -0.05s (-0.70%): vm2_regexp 6.55->6.59
 -0.05s (-0.51%): vm3_thread_create_join 10.49->10.55
 -0.06s (-1.18%): vm1_swap 5.18->5.24
 -0.11s (-2.21%): vm1_not 4.91->5.02
 -0.14s (-1.19%): vm2_poly_method 11.83->11.97
 -0.14s (-2.11%): vm1_length 6.64->6.78
 -0.15s (-2.33%): vm1_ivar_set 6.57->6.72
 -0.18s (-2.42%): so_array 7.40->7.58
 -0.31s (-2.23%): so_nsieve 13.79->14.10
 -2.22s (-8.38%): so_meteor_contest 26.50->28.72
 -26.20s (-177.28%): vm3_thread_mutex 14.78->40.99
 
 -- 
 Yusuke Endoh <mame@tsg•ne.jp>
=end


---Files--------------------------------
symbol_table_without_string.patch (8.03 KB)


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

^ permalink raw reply	[flat|nested] 8+ messages in thread

end of thread, other threads:[~2019-01-21  7:35 UTC | newest]

Thread overview: 8+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
     [not found] <redmine.issue-2447.20091206232453@ruby-lang.org>
2012-06-25 19:08 ` [ruby-dev:45829] [ruby-trunk - Feature #2447] reduce GC pressure by symbol table without String instance ko1 (Koichi Sasada)
2012-07-01  1:01 ` [ruby-dev:45882] " mame (Yusuke Endoh)
2012-10-26 20:09 ` [ruby-dev:46275] " ko1 (Koichi Sasada)
2012-10-27  1:17 ` [ruby-dev:46294] " mame (Yusuke Endoh)
2012-11-19 17:45 ` [ruby-dev:46546] " mame (Yusuke Endoh)
2017-12-25 17:59 ` [ruby-dev:50391] [Ruby trunk Feature#2447][Rejected] " naruse
2017-12-25 23:36 ` [ruby-dev:50392] [Ruby trunk Feature#2447][Assigned] " mame
2019-01-21  7:35 ` [ruby-dev:50768] [Ruby trunk Feature#2447] " mame

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).