policy
Algorithm R — admit k/i, evict uniformly
admit k/i — but evict the oldest
admit with a fixed p
keep the first k
keep the last k
p
0.05
0.10
0.25
0.50
n
60
200
1000
k
1
4
10
25
+1000 passes
|
step one item
run the pass ▸
to the end
reset
t adds passes · s steps one item · space runs the pass · f finishes it · p cycles policy · r resets