GC用プãƒãƒ•ã‚¡ã‚¤ãƒ©ä½œã£ãŸï¼ - I am Cruby!
GC, Rubyã©ã†ã„ã†ã‚‚ã®ï¼Ÿ GC.profile = true # 計測対象ã®å‡¦ç† GC.display ã£ã¦ã™ã‚‹ã¨ ---- 以下ã®ãƒ—ãƒãƒ•ã‚¡ã‚¤ãƒ«æƒ…å ±ãŒå‡ºåŠ›ã•ã‚Œã‚‹ ----- GC 10 invokes. Index Use Size(byte) Total Size(byte) Total Object GC time(ms) 0 338620 360448 18018 0.00000000000000014129 1 605620 622592 31122 0.40010000000000001119 2 1080300 1097728 54873 0.00000000000000007657 3 1931420 1949696 97461 0.40000000000000018874 4 3470040 3489792 174447 0.4001000000000003442
ガベージコレクションã®å®Ÿè£…法ã¨è©•ä¾¡
1.ã¯ã˜ã‚㫠プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¨ã¯ã‚·ã‚¹ãƒ†ãƒ 化ã™ã‚‹å¯¾è±¡ç‰©ã‚’抽象化ã—ã€ã‚³ãƒ³ãƒ”ュータã§å‡¦ç†å¯èƒ½ãªã‚³ãƒ¼ãƒ‰ã‚’記述ã™ã‚‹ãŸã‚ã«ç”¨ã„る人工言語ã§ã‚る。プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¯ã‚³ãƒ³ãƒ”ュータã®æ©Ÿæ¢°èªžã¨ä¸€å¯¾ä¸€ã®å¯¾å¿œã‚’ã‚‚ã£ãŸã‚¢ã‚»ãƒ³ãƒ–ラã‹ã‚‰å§‹ã¾ã‚Šã€ã‚³ãƒ³ãƒ‘イラを用ã„ã¦æ©Ÿæ¢°èªžã«ç¿»è¨³ã™ã‚‹ã“ã¨ã‚’å‰æã¨ã—ãŸã‚³ãƒ³ãƒ‘イラ言語ã€ã‚¤ãƒ³ã‚¿ãƒ—リタã¨å‘¼ã°ã‚Œã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ ãŒã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã‚’解釈ã—実行ã™ã‚‹ã‚¹ã‚¯ãƒªãƒ—ト言語ã¨ã€è¨˜è¿°ã§ãる抽象度を高ã‚ã‚‹æ–¹å‘ã¸ã¨é€²åŒ–ã—ã¦ããŸã€‚ プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã¯ãã®å˜åœ¨ç†ç”±ã‹ã‚‰ã€ã‚ˆã‚ŠæŠ½è±¡åº¦ã®é«˜ã„記述ãŒè¡Œãˆã‚‹ã“ã¨ã€ã™ã°ã‚„ã„開発を行ãˆã‚‹äº‹ãŒæ±‚ã‚られる。抽象度ã®é«˜ã„記述ã¨ã¯ã€ãƒ—ãƒã‚°ãƒ©ãƒ ãŒã©ã†ã„ã†å‡¦ç†ã‚’è¡Œã†ã‹(HOW)ã§ã¯ãªã何ã®å‡¦ç†ã‚’è¡Œã†ã‹(WHAT)を記述ã—ã‚„ã™ã„構文ã€æ©Ÿèƒ½ã‚’æŒã£ã¦ã„ã‚‹ã“ã¨ã‚’ã€ã™ã°ã‚„ã„開発ã¨ã¯è¨˜è¿°æ€§ã®é«˜ã•ã€ã‚³ãƒ¼ãƒ‰ã®å¯†åº¦ã®é«˜ã•ã€ãƒã‚°ã®ç™ºç”Ÿã—ã«ãã„構文ã€æ©Ÿèƒ½ã‚’æŒã£ã¦ã„ã‚‹ã“ã¨ã‚’ã•ã™ã€‚ ã“ã®æŠ½è±¡åº¦ã®é«˜ã„記述ã€ã™ã°ã‚„ã„
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) 補足
ã©ãã©ãã®2ndDay - I am Cruby!
RubyKaigi, RubyIRCãƒã‚°ã“ã“ã«ç½®ãã¾ã—ãŸã€‚rubykaigi_gc_irc.log概ã好評ã§å¬‰ã—ã„é™ã‚Šã§ã™ã€‚　動画スタッフã®æ–¹ãŒå‹•ç”»ã‚’上ã’ã¦ãã ã•ã„ã¾ã—ãŸã€‚ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚kaigifreaks+=1ã¾ãŸã€RubyKaigi2008ã§æ¤œç´¢ã™ã‚‹ã¨ã„ã£ã±ã„出ã¦ãã‚‹ã®ã§ã‚ˆã‚ãã。ニコニコ動画(å¤)　内容写真ã¯ç«¹è¿«ã•ã‚“ã®Flickrã‹ã‚‰ã€‚Flickr: takesako’s Photostreamã©ã‚‚ã§ã™ï¼ä»Šæ—¥ã¯ã‚µãƒ–セッションã§ã—ゃã¹ãã‚Šã¾ã—ãŸï¼ã€€ç›´å‰ã¯ã¾ã凄ãç·Šå¼µã—ãŸã‚ã‘ã§ã™ãŒã€ã—ゃã¹ã‚Šå‡ºã™ã¨ãã†ã§ã‚‚ãªã。ã¿ãªã•ã‚“ã«æš–ã‹ã„ç›®ã§ã¿ã¦ã‚‚らãˆãŸã®ã§ã‚ˆã‹ã£ãŸãªãã¨ã€‚ã‚ã¨ã€ä¸çœŸé¢ç›®ãªè³‡æ–™ä½œã£ã¦ã‚ˆã‹ã£ãŸãªãã¨æ€ã„ã¾ã—ãŸã€‚let’s gc improve.pdf　立ã¡è¦‹ã®äººã‚‚出るãらã„ã®ç››æ³ã¶ã‚Šã§ï¼ˆã“ã‚Œã¯ä¼‘憩ãŒå…¥ã£ãŸã‹ã‚‰ã‹ãªï¼‰æœ€å¾Œã®æ‹æ‰‹ã«æ„Ÿå‹•ã—ã¦ã—ã¾ã£ãŸã€‚。（TT)　ã“れもスタッフã®æ–¹ã€…
Boehm GCを使ãŠã†
ã¯ã˜ã‚ã« Cã‚„C++ã§ã‚る程度大ããªãƒ—ãƒã‚°ãƒ©ãƒ を書ãå ´åˆï¼Œæœ€å¤§ã®å•é¡Œç‚¹ã¯ メモリ管ç†ã§ã‚る．複雑ãªãƒ—ãƒã‚°ãƒ©ãƒ ã®å ´åˆï¼Œå¿…è¦ãªãƒ¡ãƒ¢ãƒªã®é‡ã‚’ ã‚らã‹ã˜ã‚見ç©ã£ã¦ãŠãã®ãŒé›£ã—ã„ã‹ã‚‰ï¼Œãƒ¡ãƒ¢ãƒªãŒå¿…è¦ã«ãªã£ãŸ 時点ã§ãƒ¡ãƒ¢ãƒªã‚’確ä¿ã—，ä¸è¦ã«ãªã£ãŸã‚‰ãれを解放ã™ã‚‹ã¨ã„ㆠプãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚¹ã‚¿ã‚¤ãƒ«ãŒä¸€èˆ¬çš„ã ．Cã§è¨€ãˆã°ã“ã‚“ãªæ„Ÿã˜ã ． char *x; ... x = (char*)malloc(n*sizeof(char)); ... x を使ã£ã¦ä»•äº‹ã‚’ã™ã‚‹ ... free(x); ã“ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚¹ã‚¿ã‚¤ãƒ«ã®å•é¡Œç‚¹ã¯ï¼ŒãŠãŠã¾ã‹ã«è¨€ã£ã¦ ã“ã‚“ãªã¨ã“ã‚ã ã‚ã†ï¼Ž free(x) を忘れるã¨ï¼Œãƒ—ãƒã‚»ã‚¹ãŒã©ã‚“ã©ã‚“大ãããªã£ã¦ã—ã¾ã†ï¼Ž free() ã—ã¦ã¯ã„ã‘ãªã„ã‚‚ã®ã‚’é–“é•ã£ã¦free()ã™ã‚‹(ãŸã¨ãˆã°ï¼ŒåŒã˜ メモリを2回 free() ã—ã¦ã—ã¾ã†ã¨ã‹)ã¨ï¼Œãã® free() ã®ä¸ã§ãªã， 全然é•ã†å ´æ‰€ã§ã‚¨ãƒ©ãƒ¼ãŒç™ºç”Ÿã™
[ruby] Rubyã®gc.cã‚’èªã‚“ã§ã¿ãŸã¾ã¨ã‚ - 本当ã¯æ€–ã„HPC
ã—ã°ã‚‰ãå‰ã‹ã‚‰twitterã§Rubyã®GCèªã‚“ã§ã‚‹ã¨ã‹èªã‚“ã§ãªã„ã¨ã‹è¨€ã£ã¦ã€çµå±€ã‚¨ãƒ³ãƒˆãƒªæ›¸ã„ã¦ãªã‹ã£ãŸã®ã§ã¾ã¨ã‚。 Rubyã®GCã¯ã€mark and sweepã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を用ã„ã¦ã„る。ã“ã‚Œã¯ã€ã€Œå¿…è¦ã ã¨ã‚ã‹ã£ã¦ã„るオブジェクトã‹ã‚‰ã‚¹ã‚¿ãƒ¼ãƒˆã—ã¦ã€å†å¸°çš„ã«markã‚’ã¤ã‘ã¦ã„ãã€æœ€çµ‚çš„ã«markãŒç„¡ã„ã‚‚ã®ã‚’開放ã™ã‚‹ã¨ã„ã†ã‚‚ã®ã 。ã¾ã‚発想ã¯ç´ ç›´ã¨ã„ãˆã°ç´ 直。 GCã®æµã‚Œã‚’説明ã—よã†ã€‚mark and sweepãªã®ã§ã€markã¨sweepã¨ã„ã†ï¼’ã¤ã®ãƒ•ã‚§ãƒ¼ã‚ºã‹ã‚‰æ§‹æˆã•ã‚Œã¦ã„る。 ã¾ãšã€èª¬æ˜Žã‚’ã‚ã‹ã‚Šã«ããã™ã‚‹ãŸã‚ã«sweepフェーズã‹ã‚‰èª¬æ˜Žã™ã‚‹ã¨ã€ã‚ªãƒ–ジェクト用ã®é ˜åŸŸã«é–¢ã—ã¦ã¯mallocを使ã£ã¦ç¢ºä¿ã—ãŸã‚‚ã®ã‚’freeã›ãšã«ä½¿ã„ã¾ã‚ã—ã¦ã„る（ãŸã¶ã‚“ãã£ã¡ã®ã»ã†ãŒé€Ÿã„ã‹ã‚‰ï¼‰ã€‚free()ã®ã‚³ã‚¹ãƒˆã‚‚馬鹿ã«ãªã‚‰ãªã„ã®ã 。ã ã‹ã‚‰ã€æœ€åˆã«æ›¸ã„ãŸmarkãŒã¤ã„ã¦ã„ãªã„ã‚‚ã®ã‚’開放ã™ã‚‹ã¨ã„ã†ã®ã¯ã€å®Ÿéš›ã«
![[ruby] Rubyã®gc.cã‚’èªã‚“ã§ã¿ãŸã¾ã¨ã‚ - 本当ã¯æ€–ã„HPC](https://cdn-ak-scissors.b.st-hatena.com/image/square/9730f61fd5d88aa6a0d9465dfb0dfd490f1650b9/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F12921228815722059401%2F12921228815722059959%2F1397605159)
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}