2008-11-10 Stephanie Lewis <slewis@apple.com>
[WebKit-https.git] / WebCore / loader / Cache.cpp
1 /*
2     Copyright (C) 1998 Lars Knoll (knoll@mpi-hd.mpg.de)
3     Copyright (C) 2001 Dirk Mueller (mueller@kde.org)
4     Copyright (C) 2002 Waldo Bastian (bastian@kde.org)
5     Copyright (C) 2004, 2005, 2006, 2007, 2008 Apple Inc. All rights reserved.
6
7     This library is free software; you can redistribute it and/or
8     modify it under the terms of the GNU Library General Public
9     License as published by the Free Software Foundation; either
10     version 2 of the License, or (at your option) any later version.
11
12     This library is distributed in the hope that it will be useful,
13     but WITHOUT ANY WARRANTY; without even the implied warranty of
14     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15     Library General Public License for more details.
16
17     You should have received a copy of the GNU Library General Public License
18     along with this library; see the file COPYING.LIB.  If not, write to
19     the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
20     Boston, MA 02110-1301, USA.
21 */
22
23 #include "config.h"
24 #include "Cache.h"
25
26 #include "CachedCSSStyleSheet.h"
27 #include "CachedFont.h"
28 #include "CachedImage.h"
29 #include "CachedScript.h"
30 #include "CachedXSLStyleSheet.h"
31 #include "DocLoader.h"
32 #include "Document.h"
33 #include "FrameLoader.h"
34 #include "FrameView.h"
35 #include "Image.h"
36 #include "ResourceHandle.h"
37 #include "SystemTime.h"
38 #include <stdio.h>
39
40 using namespace std;
41
42 namespace WebCore {
43
44 static const int cDefaultCacheCapacity = 8192 * 1024;
45 static const double cMinDelayBeforeLiveDecodedPrune = 1; // Seconds.
46 static const float cTargetPrunePercentage = .95f; // Percentage of capacity toward which we prune, to avoid immediately pruning again.
47 static const double cDefaultDecodedDataDeletionInterval = 0;
48
49 Cache* cache()
50 {
51     static Cache* staticCache = new Cache;
52     return staticCache;
53 }
54
55 Cache::Cache()
56     : m_disabled(false)
57     , m_pruneEnabled(true)
58     , m_inPruneDeadResources(false)
59     , m_capacity(cDefaultCacheCapacity)
60     , m_minDeadCapacity(0)
61     , m_maxDeadCapacity(cDefaultCacheCapacity)
62     , m_deadDecodedDataDeletionInterval(cDefaultDecodedDataDeletionInterval)
63     , m_liveSize(0)
64     , m_deadSize(0)
65 {
66 }
67
68 static CachedResource* createResource(CachedResource::Type type, const KURL& url, const String& charset)
69 {
70     switch (type) {
71     case CachedResource::ImageResource:
72         return new CachedImage(url.string());
73     case CachedResource::CSSStyleSheet:
74         return new CachedCSSStyleSheet(url.string(), charset);
75     case CachedResource::Script:
76         return new CachedScript(url.string(), charset);
77     case CachedResource::FontResource:
78         return new CachedFont(url.string());
79 #if ENABLE(XSLT)
80     case CachedResource::XSLStyleSheet:
81         return new CachedXSLStyleSheet(url.string());
82 #endif
83 #if ENABLE(XBL)
84     case CachedResource::XBLStyleSheet:
85         return new CachedXBLDocument(url.string());
86 #endif
87     default:
88         break;
89     }
90
91     return 0;
92 }
93
94 CachedResource* Cache::requestResource(DocLoader* docLoader, CachedResource::Type type, const KURL& url, const String& charset, bool isPreload)
95 {
96     // FIXME: Do we really need to special-case an empty URL?
97     // Would it be better to just go on with the cache code and let it fail later?
98     if (url.isEmpty())
99         return 0;
100     
101     // Look up the resource in our map.
102     CachedResource* resource = m_resources.get(url.string());
103
104     if (resource) {
105         if (isPreload && !resource->isPreloaded())
106             return 0;
107         if (FrameLoader::restrictAccessToLocal() && !FrameLoader::canLoad(url, String(), docLoader->doc())) {
108             Document* doc = docLoader->doc();
109             if(doc && !isPreload)
110                 FrameLoader::reportLocalLoadFailed(doc->frame(), resource->url());
111             return 0;
112         }
113     } else {
114         if (FrameLoader::restrictAccessToLocal() && !FrameLoader::canLoad(url, String(), docLoader->doc())) {
115             Document* doc = docLoader->doc();
116             if(doc && !isPreload)
117                 FrameLoader::reportLocalLoadFailed(doc->frame(), url.string());
118             return 0;
119         }
120
121         // The resource does not exist. Create it.
122         resource = createResource(type, url, charset);
123         ASSERT(resource);
124
125         // Pretend the resource is in the cache, to prevent it from being deleted during the load() call.
126         // FIXME: CachedResource should just use normal refcounting instead.
127         resource->setInCache(true);
128         
129         resource->load(docLoader);
130         
131         if (!disabled())
132             m_resources.set(url.string(), resource);  // The size will be added in later once the resource is loaded and calls back to us with the new size.
133         else {
134             // Kick the resource out of the cache, because the cache is disabled.
135             resource->setInCache(false);
136             resource->setDocLoader(docLoader);
137             if (resource->errorOccurred()) {
138                 // We don't support immediate loads, but we do support immediate failure.
139                 // In that case we should to delete the resource now and return 0 because otherwise
140                 // it would leak if no ref/deref was ever done on it.
141                 delete resource;
142                 return 0;
143             }
144         }
145     }
146
147     if (resource->type() != type)
148         return 0;
149
150 #if USE(LOW_BANDWIDTH_DISPLAY)
151     // addLowBandwidthDisplayRequest() returns true if requesting CSS or JS during low bandwidth display.
152     // Here, return 0 to not block parsing or layout.
153     if (docLoader->frame() && docLoader->frame()->loader()->addLowBandwidthDisplayRequest(resource))
154         return 0;
155 #endif
156
157     if (!disabled()) {
158         // This will move the resource to the front of its LRU list and increase its access count.
159         resourceAccessed(resource);
160     }
161
162     return resource;
163 }
164     
165 CachedCSSStyleSheet* Cache::requestUserCSSStyleSheet(DocLoader* docLoader, const String& url, const String& charset)
166 {
167     CachedCSSStyleSheet* userSheet;
168     if (CachedResource* existing = m_resources.get(url)) {
169         if (existing->type() != CachedResource::CSSStyleSheet)
170             return 0;
171         userSheet = static_cast<CachedCSSStyleSheet*>(existing);
172     } else {
173         userSheet = new CachedCSSStyleSheet(url, charset);
174
175         // Pretend the resource is in the cache, to prevent it from being deleted during the load() call.
176         // FIXME: CachedResource should just use normal refcounting instead.
177         userSheet->setInCache(true);
178         // Don't load incrementally, skip load checks, don't send resource load callbacks.
179         userSheet->load(docLoader, false, true, false);
180         if (!disabled())
181             m_resources.set(url, userSheet);
182         else
183             userSheet->setInCache(false);
184     }
185
186     if (!disabled()) {
187         // This will move the resource to the front of its LRU list and increase its access count.
188         resourceAccessed(userSheet);
189     }
190
191     return userSheet;
192 }
193     
194 void Cache::revalidateResource(CachedResource* resource, DocLoader* docLoader)
195 {
196     ASSERT(resource);
197     ASSERT(!disabled());
198     if (resource->resourceToRevalidate())
199         return;
200     if (!resource->canUseCacheValidator()) {
201         evict(resource);
202         return;
203     }
204     const String& url = resource->url();
205     CachedResource* newResource = createResource(resource->type(), KURL(url), resource->encoding());
206     newResource->setResourceToRevalidate(resource);
207     evict(resource);
208     m_resources.set(url, newResource);
209     newResource->setInCache(true);
210     resourceAccessed(newResource);
211     newResource->load(docLoader);
212 }
213     
214 void Cache::revalidationSucceeded(CachedResource* revalidatingResource, const ResourceResponse& response)
215 {
216     CachedResource* resource = revalidatingResource->resourceToRevalidate();
217     ASSERT(resource);
218     ASSERT(!resource->inCache());
219     ASSERT(resource->isLoaded());
220     
221     evict(revalidatingResource);
222
223     ASSERT(!m_resources.get(resource->url()));
224     m_resources.set(resource->url(), resource);
225     resource->setInCache(true);
226     resource->setExpirationDate(response.expirationDate());
227     insertInLRUList(resource);
228     int delta = resource->size();
229     if (resource->decodedSize() && resource->hasClients())
230         insertInLiveDecodedResourcesList(resource);
231     if (delta)
232         adjustSize(resource->hasClients(), delta);
233     
234     revalidatingResource->switchClientsToRevalidatedResource();
235     // this deletes the revalidating resource
236     revalidatingResource->clearResourceToRevalidate();
237 }
238
239 void Cache::revalidationFailed(CachedResource* revalidatingResource)
240 {
241     ASSERT(revalidatingResource->resourceToRevalidate());
242     revalidatingResource->clearResourceToRevalidate();
243 }
244
245 CachedResource* Cache::resourceForURL(const String& url)
246 {
247     return m_resources.get(url);
248 }
249
250 unsigned Cache::deadCapacity() const 
251 {
252     // Dead resource capacity is whatever space is not occupied by live resources, bounded by an independent minimum and maximum.
253     unsigned capacity = m_capacity - min(m_liveSize, m_capacity); // Start with available capacity.
254     capacity = max(capacity, m_minDeadCapacity); // Make sure it's above the minimum.
255     capacity = min(capacity, m_maxDeadCapacity); // Make sure it's below the maximum.
256     return capacity;
257 }
258
259 unsigned Cache::liveCapacity() const 
260
261     // Live resource capacity is whatever is left over after calculating dead resource capacity.
262     return m_capacity - deadCapacity();
263 }
264
265 void Cache::pruneLiveResources()
266 {
267     if (!m_pruneEnabled)
268         return;
269
270     unsigned capacity = liveCapacity();
271     if (capacity && m_liveSize <= capacity)
272         return;
273
274     unsigned targetSize = static_cast<unsigned>(capacity * cTargetPrunePercentage); // Cut by a percentage to avoid immediately pruning again.
275     double currentTime = FrameView::currentPaintTimeStamp();
276     if (!currentTime) // In case prune is called directly, outside of a Frame paint.
277         currentTime = WebCore::currentTime();
278     
279     // Destroy any decoded data in live objects that we can.
280     // Start from the tail, since this is the least recently accessed of the objects.
281     CachedResource* current = m_liveDecodedResources.m_tail;
282     while (current) {
283         CachedResource* prev = current->m_prevInLiveResourcesList;
284         ASSERT(current->hasClients());
285         if (current->isLoaded() && current->decodedSize()) {
286             // Check to see if the remaining resources are too new to prune.
287             double elapsedTime = currentTime - current->m_lastDecodedAccessTime;
288             if (elapsedTime < cMinDelayBeforeLiveDecodedPrune)
289                 return;
290
291             // Destroy our decoded data. This will remove us from 
292             // m_liveDecodedResources, and possibly move us to a differnt LRU 
293             // list in m_allResources.
294             current->destroyDecodedData();
295
296             if (targetSize && m_liveSize <= targetSize)
297                 return;
298         }
299         current = prev;
300     }
301 }
302
303 void Cache::pruneDeadResources()
304 {
305     if (!m_pruneEnabled)
306         return;
307
308     unsigned capacity = deadCapacity();
309     if (capacity && m_deadSize <= capacity)
310         return;
311
312     unsigned targetSize = static_cast<unsigned>(capacity * cTargetPrunePercentage); // Cut by a percentage to avoid immediately pruning again.
313     int size = m_allResources.size();
314     bool canShrinkLRULists = true;
315     m_inPruneDeadResources = true;
316     for (int i = size - 1; i >= 0; i--) {
317         // Remove from the tail, since this is the least frequently accessed of the objects.
318         CachedResource* current = m_allResources[i].m_tail;
319         
320         // First flush all the decoded data in this queue.
321         while (current) {
322             CachedResource* prev = current->m_prevInAllResourcesList;
323             if (!current->hasClients() && !current->isPreloaded() && current->isLoaded()) {
324                 // Destroy our decoded data. This will remove us from 
325                 // m_liveDecodedResources, and possibly move us to a differnt 
326                 // LRU list in m_allResources.
327                 current->destroyDecodedData();
328                 
329                 if (targetSize && m_deadSize <= targetSize) {
330                     m_inPruneDeadResources = false;
331                     return;
332                 }
333             }
334             current = prev;
335         }
336
337         // Now evict objects from this queue.
338         current = m_allResources[i].m_tail;
339         while (current) {
340             CachedResource* prev = current->m_prevInAllResourcesList;
341             if (!current->hasClients() && !current->isPreloaded()) {
342                 evict(current);
343                 // If evict() caused pruneDeadResources() to be re-entered, bail out. This can happen when removing an
344                 // SVG CachedImage that has subresources.
345                 if (!m_inPruneDeadResources)
346                     return;
347
348                 if (targetSize && m_deadSize <= targetSize) {
349                     m_inPruneDeadResources = false;
350                     return;
351                 }
352             }
353             current = prev;
354         }
355             
356         // Shrink the vector back down so we don't waste time inspecting
357         // empty LRU lists on future prunes.
358         if (m_allResources[i].m_head)
359             canShrinkLRULists = false;
360         else if (canShrinkLRULists)
361             m_allResources.resize(i);
362     }
363     m_inPruneDeadResources = false;
364 }
365
366 void Cache::setCapacities(unsigned minDeadBytes, unsigned maxDeadBytes, unsigned totalBytes)
367 {
368     ASSERT(minDeadBytes <= maxDeadBytes);
369     ASSERT(maxDeadBytes <= totalBytes);
370     m_minDeadCapacity = minDeadBytes;
371     m_maxDeadCapacity = maxDeadBytes;
372     m_capacity = totalBytes;
373     prune();
374 }
375
376 void Cache::evict(CachedResource* resource)
377 {
378     // The resource may have already been removed by someone other than our caller,
379     // who needed a fresh copy for a reload. See <http://bugs.webkit.org/show_bug.cgi?id=12479#c6>.
380     if (resource->inCache()) {
381         // Remove from the resource map.
382         m_resources.remove(resource->url());
383         resource->setInCache(false);
384
385         // Remove from the appropriate LRU list.
386         removeFromLRUList(resource);
387         removeFromLiveDecodedResourcesList(resource);
388         
389         // Notify all doc loaders that might be observing this object still that it has been
390         // extracted from the set of resources.
391         HashSet<DocLoader*>::iterator end = m_docLoaders.end();
392         for (HashSet<DocLoader*>::iterator itr = m_docLoaders.begin(); itr != end; ++itr)
393             (*itr)->removeCachedResource(resource);
394
395         // Subtract from our size totals.
396         int delta = -static_cast<int>(resource->size());
397         if (delta)
398             adjustSize(resource->hasClients(), delta);
399     } else
400         ASSERT(m_resources.get(resource->url()) != resource);
401
402     if (resource->canDelete())
403         delete resource;
404 }
405
406 void Cache::addDocLoader(DocLoader* docLoader)
407 {
408     m_docLoaders.add(docLoader);
409 }
410
411 void Cache::removeDocLoader(DocLoader* docLoader)
412 {
413     m_docLoaders.remove(docLoader);
414 }
415
416 static inline unsigned fastLog2(unsigned i)
417 {
418     unsigned log2 = 0;
419     if (i & (i - 1))
420         log2 += 1;
421     if (i >> 16)
422         log2 += 16, i >>= 16;
423     if (i >> 8)
424         log2 += 8, i >>= 8;
425     if (i >> 4)
426         log2 += 4, i >>= 4;
427     if (i >> 2)
428         log2 += 2, i >>= 2;
429     if (i >> 1)
430         log2 += 1;
431     return log2;
432 }
433
434 Cache::LRUList* Cache::lruListFor(CachedResource* resource)
435 {
436     unsigned accessCount = max(resource->accessCount(), 1U);
437     unsigned queueIndex = fastLog2(resource->size() / accessCount);
438 #ifndef NDEBUG
439     resource->m_lruIndex = queueIndex;
440 #endif
441     if (m_allResources.size() <= queueIndex)
442         m_allResources.grow(queueIndex + 1);
443     return &m_allResources[queueIndex];
444 }
445
446 void Cache::removeFromLRUList(CachedResource* resource)
447 {
448     // If we've never been accessed, then we're brand new and not in any list.
449     if (resource->accessCount() == 0)
450         return;
451
452 #ifndef NDEBUG
453     unsigned oldListIndex = resource->m_lruIndex;
454 #endif
455
456     LRUList* list = lruListFor(resource);
457
458 #ifndef NDEBUG
459     // Verify that the list we got is the list we want.
460     ASSERT(resource->m_lruIndex == oldListIndex);
461
462     // Verify that we are in fact in this list.
463     bool found = false;
464     for (CachedResource* current = list->m_head; current; current = current->m_nextInAllResourcesList) {
465         if (current == resource) {
466             found = true;
467             break;
468         }
469     }
470     ASSERT(found);
471 #endif
472
473     CachedResource* next = resource->m_nextInAllResourcesList;
474     CachedResource* prev = resource->m_prevInAllResourcesList;
475     
476     if (next == 0 && prev == 0 && list->m_head != resource)
477         return;
478     
479     resource->m_nextInAllResourcesList = 0;
480     resource->m_prevInAllResourcesList = 0;
481     
482     if (next)
483         next->m_prevInAllResourcesList = prev;
484     else if (list->m_tail == resource)
485         list->m_tail = prev;
486
487     if (prev)
488         prev->m_nextInAllResourcesList = next;
489     else if (list->m_head == resource)
490         list->m_head = next;
491 }
492
493 void Cache::insertInLRUList(CachedResource* resource)
494 {
495     // Make sure we aren't in some list already.
496     ASSERT(!resource->m_nextInAllResourcesList && !resource->m_prevInAllResourcesList);
497     ASSERT(resource->inCache());
498     ASSERT(resource->accessCount() > 0);
499     
500     LRUList* list = lruListFor(resource);
501
502     resource->m_nextInAllResourcesList = list->m_head;
503     if (list->m_head)
504         list->m_head->m_prevInAllResourcesList = resource;
505     list->m_head = resource;
506     
507     if (!resource->m_nextInAllResourcesList)
508         list->m_tail = resource;
509         
510 #ifndef NDEBUG
511     // Verify that we are in now in the list like we should be.
512     list = lruListFor(resource);
513     bool found = false;
514     for (CachedResource* current = list->m_head; current; current = current->m_nextInAllResourcesList) {
515         if (current == resource) {
516             found = true;
517             break;
518         }
519     }
520     ASSERT(found);
521 #endif
522
523 }
524
525 void Cache::resourceAccessed(CachedResource* resource)
526 {
527     ASSERT(resource->inCache());
528     
529     // Need to make sure to remove before we increase the access count, since
530     // the queue will possibly change.
531     removeFromLRUList(resource);
532     
533     // Add to our access count.
534     resource->increaseAccessCount();
535     
536     // Now insert into the new queue.
537     insertInLRUList(resource);
538 }
539
540 void Cache::removeFromLiveDecodedResourcesList(CachedResource* resource)
541 {
542     // If we've never been accessed, then we're brand new and not in any list.
543     if (!resource->m_inLiveDecodedResourcesList)
544         return;
545     resource->m_inLiveDecodedResourcesList = false;
546
547 #ifndef NDEBUG
548     // Verify that we are in fact in this list.
549     bool found = false;
550     for (CachedResource* current = m_liveDecodedResources.m_head; current; current = current->m_nextInLiveResourcesList) {
551         if (current == resource) {
552             found = true;
553             break;
554         }
555     }
556     ASSERT(found);
557 #endif
558
559     CachedResource* next = resource->m_nextInLiveResourcesList;
560     CachedResource* prev = resource->m_prevInLiveResourcesList;
561     
562     if (next == 0 && prev == 0 && m_liveDecodedResources.m_head != resource)
563         return;
564     
565     resource->m_nextInLiveResourcesList = 0;
566     resource->m_prevInLiveResourcesList = 0;
567     
568     if (next)
569         next->m_prevInLiveResourcesList = prev;
570     else if (m_liveDecodedResources.m_tail == resource)
571         m_liveDecodedResources.m_tail = prev;
572
573     if (prev)
574         prev->m_nextInLiveResourcesList = next;
575     else if (m_liveDecodedResources.m_head == resource)
576         m_liveDecodedResources.m_head = next;
577 }
578
579 void Cache::insertInLiveDecodedResourcesList(CachedResource* resource)
580 {
581     // Make sure we aren't in the list already.
582     ASSERT(!resource->m_nextInLiveResourcesList && !resource->m_prevInLiveResourcesList && !resource->m_inLiveDecodedResourcesList);
583     resource->m_inLiveDecodedResourcesList = true;
584
585     resource->m_nextInLiveResourcesList = m_liveDecodedResources.m_head;
586     if (m_liveDecodedResources.m_head)
587         m_liveDecodedResources.m_head->m_prevInLiveResourcesList = resource;
588     m_liveDecodedResources.m_head = resource;
589     
590     if (!resource->m_nextInLiveResourcesList)
591         m_liveDecodedResources.m_tail = resource;
592         
593 #ifndef NDEBUG
594     // Verify that we are in now in the list like we should be.
595     bool found = false;
596     for (CachedResource* current = m_liveDecodedResources.m_head; current; current = current->m_nextInLiveResourcesList) {
597         if (current == resource) {
598             found = true;
599             break;
600         }
601     }
602     ASSERT(found);
603 #endif
604
605 }
606
607 void Cache::addToLiveResourcesSize(CachedResource* resource)
608 {
609     m_liveSize += resource->size();
610     m_deadSize -= resource->size();
611 }
612
613 void Cache::removeFromLiveResourcesSize(CachedResource* resource)
614 {
615     m_liveSize -= resource->size();
616     m_deadSize += resource->size();
617 }
618
619 void Cache::adjustSize(bool live, int delta)
620 {
621     if (live) {
622         ASSERT(delta >= 0 || ((int)m_liveSize + delta >= 0));
623         m_liveSize += delta;
624     } else {
625         ASSERT(delta >= 0 || ((int)m_deadSize + delta >= 0));
626         m_deadSize += delta;
627     }
628 }
629
630 Cache::Statistics Cache::getStatistics()
631 {
632     Statistics stats;
633     CachedResourceMap::iterator e = m_resources.end();
634     for (CachedResourceMap::iterator i = m_resources.begin(); i != e; ++i) {
635         CachedResource *o = i->second;
636         switch (o->type()) {
637             case CachedResource::ImageResource:
638                 stats.images.count++;
639                 stats.images.size += o->size();
640                 stats.images.liveSize += o->hasClients() ? o->size() : 0;
641                 stats.images.decodedSize += o->decodedSize();
642                 break;
643
644             case CachedResource::CSSStyleSheet:
645                 stats.cssStyleSheets.count++;
646                 stats.cssStyleSheets.size += o->size();
647                 stats.cssStyleSheets.liveSize += o->hasClients() ? o->size() : 0;
648                 stats.cssStyleSheets.decodedSize += o->decodedSize();
649                 break;
650
651             case CachedResource::Script:
652                 stats.scripts.count++;
653                 stats.scripts.size += o->size();
654                 stats.scripts.liveSize += o->hasClients() ? o->size() : 0;
655                 stats.scripts.decodedSize += o->decodedSize();
656                 break;
657 #if ENABLE(XSLT)
658             case CachedResource::XSLStyleSheet:
659                 stats.xslStyleSheets.count++;
660                 stats.xslStyleSheets.size += o->size();
661                 stats.xslStyleSheets.liveSize += o->hasClients() ? o->size() : 0;
662                 stats.xslStyleSheets.decodedSize += o->decodedSize();
663                 break;
664 #endif
665             case CachedResource::FontResource:
666                 stats.fonts.count++;
667                 stats.fonts.size += o->size();
668                 stats.fonts.liveSize += o->hasClients() ? o->size() : 0;
669                 stats.fonts.decodedSize += o->decodedSize();
670                 break;
671 #if ENABLE(XBL)
672             case CachedResource::XBL:
673                 stats.xblDocs.count++;
674                 stats.xblDocs.size += o->size();
675                 stats.xblDocs.liveSize += o->hasClients() ? o->size() : 0;
676                 stats.xblDocs.decodedSize += o->decodedSize();
677                 break;
678 #endif
679             default:
680                 break;
681         }
682     }
683     
684     return stats;
685 }
686
687 void Cache::setDisabled(bool disabled)
688 {
689     m_disabled = disabled;
690     if (!m_disabled)
691         return;
692
693     for (;;) {
694         CachedResourceMap::iterator i = m_resources.begin();
695         if (i == m_resources.end())
696             break;
697         evict(i->second);
698     }
699 }
700
701 #ifndef NDEBUG
702 void Cache::dumpStats()
703 {
704     Statistics s = getStatistics();
705     printf("%-11s %-11s %-11s %-11s %-11s\n", "", "Count", "Size", "LiveSize", "DecodedSize");
706     printf("%-11s %-11s %-11s %-11s %-11s\n", "-----------", "-----------", "-----------", "-----------", "-----------");
707     printf("%-11s %11d %11d %11d %11d\n", "Images", s.images.count, s.images.size, s.images.liveSize, s.images.decodedSize);
708     printf("%-11s %11d %11d %11d %11d\n", "CSS", s.cssStyleSheets.count, s.cssStyleSheets.size, s.cssStyleSheets.liveSize, s.cssStyleSheets.decodedSize);
709 #if ENABLE(XSLT)
710     printf("%-11s %11d %11d %11d %11d\n", "XSL", s.xslStyleSheets.count, s.xslStyleSheets.size, s.xslStyleSheets.liveSize, s.xslStyleSheets.decodedSize);
711 #endif
712     printf("%-11s %11d %11d %11d %11d\n", "JavaScript", s.scripts.count, s.scripts.size, s.scripts.liveSize, s.scripts.decodedSize);
713     printf("%-11s %11d %11d %11d %11d\n", "Fonts", s.fonts.count, s.fonts.size, s.fonts.liveSize, s.fonts.decodedSize);
714     printf("%-11s %-11s %-11s %-11s %-11s\n\n", "-----------", "-----------", "-----------", "-----------", "-----------");
715 }
716
717 void Cache::dumpLRULists(bool includeLive) const
718 {
719     printf("LRU-SP lists in eviction order (Kilobytes decoded, Kilobytes encoded, Access count, Referenced):\n");
720
721     int size = m_allResources.size();
722     for (int i = size - 1; i >= 0; i--) {
723         printf("\n\nList %d: ", i);
724         CachedResource* current = m_allResources[i].m_tail;
725         while (current) {
726             CachedResource* prev = current->m_prevInAllResourcesList;
727             if (includeLive || !current->hasClients())
728                 printf("(%.1fK, %.1fK, %uA, %dR); ", current->decodedSize() / 1024.0f, current->encodedSize() / 1024.0f, current->accessCount(), current->hasClients());
729             current = prev;
730         }
731     }
732 }
733 #endif
734
735 } // namespace WebCore