cocoon-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Hunsberger, Peter" <Peter.Hunsber...@stjude.org>
Subject RE: [RT] Adaptive Caching
Date Thu, 17 Jul 2003 18:44:00 GMT
Jason Foster <retsofaj@mac.com> 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....
 


Mime
View raw message