diff options
author | Simon Hausmann <simon.hausmann@nokia.com> | 2012-01-06 14:44:00 +0100 |
---|---|---|
committer | Simon Hausmann <simon.hausmann@nokia.com> | 2012-01-06 14:44:00 +0100 |
commit | 40736c5763bf61337c8c14e16d8587db021a87d4 (patch) | |
tree | b17a9c00042ad89cb1308e2484491799aa14e9f8 /Source/WebKit2/UIProcess/VisitedLinkProvider.cpp | |
download | qtwebkit-40736c5763bf61337c8c14e16d8587db021a87d4.tar.gz |
Imported WebKit commit 2ea9d364d0f6efa8fa64acf19f451504c59be0e4 (http://svn.webkit.org/repository/webkit/trunk@104285)
Diffstat (limited to 'Source/WebKit2/UIProcess/VisitedLinkProvider.cpp')
-rw-r--r-- | Source/WebKit2/UIProcess/VisitedLinkProvider.cpp | 182 |
1 files changed, 182 insertions, 0 deletions
diff --git a/Source/WebKit2/UIProcess/VisitedLinkProvider.cpp b/Source/WebKit2/UIProcess/VisitedLinkProvider.cpp new file mode 100644 index 000000000..912d05fd7 --- /dev/null +++ b/Source/WebKit2/UIProcess/VisitedLinkProvider.cpp @@ -0,0 +1,182 @@ +/* + * Copyright (C) 2010 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. + * 2. Redistributions in binary form must reproduce the above copyright + * notice, this list of conditions and the following disclaimer in the + * documentation and/or other materials provided with the distribution. + * + * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' + * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, + * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS + * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR + * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF + * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS + * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN + * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) + * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF + * THE POSSIBILITY OF SUCH DAMAGE. + */ + +#include "config.h" +#include "VisitedLinkProvider.h" + +#include "SharedMemory.h" +#include "VisitedLinkTable.h" +#include "WebContext.h" +#include "WebProcessMessages.h" + +using namespace WebCore; + +namespace WebKit { + +static const int VisitedLinkTableMaxLoad = 2; + +VisitedLinkProvider::VisitedLinkProvider(WebContext* context) + : m_context(context) + , m_visitedLinksPopulated(false) + , m_webProcessHasVisitedLinkState(false) + , m_keyCount(0) + , m_tableSize(0) + , m_pendingVisitedLinksTimer(RunLoop::main(), this, &VisitedLinkProvider::pendingVisitedLinksTimerFired) +{ +} + +void VisitedLinkProvider::processDidFinishLaunching() +{ + m_webProcessHasVisitedLinkState = false; + + if (m_keyCount) + m_pendingVisitedLinksTimer.startOneShot(0); + + if (m_visitedLinksPopulated) + return; + + m_context->populateVisitedLinks(); + + m_visitedLinksPopulated = true; +} + +void VisitedLinkProvider::addVisitedLink(LinkHash linkHash) +{ + m_pendingVisitedLinks.add(linkHash); + + if (!m_pendingVisitedLinksTimer.isActive()) + m_pendingVisitedLinksTimer.startOneShot(0); +} + +void VisitedLinkProvider::processDidClose() +{ + m_pendingVisitedLinksTimer.stop(); +} + +static unsigned nextPowerOf2(unsigned v) +{ + // Taken from http://www.cs.utk.edu/~vose/c-stuff/bithacks.html + // Devised by Sean Anderson, Sepember 14, 2001 + + v--; + v |= v >> 1; + v |= v >> 2; + v |= v >> 4; + v |= v >> 8; + v |= v >> 16; + v++; + + return v; +} + +static unsigned tableSizeForKeyCount(unsigned keyCount) +{ + // We want the table to be at least half empty. + unsigned tableSize = nextPowerOf2(keyCount * VisitedLinkTableMaxLoad); + + // Ensure that the table size is at least the size of a page. + size_t minimumTableSize = SharedMemory::systemPageSize() / sizeof(LinkHash); + if (tableSize < minimumTableSize) + return minimumTableSize; + + return tableSize; +} + +void VisitedLinkProvider::pendingVisitedLinksTimerFired() +{ + Vector<WebCore::LinkHash> pendingVisitedLinks; + copyToVector(m_pendingVisitedLinks, pendingVisitedLinks); + m_pendingVisitedLinks.clear(); + + unsigned currentTableSize = m_tableSize; + unsigned newTableSize = tableSizeForKeyCount(m_keyCount + pendingVisitedLinks.size()); + + // Links that were added. + Vector<WebCore::LinkHash> addedVisitedLinks; + + if (currentTableSize != newTableSize) { + // Create a new table. + RefPtr<SharedMemory> newTableMemory = SharedMemory::create(newTableSize * sizeof(LinkHash)); + + // We failed to create the shared memory. + if (!newTableMemory) + return; + + memset(newTableMemory->data(), 0, newTableMemory->size()); + + RefPtr<SharedMemory> currentTableMemory = m_table.sharedMemory(); + + m_table.setSharedMemory(newTableMemory); + m_tableSize = newTableSize; + + if (currentTableMemory) { + ASSERT(currentTableMemory->size() == currentTableSize * sizeof(LinkHash)); + + // Go through the current hash table and re-add all entries to the new hash table. + const LinkHash* currentLinkHashes = static_cast<const LinkHash*>(currentTableMemory->data()); + for (unsigned i = 0; i < currentTableSize; ++i) { + LinkHash linkHash = currentLinkHashes[i]; + + if (!linkHash) + continue; + + // It should always be possible to add the link hash to a new table. + if (!m_table.addLinkHash(linkHash)) + ASSERT_NOT_REACHED(); + } + } + } + + for (size_t i = 0; i < pendingVisitedLinks.size(); ++i) { + if (m_table.addLinkHash(pendingVisitedLinks[i])) + addedVisitedLinks.append(pendingVisitedLinks[i]); + } + + m_keyCount += pendingVisitedLinks.size(); + + if (!m_webProcessHasVisitedLinkState || currentTableSize != newTableSize) { + // Send the new visited link table. + + SharedMemory::Handle handle; + if (!m_table.sharedMemory()->createHandle(handle, SharedMemory::ReadOnly)) + return; + + // FIXME (Multi-WebProcess): Encoding a handle will null it out so we need to create a new + // handle for every process. Maybe the ArgumentEncoder should handle this. + m_context->sendToAllProcesses(Messages::WebProcess::SetVisitedLinkTable(handle)); + } + + // We now need to let the web process know that we've added links. + if (m_webProcessHasVisitedLinkState && addedVisitedLinks.size() <= 20) { + m_context->sendToAllProcesses(Messages::WebProcess::VisitedLinkStateChanged(addedVisitedLinks)); + return; + } + + // Just recalculate all the visited links. + m_context->sendToAllProcesses(Messages::WebProcess::AllVisitedLinkStateChanged()); + m_webProcessHasVisitedLinkState = true; +} + +} // namespace WebKit |