[B! GC] khikerã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

khiker id:khiker

GCã«é–¢ã™ã‚‹khikerã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (9)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

ã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã®å®Ÿè£…æ³•ã¨è©•ä¾¡
1.ã¯ã˜ã‚ã« ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¨ã¯ã‚·ã‚¹ãƒ†ãƒ åŒ–ã™ã‚‹å¯¾è±¡ç‰©ã‚’æŠ½è±¡åŒ–ã—ã€ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã§å‡¦ç†å¯èƒ½ãªã‚³ãƒ¼ãƒ‰ã‚’è¨˜è¿°ã™ã‚‹ãŸã‚ã«ç”¨ã„ã‚‹äººå·¥è¨€èªžã§ã‚ã‚‹ã€‚ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¯ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ã‚¿ã®æ©Ÿæ¢°èªžã¨ä¸€å¯¾ä¸€ã®å¯¾å¿œã‚’ã‚‚ã£ãŸã‚¢ã‚»ãƒ³ãƒ–ãƒ©ã‹ã‚‰å§‹ã¾ã‚Šã€ã‚³ãƒ³ãƒ‘ã‚¤ãƒ©ã‚’ç”¨ã„ã¦æ©Ÿæ¢°èªžã«ç¿»è¨³ã™ã‚‹ã“ã¨ã‚’å‰æã¨ã—ãŸã‚³ãƒ³ãƒ‘ã‚¤ãƒ©è¨€èªžã€ã‚¤ãƒ³ã‚¿ãƒ—ãƒªã‚¿ã¨å‘¼ã°ã‚Œã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ãŒã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’è§£é‡ˆã—å®Ÿè¡Œã™ã‚‹ã‚¹ã‚¯ãƒªãƒ—ãƒˆè¨€èªžã¨ã€è¨˜è¿°ã§ãã‚‹æŠ½è±¡åº¦ã‚’é«˜ã‚ã‚‹æ–¹å‘ã¸ã¨é€²åŒ–ã—ã¦ããŸã€‚ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¯ãã®å˜åœ¨ç†ç”±ã‹ã‚‰ã€ã‚ˆã‚ŠæŠ½è±¡åº¦ã®é«˜ã„è¨˜è¿°ãŒè¡Œãˆã‚‹ã“ã¨ã€ã™ã°ã‚„ã„é–‹ç™ºã‚’è¡Œãˆã‚‹äº‹ãŒæ±‚ã‚ã‚‰ã‚Œã‚‹ã€‚æŠ½è±¡åº¦ã®é«˜ã„è¨˜è¿°ã¨ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ãŒã©ã†ã„ã†å‡¦ç†ã‚’è¡Œã†ã‹(HOW)ã§ã¯ãªãä½•ã®å‡¦ç†ã‚’è¡Œã†ã‹(WHAT)ã‚’è¨˜è¿°ã—ã‚„ã™ã„æ§‹æ–‡ã€æ©Ÿèƒ½ã‚’æŒã£ã¦ã„ã‚‹ã“ã¨ã‚’ã€ã™ã°ã‚„ã„é–‹ç™ºã¨ã¯è¨˜è¿°æ€§ã®é«˜ã•ã€ã‚³ãƒ¼ãƒ‰ã®å¯†åº¦ã®é«˜ã•ã€ãƒã‚°ã®ç™ºç”Ÿã—ã«ãã„æ§‹æ–‡ã€æ©Ÿèƒ½ã‚’æŒã£ã¦ã„ã‚‹ã“ã¨ã‚’ã•ã™ã€‚ ã“ã®æŠ½è±¡åº¦ã®é«˜ã„è¨˜è¿°ã€ã™ã°ã‚„ã„
khiker 2012/03/13
GC

Lisp
ãƒªãƒ³ã‚¯
å¾¹åº•è§£å‰–ã€ŒG1GCã€ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç·¨
æ›¸èªŒæƒ…å ± è‘—è€…: ä¸æ‘æˆæ´‹ ç™ºè¡Œæ—¥: 2011-06-27 æœ€çµ‚æ›´æ–°æ—¥: 2012-02-03 ãƒãƒ¼ã‚¸ãƒ§ãƒ³: 1.0.0 ãƒšãƒ¼ã‚¸æ•°: 62ãƒšãƒ¼ã‚¸(A4PDFç‰ˆæ›ç®—) å¯¾å¿œãƒ•ã‚©ãƒ¼ãƒžãƒƒãƒˆ: EPUB, PDF å‡ºç‰ˆç¤¾: é”äººå‡ºç‰ˆä¼š å¯¾è±¡èªè€… é«˜åº¦ãªGCã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«èˆˆå‘³ã®ã‚ã‚‹æ–¹ã€‚ã™ã§ã«ã€Žã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å®Ÿè£…ã€ã‚’èªã¾ã‚Œã¦ã„ã¦ã€ç¶šãã‚’èªã¿ãŸã„æ–¹ è‘—è€…ã«ã¤ã„ã¦ ä¸æ‘æˆæ´‹ ä¸æ‘æˆæ´‹ï¼ˆnariï¼‰ã¯ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯å¿œç”¨é€šä¿¡ç ”ç©¶æ‰€ã«å‹¤ã‚ã¦ã„ã‚‹Rubyistã§ã™ã€‚ä»•äº‹ã§ã¯Railsã‚’ä½¿ã£ã¦Webã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚’é–‹ç™ºã—ã¦ã„ã¾ã™ã€‚é«˜æ ¡ã‚’å’æ¥ã—ã¦ã‹ã‚‰ã¯ã‚¢ã‚¤ã‚¹å·¥å ´ã«2å¹´åŠã„ã¦ã€ãã‚Œã‹ã‚‰ãƒ—ãƒã‚°ãƒ©ãƒžã«è»¢è·ã—ã¾ã—ãŸã€‚ GCã«é…äº†ã•ã‚Œã¦ã—ã¾ã£ãŸäººé–“ã§ã€GCæ´ã¯4å¹´ã«ãªã‚Šã¾ã™ã€‚CRubyã®ã‚³ãƒŸãƒƒã‚¿ã¨ã—ã¦1å¹´ã«1åº¦ã®ãƒšãƒ¼ã‚¹ã§GCã®æ”¹å–„ã«å–ã‚Šçµ„ã‚“ã§ã„ã¾ã™ã€‚åŽ»å¹´ã¯CRubyã«æ–°ã—ãå–ã‚Šè¾¼ã¾ã‚ŒãŸLazySweepG
khiker 2011/07/24
GC

Book
ãƒªãƒ³ã‚¯
Cheney's Algorithm
Cheney's Algorithm is a method of performing a copying garbage collection using semi-spaces, that is, it works by splitting heap memory into two parts and only using one at a time. Essentially, at any given moment there is an active part of memory from which new objects are allocated. When conditions get such that a garbage collection is needed, the live objects of the active part of memory are
khiker 2010/04/28
semi-space ã‚’ä½¿ã† copying gc ã®å®Ÿè¡Œæ–¹æ³•ï¼Ÿ

GC

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
narihiro.info - æ–‡ç«
ç§ãŒæ›¸ã„ãŸæœ¬ã€ã‚‚ã—ãã¯ãƒãƒƒãƒˆä¸Šã®æ–‡ç« ã®ä¸€è¦§ã§ã™ã€‚ æ›¸ç± å¾¹åº•è§£å‰–ã€ŒG1GCã€ å®Ÿè£…ç·¨ï¼ˆåŸ·ç†ä¸ï¼‰ ä»¥ä¸‹ã®æœ¬ã®ç¶šãã§ã™ã€‚ç„¡æ–™å…¬é–‹ä¸ã€‚ å¾¹åº•è§£å‰–ã€ŒG1GCã€ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç·¨ "åè‘—ã€Žã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å®Ÿè£…ã€ã®è‘—è€…ãŒæ–°ãŸã«æ›¸ãèµ·ã“ã—ãŸã€G1GCã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è§£èª¬æœ¬ã€‚ Java7ãªã©ã«ã‚‚ä½¿ã‚ã¦ã„ã‚‹GCã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¹³æ˜“ãªæ—¥æœ¬èªžã¨ã‚¤ãƒ©ã‚¹ãƒˆã§è§£èª¬ã—ãŸè²´é‡ãªä¸€å†Šã€‚" ã§ã™ï¼ï¼ ã‚¬ãƒ™ãƒ¼ã‚¸ã‚³ãƒ¬ã‚¯ã‚·ãƒ§ãƒ³ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å®Ÿè£… ç¾åœ¨ ç¬¬3åˆ·ã§ã™ã€‚çš†æ§˜ã®ãŠã‹ã’ã§ã™ã€‚ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™m(_ _)m æ‹™è‘—ã§ã™ã€‚ã“ã®æœ¬ã®ä¸ã§ã¯å®Ÿè£…ç·¨ã‚’ä¸»ã«è¨˜è¿°ã—ã¾ã—ãŸã€‚ ã‚ã‹ã‚Šã‚„ã™ãæ›¸ã‘ã¦ã„ã‚‹ã¨æ€ã„ã¾ã™ã€‚é€šç§°ã€ŒGCæœ¬ã€ã‚‰ã—ã„ã§ã™ã€‚ ãªã‚“ã¨ãªãã€DHCã®CMé¢¨ã«ãƒ©ãƒ³ã‚ãƒ³ã‚°ã‚’ç´¹ä»‹ã—ã¦ã¿ã¾ã—ã‚‡ã†ã€‚ Amazon ãƒ©ãƒ³ã‚ãƒ³ã‚° æœ€é«˜48ä½ Amazonæ–°ç€ãƒ©ãƒ³ã‚ãƒ³ã‚° æœ€é«˜7ä½ Amazon ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚«ãƒ†ã‚´ãƒªï¼‰ æœ€é«˜
khiker 2010/03/17
GC
ãƒªãƒ³ã‚¯
http://atnd.org/events/3599
khiker 2010/03/16
ã‚¤ãƒ™ãƒ³ãƒˆ

å‹‰å¼·ä¼š

GC
ãƒªãƒ³ã‚¯
TinyGC - Tiny Garbage Collector
Preface TinyGC is an independent implementation of the API of the well-known Boehm-Demers-Weiser Conservative GC ("BDWGC" or "BoehmGC" for short). TinyGC has been initially developed as a part of the JCGO project to be used as a BoehmGC replacement. At present, TinyGC is a standalone project. Download To get the latest TinyGC stable release source code, please visit "Browse files for TinyGC". Targ
khiker 2010/03/05
tinyGC / BoehemGC

GC

C

Memory
ãƒªãƒ³ã‚¯
http://lc.linux.or.jp/lc2001/papers/ruby-gc-paper.pdf
khiker 2010/02/16
Ruby

è«–æ–‡

GC
ãƒªãƒ³ã‚¯
Pythonã®GCã«ã¤ã„ã¦
Pythonã®GarbageCollection åŽŸæ–‡ Neil Schemenauer (ç¿»è¨³ï¼šä¸æ‘ æˆæ´‹ï¼‰ ãƒãƒ¼ã‚¿ãƒ–ãƒ«ãªGarbageCollection æ¦‚è¦ å¾ªç’°å‚ç…§ã¯ãƒªã‚¹ãƒˆï¼Œã‚¿ãƒ—ãƒ«ï¼Œã‚¤ãƒ³ã‚¹ã‚¿ãƒ³ã‚¹ï¼Œã‚¯ãƒ©ã‚¹ï¼Œè¾žæ›¸ï¼Œé–¢æ•°ã«ä¼´ã£ã¦è¦‹ã¤ã‹ã‚Šã¾ã™ï¼Ž ã‚¤ãƒ³ã‚¹ã‚¿ãƒ³ã‚¹ã® __del__ ãƒ¡ã‚½ãƒƒãƒ‰ã¯æ£å¸¸ã«å–ã‚Šæ‰±ã‚ã‚Œã¾ã™ï¼Ž æ–°ã—ã„ã‚¿ã‚¤ãƒ—ã‚’GCã®å¯¾è±¡ã«è¿½åŠ ã™ã‚‹ã®ã¯ç°¡å˜ã§ã™ï¼Ž ã“ã®GCãŒæœ‰åŠ¹ãªPythonã¯ï¼Œé€šå¸¸ã®Pythonã¨ãƒã‚¤ãƒŠãƒªäº’æ›ã§ã™ï¼Ž ä¸–ä»£åˆ¥GCãŒå‹•ã„ã¦ã„ã¾ã™ï¼ˆä»Šã¯ä¸‰ä¸–ä»£ï¼‰ï¼Žã“ã®ã‚ªãƒ¼ãƒãƒ˜ãƒƒãƒ‰ã‚’pybenchã§æ¸¬ã£ãŸã‚‰ï¼Œå¤§ä½“4%ãã‚‰ã„å ã‚ã¦ã„ã¾ã—ãŸï¼Ž å®Ÿè³ªçš„ã«ï¼Œã™ã¹ã¦ã®æ‹¡å¼µãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ã¯ï¼Œä¸å¤‰ã«ï¼ˆç§ã¯ï¼Œæ¨™æº–çš„ãªé…å¸ƒã«ãŠã„ã¦ æ–°ã—ã„ã‚‚ã®ã¨cPickleã‚’ä¿®æ£ã—ãªã‘ã‚Œã°ãªã‚Šã¾ã›ã‚“ã§ã—ãŸï¼‰ãªã‚‰ãªã‘ã‚Œã°ãªã‚Šã¾ ã›ã‚“ï¼Žgcã¨å‘¼ã°ã‚Œã¦ã„ã‚‹æ–°ã—ã„ãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ã¯ï¼Œã‚³ãƒ¬ã‚¯ã‚¿ãƒ¼ã‚’èª¿æ•´ã—ã¦ï¼Œãƒ‡ãƒãƒƒ ã‚®ãƒ³ã‚°ã‚ªãƒ—ã‚·ãƒ§ãƒ³ã‚’ã‚»ãƒƒ
khiker 2009/05/29
Python

GC
ãƒªãƒ³ã‚¯
GC - GCã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è©³ç´°è§£èª¬ - livedoor Wikiï¼ˆã‚¦ã‚£ã‚ï¼‰
GCã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è©³ç´°è§£èª¬ æ—¥æœ¬èªžã®è³‡æ–™ãŒã™ããªã„GCã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦è©³ç´°ã«è§£èª¬ã—ã¾ã™ ãƒˆãƒƒãƒ—ãƒšãƒ¼ã‚¸ãƒšãƒ¼ã‚¸ä¸€è¦§ãƒ¡ãƒ³ãƒãƒ¼ç·¨é›† GC æœ€çµ‚æ›´æ–°ï¼š author_nariÂ 2010å¹´03æœˆ14æ—¥(æ—¥) 20:47:11å±¥æ´ Tweet ã“ã®WikiãŒç›®æŒ‡ã™æ‰€ GCã¨ã¯ï¼Ÿ GCã‚’å¦ã¶å‰ã«çŸ¥ã£ã¦ãŠãäº‹ å®Ÿè¡Œæ™‚ãƒ¡ãƒ¢ãƒªæ§‹é€ åŸºæœ¬ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç·¨ Reference Counter Mark&Sweep Copying å¿œç”¨ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç·¨ IncrementalGC ä¸–ä»£åˆ¥GC ã‚¹ãƒŠãƒƒãƒ—ã‚·ãƒ§ãƒƒãƒˆåž‹GC LazySweep TwoFinger Lisp2 Partial Mark and Sweep -Cycle Collection- Mostly Parallel GC train gc MostlyCopyingGC(Bartlett 1989) TreadmillGC(Barker 1992) è£œè¶³
khiker 2008/01/16
GC

Programming

Algorithm
ãƒªãƒ³ã‚¯
1