Generational Garbage Collection for mruby

[authorNari]

HAPPY NEW YEAR!

I've impelemented a generational GC mode for mruby.

This patch introduce GC.generational_mode=.
If you set true mruby's collector change to the generational mode.
(its default value is true at this time, so we will usually use the gen mode).

The major GC performs incrementally.
This is a different point from Lua's GC.

I've measured total GC time of normal and gen mode when executes the following code.

# normal or gen mode
# GC.generational_mode = false
a = []
100_000.times do |i|
  a << i.to_s
end

100.times do
  a.each do |i|
    i.dup
  end
end

Result:

normal:  0.65294(sec)
gen mode:  0.31575(sec)

Thanks!

[mauceri]

HAPPY NEW YEAR too and to everybody !

Le 6 janv. 2013 à 17:53, Narihiro Nakamura notifications@github.com a écrit :

HAPPY NEW YEAR!

I've impelemented a generational GC mode for mruby.

This patch introduce GC.generational_mode=.
If you set true mruby's collector change to the generational mode.
(its default value is true at this time, so we will usually use the gen mode).

The major GC performs incrementally.
This is a different point from Lua's GC.

I've measured total GC time of normal and gen mode when executes the following code.

normal or gen mode

GC.generational_mode = false

a = []
100_000.times do |i|
a << i.to_s
end

100.times do
a.each do |i|
i.dup
end
end
Result:

normal: 0.65294(sec)
gen mode: 0.31575(sec)
Thanks!

You can merge this Pull Request by running

git pull https://github.com/authorNari/mruby gengc
Or view, comment on, or merge it at:

#696

Commit Summary

These places need the write barrier
Add the generational gc
File Changes

M include/mruby.h (3)
M src/gc.c (289)
M src/variable.c (4)
Patch Links:

https://github.com/mruby/mruby/pull/696.patch
https://github.com/mruby/mruby/pull/696.diff