Slide 1

Slide 1 text

Ruby Garbage Collection Simon Hørup Eskildsen @Sirupsen

Slide 2

Slide 2 text

No content

Slide 3

Slide 3 text

Mark and Sweep (< 1.9) Lazy Sweeping (>= 1.9) Lazy Bitmask Sweeping (2.0) Geneartional GC (2.1?) Concurrent GC (??)

Slide 4

Slide 4 text

Mark and Sweep

Slide 5

Slide 5 text

No content

Slide 6

Slide 6 text

No content

Slide 7

Slide 7 text

RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE

Slide 8

Slide 8 text

No content

Slide 9

Slide 9 text

No content

Slide 10

Slide 10 text

Root objects Freeable

Slide 11

Slide 11 text

No content

Slide 12

Slide 12 text

RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE

Slide 13

Slide 13 text

RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE

Slide 14

Slide 14 text

No content

Slide 15

Slide 15 text

RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE Free List

Slide 16

Slide 16 text

RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE Free List

Slide 17

Slide 17 text

RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE Free List

Slide 18

Slide 18 text

RVALUE RCLASS RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE RVALUE Free List

Slide 19

Slide 19 text

The Copy-on-Write Problem

Slide 20

Slide 20 text

No content

Slide 21

Slide 21 text

No content

Slide 22

Slide 22 text

Process #2 Process #1

Slide 23

Slide 23 text

Process #2 Process #1

Slide 24

Slide 24 text

No content

Slide 25

Slide 25 text

No content

Slide 26

Slide 26 text

Process #2 Process #1 ? ? ? ? ? ? ?

Slide 27

Slide 27 text

No content

Slide 28

Slide 28 text

Process #2 Process #1

Slide 29

Slide 29 text

Ruby 2.0

Slide 30

Slide 30 text

0 0 1 0 0 1 1

Slide 31

Slide 31 text

No content

Slide 32

Slide 32 text

Process #2 Process #1 bar foo

Slide 33

Slide 33 text

CoW problem fixed: => Less memory => Faster

Slide 34

Slide 34 text

Geneartional GC Ruby 2.1?

Slide 35

Slide 35 text

Root objects Freeable M&S Freeable

Slide 36

Slide 36 text

Old Root objects Freeable Old M&S Freeable

Slide 37

Slide 37 text

Prospects of a Concurrent GC