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

Slide 8

Slide 9

🧠 Allocate memory

Slide 10

🧠 🔍 Allocate memory Find the garbage

Slide 11

🧠 🔍 🗑 Allocate memory Find the garbage Free up memory

Slide 12

Slide 13

📚 Running out of memory

Slide 14

📚 🔥 Running out of memory Breaking things

Slide 15

DANGLING POINTERS

Slide 16

DANGLING POINTERS

Slide 17

DANGLING POINTERS 🔥

Slide 18

DANGLING POINTERS 🔥 Memory Leak

Slide 19

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

Slide 20

REFERENCE COUNTING

Slide 21

REFERENCE COUNTING name = “nodefest”

Slide 22

REFERENCE COUNTING name name = “nodefest” “nodefest” 1

Slide 23

REFERENCE COUNTING name name = “nodefest” other_name = name “nodefest” 1

Slide 24

REFERENCE COUNTING name name = “nodefest” other_name = name “nodefest” other_name 2

Slide 25

REFERENCE COUNTING name name = “nodefest” other_name = name “nodefest” name = nil other_name 2

Slide 26

REFERENCE COUNTING name name = “nodefest” other_name = name “nodefest” name = nil other_name 1

Slide 27

REFERENCE COUNTING name name = “nodefest” other_name = name “nodefest” name = nil other_name = nil other_name 1

Slide 28

REFERENCE COUNTING name name = “nodefest” other_name = name “nodefest” name = nil other_name = nil other_name 0

Slide 29

REFERENCE COUNTING name name = “nodefest” other_name = name “nodefest” name = nil other_name = nil other_name 0

Slide 30

CYCLES

Slide 31

CYCLES a = { other: nil }

Slide 32

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

Slide 33

CYCLES a = { other: nil } b = { other: a } a { other: nil } 1

Slide 34

CYCLES a = { other: nil } a { other: nil } 1 b { other: a } 1 b = { other: a }

Slide 35

CYCLES a = { other: nil } a { other: nil } 2 b { other: a } 1 b = { other: a }

Slide 36

CYCLES a = { other: nil } a { other: nil } 2 b { other: a } 1 b = { other: a } a[:other] = b

Slide 37

CYCLES a = { other: nil } a { other: b } 2 b { other: a } 1 b = { other: a } a[:other] = b

Slide 38

CYCLES a = { other: nil } a { other: b } 2 b { other: a } 2 b = { other: a } a[:other] = b

Slide 39

CYCLES a = { other: nil } a { other: b } 2 b { other: a } 2 b = { other: a } a[:other] = b a = nil b = nil

Slide 40

CYCLES a = { other: nil } a { other: b } 1 b { other: a } 2 b = { other: a } a[:other] = b a = nil b = nil

Slide 41

CYCLES a = { other: nil } a { other: b } 1 b { other: a } 1 b = { other: a } a[:other] = b a = nil b = nil

Slide 42

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

Slide 43

Slide 44

MARK & SWEEP

Slide 45

MARK & SWEEP

Slide 46

MARK & SWEEP

Slide 47

MARK & SWEEP

Slide 48

MARK & SWEEP

Slide 49

MARK & SWEEP

Slide 50

MARK & SWEEP

Slide 51

MARK & SWEEP

Slide 52

MARK & SWEEP

Slide 53

MARK & SWEEP

Slide 54

MARK & SWEEP

Slide 55

MARK & SWEEP

Slide 56

COPYING COLLECTION Keep your stuff together

Slide 57

COPYING COLLECTION 0 1 2 3 4 5 6 7 8

Slide 58

COPYING COLLECTION 0 0 1 2 3 4 5 6 7 8

Slide 59

COPYING COLLECTION 0 1 0 2 2 3 4 5 6 7 8

Slide 60

COPYING COLLECTION 0 1 2 0 2 3 3 4 5 6 7 8

Slide 61

COPYING COLLECTION 0 1 2 3 0 2 3 4 4 5 6 7 8

Slide 62

COPYING COLLECTION 0 1 2 3 4 0 2 3 4 5 5 6 7 8

Slide 63

COPYING COLLECTION 0 1 2 3 4 5 0 2 3 4 5 7 6 7 8

Slide 64

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

Slide 65

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

Slide 66