cocoon-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Hunsberger, Peter" <>
Subject RE: [RT] Adaptive Caching
Date Thu, 17 Jul 2003 18:44:00 GMT
Jason Foster <> asks:

> Unfortunately even with constant cost savings this is a 
> variant of the 
> Knapsack problem, which means it's NP-complete.  Stefano's 
> cache would 
> then be a packing heuristic :)

I think you're correct for a fully loaded system (which is when the
algorithm matters).  Of course that might be the reason for introducing
randomness: Monte Carlo simulation can do a pretty effective job of
getting an accurate approximation....

View raw message