Had implemented this for a grad school project long time back. We had compared the complexity and effectives of this algorithm and compared it with lru, by the end the results of both were comparable unless in certain special conditions arc works well, whereas lru fails like a virus scan etc. But the simplicity of lru triumphs. For anyone interested, here's a paper which was an assigned reading for the project - http://www.cs.cmu.edu/~15-440/READINGS/megiddo-computer2004....
(Outperforming LRU with an Adaptive Replacement Cache Algorithm)
Comments
Had implemented this for a grad school project long time back. We had compared the complexity and effectives of this algorithm and compared it with lru, by the end the results of both were comparable unless in certain special conditions arc works well, whereas lru fails like a virus scan etc. But the simplicity of lru triumphs. For anyone interested, here's a paper which was an assigned reading for the project - http://www.cs.cmu.edu/~15-440/READINGS/megiddo-computer2004....
(Outperforming LRU with an Adaptive Replacement Cache Algorithm)