Replace style sharing cousin list search with LRU

Source/core/testing/Internals.cpp

 /*
  * Copyright (C) 2012 Google Inc. All rights reserved.
  * Copyright (C) 2013 Apple Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  *
  * 1.  Redistributions of source code must retain the above copyright
  *     notice, this list of conditions and the following disclaimer.
@@ skipping 1524 matching lines @@
 void Internals::toggleOverwriteModeEnabled(Document* document, ExceptionState&)
 {
     if (!document || !document->frame())
         return;
 
     document->frame()->editor()->toggleOverwriteModeEnabled();
 }
 
 unsigned Internals::numberOfLiveNodes() const
 {
+    if (StyleResolver* resolver = contextDocument()->styleResolverIfExists())
+        resolver->clearStyleSharingList();
+
     return InspectorCounters::counterValue(InspectorCounters::NodeCounter);
 }
 
 unsigned Internals::numberOfLiveDocuments() const
 {
+    if (StyleResolver* resolver = contextDocument()->styleResolverIfExists())
+        resolver->clearStyleSharingList();
+
     return InspectorCounters::counterValue(InspectorCounters::DocumentCounter);
 }
 
 Vector<String> Internals::consoleMessageArgumentCounts(Document* document) const
 {
     InstrumentingAgents* instrumentingAgents = instrumentationForPage(document->page());
     if (!instrumentingAgents)
         return Vector<String>();
     InspectorConsoleAgent* consoleAgent = instrumentingAgents->inspectorConsoleAgent();
     if (!consoleAgent)
@@ skipping 246 matching lines @@
     return page->nonFastScrollableRects(document->frame());
 }
 
 void Internals::garbageCollectDocumentResources(Document* document, ExceptionState& es) const
 {
     if (!document) {
         es.throwDOMException(InvalidAccessError);
         return;
     }
 
+    if (StyleResolver* resolver = contextDocument()->styleResolverIfExists())
+        resolver->clearStyleSharingList();
+    if (StyleResolver* resolver = document->styleResolverIfExists())
+        resolver->clearStyleSharingList();
+
     ResourceFetcher* fetcher = document->fetcher();
     if (!fetcher)
         return;
     fetcher->garbageCollectDocumentResources();
 }
 
 void Internals::evictAllResources() const
 {
     memoryCache()->evictResources();
 }
@@ skipping 351 matching lines @@
         return false;
     sharedContext->getExtensions()->loseContextCHROMIUM(Extensions3D::GUILTY_CONTEXT_RESET_ARB, Extensions3D::INNOCENT_CONTEXT_RESET_ARB);
     // To prevent tests that call loseSharedGraphicsContext3D from being
     // flaky, we call finish so that the context is guaranteed to be lost
     // synchronously (i.e. before returning).
     sharedContext->finish();
     return true;
 }
 
 }