Talk:Browser-Side Cache - Ajax Patterns

Talk:Browser-Side Cache

From Ajax Patterns

The example shown under the finite cache section is not well-thought-out. The nontrivial sendToTail() method is not included, and by splitting up the random-access part (the associative array "sumByFigures") and the cache's LRU queue, performance for large caches greatly suffers, since the sendToTail() method has to search through the whole queue to find the element in question.

Please rewrite to something that (1) does not omit nontrivial implementation methods, and (2) has acceptable performance characteristics (i.e. O(1) or at least O(log n) performance) for large caches.

--Arghman 10:31, 15 June 2009 (EDT)