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
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
92
Couchbase and Rails
Avatar for Sergey Avseyev avsej
3
1.4k

Other Decks in Programming

See All in Programming
💎 My RubyKaigi Effect in 2025: Top Ruby Companies 🌐
Avatar for Yohei Yasukawa yasulab
PRO
1
130
Spring gRPC で始める gRPC 入門 / Introduction to gRPC with Spring gRPC
Avatar for mackey0225 mackey0225
2
470
從零到一：搭建你的第一個 Observability 平台
Avatar for Blueswen blueswen
1
790
型付きアクターモデルがもたらす分散シミュレーションの未来
Avatar for Takatomo Torigoe piyo7
0
730
GoのGenericsによるslice操作との付き合い方
Avatar for syumai syumai
0
210
カクヨムAndroidアプリのリブート
Avatar for Nabe numeroanddev
0
390
JSAI2025 RecSysChallenge2024 優勝報告
Avatar for kami unonao
1
440
プロダクト開発でも使おう 関数のオーバーロード
Avatar for yoiwamoto yoiwamoto
0
140
統一感のある Go コードを生成 AI の力で手にいれる
Avatar for Kotaro Otaka otakakot
0
2.8k
[初登壇＠jAZUG]アプリ開発者が気になるGoogleCloud/Azure＋wasm/wasi
Avatar for asaringo asaringo
0
110
生成AIで日々のエラー調査を進めたい
Avatar for aboy yuyaabo
0
480
ktr0731/go-mcpでMCPサーバー作ってみた
Avatar for kashiwa takak2166
0
150

Featured

See All Featured
XXLCSS - How to scale CSS and keep your sanity
Avatar for Zaharenia Atzitzikaki sugarenia
248
1.3M
Automating Front-end Workflow
Avatar for Addy Osmani addyosmani
1370
200k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
Avatar for panda_program panda_program
106
19k
Building a Scalable Design System with Sketch
Avatar for Laura Van Doore lauravandoore
462
33k
The Psychology of Web Performance [Beyond Tellerrand 2023]
Avatar for Tammy Everts tammyeverts
47
2.8k
For a Future-Friendly Web
Avatar for Brad Frost brad_frost
179
9.8k
Rebuilding a faster, lazier Slack
Avatar for samanthasiow samanthasiow
81
9k
Adopting Sorbet at Scale
Avatar for Ufuk Kayserilioglu ufuk
77
9.4k
The Cost Of JavaScript in 2023
Avatar for Addy Osmani addyosmani
50
8.3k
Building Applications with DynamoDB
Avatar for Matt Wood mza
95
6.4k
No one is an island. Learnings from fostering a developers community.
Avatar for Antonio thoeni
21
3.3k
Being A Developer After 40
Avatar for Adrian Kosmaczewski akosma
90
590k

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