PFOO-U is too slow
dasebe opened this issue · 0 comments
dasebe commented
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.