BRUG: Evolution of Ruby GC

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