Upgrade to PRO for Only $50/Year—Limited-Time Offer! 🔥

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

Other Decks in Programming

See All in Programming
C-Shared Buildで突破するAI Agent バックテストの壁
Avatar for po3rin po3rin
0
410
AI 駆動開発ライフサイクル(AI-DLC):ソフトウェアエンジニアリングの再構築 / AI-DLC Introduction
Avatar for kanamsasa kanamasa
11
3.8k
AIコーディングエージェント（Manus）
Avatar for kondai kondai24
0
210
Full-Cycle Reactivity in Angular: SignalStore mit Signal Forms und Resources
Avatar for Manfred Steyer manfredsteyer
PRO
0
170
「コードは上から下へ読むのが一番」と思った時に、思い出してほしい話
Avatar for HideyukiKitao panda728
PRO
39
26k
gunshi
Avatar for kazupon kazupon
1
120
令和最新版Android Studioで化石デバイス向けアプリを作る
Avatar for Sora Arakawa arkw
0
440
新卒エンジニアのプルリクエスト with AI駆動
Avatar for Yuta Fukunaga fukunaga2025
0
230
Pythonではじめるオープンデータ分析〜書籍の紹介と書籍で紹介しきれなかった事例の紹介〜
Avatar for Ryo YOSHI welliving
3
580
Claude Codeの「Compacting Conversation」を体感50%減！ CLAUDE.md + 8 Skills で挑むコンテキスト管理術
Avatar for Kazuki Murahama kmurahama
1
630
Go コードベースの構成と AI コンテキスト定義
Avatar for ANDPAD inc andpad
0
140
Navigating Dependency Injection with Metro
Avatar for HyunWoo Lee l2hyunwoo
1
180

Featured

See All Featured
What does AI have to do with Human Rights?
Avatar for Per Axbom axbom
PRO
0
1.9k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
Avatar for Stéphanie Walter stephaniewalter
286
14k
svc-hook: hooking system calls on ARM64 by binary rewriting
Avatar for Akira Moroo retrage
1
27
Docker and Python
Avatar for Tania Allard trallard
47
3.7k
How to train your dragon (web standard)
Avatar for Monica Dinculescu notwaldorf
97
6.4k
How to build an LLM SEO readiness audit: a practical framework
Avatar for Nick Samuel nmsamuel
1
580
How to audit for AI Accessibility on your Front & Back End
Avatar for davetheseo davetheseo
0
120
Visual Storytelling: How to be a Superhuman Communicator
Avatar for David Neal reverentgeek
2
400
Distributed Sagas: A Protocol for Coordinating Microservices
Avatar for Caitie McCaffrey caitiem20
333
22k
Intergalactic Javascript Robots from Outer Space
Avatar for Vicent Martí tanoku
273
27k
RailsConf 2023
Avatar for Aaron Patterson tenderlove
30
1.3k
Avoiding the “Bad Training, Faster” Trap in the Age of AI
Avatar for Mike Taylor tmiket
0
38

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