Upgrade to Pro — share decks privately, control downloads, hide ads and more …

BRUG: Evolution of Ruby GC

Avatar for Sergey Avseyev Sergey Avseyev
October 03, 2013
Programming
290
1

BRUG: Evolution of Ruby GC

Avatar for Sergey Avseyev

Sergey Avseyev

October 03, 2013

More Decks by Sergey Avseyev

See All by Sergey Avseyev
Couchbase Cluster: The Ruby SDK
Avatar for Sergey Avseyev avsej
1
100
Couchbase and Rails
Avatar for Sergey Avseyev avsej
3
1.4k

Other Decks in Programming

See All in Programming
柔軟なPDFレイアウトエディタを支える型システム設計 — Discriminated UnionとConditional Typeの実践
Avatar for minako-ph minako__ph
2
210
20260514 - build with ai 2026 - build LINE Bot with Gemini CLI
Avatar for LINE Developers Taiwan line_developers_tw
PRO
0
460
tsserverとは何だったのか_これからどうなるのか
Avatar for Ryota Nakamura nowaki28
1
240
AIを導入する前にやるべきこと
Avatar for Negima negima
2
370
Skillは並べた。動かなかった。契約で繋いだ。— 65個のSkillから、自走する開発サイクルへ
Avatar for じゅん junholee
0
660
The Past, Present, and Future of Enterprise Java
Avatar for ivargrimstad ivargrimstad
0
440
決定論 vs 確率論：Gemini 3 FlashとTF-IDFを組み合わせた「法規判定エンジン」の構築
Avatar for Shu Kobuchi shukob
0
170
今さら聞けないCancellationToken
Avatar for tkym htkym
0
120
Modding RubyKaigi for Myself
Avatar for yui-knk yui_knk
0
320
GoogleCloudとterraform完全に理解した
Avatar for Terisuke terisuke
1
200
空間オーディオの活用
Avatar for Yuki Yasoshima objectiveaudio
0
160
AWSはOSSをどのように 考えているのか？
Avatar for アキキー | Akihisa Ikeda akihisaikeda
0
130

Featured

See All Featured
Why Your Marketing Sucks and What You Can Do About It - Sophie Logan
Avatar for Sophie Logan marketingsoph
0
150
Scaling GitHub
Avatar for Zach Holman holman
464
140k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
508
140k
Impact Scores and Hybrid Strategies: The future of link building
Avatar for Tamara Novitovic tamaranovitovic
0
280
Bash Introduction
Avatar for André Augusto Costa Santos 62gerente
615
210k
The Curious Case for Waylosing
Avatar for Cassini Nazir cassininazir
1
350
Agile that works and the tools we love
Avatar for Rasmus Luckow-Nielsen rasmusluckow
331
21k
We Have a Design System, Now What?
Avatar for Morgane Peng morganepeng
55
8.1k
From Legacy to Launchpad: Building Startup-Ready Communities
Avatar for Dug Song dugsong
0
210
The AI Revolution Will Not Be Monopolized: How open-source beats economies of scale, even for LLMs
Avatar for Ines Montani inesmontani
PRO
3
3.5k
技術選定の審美眼（2025年版） / Understanding the Spiral of Technologies 2025 edition
Avatar for Takuto Wada twada
PRO
118
110k
No one is an island. Learnings from fostering a developers community.
Avatar for Antonio thoeni
21
3.7k

Transcript

  1. Evolution of Ruby GC

  2. alloca(3) void f1(int n) { int *r; r = alloca(n

    * sizeof(int)); ... } int f2() { float x; f1(42); ... }

  3. alloca(3) f2() void f1(int n) { int *r; r =

    alloca(n * sizeof(int)); ... } int f2() { float x; f1(42); ... } float

  4. alloca(3) f2() void f1(int n) { int *r; r =

    alloca(n * sizeof(int)); ... } int f2() { float x; f1(42); ... } float f1(42) int *

  5. alloca(3) f2() void f1(int n) { int *r; r =

    alloca(n * sizeof(int)); ... } int f2() { float x; f1(42); ... } float f1(42) int[42] int *

  6. alloca(3) f2() void f1(int n) { int *r; r =

    alloca(n * sizeof(int)); ... } int f2() { float x; f1(42); ... } float

  7. Reference Counting 1

  8. Reference Counting 2

  9. Reference Counting 1

  10. Reference Counting 0

  11. Reference Counting 1 1 Cycle!

  12. Copying GC Root Objects

  13. Copying GC Root Objects

  14. Copying GC Root Objects

  15. Copying GC Root Objects

  16. Copying GC Root Objects

  17. Copying GC Root Objects

  18. Copying GC Root Objects

  19. Copying GC Root Objects

  20. Copying GC Root Objects

  21. Mark & Sweep Root Objects

  22. Mark & Sweep Root Objects

  23. Mark & Sweep Root Objects

  24. Mark & Sweep Root Objects

  25. Mark & Sweep Root Objects

  26. Mark & Sweep Root Objects

  27. Mark & Sweep Root Objects

  28. Mark & Sweep Root Objects

  29. Mark & Sweep Root Objects

  30. Mark & Lazy Sweep: 1.9 heap free list NULL

  31. Mark & Lazy Sweep: 1.9 heap free list

  32. Mark & Lazy Sweep: 1.9 heap free list

  33. Mark & Lazy Sweep: 1.9 heap free list NULL

  34. Mark & Lazy Sweep: 1.9 heap free list NULL

  35. Mark & Sweep: 2.0 Root Objects Bitmap

  36. Generational GC: 2.1 Большинство либо умирают молодыми, либо выживают и

    существуют достаточно долго

  37. Generational GC: 2.1 Root Objects Minor GC: 1

  38. Generational GC: 2.1 Root Objects Minor GC: 1

  39. Generational GC: 2.1 Root Objects Minor GC: 1

  40. Generational GC: 2.1 Root Objects Minor GC: 1

  41. Generational GC: 2.1 Root Objects Minor GC: 1

  42. Generational GC: 2.1 Root Objects Minor GC: 1

  43. Generational GC: 2.1 Root Objects Minor GC: 1

  44. Generational GC: 2.1 Root Objects

  45. Generational GC: 2.1 Root Objects

  46. Generational GC: 2.1 Root Objects Minor GC: 2

  47. Generational GC: 2.1 Root Objects Minor GC: 2

  48. Generational GC: 2.1 Root Objects Remember Set

  49. Generational GC: 2.1 Root Objects Remember Set Major GC

  50. Generational GC: 2.1 Root Objects Remember Set Major GC

  51. Generational GC: 2.1 Root Objects Remember Set Major GC

  52. Generational GC: 2.1 Root Objects Remember Set

  53. Generational GC: 2.1 Old New

  54. Generational GC: 2.1 Old New Write Barrier

  55. Generational GC: 2.1 Root Objects Remember Set val = rb_str_new("foo");

    RARRAY_PTR(ary)[0] = val;

  56. Generational GC: 2.1 Root Objects Remember Set val = rb_str_new("foo");

    RARRAY_PTR(ary)[0] = val;

  57. Generational GC: 2.1 Root Objects Remember Set val = rb_str_new("foo");

    RARRAY_PTR(ary)[0] = val;

  58. Спасибо Вопросы?