OpenGL/util/vreg.cpp

	vreg.cpp revision 01df41f7a4e5f7de195a059541d1c89676da9673
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync/* $Id$ */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync/** @file
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * Visible Regions processing API implementation
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync/*
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * Copyright (C) 2012 Oracle Corporation
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync *
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * This file is part of VirtualBox Open Source Edition (OSE), as
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * available from http://www.virtualbox.org. This file is free software;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * you can redistribute it and/or modify it under the terms of the GNU
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * General Public License (GPL) as published by the Free Software
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * Foundation, in version 2 as it comes in the "COPYING" file of the
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * VirtualBox OSE distribution. VirtualBox OSE is distributed in the
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync * hope that it will be useful, but WITHOUT ANY WARRANTY of any kind.
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#include <cr_vreg.h>
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#include <iprt/err.h>
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#include <iprt/assert.h>
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsync#include <iprt/asm.h>
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync#include <cr_error.h>
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync#ifdef DEBUG_misha
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync# define VBOXVDBG_VR_LAL_DISABLE
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync#endif
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#ifndef IN_RING0
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#include <iprt/memcache.h>
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsyncstatic RTMEMCACHE g_VBoxVrLookasideList;
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#define vboxVrRegLaAlloc(_c) RTMemCacheAlloc((_c))
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#define vboxVrRegLaFree(_c, _e) RTMemCacheFree((_c), (_e))
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsyncDECLINLINE(int) vboxVrLaCreate(RTMEMCACHE *pCache, size_t cbElement)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync{
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    int rc = RTMemCacheCreate(pCache, cbElement,
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                            0, /* size_t cbAlignment */
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                            UINT32_MAX, /* uint32_t cMaxObjects */
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                            NULL, /* PFNMEMCACHECTOR pfnCtor*/
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                            NULL, /* PFNMEMCACHEDTOR pfnDtor*/
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                            NULL, /* void *pvUser*/
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                            0 /* uint32_t fFlags*/
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                            );
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    if (!RT_SUCCESS(rc))
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    {
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync        WARN(("RTMemCacheCreate failed rc %d", rc));
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync        return rc;
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    }
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    return VINF_SUCCESS;
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync}
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#define vboxVrLaDestroy(_c) RTMemCacheDestroy((_c))
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#endif
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync#else
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync# ifdef RT_OS_WINDOWS
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  ifdef PAGE_SIZE
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef PAGE_SIZE
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  endif
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  ifdef PAGE_SHIFT
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    undef PAGE_SHIFT
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  endif
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
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#      pragma warning(disable : 4103)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    endif
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    include <ntddk.h>
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    pragma warning(default : 4163)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#    ifdef VBOX_WITH_WORKAROUND_MISSING_PACK
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#      pragma pack()
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#      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
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsyncstatic LOOKASIDE_LIST_EX g_VBoxVrLookasideList;
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#define vboxVrRegLaAlloc(_c) ExAllocateFromLookasideListEx(&(_c))
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#define vboxVrRegLaFree(_c, _e) ExFreeToLookasideListEx(&(_c), (_e))
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#define VBOXWDDMVR_MEMTAG 'vDBV'
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsyncDECLINLINE(int) vboxVrLaCreate(LOOKASIDE_LIST_EX *pCache, size_t cbElement)
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync{
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    NTSTATUS Status = ExInitializeLookasideListEx(pCache,
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                                NULL, /* PALLOCATE_FUNCTION_EX Allocate */
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                                NULL, /* PFREE_FUNCTION_EX Free */
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                                NonPagedPool,
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                                0, /* ULONG Flags */
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                                cbElement,
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                                VBOXWDDMVR_MEMTAG,
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                                0 /* USHORT Depth - reserved, must be null */
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync                                );
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}
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#define vboxVrLaDestroy(_c) ExDeleteLookasideListEx(&(_c))
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#endif
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync# else
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync#  error "port me!"
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync# endif
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync#endif
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
2f4c1bacd54af5063c3185cc8eab03e4e8ef9b90vboxsyncstatic volatile int32_t g_cVBoxVrInits = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic PVBOXVR_REG vboxVrRegCreate()
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
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return (PVBOXVR_REG)RTMemAlloc(sizeof (VBOXVR_REG));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrRegTerm(PVBOXVR_REG pReg)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifndef VBOXVDBG_VR_LAL_DISABLE
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
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#define VBOXVR_MEMTAG 'vDBV'
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrInit()
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
7b6926b2bf44f326f40e1d9d1ce33a4dff0a2c67vboxsync    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
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrTerm()
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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsynctypedef DECLCALLBACK(int) FNVBOXVR_CB_COMPARATOR(const VBOXVR_REG *pReg1, const VBOXVR_REG *pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef FNVBOXVR_CB_COMPARATOR *PFNVBOXVR_CB_COMPARATOR;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic DECLCALLBACK(int) vboxVrRegNonintersectedComparator(const RTRECT* pRect1, const RTRECT* pRect2)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    Assert(!VBoxRectIsIntersect(pRect1, pRect2));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (pRect1->yTop != pRect2->yTop)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return pRect1->yTop - pRect2->yTop;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return pRect1->xLeft - pRect2->xLeft;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifdef DEBUG_misha
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrDbgListDoVerify(PVBOXVR_LIST pList)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PVBOXVR_REG pReg1, pReg2;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTListForEach(&pList->ListHead, pReg1, VBOXVR_REG, ListEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
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}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#define vboxVrDbgListVerify vboxVrDbgListDoVerify
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#define vboxVrDbgListVerify(_p) do {} while (0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic int vboxVrListUniteIntersection(PVBOXVR_LIST pList, PVBOXVR_LIST pIntersection);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
d1cbcedef8f8eb139111351e183add8c0b7d3645vboxsync#define VBOXVR_INVALID_COORD (~0U)
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{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    do
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (pMemberEntry != &pList->ListHead)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            PVBOXVR_REG pMemberReg = PVBOXVR_REG_FROM_ENTRY(pMemberEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (vboxVrRegNonintersectedComparator(&pMemberReg->Rect, &pReg->Rect) < 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                pMemberEntry = pMemberEntry->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        vboxVrListRegAdd(pList, pReg, pMemberEntry, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    } while (1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrListAddNonintersected(PVBOXVR_LIST pList1, PVBOXVR_LIST pList2)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PRTLISTNODE pEntry1 = pList1->ListHead.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    for (PRTLISTNODE pEntry2 = pList2->ListHead.pNext; pEntry2 != &pList2->ListHead; pEntry2 = pList2->ListHead.pNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        PVBOXVR_REG pReg2 = PVBOXVR_REG_FROM_ENTRY(pEntry2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        do {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (pEntry1 != &pList1->ListHead)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                if (vboxVrRegNonintersectedComparator(&pReg1->Rect, &pReg2->Rect) < 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    pEntry1 = pEntry1->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            vboxVrListRegRemove(pList2, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            vboxVrListRegAdd(pList1, pReg2, pEntry1, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        } while (1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    Assert(VBoxVrListIsEmpty(pList2));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncstatic int vboxVrListRegIntersectSubstNoJoin(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1, const RTRECT * pRect2)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    uint32_t topLim = VBOXVR_INVALID_COORD;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    uint32_t bottomLim = VBOXVR_INVALID_COORD;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTLISTNODE List;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PVBOXVR_REG pBottomReg = NULL;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifdef DEBUG_misha
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTRECT tmpRect = pReg1->Rect;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    vboxVrDbgListVerify(pList1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
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
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PRTLISTNODE pEntry = List.pNext, pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    for (; pEntry != &List; pEntry = pNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        pNext = pEntry->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        PVBOXVR_REG pReg = PVBOXVR_REG_FROM_ENTRY(pEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        vboxVrListRegAddOrder(pList1, pMemberEntry, pReg);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        pMemberEntry = pEntry->pNext; /* the following elements should go after the given pEntry since they are ordered already */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync/* @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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync * @param ppNext specifies next reg entry to be used for iteration. the default is pReg1->ListEntry.pNext */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef DECLCALLBACK(PRTLISTNODE) FNVBOXVR_CB_INTERSECTED_VISITOR(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1, const RTRECT * pRect2, void *pvContext, PRTLISTNODE *ppNext);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef FNVBOXVR_CB_INTERSECTED_VISITOR *PFNVBOXVR_CB_INTERSECTED_VISITOR;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrListVisitIntersected(PVBOXVR_LIST pList1, uint32_t cRects, const RTRECT *aRects, PFNVBOXVR_CB_INTERSECTED_VISITOR pfnVisitor, void* pvVisitor)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PRTLISTNODE pEntry1 = pList1->ListHead.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PRTLISTNODE pNext1;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    uint32_t iFirst2 = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    for (; pEntry1 != &pList1->ListHead; pEntry1 = pNext1)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        pNext1 = pEntry1->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        for (uint32_t i = iFirst2; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            const RTRECT *pRect2 = &aRects[i];
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;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            else
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync/* @returns Entry to be iterated next. ListHead is returned to break the iteration
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync *
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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncstatic void vboxVrListVisitNonintersected(PVBOXVR_LIST pList1, uint32_t cRects, const RTRECT *aRects, 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        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            const RTRECT *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                        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        else if (pReg1->Rect.yBottom < pReg2->Rect.yBottom)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            pReg1->Rect.xRight = pReg2->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            pReg2->Rect.yTop = pReg1->Rect.yBottom;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            vboxVrListRegAddOrder(pList, pReg1->ListEntry.pNext, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            /* restart the pNext1 & pNext2 since regs are splitted into smaller ones in y dimension
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                             * and thus can match one of the previous rects */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            pNext1 = pList->ListHead.pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            pReg1->Rect.xRight = pReg2->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            /* reset the pNext1 since it could be the pReg2 being destroyed */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            pNext1 = pEntry1->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            /* pNext2 stays the same since it is pReg2->ListEntry.pNext, which is kept intact */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                            vboxVrRegTerm(pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                else if (pReg1->Rect.yBottom == pReg2->Rect.yBottom)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    Assert(pReg1->Rect.yTop < pReg2->Rect.yTop); /* <- since pReg1 > pReg2 && pReg1->Rect.yTop != pReg2->Rect.yTop*/
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    if (pReg1->Rect.xRight == pReg2->Rect.xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        /* join rectangles */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        vboxVrListRegRemove(pList, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        pReg1->Rect.yBottom = pReg2->Rect.yTop;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        pReg2->Rect.xLeft = pReg1->Rect.xLeft;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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                    else if (pReg1->Rect.xLeft == pReg2->Rect.xRight)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        /* join rectangles */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        vboxVrListRegRemove(pList, pReg2);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        pReg1->Rect.yBottom = pReg2->Rect.yTop;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        vboxVrDbgListVerify(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        pReg2->Rect.xRight = pReg1->Rect.xRight;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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                    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    else if (pReg1->Rect.xRight > pReg2->Rect.xLeft)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        /* no more to be done for for pReg1 */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                        break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                else if (pReg1->Rect.yBottom < pReg2->Rect.yTop)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    /* no more to be done for for pReg1 */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                    break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic void vboxVrListJoinRects(PVBOXVR_LIST pList)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    vboxVrListJoinRectsHV(pList, true);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    vboxVrListJoinRectsHV(pList, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsynctypedef struct VBOXVR_CBDATA_SUBST
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    int rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    bool fChanged;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync} VBOXVR_CBDATA_SUBST, *PVBOXVR_CBDATA_SUBST;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsyncstatic DECLCALLBACK(PRTLISTNODE) vboxVrListSubstNoJoinCb(PVBOXVR_LIST pList, PVBOXVR_REG pReg1, const RTRECT *pRect2, void *pvContext, PRTLISTNODE *ppNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PVBOXVR_CBDATA_SUBST pData = (PVBOXVR_CBDATA_SUBST)pvContext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    /* store the prev to get the new pNext out of it*/
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    PRTLISTNODE pPrev = pReg1->ListEntry.pPrev;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    pData->fChanged = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    Assert(VBoxRectIsIntersect(&pReg1->Rect, pRect2));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    /* NOTE: the pReg1 will be invalid after the vboxVrListRegIntersectSubstNoJoin call!!! */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    int rc = vboxVrListRegIntersectSubstNoJoin(pList, pReg1, pRect2);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    if (RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        *ppNext = pPrev->pNext;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return &pList->ListHead;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    WARN(("vboxVrListRegIntersectSubstNoJoin failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    Assert(!RT_SUCCESS(rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    pData->rc = rc;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    *ppNext = &pList->ListHead;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return &pList->ListHead;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncstatic int vboxVrListSubstNoJoin(PVBOXVR_LIST pList, uint32_t cRects, const RTRECT * aRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
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
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncstatic const RTRECT * vboxVrRectsOrder(uint32_t cRects, const RTRECT * aRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifdef DEBUG
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            RTRECT *pRectI = &aRects[i];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            for (uint32_t j = i + 1; j < cRects; ++j)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                RTRECT *pRectJ = &aRects[j];
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                Assert(!VBoxRectIsIntersect(pRectI, pRectJ));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTRECT * pRects = (RTRECT *)aRects;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    /* check if rects are ordered already */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    for (uint32_t i = 0; i < cRects - 1; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        RTRECT *pRect1 = &pRects[i];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        RTRECT *pRect2 = &pRects[i+1];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (vboxVrRegNonintersectedComparator(pRect1, pRect2) < 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("rects are unoreded!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (pRects == aRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            pRects = (RTRECT *)RTMemAlloc(sizeof (RTRECT) * cRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (!pRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                WARN(("RTMemAlloc failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                return NULL;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            memcpy(pRects, aRects, sizeof (RTRECT) * cRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        Assert(pRects != aRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        int j = (int)i - 1;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        do {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            RTRECT Tmp = *pRect1;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            *pRect1 = *pRect2;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            *pRect2 = Tmp;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (j < 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (vboxVrRegNonintersectedComparator(pRect1, pRect1-1) > 0)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            pRect2 = pRect1--;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            --j;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        } while (1);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    return pRects;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(void) VBoxVrListTranslate(PVBOXVR_LIST pList, int32_t x, int32_t y)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    for (PRTLISTNODE pEntry1 = pList->ListHead.pNext; pEntry1 != &pList->ListHead; pEntry1 = pEntry1->pNext)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        PVBOXVR_REG pReg1 = PVBOXVR_REG_FROM_ENTRY(pEntry1);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        VBoxRectTranslate(&pReg1->Rect, x, y);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncstatic DECLCALLBACK(PRTLISTNODE) vboxVrListIntersectNoJoinIntersectedCb(PVBOXVR_LIST pList1, PVBOXVR_REG pReg1, const RTRECT *pRect2, void *pvContext, PRTLISTNODE *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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncstatic int vboxVrListIntersectNoJoin(PVBOXVR_LIST pList, const VBOXVR_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        {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            const VBOXVR_REG *pReg2 = PVBOXVR_REG_FROM_ENTRY(pEntry2);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            const RTRECT *pRect2 = &pReg2->Rect;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            if (!VBoxRectIsIntersect(&RegRect1, pRect2))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                continue;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            if (pReg1)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync            {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                if (!VBoxRectCmp(&pReg1->Rect, pRect2))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                    /* no change, and we can break the iteration here */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                    /* zero up the pReg1 to mark it as intersected (see the code after this inner loop) */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                    pReg1 = NULL;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                    break;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                }
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                /* @todo: this can have false-alarming sometimes if the separated rects will then be joind into the original rect,
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                 * so far this should not be a problem for VReg clients, so keep it this way for now  */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                fChanged = true;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                /* re-use the reg entry */
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                vboxVrListRegRemove(pList, pReg1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                VBoxRectIntersect(&pReg1->Rect, pRect2);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                Assert(!VBoxRectIsZero(&pReg1->Rect));
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                vboxVrListRegAddOrder(pList, pMemberEntry, pReg1);
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync                pReg1 = NULL;
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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncVBOXVREGDECL(int) VBoxVrListIntersect(PVBOXVR_LIST pList, const VBOXVR_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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncVBOXVREGDECL(int) VBoxVrListRectsIntersect(PVBOXVR_LIST pList, uint32_t cRects, const RTRECT * 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
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrListRectsSubst(PVBOXVR_LIST pList, uint32_t cRects, const RTRECT * aRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    const RTRECT * pRects = vboxVrRectsOrder(cRects, aRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!pRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("vboxVrRectsOrder failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncVBOXVREGDECL(int) VBoxVrListRectsSet(PVBOXVR_LIST pList, uint32_t cRects, const RTRECT * aRects, bool *pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync{
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (!cRects && VBoxVrListIsEmpty(pList))
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    {
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        return VINF_SUCCESS;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    }
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
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrListRectsAdd(PVBOXVR_LIST pList, uint32_t cRects, const RTRECT * aRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    uint32_t cCovered = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync    if (pfChanged)
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync        *pfChanged = false;
6902a98267d5180fb081cb5273751d0a628bf04dvboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#if 0
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#ifdef DEBUG
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            RTRECT *pRectI = &aRects[i];
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            for (uint32_t j = i + 1; j < cRects; ++j)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                RTRECT *pRectJ = &aRects[j];
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                Assert(!VBoxRectIsIntersect(pRectI, pRectJ));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync#endif
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    /* early sort out the case when there are no new rects */
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
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
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            if (VBoxRectIsCoveres(&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);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    RTRECT * pListRects = NULL;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    uint32_t cAllocatedRects = 0;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    bool fNeedRectreate = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    bool fChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    int rc = VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    for (uint32_t i = 0; i < cRects; ++i)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
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        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            Assert(VBoxVrListIsEmpty(&DiffList));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            vboxVrListRegAdd(&DiffList, pReg, &DiffList.ListHead, false);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (cAllocatedRects < cListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            cAllocatedRects = cListRects + cRects;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            Assert(fNeedRectreate);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (pListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                RTMemFree(pListRects);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            pListRects = (RTRECT *)RTMemAlloc(sizeof (RTRECT) * cAllocatedRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (!pListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                WARN(("RTMemAlloc failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                rc = VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (fNeedRectreate)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            rc = VBoxVrListRectsGet(pList, cListRects, pListRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            Assert(rc == VINF_SUCCESS);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            fNeedRectreate = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        bool fDummyChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        rc = vboxVrListSubstNoJoin(&DiffList, cListRects, pListRects, &fDummyChanged);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (!RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            WARN(("vboxVrListSubstNoJoin failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            rc = VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (!VBoxVrListIsEmpty(&DiffList))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            vboxVrListAddNonintersected(pList, &DiffList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            fNeedRectreate = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            fChanged = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        Assert(VBoxVrListIsEmpty(&DiffList));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (pListRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        RTMemFree(pListRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    Assert(VBoxVrListIsEmpty(&DiffList) || rc != VINF_SUCCESS);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    VBoxVrListClear(&DiffList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (fChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        vboxVrListJoinRects(pList);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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),
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            pReg2 = RTListNodeGetNext(&pList2->ListHead, VBOXVR_REG, ListEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            !RTListNodeIsDummy(&pList1->ListHead, pReg1, VBOXVR_REG, ListEntry);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            pReg1 = RT_FROM_MEMBER(pReg1->ListEntry.pNext, VBOXVR_REG, ListEntry),
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            pReg2 = RT_FROM_MEMBER(pReg2->ListEntry.pNext, VBOXVR_REG, ListEntry))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        Assert(!RTListNodeIsDummy(&pList2->ListHead, pReg2, VBOXVR_REG, ListEntry));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        cTmp = VBoxRectCmp(&pReg1->Rect, &pReg2->Rect);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync        if (cTmp)
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            return cTmp;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    }
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    Assert(RTListNodeIsDummy(&pList2->ListHead, pReg2, VBOXVR_REG, ListEntry));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync    return 0;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync}
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync
8cfe2efff2058bd07777056112155ea5353dcfbavboxsyncVBOXVREGDECL(int) VBoxVrListClone(const VBOXVR_LIST *pList, VBOXVR_LIST *pDstList)
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync{
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    VBoxVrListInit(pDstList);
8cfe2efff2058bd07777056112155ea5353dcfbavboxsync    const VBOXVR_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
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsyncDECLINLINE(void) vboxVrCompositorEntryRelease(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, 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
8238dbee2b0c21592e6af0fafcdb2e56cf3a791cvboxsyncDECLINLINE(void) vboxVrCompositorEntryRemove(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, PVBOXVR_COMPOSITOR_ENTRY pReplacingEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTListNodeRemove(&pEntry->Node);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync    vboxVrCompositorEntryRelease(pCompositor, pEntry, pReplacingEntry);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync}
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
d331ca5667e19a46f1e967617184483bec985e86vboxsyncstatic void vboxVrCompositorEntryReplace(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, 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
d331ca5667e19a46f1e967617184483bec985e86vboxsyncVBOXVREGDECL(bool) VBoxVrCompositorEntryReplace(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, PVBOXVR_COMPOSITOR_ENTRY pNewEntry)
d331ca5667e19a46f1e967617184483bec985e86vboxsync{
d331ca5667e19a46f1e967617184483bec985e86vboxsync    if (!VBoxVrCompositorEntryIsInList(pEntry))
d331ca5667e19a46f1e967617184483bec985e86vboxsync        return false;
d331ca5667e19a46f1e967617184483bec985e86vboxsync
d331ca5667e19a46f1e967617184483bec985e86vboxsync    vboxVrCompositorEntryReplace(pCompositor, pEntry, pNewEntry);
d331ca5667e19a46f1e967617184483bec985e86vboxsync
d331ca5667e19a46f1e967617184483bec985e86vboxsync    return true;
d331ca5667e19a46f1e967617184483bec985e86vboxsync}
d331ca5667e19a46f1e967617184483bec985e86vboxsync
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncstatic int vboxVrCompositorEntryRegionsSubst(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, uint32_t cRects, const RTRECT * 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
8cfe2efff2058bd07777056112155ea5353dcfbavboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsAdd(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, uint32_t cRects, const RTRECT *paRects, PVBOXVR_COMPOSITOR_ENTRY *ppReplacedEntry, uint32_t *pfChangeFlags)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    bool fOthersChanged = false, fCurChanged = false, fEntryChanged = false, fEntryWasInList = false;
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    PVBOXVR_COMPOSITOR_ENTRY pCur, pNext, 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            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            else
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                rc = vboxVrCompositorEntryRegionsSubst(pCompositor, pCur, cRects, paRects, &fCurChanged);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                if (RT_SUCCESS(rc))
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                    fOthersChanged |= fCurChanged;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                else
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                {
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                    WARN(("vboxVrCompositorEntryRegionsSubst failed, rc %d", rc));
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                    return rc;
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync                }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    AssertRC(rc);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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);
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync        fFlags = VBOXVR_COMPOSITOR_CF_ENTRY_REGIONS_CHANGED | VBOXVR_COMPOSITOR_CF_REGIONS_CHANGED | 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
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsSubst(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, uint32_t cRects, const RTRECT * paRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("VBoxVrCompositorEntryRegionsSubst called with zero entry, unsupported!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return VERR_INVALID_PARAMETER;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsSet(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, uint32_t cRects, const RTRECT *paRects, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("VBoxVrCompositorEntryRegionsSet called with zero entry, unsupported!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return VERR_INVALID_PARAMETER;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryListIntersect(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, const VBOXVR_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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsIntersect(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, uint32_t cRects, const RTRECT *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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryListIntersectAll(PVBOXVR_COMPOSITOR pCompositor, const VBOXVR_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
6902a98267d5180fb081cb5273751d0a628bf04dvboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsIntersectAll(PVBOXVR_COMPOSITOR pCompositor, uint32_t cRegions, const RTRECT *paRegions, 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
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsyncVBOXVREGDECL(int) VBoxVrCompositorEntryRegionsTranslate(PVBOXVR_COMPOSITOR pCompositor, PVBOXVR_COMPOSITOR_ENTRY pEntry, int32_t x, int32_t y, bool *pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync{
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (!pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        WARN(("VBoxVrCompositorEntryRegionsTranslate called with zero entry, unsupported!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            *pfChanged = false;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        return VERR_INVALID_PARAMETER;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
01df41f7a4e5f7de195a059541d1c89676da9673vboxsync    vboxVrCompositorEntryAddRef(pEntry);
ea1cc8df95dba6fca9c36c94f565ef95c7802a36vboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if ((!x && !y)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            || !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;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTRECT *paRects = NULL;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    int rc = VINF_SUCCESS;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    RTListForEach(&pCompositor->List, pCur, VBOXVR_COMPOSITOR_ENTRY, Node)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        Assert(!VBoxVrListIsEmpty(&pCur->Vr));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (pCur == pEntry)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            continue;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (!paRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            cRects = VBoxVrListRectsCount(&pEntry->Vr);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            Assert(cRects);
ddd5bf03356cc0515b0f42ed9048a6364e7eb1e2vboxsync            paRects = (RTRECT*)RTMemAlloc(cRects * sizeof (RTRECT));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (!paRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                WARN(("RTMemAlloc failed!"));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                rc = VERR_NO_MEMORY;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            rc = VBoxVrListRectsGet(&pEntry->Vr, cRects, paRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            if (!RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                WARN(("VBoxVrListRectsGet failed! rc %d", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync                break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        rc = vboxVrCompositorEntryRegionsSubst(pCompositor, pCur, cRects, paRects, NULL);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        if (!RT_SUCCESS(rc))
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        {
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            WARN(("vboxVrCompositorEntryRegionsSubst failed! rc %d", rc));
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync            break;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    }
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (pfChanged)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        *pfChanged = true;
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync    if (paRects)
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync        RTMemFree(paRects);
96a93b5e6bd7da64f6be955c9fd7569b80c8ae2evboxsync
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}