--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/graphicscompositionref/surfacemgrcommon/src/syborgvirtualhwmemory.cpp	Mon Aug 16 10:28:15 2010 +0100
@@ -0,0 +1,93 @@
+// Copyright (c) 2006-2009 Nokia Corporation and/or its subsidiary(-ies).
+// All rights reserved.
+// This component and the accompanying materials are made available
+// under the terms of "Eclipse Public License v1.0"
+// which accompanies this distribution, and is available
+// at the URL "http://www.eclipse.org/legal/epl-v10.html".
+//
+// Initial Contributors:
+// Nokia Corporation - initial contribution.
+//
+// Contributors:
+//
+// Description:
+// Syborg Virtual Hardware Memory implementation
+
+/**
+ @file
+ @internalTechnology
+ @prototype
+*/
+
+#include "syborgvirtualhwmemory.h"
+
+DVirtualHWMemoryManager::DVirtualHWMemoryManager(TUint32 aBase, TInt aMaxSize):
+        iRoot(0, aBase),
+        iLast(0, aBase + aMaxSize)
+        {
+        iRoot.iNext = &iLast;
+        }
+    
+TUint32 DVirtualHWMemoryManager::Allocate(TInt aSize)
+        {
+        TUint32 address(NULL);
+        TAllocatedCell* current(&iRoot);
+        TAllocatedCell* next(iRoot.iNext);
+        while (next)
+            {
+            const TInt freeBetweenCells = next->iBase - (current->iBase + current->iSize);
+            if (freeBetweenCells >= aSize )
+                {
+                //Mark area as allocated
+                address = current->iBase + current->iSize;
+                TAllocatedCell* newCell = new TAllocatedCell(aSize, address);
+                if (!newCell)
+                    {
+                    return NULL;
+                    }
+                newCell->iNext = next;
+                current->iNext = newCell;
+                break;
+                }
+            else
+                {
+                current = next;
+                next = next->iNext;
+                }
+            }
+        return address;
+        }
+    
+    void DVirtualHWMemoryManager::Deallocate(const TUint32 aPhysicalAddress)
+        {
+        TAllocatedCell* prev(&iRoot);
+        TAllocatedCell* next(iRoot.iNext);
+        while (next)
+            {
+            if (next->iBase == aPhysicalAddress)
+                {
+                prev->iNext = next->iNext;
+                delete next;
+                next = NULL;
+                }
+            else
+                {
+                prev = next;
+                next = next->iNext;
+                }
+            }
+        }
+
+    DVirtualHWMemoryManager::~DVirtualHWMemoryManager()
+        {
+        TAllocatedCell* next(iRoot.iNext);
+        while (next)
+            {
+            TAllocatedCell* deletethis = next;
+            next = next->iNext;
+            if (deletethis != &iLast)
+                {
+                delete deletethis;
+                }
+            }
+        }