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

BRUG: Evolution of Ruby GC

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
Avatar for Sergey Avseyev Sergey Avseyev
October 03, 2013
Programming
1
290

BRUG: Evolution of Ruby GC

Avatar for Sergey Avseyev

Sergey Avseyev

October 03, 2013
Tweet

More Decks by Sergey Avseyev

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

Other Decks in Programming

See All in Programming
最初からAWS CDKで技術検証してもいいんじゃない？
Avatar for アキキー | Akihisa Ikeda akihisaikeda
4
120
20260228_JAWS_Beginner_Kansai
Avatar for Takuya Yonezawa takuyay0ne
5
480
The Past, Present, and Future of Enterprise Java
Avatar for ivargrimstad ivargrimstad
0
120
Geminiの機能を調べ尽くしてみた
Avatar for yosshi naruyoshimi
0
200
猫の手も借りたい！ので AIエージェント猫を作って社内に放した話 Claude Code × Container Lambda の Slack Bot "DevNeko"
Avatar for naramomi7 naramomi7
0
260
AI時代でも変わらない技術コミュニティの力～10年続く“ゆるい”つながりが生み出す価値
Avatar for Takehata Naoto n_takehata
2
710
「やめとこ」がなくなった — 1月にZennを始めて22本書いた AI共創開発のリアル
Avatar for atani atani14
0
370
DSPy入門 Pythonで実現する自動プロンプト最適化 〜人手によるプロンプト調整からの卒業〜
Avatar for sea-turt1e seaturt1e
1
660
The Ralph Wiggum Loop: First Principles of Autonomous Development
Avatar for Ryuichiro Semba sembayui
0
3.7k
CSC307 Lecture 15
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
240
Vuetify 3 → 4 何が変わった？差分と移行ポイント10分まとめ
Avatar for kouki.miura koukimiura
0
110
Windows on Ryzen and I
Avatar for 瀬尾佳隆 seosoft
0
250

Featured

See All Featured
Easily Structure & Communicate Ideas using Wireframe
Avatar for Afnizar Nur Ghifari afnizarnur
194
17k
[SF Ruby Conf 2025] Rails X
Avatar for Vladimir Dementyev palkan
2
820
Build your cross-platform service in a week with App Engine
Avatar for Jose L jlugia
234
18k
svc-hook: hooking system calls on ARM64 by binary rewriting
Avatar for Akira Moroo retrage
2
160
Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)
Avatar for konakalab konakalab
0
380
How to make the Groovebox
Avatar for あそなす asonas
2
2k
Context Engineering - Making Every Token Count
Avatar for Addy Osmani addyosmani
9
740
State of Search Keynote: SEO is Dead Long Live SEO
Avatar for Ryan Jones ryanjones
0
150
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
Avatar for Eileen M. Uchitelle eileencodes
141
35k
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
247
13k
4 Signs Your Business is Dying
Avatar for Josh Pigford shpigford
187
22k
Learning to Love Humans: Emotional Interface Design
Avatar for Aarron Walter aarron
275
41k

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. Спасибо Вопросы?