/*
 * Copyright 2009-2010, Ingo Weinhold, ingo_weinhold@gmx.de.
 * Distributed under the terms of the NewOS License.
 */
#ifndef VM_USER_AREA_H
#define VM_USER_AREA_H


#include <util/AVLTree.h>

#include <vm/VMArea.h>


struct VMUserAddressSpace;


struct VMUserArea : VMArea, AVLTreeNode {
								VMUserArea(VMAddressSpace* addressSpace,
									uint32 wiring, uint32 protection);
								~VMUserArea();

	static	VMUserArea*			Create(VMAddressSpace* addressSpace,
									const char* name, uint32 wiring,
									uint32 protection, uint32 allocationFlags);
	static	VMUserArea*			CreateReserved(VMAddressSpace* addressSpace,
									uint32 flags, uint32 allocationFlags);
};


struct VMUserAreaTreeDefinition {
	typedef addr_t					Key;
	typedef VMUserArea				Value;

	AVLTreeNode* GetAVLTreeNode(Value* value) const
	{
		return value;
	}

	Value* GetValue(AVLTreeNode* node) const
	{
		return static_cast<Value*>(node);
	}

	int Compare(addr_t a, const Value* _b) const
	{
		addr_t b = _b->Base();
		if (a == b)
			return 0;
		return a < b ? -1 : 1;
	}

	int Compare(const Value* a, const Value* b) const
	{
		return Compare(a->Base(), b);
	}
};

typedef AVLTree<VMUserAreaTreeDefinition> VMUserAreaTree;


#endif	// VM_USER_AREA_H