Improving Miss-ratio

Readmission to KLog

One easy way to improve the miss-ratio in Kangaroo is to have readmission to KLog. Consider the blue object in the below figure. Say this object is a popular object and discarding it can result in more misses as this can be requested again and again. Instead of discarding git, evaluate if it’s a popular object or not. If it’s popular, throw it away else we need to keep it around.

However, moving the object to KSet has a really large write cost. Alternatively, we can move it to KLog so the object will be around. This also allows the object to have more time to find a partner in KSet. This will not incur the high rate costs that moving into KSet right now would have.