9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync/* $Id$ */
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync/** @file
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * VBox XPDM Display driver
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync */
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync/*
b43f00592f321690997ff22fcb243059b0440091vboxsync * Copyright (C) 2011-2013 Oracle Corporation
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync *
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * This file is part of VirtualBox Open Source Edition (OSE), as
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * available from http://www.virtualbox.org. This file is free software;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * you can redistribute it and/or modify it under the terms of the GNU
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * General Public License (GPL) as published by the Free Software
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * Foundation, in version 2 as it comes in the "COPYING" file of the
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * VirtualBox OSE distribution. VirtualBox OSE is distributed in the
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync */
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync#include "VBoxDisp.h"
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync#include <iprt/crc.h>
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync#include <VBox/RemoteDesktop/VRDEOrders.h>
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync/*
b43f00592f321690997ff22fcb243059b0440091vboxsync * Cache has a fixed number of preallocated entries. Entries are linked in the MRU lists.
b43f00592f321690997ff22fcb243059b0440091vboxsync *
b43f00592f321690997ff22fcb243059b0440091vboxsync * A new bitmap hash is added to the "temporary" list, and the caller is told that the
b43f00592f321690997ff22fcb243059b0440091vboxsync * bitmap was not cached. If the hash is used again, then it is moved to the "cached" list.
b43f00592f321690997ff22fcb243059b0440091vboxsync * This protects against "cache, memblt, cache, memblt, ..." sequences.
b43f00592f321690997ff22fcb243059b0440091vboxsync *
b43f00592f321690997ff22fcb243059b0440091vboxsync * "Temporary" list contains free and temporary entries. Temporary entries are at the head,
b43f00592f321690997ff22fcb243059b0440091vboxsync * free entries are at the tail. New temporary entries are inserted in the head.
2888816fbcb216a2dbc97a95fa5a50b6caa09e32vboxsync *
b43f00592f321690997ff22fcb243059b0440091vboxsync * "Cached" list contains cached entries. When a entry is used, it is moved to the head.
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync *
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * The purpose of the cache is to answer whether the bitmap was already encountered
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * before.
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync *
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * No serialization because the code is executed under vboxHwBuffer* semaphore.
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync */
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsyncstatic uint64_t surfHash (const SURFOBJ *pso, uint32_t cbLine)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync{
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync uint64_t u64CRC = RTCrc64Start ();
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync uint32_t h = pso->sizlBitmap.cy;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync uint8_t *pu8 = (uint8_t *)pso->pvScan0;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync while (h > 0)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync u64CRC = RTCrc64Process (u64CRC, pu8, cbLine);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync pu8 += pso->lDelta;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync h--;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync u64CRC = RTCrc64Finish (u64CRC);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync return u64CRC;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync} /* Hash function end. */
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsyncstatic BOOL bcComputeHash (const SURFOBJ *pso, VRDPBCHASH *phash)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync{
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync uint32_t cbLine;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync int bytesPerPixel = format2BytesPerPixel (pso);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync if (bytesPerPixel == 0)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync return FALSE;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync phash->cx = (uint16_t)pso->sizlBitmap.cx;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync phash->cy = (uint16_t)pso->sizlBitmap.cy;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync phash->bytesPerPixel = bytesPerPixel;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync cbLine = pso->sizlBitmap.cx * bytesPerPixel;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync phash->hash64 = surfHash (pso, cbLine);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync memset (phash->padding, 0, sizeof (phash->padding));
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync return TRUE;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync}
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic void bcRemoveFromCached(VRDPBC *pCache, VRDPBCENTRY *pEntry)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync{
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync if (pEntry->prev)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync pEntry->prev->next = pEntry->next;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync else
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->headCached = pEntry->next;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry->next)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->next->prev = pEntry->prev;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync else
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->tailCached = pEntry->prev;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync}
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic void bcRemoveFromTmp(VRDPBC *pCache, VRDPBCENTRY *pEntry)
b43f00592f321690997ff22fcb243059b0440091vboxsync{
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry->prev)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->prev->next = pEntry->next;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync else
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->headTmp = pEntry->next;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry->next)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->next->prev = pEntry->prev;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync else
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->tailTmp = pEntry->prev;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync}
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic void bcInsertHeadCached(VRDPBC *pCache, VRDPBCENTRY *pEntry)
b43f00592f321690997ff22fcb243059b0440091vboxsync{
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->prev = NULL;
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->next = pCache->headCached;
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pCache->headCached)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->headCached->prev = pEntry;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync else
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->tailCached = pEntry;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->headCached = pEntry;
b43f00592f321690997ff22fcb243059b0440091vboxsync}
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic void bcInsertHeadTmp(VRDPBC *pCache, VRDPBCENTRY *pEntry)
b43f00592f321690997ff22fcb243059b0440091vboxsync{
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->prev = NULL;
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->next = pCache->headTmp;
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pCache->headTmp)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->headTmp->prev = pEntry;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync else
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->tailTmp = pEntry;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->headTmp = pEntry;
b43f00592f321690997ff22fcb243059b0440091vboxsync}
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync/* Moves an entry to the head of MRU list. */
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic void bcMoveToHeadCached(VRDPBC *pCache, VRDPBCENTRY *pEntry)
b43f00592f321690997ff22fcb243059b0440091vboxsync{
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry->prev)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync /* The entry is not yet in the head. Exclude from list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcRemoveFromCached(pCache, pEntry);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync /* Insert the entry at the head of MRU list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcInsertHeadCached(pCache, pEntry);
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync}
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic void bcMoveToHeadTmp(VRDPBC *pCache, VRDPBCENTRY *pEntry)
b43f00592f321690997ff22fcb243059b0440091vboxsync{
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry->prev)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync /* The entry is not yet in the head. Exclude from list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcRemoveFromTmp(pCache, pEntry);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Insert the entry at the head of MRU list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcInsertHeadTmp(pCache, pEntry);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync}
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic void bcMoveTmpToCached(VRDPBC *pCache, VRDPBCENTRY *pEntry)
b43f00592f321690997ff22fcb243059b0440091vboxsync{
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Remove from Tmp list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcRemoveFromTmp(pCache, pEntry);
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Insert the entry at the head of Cached list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcInsertHeadCached(pCache, pEntry);
b43f00592f321690997ff22fcb243059b0440091vboxsync}
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic void bcMoveCachedToTmp(VRDPBC *pCache, VRDPBCENTRY *pEntry)
b43f00592f321690997ff22fcb243059b0440091vboxsync{
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Remove from cached list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcRemoveFromCached(pCache, pEntry);
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Insert the entry at the head of Tmp list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcInsertHeadTmp(pCache, pEntry);
b43f00592f321690997ff22fcb243059b0440091vboxsync}
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync/* Returns pointer to the entry if the hash already presents in the cache.
b43f00592f321690997ff22fcb243059b0440091vboxsync * Moves the found entry to the head of cached MRU list.
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync */
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic VRDPBCENTRY *bcFindHash (VRDPBC *pCache, const VRDPBCHASH *phash)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync{
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Search the "Cached" MRU list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync VRDPBCENTRY *pEntry = pCache->headCached;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync while (pEntry)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync if (memcmp (&pEntry->hash, phash, sizeof (VRDPBCHASH)) == 0)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Found the entry. Move it to the head of Cached MRU list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcMoveToHeadCached(pCache, pEntry);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync return pEntry;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync pEntry = pEntry->next;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Search the "Temporary" MRU list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry = pCache->headTmp;
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync while ( pEntry
b43f00592f321690997ff22fcb243059b0440091vboxsync && pEntry->u32Status != VRDP_BC_ENTRY_STATUS_EMPTY)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync if (memcmp (&pEntry->hash, phash, sizeof (VRDPBCHASH)) == 0)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Found the entry. It will be removed from the list by the caller. */
b43f00592f321690997ff22fcb243059b0440091vboxsync return pEntry;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry = pEntry->next;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync return NULL;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync}
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync/* Returns TRUE is a entry was also deleted to make room for new entry. */
b43f00592f321690997ff22fcb243059b0440091vboxsyncstatic int bcInsertHash (VRDPBC *pCache, const VRDPBCHASH *phash, VRDPBCHASH *phashDeleted, BOOL bForce)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync{
b43f00592f321690997ff22fcb243059b0440091vboxsync LOG(("bcInsertHash %p, tmp tail %p, cached tail %p.", pCache, pCache->tailTmp, pCache->tailCached));
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Get the free entry to be used. Try Tmp list, then the tail of the Cached list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync VRDPBCENTRY *pEntry = pCache->tailTmp;
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry != NULL)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync /* Insert to the head of Tmp list. */
b43f00592f321690997ff22fcb243059b0440091vboxsync bcMoveToHeadTmp(pCache, pEntry);
b43f00592f321690997ff22fcb243059b0440091vboxsync LOG(("bcInsertHash %p, use tmp tail %p.", pCache, pEntry));
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync else
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry = pCache->tailCached;
b43f00592f321690997ff22fcb243059b0440091vboxsync LOG(("bcInsertHash %p, reuse cached tail %p.", pCache, pEntry, pEntry? pEntry->u32Status: 0));
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry != NULL)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync bcMoveCachedToTmp(pCache, pEntry);
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (!pEntry)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync LOG(("bcInsertHash %p, failed to find an entry!!!", pCache));
b43f00592f321690997ff22fcb243059b0440091vboxsync return VRDPBMP_RC_NOT_CACHED;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync BOOL bHashDeleted;
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry->u32Status == VRDP_BC_ENTRY_STATUS_CACHED)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync /* The cache is full. Remove the tail hash. */
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync memcpy (phashDeleted, &pEntry->hash, sizeof (VRDPBCHASH));
b43f00592f321690997ff22fcb243059b0440091vboxsync bHashDeleted = TRUE;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync else
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync bHashDeleted = FALSE;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync /* The just inserted entry is at the head of Tmp list, so the temporary
b43f00592f321690997ff22fcb243059b0440091vboxsync * entries will be deleted when there is no room in the cache.
b43f00592f321690997ff22fcb243059b0440091vboxsync */
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync memcpy (&pEntry->hash, phash, sizeof (VRDPBCHASH));
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync int rc;
b43f00592f321690997ff22fcb243059b0440091vboxsync if (bForce)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync LOG(("Force cache"));
b43f00592f321690997ff22fcb243059b0440091vboxsync bcMoveTmpToCached(pCache, pEntry);
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->u32Status = VRDP_BC_ENTRY_STATUS_CACHED;
b43f00592f321690997ff22fcb243059b0440091vboxsync rc = VRDPBMP_RC_CACHED;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync else
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->u32Status = VRDP_BC_ENTRY_STATUS_TEMPORARY;
b43f00592f321690997ff22fcb243059b0440091vboxsync rc = VRDPBMP_RC_NOT_CACHED;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (bHashDeleted)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync rc |= VRDPBMP_RC_F_DELETED;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync return rc;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync}
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync/* Find out whether the surface already in the cache.
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync * Insert in the cache if not.
b43f00592f321690997ff22fcb243059b0440091vboxsync * Protection against "cache, memblt, cache, memblt, ..." sequence:
b43f00592f321690997ff22fcb243059b0440091vboxsync * first time just append the bitmap hash and mark it as "temporary";
b43f00592f321690997ff22fcb243059b0440091vboxsync * if the hash is used again, mark as cached and tell the caller to cache the bitmap;
b43f00592f321690997ff22fcb243059b0440091vboxsync * remove "temporary" entries before any other.
2888816fbcb216a2dbc97a95fa5a50b6caa09e32vboxsync *
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync */
b43f00592f321690997ff22fcb243059b0440091vboxsyncint vrdpbmpCacheSurface(VRDPBC *pCache, const SURFOBJ *pso, VRDPBCHASH *phash, VRDPBCHASH *phashDeleted, BOOL bForce)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync{
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync VRDPBCHASH hash;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync BOOL bResult = bcComputeHash (pso, &hash);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync LOG(("vrdpbmpCacheSurface: compute hash %d.", bResult));
b43f00592f321690997ff22fcb243059b0440091vboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync if (!bResult)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync WARN(("MEMBLT: vrdpbmpCacheSurface: could not compute hash."));
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync return VRDPBMP_RC_NOT_CACHED;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync *phash = hash;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync VRDPBCENTRY *pEntry = bcFindHash (pCache, &hash);
b43f00592f321690997ff22fcb243059b0440091vboxsync LOG(("vrdpbmpCacheSurface: find hash %d.", pEntry? pEntry->u32Status: 0));
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry->u32Status == VRDP_BC_ENTRY_STATUS_CACHED)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync return VRDPBMP_RC_ALREADY_CACHED;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync /* The status must be VRDP_BC_ENTRY_STATUS_TEMPORARY here.
b43f00592f321690997ff22fcb243059b0440091vboxsync * Update it to *_CACHED.
b43f00592f321690997ff22fcb243059b0440091vboxsync */
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry->u32Status != VRDP_BC_ENTRY_STATUS_TEMPORARY)
b43f00592f321690997ff22fcb243059b0440091vboxsync {
b43f00592f321690997ff22fcb243059b0440091vboxsync LOG(("MEMBLT: vrdpbmpCacheSurface: unexpected status %d.", pEntry->u32Status));
b43f00592f321690997ff22fcb243059b0440091vboxsync return VRDPBMP_RC_NOT_CACHED;
b43f00592f321690997ff22fcb243059b0440091vboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync bcMoveTmpToCached(pCache, pEntry);
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync pEntry->u32Status = VRDP_BC_ENTRY_STATUS_CACHED;
b43f00592f321690997ff22fcb243059b0440091vboxsync return VRDPBMP_RC_CACHED;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync int rc = bcInsertHash (pCache, &hash, phashDeleted, bForce);
b43f00592f321690997ff22fcb243059b0440091vboxsync LOG(("vrdpbmpCacheSurface: insert hash %x.", rc));
b43f00592f321690997ff22fcb243059b0440091vboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync return rc;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync}
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync/* Setup the initial state of the cache. */
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsyncvoid vrdpbmpReset(VRDPBC *pCache)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync{
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync int i;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync Assert(sizeof (VRDPBCHASH) == sizeof (VRDEBITMAPHASH));
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync LOG(("vrdpbmpReset: %p.", pCache));
b43f00592f321690997ff22fcb243059b0440091vboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync /* Reinitialize the cache structure. */
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync memset(pCache, 0, sizeof (VRDPBC));
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->headTmp = &pCache->aEntries[0];
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->tailTmp = &pCache->aEntries[RT_ELEMENTS(pCache->aEntries) - 1];
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync for (i = 0; i < RT_ELEMENTS(pCache->aEntries); i++)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync VRDPBCENTRY *pEntry = &pCache->aEntries[i];
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry != pCache->tailTmp)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync pEntry->next = &pCache->aEntries[i + 1];
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync if (pEntry != pCache->headTmp)
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync {
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync pEntry->prev = &pCache->aEntries[i - 1];
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync }
b43f00592f321690997ff22fcb243059b0440091vboxsync
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->headCached = NULL;
b43f00592f321690997ff22fcb243059b0440091vboxsync pCache->tailCached = NULL;
9055f61bb57d2a625c6434d55beac7565c3b3c0dvboxsync}