[ruby-dev:46188] [ruby-trunk - Bug #7095] Non-recursive marking

< ^ > P N |<>| ^ _>< --- | ~ ...Help
Issue #7095 has been updated by authorNari (Narihiro Nakamura).


???????????Ўу?Ќу????Ѕу?Му??????????Ју?????????????Оу??яМ?

kosaki (Motohiro KOSAKI) wrote:
> 2012/10/1 SASADA Koichi <ko1 / atdot.net>:
>  > (2012/10/02 0:21), authorNari (Narihiro Nakamura) wrote:
(snip)
>  > ???????Њу?Ѓу?Іу????Њу??яМ???Ју??????????Ју?Їя???????Ёу?Њу????????????????Єу????Њу????Ўу?Їу??????????????
>  > ????????Њу???????Јц???????Оу??яМ????Ду????????яМ??????????????????Оу???????Ђч?Ўу?ЋшЊ?????Їу?Њу???????Љя??яМ?
>  >
>  >
>  > ?????Оу????ЌшГЊ????????Њу???????Їу?????яМ?
>  > - page ??Ју?????шЈ??????Џщ?Љх????Їу???????????яМ?
>  
>  ??Њу????? page size ??? 4k??ЈцБК????????Ѓу?Іщ??чЎ?????????Іу?????????????Њу?Лу?Лу??
>  malloc???фНПу?Ѓу?Іу???????Ўу?Їу????Му?Иу?Еу?Єу?Ку?????хА???????Іу????ЊхНБ??Пу???????Оу????Їу???????Ћу?Њу????????
>  

>  > - +#ifndef __LP64__ ??Џц?Ќх????Ћу???????????????????????????????????яМ????? -2 ??Ѓу?Іф??яМ?
>  
>  Linux + glibc???хЎ???????malloc header???size_t*2??Њу?Ўу?Їу???????Їх??????Ју?????цБКу???????Ёу?Гу?Му????Ћш???????Іу????Оу????Лу?Лу??

????????????цА???Ћу????????Оу???????Іу??
?????ЎшОК??Џу???????Оу????Йц????Њу??????????Њу?Ўу?Їу????у????Му?ЋцБК????????Ёу??????????Јц???????Оу?????

page??Џч???????????????Ўу??chunk??Ју?????segment???????????Їу???????у??

>  > - GC ??ЎхКІ??Ћц??? mallocяМ??????????????????Ѓу??яМ????????1?????Му?Иу?Џц???????? alloc ??????
>  > ??????????????Ўу????Њя??
>  
>  фК?хКІу??free?????Њу????Іч?Ѕу?Ју?????????????Ёу?Њу?Ўу????Њу?Му?Ју??????????Оу???????????????????mark??Ўу?Ју????Ћу?Йу?Пу????Џу????????фЛЅф????????фНПу???Њу????Ѓу?????яМ??????Му?Иу?????шЇЃц?Оу???????Ју????Ћу????Іх???????Ћщ?Зу?????шЊПц?Ду????????????????Ћу???????Ју??
>  

фЛ???ЏцБК????????Ёу??4??Єу?????free?????Њу????Іч?Ѕу?Ћу?Њу?Ѓу?Іу????Оу?????
хА???????Ўу?????????????????фНПч?Ју?????stack??Ўщ?Зу????Ћх???????Іх?ИЎ??????????????ЋфПЎцЃу??????????Јц???????Оу?????
яМ?????????Њу?Ћц???????Їу?Џу?Њу????Јц???????Оу????Ўу?Їя??
----------------------------------------
Bug #7095: Non-recursive marking
https://bugs.ruby-lang.org/issues/7095#change-29933

Author: authorNari (Narihiro Nakamura)
Status: Open
Priority: Normal
Assignee: authorNari (Narihiro Nakamura)
Category: core
Target version: 2.0.0
ruby -v: ruby 2.0.0dev (2012-09-25 trunk 37032) [x86_64-linux]


nari??Їу?????

GC??Ўу????Му?у?Гу?Ау?Їщ?Ђц?Ау?Ўх??хИАх?Му?Гх?Ку?????фНПу???Њу???????Му?Иу?Їу?Гу????Иу????Іу?Пу?Оу????????

хЗЎх??: https://github.com/authorNari/ruby/compare/non_recursion_marking
?????????: https://github.com/authorNari/ruby/compare/non_recursion_marking.patch

= ??Жу?Ўх?????
??Ју?Ўу????Му?Џу?Џу????Кц?Ќч????Ћу?Џу?Њу????Иу?Їу?Џу?????х???Њу????Иу?Їу?Џу?????хЋу?Њу????Иу?Їу?Џу??
??Ју??gc_mark()??????хИАч????Ћх?Му?Гх?Ку????Ју?????хЎ?шЃ???Ћу?Њу?Ѓу?Іу????Оу?????
???????????Њу????Иу?Їу?Џу?????????????Бу????Ау?Љу??????????Ѓу?Іу???????Дх????Ћу?Џу????Зу?Гу?Йу?Пу?????
???цКЂу????Іу????Оу????Ўу?Їу??GC??????????????Йу?Пу????Џу??цКЂу?????????????Јх?Єц?у???????Ју?????фЛЅф??
??Џу????Зу?Гу?Йу?Пу????Џу??фНПу???Њу????Йц????Їу????Му?Џу??шЁ?????????Ју????Оу?????

??Ју?Ўу????Му?Џу?Ћу?ЏцЌЁ???2??Єу?Ўх?????????????Јш???????Іу????Оу?????

1. ?????Їу?ЎцЗБ?????Њу????Иу?Їу?Џу?????хЄ???????????Ју????Му?у?Гу?Ау?????????Њу??
2. ??Йу?Пу????Џу?Њу?Му????Му????у?Му??цЄ???Ѕу???????Ђц?Ау?ЎчВОхКІу????Њу??

1.??Ћу?Єу????Іу?Їу?????????????Їу?Єу?Ћу?Лу?Му????Їу??????????Зу?Гу?Йу?Пу????Џу??фНПу???Њу???????Му?Џу??
??Йц??????????Њу?Ўх?Дх??????????Му???????ЈшЕА??Лу????Њу?Ўу?Їу????Џу?Му?Йу????Бу?Му?Йу??чЕ?цЇ?????????Їу?????
?????????????????Їу?ЎцЗБ????????Му?ПчОЄ?????????цЎ????чЖ?????????????GC???????????Оу????Оу?Њу?Ўу?Їу?????
??Џу???????Оу??хЌ????????Њу????Їу?????

2.??Ћу?Єу????Іу?Їу????????фЛЅф????Ўх?Бх????Їу?????????????????
https://bugs.ruby-lang.org/issues/3781
??Ју?Ўу????Зу?Гу?Йу?Пу????Џу?Ўу?Њу?Му????Му????у?Му????Їу????Џу?Џу???????Њу??чВОхКІ??Їу???????Њу????
??Іу????Оу??????????Ўу???????Йу?Пу????Џщ???????????хИИу?Ћх?????????Дх??яМ??????Ју?????
FIBER_USE_NATIVE ????????Йу?Њу?Бу?Му?Йя????Їу?Џу???????Њу??????Му?у?Гу?Ау?Їу?Ўу????Їу????Џу??цМ?
?????Іу????Оу??????????Оу??SEGV????????????????Їу?????
# фИ?шЈ???Ўу????Бу???????Їу?Џщ??хМЕу?Ѓу?Іч?Ду????Іу?Пу????Ўу?Їу?????????????Їу????Њу??SEGV??Ѓу?Іу?????
# ?????Ју???????Ву?????чЕ?шЋ???Ћу?Њу????Оу????????

= ??Йх??цЁ?
??Њх????Їу?Йу?Пу????Џц????????фН????????????????фНПу?Ѓу?Іщ?????хИАч????Ћу????Му?у?Гу?Ау???????Ју????????
???фЛ??????Ўц??цЁ???Їу???????Ђц?Ау?Ћу????????хИАх?Му?Гх?Ку?????фНПу???Њу????Ўу?Їф??шЈ???Ўх????Џу?Њу??
??Њу????Оу?????

= ???хКІц?Йх??
mark benchmark OPTS="-r 5" ???шЕАу???????Іу?Пу????Ју????????????????Њу????Ћц?Љу???Њу?Ѓу?Іу??
???????????Їу?????

https://gist.github.com/3806667
(target 0???фПЎцЃ???, target 1?????????хИАч???????Му?у?Гу?Ая??
"average total difference is -7.793935319666676"

??Оу??????????Їщ?Ђф????ЎцЗБ?????Њу????Иу?Їу?Џу????????????Ћф??????????Гу???????Му?Џу?Їц???Ац?Њу????Іу??
??????яМ????????????Оу????Їу?????яМ???????хИАч???????Му?у?Гу?Ау?Ўу?Лу???????Љу???Њу????Оу????????
https://gist.github.com/3812118

depth???240??Ўх?Дх??
origin чЗ?GC??????(sec): 1.96
non-recursive чЗ?GC??????(sec): 1.87

depth???500??Ўх?Дх??
origin чЗ?GC??????(sec): 14.73
non-recursive чЗ?GC??????(sec): 5.49



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