/*******************************************************************************

					CONDAT (UK)

********************************************************************************                                                                              

 This software product is the property of Condat (UK) Ltd and may not be
 disclosed to any third party without the express permission of the owner.                                 
                                                                              
********************************************************************************

 $Project name:	Basic MMI                                                      
 $Project code:	BMI (6349)                                                           
 $Module:		PhoneBook
 $File:		    MmiBlkResources.c
 $Revision:		1.0                                                       
                                                                              
 $Author:		Condat(UK)                                                         
 $Date:		    25/10/00                                                      
                                                                               
********************************************************************************
                                                                              
 Description:

    This modules provides, in conjunction with the MmiBlkManager module,
	the resource management facilities for the MMI.
                        
********************************************************************************

 $History: MmiBlkResources.c

	25/10/00			Original Condat(UK) BMI version.	
	   
 $End

*******************************************************************************/


/*******************************************************************************
                                                                              
                                Include Files                                 
                                                                              
*******************************************************************************/

#define ENTITY_MFW

/* includes */
#include <string.h>
#include <stdio.h>
#include <stdlib.h>

#if defined (NEW_FRAME)

#include "typedefs.h"
#include "vsi.h"
#include "pei.h"
#include "custom.h"
#include "gsm.h"

#else

#include "STDDEFS.H"
#include "custom.h"
#include "gsm.h"
#include "vsi.h"

#endif
// #include <malloc.h>

#include "MmiBlkResources.h"

/*******************************************************************************
                                                                              
                                Local Structures                              
                                                                              
*******************************************************************************/

/* Define the control structures used to implement the block resource
   manager
*/
#define RESOURCE_MANAGER_KEY	0x00BABE02L
#define RESOURCE_SEARCH_LIMIT	4

typedef struct _tBlkEntry_
{
	tBlkId     BlkId;
	tBlkHandle BlkHandle;
} tBlkEntry, *pBlkEntry;

typedef struct _tBlkControl_
{
	long int   BlkKey;
	tBlkHandle BlkBase;
	int        BlkLength;
	pBlkEntry  BlkStartPtr;
	tBlkHandle BlkMinAddress;
	tBlkHandle BlkMaxAddress;
} tBlkControl, *pBlkControl;


/*******************************************************************************
                                                                              
                                Private Routines                               
                                                                              
*******************************************************************************/

/*******************************************************************************

 $Function:    	ValidBlockResource

 $Description:	Verifies that the resource indicated by the handle is a valid
                resource.

 $Returns:		0 If invalid, non-zero if valid.

 $Arguments:	BlkRsrc, handle of resource
 
*******************************************************************************/


static int ValidBlockResource( tBlkHandle BlkRsrc )
{
	pBlkControl BlkControl = (pBlkControl) BlkRsrc;

	/* Check for non-NULL handle
	*/
	if ( BlkControl == NULL )
		return 0;

	/* Check key has been set up correctly
	*/
	return ( BlkControl->BlkKey == RESOURCE_MANAGER_KEY );
}


/*******************************************************************************
                                                                              
                                Public Routines
                                                                              
*******************************************************************************/

/*******************************************************************************

 $Function:    	mmibr_Initialise

 $Description:

   The initialisation routine must be called as part of the startup
   phase of the system, it will allocate working space for the block
   handler if required, and will initialise any structures required
   to maintain the corect operation of the functions. This routine
   must be called prior to invocation of any other block resource
   function

 $Returns:		Handle to a resource block, NULL if unsuccessful

 $Arguments:	BlkBase, Base address of the block of data relating
                to the resource
				NumEntries, number of entries associated with the resource
 
*******************************************************************************/

tBlkHandle mmibr_Initialise( tBlkHandle BlkBase, int NumEntries )
{
	pBlkControl Blk;
	int i;

	/* As part of the initialisation process, we need to allocate a
	   block of memory in which to store the control information
	   associated with this block resource manager
	*/
	if ( ( Blk = (pBlkControl) ALLOC_MEMORY( sizeof(tBlkControl) ) ) != NULL )
	{
		/* Store the things we know straight off
		*/
		Blk->BlkKey      = RESOURCE_MANAGER_KEY;
		Blk->BlkBase     = BlkBase;
		Blk->BlkLength   = NumEntries;
		Blk->BlkStartPtr = (pBlkEntry) BlkBase;

		/* In order to detect memory allocations, we scan the list
		   of known entries, storing the maximum and minimum addresses
		   in the list. This scan allows us to detect when allocated
		   memory is being returned, since the address will be outside
		   the contiguous memory block we are managing.
		*/
		Blk->BlkMinAddress = Blk->BlkMaxAddress = BlkBase;
		for ( i = 0; i < NumEntries; i++ )
		{
			if ( Blk->BlkMaxAddress < Blk->BlkStartPtr[i].BlkHandle )
				Blk->BlkMaxAddress = Blk->BlkStartPtr[i].BlkHandle;
		}
	}

	return Blk;
}

/*******************************************************************************

 $Function:    	mmibr_ShutDown

 $Description:

   The shutdown function can be called to free any allocations set up
   by the Initialise routine. In a running system this is unlikely to
   be called unless a catastrophic error has occurred and the system
   needs to be restarted.

 $Returns:		none.

 $Arguments:	Pointer to a block resource handle (ie ptr to ptr)
 
*******************************************************************************/

void mmibr_ShutDown( tBlkHandle *BlkRsrc )
{
	/* Only allow the resource manager to be shutdown if the provided
	   handle is consistent
	*/
	if ( ValidBlockResource( *BlkRsrc ) )
	{
		free( *BlkRsrc );
		*BlkRsrc = NULL;
	}
}

/*******************************************************************************

 $Function:    	mmibr_Fetch

 $Description:

   We will adopt a mechanism where each block of data being provided
   will need to be returned to the block resource manager when it
   is no longer being used, this will provide an orthogonal approach
   when dealing with data coming from either ROM or dynamically
   allocated memory.

 $Returns:		pointer to resource, NULL if unsuccessful

 $Arguments:	BlkRsrc, resource handle created by mmibr_Initialise
                Id, identifier of the resource to be returned
 
*******************************************************************************/

tBlkHandle mmibr_Fetch( tBlkHandle BlkRsrc, tBlkId Id )
{
	int        Start, End, Search;
	tBlkId     CurrentId;
	tBlkHandle SearchPtr;

	/* convert the handle and verify it's valid
	*/
	pBlkControl BlkControl = (pBlkControl) BlkRsrc;
	if ( ! ValidBlockResource( BlkRsrc ) )
		return NULL;

	/* When locating a specific entry, we need to search the list of
	   ids for one matching the input value. Since the Ids will be
	   organised as an ordered list, very important that bit, we can
	   perform a simple binary search to locate the items.
	*/
	Start     = 0;
	End       = BlkControl->BlkLength - 1;
	SearchPtr = NULL;
	do
	{
		/* grab the entry midway between the current start and end
		*/
		Search    = Start + ((End - Start) >> 1);
		CurrentId = BlkControl->BlkStartPtr[Search].BlkId;

		/* Binary chop the search space
		*/
		if ( CurrentId == Id )
		{
			/* Found a match, grab handle and terminate search
			*/
			SearchPtr = BlkControl->BlkStartPtr[Search].BlkHandle;
			Start = End;
		}
		else if ( CurrentId > Id )
		{
			/* Not got a match, but it's not in the top half so move
			   the End pointer down
	        */
			End = Search;
		}
		else
		{
			/* Not got a match, but it's not in the bottom half so
			   move the Start pointer up
			*/
			Start = Search;
		}

		/* when we get down to the last three or four entries, just
		   search linearly to solve it, this is generally quicker for
		   a small number of entries than continuing the binary chop
		*/
		if ( ( End - Start ) < RESOURCE_SEARCH_LIMIT )
		{
			/* search quickly through the possibles
			*/
			for ( Search = Start; Search <= End; Search++ )
				if ( Id == BlkControl->BlkStartPtr[Search].BlkId )
  			        SearchPtr = BlkControl->BlkStartPtr[Search].BlkHandle;

			/* And terminate the binary chop
			*/
			Start = End;
		}

	} while ( Start != End );

	return SearchPtr;
}

/*******************************************************************************
                                                                              
                                End of File
                                                                              
*******************************************************************************/