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

Other Decks in Programming

See All in Programming
そのAPI、誰のため？ Androidライブラリ設計における利用者目線の実践テクニック
Avatar for mkeeda mkeeda
2
2.8k
AIを活用し、今後に備えるための技術知識 / Basic Knowledge to Utilize AI
Avatar for Naoki Kishida kishida
22
5.9k
AI時代のUIはどこへ行く？
Avatar for Yusuke Wada yusukebe
18
9.1k
Namespace and Its Future
Avatar for Satoshi Tagomori tagomoris
6
710
Testing Trophyは叫ばない
Avatar for toms toms74209200
0
890
Cache Me If You Can
Avatar for RyuNen344 ryunen344
2
4k
Rancher と Terraform
Avatar for Ryoma Fujiwara fufuhu
2
550
デザイナーが Androidエンジニアに 挑戦してみた
Avatar for Kanon Fujita 874wokiite
0
550
複雑なドメインに挑む.pdf
Avatar for Yuki Sakai yukisakai1225
5
1.2k
rage against annotate_predecessor
Avatar for Junichi Kobayashi junk0612
0
170
2025 年のコーディングエージェントの現在地とエンジニアの仕事の変化について
Avatar for azukiazusa azukiazusa1
24
12k
Kiroで始めるAI-DLC
Avatar for kaonash kaonash
2
630

Featured

See All Featured
KATA
Avatar for Megan Lloyd mclloyd
32
14k
Code Reviewing Like a Champion
Avatar for maltzj maltzj
525
40k
What’s in a name? Adding method to the madness
Avatar for Product Marketing Alliance productmarketing
PRO
23
3.7k
Fight the Zombie Pattern Library - RWD Summit 2016
Avatar for Marcelo Somers marcelosomers
234
17k
Optimising Largest Contentful Paint
Avatar for Harry Roberts csswizardry
37
3.4k
The Success of Rails: Ensuring Growth for the Next 100 Years
Avatar for Eileen M. Uchitelle eileencodes
46
7.6k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
Avatar for Morgane Peng morganepeng
131
19k
Learning to Love Humans: Emotional Interface Design
Avatar for Aarron Walter aarron
273
40k
The Power of CSS Pseudo Elements
Avatar for Geoffrey Crofte geoffreycrofte
77
6k
Producing Creativity
Avatar for Steve Smith orderedlist
PRO
347
40k
Art, The Web, and Tiny UX
Avatar for Lynn Fisher lynnandtonic
303
21k
Context Engineering - Making Every Token Count
Avatar for Addy Osmani addyosmani
3
62

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