Eviction Policy Algorithm

[Dylan Bacon]

Attached screenshot of an algorithm that seems worthwhile to implement 
in Quickstep for an eviction policy. The language and structure would 
need to be adapted from cache pages to our database blocks, I'm not sure 
how straightforward that would be. Sending this to the dev email for 
broader discussion as I initially sent to individuals. Thoughts and 
input are welcome.

Source paper: 
http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=C660AD720FD52C67A063B270F4B6DDF4?doi=10.1.1.105.6057&rep=rep1&type=pdf

--
Regards,

Dylan Bacon
University of Wisconsin - Madison
Department of Computer Sciences
dba...@wisc.edu