optimalwebcaching icon indicating copy to clipboard operation
optimalwebcaching copied to clipboard

PFOO-U is too slow

Open dasebe opened this issue 7 years ago • 0 comments

PFOO-U is painfully slow on traces above 50 million requests. Technically, it should be a linear-time algorithm and should outperform PFOO-L. But PFOO-L is orders of magnitude faster in practice, due to its simplicity. In addition, PFOO-U is single threaded and memory bound.

dasebe avatar Jul 14 '18 23:07 dasebe