#include "package.h"


/* Queue of FragSdu */
/* for power save buffers, etc., searchable with Qsearch operator: */
/* index:= Qsearch(queue, addr) where queue is an SduQueue, */
/* index identifies the first queue entry at which */
/* entry!dst = addr; or as -1 if no match (or queue empty). */


/********************************************************************
*                               qSearch
********************************************************************/
Integer qSearch(SduQueue *que,MacAddr val)
{
	Integer lng,k,result;

	if(que->length==emptyQ)              /* emptyQ為一個空串名 */
	{	
		result = -1;                              /* que為空queue，則返回-1 */
	} 
	else
	{ 
		lng=que->length;
		k=0;
		while(k<lng)
		{

			if( val.ptr[0]==que->ptr[k].dst.ptr[0] && val.ptr[1]==que->ptr[k].dst.ptr[1]
				&&  val.ptr[2]==que->ptr[k].dst.ptr[2] && val.ptr[3]==que->ptr[k].dst.ptr[3]
				&&  val.ptr[4]==que->ptr[k].dst.ptr[4] && val.ptr[5]==que->ptr[k].dst.ptr[5])
			{
				result=k;              /* 找到匹配的元素，返回該匹配元素地址 */
				break;
			}    
			else 
			{
				k++;
			}
		}
		if(k==lng)
		{
			result=-1;              /* 未找到匹配的元素，返回-1 */ 
		}    
	} 
	   
	return result;    
}   


/************************************************************************
*                                 txqSearch
************************************************************************/
Integer txqSearch(SduQueue *que)
{
	Integer lng,k,result;

	if(que->length==emptyQ )              /* emptyQ為一個空串名 */
	{
		result=-1;                         /* que為空queue，則返回-1 */ 
	}
	else 
	{
		lng=que->length;  
		k=0;
		while(k<lng)
		{
			if(que->ptr[k].cf==contention)
			{
				result=k;
				break;
			}
			else
			{
				k++;
			}
		}
		if(k==lng)
		{
			result=-1;
		}    
	}
    
	return result;
}