OpenGL/util/vreg.cpp

96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync/* $Id$ */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync/** @file
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * Visible Regions processing API implementation
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync/*
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync * Copyright (C) 2012-2014 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 */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync/*******************************************************************************
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync*   Header Files                                                               *
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync*******************************************************************************/
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#ifdef IN_VMSVGA3D
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# include "../include/cr_vreg.h"
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# define WARN AssertMsgFailed
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#else
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# include <cr_vreg.h>
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# include <cr_error.h>
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#endif
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#include <iprt/err.h>
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#include <iprt/assert.h>
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync#include <iprt/asm.h>
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync#ifdef DEBUG_misha
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync# define VBOXVDBG_VR_LAL_DISABLE
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync#endif
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#ifndef IN_RING0
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# include <iprt/memcache.h>
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#  ifndef VBOXVDBG_VR_LAL_DISABLE
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsyncstatic RTMEMCACHE g_VBoxVrLookasideList;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#   define vboxVrRegLaAlloc(_c) RTMemCacheAlloc((_c))
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#   define vboxVrRegLaFree(_c, _e) RTMemCacheFree((_c), (_e))
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncDECLINLINE(int) vboxVrLaCreate(PRTMEMCACHE phCache, size_t cbElement)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync{
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    int rc = RTMemCacheCreate(phCache,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                              cbElement,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                              0 /* cbAlignment */,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                              UINT32_MAX /* cMaxObjects */,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                              NULL /* pfnCtor*/,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                              NULL /* pfnDtor*/,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                              NULL /* pvUser*/,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                              0 /* fFlags*/);
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    if (!RT_SUCCESS(rc))
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    {
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync        WARN(("RTMemCacheCreate failed rc %d", rc));
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync        return rc;
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    }
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    return VINF_SUCCESS;
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync}
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#  define vboxVrLaDestroy(_c) RTMemCacheDestroy((_c))
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# endif /* !VBOXVDBG_VR_LAL_DISABLE */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#else /* IN_RING0 */
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync# ifdef RT_OS_WINDOWS
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#  undef PAGE_SIZE
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#  undef PAGE_SHIFT
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  define VBOX_WITH_WORKAROUND_MISSING_PACK
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  if (_MSC_VER >= 1400) && !defined(VBOX_WITH_PATCHED_DDK)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    define _InterlockedExchange           _InterlockedExchange_StupidDDKVsCompilerCrap
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    define _InterlockedExchangeAdd        _InterlockedExchangeAdd_StupidDDKVsCompilerCrap
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    define _InterlockedCompareExchange    _InterlockedCompareExchange_StupidDDKVsCompilerCrap
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    define _InterlockedAddLargeStatistic  _InterlockedAddLargeStatistic_StupidDDKVsCompilerCrap
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    define _interlockedbittestandset      _interlockedbittestandset_StupidDDKVsCompilerCrap
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    define _interlockedbittestandreset    _interlockedbittestandreset_StupidDDKVsCompilerCrap
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    define _interlockedbittestandset64    _interlockedbittestandset64_StupidDDKVsCompilerCrap
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    define _interlockedbittestandreset64  _interlockedbittestandreset64_StupidDDKVsCompilerCrap
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    pragma warning(disable : 4163)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    ifdef VBOX_WITH_WORKAROUND_MISSING_PACK
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#     pragma warning(disable : 4103)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    endif
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    include <ntddk.h>
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    pragma warning(default : 4163)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    ifdef VBOX_WITH_WORKAROUND_MISSING_PACK
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#     pragma pack()
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#     pragma warning(default : 4103)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    endif
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef  _InterlockedExchange
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef  _InterlockedExchangeAdd
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef  _InterlockedCompareExchange
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef  _InterlockedAddLargeStatistic
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef  _interlockedbittestandset
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef  _interlockedbittestandreset
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef  _interlockedbittestandset64
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef  _interlockedbittestandreset64
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  else
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    include <ntddk.h>
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  endif
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#  ifndef VBOXVDBG_VR_LAL_DISABLE
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsyncstatic LOOKASIDE_LIST_EX g_VBoxVrLookasideList;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#   define vboxVrRegLaAlloc(_c) ExAllocateFromLookasideListEx(&(_c))
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#   define vboxVrRegLaFree(_c, _e) ExFreeToLookasideListEx(&(_c), (_e))
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#   define VBOXWDDMVR_MEMTAG 'vDBV'
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsyncDECLINLINE(int) vboxVrLaCreate(LOOKASIDE_LIST_EX *pCache, size_t cbElement)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync{
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    NTSTATUS Status = ExInitializeLookasideListEx(pCache,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  NULL, /* PALLOCATE_FUNCTION_EX Allocate */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  NULL, /* PFREE_FUNCTION_EX Free */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  NonPagedPool,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  0, /* ULONG Flags */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  cbElement,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  VBOXWDDMVR_MEMTAG,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  0 /* USHORT Depth - reserved, must be null */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  );
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    if (!NT_SUCCESS(Status))
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    {
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync        WARN(("ExInitializeLookasideListEx failed, Status (0x%x)", Status));
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync        return VERR_GENERAL_FAILURE;
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    }
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    return VINF_SUCCESS;
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync}
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#   define vboxVrLaDestroy(_c) ExDeleteLookasideListEx(&(_c))
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#  endif
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# else  /* !RT_OS_WINDOWS */
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  error "port me!"
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# endif /* !RT_OS_WINDOWS */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#endif /* IN_RING0 */
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync/*******************************************************************************
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync*   Defined Constants And Macros                                               *
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync*******************************************************************************/
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#define VBOXVR_INVALID_COORD    (~0U)
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync/*******************************************************************************
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync*   Global Variables                                                           *
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync*******************************************************************************/
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsyncstatic volatile int32_t g_cVBoxVrInits = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic PVBOXVR_REG vboxVrRegCreate(void)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    PVBOXVR_REG pReg = (PVBOXVR_REG)vboxVrRegLaAlloc(g_VBoxVrLookasideList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!pReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("ExAllocateFromLookasideListEx failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return pReg;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#else
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    return (PVBOXVR_REG)RTMemAlloc(sizeof(VBOXVR_REG));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrRegTerm(PVBOXVR_REG pReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    vboxVrRegLaFree(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
d331ca5667e19a46f1e967617184483bec985e86vboxsync/* moves list data to pDstList and empties the pList */
d331ca5667e19a46f1e967617184483bec985e86vboxsyncVBOXVREGDECL(void) VBoxVrListMoveTo(PVBOXVR_LIST pList, PVBOXVR_LIST pDstList)
d331ca5667e19a46f1e967617184483bec985e86vboxsync{
d331ca5667e19a46f1e967617184483bec985e86vboxsync    *pDstList = *pList;
d331ca5667e19a46f1e967617184483bec985e86vboxsync    pDstList->ListHead.pNext->pPrev = &pDstList->ListHead;
d331ca5667e19a46f1e967617184483bec985e86vboxsync    pDstList->ListHead.pPrev->pNext = &pDstList->ListHead;
d331ca5667e19a46f1e967617184483bec985e86vboxsync    VBoxVrListInit(pList);
d331ca5667e19a46f1e967617184483bec985e86vboxsync}
d331ca5667e19a46f1e967617184483bec985e86vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrInit(void)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync    int32_t cNewRefs = ASMAtomicIncS32(&g_cVBoxVrInits);
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync    Assert(cNewRefs >= 1);
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync    Assert(cNewRefs == 1); /* <- debugging */
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync    if (cNewRefs > 1)
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync        return VINF_SUCCESS;
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    int rc = vboxVrLaCreate(&g_VBoxVrLookasideList, sizeof(VBOXVR_REG));
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
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(void) VBoxVrTerm(void)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync    int32_t cNewRefs = ASMAtomicDecS32(&g_cVBoxVrInits);
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync    Assert(cNewRefs >= 0);
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync    if (cNewRefs > 0)
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync        return;
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    vboxVrLaDestroy(g_VBoxVrLookasideList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsynctypedef DECLCALLBACK(int) FNVBOXVR_CB_COMPARATOR(PCVBOXVR_REG pReg1, PCVBOXVR_REG pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef FNVBOXVR_CB_COMPARATOR *PFNVBOXVR_CB_COMPARATOR;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic DECLCALLBACK(int) vboxVrRegNonintersectedComparator(PCRTRECT pRect1, PCRTRECT 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    {
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync        Assert(!VBoxRectIsZero(&pReg1->Rect));
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}
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# define vboxVrDbgListVerify(_p) vboxVrDbgListDoVerify(_p)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#else
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync# define vboxVrDbgListVerify(_p) do {} while (0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrListRegAddOrder(PVBOXVR_LIST pList, PRTLISTNODE pMemberEntry, PVBOXVR_REG pReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    for (;;)
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;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    }
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);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        for (;;)
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        {
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;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    Assert(VBoxVrListIsEmpty(pList2));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic int vboxVrListRegIntersectSubstNoJoin(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1, PCRTRECT  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
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync    Assert(!VBoxRectIsZero(pRect2));
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
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PRTLISTNODE pNext;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PRTLISTNODE pEntry = List.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
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync/**
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync * @returns Entry to be used for continuing the rectangles iterations being made currently on the callback call.
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync *          ListHead is returned to break the current iteration
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync * @param   ppNext      specifies next reg entry to be used for iteration. the default is pReg1->ListEntry.pNext */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsynctypedef DECLCALLBACK(PRTLISTNODE) FNVBOXVR_CB_INTERSECTED_VISITOR(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                                  PCRTRECT pRect2, void *pvContext, PRTLISTNODE *ppNext);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef FNVBOXVR_CB_INTERSECTED_VISITOR *PFNVBOXVR_CB_INTERSECTED_VISITOR;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic void vboxVrListVisitIntersected(PVBOXVR_LIST pList1, uint32_t cRects, PCRTRECT aRects,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                       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        {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            PCRTRECT pRect2 = &aRects[i];
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync            if (VBoxRectIsZero(pRect2))
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync                continue;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            if (!VBoxRectIsIntersect(&pReg1->Rect, pRect2))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            /* the visitor can modify the list 1, apply necessary adjustments after it */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            pEntry1 = pfnVisitor (pList1, pReg1, pRect2, pvVisitor, &pNext1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (pEntry1 == &pList1->ListHead)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                break;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync/**
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync * @returns Entry to be iterated next. ListHead is returned to break the
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync *          iteration
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsynctypedef DECLCALLBACK(PRTLISTNODE) FNVBOXVR_CB_NONINTERSECTED_VISITOR(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1, void *pvContext);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsynctypedef FNVBOXVR_CB_NONINTERSECTED_VISITOR *PFNVBOXVR_CB_NONINTERSECTED_VISITOR;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic void vboxVrListVisitNonintersected(PVBOXVR_LIST pList1, uint32_t cRects, PCRTRECT aRects,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                          PFNVBOXVR_CB_NONINTERSECTED_VISITOR pfnVisitor, void* pvVisitor)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    PRTLISTNODE pEntry1 = pList1->ListHead.pNext;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    PRTLISTNODE pNext1;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    uint32_t iFirst2 = 0;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    for (; pEntry1 != &pList1->ListHead; pEntry1 = pNext1)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        uint32_t i = iFirst2;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        for (; i < cRects; ++i)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            PCRTRECT pRect2 = &aRects[i];
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            if (VBoxRectIsZero(pRect2))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                continue;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            if (VBoxRectIsIntersect(&pReg1->Rect, pRect2))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                break;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        if (i == cRects)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            pNext1 = pfnVisitor(pList1, pReg1, pvVisitor);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        else
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            pNext1 = pEntry1->pNext;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
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                        }
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                        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                        }
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                        pReg1->Rect.xRight = pReg2->Rect.xRight;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                        vboxVrDbgListVerify(pList);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                        /* reset the pNext1 since it could be the pReg2 being destroyed */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                        pNext1 = pEntry1->pNext;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                        /* pNext2 stays the same since it is pReg2->ListEntry.pNext, which is kept intact */
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                        vboxVrRegTerm(pReg2);
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
0e8453fd4bba7dd5e9ffe786904f7114393fb69cvboxsync                        vboxVrListRegAddOrder(pList, pNext2, 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                    }
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                    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
0e8453fd4bba7dd5e9ffe786904f7114393fb69cvboxsync                        vboxVrListRegAddOrder(pList, pNext2, 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                    }
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                    if (pReg1->Rect.xRight > pReg2->Rect.xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        /* no more to be done for for pReg1 */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                }
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                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;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync} VBOXVR_CBDATA_SUBST;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsynctypedef VBOXVR_CBDATA_SUBST *PVBOXVR_CBDATA_SUBST;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic DECLCALLBACK(PRTLISTNODE) vboxVrListSubstNoJoinCb(PVBOXVR_LIST pList, PVBOXVR_REG pReg1, PCRTRECT pRect2,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                         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
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic int vboxVrListSubstNoJoin(PVBOXVR_LIST pList, uint32_t cRects, PCRTRECT aRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    if (pfChanged)
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync        *pfChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
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    vboxVrListVisitIntersected(pList, cRects, aRects, vboxVrListSubstNoJoinCb, &Data);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!RT_SUCCESS(Data.rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("vboxVrListVisitIntersected failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return Data.rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    if (pfChanged)
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync        *pfChanged = Data.fChanged;
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic PCRTRECT vboxVrRectsOrder(uint32_t cRects, PCRTRECT  aRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#ifdef VBOX_STRICT
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        PRTRECT pRectI = &aRects[i];
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        for (uint32_t j = i + 1; j < cRects; ++j)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            PRTRECT pRectJ = &aRects[j];
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            Assert(!VBoxRectIsIntersect(pRectI, pRectJ));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PRTRECT pRects = (PRTRECT)aRects;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    /* check if rects are ordered already */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    for (uint32_t i = 0; i < cRects - 1; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        PRTRECT pRect1 = &pRects[i];
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        PRTRECT pRect2 = &pRects[i+1];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (vboxVrRegNonintersectedComparator(pRect1, pRect2) < 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("rects are unoreded!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (pRects == aRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            pRects = (PRTRECT)RTMemAlloc(sizeof(RTRECT) * cRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (!pRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                WARN(("RTMemAlloc failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                return NULL;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            memcpy(pRects, aRects, sizeof(RTRECT) * cRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        Assert(pRects != aRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        int j = (int)i - 1;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        for (;;)
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        {
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;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        }
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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncstatic DECLCALLBACK(PRTLISTNODE) vboxVrListIntersectNoJoinNonintersectedCb(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1, void *pvContext)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBOXVR_CBDATA_SUBST *pData = (VBOXVR_CBDATA_SUBST*)pvContext;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    PRTLISTNODE pNext = pReg1->ListEntry.pNext;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    vboxVrDbgListVerify(pList1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    vboxVrListRegRemove(pList1, pReg1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    vboxVrRegTerm(pReg1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    vboxVrDbgListVerify(pList1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    pData->fChanged = true;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return pNext;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic DECLCALLBACK(PRTLISTNODE) vboxVrListIntersectNoJoinIntersectedCb(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1, PCRTRECT pRect2,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                                        void *pvContext, PPRTLISTNODE ppNext)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    PVBOXVR_CBDATA_SUBST pData = (PVBOXVR_CBDATA_SUBST)pvContext;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    pData->fChanged = true;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    vboxVrDbgListVerify(pList1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    PRTLISTNODE pMemberEntry = pReg1->ListEntry.pNext;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    Assert(VBoxRectIsIntersect(&pReg1->Rect, pRect2));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    Assert(!VBoxRectIsZero(pRect2));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    vboxVrListRegRemove(pList1, pReg1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBoxRectIntersect(&pReg1->Rect, pRect2);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    Assert(!VBoxRectIsZero(&pReg1->Rect));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    vboxVrListRegAddOrder(pList1, pMemberEntry, pReg1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    vboxVrDbgListVerify(pList1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return &pReg1->ListEntry;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic int vboxVrListIntersectNoJoin(PVBOXVR_LIST pList, PCVBOXVR_LIST pList2, bool *pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    bool fChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    *pfChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (VBoxVrListIsEmpty(pList))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        return VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (VBoxVrListIsEmpty(pList2))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            *pfChanged = true;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        VBoxVrListClear(pList);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        return VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    PRTLISTNODE pNext1;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    for (PRTLISTNODE pEntry1 = pList->ListHead.pNext; pEntry1 != &pList->ListHead; pEntry1 = pNext1)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        pNext1 = pEntry1->pNext;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        RTRECT RegRect1 = pReg1->Rect;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        PRTLISTNODE pMemberEntry = pReg1->ListEntry.pNext;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        for (const RTLISTNODE *pEntry2 = pList2->ListHead.pNext; pEntry2 != &pList2->ListHead; pEntry2 = pEntry2->pNext)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            PCVBOXVR_REG pReg2 = PVBOXVR_REG_FROM_ENTRY(pEntry2);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            PCRTRECT pRect2 = &pReg2->Rect;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            if (!VBoxRectIsIntersect(&RegRect1, pRect2))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                continue;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            if (pReg1)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            {
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                if (VBoxRectCovers(pRect2, &RegRect1))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                {
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    /* no change */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                    /* zero up the pReg1 to mark it as intersected (see the code after this inner loop) */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                    pReg1 = NULL;
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    if (!VBoxRectCmp(pRect2, &RegRect1))
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                        break; /* and we can break the iteration here */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                }
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                else
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                {
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    /*just to ensure the VBoxRectCovers is true for equal rects */
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    Assert(VBoxRectCmp(pRect2, &RegRect1));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    /* @todo: this can have false-alarming sometimes if the separated rects will then be joind into the original rect,
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                     * so far this should not be a problem for VReg clients, so keep it this way for now  */
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    fChanged = true;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    /* re-use the reg entry */
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    vboxVrListRegRemove(pList, pReg1);
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    VBoxRectIntersect(&pReg1->Rect, pRect2);
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    Assert(!VBoxRectIsZero(&pReg1->Rect));
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    vboxVrListRegAddOrder(pList, pMemberEntry, pReg1);
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                    pReg1 = NULL;
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync                }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            else
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                Assert(fChanged); /* <- should be set by the if branch above */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                PVBOXVR_REG pReg = vboxVrRegCreate();
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                if (!pReg)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                    WARN(("vboxVrRegCreate failed!"));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                    return VERR_NO_MEMORY;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                VBoxRectIntersected(&RegRect1, pRect2, &pReg->Rect);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                Assert(!VBoxRectIsZero(&pReg->Rect));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                vboxVrListRegAddOrder(pList, pList->ListHead.pNext, pReg);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        if (pReg1)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            /* the region has no intersections, remove it */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            vboxVrListRegRemove(pList, pReg1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            vboxVrRegTerm(pReg1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            fChanged = true;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    *pfChanged = fChanged;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrListIntersect(PVBOXVR_LIST pList, PCVBOXVR_LIST pList2, bool *pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    int rc = vboxVrListIntersectNoJoin(pList, pList2, pfChanged);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (!RT_SUCCESS(rc))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        WARN(("vboxVrListSubstNoJoin failed!"));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        return rc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (*pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        vboxVrListJoinRects(pList);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return rc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrListRectsIntersect(PVBOXVR_LIST pList, uint32_t cRects, PCRTRECT aRects, bool *pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (VBoxVrListIsEmpty(pList))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        return VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (!cRects)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            *pfChanged = true;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        VBoxVrListClear(pList);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        return VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    /* we perform intersection using lists because the algorythm axpects the rects to be non-intersected,
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync     * which list guaranties to us */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBOXVR_LIST TmpList;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBoxVrListInit(&TmpList);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    int rc = VBoxVrListRectsAdd(&TmpList, cRects, aRects, NULL);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (RT_SUCCESS(rc))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        rc = VBoxVrListIntersect(pList, &TmpList, pfChanged);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        if (!RT_SUCCESS(rc))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            WARN(("VBoxVrListIntersect failed! rc %d", rc));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    else
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        WARN(("VBoxVrListRectsAdd failed, rc %d", rc));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBoxVrListClear(&TmpList);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return rc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrListRectsSubst(PVBOXVR_LIST pList, uint32_t cRects, PCRTRECT aRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PCRTRECT  pRects = vboxVrRectsOrder(cRects, aRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!pRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("vboxVrRectsOrder failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    bool fChanged = false;
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    int rc = vboxVrListSubstNoJoin(pList, cRects, aRects, &fChanged);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("vboxVrListSubstNoJoin failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        goto done;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    if (fChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        goto done;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    vboxVrListJoinRects(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncdone:
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (pRects != aRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        RTMemFree(pRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    if (pfChanged)
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync        *pfChanged = fChanged;
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrListRectsSet(PVBOXVR_LIST pList, uint32_t cRects, PCRTRECT aRects, bool *pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (!cRects && VBoxVrListIsEmpty(pList))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        return VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    /* @todo: fChanged will have false alarming here, fix if needed */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBoxVrListClear(pList);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    int rc = VBoxVrListRectsAdd(pList, cRects, aRects, NULL);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (!RT_SUCCESS(rc))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        WARN(("VBoxVrListRectsSet failed rc %d", rc));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        return rc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = true;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrListRectsAdd(PVBOXVR_LIST pList, uint32_t cRects, PCRTRECT aRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    uint32_t cCovered = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync#ifdef VBOX_STRICT
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            PRTRECT pRectI = &aRects[i];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            for (uint32_t j = i + 1; j < cRects; ++j)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                PRTRECT pRectJ = &aRects[j];
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                Assert(!VBoxRectIsIntersect(pRectI, pRectJ));
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    {
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync        if (VBoxRectIsZero(&aRects[i]))
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync        {
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync            cCovered++;
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync            continue;
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync        }
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        for (PRTLISTNODE pEntry1 = pList->ListHead.pNext; pEntry1 != &pList->ListHead; pEntry1 = pEntry1->pNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync
878e6d9047ecb951fb66b8923976ae616d994f61vboxsync            if (VBoxRectCovers(&pReg1->Rect, &aRects[i]))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                cCovered++;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (cCovered == cRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    /* rects are not covered, need to go the slow way */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    VBOXVR_LIST DiffList;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    VBoxVrListInit(&DiffList);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PRTRECT 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    {
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync        if (VBoxRectIsZero(&aRects[i]))
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync            continue;
66a94fee6b0acc21c078369f49d97020cc03ab11vboxsync
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        }
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        Assert(VBoxVrListIsEmpty(&DiffList));
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        vboxVrListRegAdd(&DiffList, pReg, &DiffList.ListHead, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (cAllocatedRects < cListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            cAllocatedRects = cListRects + cRects;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            Assert(fNeedRectreate);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (pListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                RTMemFree(pListRects);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *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
8cfe2efff2058bd07777056112155ea5353dcfbavboxsyncVBOXVREGDECL(int) VBoxVrListCmp(const VBOXVR_LIST *pList1, const VBOXVR_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),
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync         pReg2 = RTListNodeGetNext(&pList2->ListHead, VBOXVR_REG, ListEntry);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync         !RTListNodeIsDummy(&pList1->ListHead, pReg1, VBOXVR_REG, ListEntry);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync         pReg1 = RT_FROM_MEMBER(pReg1->ListEntry.pNext, VBOXVR_REG, ListEntry),
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync         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
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrListClone(PCVBOXVR_LIST pList, PVBOXVR_LIST pDstList)
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync{
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    VBoxVrListInit(pDstList);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PCVBOXVR_REG pReg;
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    RTListForEach(&pList->ListHead, pReg, const VBOXVR_REG, ListEntry)
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    {
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        PVBOXVR_REG pDstReg = vboxVrRegCreate();
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync        if (!pDstReg)
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync        {
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync            WARN(("vboxVrRegLaAlloc failed"));
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync            VBoxVrListClear(pDstList);
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync            return VERR_NO_MEMORY;
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync        }
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync        pDstReg->Rect = pReg->Rect;
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync        vboxVrListRegAdd(pDstList, pDstReg, &pDstList->ListHead, true /*bool fAfter*/);
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    }
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    Assert(pDstList->cEntries == pList->cEntries);
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    return VINF_SUCCESS;
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync}
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsyncVBOXVREGDECL(void) VBoxVrCompositorInit(PVBOXVR_COMPOSITOR pCompositor, PFNVBOXVRCOMPOSITOR_ENTRY_RELEASED pfnEntryReleased)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTListInit(&pCompositor->List);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    pCompositor->pfnEntryReleased = pfnEntryReleased;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync}
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
8cfe2efff2058bd07777056112155ea5353dcfbavboxsyncVBOXVREGDECL(void) VBoxVrCompositorRegionsClear(PVBOXVR_COMPOSITOR pCompositor, bool *pfChanged)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync{
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    bool fChanged = false;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    PVBOXVR_COMPOSITOR_ENTRY pEntry, pEntryNext;
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync    RTListForEachSafe(&pCompositor->List, pEntry, pEntryNext, VBOXVR_COMPOSITOR_ENTRY, Node)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        VBoxVrCompositorEntryRemove(pCompositor, pEntry);
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync        fChanged = true;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    }
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    if (pfChanged)
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync        *pfChanged = fChanged;
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync}
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync
8cfe2efff2058bd07777056112155ea5353dcfbavboxsyncVBOXVREGDECL(void) VBoxVrCompositorClear(PVBOXVR_COMPOSITOR pCompositor)
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync{
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    VBoxVrCompositorRegionsClear(pCompositor, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncDECLINLINE(void) vboxVrCompositorEntryRelease(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                              PVBOXVR_COMPOSITOR_ENTRY pReplacingEntry)
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync{
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    if (--pEntry->cRefs)
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    {
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        Assert(pEntry->cRefs < UINT32_MAX/2);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        return;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    }
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    Assert(!VBoxVrCompositorEntryIsInList(pEntry));
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    if (pCompositor->pfnEntryReleased)
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        pCompositor->pfnEntryReleased(pCompositor, pEntry, pReplacingEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync}
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsyncDECLINLINE(void) vboxVrCompositorEntryAddRef(PVBOXVR_COMPOSITOR_ENTRY pEntry)
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync{
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    ++pEntry->cRefs;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync}
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
8238dbee2b0c21592e6af0fafcdb2e56cf3a791cvboxsyncDECLINLINE(void) vboxVrCompositorEntryAdd(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTListPrepend(&pCompositor->List, &pEntry->Node);
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncDECLINLINE(void) vboxVrCompositorEntryRemove(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                             PVBOXVR_COMPOSITOR_ENTRY pReplacingEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTListNodeRemove(&pEntry->Node);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, pReplacingEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic void vboxVrCompositorEntryReplace(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                         PVBOXVR_COMPOSITOR_ENTRY pReplacingEntry)
d331ca5667e19a46f1e967617184483bec985e86vboxsync{
d331ca5667e19a46f1e967617184483bec985e86vboxsync    VBoxVrListMoveTo(&pEntry->Vr, &pReplacingEntry->Vr);
d331ca5667e19a46f1e967617184483bec985e86vboxsync
d331ca5667e19a46f1e967617184483bec985e86vboxsync    pReplacingEntry->Node = pEntry->Node;
d331ca5667e19a46f1e967617184483bec985e86vboxsync    pReplacingEntry->Node.pNext->pPrev = &pReplacingEntry->Node;
d331ca5667e19a46f1e967617184483bec985e86vboxsync    pReplacingEntry->Node.pPrev->pNext = &pReplacingEntry->Node;
d331ca5667e19a46f1e967617184483bec985e86vboxsync    pEntry->Node.pNext = NULL;
d331ca5667e19a46f1e967617184483bec985e86vboxsync    pEntry->Node.pPrev = NULL;
d331ca5667e19a46f1e967617184483bec985e86vboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pReplacingEntry);
d331ca5667e19a46f1e967617184483bec985e86vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, pReplacingEntry);
d331ca5667e19a46f1e967617184483bec985e86vboxsync}
d331ca5667e19a46f1e967617184483bec985e86vboxsync
d331ca5667e19a46f1e967617184483bec985e86vboxsync
d331ca5667e19a46f1e967617184483bec985e86vboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrCompositorEntryInit(PVBOXVR_COMPOSITOR_ENTRY pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    VBoxVrListInit(&pEntry->Vr);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    pEntry->cRefs = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(bool) VBoxVrCompositorEntryRemove(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!VBoxVrCompositorEntryIsInList(pEntry))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return false;
d331ca5667e19a46f1e967617184483bec985e86vboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pEntry);
d331ca5667e19a46f1e967617184483bec985e86vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    VBoxVrListClear(&pEntry->Vr);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    vboxVrCompositorEntryRemove(pCompositor, pEntry, NULL);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(bool) VBoxVrCompositorEntryReplace(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                PVBOXVR_COMPOSITOR_ENTRY pNewEntry)
d331ca5667e19a46f1e967617184483bec985e86vboxsync{
d331ca5667e19a46f1e967617184483bec985e86vboxsync    if (!VBoxVrCompositorEntryIsInList(pEntry))
d331ca5667e19a46f1e967617184483bec985e86vboxsync        return false;
d331ca5667e19a46f1e967617184483bec985e86vboxsync
d331ca5667e19a46f1e967617184483bec985e86vboxsync    vboxVrCompositorEntryReplace(pCompositor, pEntry, pNewEntry);
d331ca5667e19a46f1e967617184483bec985e86vboxsync
d331ca5667e19a46f1e967617184483bec985e86vboxsync    return true;
d331ca5667e19a46f1e967617184483bec985e86vboxsync}
d331ca5667e19a46f1e967617184483bec985e86vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncstatic int vboxVrCompositorEntryRegionsSubst(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                             uint32_t cRects, PCRTRECT paRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    bool fChanged;
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
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    }
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    else
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        WARN(("VBoxVrListRectsSubst failed, rc %d", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsAdd(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  uint32_t cRects, PCRTRECT paRects, PVBOXVR_COMPOSITOR_ENTRY *ppReplacedEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  uint32_t *pfChangeFlags)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    bool fOthersChanged = false;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    bool fCurChanged = false;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    bool fEntryChanged = false;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    bool fEntryWasInList = false;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PVBOXVR_COMPOSITOR_ENTRY pCur;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PVBOXVR_COMPOSITOR_ENTRY pNext;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PVBOXVR_COMPOSITOR_ENTRY pReplacedEntry = NULL;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    int rc = VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    if (pEntry)
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        vboxVrCompositorEntryAddRef(pEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!cRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        if (pfChangeFlags)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            *pfChangeFlags = 0;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        if (pEntry)
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync            vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    if (pEntry)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        fEntryWasInList = VBoxVrCompositorEntryIsInList(pEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        rc = VBoxVrListRectsAdd(&pEntry->Vr, cRects, paRects, &fEntryChanged);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        if (RT_SUCCESS(rc))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            if (VBoxVrListIsEmpty(&pEntry->Vr))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            {
9333def4f76dd01eea8300d59512d421200e5db7vboxsync//                WARN(("Empty rectangles passed in, is it expected?"));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                if (pfChangeFlags)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                    *pfChangeFlags = 0;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync                vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                return VINF_SUCCESS;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        else
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            WARN(("VBoxVrListRectsAdd failed, rc %d", rc));
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync            vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            return rc;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        Assert(!VBoxVrListIsEmpty(&pEntry->Vr));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    }
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    else
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    {
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync        fEntryChanged = true;
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
fc080a2caa666d6cdc9f978d31b49587fdc91125vboxsync    RTListForEachSafe(&pCompositor->List, pCur, pNext, VBOXVR_COMPOSITOR_ENTRY, Node)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        Assert(!VBoxVrListIsEmpty(&pCur->Vr));
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        if (pCur != pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            if (pEntry && !VBoxVrListCmp(&pCur->Vr, &pEntry->Vr))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                VBoxVrListClear(&pCur->Vr);
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync                pReplacedEntry = pCur;
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync                vboxVrCompositorEntryAddRef(pReplacedEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                vboxVrCompositorEntryRemove(pCompositor, pCur, pEntry);
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync                if (ppReplacedEntry)
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync                    *ppReplacedEntry = pReplacedEntry;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                break;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            }
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            rc = vboxVrCompositorEntryRegionsSubst(pCompositor, pCur, cRects, paRects, &fCurChanged);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            if (RT_SUCCESS(rc))
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                fOthersChanged |= fCurChanged;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                WARN(("vboxVrCompositorEntryRegionsSubst failed, rc %d", rc));
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    AssertRC(rc);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    if (pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        if (!fEntryWasInList)
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        {
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync            Assert(!VBoxVrListIsEmpty(&pEntry->Vr));
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync            vboxVrCompositorEntryAdd(pCompositor, pEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        }
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    uint32_t fFlags = 0;
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    if (fOthersChanged)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    {
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        Assert(!pReplacedEntry);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        fFlags = VBOXVR_COMPOSITOR_CF_ENTRY_REGIONS_CHANGED | VBOXVR_COMPOSITOR_CF_REGIONS_CHANGED
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync               | VBOXVR_COMPOSITOR_CF_OTHER_ENTRIES_REGIONS_CHANGED;
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    }
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    else if (pReplacedEntry)
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    {
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        vboxVrCompositorEntryRelease(pCompositor, pReplacedEntry, pEntry);
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        Assert(fEntryChanged);
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        fFlags = VBOXVR_COMPOSITOR_CF_ENTRY_REGIONS_CHANGED | VBOXVR_COMPOSITOR_CF_ENTRY_REPLACED;
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    }
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    else if (fEntryChanged)
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    {
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        Assert(!pReplacedEntry);
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        fFlags = VBOXVR_COMPOSITOR_CF_ENTRY_REGIONS_CHANGED | VBOXVR_COMPOSITOR_CF_REGIONS_CHANGED;
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    }
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    else
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    {
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        Assert(!pReplacedEntry);
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    if (!fEntryWasInList)
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        Assert(fEntryChanged);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    if (pfChangeFlags)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        *pfChangeFlags = fFlags;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsSubst(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                    uint32_t cRects, PCRTRECT 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
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (VBoxVrListIsEmpty(&pEntry->Vr))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            *pfChanged = false;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    int rc = vboxVrCompositorEntryRegionsSubst(pCompositor, pEntry, cRects, paRects, pfChanged);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    if (!RT_SUCCESS(rc))
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        WARN(("pfChanged failed, rc %d", rc));
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsSet(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                  uint32_t cRects, PCRTRECT 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
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    bool fChanged = false, fCurChanged = false;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    uint32_t fChangeFlags = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    int rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    fCurChanged = VBoxVrCompositorEntryRemove(pCompositor, pEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    fChanged |= fCurChanged;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    rc = VBoxVrCompositorEntryRegionsAdd(pCompositor, pEntry, cRects, paRects, NULL, &fChangeFlags);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (RT_SUCCESS(rc))
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        fChanged |= !!fChangeFlags;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        if (pfChanged)
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync            *pfChanged = fChanged;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("VBoxVrCompositorEntryRegionsAdd failed, rc %d", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryListIntersect(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                     PCVBOXVR_LIST pList2, bool *pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    int rc = VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    bool fChanged = false;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (VBoxVrCompositorEntryIsInList(pEntry))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        rc = VBoxVrListIntersect(&pEntry->Vr, pList2, &fChanged);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        if (RT_SUCCESS(rc))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            if (VBoxVrListIsEmpty(&pEntry->Vr))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                Assert(fChanged);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                vboxVrCompositorEntryRemove(pCompositor, pEntry, NULL);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        else
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            WARN(("VBoxVrListRectsIntersect failed, rc %d", rc));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = fChanged;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return rc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsIntersect(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                        uint32_t cRects, PCRTRECT paRects, bool *pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    int rc = VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    bool fChanged = false;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (VBoxVrCompositorEntryIsInList(pEntry))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        rc = VBoxVrListRectsIntersect(&pEntry->Vr, cRects, paRects, &fChanged);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        if (RT_SUCCESS(rc))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            if (VBoxVrListIsEmpty(&pEntry->Vr))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                Assert(fChanged);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                vboxVrCompositorEntryRemove(pCompositor, pEntry, NULL);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        else
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            WARN(("VBoxVrListRectsIntersect failed, rc %d", rc));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = fChanged;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return rc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryListIntersectAll(PVBOXVR_COMPOSITOR pCompositor, PCVBOXVR_LIST pList2, bool *pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBOXVR_COMPOSITOR_ITERATOR Iter;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBoxVrCompositorIterInit(pCompositor, &Iter);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    PVBOXVR_COMPOSITOR_ENTRY pEntry;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    int rc = VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    bool fChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    while ((pEntry = VBoxVrCompositorIterNext(&Iter)) != NULL)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        bool fTmpChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        int tmpRc = VBoxVrCompositorEntryListIntersect(pCompositor, pEntry, pList2, &fTmpChanged);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        if (RT_SUCCESS(tmpRc))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            fChanged |= fChanged;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        else
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
1ede9a25697f3a01a4362525e84330a7940b508fvboxsync            WARN(("VBoxVrCompositorEntryRegionsIntersect failed, rc %d", tmpRc));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            rc = tmpRc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = fChanged;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return rc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsIntersectAll(PVBOXVR_COMPOSITOR pCompositor, uint32_t cRegions, PCRTRECT paRegions,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                           bool *pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBOXVR_COMPOSITOR_ITERATOR Iter;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    VBoxVrCompositorIterInit(pCompositor, &Iter);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    PVBOXVR_COMPOSITOR_ENTRY pEntry;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    int rc = VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    bool fChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    while ((pEntry = VBoxVrCompositorIterNext(&Iter)) != NULL)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        bool fTmpChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        int tmpRc = VBoxVrCompositorEntryRegionsIntersect(pCompositor, pEntry, cRegions, paRegions, &fTmpChanged);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        if (RT_SUCCESS(tmpRc))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            fChanged |= fChanged;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        else
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        {
1ede9a25697f3a01a4362525e84330a7940b508fvboxsync            WARN(("VBoxVrCompositorEntryRegionsIntersect failed, rc %d", tmpRc));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            rc = tmpRc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = fChanged;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    return rc;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync}
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsTranslate(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry,
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync                                                        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
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    if (   (!x && !y)
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync        || !VBoxVrCompositorEntryIsInList(pEntry))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            *pfChanged = false;
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync        vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    VBoxVrListTranslate(&pEntry->Vr, x, y);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    Assert(!VBoxVrListIsEmpty(&pEntry->Vr));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PVBOXVR_COMPOSITOR_ENTRY pCur;
a61d11f3152f6e51d5210d4d38be612a60131c06vboxsync    uint32_t cRects = 0;
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync    PRTRECT 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);
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync            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
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, NULL);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrCompositorVisit(PVBOXVR_COMPOSITOR pCompositor, PFNVBOXVRCOMPOSITOR_VISITOR pfnVisitor, void *pvVisitor)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PVBOXVR_COMPOSITOR_ENTRY pEntry, pEntryNext;
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync    RTListForEachSafe(&pCompositor->List, pEntry, pEntryNext, VBOXVR_COMPOSITOR_ENTRY, Node)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (!pfnVisitor(pCompositor, pEntry, pvVisitor))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            return;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
8410b2c7821e11060f3cdb85cbcadbfeca632265vboxsync