[ruby-dev:45085] [ruby-trunk - Feature #5839][Open] Proposal: Bitmap Marking GC

< ^ > P N |<>| ^ _>< --- | ~ ...Help
Issue #5839 has been reported by Narihiro Nakamura.

----------------------------------------
Feature #5839: Proposal: Bitmap Marking GC
https://bugs.ruby-lang.org/issues/5839

Author: Narihiro Nakamura
Status: Open
Priority: Normal
Assignee: Yukihiro Matsumoto
Category: core
Target version: 2.0.0


????????žă????Śă???????§ă?¨ă?????????????žă?????nari??§ă?????

???????????????????????źă?ă?łă??GC???Ruby2.0????????Ťä???????žă????????

??˝ă?źă?šă?łă?źă??: https://github.com/authorNari/ruby/tree/bitmap_marking
?????????: https://github.com/authorNari/patch_bag/blob/master/ruby/gc_bitmap_using_alignment_r33786.patch

äťĽä????Žç?°ĺ?????r33786 ??ŤĺŻž?????????????????? make check ??????????????¨ă??
make TESTS="--gc-stress" test-all ?????Ąä????Ťĺ???????Śă???????¨ă??ç˘şč???????Śă?žă?????

$ ruby -v
ruby 2.0.0dev (2011-11-18 trunk 33786) [x86_64-linux]

= ??§č?˝č??äž?

== make benchmark
make benchmark OPTS="-r 5" ??Žç???????ŻäťĽä¸???§ă?????
https://gist.github.com/1542547
??¨ä???????Ťĺ??čĄ?????????Żč?Ľĺš˛???????Şă??????????§ă?????

?????źă?Żă??RVALUE??Žă????Šă?°ă??çŤ???Śă?????????????Łă????Žă???????????????????????ä¸???Žă??
??Šă?°ă??çŤ???Śă??????????Ťă?Şă????Žă?§é??????Şă????Žă?Żă?????????????Şă???????Şă?¨â?Śă??

== skkzipcode
???????????????????????źă?ă?łă?°ă?§ă?Żă????źă?Żă??RVALUE??ŤĺŻž?????Ść?¸ă??čžźă?żă????Şă???Şă????Žă?§ă??
Linux??§č????°ă?Žĺ???????ă?ťă?šă??ĺŽ?čĄ?????????´ĺ????Ťă????Ąé?????CoW?????şç???????????çˇ??Ąă?˘ă??
ä˝żç?¨é????ĺ°???Şă???Şă????¨ă???????Šç?šă??????????žă?????

skkzipcode??¨ă???????ľă?łă????Ťă????ă?°ă?Šă????§ä??č¨???Žç?šă??ç˘şč???????žă????????
skkzipcode??Żă??čŚŞă????ă?ťă?šă?§ă????????????Ąă?˘ă?Şă??ä˝żă?Łă?Śă????źă?żă??äż?????????Śă???????Śă??
????????????ĺ??????ă?ťă?šă?§čŚŞ?????ă?ťă?šă?¨ĺ?ąć?????????????źă?żă????Šç?¨ă????žă?????
https://github.com/authorNari/skkzipcode
ďź?/proc/PID/smaps???ä˝żă?Łă?Śč??ć¸Źă????Śă????žă??ďź?

origin - ???????????????????????źă?ă?łă?°ă?Şă??
PROCESS_CNT : 5 
SHARED_TOTAL: 59124     kb
PRIV_TOTAL  : 224892    kb

bmap - ???????????????????????źă?ă?łă?°ă?????
PROCESS_CNT : 5 
SHARED_TOTAL: 170744    kb
PRIV_TOTAL  : 138336    kb

PROCESS_CNT??Żĺ???????ă?ťă?šă?Žć?°ă??SHARED_TOTAL??Żĺ???????ă?ťă?šă?§ĺ?Šç?¨ă????Śă???????ąć??
??Ąă?˘ă?Şé????PRIV_TOTAL??Żç???????Ąă?˘ă?Şé???§ă?????bmap??Žć?šă????ąć????Ąă?˘ă?Şă??ć˛˘ĺąąä˝żă??
??Śă??????????¨ă?????????????ç§??????Ąă?˘ă?Şä˝ż??¨é????ĺ°???Şă???Şă?Łă?Śă????žă?????

= ĺŽ?čŁ?
ĺŽ?čŁ???Ťă?¤ă????Śç°Ą?????Ťă?žă?¨ă????žă?????

- ???????????????????ĄÖç´˘é??????????Žă?????????????źă??1?????ă????Żă?Žă?˘ă????Źă?šă??16KB??§ă?˘ă?Šă??
  ??łă?Ąă?łă???????Śă?????
-- Linux??§ă??posix_memalign(),memalign()?????Šç??
-- Windows??§ă??_aligned_malloc()?????Šç??
- ??Ąé????Şć?¸ă??čžźă?żă????˛ă?????????????Şă????šă??freelist???çš??????????Şă??????????Ťă?????
-- GC??Žć????Ťă????§ă??freelist??Ťç????Şă???????Śă???????Şă????¸ă?§ă?Żă????????ĺşŚç?????´ă????Şă??
- freelist??Żă?šă?ă?????????????¤ă???????Ťă?Şă?Łă??
-- ä¸?čŚ???Şă?šă?ă????????č§Łć?žă???????¨ă????Ťă?°ă?ă?źă????Ťă??freelist??Ťă?Şă????¸ă?§ă?Żă?????çš?
   ????????Śă???????˝ć?§ă????§ă?Śă??????????
- struct heaps_slot????????źă???????ă????Żă?Ťĺ?????čžźă?????

Linux???fork()???ä˝żă???Şă??????????Şă????ă?°ă?Šă????ŤĺŻž?????Śă?Żă??????????????????????źă?ă?łă??
??Žć?Šć?ľă?Żă???????žă?????????????????CRuby??§ä¸Ś????????ă?°ă?Šă????łă?°ă??????????¨ă???????¨ă????Ťă??
fork()???ä˝żă?Łă?Śä?????????????Šă?¤ă????Šă?Şă???????Łă?????ĺ¤??????Žă?§ď??äž???????passenger??¨ă????Śď??
?????????????????Žă?ŤĺŻž?????Śă?Żç??ć§???šă???Żă????§ă?????

GC??Žĺ??čĄ??????????????????ťă?Šé??????Şă????žă???????Žă?§ă??fork()???ä˝żă???Şă???????ă?°ă?Šă?????
???????????ťă?Šĺ????Ťă?Şă????Şă????¨ć????Łă?Śă????žă?????



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