Who Takes Out Your Trash?

Slide 1

WHO TAKES OUT YOUR TRASH? @sannekalkman

Slide 2

Slide 3

🔮

Slide 4

🔮 💻

Slide 5

🔮 💻 Magic is just (computer) science you don’t understand yet

Slide 6

Slide 7

🧠 Allocate memory

Slide 8

🧠 🔍 Allocate memory Find the garbage

Slide 9

🧠 🔍 🗑 Allocate memory Find the garbage Free up memory

Slide 10

REFERENCE COUNTING If nothing points to it, nothing’s using it

Slide 11

REFERENCE COUNTING

Slide 12

REFERENCE COUNTING name = "webcamp"

Slide 13

REFERENCE COUNTING name name = "webcamp" "webcamp" 1

Slide 14

REFERENCE COUNTING name name = "webcamp" other_name = name "webcamp" 1

Slide 15

REFERENCE COUNTING name name = "webcamp" other_name = name "webcamp" other_name 2

Slide 16

REFERENCE COUNTING name name = "webcamp" other_name = name "webcamp" name = nil other_name 2

Slide 17

REFERENCE COUNTING name name = "webcamp" other_name = name "webcamp" name = nil other_name 1

Slide 18

REFERENCE COUNTING name name = "webcamp" other_name = name "webcamp" name = nil other_name = nil other_name 1

Slide 19

REFERENCE COUNTING name name = "webcamp" other_name = name "webcamp" name = nil other_name = nil other_name 0

Slide 20

REFERENCE COUNTING name name = "webcamp" other_name = name "webcamp" name = nil other_name = nil other_name 0

Slide 21

CYCLES

Slide 22

CYCLES one = { other: nil }

Slide 23

CYCLES one = { other: nil } one { other: nil } 1

Slide 24

CYCLES one = { other: nil } two = { other: one } one { other: nil } 1

Slide 25

CYCLES one = { other: nil } one { other: nil } 1 two { other: one } 1 two = { other: one }

Slide 26

CYCLES one = { other: nil } one { other: nil } 2 two { other: one } 1 two = { other: one }

Slide 27

CYCLES one = { other: nil } one { other: nil } 2 two { other: one } 1 two = { other: one } one[:other] = two

Slide 28

CYCLES one = { other: nil } one { other: two } 2 two { other: one } 1 two = { other: one } one[:other] = two

Slide 29

CYCLES one = { other: nil } one { other: two } 2 two { other: one } 2 two = { other: one } one[:other] = two

Slide 30

CYCLES one = { other: nil } one { other: two } 2 two { other: one } 2 two = { other: one } one[:other] = two one = nil two = nil

Slide 31

CYCLES one = { other: nil } one { other: two } 1 two { other: one } 2 two = { other: one } one[:other] = two one = nil two = nil

Slide 32

CYCLES one = { other: nil } one { other: two } 1 two { other: one } 1 two = { other: one } one[:other] = two one = nil two = nil

Slide 33

MARK & SWEEP If you can’t get to it, you can’t be using it

Slide 34

MARK & SWEEP

Slide 35

MARK & SWEEP

Slide 36

MARK & SWEEP

Slide 37

MARK & SWEEP

Slide 38

MARK & SWEEP

Slide 39

MARK & SWEEP

Slide 40

MARK & SWEEP

Slide 41

MARK & SWEEP

Slide 42

MARK & SWEEP

Slide 43

COPYING COLLECTION Keep your stuff together

Slide 44

COPYING COLLECTION 0 2 3 4 5 7

Slide 45

COPYING COLLECTION 0 0 2 3 4 5 7

Slide 46

COPYING COLLECTION 0 0 2 2 3 4 5 7

Slide 47

COPYING COLLECTION 0 0 2 2 3 3 4 5 7

Slide 48

COPYING COLLECTION 0 0 2 2 3 3 4 4 5 7

Slide 49

COPYING COLLECTION 0 0 2 2 3 4 3 4 5 5 7

Slide 50

COPYING COLLECTION 0 0 2 2 3 4 5 3 4 5 7 7

Slide 51

COPYING COLLECTION 0 0 2 2 3 4 5 3 4 5 7 7

Slide 52