2010-09-08 21:46:36 +00:00
|
|
|
#include "headers.h"
|
2011-07-03 04:38:20 +00:00
|
|
|
#include <linux/sort.h>
|
2010-09-08 21:46:36 +00:00
|
|
|
|
|
|
|
/*
|
|
|
|
* File Name: sort.c
|
|
|
|
*
|
|
|
|
* Author: Beceem Communications Pvt. Ltd
|
|
|
|
*
|
|
|
|
* Abstract: This file contains the routines sorting the classification rules.
|
|
|
|
*
|
|
|
|
* Copyright (c) 2007 Beceem Communications Pvt. Ltd
|
|
|
|
*/
|
|
|
|
|
2011-07-03 04:38:20 +00:00
|
|
|
static int compare_packet_info(void const *a, void const *b)
|
|
|
|
{
|
2012-05-26 16:05:01 +00:00
|
|
|
struct bcm_packet_info const *pa = a;
|
|
|
|
struct bcm_packet_info const *pb = b;
|
2011-07-03 04:38:20 +00:00
|
|
|
|
|
|
|
if (!pa->bValid || !pb->bValid)
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
return pa->u8TrafficPriority - pb->u8TrafficPriority;
|
|
|
|
}
|
|
|
|
|
2012-05-26 16:05:12 +00:00
|
|
|
VOID SortPackInfo(struct bcm_mini_adapter *Adapter)
|
2010-09-08 21:46:36 +00:00
|
|
|
{
|
2011-07-03 04:38:20 +00:00
|
|
|
BCM_DEBUG_PRINT(Adapter, DBG_TYPE_OTHERS, CONN_MSG,
|
|
|
|
DBG_LVL_ALL, "<=======");
|
|
|
|
|
2012-05-26 16:05:01 +00:00
|
|
|
sort(Adapter->PackInfo, NO_OF_QUEUES, sizeof(struct bcm_packet_info),
|
2011-07-03 04:38:20 +00:00
|
|
|
compare_packet_info, NULL);
|
|
|
|
}
|
|
|
|
|
|
|
|
static int compare_classifiers(void const *a, void const *b)
|
|
|
|
{
|
2012-05-26 16:05:03 +00:00
|
|
|
struct bcm_classifier_rule const *pa = a;
|
|
|
|
struct bcm_classifier_rule const *pb = b;
|
2011-07-03 04:38:20 +00:00
|
|
|
|
|
|
|
if (!pa->bUsed || !pb->bUsed)
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
return pa->u8ClassifierRulePriority - pb->u8ClassifierRulePriority;
|
2010-09-08 21:46:36 +00:00
|
|
|
}
|
|
|
|
|
2012-05-26 16:05:12 +00:00
|
|
|
VOID SortClassifiers(struct bcm_mini_adapter *Adapter)
|
2010-09-08 21:46:36 +00:00
|
|
|
{
|
2011-07-03 04:38:20 +00:00
|
|
|
BCM_DEBUG_PRINT(Adapter, DBG_TYPE_OTHERS, CONN_MSG,
|
|
|
|
DBG_LVL_ALL, "<=======");
|
|
|
|
|
|
|
|
sort(Adapter->astClassifierTable, MAX_CLASSIFIERS,
|
2012-05-26 16:05:03 +00:00
|
|
|
sizeof(struct bcm_classifier_rule), compare_classifiers, NULL);
|
2010-09-08 21:46:36 +00:00
|
|
|
}
|