vreg.cpp revision 8238dbee2b0c21592e6af0fafcdb2e56cf3a791c
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync/* $Id$ */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync/** @file
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * Visible Regions processing API implementation
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync/*
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * Copyright (C) 2012 Oracle Corporation
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * This file is part of VirtualBox Open Source Edition (OSE), as
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * available from http://www.virtualbox.org. This file is free software;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * you can redistribute it and/or modify it under the terms of the GNU
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * General Public License (GPL) as published by the Free Software
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * Foundation, in version 2 as it comes in the "COPYING" file of the
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * VirtualBox OSE distribution. VirtualBox OSE is distributed in the
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#include <cr_vreg.h>
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#include <iprt/memcache.h>
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#include <iprt/err.h>
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#include <iprt/assert.h>
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync#ifndef IN_RING0
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync#include <cr_error.h>
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync#define WARN(_m) do { crWarning _m ; } while (0)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync#else
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync# error port me!
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync#endif
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef struct VBOXVR_REG
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTLISTNODE ListEntry;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT Rect;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync} VBOXVR_REG, *PVBOXVR_REG;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#define PVBOXVR_REG_FROM_ENTRY(_pEntry) ((PVBOXVR_REG)(((uint8_t*)(_pEntry)) - RT_OFFSETOF(VBOXVR_REG, ListEntry)))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifdef DEBUG_misha
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync//# define VBOXVDBG_VR_LAL_DISABLE
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic RTMEMCACHE g_VBoxVrLookasideList;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic PVBOXVR_REG vboxVrRegCreate()
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg = (PVBOXVR_REG)RTMemCacheAlloc(g_VBoxVrLookasideList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!pReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("ExAllocateFromLookasideListEx failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return pReg;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return (PVBOXVR_REG)RTMemAlloc(sizeof (VBOXVR_REG));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrRegTerm(PVBOXVR_REG pReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTMemCacheFree(g_VBoxVrLookasideList, pReg);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTMemFree(pReg);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrListClear(PVBOXVR_LIST pList)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg, pRegNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListForEachSafe(&pList->ListHead, pReg, pRegNext, VBOXVR_REG, ListEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrRegTerm(pReg);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync VBoxVrListInit(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#define VBOXVR_MEMTAG 'vDBV'
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrInit()
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int rc = RTMemCacheCreate(&g_VBoxVrLookasideList, sizeof (VBOXVR_REG),
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync 0, /* size_t cbAlignment */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync UINT32_MAX, /* uint32_t cMaxObjects */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync NULL, /* PFNMEMCACHECTOR pfnCtor*/
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync NULL, /* PFNMEMCACHEDTOR pfnDtor*/
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync NULL, /* void *pvUser*/
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync 0 /* uint32_t fFlags*/
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync );
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("ExInitializeLookasideListEx failed, rc (%d)", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrTerm()
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTMemCacheDestroy(g_VBoxVrLookasideList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef DECLCALLBACK(int) FNVBOXVR_CB_COMPARATOR(const PVBOXVR_REG pReg1, const PVBOXVR_REG pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef FNVBOXVR_CB_COMPARATOR *PFNVBOXVR_CB_COMPARATOR;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic DECLCALLBACK(int) vboxVrRegNonintersectedComparator(const RTRECT* pRect1, const RTRECT* pRect2)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(!VBoxRectIsIntersect(pRect1, pRect2));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pRect1->yTop != pRect2->yTop)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return pRect1->yTop - pRect2->yTop;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return pRect1->xLeft - pRect2->xLeft;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifdef DEBUG_misha
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrDbgListDoVerify(PVBOXVR_LIST pList)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg1, pReg2;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListForEach(&pList->ListHead, pReg1, VBOXVR_REG, ListEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (RTLISTNODE *pEntry2 = pReg1->ListEntry.pNext; pEntry2 != &pList->ListHead; pEntry2 = pEntry2->pNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg2 = PVBOXVR_REG_FROM_ENTRY(pEntry2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(vboxVrRegNonintersectedComparator(&pReg1->Rect, &pReg2->Rect) < 0);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#define vboxVrDbgListVerify vboxVrDbgListDoVerify
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#define vboxVrDbgListVerify(_p) do {} while (0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic int vboxVrListUniteIntersection(PVBOXVR_LIST pList, PVBOXVR_LIST pIntersection);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#define VBOXVR_INVALID_COORD (~0UL)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncDECLINLINE(void) vboxVrListRegAdd(PVBOXVR_LIST pList, PVBOXVR_REG pReg, PRTLISTNODE pPlace, bool fAfter)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (fAfter)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListPrepend(pPlace, &pReg->ListEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListAppend(pPlace, &pReg->ListEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync ++pList->cEntries;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncDECLINLINE(void) vboxVrListRegRemove(PVBOXVR_LIST pList, PVBOXVR_REG pReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListNodeRemove(&pReg->ListEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync --pList->cEntries;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrListRegAddOrder(PVBOXVR_LIST pList, PRTLISTNODE pMemberEntry, PVBOXVR_REG pReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync do
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pMemberEntry != &pList->ListHead)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pMemberReg = PVBOXVR_REG_FROM_ENTRY(pMemberEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (vboxVrRegNonintersectedComparator(&pMemberReg->Rect, &pReg->Rect) < 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pMemberEntry = pMemberEntry->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegAdd(pList, pReg, pMemberEntry, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync } while (1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrListAddNonintersected(PVBOXVR_LIST pList1, PVBOXVR_LIST pList2)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PRTLISTNODE pEntry1 = pList1->ListHead.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (PRTLISTNODE pEntry2 = pList2->ListHead.pNext; pEntry2 != &pList2->ListHead; pEntry2 = pList2->ListHead.pNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg2 = PVBOXVR_REG_FROM_ENTRY(pEntry2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync do {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pEntry1 != &pList1->ListHead)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (vboxVrRegNonintersectedComparator(&pReg1->Rect, &pReg2->Rect) < 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pEntry1 = pEntry1->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegRemove(pList2, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegAdd(pList1, pReg2, pEntry1, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync } while (1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(VBoxVrListIsEmpty(pList2));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncstatic int vboxVrListRegIntersectSubstNoJoin(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1, const RTRECT * pRect2)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync uint32_t topLim = VBOXVR_INVALID_COORD;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync uint32_t bottomLim = VBOXVR_INVALID_COORD;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTLISTNODE List;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pBottomReg = NULL;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifdef DEBUG_misha
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT tmpRect = pReg1->Rect;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrDbgListVerify(pList1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListInit(&List);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(VBoxRectIsIntersect(&pReg1->Rect, pRect2));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.yTop < pRect2->yTop)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(pRect2->yTop < pReg1->Rect.yBottom);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pRegResult = vboxVrRegCreate();
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.yTop = pReg1->Rect.yTop;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.xLeft = pReg1->Rect.xLeft;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.yBottom = pRect2->yTop;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.xRight = pReg1->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync topLim = pRect2->yTop;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListAppend(&List, &pRegResult->ListEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.yBottom > pRect2->yBottom)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(pRect2->yBottom > pReg1->Rect.yTop);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pRegResult = vboxVrRegCreate();
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.yTop = pRect2->yBottom;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.xLeft = pReg1->Rect.xLeft;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.yBottom = pReg1->Rect.yBottom;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.xRight = pReg1->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync bottomLim = pRect2->yBottom;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pBottomReg = pRegResult;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.xLeft < pRect2->xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(pRect2->xLeft < pReg1->Rect.xRight);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pRegResult = vboxVrRegCreate();
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.yTop = topLim == VBOXVR_INVALID_COORD ? pReg1->Rect.yTop : topLim;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.xLeft = pReg1->Rect.xLeft;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.yBottom = bottomLim == VBOXVR_INVALID_COORD ? pReg1->Rect.yBottom : bottomLim;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.xRight = pRect2->xLeft;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListAppend(&List, &pRegResult->ListEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.xRight > pRect2->xRight)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(pRect2->xRight > pReg1->Rect.xLeft);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pRegResult = vboxVrRegCreate();
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.yTop = topLim == VBOXVR_INVALID_COORD ? pReg1->Rect.yTop : topLim;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.xLeft = pRect2->xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.yBottom = bottomLim == VBOXVR_INVALID_COORD ? pReg1->Rect.yBottom : bottomLim;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRegResult->Rect.xRight = pReg1->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListAppend(&List, &pRegResult->ListEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pBottomReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListAppend(&List, &pBottomReg->ListEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PRTLISTNODE pMemberEntry = pReg1->ListEntry.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegRemove(pList1, pReg1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrRegTerm(pReg1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (RTListIsEmpty(&List))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS; /* the region is covered by the pRect2 */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PRTLISTNODE pEntry = List.pNext, pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (; pEntry != &List; pEntry = pNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext = pEntry->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg = PVBOXVR_REG_FROM_ENTRY(pEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegAddOrder(pList1, pMemberEntry, pReg);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pMemberEntry = pEntry->pNext; /* the following elements should go after the given pEntry since they are ordered already */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef DECLCALLBACK(PRTLISTNODE) FNVBOXVR_CB_INTERSECTED_VISITOR(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1, const RTRECT * pRect2, void *pvContext, PRTLISTNODE *ppNext);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef FNVBOXVR_CB_INTERSECTED_VISITOR *PFNVBOXVR_CB_INTERSECTED_VISITOR;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrListVisitIntersected(PVBOXVR_LIST pList1, uint32_t cRects, const RTRECT *aRects, PFNVBOXVR_CB_INTERSECTED_VISITOR pfnVisitor, void* pvVisitor)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PRTLISTNODE pEntry1 = pList1->ListHead.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PRTLISTNODE pNext1;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync uint32_t iFirst2 = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (; pEntry1 != &pList1->ListHead; pEntry1 = pNext1)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext1 = pEntry1->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (uint32_t i = iFirst2; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync const RTRECT *pRect2 = &aRects[i];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.yBottom <= pRect2->yTop)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else if (pRect2->yBottom <= pReg1->Rect.yTop)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* y coords intersect */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else if (pReg1->Rect.xRight <= pRect2->xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else if (pRect2->xRight <= pReg1->Rect.xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* x coords intersect */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* the visitor can modify the list 1, apply necessary adjustments after it */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PRTLISTNODE pEntry1 = pfnVisitor (pList1, pReg1, pRect2, pvVisitor, &pNext1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pEntry1 == &pList1->ListHead)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrListJoinRectsHV(PVBOXVR_LIST pList, bool fHorizontal)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PRTLISTNODE pNext1, pNext2;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (PRTLISTNODE pEntry1 = pList->ListHead.pNext; pEntry1 != &pList->ListHead; pEntry1 = pNext1)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext1 = pEntry1->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (PRTLISTNODE pEntry2 = pEntry1->pNext; pEntry2 != &pList->ListHead; pEntry2 = pNext2)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg2 = PVBOXVR_REG_FROM_ENTRY(pEntry2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext2 = pEntry2->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (fHorizontal)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.yTop == pReg2->Rect.yTop)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.xRight == pReg2->Rect.xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* join rectangles */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegRemove(pList, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.yBottom > pReg2->Rect.yBottom)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int32_t oldRight1 = pReg1->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int32_t oldBottom1 = pReg1->Rect.yBottom;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg1->Rect.xRight = pReg2->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg1->Rect.yBottom = pReg2->Rect.yBottom;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg2->Rect.xLeft = pReg1->Rect.xLeft;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg2->Rect.yTop = pReg1->Rect.yBottom;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg2->Rect.xRight = oldRight1;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg2->Rect.yBottom = oldBottom1;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegAddOrder(pList, pReg1->ListEntry.pNext, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* restart the pNext1 & pNext2 since regs are splitted into smaller ones in y dimension
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * and thus can match one of the previous rects */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext1 = pList->ListHead.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else if (pReg1->Rect.yBottom < pReg2->Rect.yBottom)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg1->Rect.xRight = pReg2->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg2->Rect.yTop = pReg1->Rect.yBottom;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegAddOrder(pList, pReg1->ListEntry.pNext, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* restart the pNext1 & pNext2 since regs are splitted into smaller ones in y dimension
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * and thus can match one of the previous rects */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext1 = pList->ListHead.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg1->Rect.xRight = pReg2->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* reset the pNext1 since it could be the pReg2 being destroyed */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext1 = pEntry1->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* pNext2 stays the same since it is pReg2->ListEntry.pNext, which is kept intact */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrRegTerm(pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else if (pReg1->Rect.yBottom == pReg2->Rect.yBottom)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(pReg1->Rect.yTop < pReg2->Rect.yTop); /* <- since pReg1 > pReg2 && pReg1->Rect.yTop != pReg2->Rect.yTop*/
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.xRight == pReg2->Rect.xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* join rectangles */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegRemove(pList, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg1->Rect.yBottom = pReg2->Rect.yTop;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg2->Rect.xLeft = pReg1->Rect.xLeft;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegAddOrder(pList, pReg2->ListEntry.pNext, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* restart the pNext1 & pNext2 since regs are splitted into smaller ones in y dimension
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * and thus can match one of the previous rects */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext1 = pList->ListHead.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else if (pReg1->Rect.xLeft == pReg2->Rect.xRight)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* join rectangles */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegRemove(pList, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg1->Rect.yBottom = pReg2->Rect.yTop;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg2->Rect.xRight = pReg1->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegAddOrder(pList, pReg2->ListEntry.pNext, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* restart the pNext1 & pNext2 since regs are splitted into smaller ones in y dimension
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * and thus can match one of the previous rects */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext1 = pList->ListHead.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.yBottom == pReg2->Rect.yTop)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.xLeft == pReg2->Rect.xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pReg1->Rect.xRight == pReg2->Rect.xRight)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* join rects */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegRemove(pList, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg1->Rect.yBottom = pReg2->Rect.yBottom;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* reset the pNext1 since it could be the pReg2 being destroyed */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pNext1 = pEntry1->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* pNext2 stays the same since it is pReg2->ListEntry.pNext, which is kept intact */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrRegTerm(pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* no more to be done for for pReg1 */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else if (pReg1->Rect.xRight > pReg2->Rect.xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* no more to be done for for pReg1 */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else if (pReg1->Rect.yBottom < pReg2->Rect.yTop)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* no more to be done for for pReg1 */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrListJoinRects(PVBOXVR_LIST pList)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListJoinRectsHV(pList, true);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListJoinRectsHV(pList, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef struct VBOXVR_CBDATA_SUBST
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync bool fChanged;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync} VBOXVR_CBDATA_SUBST, *PVBOXVR_CBDATA_SUBST;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic DECLCALLBACK(PRTLISTNODE) vboxVrListSubstNoJoinCb(PVBOXVR_LIST pList, PVBOXVR_REG pReg1, const RTRECT *pRect2, void *pvContext, PRTLISTNODE *ppNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_CBDATA_SUBST pData = (PVBOXVR_CBDATA_SUBST)pvContext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* store the prev to get the new pNext out of it*/
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PRTLISTNODE pPrev = pReg1->ListEntry.pPrev;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pData->fChanged = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(VBoxRectIsIntersect(&pReg1->Rect, pRect2));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* NOTE: the pReg1 will be invalid after the vboxVrListRegIntersectSubstNoJoin call!!! */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int rc = vboxVrListRegIntersectSubstNoJoin(pList, pReg1, pRect2);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *ppNext = pPrev->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return &pList->ListHead;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("vboxVrListRegIntersectSubstNoJoin failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(!RT_SUCCESS(rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pData->rc = rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *ppNext = &pList->ListHead;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return &pList->ListHead;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncstatic int vboxVrListSubstNoJoin(PVBOXVR_LIST pList, uint32_t cRects, const RTRECT * aRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (VBoxVrListIsEmpty(pList))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync VBOXVR_CBDATA_SUBST Data;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Data.rc = VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Data.fChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListVisitIntersected(pList, cRects, aRects, vboxVrListSubstNoJoinCb, &Data);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!RT_SUCCESS(Data.rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("vboxVrListVisitIntersected failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return Data.rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = Data.fChanged;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncstatic const RTRECT * vboxVrRectsOrder(uint32_t cRects, const RTRECT * aRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifdef DEBUG
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT *pRectI = &aRects[i];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (uint32_t j = i + 1; j < cRects; ++j)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT *pRectJ = &aRects[j];
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(!VBoxRectIsIntersect(pRectI, pRectJ));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT * pRects = (RTRECT *)aRects;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* check if rects are ordered already */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (uint32_t i = 0; i < cRects - 1; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT *pRect1 = &pRects[i];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT *pRect2 = &pRects[i+1];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (vboxVrRegNonintersectedComparator(pRect1, pRect2) < 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("rects are unoreded!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pRects == aRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRects = (RTRECT *)RTMemAlloc(sizeof (RTRECT) * cRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!pRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("RTMemAlloc failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return NULL;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync memcpy(pRects, aRects, sizeof (RTRECT) * cRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(pRects != aRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int j = (int)i - 1;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync do {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT Tmp = *pRect1;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pRect1 = *pRect2;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pRect2 = Tmp;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (j < 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (vboxVrRegNonintersectedComparator(pRect1, pRect1-1) > 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pRect2 = pRect1--;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync --j;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync } while (1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return pRects;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrListTranslate(PVBOXVR_LIST pList, int32_t x, int32_t y)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (PRTLISTNODE pEntry1 = pList->ListHead.pNext; pEntry1 != &pList->ListHead; pEntry1 = pEntry1->pNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync VBoxRectTranslate(&pReg1->Rect, x, y);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrListRectsSubst(PVBOXVR_LIST pList, uint32_t cRects, const RTRECT * aRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync const RTRECT * pRects = vboxVrRectsOrder(cRects, aRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!pRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("vboxVrRectsOrder failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int rc = vboxVrListSubstNoJoin(pList, cRects, aRects, pfChanged);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("vboxVrListSubstNoJoin failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync goto done;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!*pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync goto done;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListJoinRects(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncdone:
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pRects != aRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTMemFree(pRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrListRectsAdd(PVBOXVR_LIST pList, uint32_t cRects, const RTRECT * aRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync uint32_t cCovered = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifdef DEBUG
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT *pRectI = &aRects[i];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (uint32_t j = i + 1; j < cRects; ++j)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT *pRectJ = &aRects[j];
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(!VBoxRectIsIntersect(pRectI, pRectJ));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* early sort out the case when there are no new rects */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (PRTLISTNODE pEntry1 = pList->ListHead.pNext; pEntry1 != &pList->ListHead; pEntry1 = pEntry1->pNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (VBoxRectIsCoveres(&pReg1->Rect, &aRects[i]))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync cCovered++;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (cCovered == cRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync /* rects are not covered, need to go the slow way */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync VBOXVR_LIST DiffList;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync VBoxVrListInit(&DiffList);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync RTRECT * pListRects = NULL;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync uint32_t cAllocatedRects = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync bool fNeedRectreate = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync bool fChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int rc = VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg = vboxVrRegCreate();
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!pReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("vboxVrRegCreate failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync rc = VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync pReg->Rect = aRects[i];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync uint32_t cListRects = VBoxVrListRectsCount(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!cListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegAdd(pList, pReg, &pList->ListHead, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync fChanged = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(VBoxVrListIsEmpty(&DiffList));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListRegAdd(&DiffList, pReg, &DiffList.ListHead, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (cAllocatedRects < cListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync cAllocatedRects = cListRects + cRects;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(fNeedRectreate);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTMemFree(pListRects);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync pListRects = (RTRECT *)RTMemAlloc(sizeof (RTRECT) * cAllocatedRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!pListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("RTMemAlloc failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync rc = VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (fNeedRectreate)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync rc = VBoxVrListRectsGet(pList, cListRects, pListRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(rc == VINF_SUCCESS);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync fNeedRectreate = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync bool fDummyChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync rc = vboxVrListSubstNoJoin(&DiffList, cListRects, pListRects, &fDummyChanged);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("vboxVrListSubstNoJoin failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync rc = VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!VBoxVrListIsEmpty(&DiffList))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListAddNonintersected(pList, &DiffList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync fNeedRectreate = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync fChanged = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(VBoxVrListIsEmpty(&DiffList));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTMemFree(pListRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(VBoxVrListIsEmpty(&DiffList) || rc != VINF_SUCCESS);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync VBoxVrListClear(&DiffList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (fChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync vboxVrListJoinRects(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = fChanged;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrListRectsGet(PVBOXVR_LIST pList, uint32_t cRects, RTRECT * aRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (cRects < VBoxVrListRectsCount(pList))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VERR_BUFFER_OVERFLOW;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync uint32_t i = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync for (PRTLISTNODE pEntry1 = pList->ListHead.pNext; pEntry1 != &pList->ListHead; pEntry1 = pEntry1->pNext, ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync aRects[i] = pReg1->Rect;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrListCmp(PVBOXVR_LIST pList1, PVBOXVR_LIST pList2)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync{
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync int cTmp = pList1->cEntries - pList2->cEntries;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (cTmp)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync return cTmp;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync PVBOXVR_REG pReg1, pReg2;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync for (pReg1 = RTListNodeGetNext(&pList1->ListHead, VBOXVR_REG, ListEntry),
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync pReg2 = RTListNodeGetNext(&pList2->ListHead, VBOXVR_REG, ListEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync !RTListNodeIsDummy(&pList1->ListHead, pReg1, VBOXVR_REG, ListEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync pReg1 = RT_FROM_MEMBER(pReg1->ListEntry.pNext, VBOXVR_REG, ListEntry),
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync pReg2 = RT_FROM_MEMBER(pReg2->ListEntry.pNext, VBOXVR_REG, ListEntry))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(!RTListNodeIsDummy(&pList2->ListHead, pReg2, VBOXVR_REG, ListEntry));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync cTmp = VBoxRectCmp(&pReg1->Rect, &pReg2->Rect);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (cTmp)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync return cTmp;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(RTListNodeIsDummy(&pList2->ListHead, pReg2, VBOXVR_REG, ListEntry));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync return 0;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync}
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrCompositorInit(PVBOXVR_COMPOSITOR pCompositor, PFNVBOXVRCOMPOSITOR_ENTRY_REMOVED pfnEntryRemoved)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListInit(&pCompositor->List);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync pCompositor->pfnEntryRemoved = pfnEntryRemoved;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync}
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrCompositorTerm(PVBOXVR_COMPOSITOR pCompositor)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync{
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync PVBOXVR_COMPOSITOR_ENTRY pEntry, pEntryNext;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync RTListForEachSafe(&pCompositor->List, pEntry, pEntryNext, VBOXVR_COMPOSITOR_ENTRY, Node);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync VBoxVrCompositorEntryRemove(pCompositor, pEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8238dbee2b0c21592e6af0fafcdb2e56cf3a791cvboxsyncDECLINLINE(void) vboxVrCompositorEntryAdd(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListPrepend(&pCompositor->List, &pEntry->Node);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8238dbee2b0c21592e6af0fafcdb2e56cf3a791cvboxsyncDECLINLINE(void) vboxVrCompositorEntryRemove(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, PVBOXVR_COMPOSITOR_ENTRY pReplacingEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListNodeRemove(&pEntry->Node);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (pCompositor->pfnEntryRemoved)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync pCompositor->pfnEntryRemoved(pCompositor, pEntry, pReplacingEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrCompositorEntryInit(PVBOXVR_COMPOSITOR_ENTRY pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync VBoxVrListInit(&pEntry->Vr);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(bool) VBoxVrCompositorEntryRemove(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!VBoxVrCompositorEntryIsInList(pEntry))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync VBoxVrListClear(&pEntry->Vr);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync vboxVrCompositorEntryRemove(pCompositor, pEntry, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncstatic int vboxVrCompositorEntryRegionsSubst(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, uint32_t cRects, const RTRECT * paRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync bool fChanged;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int rc = VBoxVrListRectsSubst(&pEntry->Vr, cRects, paRects, &fChanged);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (VBoxVrListIsEmpty(&pEntry->Vr))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(fChanged);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync vboxVrCompositorEntryRemove(pCompositor, pEntry, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("VBoxVrListRectsSubst failed, rc %d", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsAdd(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, uint32_t cRects, const RTRECT *paRects, uint32_t *pfChangeFlags)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync bool fOthersChanged = false, fCurChanged = false, fEntryChanged = false, fEntryInList = false, fEntryReplaces = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_COMPOSITOR_ENTRY pCur;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync int rc = VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!cRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (pfChangeFlags)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync *pfChangeFlags = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (pEntry)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync fEntryInList = VBoxVrCompositorEntryIsInList(pEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync rc = VBoxVrListRectsAdd(&pEntry->Vr, cRects, paRects, &fEntryChanged);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (RT_SUCCESS(rc))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (VBoxVrListIsEmpty(&pEntry->Vr))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync WARN(("Empty rectangles passed in, is it expected?"));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (pfChangeFlags)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync *pfChangeFlags = 0;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync return VINF_SUCCESS;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync else
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync WARN(("VBoxVrListRectsAdd failed, rc %d", rc));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync return rc;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(!VBoxVrListIsEmpty(&pEntry->Vr));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListForEach(&pCompositor->List, pCur, VBOXVR_COMPOSITOR_ENTRY, Node)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(!VBoxVrListIsEmpty(&pCur->Vr));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pCur == pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(fEntryInList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (pEntry && !VBoxVrListCmp(&pCur->Vr, &pEntry->Vr))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync VBoxVrListClear(&pCur->Vr);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync vboxVrCompositorEntryRemove(pCompositor, pCur, pEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync fEntryReplaces = true;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync rc = vboxVrCompositorEntryRegionsSubst(pCompositor, pCur, cRects, paRects, &fCurChanged);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (RT_SUCCESS(rc))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync fOthersChanged |= fCurChanged;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync else
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync WARN(("vboxVrCompositorEntryRegionsSubst failed, rc %d", rc));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync return rc;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync AssertRC(rc);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pEntry && !fEntryInList)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(!VBoxVrListIsEmpty(&pEntry->Vr));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync vboxVrCompositorEntryAdd(pCompositor, pEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (pfChangeFlags)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync uint32_t fFlags = 0;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync if (fOthersChanged)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync fFlags = VBOXVR_COMPOSITOR_CF_ENTRIES_REGIONS_CHANGED | VBOXVR_COMPOSITOR_CF_COMPOSITED_REGIONS_CHANGED;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync else if (fEntryReplaces)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync Assert(fEntryChanged);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync fFlags = VBOXVR_COMPOSITOR_CF_ENTRIES_REGIONS_CHANGED;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync else if (fEntryChanged)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync fFlags = VBOXVR_COMPOSITOR_CF_ENTRIES_REGIONS_CHANGED | VBOXVR_COMPOSITOR_CF_COMPOSITED_REGIONS_CHANGED;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync *pfChangeFlags = fFlags;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsSubst(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, uint32_t cRects, const RTRECT * paRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("VBoxVrCompositorEntryRegionsSubst called with zero entry, unsupported!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VERR_INVALID_PARAMETER;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (VBoxVrListIsEmpty(&pEntry->Vr))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync int rc = vboxVrCompositorEntryRegionsSubst(pCompositor, pEntry, cRects, paRects, pfChanged);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("pfChanged failed, rc %d", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsSet(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, uint32_t cRects, const RTRECT *paRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("VBoxVrCompositorEntryRegionsSet called with zero entry, unsupported!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VERR_INVALID_PARAMETER;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync bool fChanged = false, fCurChanged = false;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync uint32_t fChangeFlags = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync fCurChanged = VBoxVrCompositorEntryRemove(pCompositor, pEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync fChanged |= fCurChanged;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync rc = VBoxVrCompositorEntryRegionsAdd(pCompositor, pEntry, cRects, paRects, &fChangeFlags);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (RT_SUCCESS(rc))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync fChanged |= !!fChangeFlags;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("VBoxVrCompositorEntryRegionsAdd failed, rc %d", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync AssertRC(rc);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = fChanged;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsTranslate(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, int32_t x, int32_t y, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("VBoxVrCompositorEntryRegionsTranslate called with zero entry, unsupported!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VERR_INVALID_PARAMETER;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if ((!x && !y)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync || !VBoxVrCompositorEntryIsInList(pEntry))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync VBoxVrListTranslate(&pEntry->Vr, x, y);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(!VBoxVrListIsEmpty(&pEntry->Vr));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_COMPOSITOR_ENTRY pCur;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync uint32_t cRects;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTRECT *paRects = NULL;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync int rc = VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListForEach(&pCompositor->List, pCur, VBOXVR_COMPOSITOR_ENTRY, Node)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(!VBoxVrListIsEmpty(&pCur->Vr));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pCur == pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!paRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync cRects = VBoxVrListRectsCount(&pEntry->Vr);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync Assert(cRects);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync paRects = (RTRECT*)RTMemAlloc(cRects * sizeof (RTRECT));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!paRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("RTMemAlloc failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync rc = VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync rc = VBoxVrListRectsGet(&pEntry->Vr, cRects, paRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("VBoxVrListRectsGet failed! rc %d", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync rc = vboxVrCompositorEntryRegionsSubst(pCompositor, pCur, cRects, paRects, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync WARN(("vboxVrCompositorEntryRegionsSubst failed! rc %d", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *pfChanged = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (paRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTMemFree(paRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrCompositorVisit(PVBOXVR_COMPOSITOR pCompositor, PFNVBOXVRCOMPOSITOR_VISITOR pfnVisitor, void *pvVisitor)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync PVBOXVR_COMPOSITOR_ENTRY pEntry, pEntryNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync RTListForEachSafe(&pCompositor->List, pEntry, pEntryNext, VBOXVR_COMPOSITOR_ENTRY, Node);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync if (!pfnVisitor(pCompositor, pEntry, pvVisitor))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync return;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}